Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (24): 91-93.DOI: 10.3778/j.issn.1002-8331.2009.24.028

• 网络、通信、安全 • Previous Articles     Next Articles

Semantically secure Niederreiter public key cryptosystem

DOU Ben-nian1,ZHANG Hong2,XU Chun-gen1,WANG Can1   

  1. 1.School of Science,Nanjing University of Science and Technology,Nanjing 210094,China
    2.School of Computer Science,Nanjing University of Science and Technology,Nanjing 210094,China
  • Received:2008-10-16 Revised:2009-01-16 Online:2009-08-21 Published:2009-08-21
  • Contact: DOU Ben-nian

语义安全的Niderreiter公钥加密方案

窦本年1,张 宏2,许春根1,王 灿1   

  1. 1.南京理工大学 理学院,南京 210094
    2.南京理工大学 计算机学院,南京 210094
  • 通讯作者: 窦本年

Abstract: McEliece PKC and Niederreiter PKC are thought to be secure against quantum adversaries,so they can be worked as candidates for PKC in the era of quantum computer.Original McEliece PKC is not IND-CCA.In 2001,Japanese researcher Kobara and Imai proposed slightly modified versions of McEliece PKC that could be proven to be semantically secure against adaptive chosen ciphertext attacks.Niederreiter PKC is also not IND-CCA.Enlightened by the work of Kobara and Imai,IND-CCA Niederreiter Public-Key Cryptosystems is proposed.

Key words: Public Key Cryptosystem(PKC), Niederreiter PKC, Indistinguishability under Chosen Ciphertext Attack(IND-CCA)

摘要: McEliece公钥加密方案和Niederreiter公钥加密方案被认为是能存活于量子计算机时代的备选公钥算法之一。原始的McEliece公钥加密方案达不到IND-CCA,2001年,Kobara和Imai给出了达到IND-CCA的修正McEliece公钥加密方案。原始的Niederreiter公钥加密方案也达不到IND-CCA,受Kobara和Imai工作的启发,提出了达到IND-CCA的Niederreiter公钥加密方案。

关键词: 公钥加密方案, Niederreiter公钥加密方案, 选择密文攻击下的密文不可识别性(IND-CCA)

CLC Number: