Cryptanalysis of two sparse polynomial based public key cryptosystems

• المؤلفون الرئيسيون: 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
• المؤسسة: Singapore Management University

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...