一种基于NTRU公钥密码体制数字签名方案.pdfVIP

i na 密码学进展一一ch Crypt’2008 一种基于NTRU公钥密码体制的数字签名方案 缪祥华袁梅宇杨云飞李勇 1) (昆明理工大学信息工程与自动化学院昆明65005 摘 要：本文提出了—种基于町刚公钥密码体制的数字签名方案，详细描述了该数字签名 方案的密钥生成、数字签名生成以及数字签名的验证。该方案在密钥大小、公铡大小和验证签名的 速度方面与NTRUSigrl数字签名方案相同，但是在生成签名的速度方面，我们的签名方案快于 NlRtlSign数字签名方案。 关键词：町刚；数字签名；NIRUSi9n 中图分类号：n啊11．2 1 NTRU公钥密码体制简介 母1)，乞。Udg’Q，毕Ⅵ啪，11n是 明文空间。 NTRU公钥密码体制【1J-I_作于环 定义l(+)设，=【口o，q，…，aⅣ一I】∈R， 俾，+，o)，R=z[x]／(xⅣ一1)。 F∈R，可以把，表示为多项式形式或 定义 G=[％，6I，…，6Ⅳ一。】∈R， ^，一l · 向量形式，即F=2aiX。或者 Ⅳ一l J■__’ i-0 =F+G=∑(q+2jlⅨ‘． 1=0 2 F=【，儡，…aQ L，q，…aN一IJ．该公铡磴屿仟捌 o制体码密钥公该。】．． 定义2㈣设F=【ao，q，…，aⅣ一I】∈R， 主要由三个参数(Ⅳ’阢霉)和四个度为 ． 定义 G：【60，6l，…，“一I】∈尺 N一1的整系数多项式(0，k，0，‘) 其中 F9G=[IIID，JII，…，k一．】， 确定，其中Ⅳ为素数·GCO(p，q)=l。 ＆=∑aibj，k=0，l，…，N-I。 i+l=k(modN) 设L(dl,d2)={FeRIF的系数有d1个是l， 有d2个是．1，其它全为0}，那么Lf=L(d6 那么 收稿H期：20084)6．8 基金项目：昆明理工大学科学研究基金项目0∞7147) 缨样华(1972．)，男．副教授。博士．主研信息安全理论与技术． 数字签名 F+G t(2-X+3X2)+0+2x-x2)= 3E●忆x2 公开参数为(Ⅳ，P，g，fo，go)，其中 F@G=(2-X+3 x2)圆(1+2X-X2)=2+3X- N，P，g为NTRU的参数，fo∈0和 X2+VX3．3x4=2+3X-X2+7-3X=9．x2 定义3设F=【口o，口I．一，aⅣ一I】∈R， go∈厶为具有小系数的多