基于格的密碼体制研究.doc

西安电子科技大学 硕士学位论文 基于格的密码体制研究 姓名：贺永刚 申请学位级别：硕士 专业：信息安全 指导教师：陈辉焱 201112  自??年?瓺???蚆．?瓾???提出公钥密码体制的思想以来，经过多年 的发展，公钥密码已成为构建信息安全系统?绫Ｃ芡ㄐ畔低?的基石。随着计 算技术，尤其是量子计算的发展进步，现行大部分密码体制面临严重的安全挑战。 寻找在量子计算环境下安全的密码算法，是现代密码学面临的紧迫而且是不可回 避的难题，这也成为密码学领域的一个重要研究课题。根据目前的研究成果，对 格问题目前还没有有效的量子算法，基于格的困难问题构造密码方案，是当前公 钥密码体制研究的一个重要方向。 进行研究讨论。在研究过程中，我们主要进行了以下工作： 其次给出了方案的安全性证明。本文方案的证明使用了?????  ? ??? ??????????? ???琾??????????? ????? ??? ? ? ? ??? ????? ??? ? ? ? ??? ?????? ? ?? ??? ? ????猙?? ??? ? ? ???????????．??? ??： ??? ???? ???????????．? ??? ?????? ??????． ????? ??? ????? ?????? ? ??????? ? ? ?????? ???? ?? ?????? ? ?? ? ? ?? ????? ????????． ? ??? ???，? ????? ? ?? ? ????? ????? ? ?????? ? ??????????? ? ?????? ??? ?  ???????瓹???? ?? ??? ???—??????????·?·??? ??? ?? ? ????????? ? ??—?—??．?????????? ????? ??? ??? ?? ?????，? ????? ????????． ??? ???????????? ???  第一章绪论 弟第一一早章三百绪下论匕 ??研究背景和意义 随着电子商务、电子政务等现代化办公技术的迅速发展，大量的信息需要通 过网络进行传输、交换，而当通信双方在网络中进行信息交换时，如何防止伪造、 泄密和欺骗便成为头等重要的课题。因此，作为保证信息安全的关键技术：公钥 加密、数字签名等愈来愈得到人们的重视，但同时计算技术、硬件技术、通信技 术等的发展，也使现代密码学，尤其是公钥密码，面临着诸多问题与挑战，这主 要表现在以下几个方面： 们已经成为现代化生活与办公的必备设备；同时，为专门应用而设置的各类传感 器，也已触及到我们生活的各个角落。可以说，无论从居家生活到出国旅游、还 是从上班工作到外出开会、访友等等，我们都已经无时无刻地处在一个数字化的 时代。然而，上面这些设备与产品有着共同的特点：电池驱动、计算资源有限、 存储资源有限等。面对这些有限的资源，传统的安全协议和算法如????等 已不太适用。因此研究高效?缯加眉扑阕试唇仙?的密码算法，是现代密码学 必须要解决的问题。 公钥密码思想是由???和???????晏岢龅摹??，经过多年的发展， 它已成为我们构建信息安全系统?绫Ｃ芡ㄐ畔低?的基石。目前，在实际应用 中最为广泛的公钥密码体制主要有两类：一类是基于大整数分解困难性的公钥密 码体制，其代表为???棵苈胩錝??】；另一类是基于求解离散对数困难性的公 钥密码体制，其代表为????????等，目前对这两类公钥密码还缺少相应 的替代。因此，寻找、研究现有公钥密码的替代，是现代密码学必须要面对的挑 战，特别是，随着量子计算机研究的开展、深入，这种挑战更加严峻。事实上， ??在??年发现了利用量子计算机可以在多项式时间内分解大数和求解 为了解决上述问题，目前国际上有几个研究方向，如：基于编码的密码系统、  基于格的密码体制研究 所谓格?????褪莔个线性无关向量??伲??浴蔙”?≤，?的所有整数 ?????????∈??≤?躮?????的两个重要 ??? 近向量问题???? ??? 方面是因过去对????难芯抗ぷ鞲?嗟氖乔阆蛴诟窕?嬖嫉难芯浚涣硪环矫鍭． 由于基于格设计的密码算法，通常只涉及到简单的加、乘、模等线性运算， 相比于传统的如????等算法，利用格上的困难问题构造的密码方案具有更 高的运行速度，占用更少的资源，基于格理论构建的密码方案更加实用。如?? 算法，尽管安全性有待于证明，但却是公钥密钥体制中被公认的最快的算法，下 表给出了??算法与其它算法的比较?醋杂贜??苈胂低车墓俜酵??。  第一章绪论 表????与??癊?的效率比较 ?? ??? ??? ????平台 计算机可能在未来的十年内不会出现，但是，一旦拥有能够处理多量