Cryptanalysis of Certain Variants of Rabin's Signature Scheme
暂无分享,去创建一个
Abstract Rabin's signature scheme is known to be susceptible to chosen cleartext attacks, and thus it is essential to perturb each message before it is signed. In this paper we show that certain natural perturbation techniques (including the addition of random prefixes or suffixes to the message) do not fully protect the scheme against a new type of chosen cleartext attack.
[1] M. Rabin. DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION , 1979 .
[2] J. Brillhart,et al. A method of factoring and the factorization of , 1975 .