Article(id=1327017557950836882, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327017337032651028, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202440454, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1717516800000, receivedDateStr=2024-06-05, revisedDate=1750694400000, revisedDateStr=2025-06-24, acceptedDate=1752681600000, acceptedDateStr=2025-07-17, onlineDate=1794315240609, onlineDateStr=2026-11-10, pubDate=1764518400000, pubDateStr=2025-12-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794315240609, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794315240609, creator=13701087609, updateTime=1794315240609, updator=13701087609, issue=Issue{id=1327017337032651028, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='12', pageStart='2889', pageEnd='3146', issueExtLink='null', onlineDate='null', pubDate='1764518400000', pubDateStr='2025-12-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794315187938, creator='13701087609', updateTime=1794377025235, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327276701995872766, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327017337032651028, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327276701995872767, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327017337032651028, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=3106, endPage=3121, ext={EN=ArticleExt(id=1327017558122803347, articleId=1327017557950836882, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Lattice-Based Conditional Privacy-Preserving Aggregate Authentication Without Sampling in Vehicular Ad Hoc Network, columnId=1325493671541474142, journalTitle=Journal of Computer Research and Development, columnName=Network and Information Security, runingTitle=null, highlight=null, articleAbstract=
Vehicular ad hoc network is the foundation of the intelligent transportation system, which can effectively improve traffic efficiency and enhance road safety. However, due to the openness of its wireless communication environment, the edge nodes in vehicular ad hoc networks are vulnerable to various external attacks. In order to balance privacy protection and traceability, also ensure secure authentication, an effective method is to adopt the conditional privacy-preserving authentication scheme in vehicular ad hoc networks. Although various privacy-preserving authentication schemes have been proposed successively, the security of these schemes almost all relies on the difficult assumptions of traditional number theory, and it is difficult to have post-quantum security characteristics. Therefore, aiming at the security and efficiency problems of existing lattice-based conditional privacy-preserving authentication schemes in vehicular ad hoc networks, and in order to solve the key escrowing problem, by leveraging the decisional learning with errors over rings (RLWE) hardness assumption and the ring-learning with errors (RLWE) small integer solution (SIS) hardness assumption on structured lattices, and combining with the rejection sampling technique, a lattice-based sampling-free conditional privacy preserving aggregate authentication scheme is designed. It is proved that the proposed scheme can achieve adaptive security in the random oracle. In addition, the performance evaluation shows that the proposed scheme is superior to the scheme based on the general lattice in terms of computation cost.
, authors=Jing Zhang, Zhi Yang, Jie Cui*, Yan Xu, Hong Zhong, authorsList=Jing Zhang, Zhi Yang, Jie Cui, Yan Xu, Hong Zhong, authorCompany=null, correspAuthors=Jie Cui, authorNote=
born in 1990. PhD, professor. Her main research interests include VANETs and the Internet of things
born in 1997. Master candidate. His main research interests include lattice-based cryptography and VANETs
born in 1980. PhD, professor, PhD supervisor. His main research interests include Internet of vehicles security and Internet of things security
born in 1982. PhD, associated professor. Her main research interests include cryptography and Internet of vehicles security. (xuyan@ahu.edu.cn)
born in 1965. PhD, professor, PhD supervisor. Her main research interest includes network and information security
, correspAuthorsNote=null, copyrightStatement=Copyright © 2025 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=1327017561125925027, articleId=1327017557950836882, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=车载自组织网络中基于格的无抽样条件隐私保护聚合认证, columnId=1325493672690713440, journalTitle=计算机研究与发展, columnName=网络与信息安全, runingTitle=null, highlight=null, articleAbstract=
车载自组织网络(vehicular ad hoc network,VANET)是构建智能交通系统的基础,其能够有效提高交通效率以及增加道路安全性. 但由于其自身无线通信环境的开放性,车载自组织网络中的边缘节点易遭受到各种外部攻击. 为了兼顾隐私保护和可追溯性并确保安全认证,一种有效的方法是采用车联网条件隐私保护认证方案. 虽然目前已有各种车联网条件隐私保护认证方案被相继提出,但这些方案的安全性几乎都依赖于传统数论困难假设,难以具备后量子安全特性. 因此,针对现有基于格的车联网条件隐私保护认证方案的安全和效率问题,同时为解决密钥托管问题,利用结构化格上的环上带误差学习决策困难假设以及环上小整数解困难假设,并结合拒绝抽样技术,设计了一种车联网中基于格的无抽样条件隐私保护聚合认证方案,并在随机预言机模型下证明了所提方案能够达到适应性安全. 此外,通过性能评估展示了该方案在计算开销方面优于基于一般格的聚合认证方案.
, authors=张静, 杨志, 崔杰*, 许艳, 仲红, authorsList=张静, 杨志, 崔杰, 许艳, 仲红, authorCompany=null, correspAuthors=崔杰, authorNote=
 |
1990年生. 博士,教授. 主要研究方向为车联网、物联网 |
 |
1997年生. 硕士研究生. 主要研究方向为格密码学、车联网 |
 |
1980年生. 博士,教授,博士生导师. 主要研究方向为车联网安全、物联网安全 |
 |
1982年生. 博士,副教授. 主要研究方向为密码学、车联网安全 |
 |
1965年生. 博士,教授,博士生导师. 主要研究方向为网络与信息安全 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=wn1dAfuuV+sr1wjfa6h/jg==, magXml=coQIcDyK7WdKJC3RWGFZCA==, pdfUrl=null, pdf=hvyMqWozgBC52I5CpyIFuw==, pdfFileSize=2324754, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=VnxaOEDDP8DAuyItkHL8UQ==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=8EbqTqLUbw/JPGpi7IuMLg==, mapNumber=null, fund=null)}, authors=[Author(id=1327017561432109224, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=zjing@ahu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017561499218090, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, authorId=1327017561432109224, language=EN, stringName=Jing Zhang, firstName=Jing, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=School of Computer Science and Technology, Anhui University, Hefei 230039, bio={"content":"
born in 1990. PhD, professor. Her main research interests include VANETs and the Internet of things
"}, bioImg=null, bioContent=
born in 1990. PhD, professor. Her main research interests include VANETs and the Internet of things
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017561562132651, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, authorId=1327017561432109224, language=CN, stringName=张静, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=安徽大学计算机科学与技术学院 合肥 230039, bio={"img":"35r+l8PSPveh5NstJnj9xg==","content":"
1990年生. 博士,教授. 主要研究方向为车联网、物联网
"}, bioImg=35r+l8PSPveh5NstJnj9xg==, bioContent=
1990年生. 博士,教授. 主要研究方向为车联网、物联网
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017561339834532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, xref=null, ext=[AuthorCompanyExt(id=1327017561352417445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Technology, Anhui University, Hefei 230039), AuthorCompanyExt(id=1327017561360806054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=安徽大学计算机科学与技术学院 合肥 230039)])]), Author(id=1327017561662795949, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, 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=1327017561809596591, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, authorId=1327017561662795949, language=EN, stringName=Zhi Yang, firstName=Zhi, middleName=null, lastName=Yang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=School of Computer Science and Technology, Anhui University, Hefei 230039, bio={"content":"
born in 1997. Master candidate. His main research interests include lattice-based cryptography and VANETs
"}, bioImg=null, bioContent=
born in 1997. Master candidate. His main research interests include lattice-based cryptography and VANETs
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017561868316848, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, authorId=1327017561662795949, language=CN, stringName=杨志, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=安徽大学计算机科学与技术学院 合肥 230039, bio={"img":"Nnt+7TQeKqwHr5bPAxYwHQ==","content":"
1997年生. 硕士研究生. 主要研究方向为格密码学、车联网
"}, bioImg=Nnt+7TQeKqwHr5bPAxYwHQ==, bioContent=
1997年生. 硕士研究生. 主要研究方向为格密码学、车联网
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017561339834532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, xref=null, ext=[AuthorCompanyExt(id=1327017561352417445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Technology, Anhui University, Hefei 230039), AuthorCompanyExt(id=1327017561360806054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=安徽大学计算机科学与技术学院 合肥 230039)])]), Author(id=1327017561981563058, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=cuijie@mail.ustc.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327017562052866228, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, authorId=1327017561981563058, language=EN, stringName=Jie Cui, firstName=Jie, middleName=null, lastName=Cui, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=School of Computer Science and Technology, Anhui University, Hefei 230039, bio={"content":"
born in 1980. PhD, professor, PhD supervisor. His main research interests include Internet of vehicles security and Internet of things security
"}, bioImg=null, bioContent=
born in 1980. PhD, professor, PhD supervisor. His main research interests include Internet of vehicles security and Internet of things security
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017562128363701, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, authorId=1327017561981563058, language=CN, stringName=崔杰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=安徽大学计算机科学与技术学院 合肥 230039, bio={"img":"R0JFyqlfnfJaKbFKEQN46Q==","content":"
1980年生. 博士,教授,博士生导师. 主要研究方向为车联网安全、物联网安全
"}, bioImg=R0JFyqlfnfJaKbFKEQN46Q==, bioContent=
1980年生. 博士,教授,博士生导师. 主要研究方向为车联网安全、物联网安全
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017561339834532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, xref=null, ext=[AuthorCompanyExt(id=1327017561352417445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Technology, Anhui University, Hefei 230039), AuthorCompanyExt(id=1327017561360806054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=安徽大学计算机科学与技术学院 合肥 230039)])]), Author(id=1327017562203861175, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=xuyan@ahu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327017562287747257, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, authorId=1327017562203861175, language=EN, stringName=Yan Xu, firstName=Yan, middleName=null, lastName=Xu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=School of Computer Science and Technology, Anhui University, Hefei 230039, bio={"content":"
born in 1982. PhD, associated professor. Her main research interests include cryptography and Internet of vehicles security. (xuyan@ahu.edu.cn)
"}, bioImg=null, bioContent=
born in 1982. PhD, associated professor. Her main research interests include cryptography and Internet of vehicles security. (xuyan@ahu.edu.cn)
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017562342273210, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, authorId=1327017562203861175, language=CN, stringName=许艳, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=安徽大学计算机科学与技术学院 合肥 230039, bio={"img":"vUnOz5IJB2Hz2OJGG/rJ1g==","content":"
1982年生. 博士,副教授. 主要研究方向为密码学、车联网安全
"}, bioImg=vUnOz5IJB2Hz2OJGG/rJ1g==, bioContent=
1982年生. 博士,副教授. 主要研究方向为密码学、车联网安全
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017561339834532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, xref=null, ext=[AuthorCompanyExt(id=1327017561352417445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Technology, Anhui University, Hefei 230039), AuthorCompanyExt(id=1327017561360806054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=安徽大学计算机科学与技术学院 合肥 230039)])]), Author(id=1327017562409382076, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, orderNo=4, 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=1327017562493268158, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, authorId=1327017562409382076, language=EN, stringName=Hong Zhong, firstName=Hong, middleName=null, lastName=Zhong, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=School of Computer Science and Technology, Anhui University, Hefei 230039, bio={"content":"
born in 1965. PhD, professor, PhD supervisor. Her main research interest includes network and information security
"}, bioImg=null, bioContent=
born in 1965. PhD, professor, PhD supervisor. Her main research interest includes network and information security
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327017562568765631, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, authorId=1327017562409382076, language=CN, stringName=仲红, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=安徽大学计算机科学与技术学院 合肥 230039, bio={"img":"mm8Z+yhKVRQwF/NPsS6qBQ==","content":"
1965年生. 博士,教授,博士生导师. 主要研究方向为网络与信息安全
"}, bioImg=mm8Z+yhKVRQwF/NPsS6qBQ==, bioContent=
1965年生. 博士,教授,博士生导师. 主要研究方向为网络与信息安全
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327017561339834532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, xref=null, ext=[AuthorCompanyExt(id=1327017561352417445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Technology, Anhui University, Hefei 230039), AuthorCompanyExt(id=1327017561360806054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=安徽大学计算机科学与技术学院 合肥 230039)])])], keywords=[Keyword(id=1327017562656846016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, orderNo=1, keyword=lattice), Keyword(id=1327017562757509313, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, orderNo=2, keyword=conditional privacy-preserving), Keyword(id=1327017562824618178, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, orderNo=3, keyword=ring small integer solution), Keyword(id=1327017562895921347, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, orderNo=4, keyword=ring learning with errors), Keyword(id=1327017562971418820, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, orderNo=5, keyword=vehicular ad hoc network (VANET)), Keyword(id=1327017563038527685, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, orderNo=1, keyword=格), Keyword(id=1327017563105636550, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, orderNo=2, keyword=条件隐私保护), Keyword(id=1327017563176939719, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, orderNo=3, keyword=环上小整数解), Keyword(id=1327017563294380232, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, orderNo=4, keyword=环上带误差学习), Keyword(id=1327017563453763785, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, orderNo=5, keyword=车载自组织网络)], refs=[Reference(id=1327017566385582299, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, 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=Cui Jie, Wei Lu, Zhang Jing, et al. An efficient message-authentication scheme based on edge computing for vehicular ad hoc networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 20(5): 1621−1632, articleTitle=null, refAbstract=null), Reference(id=1327017566435913948, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, 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=Zhong Hong, Zhang Shuo, Cui Jie, et al. Broadcast encryption scheme for V2I communication in VANETs[J]. IEEE Transactions on Vehicular Technology, 2021, 71(3): 2749−2760, articleTitle=null, refAbstract=null), Reference(id=1327017566507217117, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, 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=况博裕, 李雨泽, 顾芳铭, 等. 车联网安全研究综述: 威胁、对策与未来展望[J]. 计算机研究与发展, 2023, 60(10): 2304−2321, articleTitle=null, refAbstract=null), Reference(id=1327017566582714590, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Kuang Boyu, Li Yuze, Gu Fangming, et al. Review of Internet of vehicle security research: Threats, countermeasures, and future prospects[J]. Journal of Computer Research and Development, 2023, 60(10): 2304−2321 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327017566674989279, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Hubaux J P, Capkun S, Luo Jun. The security and privacy of smart vehicles[J]. IEEE Security & Privacy, 2004, 2(3): 49−55, articleTitle=null, refAbstract=null), Reference(id=1327017566746292448, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Raya M, Hubaux J P. Securing vehicular ad hoc networks[J]. Journal of Computer Security, 2007, 15(1): 39−68, articleTitle=null, refAbstract=null), Reference(id=1327017566813401314, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Lu Rongxing, Lin Xiaodong, Zhu Haojin, et al. ECPP: Efficient conditional privacy preservation protocol for secure vehicular communications[C]//Proc of the 27th Conf on Computer Communications(INFOCOM’ 2008). Piscataway, NJ: IEEE, 2008: 1229−1237, articleTitle=null, refAbstract=null), Reference(id=1327017566909870307, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Chenxi, Lin Xiaodong, Lu Rongxing, et al. RAISE: An efficient RSU-aided message authentication scheme in vehicular communication networks[C]//Proc of the 2008 IEEE Int Conf on Communications. Piscataway, NJ : IEEE, 2008: 1451−1457, articleTitle=null, refAbstract=null), Reference(id=1327017566976979172, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Shao Jun, Lin Xiaodong, Lu Rongxing, et al. A threshold anonymous authentication protocol for VANETs[J]. IEEE Transactions on Vehicular Technology, 2015, 65(3): 1711−1720, articleTitle=null, refAbstract=null), Reference(id=1327017567048282341, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Jie, Lu Huang, Guizani M. ACPN: A novel authentication framework with conditional privacy-preservation and non-repudiation for VANETs[J]. IEEE Transactions on Parallel and Distributed Systems, 2014, 26(4): 938−948, articleTitle=null, refAbstract=null), Reference(id=1327017567115391206, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Shamir A. Identity-based cryptosystems and signature schemes[C]//Proc of the CRYPTO 1984. Berlin: Springer, 1984: 47−53, articleTitle=null, refAbstract=null), Reference(id=1327017567195082983, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=He Debiao, Zeadally S, Xu Baowen, et al. An efficient identity-based conditional privacy-preserving authentication scheme for vehicular ad hoc networks[J]. IEEE Transactions on Information Forensics and Security, 2015, 10(12): 2681−2691, articleTitle=null, refAbstract=null), Reference(id=1327017567274774760, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Ogundoyin S O. An autonomous lightweight conditional privacy-preserving authentication scheme with provable security for vehicular ad-hoc networks[J]. International Journal of Computers and Applications, 2020, 42(2): 196−211, articleTitle=null, refAbstract=null), Reference(id=1327017567337689321, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Horng S J, Tzeng S F, Huang P H, et al. An efficient certificateless aggregate signature with conditional privacy-preserving for vehicular sensor networks[J]. Information Sciences, 2015, 317: 48−66, articleTitle=null, refAbstract=null), Reference(id=1327017567400603882, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Mei Qian, Xiong Hu, Chen Jinhao, et al. Efficient certificateless aggregate signature with conditional privacy preservation in IoV[J]. IEEE Systems Journal, 2020, 15(1): 245−256, articleTitle=null, refAbstract=null), Reference(id=1327017567476101355, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Gupta M, Gera P, Mishra B. CPAAS: An efficient conditional privacy-preservation anonymous authentication scheme using signcryption in VANET[J]. International Journal of Vehicle Information and Communication Systems, 2021, 6(1): 88−105, articleTitle=null, refAbstract=null), Reference(id=1327017567547404524, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Mukherjee S, Gupta D S, Biswas G P. An efficient and batch verifiable conditional privacy-preserving authentication scheme for vanets using lattice[J]. Computing, 2019, 101(12): 1763−1788, articleTitle=null, refAbstract=null), Reference(id=1327017567610319085, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, 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=Dharminder D, Mishra D. LCPPA: Lattice-based conditional privacy preserving authentication in vehicular communication[J]. Transactions on Emerging Telecommunications Technologies, 2020, 31(2): e3810, articleTitle=null, refAbstract=null), Reference(id=1327017567685816558, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, 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=Li Quanru, He Debiao, Yang Zhichao, et al. Lattice-based conditional privacy-preserving authentication protocol for the vehicular ad hoc network[J]. IEEE Transactions on Vehicular Technology, 2022, 71(4): 4336−4347, articleTitle=null, refAbstract=null), Reference(id=1327017567748731119, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, 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=Ajtai M. Generating hard instances of lattice problems[C]//Proc of the 28th Annual ACM Symp on Theory of Computing. New York: ACM, 1996: 99−108, articleTitle=null, refAbstract=null), Reference(id=1327017567845200112, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Wen Jiaming, Bai Lu, Yang Zhichao, et al. LaRRS: Lattice-based revocable ring signature and its application for VANETs[J]. IEEE Transactions on Vehicular Technology, 2023, 73(1): 739−753, articleTitle=null, refAbstract=null), Reference(id=1327017567924891889, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Bai Shi, Ducas L, Kiltz E, et al. CRYSTALS-Dilithium algorithm specifications and supporting documentation (version 3.1)[EB/OL]. 2021[2024-01-09]. https://pq-crystals.org /dilithium/resources.shtml, articleTitle=null, refAbstract=null), Reference(id=1327017567996195058, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Micciancio D, Regev O. Worst-case to average-case reductions based on Gaussian measures[J]. SIAM Journal on Computing, 2007, 37(1): 267−302, articleTitle=null, refAbstract=null), Reference(id=1327017568067498227, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Gentry C, Peikert C, Vaikuntanathan V. Trapdoors for hard lattices and new cryptographic constructions[C]//Proc of the 40th Annual ACM Symp on Theory of Computing. New York: ACM, 2008: 197−206, articleTitle=null, refAbstract=null), Reference(id=1327017568134607092, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Ducas L, Micciancio D. Improved short lattice signatures in the standard model[C]//Proc of the 34th Annual Cryptology Conf. Berlin: Springer, 2014: 335−352, articleTitle=null, refAbstract=null), Reference(id=1327017569791357173, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Lyubashevsky V. Lattice signatures without trapdoors[C]//Proc of the Annual Int Conf on the Theory and Applications of Cryptographic Techniques. Berlin: Springer, 2012: 738−755, articleTitle=null, refAbstract=null), Reference(id=1327017569862660342, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Peikert C, Rosen A. Efficient collision-resistant hashing from worst-case assumptions on cyclic lattices[C]//Proc of the 3rd Theory of Cryptography Conf (TCC 2006). Berlin: Springer, 2006: 145−166, articleTitle=null, refAbstract=null), Reference(id=1327017569925574903, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Ducas L, Durmus A. Ring-LWE in polynomial rings[C]//Proc of the 15th Int Conf on Practice and Theory in Public Key Cryptography. Berlin: Springer, 2012: 34−51, articleTitle=null, refAbstract=null), Reference(id=1327017569980100856, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Micciancio D, Peikert C. Trapdoors for lattices: Simpler, tighter, faster, smaller[C]//Proc of the Annual Int Conf on the Theory and Applications of Cryptographic Techniques. Berlin: Springer, 2012: 700−718, articleTitle=null, refAbstract=null), Reference(id=1327017570043015417, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Choon J C, Hee Cheon J. An identity-based signature from gap Diffie-Hellman groups[C]//Proc of the 6th Int Workshop on Practice and Theory in Public Key Cryptography Miami. Berlin: Springer, 2002: 18−30, articleTitle=null, refAbstract=null), Reference(id=1327017570114318586, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Victor Shoup. NTL: A library for doing number theory[EB/OL]. [2024-01-09]. http://www.shoup.net/ntl/, articleTitle=null, refAbstract=null), Reference(id=1327017570177233147, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Genise N, Micciancio D. Faster Gaussian sampling for trapdoor lattices with arbitrary modulus[C]//Proc of the 37th Annual Int Conf on the Theory and Applications of Cryptographic Techniques. Berlin: Springer, 2018: 174−203, articleTitle=null, refAbstract=null), Reference(id=1327017570244342012, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Yuanmi, Nguyen P Q. BKZ2.0: Better lattice security estimates[C]//Proc of the Int Conf on the Theory and Application of Cryptology and Information Security. Berlin: Springer, 2011: 1−2, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327017561339834532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, xref=null, ext=[AuthorCompanyExt(id=1327017561352417445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=School of Computer Science and Technology, Anhui University, Hefei 230039), AuthorCompanyExt(id=1327017561360806054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, companyId=1327017561339834532, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=安徽大学计算机科学与技术学院 合肥 230039)])], figs=[ArticleFig(id=1327017563575398602, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, label=Figure 1, caption=
Illustration of system model, figureFileSmall=psEePfODvuZVBYXUYT5guw==, figureFileBig=VnxaOEDDP8DAuyItkHL8UQ==, tableContent=null), ArticleFig(id=1327017563701227723, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, label=图1, caption=
系统模型示意图, figureFileSmall=psEePfODvuZVBYXUYT5guw==, figureFileBig=VnxaOEDDP8DAuyItkHL8UQ==, tableContent=null), ArticleFig(id=1327017565416698061, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, label=Figure 2, caption=
Comparison of aggregate verification overhead under different numbers of message-signature pairs, figureFileSmall=QvZ8xy3Y0SF6XO+Pjy64yg==, figureFileBig=j4qNPLoV8mFpekRNEL8DlA==, tableContent=null), ArticleFig(id=1327017565517361358, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, label=图2, caption=
不同消息签名对数量下聚合验证开销对比, figureFileSmall=QvZ8xy3Y0SF6XO+Pjy64yg==, figureFileBig=j4qNPLoV8mFpekRNEL8DlA==, tableContent=null), ArticleFig(id=1327017565584470223, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, label=Table 1, caption=
Comparison of Characteristics, figureFileSmall=null, figureFileBig=null, tableContent=
| 方案 | 适应性安全 | 可追溯性 | 匿名认证性 | 不可链接性 | 困难假设 |
|---|
| LCPPA | ✗ | ✓ | ✓ | ✓ | SIS/ISIS |
| LBCPPA | ✗ | ✓ | ✓ | ✓ | SIS/ISIS |
| 本文方案 | ✓ | ✓ | ✓ | ✓ | RLWE/RSIS |
), ArticleFig(id=1327017565655773392, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, label=表1, caption=
特征比较
, figureFileSmall=null, figureFileBig=null, tableContent=
| 方案 | 适应性安全 | 可追溯性 | 匿名认证性 | 不可链接性 | 困难假设 |
|---|
| LCPPA | ✗ | ✓ | ✓ | ✓ | SIS/ISIS |
| LBCPPA | ✗ | ✓ | ✓ | ✓ | SIS/ISIS |
| 本文方案 | ✓ | ✓ | ✓ | ✓ | RLWE/RSIS |
), ArticleFig(id=1327017565731270865, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, label=Table 2, caption=
Setting of the Experimental Parameters, figureFileSmall=null, figureFileBig=null, tableContent=
| 参数符号 | 含义 | 取值 |
|---|
| $n$ | 安全参数 | 2 048 |
| $| q |$ | 模$q$的比特空间 | 62 |
| $k$ | 辅助向量$\boldsymbol g$的维数 | 8 |
| $ b$ | 辅助向量$\boldsymbol g$的基 | 256 |
| ${\sigma _1}$ | 陷门函数$GenT rap {\text{-} }RLWE$的高斯参数 | 254 |
), ArticleFig(id=1327017565789991122, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, label=表2, caption=
实验参数的设定
, figureFileSmall=null, figureFileBig=null, tableContent=
| 参数符号 | 含义 | 取值 |
|---|
| $n$ | 安全参数 | 2 048 |
| $| q |$ | 模$q$的比特空间 | 62 |
| $k$ | 辅助向量$\boldsymbol g$的维数 | 8 |
| $ b$ | 辅助向量$\boldsymbol g$的基 | 256 |
| ${\sigma _1}$ | 陷门函数$GenT rap {\text{-} }RLWE$的高斯参数 | 254 |
), ArticleFig(id=1327017565848711379, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, label=Table 3, caption=
Running Time of Basic Cryptographic Operation and Algorithm ms, figureFileSmall=null, figureFileBig=null, tableContent=
| 时间参数 | 运行时间 |
|---|
| 注:${T_{\rm Gentrap}}$表示调用算法$GenT rap {\text{-} }RLWE$所执行的时间,${T_{\rm Samplepre}}$表示执行算法$ S amplePre$所耗费的时长,${T_{\rm mul}}$表示2个环元素相乘的耗时,${T_H}$表示执行哈希函数的耗时,${T_{\rm s}}$表示随机抽样一个环元素的所需时间,${T_{\rm Dot}}$表示维度为$m$的2个环向量内积所耗费的时长,${T_{\rm Add}}$表示2个环元素相加的耗时. |
| ${T_{\rm Gentrap}}$ | 9 144.670 |
| ${T_{\rm Samplepre}}$ | 1.738 6 |
| ${T_{\rm mul}}$ | 0.120 2 |
| ${T_H}$ | 0.002 |
| ${T_{\rm s}}$ | 0.942 2 |
| ${T_{\rm Dot}}$ | 0.094 1 |
| ${T_{\rm Add}}$ | 0.100 8 |
), ArticleFig(id=1327017565920014548, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, label=表3, caption=
基础密码操作及算法运行时间
, figureFileSmall=null, figureFileBig=null, tableContent=
| 时间参数 | 运行时间 |
|---|
| 注:${T_{\rm Gentrap}}$表示调用算法$GenT rap {\text{-} }RLWE$所执行的时间,${T_{\rm Samplepre}}$表示执行算法$ S amplePre$所耗费的时长,${T_{\rm mul}}$表示2个环元素相乘的耗时,${T_H}$表示执行哈希函数的耗时,${T_{\rm s}}$表示随机抽样一个环元素的所需时间,${T_{\rm Dot}}$表示维度为$m$的2个环向量内积所耗费的时长,${T_{\rm Add}}$表示2个环元素相加的耗时. |
| ${T_{\rm Gentrap}}$ | 9 144.670 |
| ${T_{\rm Samplepre}}$ | 1.738 6 |
| ${T_{\rm mul}}$ | 0.120 2 |
| ${T_H}$ | 0.002 |
| ${T_{\rm s}}$ | 0.942 2 |
| ${T_{\rm Dot}}$ | 0.094 1 |
| ${T_{\rm Add}}$ | 0.100 8 |
), ArticleFig(id=1327017565982929109, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, label=Table 4, caption=
Comparison of Computational Overhead for Single Verification ms, figureFileSmall=null, figureFileBig=null, tableContent=
| 方案 | 初始化阶段 | 签名阶段 | 验证阶段 |
|---|
| LCPPA | 13.569 | 31.166 | 16.655 |
| LBCPPA | 5305.097 | 179.382 | 35.126 |
| 本文方案 | 170.786 | 48.117 | 0.315 |
), ArticleFig(id=1327017566050037974, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, label=表4, caption=
单验证下计算开销比较
, figureFileSmall=null, figureFileBig=null, tableContent=
| 方案 | 初始化阶段 | 签名阶段 | 验证阶段 |
|---|
| LCPPA | 13.569 | 31.166 | 16.655 |
| LBCPPA | 5305.097 | 179.382 | 35.126 |
| 本文方案 | 170.786 | 48.117 | 0.315 |
), ArticleFig(id=1327017566108758231, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, label=Table 5, caption=
Comparison of Theoretical Computational Overhead for Batch Verification ms, figureFileSmall=null, figureFileBig=null, tableContent=
| 方案 | 聚合验证阶段耗时 |
|---|
| LCPPA | $2.861N + 48.697$ |
| LBCPPA | $4.130\;4N + 13.284$ |
| 本文方案 | $1.05N - 7.490$ |
), ArticleFig(id=1327017566163284184, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, label=表5, caption=
批量验证下的理论计算开销比较
, figureFileSmall=null, figureFileBig=null, tableContent=
| 方案 | 聚合验证阶段耗时 |
|---|
| LCPPA | $2.861N + 48.697$ |
| LBCPPA | $4.130\;4N + 13.284$ |
| 本文方案 | $1.05N - 7.490$ |
), ArticleFig(id=1327017566222004441, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=EN, label=Table 6, caption=
Comparison of Communication Overhead for Batch Authentication, figureFileSmall=null, figureFileBig=null, tableContent=
| 方案 | 单个消息签名对 | $N$个消息签名对 |
|---|
| LCPPA | $O( {n\lg q} )$ | $O( {Nn\lg q} )$ |
| LBCPPA | $ O(2n\lg(q - 1)) $ | $O(2Nn\lg(q - 1))$ |
| 本文方案 | $ O( {n\lg q + n{{(\lg q)}^2}} ) $ | $ O( {Nn\lg q + Nn{{(\lg q)}^2}} ) $ |
), ArticleFig(id=1327017566305890522, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327017557950836882, language=CN, label=表6, caption=
批量认证下通信开销比较
, figureFileSmall=null, figureFileBig=null, tableContent=
| 方案 | 单个消息签名对 | $N$个消息签名对 |
|---|
| LCPPA | $O( {n\lg q} )$ | $O( {Nn\lg q} )$ |
| LBCPPA | $ O(2n\lg(q - 1)) $ | $O(2Nn\lg(q - 1))$ |
| 本文方案 | $ O( {n\lg q + n{{(\lg q)}^2}} ) $ | $ O( {Nn\lg q + Nn{{(\lg q)}^2}} ) $ |
)], 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.202440454, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440454, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202440454, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202440454, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1764518400000, fullTextJson=null, articleText=null, reference=null)