Cryptanalysis of two sparse polynomial based public key cryptosystems

• Main Authors: BAO, Feng, DENG, Robert H., Geiselmann, Willi, Schnorr, Claus, Steinwandt, Rainer, WU, Hongjun
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2001
• 主題: Information Security
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/1108; https://ink.library.smu.edu.sg/context/sis_research/article/2107/viewcontent/Bao2001_CryptanalysisOfTwoSparsePolynomial_pv.pdf

The application of sparse polynomials in cryptography has been studied recently. A public key encryption scheme EnRoot [4] and an identification scheme SPIFI [1] based on sparse polynomials were proposed. In this paper, we show that both of them are insecure. The designers of SPIFI proposed the modi...