On the Security of a Novel Probabilistic Signature Based on Bilinear Square Diffie-Hellman Problem and Its Extension

Probabilistic signature scheme has been widely used in modern electronic commerce since it could provide integrity, authenticity, and nonrepudiation. Recently, Wu and Lin proposed a novel probabilistic signature (PS) scheme using the bilinear square Diffie-Hellman (BSDH) problem. They also extended...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhenguo Zhao, Wenbo Shi
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/345686
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849696168395669504
author Zhenguo Zhao
Wenbo Shi
author_facet Zhenguo Zhao
Wenbo Shi
author_sort Zhenguo Zhao
collection DOAJ
description Probabilistic signature scheme has been widely used in modern electronic commerce since it could provide integrity, authenticity, and nonrepudiation. Recently, Wu and Lin proposed a novel probabilistic signature (PS) scheme using the bilinear square Diffie-Hellman (BSDH) problem. They also extended it to a universal designated verifier signature (UDVS) scheme. In this paper, we analyze the security of Wu et al.’s PS scheme and UDVS scheme. Through concrete attacks, we demonstrate both of their schemes are not unforgeable. The security analysis shows that their schemes are not suitable for practical applications.
format Article
id doaj-art-cc43b9272a3c4998a814fae11bfdba72
institution DOAJ
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-cc43b9272a3c4998a814fae11bfdba722025-08-20T03:19:32ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/345686345686On the Security of a Novel Probabilistic Signature Based on Bilinear Square Diffie-Hellman Problem and Its ExtensionZhenguo Zhao0Wenbo Shi1School of Water Conservancy, North China University of Water Resources and Electric Power, Zhengzhou 450045, ChinaDepartment of Electronic Engineering, Northeastern University at Qinhuangdao, Qinhuangdao 066004, ChinaProbabilistic signature scheme has been widely used in modern electronic commerce since it could provide integrity, authenticity, and nonrepudiation. Recently, Wu and Lin proposed a novel probabilistic signature (PS) scheme using the bilinear square Diffie-Hellman (BSDH) problem. They also extended it to a universal designated verifier signature (UDVS) scheme. In this paper, we analyze the security of Wu et al.’s PS scheme and UDVS scheme. Through concrete attacks, we demonstrate both of their schemes are not unforgeable. The security analysis shows that their schemes are not suitable for practical applications.http://dx.doi.org/10.1155/2014/345686
spellingShingle Zhenguo Zhao
Wenbo Shi
On the Security of a Novel Probabilistic Signature Based on Bilinear Square Diffie-Hellman Problem and Its Extension
The Scientific World Journal
title On the Security of a Novel Probabilistic Signature Based on Bilinear Square Diffie-Hellman Problem and Its Extension
title_full On the Security of a Novel Probabilistic Signature Based on Bilinear Square Diffie-Hellman Problem and Its Extension
title_fullStr On the Security of a Novel Probabilistic Signature Based on Bilinear Square Diffie-Hellman Problem and Its Extension
title_full_unstemmed On the Security of a Novel Probabilistic Signature Based on Bilinear Square Diffie-Hellman Problem and Its Extension
title_short On the Security of a Novel Probabilistic Signature Based on Bilinear Square Diffie-Hellman Problem and Its Extension
title_sort on the security of a novel probabilistic signature based on bilinear square diffie hellman problem and its extension
url http://dx.doi.org/10.1155/2014/345686
work_keys_str_mv AT zhenguozhao onthesecurityofanovelprobabilisticsignaturebasedonbilinearsquarediffiehellmanproblemanditsextension
AT wenboshi onthesecurityofanovelprobabilisticsignaturebasedonbilinearsquarediffiehellmanproblemanditsextension