投影C~(*-)体制的缺陷(英文)

• 作 者: 袁峰 杨阳 胡予濮 欧海文
• 机 构: Key Laboratory of Computer Networks and Information Security,Ministry of Education,Xidian University
• 出 处: 中国通信
• 发表日期: 2010年04期
• 关键词: cryptographic private recover algebraic affine projected cryptosystem signature

This paper presents an algebraic method to attack the projected C*? cryptographic scheme.The attack applies the affine parts of the private keys and the weakness caused by the structures of the private keys to find a large number of linear equations.The attack can recover the private keys efficiently when the parameters are small enough.Meanwhile,the weak keys of the scheme are found and the private keys can be recovered efficiently once the weak keys are used.The paper also proposes a new modification of C*? cryptographic scheme,which is not only as efficient as original projected C*? scheme,but also resistant to the differential attack and the attack proposed in this paper.

This paper presents an algebraic method to attack the projected C *? Cryptographic scheme. The attack applies the affine parts of the private keys and the weakness caused by the structures of the private keys to find a large number of linear equations. The attack can recover the private keys efficiently when the parameters are small enough.Meanwhile, the weak keys of the scheme are found and the private keys can be recovered efficiently once the weak keys are used. The paper also proposes a new modification of C *? cryptographic scheme, which is not only as efficient as original projected C *? scheme, but also resistant to the differential attack and the attack proposed in this paper.