本发明涉及信息安全技术领域，尤其涉及一种量子计算环境下的共享密钥建立方法，包括建立系统和通信双方A和B建立共享密钥两个步骤。本发明采用多项式同态问题给出了一种共享密钥的建立方法，具有实现效率高、不需要密码算法协处理器、高度安全性、抗量子计算机的攻击等优点，在智能卡、无线传感网络等安全领域、比传统密钥交换协议如Diffie-Hellman密钥交换协议等有优势。本发明提供的方法可广泛应用于网络安全、电子商务等信息安全系统领域。