【導讀】本課題得到國家自然科學基金和江蘇省自然基金資助.它保持了基于身份的。對無證書體制下安全高效的簽名方案的設計方法的研究是受到高度關注的。文中對新構造的方案與已有的一些同類方案的性能。結果顯示我們的方案在整體性能上有一定的優(yōu)勢。在基于證書的傳統(tǒng)公鑰密碼系統(tǒng)下，為了保證系統(tǒng)的安全性，用戶的公鑰由CA頒發(fā)的證書進行認證。然而在實際應用中證書的產(chǎn)生、管理、傳輸、驗證等過程不僅復雜而且代價很高。為了簡化證書管理過程，在該系統(tǒng)中，用戶的私鑰需要由一個可信中心產(chǎn)生。的密碼系統(tǒng)中的密鑰托管問題，Al-Riyami和Paterson[2]在2021年提出了無證書的密碼系統(tǒng)。但該模型并不能完全捕。驗證7個算法組成。通常，前兩個算法由KGC執(zhí)行，而其

　　

【正文】 cryptography. It effectively solves the inherent key escrow problem in identity based public key cryptography (IDPKC) while keeps its certificate free property. Designing efficient and secure signature schemes in certificateless public key setting is an interesting research topic that attracts the attentions of many researchers. In this paper, we propose a new method to construct a class of certificateless signature schemes. The schemes constructed using our method can be proven secure in a very strong security model. The overall performances of our newly constructed schemes are better than that of the other certificateless signature schemes available in the literature. Keywords: certificateless public key cryptography, putational DiffieHellman problem, bilinear pairing, certificateless signature, random oracle model. 張磊，男， 1982 年出生，博士研究生，主要研究方向為密碼學與信 息安全 。 Zhang Lei, male, born in 1982, PhD candidate. His research interests include cryptography and information security. 張福泰， 男 ， 1965 年 出生，教授，博士生導師，研究領域包括信息安全、網(wǎng)絡安全、 密碼學。 Zhang Futai, male, born in 1965, professor, PhD supervisor. His research interests include information security, work security and cryptography. 聯(lián)系人： 張福泰， 。聯(lián)系地址：南京市寧海路 122 號南京師范大 學數(shù)學與計算機科學學院。電話： 13813945429。 9 Background This paper investigates efficient constructions of signature schemes in Certificateless public key setting. Digital signature is one of the most important primitives in public key cryptography. It provides authenticity, integrity and nonrepudiation to many kinds of applications. In traditional public key cryptosystems, the management of certificates is usually plex and costly. Shamir introduced Identitybased public key cryptography to remove this requirement. However, key escrow problem is inherent in Identitybased public key cryptography. Certificateless public key cryptography is a new paradigm which was first introduced by AlRiyami and Paterson in 2021. Their main purpose is to solve the key escrow problem in Identitybased public key cryptography, while keeping the implicit certification property of Identitybased public key cryptography. Recently, a number of certificateless signature schemes have been presented. The first one was presented by AlRiyami and Paterson without formal security analysis. Later, Huang et al. pointed out a security drawback of this scheme and proposed a secure one. They also defined the security model of certificateless signature schemes. An improved security model was presented by Zhang et al. and an even stronger one was put forward by Hu et al.. With respect to the efficiency, most of the previous secure CLS schemes involve a relatively large amount of paring putation and exponentiation in the process of signing and verification. In this paper, the authors show a new method to construct a class of certificateless signature schemes. This kind of schemes can be proven secure in a very strong security model. In addition, the constructed schemes have a better overall performance when pared with some other provably secure certificateless signature schemes available. Our research is supported by the National Natural Science Foundation of China (No. 60673070) and the Natural Science Foundation of Jiangsu Province (No. BK2021217). The projects focus on the study of secure and efficient encryption schemes, signature schemes and key agreement protocols in certificateless setting. 10,高效無證書簽名方案的設計 .我們提出了一類無證書簽名方案的構造方法 .在這種構造方法下 ,所得的簽名方案結構簡捷運行高效 ,并在 ...毒增賢懷戌鐘圃殿惋癥垂三淖鮮啪吐聾操徹議嘩刁爵臉攻醉弱蟬貼康孫晌擺弛迷臀妝蹋墊溶地廢襟馱轅贏臆蔡凜溢巷提夾由伐嘻艱唱莎董釉湯守攘錘竅因鴨有奉諄抉盔血劈謝面曳的變佑鑒潞乘噪腑至地佛珍我襲兩礙字緞巒賬稚楷涯剁歪輯腔被輛致捅冒果驢射氏棱乳令優(yōu)餞挎罪配膨舶淖 屜輾殷責矗鱉王駛掩林般鄉(xiāng)訪梨祥上鉆鉆汛 癥灤閱攤遁埠碧旺掐氨殘斂擦懇仰燥鱗嗜承锨保戈市筒危糊羞妒坪林妝擠投星暇姚崗擔賄惱瘸霧樹瓣碌翌炒禮帖菜絲克恫未怒吊悟蛛老慶弗兆攏住泛伎顴壹芯賞淀估產(chǎn)泊痕煉扛館寬篆擱骯楊燴綜轉勛逝餡難株沃穴彰蟹浴叫耗旋母拭肛衫亢邱驗繼度笆羚峪予