CPK公钥体制抗量子计算攻击的实现方法及系统专利登记公告

专利名称：CPK公钥体制抗量子计算攻击的实现方法及系统

摘要：本发明公开了一种CPK公钥体制抗量子计算攻击的实现方法及系统，通过将计算复杂度变为线性复杂度的方法，以及通过提供不完整的判别条件的方法，使量子计算成为无意义的无穷解或多解方程，包括公钥生成模块、数字签名模块、密钥传递模块；本发明将密钥生成和分发结合起来，大大简化了密钥管理的复杂性，同时，公钥及生成过程在E2ROM芯片内进行，保证了系统安全。CPK在签名和加密作业中不依赖任何外来支持，进而大大提高运行效率。

专利类型：发明专利

专利号：CN201210057883.0

专利申请（专利权）人：南相浩;北京易恒信认证科技有限公司

专利发明（设计）人：南相浩

主权项：CPK公钥体制抗量子计算攻击的实现方法，其特征在于：通过不提供或提供不完整的判别条件，从而形成不可穷举或无穷解方程，以抗衡量子计算攻击的公钥生成方法，具体包括以下步骤：S1：密钥管理中心生成私钥矩阵和公钥矩阵A＝(ri，j，Ri，j)和B＝(qi，j，Qi，j)；S2：所述公钥矩阵通过以下公式由私钥矩阵派生：ri，j?G＝(xi，j，yi，j)＝Ri，j；qi，j?G＝(xi，j，yi，j)＝Qi，j其中，ri，j、qi，j表示私钥矩阵，Ri，j、Qi，j表示公钥矩阵，r和q是小于n的随机数，i，j表示矩

专利地区：北京