基于NTRU的PKI模型.pdfVIP

第29卷第4期 淮北煤炭师范学院学报 (自然科学版) Vo1．29 No．4 2008年 12月 JournalofHuaibeiCoalIndust~TeachersCollege(NaturalScience) Dee．2008 基于NTRU的PKI模型 卓泽朋 ，魏仕民2，崇金凤 ，周 艳 (1。淮北煤炭师范学院数学科学学院，安徽 淮北 235000；2．淮北煤炭师范学院计算机科学与技术学院，安徽 淮北235000) 摘 要：计算机网络的发展与普及，使得人们对网络安全的要求也越来越高，PKI正是能够实现信息安全的热门密码 技术 。NTRU算法是一个新的公钥密码体制，它具有密钥产生容易、高速和低需求等特点，它的加密使用基于多项式 代数和对数 P，q约化模的混合系统，而解密使用基于概率论的非混合系统 ．文中提出了一个基于 NTRU和 NTRUSign的PKI模型，在此模型中一个主体拥有两个证书，且证书的颁发由两个子CA进行，这样减轻了根 CA的负 荷，讨论了此模型具有的特点，从而使这个模型具有一定的实用价值 ． 关键词：NTRU；PKI；NTRUSign；CA 中图分类号：TN918．1 文献标识码：A 文章编号：1672—7177(2008)04—0023—05 l 引言 随着 Internet的日益普及，以网上银行、网上购物为代表的电子商务已越来越受到人们的重视，深人到 普通百姓的日常生活中，因而在网络中建立相互信任关系是十分必要的．PKI(公钥基础设施)的角色就是在 公钥系统的用户之间建立起高度信任，它是 目前最为人们所关注的基于密码的技术 ．PKI是一种标准的密 钥管理平台，它为网络应用透明地提供加密和数字签名等密码服务所必需的密钥和证书管理 ．PKI的两种 基本操作是：证明(将公钥值与所有者绑定的过程)和验证 (验证证书依然有效的过程)，它主要 由数字证书 认证中心 (CA)、数字证书注册审批机构 (RA)及存储库和归档库几部分组成 ．CA是运营PKI、得到信任的第 三方，负责发行证书、跟踪老的或无效的证书，并维护一个状态信息归档库；RA为 CA验证证书的内容；存储 库是用户可用的证书数据库 ．PKI提供的服务主要有：认证 、数据完整性、数据保密性、不可否认性和公证服 务等 。 NTRU算法…是在 1996年的美洲密码学会上，由Brown大学数学系的三位美国数学家提出的一种新的 公钥密码体制 ．由于该算法只使用了简单的模乘法和模求逆运算，因而它具有密钥产生容易，加、解密速度 快，低需求等特点，它的发明是计算机密码学上的一个重大成果，经过十年的迅速发展与完善，该算法在密 码学领域受到了高度的重视 。NTRUSign[是一种基于NTRU算法的数字签名方案，该方案基本上继承了密 钥产生容易、速度快、占用资源少等特点． 2 NTRU的优化算法与NTRUSign 2．1 预备知识 NTRU优化算法、NTRUSign与NTRU原始算法一样都是工作于多项式整数环 R：Z[]／( 一1)，当 F∈R，可以把 F表示为多项式或向量形式 ．多项式环之间的加运算 “+”与普通多项式的运算完全相同，多 项式环之间的乘法 “ ”是先进行通常的相乘，然后将乘积后的 变成 1， “变成 ， n变成 ，…． N 一1 N一1 在NTRUSign中多项式F的中心范数定义为：llFIJ=∑ 一 (∑ )。，且当F，GER时，有lIF GlI 收稿 日期 ：2008—06—23 基金项 目：国家 自然科学基金资助课题 ；安徽省高校青年教师科研资助计划项 目(2008jq1074) 作者简介：卓泽朋 (1978一 )，男，安徽灵壁人，讲师，硕士，研究方向：信息安全． 24 淮北煤炭师范学院学报 (自然科学版) 2008年 IlFl】·}}GI}．另外，NTRUSign中还使用了多项式环 R=Zq[】／( 一1)，在这里多项式系数要模 q，q 为2的次幂，例如 128，256． 在这里有 3个二元多项式集合 (即系数取 自CF(2)上的多项式) ， ， ，Ⅳ，q是整数，且 』v是一素 数，P=X