Che Yong-gang, Jia Chun-fu, Lv Shu-wang, Chen Hui-yan
{"title":"Signature Scheme with Arbitrary Length Message Recovery in CPK","authors":"Che Yong-gang, Jia Chun-fu, Lv Shu-wang, Chen Hui-yan","doi":"10.1109/MSN.2008.21","DOIUrl":null,"url":null,"abstract":"Digital signature with message recovery is regard as a useful method to shorten signature. This paper presents an identity-based signature scheme with message recovery, which applies to the Combined Public Key System. The scheme is provable secure against existential forgery against adaptively chosen message and ID attacks in the random oracle model under the elliptic curve discrete logarithm assumption. The proposed scheme can recover message with arbitrary length and shorten the total length of the original message and the appended signature compared with others. The proposed scheme is especially suitable for the computation and communication source constrained, such as Ad-hoc network.","PeriodicalId":135604,"journal":{"name":"2008 The 4th International Conference on Mobile Ad-hoc and Sensor Networks","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 The 4th International Conference on Mobile Ad-hoc and Sensor Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MSN.2008.21","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Digital signature with message recovery is regard as a useful method to shorten signature. This paper presents an identity-based signature scheme with message recovery, which applies to the Combined Public Key System. The scheme is provable secure against existential forgery against adaptively chosen message and ID attacks in the random oracle model under the elliptic curve discrete logarithm assumption. The proposed scheme can recover message with arbitrary length and shorten the total length of the original message and the appended signature compared with others. The proposed scheme is especially suitable for the computation and communication source constrained, such as Ad-hoc network.