METHOD FOR ESTABLISHING PUBLIC KEY CRYPTOGRAM AGAINST QUANTUM COMPUTING ATTACK

摘要

The present invention relates to the field of information security. Disclosed is a method for establishing a public key cryptogram against a quantum computing attack. The method comprises a shared key generation method. The shared key generation method comprises the following steps:(11) establishing an infinite non-communicative group G; (12) both parties in an agreement selecting two elements of G as private keys; (13) a second party in the agreement calculating y and sending y to a first party in the agreement; (14) the first party in the agreement calculating x and z and sending (x, z) to the second party in the agreement; (15) the second party in the agreement calculating w and v and sending (w, v) to the first party in the agreement; (16) the first party in the agreement calculating u and sends u to the second party in the agreement; and (17) the first party in the agreement calculating K_A, and the second party in the agreement calculating K_B; therefore, a shared key K=K_A=K_B is obtained. Security of the established public key cryptographic algorithm is ensured depending on unsolvability of a problem, and therefore, the method has the advantage of being resistant to a quantum computing attack.