A F-niederreiter public key cryptosystem with provable security

作者：Han Mu^*; Zhang Hong; Xu Chungen; Dou Bennian

来源：Journal of Computational Information Systems, 2011, 7(7): 2518-2524.

• Chosen ciphertext attack
• F-Metric
• IND-CCA2
• Public key cryptosystems
• Random Oracle model
• Resist quantum computer
• The maximum F-distance code

Niederreiter is one of the oldest known public key cryptosystems. Though it was less widely studied than cryptosystems based on number theory, it can resist quantum computers. In this paper we show how to construct a new Niederreiter public key cryptosystem against adaptive chosen ciphertext attack. In terms of F-Metric, the maximum F-distance code is constructed; a new modification of the Niederreiter public key cryptosystem based on maximum F-distance codes is proposed. And the new Niederreiter PKC can be proven to be IND-CCA2 security, in the random oracle model.

• 出版日期2011
• 单位南京理工大学