一个基于循环格的NTRU类数字签名方案

A NTRU-Class Digital Signature Scheme Based on Cyclic Lattice

依据格中的最近向量问题(CVP)提出一种基于NTRU公钥密码体制的数字签名方案。新的数字签名利用循环格基构造循环格,从而得到格中严格的距离消息D最近的向量点。与NSS相比,新的签名方案在签名与最近向量难题之间建立了直接的关系,具有更高的安全性。同时,新的签名方案引入了适当的扰动,有效地弥补了NSS签名中攻击者通过分析大量签名副本获取有用信息的缺陷。

This paper presents a NTRU-Class digital signature scheme based on the closest vector problem（CVP）.The new scheme builds a N-dimension cyclic lattice through the cyclic lattice basis,and gets a point of the lattice which has a shortest distance to message D.The new digital signature scheme builds a direct and straightforward linkage between signatrues and the CVP and is more safer than NSS.At the same time,by introducing carefully chosen perturbations,this new signature scheme can effectively solve the defect that information is obtainable from an analysis of a large signature transcript so as to be immune to transcript attacks.