[发明专利]基于私钥池和Elgamal的抗量子计算签密方法和系统

摘要

本发明涉及基于私钥池和Elgamal的抗量子计算签密方法和系统，参与方配有密钥卡，密钥卡内存储有非对称密钥池、公钥指针随机数和私钥，密钥卡内还存储有k池和K池，其中k池中存储己方k值，K池存储所有参与方的K值，且同一方的k值与K值相关。本发明中使用密钥卡对密钥池和Elgamal算法对签密过程中的重要数据进行加密。密钥卡是独立的硬件隔离设备，被恶意软件或恶意操作窃取密钥可能性大大降低。由于量子计算机无法获得签密数据，或通过加密签密数据计算出用户私钥，因此该签密方案不容易被量子计算机破解。

主权项

1.基于私钥池和Elgamal的抗量子计算签密方法，其特征在于，参与方配有密钥卡，密钥卡内存储有非对称密钥池、公钥指针随机数和私钥，密钥卡内还存储有k池和K池，其中k池中存储己方k值，K池存储所有参与方的K值，且同一方的k值与K值相关；所述抗量子计算签密方法包括在签密方：获取验密方公钥指针随机数、并利用密钥卡内的非对称密钥池验密方的签密公钥和加密公钥；利用随机数从k池中取k值，该k值结合验密方的签密公钥计算得到第一、第二中间参数；利用第一中间参数加密原文得到密文；利用哈希函数作用于原文和第二中间参数得到参数r；利用验密方的加密公钥和k值生产共享密钥；利用k值、参数r和签密方的签密私钥计算得到参数s，再利用共享密钥加密所述参数s得到参数se；将所述随机数，所述密文，所述参数r以及所述参数se作为签密发送给验密方用以进行验密。