计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
19期
74-77,164
,共5页
无向传递签名%有向传递签名%随机预言模型%离散对数困难问题
無嚮傳遞籤名%有嚮傳遞籤名%隨機預言模型%離散對數睏難問題
무향전체첨명%유향전체첨명%수궤예언모형%리산대수곤난문제
undirected transitive signature%directed transitive signature%random oracle model%discrete logarithm difficulty problem
2002年,Micali和Rivest首次提出了传递签名的概念,构造了第一个无向传递签名方案,并把构造有向传递签名方案作为公开问题。为了解决上述问题,提出了一个方向状态函数的概念,用于表示有向图节点之间的方向关系,使传递签名的明文空间扩展到任意的复杂有向图。结合节点签名范例,利用节点秘密值,构造了一个基于离散对数困难问题的有向传递签名方案,并在随机预言模型下证明了该方案在自适应选择消息攻击下是安全的。
2002年,Micali和Rivest首次提齣瞭傳遞籤名的概唸,構造瞭第一箇無嚮傳遞籤名方案,併把構造有嚮傳遞籤名方案作為公開問題。為瞭解決上述問題,提齣瞭一箇方嚮狀態函數的概唸,用于錶示有嚮圖節點之間的方嚮關繫,使傳遞籤名的明文空間擴展到任意的複雜有嚮圖。結閤節點籤名範例,利用節點祕密值,構造瞭一箇基于離散對數睏難問題的有嚮傳遞籤名方案,併在隨機預言模型下證明瞭該方案在自適應選擇消息攻擊下是安全的。
2002년,Micali화Rivest수차제출료전체첨명적개념,구조료제일개무향전체첨명방안,병파구조유향전체첨명방안작위공개문제。위료해결상술문제,제출료일개방향상태함수적개념,용우표시유향도절점지간적방향관계,사전체첨명적명문공간확전도임의적복잡유향도。결합절점첨명범례,이용절점비밀치,구조료일개기우리산대수곤난문제적유향전체첨명방안,병재수궤예언모형하증명료해방안재자괄응선택소식공격하시안전적。
In 2002, Micali and Rivest firstly introduced the concept of transitive signature, constructed first undirected transfer signature scheme, and left construction of directed transitive signature scheme as open problems to be solved. In order to solve above problem, this paper presents the concept of direction state function which is used for pointing out the direction relationship between the nodes of the graph that makes transitive signature scheme for complex directed graph. Combined with the node certification paradigm, the paper proposes a directed transitive signature scheme based on discrete logarithm problem by using the secret of the node values. The proposed scheme is proved secure under adaptive chosen message attack in the random oracle model.