基于格的变色龙签名方案

计算机科学 ›› 2013, Vol. 40 ›› Issue (2): 117-119.

基于格的变色龙签名方案

谢璇，喻建平，王廷，张鹏

(深圳大学ATR国防科技重点实验室深圳518060)

出版日期:2018-11-16 发布日期:2018-11-16

Chameleon Signature Scheme Based on Lattice

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 与普通数字签名相比，变色龙签名不仅满足不可否认性，而且具有非交互式、不可传递的特点。然而，基于传统数学难题构造的变色龙签名方案不能抵杭量子计算机的攻击。为了设计在量子计算机环境下依然安全的变色龙签名，利用格上小整数解问题SIS(Small Integer Solution)和非齐次小整数解问题ISIS(Inhomogeneous Small Integer Solution)的困难性假设，构造了基于格的变色龙签名方案。在随机预言模型下，证明了该方案在适应性选择消息攻击下是安全的。

关键词: 格，变色龙签名，变色龙哈希函数，SIS,ISIS

Abstract: The chameleon signatures not only meet the characteristics of non-repudiable, but also arc non-interactive and non-transferable compared with the traditional digital signatures. However, the scheme of chameleon signature based on traditional mathematic problem construction can not defense the attack of the quantum computers. In order to design a safe Chameleon signature in the environment of quantum computers, a latticcbased Chameleon signature was proposed,which is based on the hardness of average-case SIS(Small Integer Solution) and ISIS(Inhomogeneous Small Integer Solution). Further more,we proved that this scheme is unforgcability under adaptive chosen-message attack in the random oracle model.

Key words: Lattice, Chameleon signature, Chameleon hash function, SIS> ISIS

谢璇，喻建平，王廷，张鹏. 基于格的变色龙签名方案[J]. 计算机科学, 2013, 40(2): 117-119. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed