Security Analysis of Elliptic Curve Cryptography-based Combined Public Key Technique
Shaowu Zhang · Jisuanji gongcheng · 2008
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.