Security Analysis of Elliptic Curve Cryptography-based Combined Public Key Technique
Security Analysis of Elliptic Curve Cryptography-based Combined Public Key Technique
复制标题
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Shao-wu Zhang
中科院分区：
文献类型：
--
作者：
Shao-wu Zhang
分析了唐文等人提出的一种基于椭圆曲线密码学的组合公钥技术的安全性。由于该技术存在一些安全漏洞，给出了两种共谋攻击方法，称第一种方法为选择共谋攻击。如果一个客户选择w个具有某种映射特征的客户进行共谋，则将获得2w-w-1个其他客户的私钥。称第二种方法为随机共谋攻击。共谋的客户首先计算他们的公钥的差异？ k21 和？ k12,然后他们从公钥因子矩阵中随机选择公钥。假设所选公钥与两个共谋客户的密钥之间的差异之一等于？ k21还是？ k12，攻击成功。
This paper analyzes the security of an elliptic curve cryptography-based combined public key technique due to Tang Wen and some others.Because of some security vulnerabilities of the proposed technique,it gives two kinds of collusion attack methods,and calls the first method as a choice collusion attack.if a customer chooses w customers with some mapping characteristics and colludes them,they will get the 2w-w-1 other customers’ private keys.And it calls the second method a random collusion attack.Two collusive customers first compute their public keys’ difference ? k21 and? k12,and then they choose public key from public key factor matrix random.Suppose one of the differences between the chosen public key and the two collusive customers’ key is equal to ? k21 or? k12,the attack succeeds.