推广的Shimada公钥密码体制

Improvement on Shimada′s public-key cryptosystem

Shimada提出一种安全性建立在特殊形式素因子分解问题之上的公钥密码体制 ,对Shimada公钥密码体制进行推广 ,提出一种新的公钥密码体制 .指出这种新的公钥密码体制的安全性建立在一般形式的素因子分解问题之上 ,并设计一种新的数字签名方案和认证加密方案 .

Shimada has proposed a public_key crytosystem whose security is based on the factors of special form of large integer. A new public_key cryptosystem is presented, which is the improvement on Shimada′s public_key cryptosystem. That breaking the new cryptosystem is equivalent to factoring a general large integer have been showed. A new digital signature scheme and a new authentic encryption scheme have been designed.