小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
10期
2363-2366
,共4页
强指定验证者签名%原像抽样算法%SIS问题%格
彊指定驗證者籤名%原像抽樣算法%SIS問題%格
강지정험증자첨명%원상추양산법%SIS문제%격
strong designated verifier signature%preimage sampling algorithm%SIS problem%lattices
强指定验证者签名只允许指定的验证者验证签名的有效性,它可应用于招标和发放软件许可证等场合.首先利用Boy-en提出的基于格的签名方案构造了一个基于格的强指定验证者签名方案,然后在标准模型下基于小整数解(Small integer solu-tion,SIS)问题证明了该方案在适应性选择消息攻击下是存在性不可伪造的.迄今人们提出的基于格的强指定验证者签名方案都是在随机预言模型下可证明安全的,而随机预言模型存在一定的安全缺陷,因此文中提出的基于格的强指定验证者签名方案更有实际意义.
彊指定驗證者籤名隻允許指定的驗證者驗證籤名的有效性,它可應用于招標和髮放軟件許可證等場閤.首先利用Boy-en提齣的基于格的籤名方案構造瞭一箇基于格的彊指定驗證者籤名方案,然後在標準模型下基于小整數解(Small integer solu-tion,SIS)問題證明瞭該方案在適應性選擇消息攻擊下是存在性不可偽造的.迄今人們提齣的基于格的彊指定驗證者籤名方案都是在隨機預言模型下可證明安全的,而隨機預言模型存在一定的安全缺陷,因此文中提齣的基于格的彊指定驗證者籤名方案更有實際意義.
강지정험증자첨명지윤허지정적험증자험증첨명적유효성,타가응용우초표화발방연건허가증등장합.수선이용Boy-en제출적기우격적첨명방안구조료일개기우격적강지정험증자첨명방안,연후재표준모형하기우소정수해(Small integer solu-tion,SIS)문제증명료해방안재괄응성선택소식공격하시존재성불가위조적.흘금인문제출적기우격적강지정험증자첨명방안도시재수궤예언모형하가증명안전적,이수궤예언모형존재일정적안전결함,인차문중제출적기우격적강지정험증자첨명방안경유실제의의.
