View Related Documents

Abstract

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 modified SPIFI [2] after Schnorr pointed out some weakness in its initial version. Unfortunately, the modi fied SPIFI is still insecure. The same holds for the generalization of EnRoot proposed in [2].

Fulltext Preview

Image of the first page of the fulltext document