面向量子消息的公钥密码学

项目名称： 面向量子消息的公钥密码学

项目编号： No.61173157

项目类型： 面上项目

立项/批准年度： 2012

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

项目作者： 杨理

作者单位： 中国科学院信息工程研究所

项目金额： 57万元

中文摘要： 为了给现代密码学和各类量子密码协议一个统一的理论基础，我们必须在Hilbert空间重新表述密码学。现代密码学的核心内容之一是公钥密码学，因此构造面向量子消息的公钥密码体制，建立涵盖经典公钥密码体制和量子公钥密码体制的统一理论，就是一个基本的任务。本项目拟研究面向量子消息的公钥密码学，即以量子消息为保护对象、建立在量子消息空间、量子密钥空间和量子密码算法之上、以量子信息论和量子计算复杂性理论为基础、适用于量子计算环境的量子公钥密码学。鉴于量子信息论经过40年的发展已经建立，而基于量子图灵机和量子线路的量子计算复杂性理论亦初具规模，本研究计划具有较好的理论出发点。本项目着重探讨量子公钥密码算法不同于经典公钥密码算法的新性质和新规律，致力于建立量子公钥密码学的理论框架，并探索涵盖经典公钥密码体制和量子公钥密码体制的统一理论。希望本项目的工作还能有助于经典密码学家探索经典公钥密码学新的发展之路。

中文关键词： 量子密码；量子算法；量子计算机；量子图灵机；公钥密码学

英文摘要：

英文关键词： quantum cryptology；quantum algorithm；quantum computer；quantum Turing machine；public-key cryptography