|
|
|
| Research on the Construction of Public-Key Cryptosystems
Based on LFSR Residuosity Problem |
| Jiang Zheng-tao; Liu Yi; Wang Yu-min |
| National Key Lab. of Integrated Service Networks, Xidian Univ., Xi’an 710071, China |
|
|
|
|
Abstract Further research on the construction of public-key cryptosystem based on Linear Feedback Shift Register (LFSR) is provided, and the LFSR higher (non) residuosity problem is defined. Based on new intractability problems a new public-key encryption primitive with encryption/decryption procedures differ from GH is investigated. The encryption and decryption procedures are specified. It is further improved to be a probabilistic encryption scheme. Efficiency and security analysis of the proposed encryption scheme is provided. It has properties of one-wayness and semantic security. The one-wayness and semantic security are equivalent to higher LFSR residuosity and decisional LFSR residuosity problems respectively.
|
|
Received: 09 September 2004
|
|
|
|
|
|
|
|
|
2006, Vol. 28 
