Paper Info
Title
The REESSE2+ Public-key Encryption Scheme - Another Application of the Lever Function and its Connotation
Abstract
This paper gives the definitions of a nonnormal super-increasing sequence and a nonnormal subset sum separately, proves the two properties of a nonnormal super-increasing sequence, and proposes the REESSE2+ public-key encryption scheme which includes the three algorithms for key generation, encryption and decryption. The paper discusses the necessity and sufficiency of the lever function for preventing the Shamir extremum attack, analyzes the security of REESSE2+ against extracting a private key from a public key through the exhaustive search, recovering a plaintext from a ciphertext plus a knapsack of high density through the LLL lattice basis reduction method, and heuristically obtaining a plaintext through the meet-in-the-middle attack or the adaptive-chosen-ciphertext attack. The authors evaluate the time complexity of the REESSE2+ algorithms, compare REESSE2+ with ECC and NTRU, and find that the encryption speed of REESSE2+ is ten thousand times faster than ECC and NTRU bearing the matchable security, and the decryption speed of REESSE2+ is roughly equivalent to ECC and NTRU respectively.
Year
Venue
Keywords
2008
Clinical Orthopaedics and Related Research
time complexity,lattice basis reduction,secure computation,public key encryption,chosen ciphertext attack,exhaustive search,public key,computational complexity
Field
DocType
Volume
Ciphertext indistinguishability,NTRUEncrypt,Computer security,Computer science,Deterministic encryption,Plaintext-aware encryption,Algorithm,Theoretical computer science,Encryption,Probabilistic encryption,40-bit encryption,Plaintext
Journal
abs/0801.4
Citations 
PageRank 
References 
0
0.34
19
Authors
4
Name
Order
Citations
PageRank
Shenghui Su14713.12
Zunguo Huang2144.52
Jun Hu300.34
Shuwang Lu4478.81