中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Efficient on-line/off-line signature schemes based on multiple-collision trapdoor hash families

文献类型:期刊论文

作者Harn, Lein3; Hsin, Wen-Jung4; Lin, Changlu1,2
刊名Computer journal
出版日期2010
卷号53期号:9页码:1478-1484
关键词Public-key digital certificate On-line Off-line signature Discrete logarithm Integer factoring trapdoor hash family
ISSN号0010-4620
DOI10.1093/comjnl/bxp044
通讯作者Lin, changlu(lincl@is.ac.cn)
英文摘要The first on-line/off-line signature scheme introduced by even et al. in 1990 has two problems: (a) impractical signature length and (b) a one-time use of signature generated during the off-line phase. in 2001, shamir and tauman significantly shortened the length of the signature by using trapdoor hash families introduced by krawczyk and rabin in 2000. however, each trapdoor hash value and its signature in the off-line phase of shamir and tauman's signature scheme can be used for signing only one message in the on-line phase. in this paper, we propose multiple-collision trapdoor hash families based on discrete logarithm and factoring assumptions, and provide formal proofs of their security. we also introduce an efficient on-line/off-line signature scheme based on our proposed trapdoor hash families. our on-line/off-line signature scheme can re-use a trapdoor hash value for signing multiple messages. if a signer includes this trapdoor hash value in the public-key digital certificate, there is no need to have any regular digital signature scheme to sign the trapdoor hash value in the off-line phase.
WOS关键词THRESHOLD SIGNATURES ; KEY EXPOSURE ; CRYPTOSYSTEMS ; SECURITY
WOS研究方向Computer Science
WOS类目Computer Science, Hardware & Architecture ; Computer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods
语种英语
WOS记录号WOS:000283666800011
出版者OXFORD UNIV PRESS
URI标识http://www.irgrid.ac.cn/handle/1471x/2410916
专题中国科学院大学
通讯作者Lin, Changlu
作者单位1.Grad Univ Chinese Acad Sci, State Key Lab Informat Secur, Beijing 10049, Peoples R China
2.Fujian Normal Univ, Key Lab Network Secur & Cryptol, Fujian 35007, Peoples R China
3.Univ Missouri, Dept Comp Sci & Elect Engn, Kansas City, MO 64110 USA
4.Pk Univ, Dept Informat & Comp Sci, Parkville, MO 64152 USA
推荐引用方式
GB/T 7714
Harn, Lein,Hsin, Wen-Jung,Lin, Changlu. Efficient on-line/off-line signature schemes based on multiple-collision trapdoor hash families[J]. Computer journal,2010,53(9):1478-1484.
APA Harn, Lein,Hsin, Wen-Jung,&Lin, Changlu.(2010).Efficient on-line/off-line signature schemes based on multiple-collision trapdoor hash families.Computer journal,53(9),1478-1484.
MLA Harn, Lein,et al."Efficient on-line/off-line signature schemes based on multiple-collision trapdoor hash families".Computer journal 53.9(2010):1478-1484.

入库方式: iSwitch采集

来源:中国科学院大学

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。