scholarly journals A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack

1998 ◽  
pp. 13-25 ◽  
Author(s):  
Ronald Cramer ◽  
Victor Shoup
Keyword(s):  
Public Key ◽  
Public Key Cryptosystem ◽  
Chosen Ciphertext Attack ◽  
Provably Secure

Provably Secure Public Key Cryptosystem Based on Chebyshev Polynomials

2015 ◽  
Author(s):  
Shijie Yan ◽  
◽  
Ping Zhen ◽  
Lequan Min
Keyword(s):  
Chebyshev Polynomials ◽  
Public Key ◽  
Public Key Cryptosystem ◽  
Provably Secure

Enhanced Provably Secure NTRU Encryption Based on Hard Learning over Rings

2012 ◽  
Vol 236-237 ◽  
pp. 1139-1144
Author(s):  
Wu Yan Fang ◽  
Zheng Huang ◽  
Wang Li Cheng ◽  
Wen Qiao Yan
Keyword(s):  
High Speed ◽  
Random Oracle Model ◽  
Random Oracle ◽  
Public Key ◽  
Quantum Computers ◽  
Public Key Cryptosystem ◽  
Excellent Performance ◽  
Worst Case ◽  
Ideal Lattices ◽  
Provably Secure

Since the presentation of NTRU public-key cryptosystem by Hoffstein, Pipher and Silverman, its favorable properties, such as easily created keys, high speed, excellent performance and conjectured resistance to quantum computers, have made it to be of great use. This paper proposes an enhanced scheme based on the hard learning with error over ring (R-LWE) problem to improve the security of the modified NTRUEncrypt presented by Stehle and Steinfled. We used part of the padding ideas of Fujisaki and Okamoto to obtain this scheme. It is semantically secure in strong sense of indistinguishability against adaptive chosen-ciphertext attacks in the random oracle model assuming the quantum hardness of standard worst-case problem over ideal lattices. It is also possible to arbitrarily decrease the error probability, and even to eliminate it completely. We gave the detailed analysis using the known results from classic works. Furthermore, this scheme owns many advantages such as the uniformity of public key, usual assumptions and the freedom for coding messages.

scholarly journals Indistinguishable against adaptive chosen ciphertext attack secure public key cryptosystem with double trapdoor decryption mechanism

2013 ◽  
Vol 7 (11) ◽  
pp. 1805-1814
Author(s):  
Baocang Wang ◽  
Yupu Hu ◽  
Xixiang Lv
Keyword(s):  
Public Key ◽  
Public Key Cryptosystem ◽  
Chosen Ciphertext Attack

An Efficient Key Generation of ZHFE Public Key Cryptosystem

2018 ◽  
Vol E101.A (1) ◽  
pp. 29-38
Author(s):  
Yasuhiko IKEMATSU ◽  
Dung Hoang DUONG ◽  
Albrecht PETZOLDT ◽  
Tsuyoshi TAKAGI
Keyword(s):  
Public Key ◽  
Public Key Cryptosystem ◽  
Key Generation
Sign in / Sign up

Export Citation Format

Share Document