Short signature based on factoring problem in the standard model

A short signature scheme based on factoring problem in the standard model was proposed.To design this sig-nature scheme,the generic construction of fully-secure signatures from weakly-secure signatures and a chameleon hash were employed.A signature in this scheme was compromised of one element in,an...

Full description

Saved in:
Bibliographic Details
Main Authors: WANG Zhi-wei1, ZHANG Wei1
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2011-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74418036/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537805171294208
author WANG Zhi-wei1
ZHANG Wei1
author_facet WANG Zhi-wei1
ZHANG Wei1
author_sort WANG Zhi-wei1
collection DOAJ
description A short signature scheme based on factoring problem in the standard model was proposed.To design this sig-nature scheme,the generic construction of fully-secure signatures from weakly-secure signatures and a chameleon hash were employed.A signature in this scheme was compromised of one element in,and the public key was short,requir-ing only the modulus N,one element of,one integer and one pseudorandom function seed.Compared with Hohen-berger’s RSA scheme(Crypto 09),the computaional cost of the sign algorithm and verification algorithm in this scheme is also much lower.
format Article
id doaj-art-92dab468834144f7830710985c4143b2
institution Kabale University
issn 1000-436X
language zho
publishDate 2011-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-92dab468834144f7830710985c4143b22025-01-14T08:23:38ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2011-01-0132788174418036Short signature based on factoring problem in the standard modelWANG Zhi-wei1ZHANG Wei1A short signature scheme based on factoring problem in the standard model was proposed.To design this sig-nature scheme,the generic construction of fully-secure signatures from weakly-secure signatures and a chameleon hash were employed.A signature in this scheme was compromised of one element in,and the public key was short,requir-ing only the modulus N,one element of,one integer and one pseudorandom function seed.Compared with Hohen-berger’s RSA scheme(Crypto 09),the computaional cost of the sign algorithm and verification algorithm in this scheme is also much lower.http://www.joconline.com.cn/zh/article/74418036/short signaturefactoring problempseudorandom functionstandard model
spellingShingle WANG Zhi-wei1
ZHANG Wei1
Short signature based on factoring problem in the standard model
Tongxin xuebao
short signature
factoring problem
pseudorandom function
standard model
title Short signature based on factoring problem in the standard model
title_full Short signature based on factoring problem in the standard model
title_fullStr Short signature based on factoring problem in the standard model
title_full_unstemmed Short signature based on factoring problem in the standard model
title_short Short signature based on factoring problem in the standard model
title_sort short signature based on factoring problem in the standard model
topic short signature
factoring problem
pseudorandom function
standard model
url http://www.joconline.com.cn/zh/article/74418036/
work_keys_str_mv AT wangzhiwei1 shortsignaturebasedonfactoringprobleminthestandardmodel
AT zhangwei1 shortsignaturebasedonfactoringprobleminthestandardmodel