基于多元多项式的量子免疫公钥密码研究

项目名称： 基于多元多项式的量子免疫公钥密码研究

项目编号： No.61170080

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 唐韶华

作者单位： 华南理工大学

项目金额： 57万元

中文摘要： Shor量子算法和即将到来的量子计算机严重威胁着RSA、ECC等基于数论困难问题的密码体系，迫切需要研究抵抗量子计算机攻击的量子免疫密码，基于多元多项式的公钥密码体系被认为是一种量子免疫的密码系统。本项目拟利用计算代数几何尤其是基于有限域上的多元多项式中的新理论、方法，以"求解有限域上随机多变量多项式方程组是NP困难问题"为安全性基础，设计量子免疫的公钥密码算法，建立多变量公钥密码的可证明安全框架，分析已知攻击方法对新算法的威胁程度，以期抵御已知的密码学攻击和量子算法攻击，并从实用化角度探讨多变量公钥密码的优化，使新公钥密码算法能应用于RFID标签等资源受限小设备。本项目对于我国自主掌握量子免疫密码技术、确保量子计算机时代的信息安全具有重要战略意义,同时具有科学意义和实用价值。

中文关键词： 量子免疫；多元多项式；公钥密码；密码编码；密码分析

英文摘要：

英文关键词： Quantum Immuned；Multivariate Polynomial；Public Key Cryptography；Cryptography；Cryptographic Analysis