Article(id=1329435623867396638, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329435571803501430, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202550933, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1766505600000, receivedDateStr=2025-12-24, revisedDate=1784217600000, revisedDateStr=2026-07-17, acceptedDate=null, acceptedDateStr=null, onlineDate=1794891752449, onlineDateStr=2026-11-17, pubDate=1793462400000, pubDateStr=2026-11-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794891752449, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794891752449, creator=13701087609, updateTime=1794891752449, updator=13701087609, issue=Issue{id=1329435571803501430, tenantId=1146029695717560320, journalId=1324759914146529478, year='2026', volume='63', issue='11', pageStart='2767', pageEnd='3031', issueExtLink='null', onlineDate='null', pubDate='1793462400000', pubDateStr='2026-11-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=1, specialIssue=null, createTime=1794891740036, creator='13701087609', updateTime=1794891740036, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=2843, endPage=2855, ext={EN=ArticleExt(id=1329435624068723231, articleId=1329435623867396638, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=RCCA Secure Identity-Based SM9 Encryption Scheme with Equality Test, columnId=1325493671541474142, journalTitle=Journal of Computer Research and Development, columnName=Network and Information Security, runingTitle=null, highlight=null, articleAbstract=

In cloud computing environments, equality test can effectively address the challenge of comparing whether two ciphertexts are encrypted under the same plaintext without decryption. Among existing schemes, identity-based encryption with equality test (IBEET) significantly simplifies certificate management compared with traditional public-key encryption schemes, demonstrating considerable value. While China’s independently developed SM9 encryption algorithm has been successfully selected as an ISO/IEC international standard, existing SM9-based equality test schemes generally remain vulnerable to subversion attacks. Specifically, by subverting the randomness generation process, an adversary in possession of a backdoor key can recover the plaintext, thereby compromising the security of the scheme. To address this issue, an RCCA (relaxed chosen-ciphertext attack) secure identity-based SM9 encryption scheme with equality test (RCCA-SM9-IBEET) is proposed. The scheme employs cryptographic reverse firewalls (CRF) to re-randomize the inputs and outputs of potentially compromised users, thereby resisting subversion attacks. Furthermore, we define the concept of OW-ID-RCCA (one-way chosen-ciphertext security against a relaxed chosen identity attack) security model, which supports ciphertext re-randomization for compatibility with the reverse firewalls. A rigorous security proof is provided in the random oracle model. Finally, we analyze the computational and communication costs of the proposed scheme from both theoretical and experimental perspectives.

, authors=Siyu Chen1, Mengdi Ouyang2, Fagen Li2, *, authorsList=Siyu Chen, Mengdi Ouyang, Fagen Li, authorCompany=null, correspAuthors=Fagen Li, authorNote=

born in 2005. Undergraduate. Her main research interests include post-snowden cryptography and applied cryptography

born in 1996. PhD. Her main research interests include post-snowden cryptography and applied cryptography

born in 1979. PhD, professor, PhD supervisor. His main research interests include cryptography and network security

, correspAuthorsNote=null, copyrightStatement=Copyright © 2026 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1329435626136515126, articleId=1329435623867396638, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=RCCA安全的支持等式测试的SM9标识加密方案, columnId=1325493672690713440, journalTitle=计算机研究与发展, columnName=网络与信息安全, runingTitle=null, highlight=null, articleAbstract=

在云计算环境中,等式测试有效解决了加密数据无法进行底层明文比较的问题,其中支持等式测试的标识加密(identity-based encryption with equality test,IBEET)算法有效简化了传统公钥加密的证书管理,具有重要价值。我国自主研发的SM9加密算法已入选ISO/IEC国际标准,但现有基于SM9的等式测试方案普遍难以抵抗颠覆攻击,即通过篡改随机数生成方式掌握后门密钥的敌手可恢复明文,从而破坏算法的安全性。针对该问题,提出了一种RCCA(relaxed chosen-ciphertext attack)安全的支持等式测试的SM9标识加密方案(RCCA secure identity-based SM9 encryption scheme with equality test,RCCA-SM9-IBEET),通过部署密码逆向防火墙(cryptographic reverse firewalls,CRF)重随机化用户输入/输出信息来抵抗颠覆攻击;然后定义了OW-ID-RCCA(one-way chosen-ciphertext security against a relaxed chosen identity attack)安全模型,支持密文可重随机化以兼容逆向防火墙;同时在随机谕言机模型下给出了安全证明。最后,从理论与实验2个维度对方案的计算成本和通信成本进行了分析。

, authors=陈思宇1, 欧阳梦迪2, 李发根2, *, authorsList=陈思宇, 欧阳梦迪, 李发根, authorCompany=null, correspAuthors=李发根, authorNote=

作者贡献声明

陈思宇负责方案整体设计、方案实现、安全性分析以及论文撰写;欧阳梦迪提出研究思路并参与方案讨论与修改;李发根提出指导意见并修改论文。

2005年生。本科生。主要研究方向为后斯诺登密码学、应用密码学

1996年生。博士。主要研究方向为后斯诺登密码学、应用密码学

1979年生。博士,教授,博士生导师。主要研究方向为密码学、网络安全

, correspAuthorsNote=
李发根()
, copyrightStatement=版权所有 © 2026 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=4vZow/K8rCM3VkpYpMdbGQ==, magXml=pDZelHH14VKTMNPrzEWHJQ==, pdfUrl=null, pdf=yFbUw5J7HNpCXJITEPDuBQ==, pdfFileSize=1869233, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=5U0MgWZvb9zo4gadyibr9Q==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=1JcWibHQ9QvtwJaOvCT0fg==, mapNumber=null, fund=null)}, authors=[Author(id=1329435626493030974, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=18738690019@163.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329435626568528448, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626493030974, language=EN, stringName=Siyu Chen, firstName=Siyu, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 610054, bio={"content":"

born in 2005. Undergraduate. Her main research interests include post-snowden cryptography and applied cryptography

"}, bioImg=null, bioContent=

born in 2005. Undergraduate. Her main research interests include post-snowden cryptography and applied cryptography

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329435626652414529, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626493030974, language=CN, stringName=陈思宇, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1电子科技大学信息与软件工程学院 成都 610054, bio={"img":"bH57qDr1JfSzYU/2VNpbPQ==","content":"

2005年生。本科生。主要研究方向为后斯诺登密码学、应用密码学

"}, bioImg=bH57qDr1JfSzYU/2VNpbPQ==, bioContent=

2005年生。本科生。主要研究方向为后斯诺登密码学、应用密码学

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329435626321064503, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, xref=1, ext=[AuthorCompanyExt(id=1329435626333647416, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626321064503, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 610054), AuthorCompanyExt(id=1329435626337841721, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626321064503, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1电子科技大学信息与软件工程学院 成都 610054)])]), Author(id=1329435626736300611, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329435626811798085, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626736300611, language=EN, stringName=Mengdi Ouyang, firstName=Mengdi, middleName=null, lastName=Ouyang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2School of Computer Science and Engineering (School of Cyber Security), University of Electronic Science and Technology of China, Chengdu 611731, bio={"content":"

born in 1996. PhD. Her main research interests include post-snowden cryptography and applied cryptography

"}, bioImg=null, bioContent=

born in 1996. PhD. Her main research interests include post-snowden cryptography and applied cryptography

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329435626878906950, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626736300611, language=CN, stringName=欧阳梦迪, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731, bio={"img":"LE9NDLMhBmADA2Pkf9JWKA==","content":"

1996年生。博士。主要研究方向为后斯诺登密码学、应用密码学

"}, bioImg=LE9NDLMhBmADA2Pkf9JWKA==, bioContent=

1996年生。博士。主要研究方向为后斯诺登密码学、应用密码学

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329435626400756282, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, xref=2, ext=[AuthorCompanyExt(id=1329435626409144891, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626400756282, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2School of Computer Science and Engineering (School of Cyber Security), University of Electronic Science and Technology of China, Chengdu 611731), AuthorCompanyExt(id=1329435626417533500, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626400756282, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731)])]), Author(id=1329435626941821512, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=fagenli@uestc.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329435627013124682, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626941821512, language=EN, stringName=Fagen Li, firstName=Fagen, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, *, address=2School of Computer Science and Engineering (School of Cyber Security), University of Electronic Science and Technology of China, Chengdu 611731, bio={"content":"

born in 1979. PhD, professor, PhD supervisor. His main research interests include cryptography and network security

"}, bioImg=null, bioContent=

born in 1979. PhD, professor, PhD supervisor. His main research interests include cryptography and network security

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329435627092816459, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626941821512, language=CN, stringName=李发根, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, *, address=2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731, bio={"img":"N8NkA5m+qjymyts8HIIjpg==","content":"

1979年生。博士,教授,博士生导师。主要研究方向为密码学、网络安全

"}, bioImg=N8NkA5m+qjymyts8HIIjpg==, bioContent=

1979年生。博士,教授,博士生导师。主要研究方向为密码学、网络安全

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329435626400756282, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, xref=2, ext=[AuthorCompanyExt(id=1329435626409144891, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626400756282, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2School of Computer Science and Engineering (School of Cyber Security), University of Electronic Science and Technology of China, Chengdu 611731), AuthorCompanyExt(id=1329435626417533500, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626400756282, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731)])])], keywords=[Keyword(id=1329435627235422796, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, orderNo=1, keyword=SM9), Keyword(id=1329435627294143053, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, orderNo=2, keyword=subversion attack), Keyword(id=1329435627373834830, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, orderNo=3, keyword=RCCA), Keyword(id=1329435627432555087, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, orderNo=4, keyword=equality test), Keyword(id=1329435627499663952, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, orderNo=5, keyword=cryptographic reverse firewall), Keyword(id=1329435627575161425, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, orderNo=1, keyword=SM9), Keyword(id=1329435627633881682, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, orderNo=2, keyword=颠覆攻击), Keyword(id=1329435627705184851, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, orderNo=3, keyword=宽松的CCA), Keyword(id=1329435627789070932, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, orderNo=4, keyword=等式测试), Keyword(id=1329435627902317141, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, orderNo=5, keyword=密码逆向防火墙)], refs=[Reference(id=1329435629772976747, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Armbrust M, Fox A, Griffith R, et al. A view of cloud computing[J]. Communications of the ACM, 2010, 53(4): 50−58, articleTitle=null, refAbstract=null), Reference(id=1329435629844279916, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Bösch C, Hartel P, Jonker W, et al. A survey of provably secure searchable encryption[J]. ACM Computing Surveys, 2014, 47(2): 1−51, articleTitle=null, refAbstract=null), Reference(id=1329435629898805869, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Iqbal S, Kiah M L M, Dhaghighi B, et al. On cloud security attacks: A taxonomy and intrusion detection and prevention as a service[J]. Journal of Network and Computer Applications, 2016, 74: 98−120, articleTitle=null, refAbstract=null), Reference(id=1329435629974303342, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Liqing, Xu Shiguo, Jin Chunhua, et al. Partially hidden policy attribute-based multi-keyword searchable encryption with verification and revocation[J]. IEEE Transactions on Mobile Computing, 2025, 24(9): 9020−9035, articleTitle=null, refAbstract=null), Reference(id=1329435630045606511, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Kamara S, Papamanthou C, Roeder T. Dynamic searchable symmetric encryption[C]//Proc of the 19th ACM Conf on Computer and Communications Security. New York: ACM, 2012: 965−976, articleTitle=null, refAbstract=null), Reference(id=1329435630095938160, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Shifeng, Yuan Xingliang, Liu J K, et al. Practical backward-secure searchable encryption from symmetric puncturable encryption[C]//Proc of the 25th ACM Conf on Computer and Communications Security. New York: ACM, 2018: 763−780, articleTitle=null, refAbstract=null), Reference(id=1329435630158852721, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Xu Yongliang, Cheng Hang, Liu Ximeng, et al. PCSE: Privacy-preserving collaborative searchable encryption for group data sharing in cloud computing[J]. IEEE Transactions on Mobile Computing, 2025, 24(5): 4558−4572, articleTitle=null, refAbstract=null), Reference(id=1329435630213378674, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Rui, Xue Rui, Liu Ling. Searchable encryption for healthcare clouds: A survey[J]. IEEE Transactions on Services Computing, 2017, 11(6): 978−996, articleTitle=null, refAbstract=null), Reference(id=1329435630276293235, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Kai, Hu Boli, Ning Jianting, et al. Pattern hiding and authorized searchable encryption for data sharing in cloud storage[J]. IEEE Transactions on Knowledge and Data Engineering, 2025, 37(5): 2802−2815, articleTitle=null, refAbstract=null), Reference(id=1329435630335013492, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang Guomin, Tan C, Huang Qiong, et al. Probabilistic public key encryption with equality test[C]//Proc of the 10th Cryptology-CT-RSA. Berlin: Springer, 2010: 119−131, articleTitle=null, refAbstract=null), Reference(id=1329435630393733749, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Ma Sha. Identity-based encryption with outsourced equality test in cloud computing[J]. Information Sciences, 2016, 328: 389−402, articleTitle=null, refAbstract=null), Reference(id=1329435630460842614, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Young A, Yung M. Kleptography: Using cryptography against cryptography[C]//Proc of the 16th Cryptology-EUROCRYPT. Berlin: Springer, 1997: 62−74, articleTitle=null, refAbstract=null), Reference(id=1329435630519562871, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Bellare M, Paterson K G, Rogaway P. Security of symmetric encryption against mass surveillance[C]//Proc of the 34th Cryptology-CRYPTO. Berlin: Springer, 2014: 1−19, articleTitle=null, refAbstract=null), Reference(id=1329435630574088824, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Mironov I, Stephens-Davidowitz N. Cryptographic reverse firewalls[C]//Proc of the 34th Cryptology-EUROCRYPT. Berlin: Springer, 2015: 657−686, articleTitle=null, refAbstract=null), Reference(id=1329435630632809081, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Canetti R, Krawczyk H, Nielsen J B. Relaxing chosen-ciphertext security[C]//Proc of the 23rd Cryptology-CRYPTO. Berlin: Springer, 2003: 565−582, articleTitle=null, refAbstract=null), Reference(id=1329435630687335034, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Phan D H, Pointcheval D. OAEP 3-round: A generic and secure asymmetric encryption padding[C]//Proc of the 15th Cryptology-ASIACRYPT. Berlin: Springer, 2004: 63−77, articleTitle=null, refAbstract=null), Reference(id=1329435630750249595, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=欧阳梦迪, 孙钦硕, 李发根. SM9加密算法的颠覆攻击与改进[J]. 信息网络安全, 2024, 24(6): 831−842, articleTitle=null, refAbstract=null), Reference(id=1329435630804775548, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Ouyang Mengdi, Sun Qinshuo, Li Fagen. Subversion attacks and countermeasures of SM9 encryption[J]. Netinfo Security, 2024, 24(6): 831−842 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329435630863495805, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Rongmao, Chen Jingrong, Huang Xinyi, et al. RCCA-SM9: Securing SM9 on corrupted machines[J]. Science China: Information Sciences, 2024, 67(11): 212103, articleTitle=null, refAbstract=null), Reference(id=1329435630930604670, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=熊虎, 林烨, 姚婷. 支持等式测试及密码逆向防火墙的SM9标识加密方案[J]. 计算机研究与发展, 2024, 61(4): 1070−1084, articleTitle=null, refAbstract=null), Reference(id=1329435631014490751, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Xiong Hu, Lin Ye, Yao Ting. SM9 identity-based encryption scheme supporting equality test and key reverse firewall[J]. Journal of Computer Research and Development, 2024, 61(4): 1070−1084 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329435631064822400, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Tang Qiang. Towards public key encryption scheme supporting equality test with fine-grained authorization[C]//Proc of the 16th Security-ACISP. Berlin: Springer, 2011: 389−406, articleTitle=null, refAbstract=null), Reference(id=1329435631127736961, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Huang Kaibin, Tso R, Chen Y C, et al. PKE-AET: Public key encryption with authorized equality test[J]. The Computer Journal, 2015, 58(10): 2686−2697, articleTitle=null, refAbstract=null), Reference(id=1329435631186457218, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Ma Sha, Huang Qiong, Zhang Mingwu, et al. Efficient public key encryption with equality test supporting flexible authorization[J]. IEEE Transactions on Information Forensics and Security, 2014, 10(3): 458−470, articleTitle=null, refAbstract=null), Reference(id=1329435631249371779, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Susilo W, Guo Fuchun, Zhao Zhen, et al. PKE-MET: Public-key encryption with multi-ciphertext equality test in cloud computing[J]. IEEE Transactions on Cloud Computing, 2022, 10(2): 1476−1488, articleTitle=null, refAbstract=null), Reference(id=1329435631312286340, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang Zhichao, He Debiao, Qu Longjiang, et al. An efficient identity-based encryption with equality test in cloud computing[J]. IEEE Transactions on Cloud Computing, 2023, 11(3): 2983−2992, articleTitle=null, refAbstract=null), Reference(id=1329435631375200901, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=韩金广, 张健龙. 面向安全的SM9密文等值测试[J]. 中国科学: 信息科学, 2025, 55(8): 2002−2017, articleTitle=null, refAbstract=null), Reference(id=1329435631442309766, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Han Jinguang, Zhang Jianlong. Security-oriented ciphertext equivalence test for SM9[J]. SCIENTIA SINICA Informationis, 2025, 55(8): 2002−2017 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329435631505224327, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Chase M, Kohlweiss M, Lysyanskaya A, et al. Malleable proof systems and applications[C]//Proc of the 31st Cryptology-EUROCRYPT. Berlin: Springer, 2012: 281−300, articleTitle=null, refAbstract=null), Reference(id=1329435631572333192, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Libert B, Peters T, Chen Qian. Structure-preserving chosen-ciphertext security with shorter verifiable ciphertexts[C]//Proc of the 20th Cryptology-PKC. Berlin: Springer, 2017: 247−276, articleTitle=null, refAbstract=null), Reference(id=1329435631631053449, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Faonio A, Fiore D, Herranz J, et al. Structure-preserving and re-randomizable RCCA-secure public key encryption and its applications[C]//Proc of the 30th Cryptology-ASIACRYPT. Berlin: Springer, 2019: 159−190, articleTitle=null, refAbstract=null), Reference(id=1329435631693968010, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Faonio A, Fiore D. Improving the efficiency of re-randomizable and replayable CCA secure public key encryption[C]//Proc of the 18th Security-ACNS. Berlin: Springer, 2020: 271–291, articleTitle=null, refAbstract=null), Reference(id=1329435631756882571, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Yi, Chen Rongmao, Yang Guomin, et al. Receiver-anonymity in rerandomizable RCCA-secure cryptosystems resolved[C]//Proc of the 41st Cryptology-CRYPTO. Berlin: Springer, 2021: 270−300, articleTitle=null, refAbstract=null), Reference(id=1329435631819797132, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=陈荣茂, 王毅, 黄欣沂. 国密SM2加密算法的RCCA安全设计[J]. 中国科学: 信息科学, 2023, 53(2): 266−281, articleTitle=null, refAbstract=null), Reference(id=1329435631878517389, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Rongmao, Wang Yi, Huang Xinyi. RCCA security design for the SM2 encryption algorithm[J]. SCIENTIA SINICA Informationis, 2023, 53(2): 266−281 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329435631941431950, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Chakraborty S, Dziembowski S, Nielsen J B. Reverse firewalls for actively secure MPCs[C]//Proc of the 40th Cryptology-CRYPTO. Berlin: Springer, 2020: 732−762, articleTitle=null, refAbstract=null), Reference(id=1329435632004346511, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhou Yuyang, Zhao Liang, Li Fagen, et al. Exfiltration-resistant proxy re-encryption for IoT data sharing in unreliable clouds[J]. IEEE Transactions on Dependable and Secure Computing, 2025, 22(4): 4070−4085, articleTitle=null, refAbstract=null), Reference(id=1329435632100815504, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang Xiaodong, Luo Xilai, Liao Zefan, et al. A CP-ABE-based access control scheme with cryptographic reverse firewall for IoV[J]. Journal of Systems Architecture, 2025, 160: 103331, articleTitle=null, refAbstract=null), Reference(id=1329435632163730065, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=35, rfOrder=38, authorNames=null, journalName=null, refType=null, unstructuredReference=Ouyang Mengdi, Sun Qinshuo, Li Fagen. Subversion-resistant identity-based aggregate signature with reverse firewalls for IoV[J]. IEEE Transactions on Vehicular Technology, 2025, 74(7): 10841−10852, articleTitle=null, refAbstract=null), Reference(id=1329435632230838930, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=39, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhou Yuyang, Hu Zhebin, Li Fagen. Searchable public-key encryption with cryptographic reverse firewalls for cloud storage[J]. IEEE Transactions on Cloud Computing, 2023, 11(1): 383−396, articleTitle=null, refAbstract=null), Reference(id=1329435632289559187, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=40, authorNames=null, journalName=null, refType=null, unstructuredReference=Ming Yang, Liu Hang, Wang Chenhao, et al. Generic construction: Cryptographic reverse firewalls for public key encryption with keyword search in cloud storage[J]. IEEE Transactions on Cloud Computing, 2024, 12(2): 405−418, articleTitle=null, refAbstract=null), Reference(id=1329435632360862356, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=38, rfOrder=41, authorNames=null, journalName=null, refType=null, unstructuredReference=Elhabob R, Eltayieb N, Hu Xiong, et al. Equality test on identity-based encryption with cryptographic reverse firewalls for telemedicine systems[J]. IEEE Internet of Things Journal, 2025, 12(2): 2106−2121, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329435626321064503, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, xref=1, ext=[AuthorCompanyExt(id=1329435626333647416, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626321064503, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 610054), AuthorCompanyExt(id=1329435626337841721, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626321064503, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1电子科技大学信息与软件工程学院 成都 610054)]), AuthorCompany(id=1329435626400756282, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, xref=2, ext=[AuthorCompanyExt(id=1329435626409144891, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626400756282, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2School of Computer Science and Engineering (School of Cyber Security), University of Electronic Science and Technology of China, Chengdu 611731), AuthorCompanyExt(id=1329435626417533500, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626400756282, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731)])], figs=[ArticleFig(id=1329435628107838038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, label=Figure 1, caption=Game of LEAK, figureFileSmall=tOpMEa/n7DW5RCAemKQoKA==, figureFileBig=5U0MgWZvb9zo4gadyibr9Q==, tableContent=null), ArticleFig(id=1329435628204307031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, label=图1, caption=游戏LEAK, figureFileSmall=tOpMEa/n7DW5RCAemKQoKA==, figureFileBig=5U0MgWZvb9zo4gadyibr9Q==, tableContent=null), ArticleFig(id=1329435628405633624, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, label=Figure 2, caption=System model diagram, figureFileSmall=fhiAAqgVQiCMrnGnxPq+zw==, figureFileBig=FJKItzGzhdk2JEbAKAW3Cw==, tableContent=null), ArticleFig(id=1329435628472742490, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, label=图2, caption=系统模型图, figureFileSmall=fhiAAqgVQiCMrnGnxPq+zw==, figureFileBig=FJKItzGzhdk2JEbAKAW3Cw==, tableContent=null), ArticleFig(id=1329435628602765915, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, label=Figure 3, caption=Attack game for OW-ID-RCCA security, figureFileSmall=RYL61Xvo0giLwlDFhzBKiw==, figureFileBig=m2ZKuoiL+I4PmKXriZW9Gw==, tableContent=null), ArticleFig(id=1329435628678263388, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, label=图3, caption=OW-ID-RCCA安全攻击游戏, figureFileSmall=RYL61Xvo0giLwlDFhzBKiw==, figureFileBig=m2ZKuoiL+I4PmKXriZW9Gw==, tableContent=null), ArticleFig(id=1329435628736983645, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, label=Figure 4, caption=The scheme of RCCA-SM9-IBEET, figureFileSmall=oTw8gbxSFsrUzSWxEw5kpQ==, figureFileBig=jODMskXt2L+3TgWIddZ6mg==, tableContent=null), ArticleFig(id=1329435628825064030, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, label=图4, caption=RCCA-SM9-IBEET方案, figureFileSmall=oTw8gbxSFsrUzSWxEw5kpQ==, figureFileBig=jODMskXt2L+3TgWIddZ6mg==, tableContent=null), ArticleFig(id=1329435628887978591, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, label=Figure 5, caption=Game0, figureFileSmall=Nqnzjt69/4LpnOtNewNSJA==, figureFileBig=4vRehaRzLJDd/176Df2odA==, tableContent=null), ArticleFig(id=1329435628955087456, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, label=图5, caption=游戏0, figureFileSmall=Nqnzjt69/4LpnOtNewNSJA==, figureFileBig=4vRehaRzLJDd/176Df2odA==, tableContent=null), ArticleFig(id=1329435629106082401, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, label=Figure 6, caption=Game1, figureFileSmall=uMoR0Dc4rkYx0mNp641udg==, figureFileBig=eRaPO+9gp9ndYshwWXwz5w==, tableContent=null), ArticleFig(id=1329435629160608354, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, label=图6, caption=游戏1, figureFileSmall=uMoR0Dc4rkYx0mNp641udg==, figureFileBig=eRaPO+9gp9ndYshwWXwz5w==, tableContent=null), ArticleFig(id=1329435629215134307, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, label=Figure 7, caption=Execution time comparison in each stage, figureFileSmall=F2o/zhxDRurwfvHBuK661Q==, figureFileBig=mo8/53+xc/4wAOYzowocPA==, tableContent=null), ArticleFig(id=1329435629290631780, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, label=图7, caption=各阶段执行时间对比, figureFileSmall=F2o/zhxDRurwfvHBuK661Q==, figureFileBig=mo8/53+xc/4wAOYzowocPA==, tableContent=null), ArticleFig(id=1329435629345157733, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, label=Figure 8, caption=Time distribution of RCCA-SM9-IBEET, figureFileSmall=5E6oWINVAQ1RFPN/Nhu/Ag==, figureFileBig=DhB24Xxp6uzSI5q12ozAeA==, tableContent=null), ArticleFig(id=1329435629403877990, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, label=图8, caption=RCCA-SM9-IBEET时间分布, figureFileSmall=5E6oWINVAQ1RFPN/Nhu/Ag==, figureFileBig=DhB24Xxp6uzSI5q12ozAeA==, tableContent=null), ArticleFig(id=1329435629487764071, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, label=Table 1, caption=

Computational Overhead Analysis

, figureFileSmall=null, figureFileBig=null, tableContent=
方案SetupExtRerandEncDecTest
RCCA-SM9[18]2M1+2BP2M2+2H2H+4M1+4A1+2ET+2MT4M1+2H+5MT+2A1+2ET2BP+2MT
SM9-IBEET-CRF[19]2M1H+2M2M14M1+7H+A1+2ET+2M2+2BP+B2BP+3H4BP+2H
SM9-FSET[25]M1+2BP+2ET2M23ET+5H+2M1+$ |S_{t}^{i}| $(H+B2)2BP+5H+ET+2M14BP+2H+2MT+2ET
RCCA-SM9-IBEET(本文)2M1+2BP2M2+2H2H+4M1+4A1+2ET+2MT4M1+4H+5MT+2A1+2ET+AZ+MZ2BP+2MH+3AZ+2MZ
), ArticleFig(id=1329435629550678632, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, label=表1, caption=

计算开销分析

, figureFileSmall=null, figureFileBig=null, tableContent=
方案SetupExtRerandEncDecTest
RCCA-SM9[18]2M1+2BP2M2+2H2H+4M1+4A1+2ET+2MT4M1+2H+5MT+2A1+2ET2BP+2MT
SM9-IBEET-CRF[19]2M1H+2M2M14M1+7H+A1+2ET+2M2+2BP+B2BP+3H4BP+2H
SM9-FSET[25]M1+2BP+2ET2M23ET+5H+2M1+$ |S_{t}^{i}| $(H+B2)2BP+5H+ET+2M14BP+2H+2MT+2ET
RCCA-SM9-IBEET(本文)2M1+2BP2M2+2H2H+4M1+4A1+2ET+2MT4M1+4H+5MT+2A1+2ET+AZ+MZ2BP+2MH+3AZ+2MZ
), ArticleFig(id=1329435629613593193, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=EN, label=Table 2, caption=

Comparison of Communication Overhead and Security

, figureFileSmall=null, figureFileBig=null, tableContent=
方案系统公钥陷门用户私钥密文安全
RCCA-SM9[18]3|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $|+2|$ {\mathbb{G}}_{T} $|2|$ {\mathbb{G}}_{2} $|2|$ {\mathbb{G}}_{1} $|+2|$ {\mathbb{G}}_{T} $|IND-ID-RCCA
SM9-IBEET-CRF[19]3|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $||$ {\mathbb{G}}_{2} $|2|$ {\mathbb{G}}_{2} $|3|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $|+2nIND-ID-CCA&OW-ID-CCA
SM9-FSET[25]2|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $|+2|$ {\mathbb{G}}_{T} $|$ |S_{t}^{1}| $(|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $|)+$ su{m}_{{S_{t}^{1}}} $2|$ {\mathbb{G}}_{2} $|3|$ {\mathbb{Z}}_{p} $|+2|$ {\mathbb{G}}_{1} $|+$ |S_{t}^{0}| $|$ {\mathbb{G}}_{2} $|+$ su{m}_{{S_{t}^{0}}} $+nIND-ID-CCA&OW-ID-CCA
RCCA-SM9-IBEET(本文)3|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $|+2|$ {\mathbb{G}}_{T} $|2|$ {\mathbb{G}}_{2} $|2|$ {\mathbb{G}}_{1} $|+2|$ {\mathbb{G}}_{T} $|+2|$ {\mathbb{Z}}_{p} $|OW-ID-RCCA
), ArticleFig(id=1329435629676507754, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, language=CN, label=表2, caption=

通信开销和安全性对比

, figureFileSmall=null, figureFileBig=null, tableContent=
方案系统公钥陷门用户私钥密文安全
RCCA-SM9[18]3|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $|+2|$ {\mathbb{G}}_{T} $|2|$ {\mathbb{G}}_{2} $|2|$ {\mathbb{G}}_{1} $|+2|$ {\mathbb{G}}_{T} $|IND-ID-RCCA
SM9-IBEET-CRF[19]3|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $||$ {\mathbb{G}}_{2} $|2|$ {\mathbb{G}}_{2} $|3|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $|+2nIND-ID-CCA&OW-ID-CCA
SM9-FSET[25]2|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $|+2|$ {\mathbb{G}}_{T} $|$ |S_{t}^{1}| $(|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $|)+$ su{m}_{{S_{t}^{1}}} $2|$ {\mathbb{G}}_{2} $|3|$ {\mathbb{Z}}_{p} $|+2|$ {\mathbb{G}}_{1} $|+$ |S_{t}^{0}| $|$ {\mathbb{G}}_{2} $|+$ su{m}_{{S_{t}^{0}}} $+nIND-ID-CCA&OW-ID-CCA
RCCA-SM9-IBEET(本文)3|$ {\mathbb{G}}_{1} $|+|$ {\mathbb{G}}_{2} $|+2|$ {\mathbb{G}}_{T} $|2|$ {\mathbb{G}}_{2} $|2|$ {\mathbb{G}}_{1} $|+2|$ {\mathbb{G}}_{T} $|+2|$ {\mathbb{Z}}_{p} $|OW-ID-RCCA
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202550933, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550933, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202550933, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202550933, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1793462400000, fullTextJson=null, articleText=null, reference=null)
收藏切换
RCCA安全的支持等式测试的SM9标识加密方案
陈思宇 1 , 欧阳梦迪 2 , 李发根 2, *
计算机研究与发展 | 网络与信息安全 2026,63(11): 2843-2855
收起
收藏切换
计算机研究与发展 |网络与信息安全 2026 , 63 (11) : 2843 -2855
RCCA安全的支持等式测试的SM9标识加密方案
全屏
[Author(id=1329435626493030974, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=18738690019@163.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329435626568528448, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626493030974, language=EN, stringName=Siyu Chen, firstName=Siyu, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 610054, bio={"content":"

born in 2005. Undergraduate. Her main research interests include post-snowden cryptography and applied cryptography

"}, bioImg=null, bioContent=

born in 2005. Undergraduate. Her main research interests include post-snowden cryptography and applied cryptography

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329435626652414529, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626493030974, language=CN, stringName=陈思宇, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1电子科技大学信息与软件工程学院 成都 610054, bio={"img":"bH57qDr1JfSzYU/2VNpbPQ==","content":"

2005年生。本科生。主要研究方向为后斯诺登密码学、应用密码学

"}, bioImg=bH57qDr1JfSzYU/2VNpbPQ==, bioContent=

2005年生。本科生。主要研究方向为后斯诺登密码学、应用密码学

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329435626321064503, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, xref=1, ext=[AuthorCompanyExt(id=1329435626333647416, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626321064503, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 610054), AuthorCompanyExt(id=1329435626337841721, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626321064503, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1电子科技大学信息与软件工程学院 成都 610054)])]), Author(id=1329435626736300611, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329435626811798085, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626736300611, language=EN, stringName=Mengdi Ouyang, firstName=Mengdi, middleName=null, lastName=Ouyang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2School of Computer Science and Engineering (School of Cyber Security), University of Electronic Science and Technology of China, Chengdu 611731, bio={"content":"

born in 1996. PhD. Her main research interests include post-snowden cryptography and applied cryptography

"}, bioImg=null, bioContent=

born in 1996. PhD. Her main research interests include post-snowden cryptography and applied cryptography

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329435626878906950, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626736300611, language=CN, stringName=欧阳梦迪, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, address=2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731, bio={"img":"LE9NDLMhBmADA2Pkf9JWKA==","content":"

1996年生。博士。主要研究方向为后斯诺登密码学、应用密码学

"}, bioImg=LE9NDLMhBmADA2Pkf9JWKA==, bioContent=

1996年生。博士。主要研究方向为后斯诺登密码学、应用密码学

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329435626400756282, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, xref=2, ext=[AuthorCompanyExt(id=1329435626409144891, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626400756282, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2School of Computer Science and Engineering (School of Cyber Security), University of Electronic Science and Technology of China, Chengdu 611731), AuthorCompanyExt(id=1329435626417533500, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626400756282, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731)])]), Author(id=1329435626941821512, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=fagenli@uestc.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329435627013124682, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626941821512, language=EN, stringName=Fagen Li, firstName=Fagen, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, *, address=2School of Computer Science and Engineering (School of Cyber Security), University of Electronic Science and Technology of China, Chengdu 611731, bio={"content":"

born in 1979. PhD, professor, PhD supervisor. His main research interests include cryptography and network security

"}, bioImg=null, bioContent=

born in 1979. PhD, professor, PhD supervisor. His main research interests include cryptography and network security

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329435627092816459, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, authorId=1329435626941821512, language=CN, stringName=李发根, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, *, address=2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731, bio={"img":"N8NkA5m+qjymyts8HIIjpg==","content":"

1979年生。博士,教授,博士生导师。主要研究方向为密码学、网络安全

"}, bioImg=N8NkA5m+qjymyts8HIIjpg==, bioContent=

1979年生。博士,教授,博士生导师。主要研究方向为密码学、网络安全

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329435626400756282, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, xref=2, ext=[AuthorCompanyExt(id=1329435626409144891, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626400756282, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2School of Computer Science and Engineering (School of Cyber Security), University of Electronic Science and Technology of China, Chengdu 611731), AuthorCompanyExt(id=1329435626417533500, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329435623867396638, companyId=1329435626400756282, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731)])])]
陈思宇1 , 欧阳梦迪2, 李发根2, *
作者信息
  • 1电子科技大学信息与软件工程学院 成都 610054
  • 2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731
通讯作者:
李发根()
作者简介:

作者贡献声明

陈思宇负责方案整体设计、方案实现、安全性分析以及论文撰写;欧阳梦迪提出研究思路并参与方案讨论与修改;李发根提出指导意见并修改论文。

2005年生。本科生。主要研究方向为后斯诺登密码学、应用密码学

1996年生。博士。主要研究方向为后斯诺登密码学、应用密码学

1979年生。博士,教授,博士生导师。主要研究方向为密码学、网络安全

RCCA Secure Identity-Based SM9 Encryption Scheme with Equality Test
Siyu Chen1 , Mengdi Ouyang2, Fagen Li2, *
Affiliations
  • 1School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 610054
  • 2School of Computer Science and Engineering (School of Cyber Security), University of Electronic Science and Technology of China, Chengdu 611731
  • born in 2005. Undergraduate. Her main research interests include post-snowden cryptography and applied cryptography

    born in 1996. PhD. Her main research interests include post-snowden cryptography and applied cryptography

    born in 1979. PhD, professor, PhD supervisor. His main research interests include cryptography and network security

出版时间: 2026-11-01 doi: 10.7544/issn1000-1239.202550933
文章导航
收藏切换

在云计算环境中,等式测试有效解决了加密数据无法进行底层明文比较的问题,其中支持等式测试的标识加密(identity-based encryption with equality test,IBEET)算法有效简化了传统公钥加密的证书管理,具有重要价值。我国自主研发的SM9加密算法已入选ISO/IEC国际标准,但现有基于SM9的等式测试方案普遍难以抵抗颠覆攻击,即通过篡改随机数生成方式掌握后门密钥的敌手可恢复明文,从而破坏算法的安全性。针对该问题,提出了一种RCCA(relaxed chosen-ciphertext attack)安全的支持等式测试的SM9标识加密方案(RCCA secure identity-based SM9 encryption scheme with equality test,RCCA-SM9-IBEET),通过部署密码逆向防火墙(cryptographic reverse firewalls,CRF)重随机化用户输入/输出信息来抵抗颠覆攻击;然后定义了OW-ID-RCCA(one-way chosen-ciphertext security against a relaxed chosen identity attack)安全模型,支持密文可重随机化以兼容逆向防火墙;同时在随机谕言机模型下给出了安全证明。最后,从理论与实验2个维度对方案的计算成本和通信成本进行了分析。

SM9  /  颠覆攻击  /  宽松的CCA  /  等式测试  /  密码逆向防火墙

In cloud computing environments, equality test can effectively address the challenge of comparing whether two ciphertexts are encrypted under the same plaintext without decryption. Among existing schemes, identity-based encryption with equality test (IBEET) significantly simplifies certificate management compared with traditional public-key encryption schemes, demonstrating considerable value. While China’s independently developed SM9 encryption algorithm has been successfully selected as an ISO/IEC international standard, existing SM9-based equality test schemes generally remain vulnerable to subversion attacks. Specifically, by subverting the randomness generation process, an adversary in possession of a backdoor key can recover the plaintext, thereby compromising the security of the scheme. To address this issue, an RCCA (relaxed chosen-ciphertext attack) secure identity-based SM9 encryption scheme with equality test (RCCA-SM9-IBEET) is proposed. The scheme employs cryptographic reverse firewalls (CRF) to re-randomize the inputs and outputs of potentially compromised users, thereby resisting subversion attacks. Furthermore, we define the concept of OW-ID-RCCA (one-way chosen-ciphertext security against a relaxed chosen identity attack) security model, which supports ciphertext re-randomization for compatibility with the reverse firewalls. A rigorous security proof is provided in the random oracle model. Finally, we analyze the computational and communication costs of the proposed scheme from both theoretical and experimental perspectives.

SM9  /  subversion attack  /  RCCA  /  equality test  /  cryptographic reverse firewall
陈思宇, 欧阳梦迪, 李发根. RCCA安全的支持等式测试的SM9标识加密方案. 计算机研究与发展, 2026 , 63 (11) : 2843 -2855 . DOI: 10.7544/issn1000-1239.202550933
Siyu Chen, Mengdi Ouyang, Fagen Li. RCCA Secure Identity-Based SM9 Encryption Scheme with Equality Test[J]. Journal of Computer Research and Development, 2026 , 63 (11) : 2843 -2855 . DOI: 10.7544/issn1000-1239.202550933
随着云计算技术的快速发展,越来越多公司/个人选择将数据上传到服务器[1]。然而,云服务器的第三方管理特性使用户难以完全信任其数据在云端的可用性、保密性和完整性(例如云服务人员可能存在恶意行为或出于好奇)[2-3]。为此,用户通常将数据加密后上传云端,但这使得对数据的搜索变得极为复杂且需要极大开销,因为用户在搜索前需要将密文解密。其中一种解决办法是可搜索加密,它允许服务器代表数据持有者搜索加密数据而不泄露数据。目前,相关方案已在安全模型扩展和区块链等热门领域结合方面取得重要进展[2,4-9]。然而,可搜索加密通常应用于基于关键词的复杂查询,但在跨用户数据比对场景中存在局限性。相比之下,等式测试更适用于高效的密文等价性判定,它允许指定测试方(如云服务器)在不进行解密操作、不泄露任何明文的前提下,直接对由不同公钥加密的密文进行比对,以判断其对应的明文是否相同。基于这一核心思想,Yang等人[10]提出了支持等式测试的公钥加密(public-key encryption with equality test,PKEET)方案,Ma[11]进一步提出了支持等式测试的标识加密(identity-based encryption with equality test,IBEET)方案。
现有的IBEET方案虽然在可证明安全下是安全的,但“棱镜门”等相关事件表明,实际生活中所使用的密码系统可能偏离其应遵守的部署规范,无法达到理论上的安全性。Young等人[12]提出的盗码学(kleptography)以及Bellare等人[13]提出的算法替换攻击(algorithm substitution attack,ASA),都表明敌手可以利用篡改随机数生成方式等手段实现密钥渗漏或数据窃取。为应对这些威胁,学术界提出多种防御机制,本文主要运用密码逆向防火墙(cryptographic reverse firewalls,CRF)来抵抗颠覆攻击。CRF由Mironov等人[14]于2015年提出,是一个部署在用户私人网络边界的实体,通过重随机化用户的输入/输出消除可能携带的隐蔽信息,使敌手无法区分被颠覆的密文和纯净密文,来达到抗颠覆攻击的效果。
逆向防火墙通过对算法输出进行重随机化操作来清除可能隐含的敏感信息,从而抵抗颠覆攻击。然而,传统CCA安全的公钥加密方案难以兼容此类操作,因为重随机化往往会导致密文无法被接收者成功解密。为了解决这一矛盾并抵抗ASA,学界开始探索放宽CCA安全性的可能。Canetti等人[15]于2003年提出可重放CCA(replayable CCA)安全。Phan等人[16]在其安全模型上进一步限制,提出宽松的CCA(relaxed CCA,RCCA)安全并构造了具有RCCA安全性的高效非对称加密方案。这些工作为重随机化与安全性的兼容提供了解决方案。
SM9是我国自主研发的商用密码算法,已获得国际认可并入选ISO/IEC国际标准,然而其设计并未考虑颠覆攻击。欧阳梦迪等人[17]提出了针对SM9加密算法的颠覆攻击,敌手仅需2个连续的密文即可恢复明文。Chen等人[18]构造了第1个可重随机化的SM9标识加密方案,实现了RCCA安全。2024年,熊虎等人[19]提出了SM9-IBEET-CRF。该方案虽然部署了逆向防火墙,但只重随机化了部分密文。通过颠覆随机数生成方式,掌握后门密钥的敌手仅需获取2个连续的密文即可恢复明文,因此该方案仍无法有效防御ASA。为此,本文提出了一种RCCA安全的支持等式测试的SM9标识加密方案RCCA-SM9-IBEET。主要贡献包括3个方面:
1)提出了OW-ID-RCCA安全性并设计了相应的安全模型。在支持等式测试功能的同时,该模型允许密文重随机化以兼容密码逆向防火墙;
2)设计了一种RCCA安全的支持等式测试的SM9标识加密算法,成功部署CRF,解决了基于SM9的等式测试方案难以抵抗颠覆攻击的问题;
3)在OW-ID-RCCA安全模型下证明了该方案的安全性,并从理论与实验2个维度,对方案的计算成本和通信成本进行了分析。经过大量的仿真实验证明,RCCA-SM9-IBEET的等式测试模块在计算开销上具有显著优势,单次测试仅需0.066 ms,适用于云计算场景。
为实现在不解密的情况下对不同公钥加密的密文进行明文对比,Yang等人[10]提出了密文等式测试,并给出了可证明OW-CCA(one-wayness against chosen ciphertext attacks)安全的具体构造。为实现PKEET的授权机制,2011年Tang[20]利用授权令牌机制实现细粒度授权——仅限经过认证的2个用户进行测试。Huang等人[21]提出授权式公钥加密等式测试(public key encryption with authorized equality test,PKE-AET),接收方可对所有密文或特定密文的密钥授权进行双重认证。Ma等人[22]研究了PKEET的授权机制,提出了一种支持4种授权类型的灵活PKEET方案。在2016年,Ma [11]将等式测试与标识加密结合,提出了第1个具有OW-ID-CCA(one-way chosen-ciphertext security against a chosen identity attack)安全的IBEET方案,简化了PKEET的证书管理。Susilo等人[23]于2022年提出了支持多密文等式测试的公钥加密概念,利用秘密分享技术替代双线性对。为实现后量子安全,Yang等人[24]提出了基于LWE(learning with errors)假设的后量子IBEET方案。2025年,韩金广等人[25]提出了一种前向安全的SM9密文等值测试,拓展了IBEET的安全模型。
作为CCA安全的松弛版本,可重放CCA安全性由Canetti等人[15]提出,其允许解密谕言机将等价密文标记为“重放”。这种松弛在保持安全性的同时,为密文可重随机化提供了设计空间。后续研究在此基础上进一步实现了诸如公开可验证性等功能增强与性能优化[26-29]。Phan等人[16]在可重放CCA的基础上进一步进行限制,定义了RCCA,并构造了具有IND-RCCA安全性的高效非对称加密方案(如ElGamal和Paillier),但他们并未专门针对密文可重随机化这一核心问题展开研究。2021年Wang等人[30]提出了基于哈希证明系统的具有匿名性的可重随机RCCA加密方案框架,解决了在可重放CCA安全性下同时实现可重随机性和匿名性的难题。在国密算法方面,陈荣茂等人[31]设计了一种可重随机化的可重放CCA安全的SM2加密方案。2024年Chen等人[18]提出了满足Phan等人定义的安全概念[16]的可重随机化IBE方案——RCCA-SM9,为兼容CRF的高效安全IBE方案发展做出了贡献。
逆向防火墙由Mironov等人[14]提出,其具备3个基本特性:功能保持性、安全保持性与抗泄露性。具体而言,逆向防火墙能够有效抵抗算法替代攻击以保护用户隐私,同时不影响底层密码学原语功能与安全性。基于这一原语,逆向防火墙已成功应用于安全多方计算[32]、代理重加密[33]、属性基加密[34]与聚合签名[35]等多个领域。近年来,逆向防火墙逐渐应用于对密文进行功能性操作(如等式测试)的场景。Zhou等人[36]和Ming等人[37]的研究集中于可搜索加密领域,为云存储中的数据检索构建了具备逆向防火墙的安全方案。Elhabob等人[38]面向远程医疗系统,设计了支持等值测试和逆向防火墙的标识加密方案,在保障患者隐私的前提下实现安全的医疗数据分析。这些成果共同推动了逆向防火墙在复杂应用场景下的应用。
令$ \lambda \in \mathbb{N} $表示安全参数,poly($ \lambda $)表示关于$ \lambda $的多项式函数,negl($ \lambda $)表示任意关于$ \lambda $的可忽略函数。令元组$ (p,{\mathbb{G}}_{1},{\mathbb{G}}_{2},{\mathbb{G}}_{T},\hat{e},{P}_{1},{P}_{2}) $为非对称双线性对群,其中$ {\mathbb{G}}_{1},{\mathbb{G}}_{2},{\mathbb{G}}_{T} $是阶为素数$ p $的循环群,$ {P}_{1} $是群$ {\mathbb{G}}_{1} $的生成元,$ {P}_{2} $是群$ {\mathbb{G}}_{2} $的生成元。$ \hat{e}\colon {\mathbb{G}}_{1}\times {\mathbb{G}}_{2}\rightarrow $$ {\mathbb{G}}_{T} $是一个可高效计算且非退化的双线性映射。对于任意非空集合$ \mathcal{X} $,$ x\leftarrow \$ \mathcal{X} $表示从$ \mathcal{X} $中随机选取元素$ x $。对于任意随机性算法$ \mathcal{F}(\cdot ) $,$ y\leftarrow \$ \mathcal{F}(x) $表示算法$ \mathcal{F} $输出随机结果$ y $。对于任意确定性算法$ {\mathcal{F}}^{\prime}(\cdot ) $,$ y\leftarrow {\mathcal{F}}^{\prime}(x) $表示算法$ {\mathcal{F}}^{\prime} $输出确定结果$ y $。
密码逆向防火墙$ \mathcal{W} $是对协议参与方发出或接收的消息进行实时修改的实体[14]。$ \mathcal{W} $是一种具有状态的算法,它接收输入消息和当前状态,修改后输出消息并更新自身状态。参与方$ P $的密码协议$ \mathcal{P} $具有3个算法,$ receiv{e}_{\mathcal{W}^{\circ}P}(\tau ,m) $在接收到消息$ m $时更新状态$ \tau $,$ nex{t}_{\mathcal{W}{^{\circ}}P}(\tau ) $输出待传输的消息,$ outpu{t}_{\mathcal{W}{^{\circ}}P} $$ (\tau ) $输出$ P $的结果。它们的组成$ \mathcal{W}{^{\circ}}P $被定义为
$ \begin{split} \mathcal{W}{^{\circ}}P\colon =\; & (receiv{e}_{\mathcal{W}{^{\circ}}P}(\tau ,m)=receiv{e}_{P}(\tau ,\mathcal{W}(m)), \\&nex{t}_{\mathcal{W}{^{\circ}}P}(\tau )=\mathcal{W}(nex{t}_{P}(\tau )),\\& outpu{t}_{\mathcal{W}{^{\circ}}P}(\tau )=outpu{t}_{P}(\tau ) )\;。\end{split} $
定义1. 设协议$ \mathcal{P} $满足功能性要求$ \mathbb{F} $和安全性要求$ \mathbb{S} $,且$ \mathcal{W}{^{\circ}}P $遵循协议$ \mathcal{P} $。若逆向防火墙$ \mathcal{W} $具有以下3个属性,则称其为安全的。
1)功能保持性。对于任意逆向防火墙$ \mathcal{W} $和任意参与方$ P $,令$ {\mathcal{W}}^{1\circ}P=\mathcal{W}{^{\circ}}P $,且对于任意多项式有界的整数$ k\geq 2 $,令$ {\mathcal{W}}^{k}{^{\circ}}P=\mathcal{W}{^{\circ}}({\mathcal{W}}^{k-1\circ}P) $。当且仅当对于所有多项式有界的$ k\geq 1 $,$ {\mathcal{W}}^{k}{^{\circ}}P $都能在协议$ \mathcal{P} $中保持$ P $的功能性$ \mathbb{F} $时,称$ \mathcal{W} $具有功能保持性。
2)弱安全保持性。对于任意功能保持的敌手,若将协议$ \mathcal{P} $中的参与方$ P $替换为$ \mathcal{W}{^{\circ}}\bar{P} $(记为$ {\mathcal{P}}_{P\rightarrow \mathcal{W}{^{\circ}}\bar{P}} $)后,该协议仍满足安全性要求$ \mathbb{S} $,则称$ \mathcal{W} $在$ \mathcal{P} $中为$ P $弱保持$ \mathbb{S} $,其中$ \bar{P} $表示任意的PPT函数保持颠覆。
3)弱抗泄露性。游戏LEAK如图1所示,其中$ LEAK(\mathcal{P},{P}_{{A}},{P}_{{B}},\mathcal{W},\lambda ) $是协议$ \mathcal{P} $中逆向防火墙$ \mathcal{W} $针对具有安全参数$ \lambda $的参与方$ {P}_{{A}} $与参与方$ {P}_{{B}} $的抗泄露安全博弈。$ \mathcal{A} $是攻击者,$ {\tau }_{{{P}_{{B}}}} $是协议$ \mathcal{P} $运行后$ {\bar{P}}_{{B}} $的状态,$ I $是$ \mathcal{P} $的有效输入,$ \mathcal{T}* $是$ {\mathcal{P}}_{{{\bar{P}}_{A}}\rightarrow {{P}^{*}}} $,$ {P}_{B}\rightarrow {\bar{P}}_{B} $的运行记录。若不存在PPT功能保持的敌手$ \mathcal{A} $能够以不可忽略的优势赢得游戏LEAK,则称$ \mathcal{W} $是弱抗泄露的。当$ {\bar{P}}_{{A}},{\bar{P}}_{{B}},\mathcal{P} $明确时,简记为$ \mathcal{W} $对$ {\bar{P}}_{{B}} $是弱抗泄露的。在$ {P}_{{B}} $未被破坏的特殊情况下,我们称$ \mathcal{W} $对窃听者具有弱抗渗漏性。
敌手$ \mathcal{A} $在游戏LEAK中的优势定义为
$ Adv_{\mathcal{A},\mathcal{W}}^{LEAK}(\lambda )=Pr[LEAK(\mathcal{P},{P}_{{A}},{P}_{{B}},\mathcal{W},\lambda )=1]-1/2\;。 $
值得注意的是:本文主要考虑现实中最常见且不破坏算法正常运行的功能保持型敌手。由于方案采用OW-ID-RCCA安全模型,因此我们探讨弱安全保持性与弱抗泄露性这2个概念。
定义2. q-DBDHI*假设[18]。设$ \hat{e}\colon {\mathbb{G}}_{1}\times {\mathbb{G}}_{2}\rightarrow $$ {\mathbb{G}}_{T} $是1个双线性映射,其中$ {\mathbb{G}}_{1},{\mathbb{G}}_{2},{\mathbb{G}}_{T} $是阶为素数$ p $的循环群,$ {P}_{1},{P}_{2},{P}_{T} $分别是群$ {\mathbb{G}}_{1},{\mathbb{G}}_{2},{\mathbb{G}}_{T} $的生成元。对于任意$ \alpha ,\beta \in \mathbb{Z}_{p}^{} $,给定元组$ ({P}_{1},[\alpha ]{P}_{1},({h}_{0},[\beta $$ ({h}_{0}+\alpha )]{P}_{1}), {P}_{2}, ({h}_{1},[\alpha /(\alpha +{h}_{1})]{P}_{2}),…,({h}_{q},[\alpha /(\alpha +{h}_{q})]{P}_{2})) $,其中$ {h}_{i}\in {\mathbb{Z}}_{p},\alpha + {h}_{i}\neq 0 $,并且$ {h}_{i} $互不相同($ i=0,1,…, $$ q $)。对于任何高效的概率多项式时间敌手$ \mathcal{A} $,在$ \mathcal{A} $能够查询$ {\mathcal{O}}_{q-\text{DBDHI}^*} $的情况下,其输出$ \hat{e}{({{P}_{1}},{{P}_{2}})}^{\alpha \beta } $的成功概率是可忽略的。其中$ {\mathcal{O}}_{q-\text{DBDHI}^*} $是1个q-DBDHI*谕言机,输入$ ({P}_{1},[\alpha ] {P}_{1} $, $({h}_{0},[\beta ({h}_{0}+\alpha )]{P}_{1}) $, $ {P}_{2},({h}_{1},[\alpha /(\alpha +{h}_{1})]{P}_{2})$, …, $({h}_{q},[\alpha /(\alpha + $ $ {h}_{q})]{P}_{2}),R) $可以判断$ R $是否等于$ \hat{e}{({{P}_{1}},{{P}_{2}})}^{\alpha \beta } $。
引理1[18]. 设$ \mathcal{A} $为1个针对使用任何陷门单向概率函数族$ {({{\varphi }_{pk}})}_{pk} $的OAEP-3轮构造的IND-ID-RCCA敌手,在时间$ \tau $内运行。假设在向随机谕言机$ F,G,H $和解密谕言机$ {\mathcal{O}}_{Dec} $分别进行$ {q}_{\text{f}},{q}_{\text{g}},{q}_{\text{h}},{q}_{\text{d}} $次查询后,其优势$ Adv_{\mathcal{A},\text{OAEP-}3}^{\text{IND-ID-RCCA}}(\tau ) \gt \epsilon $。则$ S ucc_{\varphi }^{{\mathrm{gap}}}({\tau }^{\prime},{q}_{\text{d}}({q}_{\text{g}}{q}_{\text{h}} $$ +{q}_{\text{d}})) $的上界为
$ \dfrac{\epsilon }{2}-q_{\text{d}}^{2}\cdot \left(\dfrac{1}{{2}^{l}}+\dfrac{6}{{2}^{k}}\right)-(4{q}_{\text{d}}+1)\cdot \left(\dfrac{{q}_{\text{g}}}{{2}^{l}}+\dfrac{{q}_{\text{f}}}{{2}^{k}}\right)-{q}_{\text{d}}\cdot \dfrac{{q}_{\text{f}}+1}{{2}^{k}}\;, $
其中$ \tau '\leq \tau +({q}_{\text{f}}+{q}_{\text{g}}+{q}_{\text{h}}+{q}_{\text{d}}){T}_{lu}+q_{\text{d}}^{2}{T}_{S ame}+({q}_{\text{d}}+1) $$ {q}_{\text{g}}{q}_{\text{h}}\times ({T}_{\varphi }+ {T}_{S ame}) $,$ {T}_{\varphi } $是评估任何函数$ {\varphi }_{pk} $的时间复杂度,$ {T}_{S ame} $是决策谕言机$ S am{e}_{{{\varphi }_{pk}}} $给出答案的时间,$ {T}_{lu} $是在列表中查找的时间复杂度。
图2揭示了RCCA-SM9-IBEET的系统模型。
该模型总共包括5个实体:云服务器、CRF、密钥生成中心(KGC)以及2个数据拥有者Alice和Bob。KGC作为可信第三方负责初始化系统公共参数,供云服务器和数据所有者使用。Alice和Bob分别使用各自的公钥加密其本地数据,将生成的密文(记为CA和CB)上传至云服务器存储,并委托云服务器执行等式测试。在密文上传至云服务器前,CRF会对密文进行重随机化处理,以消除潜在的后门信息。云服务器接收到重构密文后,在安全存储的同时可在无需解密的条件下对密文执行等式测试。当Alice需要向Bob传递消息时,她可使用Bob的身份加密消息并发送密文;若要获取明文,则需Bob使用其私钥通过$ Dec(mpk,s{k}_{id},C') $自行解密。
其中,CRF是1个部署在用户私人网络边界和外部网络之间的实体,对输入输出数据进行重随机化处理。CRF为半可信任实体,该实体会严格执行所有规定的操作,但可能利用其在执行过程中获得的信息来窥探敏感信息。在密钥管理方面,CRF无需用户私钥,因此不需要与用户或KGC进行额外的密钥同步。
RCCA-SM9-IBEET方案由以下6个算法组成。
1)$ S etup({1}^{\lambda }) $。该算法输入安全参数$ \lambda $,KGC运行该算法并输出主公钥$ mpk $和系统主私钥$ msk $。
2)$ Ext(mpk,msk,id) $。该算法输入主公钥$ mpk $、主私钥$ msk $和任意身份标识$ id $,输出对应私钥$ s{k}_{id} $。
3)$ Enc(mpk,id,m) $。该算法输入主公钥$ mpk $、身份标识$ id $和明文$ m $,输出密文$ C $。
4)$ Rerand(mpk,C,id) $。该算法输入密文$ C $、主公钥$ mpk $和身份标识$ id $,输出重随机化后的密文$ C' $。
5)$ Dec(mpk,s{k}_{id},C') $。该算法输入主公钥$ mpk $、私钥$ s{k}_{id} $和密文$ C' $,输出明文$ m $或错误符号$ \bot $。
6)$ Test({C}_{{A}},{C}_{{B}}) $。该算法以$ i{d}_{{A}} $的密文$ {C}_{{A}} $和$ i{d}_{{B}} $的密文$ {C}_{{B}} $作为输入,云服务器执行等式测试,如果$ {C}_{{A}} $和$ {C}_{{B}} $对应的明文相同,则返回1;否则返回0。
Chen等人[18]将Phan等人[16]提出的IND-RCCA定义扩展至基于身份的场景,提出适应性身份松弛选择密文攻击下的不可区分性(IND-ID-RCCA)。文献[10]明确指出在支持公开等式测试的环境中,传统的不可区分性安全模型(如IND-CCA安全模型)不再适用,等式测试与不可区分性安全本质上是冲突的。与Yang等人[10]设计的PKEET方案类似,本文的RCCA-SM9-IBEET方案未引入陷门机制,无法进行授权操作,因而敌手能够自主进行等式测试,本文方案无法满足IND-ID-RCCA安全。受此启发,本文引入了新的安全目标,将RCCA定义扩展到IBEET,提出了基于身份的单向松弛选择密文攻击(OW-ID-RCCA)安全性,以此作为合理的安全目标并进行安全性证明,后续再进行优化(如设置陷门等)以满足更高的安全性。
由图3所示的安全游戏定义,其中敌手$ \mathcal{A} $获胜的优势被定义为
$ Adv_{{\mathcal{A}},\Pi}^{\text{OW-ID-RCCA}}(\lambda )=|Pr[m=m']|\leq negl(\lambda )\;。 $
本文基于Chen等人[18]构造的RCCA-SM9方案作出改进以融合等式测试,遵循Phan等人[16]提出的RCCA三轮通用架构。
定义3. 若不存在多项式时间敌手$ \mathcal{A} $能以不可忽略的优势$ Adv_{\mathcal{A},\Pi }^{\text{OW-ID-RCCA}}(\lambda ) $赢得上述游戏,则称IBEET方案$ \prod $是OW-ID-RCCA安全的。
OW-ID-RCCA安全性允许敌手公开执行等式测试并观察重随机化后的密文,但仍能保证敌手无法从挑战密文中恢复完整明文;然而该模型不提供语义不可区分性,因此对于低熵明文空间,敌手仍可通过枚举所有可能取值并与目标密文执行等式测试来推导明文。这一安全边界表明,本方案适用于明文具有高熵或随机性的场景,对于低熵数据则需额外引入盲化或填充机制以加固实际部署中的安全性。
本文工作基于Chen等人[18]的研究,通过将等式测试模块融入基于SM9的RCCA安全的可重随机化公钥加密算法,提出了RCCA安全的支持等式测试的SM9标识加密方案。为克服双线性对操作的计算瓶颈以提高测试效率,在$ Test $函数中本文采用Shamir秘密分享方案代替双线性对实现密文等价性判定。同时,由于$ A $与$ f(A) $是明文的确定性函数,攻击者无法通过操纵其随机性建立隐蔽信道,因此无需对其重随机化。具体方案如图4所示,其中$ (p,{\mathbb{G}}_{1},{\mathbb{G}}_{2}, {\mathbb{G}}_{T},\hat{e},{P}_{1},{P}_{2}) $是一个非对称双线性映射。设$ F,G,H\colon {\mathbb{G}}_{T}\rightarrow {\mathbb{G}}_{T} $;$ {H}_{1}, $$ {H}_{2}\colon \mathcal{I}\mathcal{D}\rightarrow {\mathbb{Z}}_{p} $;$ {H}_{3}\colon $$ {\mathbb{G}}_{T}\rightarrow {\mathbb{Z}}_{p} $;$ {H}_{4}\colon {\{0,1\}}^{*}\rightarrow {\mathbb{Z}}_{p} $。
如图4所示,各阶段算法如下:
$ S etup $算法输入$ \lambda $,输出$ mpk= {P}_{{A}},{P}_{{B}},{g}_{{A}},{g}_{{B}} $, $ msk= ({s}_{{A}},{s}_{{B}}) $;
$ Ext $算法输入$ mpk,msk,id $,输出$ s{k}_{id}=([{s}_{{A}}/({s}_{{A}} +$$ {H}_{1} (id))] {P}_{2},[{s}_{{B}}/({s}_{{B}}+{H}_{2}(id))]{P}_{2}) $;
$ Enc $算法输入$ mpk,id,m\in {\mathbb{G}}_{T} $,输出$ C={x}_{{A}}({H}_{1}(id)+ $ $ [{s}_{{A}}]) $ $ {P}_{1}|| {x}_{{B}}({H}_{2}(id)+[{s}_{{B}}]) $ ${P}_{1}||g_{\textit{A}}^{{x}_{{A}}}\cdot u||g_{{B}}^{{x}_{{B}}}\cdot t||{A}||{H}_{3}(m)+ $ $ {H}_{4}({f}_{0}||$ $ {H}_{3}(m))\cdot A $;
$ Dec $算法输入$ mpk,s{k}_{id},{C}^{\prime} $,输出m;
$ Rerand $算法输入$ mpk,id,C $,输出$ C'=[{x}_{{A}}+{x}^{\prime}_{{A}}] $$ ({H}_{1} (id)+[{s}_{{A}}]) $ ${P}_{1}||[{x}_{{B}}+{x}^{\prime}_{{B}}]({H}_{2}(id)+[{s}_{{B}}])$ ${P}_{1}||g_{{A}}^{{x}_{{A}}+{x}^{\prime}_{{A}}}\cdot u|| $ $ g_{{B}}^{{x}_{{B}}+{x}^{\prime}_{{B}}}\cdot t $ $ ||A|| {H}_{3}(m)+{H}_{4}({f}_{0}||{H}_{3}(m))\cdot A $;
$ Test $算法输入$ {C}_{i}',{C}_{j}' $,输出0或1。
1)重随机化正确性。根据算法$ Dec $和$ Rerand $的描述,对于任意密文$ C $,$ x'\leftarrow \$ [1,p-1] $,假设其底层随机数为$ (r,x) $,对其进行重随机化操作重加密后得到的新密文$ C' $的底层随机数为$ (r,x+x') $,所以$ Rerand $算法的输出$ C' $除了底层随机变量由$ x $被替换为$ x+x' $外,与输入$ C $完全相同。
2)解密正确性。对任意$ (mpk,msk)\leftarrow S etup({1}^{\lambda }),id \in$ $\mathcal{I}\mathcal{D}, $ $ m\in \mathcal{M}, $ $s{k}_{id}\leftarrow Ext(mpk,msk,id), $ $C\leftarrow Enc(mpk, id,m) $和$ C'\leftarrow \$ Rerand(mpk,id,C) $,在$ Dec(mpk,s{k}_{id}, $$ C') $中,我们可以验证步骤⑤的正确性如下:
$ \begin{split} {C}^{\prime}_{3}/&\hat{e}({C}^{\prime}_{1},s{k}_{{A}}) = \dfrac{g_{{A}}^{{x}_{{A}}+{x}^{\prime}_{{A}}}\cdot u}{\hat{e}\left([{x}_{{A}}+{x}^{\prime}_{{A}}]{Q}_{{A}},\left[\dfrac{{s}_{{A}}}{{s}_{{A}}+{H}_{1}(id)}\right]{P}_{2}\right)} =\\&\dfrac{\hat{e}{({{P}_{1}},{{P}_{2}})}^{({{x}_{{A}}}+{{x}^{\prime}_{{A}}}){{S}_{{A}}}}\cdot u}{\hat{e}\left([{x}_{{A}}+{x}^{\prime}_{{A}}]({H}_{1}(id)+[{s}_{{A}}]){P}_{1},\left[\dfrac{{s}_{{A}}}{{s}_{{A}}+{H}_{1}(id)}\right]{P}_{2}\right)} =\\&\dfrac{\hat{e}{({{P}_{1}},{{P}_{2}})}^{({{x}_{{A}}}+{{x}^{\prime}_{{A}}}){{S}_{{A}}}}\cdot u}{\hat{e}([{x}_{{A}}+{x}^{\prime}_{{A}}]{P}_{1},[{s}_{{A}}]{P}_{2})} =\dfrac{\hat{e}{({{P}_{1}},{{P}_{2}})}^{({{x}_{{A}}}+{{x}^{\prime}_{{A}}}){{S}_{{A}}}}\cdot u}{\hat{e}{({{P}_{1}},{{P}_{2}})}^{({{x}_{{A}}}+{{x}^{\prime}_{{A}}}){{S}_{{A}}}}} =u\;,\end{split} $
$ \begin{aligned}{C}^{\prime}_{4}/&\hat{e}({C}^{\prime}_{2},s{k}_{{B}})=\dfrac{g_{{B}}^{{x}_{{B}}+{x}^{\prime}_{{B}}}\cdot t}{\hat{e}\left([{x}_{{B}}+{x}^{\prime}_{{B}}]{Q}_{{B}},\left[\dfrac{{s}_{{B}}}{{s}_{{B}}+{H}_{2}(id)}\right]{P}_{2}\right)}=\\&\dfrac{\hat{e}{({{P}_{1}},{{P}_{2}})}^{({{x}_{{B}}}+{{x}^{\prime}_{{B}}}){{S}_{{B}}}}\cdot t}{\hat{e}\left([{x}_{{B}}+{x}^{\prime}_{{B}}]({H}_{2}(id)+[{s}_{{B}}]){P}_{1},\left[\dfrac{{s}_{{B}}}{{s}_{{B}}+{H}_{2}(id)}\right]{P}_{2}\right)}=\\& \dfrac{\hat{e}{({{P}_{1}},{{P}_{2}})}^{({{x}_{{B}}}+{{x}^{\prime}_{{B}}}){{S}_{{B}}}}\cdot t}{\hat{e}([{x}_{{B}}+{x}^{\prime}_{{B}}]{P}_{1},[{s}_{{B}}]{P}_{2})}= \dfrac{\hat{e}{({{P}_{1}},{{P}_{2}})}^{({{x}_{{B}}}+{{x}^{\prime}_{{B}}}){{S}_{{B}}}}\cdot t}{\hat{e}{({{P}_{1}},{{P}_{2}})}^{({{x}_{{B}}}+{{x}^{\prime}_{{B}}}){{S}_{{B}}}}} =t\;,\end{aligned} $
步骤⑥的正确性显然,如图4所示。因此,算法$ Dec $的解密结果为原明文$ m $。
3)等式测试正确性。对任意$ (mpk,msk)\leftarrow S etup ({1}^{\lambda }), $ $i{d}_{i},i{d}_{j},{m}_{i},{m}_{j},{C}_{i}\leftarrow Enc(mpk,i{d}_{i},{m}_{i}) $,$ {C}_{j}\leftarrow E $$ nc(mpk,i{d}_{j}, {m}_{j}),{C}^{\prime}_i\leftarrow Rerand(mpk,i{d}_{i},{C}_{i}) $和$ {C}^{\prime}_j $$ \leftarrow Rerand(mpk,i{d}_{j}, {C}_{i}) $在$ Test({C}^{\prime}_i,{C}^{\prime}_j) $中,我们可以验证步骤③~⑥的正确性如下。由$ {A}_{i},{f}_{i}({A}_{i}),{A}_{j},{f}_{j}({A}_{j}) $,我们可以建立以下方程组:
$ \left\{\begin{aligned}& {f}_{i}({A}_{i})={f}_{i,0}+{f}_{i,1}\cdot {A}_{i}\;,\\&{f}_{j}({A}_{j})={f}_{j,0}+{f}_{j,1}\cdot {A}_{j}\;。\end{aligned}\right. $
当且仅当2个密文对应同一明文$ {m}_{i}={m}_{j} $时,其多项式系数满足$ {f}_{i,0}={f}_{j,0},{f}_{i,1}={f}_{j,1} $(为方便书写后面统一记为$ {f}_{0},{f}_{1} $),此时我们可以得到一个包含2个方程和2个未知变量的方程组,写为矩阵形式如下:
$ \left(\begin{matrix}1 & {A}_{i}\\1 & {A}_{j}\end{matrix}\right)\left(\begin{array}{c}{f}_{0}\\{f}_{1}\end{array}\right)=\left(\begin{array}{c}{f}_{i}({A}_{i})\\{f}_{j}({A}_{j})\end{array}\right) \;, $
该系数矩阵V为范德蒙矩阵,其行列式为$ \det ({\boldsymbol{V}})= {A}_{j} $$ -{A}_{i} $。当且仅当行列式$ \det ( $V$ )\neq 0 $时,该方程组存在唯一解。由于$ {A}_{i},{A}_{j} $是从$ {\mathbb{Z}}_{p} $中随机选取的,所以$ \det ( $V$ )\neq 0 $的概率为$ 1/p(p-1) $,这意味着方程组以压倒性概率存在唯一解$ {f}_{0},{f}_{1} $。接着验证$ {f}_{1} $是否等于$ {H}_{4}({f}_{0},{f}_{0}) $,“等于”则系数合法使测试算法输出1。反之,当$ {m}_{i}\neq {m}_{j} $时,$ {f}_{i,0}\neq {f}_{j,0},{f}_{i,1}\neq {f}_{j,1} $,显然式(1)有无穷解,因此测试算法输出为0。
定理1. 设方案中的密码函数$ {H}_{i},i\in \{1,2,3,4\} $为随机谕言机,如果q-DBDHI*假设成立,则本文提出的RCCA-SM9-IBEET方案满足OW-ID-RCCA安全性。
证明. 我们定义一系列游戏,记作Gamej(其中j=0,1),其中$ {\text{Game}}_{0} $是敌手$ \mathcal{A} $针对$ {\prod }_{\text{RCCA-SM9-IBEET}} $进行OW-ID-RCCA安全游戏的初始设定。在每个游戏中,$ m $由挑战者随机选择,而$ m' $是敌手$ \mathcal{A} $在游戏结束时输出的结果。对于j=0,1,我们定义事件$ {W}_{j} $表示在$ {\text{Game}}_{j} $中$ m=m' $成立。
1)Game0。游戏中挑战者的逻辑如图5所示。
敌手$ \mathcal{A} $可以进行多次私钥查询、解密查询、$ {H}_{1} $随机谕言机查询和$ {H}_{2} $随机谕言机查询,但只能进行1次加密查询。在初始化阶段,挑战者计算$ (mpk, $$ msk) $,设置$ ({m}^{*},{R}^{*},i{d}^{*})\leftarrow \bot $,并像真实游戏一样准备一个空列表$ Lis{t}^{id} $,同时初始化2个有关联的数组$ Map, $$ Map'\colon \mathcal{I}\mathcal{D}\rightarrow {\mathbb{Z}}_{p} $来记录随机谕言机$ {H}_{1},{H}_{2} $的响应。由于没有设置陷门,$\mathcal{A} $可以对任意2个用户的密文进行等式测试。当$ \mathcal{A} $进行私钥查询、解密查询和等式测试时,挑战者的行为与实际游戏一致,不同之处在于当需要计算$ {H}_{i},i\in \{1,2,3,4\} $时,调用的是随机谕言机。对于每个随机谕言机查询,挑战者从哈希函数映射到的群中均匀随机选取1个群元素作为响应,并使用数组记录该响应。除额外的记录操作外,挑战者的行为与实际游戏完全相同。因此,我们有
$ |Pr[{W}_{0}]|=Adv_{\mathcal{A},\Pi }^{\text{OW-ID-RCCA}}(\lambda ) \;。 $
2)Game1。此游戏中,我们改变了初始化和随机谕言机查询的步骤,如图6所示,其中$ {q}_{{{H}_{1}}},{q}_{{{H}_{2}}} $分别表示对$ {H}_{1},{H}_{2} $随机谕言机查询总次数。
修改的主要目的是让挑战者在初始化阶段就确定哈希值。对于挑战身份,挑战者需要查询随机谕言机以获得$ h_{1}^{*},h_{2}^{*} $,但它并不知道查询的确切索引位置。因此,在步骤①和步骤②中,挑战者需要分别在$ {H}_{1},{H}_{2} $随机谕言机中猜测索引$ h_{1}^{*},h_{2}^{*} $(对应的响应在步骤④和步骤⑥中。此后,挑战者的行为与Game0完全相同。为保持一致性,在加密查询步骤中添加了1条额外的终止规则(图6中的步骤⑦)。因此,
$ |Pr[{W}_{1}]-Pr[{W}_{0}]|\leq \dfrac{1}{{q}_{{{H}_{1}}}\cdot {q}_{{{H}_{2}}}} \;。 $
3)Game2。此游戏中,挑战者替换挑战密文中的$ {A}^{*}||f({A}^{*}) $为$ {\mathbb{Z}}_{p} $中的随机元素。在原方案中,$ f(A)= =$$ {H}_{3}(m)+{H}_{3}({H}_{3}(m)||{H}_{3}({m}))A\;{{\mathrm{mod}}}\;p $,其中$ {H}_{3},{H}_{4} $被建模为随机谕言机。在敌手未查询$ {H}_{3}({m}^{*}) $的情况下,$ {f}_{0}^{*}= {H}_{3}({m}^{*}) $和$ {f}_{1}^{*}={H}_{4}({H}_{3}({m}^{*})||{H}_{3}({m}^{*})) $对敌手来说是未知的随机值,因此$ {f}^{*}({A}^{*})={H}_{3}({m}^{*})+{H}_{4}({H}_{3}({m}^{*})|| $$ {H}_{3}({m}^{*})){A}^{*} \text{mod}\;p $在敌手视角中是均匀随机的$ {\mathbb{Z}}_{p} $元素。$ {\text{Game}}_{2} $的其他部分与$ {\text{Game}}_{1} $相同。我们定义事件E:敌手$ \mathcal{A} $在游戏过程中查询了$ {H}_{3} $$ ({m}^{*}) $。由于敌手最多进行$ {q}_{{{H}_{3}}} $次$ {H}_{3} $查询,且$ {m}^{*} $是从消息空间$ \mathcal{M} $中随机选取,因此$ |Pr[E]|\leq {q}_{{{H}_{3}}}/p $。
现在考虑2种情况:第1种,当事件E发生时,敌手可能直接发现$ {A}^{*}||f({A}^{*}) $为随机值,因此在最坏情况下,敌手$ \mathcal{A} $在事件E发生时总能区分,因此$ |Pr[ $$ {W}_{2}|E]- Pr[{W}_{1}|E]|\leq 1 $。第2种,当事件E不发生时,根据上面的论述显然$ {f}_{0}^{*} $和$ {f}_{1}^{*} $对敌手来说是随机的,因此$ {f}^{*}({A}^{*}) $也是随机的。由此推导$ Pr[{W}_{2}|\neg E]=Pr[{W}_{1}| $$ \neg E] $。所以可以得出:
$ \begin{split} |Pr[{W}_{2}]-&Pr[{W}_{1}]|\leq Pr[E]\cdot |Pr[{W}_{2}|E]-Pr[{W}_{1}|E]|+\\& Pr[\neg E]\cdot |Pr[{W}_{2}|\neg E]-Pr[{W}_{1}|\neg E]|\leq\\& Pr[E]\cdot 1+Pr[\neg E]\cdot 0 \leq {q}_{{{H}_{3}}}/p\;。\end{split} $
4)Game3。在此游戏中,我们构建模拟器$ \mathcal{B} $,它接收变种的q-DBDHI*问题实例$ ({P}_{1},[\alpha ]{P}_{1},({h}_{0},[\beta ({h}_{0}+ $$ \alpha )]{P}_{1} $,$ {P}_{2}),{P}_{2}) $,并向敌手发送挑战密文$ {C}_{1}^{*}||{C}_{2}^{*} $$ ||{C}_{3}^{*}||{C}_{4}^{*}\leftarrow \beta \times $ $ ({h}_{0}+\alpha ){P}_{1}||([{x}_{{B}}{h}_{{B}}]{P}_{1}+[{x}_{{B}}]\cdot [\alpha ]{P}_{1})||R|| $$ \hat{e}{({{P}_{1}},{{P}_{2}})}^{{{s}_{B}}{{x}_{B}}}\cdot {M}_{{B}} $。根据引理1[18],在不考虑等式测试功能的情况下,本文方案中用于解密的密文生成过程构成一个陷门单向函数,如图4所示,其具体形式为
$ \begin{split}{f}_{mpk,id}&(({M}_{{A}},{M}_{{B}}),{x}_{{A}},{x}_{{B}}) ={C}_{1}||{C}_{2}||{C}_{3}||{C}_{4} =\\&([{x}_{{A}}]{Q}_{{A}})||([{x}_{{B}}]{Q}_{{B}})||(g_{{A}}^{{x}_{{A}}}\cdot {M}_{{A}})||(g_{{B}}^{{x}_{{B}}}\cdot {M}_{{B}})\;,\end{split} $
其中$ mpk=({P}_{{A}},{P}_{{B}},{g}_{{A}},{g}_{{B}})=({P}_{{A}},{P}_{{B}},\hat{e}({P}_{{A}},{P}_{2}),\hat{e}({P}_{{B}},{P}_{2} ))=$ $([{s}_{{A}}]{P}_{1},[{s}_{{B}}]{P}_{2},\hat{e}{({{P}_{1}},{{P}_{2}})}^{{{s}_{{A}}}},\hat{e}{({{P}_{1}},{{P}_{2}})}^{{{s}_{{B}}}}),{M}_{{A}},{M}_{{B}}\in {\mathbb{G}}_{T}, $ ${Q}_{{A}}= [{s}_{{A}}+ $ $ {H}_{1}(id)]{P}_{1},{Q}_{{B}}=[{s}_{{B}}+{H}_{2}(id)]{P}_{1} $,且${x}_{{A}},{x}_{{B}} \leftarrow \$[1, p-$ $1] $。陷门$ msk=({s}_{{A}},{s}_{{B}}) $,且$ f_{mpk,id*}^{-1}({C}_{1}\| {C}_{2}\| $$ {C}_{3}\| {C}_{4})= ({C}_{3}/ \hat{e}({C}_{1},[{s}_{{A}}/[{s}_{{A}}+{H}_{1}(id)]]{P}_{2}),{C}_{4}/\hat{e}({C}_{2},[{s}_{{B}}/ [{s}_{{B}}+{H}_{2}(id)]]))$。
现在本文给出$ {f}_{mpk,id*} $是一个带陷门的单向函数1的具体证明。
可以看出,$ {f}_{mpk,id*}\colon \mathbb{G}_{T}^{2}\times \mathbb{Z}_{p}^{2}\rightarrow {\mathbb{G}}_{1}\| {\mathbb{G}}_{1}\| {\mathbb{G}}_{T}\| {\mathbb{G}}_{T} $是一个双射。
现在考虑q-DBDHI*假设的一个变体:对于任意有效敌手$ \mathcal{A} $,
$ \begin{split} Pr& [ {\mathcal{A}}^{{{O}_{{{\text{DBDHI}}^{*}}}}(\cdot )}({P}_{1},[\alpha ]{P}_{1},({h}_{0},[\beta ({h}_{0}+\alpha )]{P}_{1}), {P}_{2})=\\&\hat{e}({{P}_{1}},{{P}_{2}})^{\alpha \beta }\colon \alpha ,\beta \leftarrow {\mathbb{Z}}_{p}]\leq negl(\lambda )\;,\end{split} $
其中$ {O}_{{{\text{DBDHI}}^{*}}}(\cdot ) $是一个$ \rm DBDHI^{*} $预言机,其输入为$ ({P}_{1}, $$ [\alpha ]{P}_{1},({h}_{0},[\beta ({h}_{0}+\alpha )]{P}_{1}),{P}_{2},R) $,若$ R=\hat{e}{({{P}_{1}},{{P}_{2}})}^{\alpha \beta } $则输出1,否则输出0。
显然,如果$ q{\text{-}}{\rm DBDHI}^{*} $假设在$ \hat{e} $上成立,则上述变体也成立。假设存在1个敌手$ \mathcal{A} $,在判定预言机$ S am{e}_{f}(g,{g}^{\prime}) $的帮助下可以反演$ {f}_{mpk,id^*} $,那么我们可以通过模拟器$ \mathcal{B} $来攻破该变体问题,具体如下:
1)当接收到问题实例$ ({P}_{1},[\alpha ]{P}_{1},({h}_{0},[\beta ({h}_{0}+\alpha )]{P}_{1}), $ $ {P}_{2}) $时,$ \mathcal{B} $令$ {H}_{1}(id)\leftarrow {h}_{0} $,计算$ {h}_{B}\leftarrow {H}_{1}(id) $,随机选择$ {s}_{{B}},{x}_{{B}}\leftarrow \$ [1,p-1] $,$ R,{M}_{{B}}\leftarrow {\mathbb{G}}_{T} $,构造挑战密文$C_{1}^{*}||C_{2}^{*}|| $ $ C_{3}^{*}||C_{4}^{*}=([\beta ({h}_{0}+\alpha )]{P}_{1})||$ $([{x}_{{B}}{h}_{{B}}]{P}_{1}+[\alpha {x}_{{B}}] {P}_{1})$ $\| R\| \hat{e}({{P}_{1}}, $ $ {{P}_{2}})^{{{s}_{{B}}}{{x}_{{B}}}}\cdot {M}_{{B}} $,然后将$ C_{1}^{*}\| C_{2}^{*}\| C_{3}^{*}\| C_{4}^{*} $发送给$ \mathcal{A} $。
2)当接收到判定预言机查询$ S am{e}_{f}({C}_{1}\| {C}_{2}\| {C}_{3}\|{C}_{4},$ $ {C}_{1}'\| {C}_{2}'\| {C}_{3}'\| {C}_{4}') $时,$ \mathcal{B} $返回:$ {O}_{{{\text{DBDHI}}^{*}}} $ $({P}_{1},[\alpha ]{P}_{1},({h}_{0},{C}_{1}'-{C}_{1}), $ $ {P}_{2},{C}_{3}'/{C}_{3})\wedge {O}_{{{\text{DBDHI}}^{*}}}({P}_{1},[{s}_{{B}}] $$ {P}_{1},({h}_{{B}},{C}_{2}'-{C}_{2}),{P}_{2},{C}_{4}'/{C}_{4}) $。
3)当$ \mathcal{A} $输出$ C_{1}^{*}\| C_{2}^{*}\| C_{3}^{*}\| C_{4}^{*} $对应的正确像$ ({M}_{1},{M}_{2}) $时,则$ C_{3}^{*}/{M}_{1} $即为$ {\rm DBDHI}^{*} $问题的解。
因此,如果敌手$\cal A $能以不可忽略的优势赢得Game3,那么$ \mathcal{B} $就能破解q-DBDHI*问题。所以有
$ |Pr[{W}_{3}]-Pr[{W}_{2}]|\leq Adv_{\mathcal{B}}^{q-\text{DBDHI}*}(\lambda )\;, $
其中$ Adv_{\mathcal{B}}^{q-\text{DBDHI}*}(\lambda ) $是可忽略的。
综上,我们可以推断出:
$ Adv_{\mathcal{A},\Pi }^{\text{OW-ID-RCCA}}(\lambda )\leq Adv_{\mathcal{B}}^{q-\text{DBDHI}*}(\lambda )+\dfrac{{q}_{{{H}_{3}}}}{p}+\dfrac{1}{{q}_{{{H}_{1}}}\cdot {q}_{{{H}_{2}}}}\;。 $
定理1(即本方案在OW-ID-RCCA安全模型下的安全性)得证。 证毕.
本节对方案的计算开销和通信开销进行理论分析和实验测试,并与文献[18]提出的RCCA-SM9加密方案、文献[19]提出的SM9-IBEET-CRF方案、文献[25]提出的SM9-FSET方案展开对比。上述对比方案的选择主要基于以下考虑:一是功能可比性,所选方案分别覆盖基础SM9加密、等式测试以及抗颠覆等典型功能;二是安全模型相关性,文献[18]选择IND-ID-RCCA作为安全模型,文献[19]聚焦抗颠覆攻击,文献[25]支持IND-ID-CCA与OW-ID-CCA安全性,与本文研究目标一致;三是系统模型一致性,其均基于SM9标识加密体制,保证对比结果的公平性与合理性。
对于计算开销,考虑初始化、私钥生成、加密、密文重随机化、解密算法和等式测试中各项耗时运算的次数(预计算的步骤未计入),分析结果如表1所示。
相较于RCCA-SM9,本文方案仅在加密阶段多进行1次AZ和MZ操作,其他阶段开销完全一致。由于有限域FN上的加法和乘法耗时与其他群上的运算至少相差2个数量级,所以开销基本可以忽略,增加等式测试模块并未额外增加计算开销。对比SM9-IBEET-CRF,在私钥生成方面少了1次哈希运算操作,在加密方面减少了3H+2BP+A1+2M2+B2,但增加了5MT+AZ+MZ。虽然群$ {\mathbb{G}}_{T} $的乘法较多,但哈希运算与双线性对运算的减少降低了计算耗时,且实现了全密文重随机化。对比SM9-FSET,由于本文方案不设置前向安全性,无0/1编码操作,加密方面少了接近集合元素个数倍乘量的哈希运算和群$ {\mathbb{G}}_{2} $的标量乘运算,在解密方面虽然增加了2MT,但减少了5H+M1+ET,在解密效率上具有一定优势。这表明引入逆向防火墙实现重随机化机制,在理论计算层面并未带来较大的计算开销,且实现了等式测试功能。
对于通信开销,考虑系统公钥、用户私钥和密文的比特位数,分析结果如表2所示。
可见,本文方案在系统公钥方面上的开销均大于或等于另外3个方案,用户私钥大小与其他方案相同。在密文大小方面,本文方案虽大于文献[18],但额外实现了等式测试功能,拓展了应用。对比文献[19],因群$ {\mathbb{G}}_{T} $上的元素比特位数远大于群$ {\mathbb{G}}_{1} $和$ {\mathbb{G}}_{2} $的,所以本文方案密文略大,但实现了全部密文的重随机化,在安全性和隐私保护方面具有更强的优势。综合来看,本文方案虽然在通信开销未领先对比方案,但通过适度增加开销,换取了更强的安全特性与功能性,整体设计在安全性-开销的权衡中处于合理区间。
本文基于国密算法开源Python库hggm,采用SM9国标规定的参数设置,通过Python编程实现了上述方案,并对各方案算法的性能进行测试。实验计算机配置为64位Windows10操作系统,CPU为11thGen Intel Core i7-11800H,配备16 GB内存,使用Python版本为3.8.20。同时,为了确保实验结果的准确性,运行了1000次实验获取平均值,结果如图7所示。其中SM9-FSET的时间编码集合大小取16。
在初始化阶段,本文方案与RCCA-SM9耗时相近(约23 ms),但显著高于SM9-IBEET-CRF。这是由于本文方案在主密钥生成中引入了增强安全的参数结构,计算复杂度相对较高,属于实现可证明安全所必需的基础开销。在加密方面,本文方案耗时略高于RCCA-SM9,多出约2.6 ms。这部分差异主要源于为支持密文等式测试而额外引入的哈希运算与有限域运算,可视为在加密功能扩展上的合理性能代价。相较于同样支持等值测试的SM9-FSET方案,本文方案未设置前向安全性,避免了运算量的大幅增加,加密效率具有明显优势。重随机化阶段,本文方案耗时与RCCA-SM9基本一致(约23 ms),远高于SM9-IBEET-CRF。这部分开销主要用于实现抵抗后门攻击的能力,通过更充分的随机化过程提升方案的安全性,属于为实现更强安全目标所接受的开销代价。在解密方面,由于本文方案与RCCA-SM9均进行2次双线性对运算以及2次群$ {\mathbb{G}}_{T} $上的乘法,因此解密耗时相对于另外2个方案耗时较长。等式测试阶段,本文方案表现出显著优势,仅需0.066 ms,远低于SM9-IBEET-CRF和SM9-FSET。这是因为本文方案在设计上避免了双线性对运算,仅通过有限域与群运算完成测试,在保证功能完整的同时大幅提升了执行效率,体现出良好的实用性。
为了确保实验分析的全面性和可靠性,本文详细研究了所提出RCCA-SM9-IBEET各阶段的时间开销,如图8所示。分析可见,在初始化阶段(Setup)、私钥生成阶段(Ext)和重随机化阶段(Rerand),实际运行开销分别占11.6%,12.0%,11.5%,而加密阶段(Enc)和解密阶段(Dec)运行开销占比最大,分别为38.8%,26.1%。这表明加密与解密阶段是算法的主要时间开销来源,而初始化、私钥生成和重随机化阶段的合计开销占35.1%,虽不可完全忽略,但相对较小。此外,RCCA-SM9-IBEET加密阶段的开销大于解密阶段的开销,这意味着在整个算法运行过程中加密部分需要的时间更多。因此,后续若要提高算法效率,应考虑优化加密算法。
针对已有IBEET算法难以抵抗颠覆攻击的问题,本文首先提出了一种RCCA安全的支持等式测试的SM9标识加密算法(RCCA-SM9-IBEET),该方案可以运用于云服务器中加密数据的外包计算方案。本文方案在用户与云服务器之间的上行信道分别部署了密码逆向防火墙;定义了OW-ID-RCCA安全模型;然后在q-DBDHI*假设下的随机谕言机模型中证明了它的安全性;最后通过严格的理论分析和实验分析表明,在本文实验环境下,RCCA-SM9-IBEET单次等式测试时间仅需0.066 ms,在计算效率上较已有同类方案具有明显优势。

参考文献 引证文献
排序方式:
1
Armbrust M, Fox A, Griffith R, et al. A view of cloud computing[J]. Communications of the ACM, 2010, 53(4): 50−58
2
Bösch C, Hartel P, Jonker W, et al. A survey of provably secure searchable encryption[J]. ACM Computing Surveys, 2014, 47(2): 1−51
3
Iqbal S, Kiah M L M, Dhaghighi B, et al. On cloud security attacks: A taxonomy and intrusion detection and prevention as a service[J]. Journal of Network and Computer Applications, 2016, 74: 98−120
4
Chen Liqing, Xu Shiguo, Jin Chunhua, et al. Partially hidden policy attribute-based multi-keyword searchable encryption with verification and revocation[J]. IEEE Transactions on Mobile Computing, 2025, 24(9): 9020−9035
5
Kamara S, Papamanthou C, Roeder T. Dynamic searchable symmetric encryption[C]//Proc of the 19th ACM Conf on Computer and Communications Security. New York: ACM, 2012: 965−976
6
Sun Shifeng, Yuan Xingliang, Liu J K, et al. Practical backward-secure searchable encryption from symmetric puncturable encryption[C]//Proc of the 25th ACM Conf on Computer and Communications Security. New York: ACM, 2018: 763−780
7
Xu Yongliang, Cheng Hang, Liu Ximeng, et al. PCSE: Privacy-preserving collaborative searchable encryption for group data sharing in cloud computing[J]. IEEE Transactions on Mobile Computing, 2025, 24(5): 4558−4572
8
Zhang Rui, Xue Rui, Liu Ling. Searchable encryption for healthcare clouds: A survey[J]. IEEE Transactions on Services Computing, 2017, 11(6): 978−996
9
Zhang Kai, Hu Boli, Ning Jianting, et al. Pattern hiding and authorized searchable encryption for data sharing in cloud storage[J]. IEEE Transactions on Knowledge and Data Engineering, 2025, 37(5): 2802−2815
10
Yang Guomin, Tan C, Huang Qiong, et al. Probabilistic public key encryption with equality test[C]//Proc of the 10th Cryptology-CT-RSA. Berlin: Springer, 2010: 119−131
11
Ma Sha. Identity-based encryption with outsourced equality test in cloud computing[J]. Information Sciences, 2016, 328: 389−402
12
Young A, Yung M. Kleptography: Using cryptography against cryptography[C]//Proc of the 16th Cryptology-EUROCRYPT. Berlin: Springer, 1997: 62−74
13
Bellare M, Paterson K G, Rogaway P. Security of symmetric encryption against mass surveillance[C]//Proc of the 34th Cryptology-CRYPTO. Berlin: Springer, 2014: 1−19
14
Mironov I, Stephens-Davidowitz N. Cryptographic reverse firewalls[C]//Proc of the 34th Cryptology-EUROCRYPT. Berlin: Springer, 2015: 657−686
15
Canetti R, Krawczyk H, Nielsen J B. Relaxing chosen-ciphertext security[C]//Proc of the 23rd Cryptology-CRYPTO. Berlin: Springer, 2003: 565−582
16
Phan D H, Pointcheval D. OAEP 3-round: A generic and secure asymmetric encryption padding[C]//Proc of the 15th Cryptology-ASIACRYPT. Berlin: Springer, 2004: 63−77
17
欧阳梦迪, 孙钦硕, 李发根. SM9加密算法的颠覆攻击与改进[J]. 信息网络安全, 2024, 24(6): 831−842
Ouyang Mengdi, Sun Qinshuo, Li Fagen. Subversion attacks and countermeasures of SM9 encryption[J]. Netinfo Security, 2024, 24(6): 831−842 (in Chinese)
18
Chen Rongmao, Chen Jingrong, Huang Xinyi, et al. RCCA-SM9: Securing SM9 on corrupted machines[J]. Science China: Information Sciences, 2024, 67(11): 212103
19
熊虎, 林烨, 姚婷. 支持等式测试及密码逆向防火墙的SM9标识加密方案[J]. 计算机研究与发展, 2024, 61(4): 1070−1084
Xiong Hu, Lin Ye, Yao Ting. SM9 identity-based encryption scheme supporting equality test and key reverse firewall[J]. Journal of Computer Research and Development, 2024, 61(4): 1070−1084 (in Chinese)
20
Tang Qiang. Towards public key encryption scheme supporting equality test with fine-grained authorization[C]//Proc of the 16th Security-ACISP. Berlin: Springer, 2011: 389−406
21
Huang Kaibin, Tso R, Chen Y C, et al. PKE-AET: Public key encryption with authorized equality test[J]. The Computer Journal, 2015, 58(10): 2686−2697
22
Ma Sha, Huang Qiong, Zhang Mingwu, et al. Efficient public key encryption with equality test supporting flexible authorization[J]. IEEE Transactions on Information Forensics and Security, 2014, 10(3): 458−470
23
Susilo W, Guo Fuchun, Zhao Zhen, et al. PKE-MET: Public-key encryption with multi-ciphertext equality test in cloud computing[J]. IEEE Transactions on Cloud Computing, 2022, 10(2): 1476−1488
24
Yang Zhichao, He Debiao, Qu Longjiang, et al. An efficient identity-based encryption with equality test in cloud computing[J]. IEEE Transactions on Cloud Computing, 2023, 11(3): 2983−2992
25
韩金广, 张健龙. 面向安全的SM9密文等值测试[J]. 中国科学: 信息科学, 2025, 55(8): 2002−2017
Han Jinguang, Zhang Jianlong. Security-oriented ciphertext equivalence test for SM9[J]. SCIENTIA SINICA Informationis, 2025, 55(8): 2002−2017 (in Chinese)
26
Chase M, Kohlweiss M, Lysyanskaya A, et al. Malleable proof systems and applications[C]//Proc of the 31st Cryptology-EUROCRYPT. Berlin: Springer, 2012: 281−300
27
Libert B, Peters T, Chen Qian. Structure-preserving chosen-ciphertext security with shorter verifiable ciphertexts[C]//Proc of the 20th Cryptology-PKC. Berlin: Springer, 2017: 247−276
28
Faonio A, Fiore D, Herranz J, et al. Structure-preserving and re-randomizable RCCA-secure public key encryption and its applications[C]//Proc of the 30th Cryptology-ASIACRYPT. Berlin: Springer, 2019: 159−190
29
Faonio A, Fiore D. Improving the efficiency of re-randomizable and replayable CCA secure public key encryption[C]//Proc of the 18th Security-ACNS. Berlin: Springer, 2020: 271–291
30
Wang Yi, Chen Rongmao, Yang Guomin, et al. Receiver-anonymity in rerandomizable RCCA-secure cryptosystems resolved[C]//Proc of the 41st Cryptology-CRYPTO. Berlin: Springer, 2021: 270−300
31
陈荣茂, 王毅, 黄欣沂. 国密SM2加密算法的RCCA安全设计[J]. 中国科学: 信息科学, 2023, 53(2): 266−281
Chen Rongmao, Wang Yi, Huang Xinyi. RCCA security design for the SM2 encryption algorithm[J]. SCIENTIA SINICA Informationis, 2023, 53(2): 266−281 (in Chinese)
32
Chakraborty S, Dziembowski S, Nielsen J B. Reverse firewalls for actively secure MPCs[C]//Proc of the 40th Cryptology-CRYPTO. Berlin: Springer, 2020: 732−762
33
Zhou Yuyang, Zhao Liang, Li Fagen, et al. Exfiltration-resistant proxy re-encryption for IoT data sharing in unreliable clouds[J]. IEEE Transactions on Dependable and Secure Computing, 2025, 22(4): 4070−4085
34
Yang Xiaodong, Luo Xilai, Liao Zefan, et al. A CP-ABE-based access control scheme with cryptographic reverse firewall for IoV[J]. Journal of Systems Architecture, 2025, 160: 103331
35
Ouyang Mengdi, Sun Qinshuo, Li Fagen. Subversion-resistant identity-based aggregate signature with reverse firewalls for IoV[J]. IEEE Transactions on Vehicular Technology, 2025, 74(7): 10841−10852
36
Zhou Yuyang, Hu Zhebin, Li Fagen. Searchable public-key encryption with cryptographic reverse firewalls for cloud storage[J]. IEEE Transactions on Cloud Computing, 2023, 11(1): 383−396
37
Ming Yang, Liu Hang, Wang Chenhao, et al. Generic construction: Cryptographic reverse firewalls for public key encryption with keyword search in cloud storage[J]. IEEE Transactions on Cloud Computing, 2024, 12(2): 405−418
38
Elhabob R, Eltayieb N, Hu Xiong, et al. Equality test on identity-based encryption with cryptographic reverse firewalls for telemedicine systems[J]. IEEE Internet of Things Journal, 2025, 12(2): 2106−2121
2026年第63卷第11期
96
46
0
引用本文
BibTeX
文章信息
doi: 10.7544/issn1000-1239.202550933
  • 接收时间:2025-12-24
  • 首发时间:2026-11-17
  • 出版时间:2026-11-01
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2025-12-24
  • 修回日期:2026-07-17
基金
作者信息
    1电子科技大学信息与软件工程学院 成都 610054
    2电子科技大学计算机科学与工程学院(网络空间安全学院) 成都 611731

通讯作者:

李发根()
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202550933
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏