基于若尔当标准型的格签名方案的研究  

Analysis on Lattice-Based Signature Scheme Using the Jordan Normal Form

作　　者：曹杰[1,2] 李子臣[1,2] 

机构地区：[1]西安电子科技大学通信工程学院,西安710071 [2]北京电子科技学院,北京100070

出　　处：《北京电子科技学院学报》2013年第2期35-39,共5页Journal of Beijing Electronic Science And Technology Institute

基　　金：国家自然科学基金:后量子数字签名算法研究与设计(NO.61070219)

摘　　要：本文在分析Micciancio提出的基于埃尔米特标准型的格密码系统基础上,基于CVP和SVP格困难问题,提出了基于若尔当标准型的格签名方案,提高了格签名的效率和安全性,其中的Hash函数,相比于Micciancio的陷门函数,在不降低安全性的同时提高了运算效率。After analysis on lattice based cryptosystems using the HNF （Hermite Normal Form） that constructed by Micciancio, and based on the CVP （ Closet Vector Problem） and SVP （Shortest Vector Problem） , the lattice based signature using the Jordan Normal Form is proposed. The scheme can improve efficiency and security of lattice signature. The Hash function in the scheme improves the efficiency without reduce security compared with the trapdoors in the scheme of Micciancio.

关 键 词：格 数字签名方案 若尔当标准型 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]