破解新型的轻量级数字签名方案

TP309;   由于RSA、ECC签名方案计算效率低,不适用于无线传感器网络、低廉智能卡、无线射频RFID等特殊应用领域。为设计适用于计算能力有限的小计算设备上的签名方案,Wang等人结合散列认证技术,提出了一种新型的轻量级数字签名方案。针对该新型轻量级数字签名方案,给出了由签名公钥求解其等价签名私钥的多项式时间算法。使用等价签名私钥,对手可以对任意消息伪造签名,从而破解了他们结合散列认证技术提出的数字签名方案。...

Full description

Saved in:
Bibliographic Details
Published in通信学报 no. 7; pp. 154 - 158
Main Author 古春生
Format Journal Article
LanguageChinese
Published 江苏理工学院 计算机工程学院,江苏 常州 213001 2013
中国科学技术大学 计算机科学与技术学院,安徽 合肥 230027
常州市云计算与智能信息处理重点实验室,江苏 常州 213001
Subjects
Online AccessGet full text
ISSN1000-436X
DOI10.3969/j.issn.1000-436x.2013.07.017

Cover

Loading…
Abstract TP309;   由于RSA、ECC签名方案计算效率低,不适用于无线传感器网络、低廉智能卡、无线射频RFID等特殊应用领域。为设计适用于计算能力有限的小计算设备上的签名方案,Wang等人结合散列认证技术,提出了一种新型的轻量级数字签名方案。针对该新型轻量级数字签名方案,给出了由签名公钥求解其等价签名私钥的多项式时间算法。使用等价签名私钥,对手可以对任意消息伪造签名,从而破解了他们结合散列认证技术提出的数字签名方案。
AbstractList TP309;   由于RSA、ECC签名方案计算效率低,不适用于无线传感器网络、低廉智能卡、无线射频RFID等特殊应用领域。为设计适用于计算能力有限的小计算设备上的签名方案,Wang等人结合散列认证技术,提出了一种新型的轻量级数字签名方案。针对该新型轻量级数字签名方案,给出了由签名公钥求解其等价签名私钥的多项式时间算法。使用等价签名私钥,对手可以对任意消息伪造签名,从而破解了他们结合散列认证技术提出的数字签名方案。
Abstract_FL The signature schemes based on RSA and ECC do not seem suitable for special application area such as wire-less sensor network, smart card and wireless RFID since they suffer from low computing efficiency. In order to design a scheme for small computing devices with limited computing capacity, Wang et al. proposed a novel lightweight digital signature scheme based on the hash authentication technology. A polynomial time algorithm, which found an equivalent signing secret key from the public key, was presented for this novel lightweight digital signature scheme. By using the equivalent secret key, adversary can forge signature for arbitrary messages. Hence, their digital signature scheme based on hash authentication is broken.
Author 古春生
AuthorAffiliation 江苏理工学院 计算机工程学院,江苏 常州 213001; 中国科学技术大学 计算机科学与技术学院,安徽 合肥 230027; 常州市云计算与智能信息处理重点实验室,江苏 常州 213001
AuthorAffiliation_xml – name: 江苏理工学院 计算机工程学院,江苏 常州 213001; 中国科学技术大学 计算机科学与技术学院,安徽 合肥 230027; 常州市云计算与智能信息处理重点实验室,江苏 常州 213001
Author_FL GU Chun-sheng
Author_FL_xml – sequence: 1
  fullname: GU Chun-sheng
Author_xml – sequence: 1
  fullname: 古春生
BookMark eNrjYmDJy89LZWBQMTTQM7Y0s9TP0sssLs7TMzQwMNA1MTar0DMyMDTWMzDXMzA0Z2HghIlHcDDwFhdnJhmYGhqbmxkYG3IyaD1fsOXF8sXPpm14Oq_7-ayWF3t3v2zvf75r-bOpG56unf587b6nE3qfTdv5bGEHDwNrWmJOcSovlOZmCHFzDXH20PXxd_d0dvTRTTY1M9c1MzIzMDRJtjRKTrQwTTUzNUhKNDcxT0syN0qyMDa0tEi0TDFLNjMxNDBJNU9MTTQ0NLNMTEwyTUw1SjI2TDFINOZmUIUYW56Yl5aYlx6flV9alAe0ML6koiIJ5DEDc6C3jAEoC1X_
ClassificationCodes TP309
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.3969/j.issn.1000-436x.2013.07.017
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Breaking novel and lightweight digital signature scheme
EndPage 158
ExternalDocumentID txxb201307017
GrantInformation_xml – fundername: 国家自然科学基金资助项目; 常州市应用基础研究基金资助项目; 江苏理工学院科研基金资助项目(KYY12027, KYY11055)Foundation Items:The National Natural Science Foundation of China; The Application Research Founda-tion of Changzhou; The Research Foundation of Jiangsu University of Technology
  funderid: (61142007,61005064); (CJ20120021); (61142007,61005064); (CJ20120021); (KYY12027, KYY11055)
GroupedDBID -0Y
2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
PSX
TCJ
ID FETCH-LOGICAL-c567-626014c92ca85e650ba747fb72b83198a9d6c64104e7aea1169aab5ae2b31d0a3
ISSN 1000-436X
IngestDate Thu May 29 03:59:51 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 7
Keywords 密码分析
cryptanalysis
散列函数
digital signature
hash function
数字签名
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c567-626014c92ca85e650ba747fb72b83198a9d6c64104e7aea1169aab5ae2b31d0a3
PageCount 5
ParticipantIDs wanfang_journals_txxb201307017
PublicationCentury 2000
PublicationDate 2013
PublicationDateYYYYMMDD 2013-01-01
PublicationDate_xml – year: 2013
  text: 2013
PublicationDecade 2010
PublicationTitle 通信学报
PublicationTitle_FL Journal on Communications
PublicationYear 2013
Publisher 江苏理工学院 计算机工程学院,江苏 常州 213001
中国科学技术大学 计算机科学与技术学院,安徽 合肥 230027
常州市云计算与智能信息处理重点实验室,江苏 常州 213001
Publisher_xml – name: 中国科学技术大学 计算机科学与技术学院,安徽 合肥 230027
– name: 江苏理工学院 计算机工程学院,江苏 常州 213001
– name: 常州市云计算与智能信息处理重点实验室,江苏 常州 213001
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 1.9533881
Snippet TP309;  ...
SourceID wanfang
SourceType Aggregation Database
StartPage 154
Title 破解新型的轻量级数字签名方案
URI https://d.wanfangdata.com.cn/periodical/txxb201307017
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NaxNBFB9iBfEiioqfpYfOxZA6Mzufx91kQxHqKUJvZXab6CmCTSH04ElQENGLFTyI4qGnQg9eVPS_SVLv_gG-N7tJ1lb8gjBMdt_8Zt6-3Tfv7eybR8iy6uW5yTdNI3Mib0jHXANXsxowu3hceVQsbF-8dluv3pG31tV6rfa98tXS9iBbyXd-GVfyP1KFYyBXjJL9B8nOQOEA1EG-UIKEofwrGdPU0JjRRNLU0hjqEU01dZomjKaKupTaBGlcTG2gSVo0gSOOWkNtG08lMTbEVqpsFbeoMwEZiNOAw6htTZEdVmJOizR5U7s2YDLsKJU0aSNBARVrpLfQi5rKFs9A57EMkDBwFcYoqWtX30EUwaPhfkHChMN55AFYKoaOw9IIlpiAMevPUedoLOrhqqRhLAYrrmC0iUzPm0EZQI-1p2mbJk1qm8e7r4f2Fn8FkEvrApfseEXJYzS9jEIGxen9bSpKnBfbWpf2AC-2lj861UROuzDVIOTKFHKIHwtGYTvYIiT1yGbeg-EwQwpQtNycICeFMRx18drDtOpUgslQjXZmws3XogWmGmORnv_XUisxMyIjtDHdfAckBRYkGGkzPMXxO6j52q8Cj9WVmaOC_SIcFzzkYJ1dqFNkuWT55u8YDoFv_Z7v363YaJ2z5EzpXC3FxZNyjtR27p0nNyZvPxzuvR_vHozePJ28fnT45fO3x88nn_bGLw9G-68m-19HL56Ndz-O3z25QDrttNNcbZQZQhq5ggkenXEuc9Ay3qou-BqZB--4lxmRWZharHebOteSM9k1vus51877TPmuyCK-yXx0kSz07_e7l8gSM17l4FzYnvKS5c6LXMqIOdA2uYp0dJkslqxtlApga-MnYV75E8FVclqEVCr4-u4aWRg82O5eB4N2kC0G-f8Abwls-Q
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E7%A0%B4%E8%A7%A3%E6%96%B0%E5%9E%8B%E7%9A%84%E8%BD%BB%E9%87%8F%E7%BA%A7%E6%95%B0%E5%AD%97%E7%AD%BE%E5%90%8D%E6%96%B9%E6%A1%88&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E5%8F%A4%E6%98%A5%E7%94%9F&rft.date=2013&rft.pub=%E6%B1%9F%E8%8B%8F%E7%90%86%E5%B7%A5%E5%AD%A6%E9%99%A2+%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%EF%BC%8C%E6%B1%9F%E8%8B%8F+%E5%B8%B8%E5%B7%9E+213001&rft.issn=1000-436X&rft.issue=7&rft.spage=154&rft.epage=158&rft_id=info:doi/10.3969%2Fj.issn.1000-436x.2013.07.017&rft.externalDocID=txxb201307017
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg