一种新的公钥密码体制及其改进形式

摘要

本发明提供一种基于高阶矩阵经典分解问题复杂性的全新的公钥密码体制。对于给定运算模长，本发明提供的公钥密码体制可望具有比椭圆曲线公钥密码体制更高的安全强度。这种新的公钥密码体制适用于直接对大量用户数据进行加密，加、解密速度可以达到目前常用公钥密码体制的几十倍甚至几百倍。这种新的公钥密码体制经改进后还能提供两级私钥。其中一级私钥为用户私钥，用于正常解密，二级私钥为备份私钥，可在必要时用于破解用户私钥，从密码中恢复明文。备份私钥与用户私钥无关，不需要随用户公钥改变而修改，可对一般用户保密。一个备份私钥可用于多个用户系统，以节省资源。