无陷门格基签密方案

无双线性对的无证书广义签密方案安全性分析

无双线性对的无证书广义签密方案是一种新型数字签名方案，旨在提供一种更加高效、安全和隐私保护的数字签名方式。该方案是基于双线性对的椭圆曲线密码体系构建而成，具有不需要证书、支持多方签名、具有非交互性以及各种其他安全性特征等优点。本文主要对该方案的安全性进行分析和讨论。

首先，无双线性对的无证书广义签密方案的安全性建立在离散对数困难问题的基础上。这意味着，在该方案中，生成签名的私钥和验证签名的公钥是基于离散对数问题的困难性而生成的，这种困难性源于双线性对的性质。因此，只有具有困难性的离散对数算法可以破解该方案。当前，最好的离散对数算法是基于数学上的Elliptic Curve Discrete

Logarithm Problem（ECDLP）的，该算法已经被广泛应用于密码学系统中，安全性经过了长时间的验证。

另外，无双线性对的无证书广义签密方案还支持多方签名，这意味着可以有多个签名者参与签名，并且签名者可以通过签名不公开的方式共享签名权利。但在实施多方签名的过程中，需要解决许多安全性问题，比如如何验证签名，如何保护签名者的隐私等等。无双线性对的无证书广义签密方案通过强化系统中签名者的选择权和签名权，并使用可验证秘密共享来保护签名者的隐私，有效地避免了这些问题。

最后，无双线性对的无证书广义签密方案还受到类似于重放攻击、改变攻击和滑动窗口攻击等攻击。对于这些攻击，可以通过加入时间戳、检查签名格式和使用添加扰动等技术来有效地解决。因此，综合来看，无双线性对的无证书广义签密方案在现有密码学系统中具有较高的安全性和可靠性。

高效安全的无证书聚合签密方案

收稿日期:2019-12-09摇摇摇摇摇摇修回日期:2020-04-10基金项目:国家自然科学基金(61073188)作者简介:李摇晨(1995-),男,硕士研究生,研究方向为网络与信息安全;祁正华,副教授,博士研究生,研究方向为网络与信息安全。高效安全的无证书聚合签密方案

李摇晨,祁正华

(南京邮电大学计算机学院、软件学院,江苏南京210003)

摘摇要:无证书聚合签密是多个加密方分别签密不同的消息然后聚合成一个签密进行传输,保证安全性的同时提高了传输和验证的效率,并且采用了低繁琐度、无密钥托管问题的无证书方式。在物联网蓬勃发展的今天,聚合签密具有可观的应用场景。以往的聚合签密方案需要多次群内双线性运算和指数运算,计算效率较低。对无证书签密方案进行了研究,在不降低签密算法的复杂性和混乱性的前提下,聚合并优化了前人的无证书签密方案,提出了一种安全高效的无证书无双线性对运算的聚合签密方案,分析了随机预言模型下的安全性和效率。理论分析表明,此方案避免了密钥的线性化,在所需的应用场景下,强抗碰撞性的Hash函数条件下,具有机密性和不可伪造性,并且具有更高的计算效率。关键词:聚合签密;无证书;无双线性对;随机预言模型;离散对数问题中图分类号:TP3摇摇摇摇摇摇文献标识码:A摇摇摇摇摇摇摇文章编号:1673-629X(2020)10-0117-06doi:10.3969/j.issn.1673-629X.2020.10.022

AnEfficientandSafeCertificatelessSigncryptionScheme

LIChen,QIZheng-hua

(SchoolofComputerScienceandTechnology,SchoolofSoftware,NanjingUniversityof

PostsandTelecommunications,Nanjing210003,China)

Abstract:Certificatelessaggregatesigncryptionisthatmultipleencryptorssigncryptdifferentmessagesandthenaggregatethemintoasigncryptionfortransmission,improvingtheefficiencyoftransmissionandverificationsecurely,andadoptacertificatelessmethodwithlowcomplexityandnokeyescrow.Today,withtherapiddevelopmentoftheIoT,aggregatesigncryptionhasconsiderableapplicationscenarios.Thepreviousaggregationsigncryptionschemesrequiredmultiplebilinearoperationsinthegroupandexponentialoperations,whichleadstothelowcalculationefficiency.Forthisreason,aggregatingandoptimizingthepreviouscertificatelesssigncryptionschemeswithoutreducingthecomplexityandchaosofthesigncryptionalgorithm,weproposeasecureandefficientaggregatedsigncryptionschemewithoutcertificateandbilinearpairingoperation,andanalyzethesecurityandefficiencywiththerandomoraclemodel.Theoreticalanalysisshowsthattheproposedschemeavoidslinearizationofthekey.UndertherequiredapplicationscenariosandHashfunctionwithstrongcollisionresistance,thisschemeisconfidentialandunforgeable,andhashighercomputingefficiency.Keywords:aggregatesigncryption;certificateless;no-bilinearpairing;randomoraclemodel;discretelogarithmproblem

高效的无证书签密方案

王星;钱海峰

【期刊名称】《计算机工程与应用》

【年(卷),期】2011(047)020

【摘要】无证书的密码体制不但消除了传统公钥密码体制中的证书管理问题,而且解决了基于身份密码体制中的密钥泄露问题.签密方案结合了公钥加密和数字签名的功能,能够同时实现消息的机密性和认证性.提出一种新的无证书签密方案,新方案在签密过程中需要1次配对运算,在解签密过程中仅需要3次配对运算.与已有的方案相比,新方案具备更高的效率.在安全性方面,新方案满足机密性、不可伪造性和可公开验证性.%Certificateless cryptography not only overcomes the

certificate management problems in the traditional public key

cryptosystems, but also solves the key escrow problems in identity-based

cryptosystems.Signcryption scheme combines the functionality of public

key encryption and digital signature, which can realize the confidentiality

and unforgeability of message simultaneously.This paper presents an

efficient certificateless signcryption scheme,which only requires one

pairing operation in the signcryption phase and three pairing operations in

the unsigncryption phase. With comparison to the existing schemes,the

高效的无证书签密方案 2

高效的无证书签密方案

邓伦治;李思维;于亚峰

【期刊名称】《厦门大学学报（自然科学版）》

【年(卷),期】2014(053)006

【摘要】签密能够以较低的通信成本同时完成认证和加密两种功能.提出了一个新的无证书签密方案,并在强安全模型下证明了其安全性.在该方案中,任何人能利用接收者的身份、公钥、他自己的部分私钥和秘密值对消息进行签密,接收者利用自己的部分私钥和秘密值进行解密,并能判别密文发送者是否是真实的签密者.该方案在签密阶段不需要双线性对的计算,解密阶段只需要2次双线性对计算,与以往方案比较,该方案的运算量更低.

【总页数】7页(P810-816)

【作者】邓伦治;李思维;于亚峰

【作者单位】贵州师范大学数学与计算机科学学院,贵州贵阳550001;贵州师范大学研究生院,贵州贵阳550001;贵州师范大学数学与计算机科学学院,贵州贵阳550001

【正文语种】中文

【中图分类】TN918

【相关文献】

1.高效的无证书多接收者匿名签密方案 [J], 秦艳琳;吴晓平;胡卫

2.高效的无证书聚合签密方案 [J], 刘建华;赵长啸;毛可飞 3.不含双线性对的高效无证书聚合签密方案 [J], 苏靖枫;柳菊霞

4.适用于电子认证的高效无证书混合签密方案 [J], 张宇; 侯健

5.高效安全的无证书聚合签密方案 [J], 李晨;祁正华

因版权原因，仅展示原文概要，查看原文内容请购买

一种适用于区块链钱包保护的无中心可验证门限签名方案

收稿日期：2019-11-05；修回日期：2020-01-11基金项目：国家自然科学基金资助项目（61373009，11701478）；四川省科技计划资助项目（2020YFG0045，2020YFG0238）作者简介：张中霞（1994-），女，四川金堂人，硕士研究生，主要研究方向为信息安全；王明文（1973-），男（通信作者），四川自贡人，副教授，硕导，博士，主要研究方向为信息安全、人工智能等（wangmw@swjtu．edu．cn）．一种适用于区块链钱包保护的无中心可验证门限签名方案*

张中霞，王明文

（西南交通大学数学学院，成都611756）

摘要：区块链钱包存储的私钥是加密数字货币所有权的唯一标志，一旦丢失或被盗将带来无法挽回的损失。传统

方案中无论是离线钱包、在线钱包，还是托管钱包保护方案，都将私钥集中储存在一个位置，容易导致单点故障等问

题。基于门限思想提出了一种适用于区块链钱包保护的门限签名方案，通过参与者间的合作生成私钥并完成签名，

避免单点攻击问题；方案与椭圆曲线兼容，无须可信中心进行秘密分配，提升了可用性，且支持公开可验证功能，所

有参与者可在不暴露秘密信息的情况下验证秘密份额的有效性，保障了参与者间的诚实问题。安全性分析表明，攻

击难度等价于在有限域上求解离散对数问题，且能够抗成员欺骗攻击。

关键词：区块链钱包；门限签名方案；私钥；椭圆曲线；可验证

0引言

区块链是一个分布式的点对点网络［1］。区块链交易是用户通

过地址转移价值的声明，由用户的私钥进行签名。交易由网络节

点进行验证，交易的所有必要信息都存储在一个钱包里，区块链钱

包交易只需要一个椭圆曲线签名即可授权完成［2］。钱包只能通过

特定的私钥访问［3］，如果这把私钥被破解，加密数字货币就会被

盗。与传统的银行交易不同，交易一旦实施，就不可逆转。即使已

知这些货币被盗，也没有办法逆转违规交易。事实上，加密数字货

币的生态系统一直被盗窃所困扰。近年来，发生了很多起盗窃金

高效的无证书签密方案 3

６２　２０１１，４７（２０）　ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ　ａｎｄＡｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用　

高效的无证书签密方案　

王星，钱海峰　

ＷＡＮＧ　Ｘｉｎｇ，ＱＩＡＮ　Ｈａｉｆｅｎｇ　华东师范大学计算机科学技术系，上海２００２４１　

Ｄｅｐａｒｔｍｅｎｔ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ，Ｅａｓｔ　Ｃｈｉｎａ　Ｎｏｒｍａｌ　Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ　２００２４　１，Ｃｈｉｎａ　

ＷＡＮＧ　Ｘｉｎｇ，ＱＩＡＮ　Ｈａｉｆｅｎｇ．Ｅｆｆｉｃｉｅｎｔ　ｅｅｒｔｉｆｉｃａｔｅｌｅｓｓ　ｓｉｇｎｅｒｙｐｔｉｏｎ　ｓｃｈｅｍｅ．Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄ　Ａｐｐｌｉｃａｔｉｏｎｓ，２０１１，４７　（２０）：６２．６４．　

Ａｂｓｔｒａｃｔ：Ｃｅｒｔｉｆｉｃａｔｅｌｅｓｓ　ｃｒｙｐｔｏｇｒａｐｈｙ　ｎｏｔ　ｏｎｌｙ　ｏｖｅｒｃｏｍｅｓ　ｔｈｅ　ｃｅｒｔｉｆｉｃａｔｅ　ｍａｎａｇｅｍｅｎｔ　ｐｒｏｂｌｅｍｓ　ｉｎ　ｔｈｅ　ｔｒａｄｉｔｉｏｎａｌ　ｐｕｂｌｉｃ　ｋｅｙ　

ｃｒｙｐｔｏｓｙｓｔｅｍｓ，ｂｕｔ　ａｌｓｏ　ｓｏｌｖｅｓ　ｔｈｅ　ｋｅｙ　ｅｓｃｒｏｗ　ｐｒｏｂｌｅｍｓ　ｉｎ　ｉｄｅｎｔｉｔｙ－ｂａｓｅｄ　ｃｒｙｐｔｏｓｙｓｔｅｍｓ．Ｓｉｇｎｃｒｙｐｔｉｏｎ　ｓｃｈｅｍｅ　ｃｏｍｂｉｎｅｓ　ｔｈｅ　

ｆｕｎｃｔｉｏｎａｌｉｔｙ　ｏｆ　ｐｕｂｌｉｃ　ｋｅｙ　ｅｎｃｒｙｐｆｉｏｎ　ａｎｄ　ｄｉｇｉｔａｌ　ｓｉｇｎａｔｕｒｅ，ｗｈｉｃｈ　ｃａｎ　ｒｅａｌｉｚｅ　ｔｈｅ　ｃｏｎｆｉｄｅｎｔｉａｌｉｔｙ　ａｎｄ　ｕｎｆｏｒｇｅａｂｉｌｉｔｙ　ｏｆ　ｍｅｓ—　

ｓａｇｅ　ｓｉｍｕｌｔａｎｅｏｕｓｌｙ．Ｔｈｉｓ　ｐａｐｅｒ　ｐｒｅｓｅｎｔｓ　ａｎ　ｅｆｆｉｃｉｅｎｔ　ｃｅｒｔｉｆｉｃａｔｅｌｅｓｓ　ｓｉｇｎｃｒｙｐｔｉｏｎ　ｓｃｈｅｍｅ，ｗｈｉｃｈ　ｏｎｌｙ　ｒｅｑｕｉｒｅｓ　ｏｎｅ　ｐａｉｒｉｎｇ　ｏｐｅｒａ—　

一个安全的无证书签密方案

第３０卷第５期　２０１３年５月　计算机应用研究　Ａｐｐｌｉｃａｔｉｏｎ　Ｒｅｓｅａｒｃｈ　ｏｆ　Ｃｏｍｐｕｔｅｒｓ　Ｖ０１．３Ｏ　Ｎｏ．５　Ｍａｖ　２０１３　

一个安全的无证书签密方案　

刘志远　

（湖北理工学院计算机学院，湖北黄石４３５００３）　

摘要：无证书的密码体制不但消除了传统公钥密码体制中的证书管理问题，而且解决了基于身份密码体制中　

的密钥泄露问题。基于张磊等人的签名方案，构造了一个安全的无证书签密方案。方案的安全性分析表明，在　

ＤＬ和ＣＤＨ问题困难性假设下，能够抵抗适应性选择消息攻击下的存在性伪造。　

关键词：无证书密码系统；无证书签密；双线性对；离散对数问题；计算Ｄｉｆｉｌｅ—Ｈｅｌｌｍａｎ问题　

中图分类号：ＴＰ３０９　文献标志码：Ａ　文章编号：１００１－３６９５（２０１３）０５－１５３３－０３　

ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１—３６９５．２０１３．０５．０６５　

Ｓｅｃｕｒｅ　ｃｅｒｔｉｆｉｃａｔｅｌｅｓｓ　ｓｉｇｎｃｒｙｐｔｉｏｎ　ｓｃｈｅｍｅ　

ＬＩＵ　Ｚｈｉ—ｙｕａｎ　

（Ｃｏｌｌｅｇｅ　ｏｆＣｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ，　搬Ｐｏｌｙｔｅｃｈｎｉｃ　Ｕｎｉｖｅｒｓｉｔｙ，ＨｕａｎｇｓｈｉＨｕｂｅｉ　４３５００３，Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ：Ｃｅｒｔｉｆｉｃａｔｅｌｅｓｓ　ｃｒｙｐｔｏｇｒａｐｈｙ　ｎｏｔ　ｏｎｌｙ　ｏｖｅｒｃｏｍｅｓ　ｔｈｅ　ｃｅｒｔｉｆｉｃａｔｅ　ｍａｎａｇｅｍｅｎｔ　ｐｒｏｂｌｅｍｓ　ｉｎ　ｔｈｅ　ｔｒａｄｉｔｉｏｎａｌ　ｐｕｂｌｉｃ　ｋｅｙ　ｃｒｙｐｔｏｓｙｓｔｅｍｓ，ｂｕｔ　ａｌｓｏ　ｓｏｌｖｅｓ　ｔｈｅ　ｋｅｙ　ｅｓｃｒｏｗ　ｐｒｏｂｌｅｍｓ　ｉｎ　ｉｄｅｎｔｉｔｙ－ｂａｓｅｄ　ｃｒｙｐｔｏｓｙｓｔｅｍｓ．Ｔｈｉｓ　ｐａｐｅｒ　ｐｒｅｓｅｎｔｅｄ　ａ　ｓｅｃｕｒｅ　Ｃｅ￣ｉｆｉ・　ｃａｔｅｌｅｓｓ　ｓｉｇｎｃｒｙｐｔｉｏｎ　ｓｃｈｅｍｅ　ｆｒｏｍ　ｐａｉｒｉｎｇｓ　ｂａｓｅｄ　ｏｎ　Ｚｈａｎｇ　Ｌｅｉ　ｅｔ　ａ１．’Ｓ　ｓｉｇｎａｔｕｒｅ　ｓｃｈｅｍｅ．Ａ　ｓｅｃｕｒｉｔｙ　ａｎａｌｙｓｉｓ　ｐｒｏｖｅｓ　ｔｈａｔ　ｔｈｅ　ｐｒｏｐｏｓｅｄ　ｓｃｈｅｍｅ　ｉｓ　ｓｅｃｕｒｅ　ａｇａｉｎｓｔ　ｅｘｉｓｔｅｎｔｉａｌ　ｆｏｒｇｃｒｙ　ｏｎ　ａｎ　ａｄａｐｔｉｖｅｌｙ　ｃｈｏｓｅｎ　ｍｅｓｓａｇｅ　ａｔｔａｃｋ　ｕｎｄｅｒ　ｔｈｅ　ａｓｓｕｍｐｔｉｏｎ　ｏｆ　ＤＬ　ａｎｄ　ＣＤＨ　ｐｒｏｂｌｅｍｓ．　Ｋｅｙ　ｗｏｒｄｓ：ｃｅｒｔｉｆｉｅａｔｅｌｅｓｓ　ｐｕｂｌｉｃ　ｋｅｙ　ｃｒｙｐｔｏｇｒａｐｈｙ；ｃｅｒｔｉｆｉｃａｔｅｌｅｓｓ　ｓｉｇｎｃｒｙｐｔｉｏｎ；ｂｉｌｉｎｅａｒ　ｐａｉｒｉｎｇ；ｄｉｓｃｒｅｔｅ　ｌｏｇａｒｉｔｈｍ　ｐｒｏｂｌｅｍ　（ＤＬＰ）；ｃｏｍｐｕｔａｔｉｏｎａｌ　Ｄｉｆｆｉｅ—Ｈｅｌｌｍａｎ　ｐｒｏｂｌｅｍ　

有效的格上无证书加密方案

陈虎１，２胡予濮　，连至助　，贾惠文　

ｆ综合业务网理论及关键技术国家重点实验室（西安电子科技大学），陕西西安７１００７１）　

（江苏省教育大数据科学与工程重点实验室（江苏师范大学），江苏徐州　２２１　ｌｌ６）　

通讯作者：陈虎，Ｅ—ｍａｉｌ：ｃｈｅｎｈｕｃｈｈ＠１６３．ｃｏｍ　Ｅ－ｍａｉｌ：ｊｏｓ＠ｉｓｃａｓ．ａｃ．ｃｎ　ｈｔｔｐ：／／ｗｗｗ．ｊｏｓ．ｏｒｇ．ｃｎ　Ｔｅｌ：＋８６．１０－６２５６２５６３　

摘要：　利用原像抽样算法抽取部分私钥和带误差的学习问题生成秘密值及公钥来构造格上无证书加密方案．在　

随机预言模型下，借助可抵抗拥有询问秘密值能力的两类攻击者形式化地证明了该方案在自适应选择身份攻击下　

（甚至是量子的）密文是不可区分的通过分析方案的正确性、安全性和效率来说明如何选择参数．使用两种不同的扩　

大明文空间的方法来进一步提高方案的效率．这体现出该方案具有很强的灵活性．特别地，给出了逐步定比特填充　

法．它是一种由固定长度比特串去确定多个更长比特串的有效方法．该方法在构建多比特无证书加密过程中起到重　

要作用．鉴于内蕴了格和无证书密码系统的优势，该方案具有灵活、有效、抗量子攻击和不涉ＸＬ－￣＿书管理等优点．　

关键词：　格公钥密码；无证书密码系统；原像抽样算法；带误差的学习问题　中图法分类号：ＴＰ３０９　

中文引用格式：陈虎，胡予濮，连至助，贾惠文。有效的格上无证书加密方案．软件学报，２０１６，２７（１１）：２８８４－２８９７．ｈｔｔｐ：／／ｗｗｗ．ｊｏｓ．　ｏｒｇ．ｃｎ／１０００－９８２５／４８８４．ｈｔｍ　英文引用格式：Ｃｈｅｎ　Ｈ，Ｈｕ　ＹＰ，Ｌｉａｎ　Ｚ　Ｊｊａ　Ｈｗ．Ｅｆｆｉｃｉｅｎｔ　ｃｃｎｉｆｉｃａｔｅｌｅｓｓ　ｅｎｃｒｙｐｔｉｏｎ　ｓｃｈｅｍｅｓ　ｆｒｏｍ　ｌａｔｔｉｃｅｓ．Ｒｕａｎ　Ｊｉａｎ　Ｘｕｅ　Ｂａｏ／　Ｊｏｕｒｎａｌ　ｏｆ　Ｓｏｆｔｗａｒｅ，２Ｏ１６，２７（１　１）：２８８４＂２８９７（ｉｎ　Ｃｈｉｎｅｓｅ）：ｈｔｔｐ：／／￣ｊｏｓ．ｏｒｇ．ｏｎ／１０００－９８２５／４８８４．ｈｔｍ　

基于理想格的可证明安全数字签名方案

第４３卷　Ｖｏ１．４３　第５期　

Ｎｏ．５　计算机工程　

Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　２０１７年５月　Ｍａｙ　２０１７　

・安全技术・　文章编号：１０００－３４２８（２０１７｝０５－０１０３－０５　文献标志码：Ａ　中图分类号：ＴＰ３９３　

基于理想格的可证明安全数字签名方案　

冯超逸，赵一呜　

（复旦大学软件学院，上海２０１２０３）　

摘　要：为确保签名算法在量子攻击下的安全性，现有的基于格的签名方案大部分都采用标准格结构下的困难性　

假设问题，而不是理想格，造成方案效率较低。为此，提出一种新的基于理想格上ＰＬＷＥ问题的数字签名方案。通　

过归约到ＰＬＷＥ问题，证明攻击者即使获取多个已有的消息和对应的签名，也无法对一个新的消息伪造出合法的　

签名。分析结果表明，与现有的基于标准格上陷门的数字签名方案相比，该方案的签名长度和公私钥长度均减少　

了约０（ｎ）。　关键词：格；数字签名；陷门；多项式环；安全性分析　

中文引用格式：冯超逸，赵一鸣．基于理想格的可证明安全数字签名方案［Ｊ］．计算机工程，２０．１７，４３（５）：１０３－１０７．　

英文引用格式：Ｆｅｎｇ　Ｃｈａｏｙｉ，Ｚｈａｏ　Ｙｉｍｉｎｇ．Ｉｄｅａｌ　Ｌａｔｔｉｃｅ　Ｂａｓｅｄ　Ｊｕｓｔｉｆｉａｂｌｅ　Ｓｅｃｕｒｅ　Ｄｉｇｉｔａｌ　Ｓｉｇｎａｔｕｒｅ　Ｓｃｈｅｍｅ［Ｊ］　

Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ，２０１７，４３（５）：１０３—１０７．　

Ｉｄｅａｌ　Ｌａｔｔｉｃｅ　Ｂａｓｅｄ　Ｊｕｓｔｉｆｉａｂｌｅ　Ｓｅｃｕｒｅ　Ｄｉｇｉｔａｌ　Ｓｉｇｎａｔｕｒｅ　Ｓｃｈｅｍｅ　

ＦＥＮＧ　Ｃｈａｏｙｉ，ＺＨＡＯ　Ｙｉｍｉｎｇ　

（Ｓｏｆｔｗａｒｅ　Ｓｃｈｏｏｌ，Ｆｕｄａｎ　Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ　２０１２０３，Ｃｈｉｎａ）　

【Ａｂｓｔｒａｃｔ】Ｉｎ　ｏｒｄｅｒ　ｔｏ　ｇｕａｒａｎｔｅｅ　ｔｈｅ　ｓｅｃｕｒｉｔｙ　ｏｆ　ｓｉｇｎａｔｕｒｅ　ｓｃｈｅｍｅ　ｕｎｄｅｒ　ｑｕａｎｔｕｍ　ａｔｔａｃｋ，ｍｏｓｔ　ｏｆ　ｔｈｅ　ｅｘｉｓｔｉｎｇ　ｌａｔｔｉｃｅ—ｂａｓｅｄ　ｓｉｇｎａｔｕｒｅ　ｓｃｈｅｍｅｓ　ａｒｅ　ｂａｓｅｄ　ｏｎ　ｔｈｅ　ｄｉｆｆｉｃｕｌｔｙ　ｈｙｐｏｔｈｅｓｉｓ　ｕｎｄｅｒ　ｇｅｎｅｒａｌ　ｌａｔｔｉｃｅ　ｒａｔｈｅｒ　ｔｈａｎ　ｉｄｅａｌ　ｌａｔｔｉｃｅ，ａｎｄ　ｉｔ　ｃａｕｓｅｄ　ｌｏｗｅｒ　

无双线性对的无证书广义签密方案安全性分析 2

无双线性对的无证书广义签密方案安全性分析

无双线性对的无证书广义签密方案具有高效、灵活、安全等优点，在许多领域得到了广泛的应用。然而，方案的安全性是使用该方案时必须考虑的重要因素之一。本文将对无证书广义签密方案的安全性进行分析。

首先，我们需要了解无双线性对的无证书广义签密方案的实现原理。该方案由一组算法组成，包括主题密钥生成算法(KG)、加密算法(Enc)、解密算法(Dec)等。主题密钥生成算法生成主题密钥(SK)和公钥(PK)；加密算法使用公钥将明文文本加密成密文文本；解密算法使用主题密钥将密文文本解密成明文文本。该方案的主题密钥只有在加密和解密时才需要提供，因此无需证书。

接下来，我们将对该方案的安全性进行分析。

机密性安全性

机密性安全性是指未授权的人员无法获得加密文本的明文。在无双线性对的无证书广义签密方案中，主题密钥是由加密者和解密者共同设置的，因此加密方和解密方必须事先达成共识，才能进行加密和解密操作。这样就可以确保未经授权的人员无法获得加密文本的明文。

可证明性安全性是指方案的安全性可以通过数学证明进行验证。在无双线性对的无证书广义签密方案中，具有强安全属性，即无论攻击者进行何种攻击，其破解成功的概率都不超过随机猜测的成功概率。因此，该方案的安全性得到了数学证明。