Article(id=1329458364016341067, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329458094792356805, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202221052, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1672329600000, receivedDateStr=2022-12-30, revisedDate=1698595200000, revisedDateStr=2023-10-30, acceptedDate=null, acceptedDateStr=null, onlineDate=1794897174122, onlineDateStr=2026-11-17, pubDate=1732982400000, pubDateStr=2024-12-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794897174122, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794897174122, creator=13701087609, updateTime=1794897174122, updator=13701087609, issue=Issue{id=1329458094792356805, tenantId=1146029695717560320, journalId=1324759914146529478, year='2024', volume='61', issue='12', pageStart='2937', pageEnd='3187', issueExtLink='null', onlineDate='null', pubDate='1732982400000', pubDateStr='2024-12-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794897109934, creator='13701087609', updateTime=1794897109934, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=3069, endPage=3087, ext={EN=ArticleExt(id=1329458364356079692, articleId=1329458364016341067, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Research Progress of Fully Homomorphic Encryption, columnId=1329458168092013033, journalTitle=Journal of Computer Research and Development, columnName=Newwork Information and Security, runingTitle=null, highlight=null, articleAbstract=
With the acceleration of the digitization process, the problem of data security and privacy protection has attracted much attention. Data encryption has always been an important means to solve this problem. However, it is common to store and transfer data in encrypted form. Once calculation is involved, it is often necessary to decrypt the ciphertext, perform the calculation in plaintext, and then encrypt the calculation result. Full homomorphic encryption (FHE) extends encryption to the computing, which can perform meaningful calculations in ciphertext without decryption, and the calculation process and result are encrypted, so it has the natural characteristics of protecting data security and user privacy. The first FHE scheme was proposed by Gentry in 2009, and then FHE has always attracted the attention of the industry and academia. After more than ten years of research, FHE has developed to the fourth stage, and substantial progress has been made. We review and analyze the research progress of FHE from the aspects of the construction idea, different research stages and problems faced, introduce the application progress of FHE from the aspects of algorithm library, standardization progress and typical application scenarios, and put forward suggestions for future research direction.
, authors=Lifang Bai
1, 2, 3, Yuefei Zhu
1, *, Yongjun Li
1, 4, Shuai Wang
1, Xiaoqi Yang
2, authorsList=Lifang Bai, Yuefei Zhu, Yongjun Li, Shuai Wang, Xiaoqi Yang, authorCompany=null, correspAuthors=Yuefei Zhu, authorNote=
born in 1990. PhD candidate, senior engineer. Student member of CCF. Her main research interests include fully homomorphic encryption and privacy computing
born in 1962. PhD, professor, PhD supervisor. His main research interests include cryptography and cyberspace security
born in 1983. PhD candidate, lecturer. Her main research interests include privacy computing and mobile computing
born in 1988. Master. His main research interest includes big data security
born in 1993. Master. His main research interests include data security and privacy computing
, correspAuthorsNote=null, copyrightStatement=Copyright © 2024 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=1329458366641975395, articleId=1329458364016341067, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=全同态加密研究进展, columnId=1325493672690713440, journalTitle=计算机研究与发展, columnName=网络与信息安全, runingTitle=null, highlight=null, articleAbstract=
随着数字化进程的加速推进,数据安全和隐私保护问题备受关注. 数据加密一直是解决该问题的重要手段,但加密存储和传输较为常见,一旦涉及计算往往需要先解密,以明文形式计算后再加密. 全同态加密(fully homomorphic encryption,FHE)将加密延展到计算层面,无需解密即可以完成密文的处理任务,有保护数据安全和用户隐私的天然特性. 首个FHE方案于2009年由Gentry提出,自此FHE方案一直备受业界和学界的关注. 从FHE方案的构造思想、不同研究阶段及面临的问题等方面梳理分析了FHE 10余年的研究进展,从算法库实践、标准化进展以及典型应用场景等方面介绍了FHE的应用进展,并提出未来研究的方向建议.
, authors=白利芳
1, 2, 3, 祝跃飞
1, *, 李勇军
1, 4, 王帅
1, 杨晓琪
2, authorsList=白利芳, 祝跃飞, 李勇军, 王帅, 杨晓琪, authorCompany=null, correspAuthors=祝跃飞, authorNote=
 |
1990年生. 博士研究生,高级工程师. CCF学生会员. 主要研究方向为全同态加密、隐私计算 |
 |
1962年生. 博士,教授,博士生导师. 主要研究方向为密码学、网络空间安全 |
 |
1983年生. 博士研究生,讲师. 主要研究方向为隐私计算、移动计算 |
 |
1988年生. 硕士. 主要研究方向为大数据安全 |
 |
1993年生. 硕士. 主要研究方向为数据安全、隐私计算 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2024 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=aDx5JAUjdDGzS09L8zOn7w==, magXml=xtMuJSSoTSfBOyqnunTdsQ==, pdfUrl=null, pdf=paPx0KcAdv6i7spBxTmvZQ==, pdfFileSize=1380235, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=qaqAB7XdlhepgrAx4JZXMw==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=rl+tdjdHDL7b51f7CWnSHw==, mapNumber=null, fund=null)}, authors=[Author(id=1329458367292092529, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=bailifang@cstc.org.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329458367426310261, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, authorId=1329458367292092529, language=EN, stringName=Lifang Bai, firstName=Lifang, middleName=null, lastName=Bai, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, 3, address=
1School of Cyberspace Security, Information Engineering University, Zhengzhou 450001
2Cybersecurity Testing Engineering Technology Center, China Software Testing Center, Beijing 100048
3Key Laboratory of Data Security Technology and Industrial Application Evaluation of the Ministry of Industry and Information Technology (China Center for Information Industry Development), Beijing 100048, bio={"content":"
born in 1990. PhD candidate, senior engineer. Student member of CCF. Her main research interests include fully homomorphic encryption and privacy computing
"}, bioImg=null, bioContent=
born in 1990. PhD candidate, senior engineer. Student member of CCF. Her main research interests include fully homomorphic encryption and privacy computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329458367506002038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, authorId=1329458367292092529, language=CN, stringName=白利芳, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, 3, address=
1信息工程大学网络空间安全学院 郑州 450001
2中国软件评测中心网络空间安全测评工程技术中心 北京 100048
3数据安全关键技术与产业应用评价工业和信息化部重点实验室(中国电子信息产业发展研究院) 北京 100048, bio={"img":"4irM/x0/fZ+TWq3tXbFvng==","content":"
1990年生. 博士研究生,高级工程师. CCF学生会员. 主要研究方向为全同态加密、隐私计算
"}, bioImg=4irM/x0/fZ+TWq3tXbFvng==, bioContent=
1990年生. 博士研究生,高级工程师. CCF学生会员. 主要研究方向为全同态加密、隐私计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329458366914605156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=1, ext=[AuthorCompanyExt(id=1329458366922993765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366914605156, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Cyberspace Security, Information Engineering University, Zhengzhou 450001), AuthorCompanyExt(id=1329458366931382374, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366914605156, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1信息工程大学网络空间安全学院 郑州 450001)]), AuthorCompany(id=1329458366990102631, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=2, ext=[AuthorCompanyExt(id=1329458367002685544, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366990102631, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Cybersecurity Testing Engineering Technology Center, China Software Testing Center, Beijing 100048), AuthorCompanyExt(id=1329458367011074153, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366990102631, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国软件评测中心网络空间安全测评工程技术中心 北京 100048)]), AuthorCompany(id=1329458367069794410, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=3, ext=[AuthorCompanyExt(id=1329458367078183019, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458367069794410, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Key Laboratory of Data Security Technology and Industrial Application Evaluation of the Ministry of Industry and Information Technology (China Center for Information Industry Development), Beijing 100048), AuthorCompanyExt(id=1329458367086571628, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458367069794410, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3数据安全关键技术与产业应用评价工业和信息化部重点实验室(中国电子信息产业发展研究院) 北京 100048)])]), Author(id=1329458367623442552, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=mompidan@163.com, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329458367782826106, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, authorId=1329458367623442552, language=EN, stringName=Yuefei Zhu, firstName=Yuefei, middleName=null, lastName=Zhu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, *, address=
1School of Cyberspace Security, Information Engineering University, Zhengzhou 450001, bio={"content":"
born in 1962. PhD, professor, PhD supervisor. His main research interests include cryptography and cyberspace security
"}, bioImg=null, bioContent=
born in 1962. PhD, professor, PhD supervisor. His main research interests include cryptography and cyberspace security
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329458367875100795, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, authorId=1329458367623442552, 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信息工程大学网络空间安全学院 郑州 450001, bio={"img":"Jt/v9DDi1ufU09090gJ82g==","content":"
1962年生. 博士,教授,博士生导师. 主要研究方向为密码学、网络空间安全
"}, bioImg=Jt/v9DDi1ufU09090gJ82g==, bioContent=
1962年生. 博士,教授,博士生导师. 主要研究方向为密码学、网络空间安全
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329458366914605156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=1, ext=[AuthorCompanyExt(id=1329458366922993765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366914605156, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Cyberspace Security, Information Engineering University, Zhengzhou 450001), AuthorCompanyExt(id=1329458366931382374, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366914605156, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1信息工程大学网络空间安全学院 郑州 450001)])]), Author(id=1329458367984152701, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, orderNo=2, 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=1329458368189673600, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, authorId=1329458367984152701, language=EN, stringName=Yongjun Li, firstName=Yongjun, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 4, address=
1School of Cyberspace Security, Information Engineering University, Zhengzhou 450001
4Zhongyuan University of Technology, Zhengzhou 450007, bio={"content":"
born in 1983. PhD candidate, lecturer. Her main research interests include privacy computing and mobile computing
"}, bioImg=null, bioContent=
born in 1983. PhD candidate, lecturer. Her main research interests include privacy computing and mobile computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329458368311308417, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, authorId=1329458367984152701, language=CN, stringName=李勇军, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 4, address=
1信息工程大学网络空间安全学院 郑州 450001
4中原工学院 郑州 450007, bio={"img":"YIWwxrw1hCEasTWitBw9/g==","content":"
1983年生. 博士研究生,讲师. 主要研究方向为隐私计算、移动计算
"}, bioImg=YIWwxrw1hCEasTWitBw9/g==, bioContent=
1983年生. 博士研究生,讲师. 主要研究方向为隐私计算、移动计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329458366914605156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=1, ext=[AuthorCompanyExt(id=1329458366922993765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366914605156, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Cyberspace Security, Information Engineering University, Zhengzhou 450001), AuthorCompanyExt(id=1329458366931382374, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366914605156, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1信息工程大学网络空间安全学院 郑州 450001)]), AuthorCompany(id=1329458367166263405, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=4, ext=[AuthorCompanyExt(id=1329458367174652014, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458367166263405, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4Zhongyuan University of Technology, Zhengzhou 450007), AuthorCompanyExt(id=1329458367187234927, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458367166263405, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4中原工学院 郑州 450007)])]), Author(id=1329458368403583107, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, orderNo=3, 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=1329458368495857797, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, authorId=1329458368403583107, language=EN, stringName=Shuai Wang, firstName=Shuai, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1School of Cyberspace Security, Information Engineering University, Zhengzhou 450001, bio={"content":"
born in 1988. Master. His main research interest includes big data security
"}, bioImg=null, bioContent=
born in 1988. Master. His main research interest includes big data security
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329458368567160966, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, authorId=1329458368403583107, 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信息工程大学网络空间安全学院 郑州 450001, bio={"img":"I/hc5qHxJ+GrH7UGAdXTFA==","content":"
1988年生. 硕士. 主要研究方向为大数据安全
"}, bioImg=I/hc5qHxJ+GrH7UGAdXTFA==, bioContent=
1988年生. 硕士. 主要研究方向为大数据安全
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329458366914605156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=1, ext=[AuthorCompanyExt(id=1329458366922993765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366914605156, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Cyberspace Security, Information Engineering University, Zhengzhou 450001), AuthorCompanyExt(id=1329458366931382374, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366914605156, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1信息工程大学网络空间安全学院 郑州 450001)])]), Author(id=1329458368651047048, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=1329458368793653386, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, authorId=1329458368651047048, language=EN, stringName=Xiaoqi Yang, firstName=Xiaoqi, middleName=null, lastName=Yang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2Cybersecurity Testing Engineering Technology Center, China Software Testing Center, Beijing 100048, bio={"content":"
born in 1993. Master. His main research interests include data security and privacy computing
"}, bioImg=null, bioContent=
born in 1993. Master. His main research interests include data security and privacy computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329458368864956555, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, authorId=1329458368651047048, 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中国软件评测中心网络空间安全测评工程技术中心 北京 100048, bio={"img":"yDW/3rHBaGA6obw3Sftaww==","content":"
1993年生. 硕士. 主要研究方向为数据安全、隐私计算
"}, bioImg=yDW/3rHBaGA6obw3Sftaww==, bioContent=
1993年生. 硕士. 主要研究方向为数据安全、隐私计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329458366990102631, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=2, ext=[AuthorCompanyExt(id=1329458367002685544, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366990102631, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Cybersecurity Testing Engineering Technology Center, China Software Testing Center, Beijing 100048), AuthorCompanyExt(id=1329458367011074153, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366990102631, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国软件评测中心网络空间安全测评工程技术中心 北京 100048)])])], keywords=[Keyword(id=1329458368978202764, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, orderNo=1, keyword=fully homomorphic encryption (FHE)), Keyword(id=1329458369045311629, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, orderNo=2, keyword=lattice), Keyword(id=1329458369116614798, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, orderNo=3, keyword=LWE problem), Keyword(id=1329458369192112271, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, orderNo=4, keyword=bootstrapping), Keyword(id=1329458369301164176, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, orderNo=5, keyword=homomorphic decryption), Keyword(id=1329458369414410386, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, orderNo=6, keyword=algorithms library), Keyword(id=1329458369494102163, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, orderNo=1, keyword=全同态加密), Keyword(id=1329458369561211028, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, orderNo=2, keyword=格), Keyword(id=1329458369628319893, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, orderNo=3, keyword=LWE问题), Keyword(id=1329458369749954710, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, orderNo=4, keyword=自举), Keyword(id=1329458369833840791, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, orderNo=5, keyword=同态解密), Keyword(id=1329458369892561048, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, orderNo=6, keyword=算法库)], refs=[Reference(id=1329458371842912429, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Gentry C. Fully homomorphic encryption using ideal lattices[C]//Proc of the 41st Annual ACM Symp on Theory of Computing. New York: ACM, 2009: 169–178, articleTitle=null, refAbstract=null), Reference(id=1329458371918409902, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Paillier P. Public-key cryptosystems based on composite degree residuosity classes[G]//LNCS 1592: Advances in Cryptology (EUROCRYPT’99). Berlin: Springer, 1999: 223–238, articleTitle=null, refAbstract=null), Reference(id=1329458371981324463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Rivest R L, Shamir A, Adleman L. A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the ACM, 1978, 21(2): 120−126, articleTitle=null, refAbstract=null), Reference(id=1329458372081987760, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Regev O. On lattices, learning with errors, random linear codes, and cryptography[C]//Proc of the 37th ACM Symp on Theory of Computing. New York: ACM, 2005: 84–93, articleTitle=null, refAbstract=null), Reference(id=1329458372186845362, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Rothblum R. Homomorphic encryption: From private-key to public-key[G]//LNCS 6597: Proc of the 8th Conf on Theory of Cryptography. Berlin: Springer, 2011: 219–234, articleTitle=null, refAbstract=null), Reference(id=1329458372262342835, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Brakerski Z, Gentry C, Vaikuntanathan V. (Leveled) Fully homomorphic encryption without bootstrapping[C]//Proc of the 3rd Innovations in Theoretical Computer Science Conf. New York: ACM, 2012: 309–325, articleTitle=null, refAbstract=null), Reference(id=1329458372325257396, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Brakerski Z. Fully homomorphic encryption without modulus switching from classical GapSVP[G]//LNCS 7417: Advances in Cryptology (CRYPTO 2012). Berlin: Springer, 2012: 868–886, articleTitle=null, refAbstract=null), Reference(id=1329458372388171957, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Rabin M O. Digitalized signatures and public-key functions as intractable as factorization, MIT-LCS-TR-212[R]. Cambridge, MA: MIT, 1979, articleTitle=null, refAbstract=null), Reference(id=1329458372488835254, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Elgamal T. A public key cryptosystem and a signature scheme based on discrete logarithms[J]. IEEE Transactions on Information Theory, 1985, 31(4): 469−472, articleTitle=null, refAbstract=null), Reference(id=1329458372572721335, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Goldwasser S, Micali S. Probabilistic encryption and how to play mental poker keeping secret all partial information[C]//Proc of the 14th Annual ACM Symp on Theory of Computing. New York: ACM, 1982: 365–377, articleTitle=null, refAbstract=null), Reference(id=1329458372660801720, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Benaloh J. Verifiable secret-ballot elections[D]. New Haven, CT: Yale University, 1987, articleTitle=null, refAbstract=null), Reference(id=1329458372736299193, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Okamoto T, Uchiyama S. A new public-key cryptosystem as secure as factoring[G]//LNCS 1403: Advances in Cryptology (EUROCRYPT’98). Berlin: Springer, 1998: 308–318, articleTitle=null, refAbstract=null), Reference(id=1329458372803408058, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Naccache D, Stern J. A new public key cryptosystem based on higher residues[C]//Proc of the 5th ACM Conf on Computer and Communications Security. New York: ACM, 1998: 56−66, articleTitle=null, refAbstract=null), Reference(id=1329458372950208699, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Damgård I, Jurik M. A length-flexible threshold cryptosystem with applications[C]//Proc of the 8th Australasian Conf on Information Security and Privacy. Berlin: Springer, 2003: 350–364, articleTitle=null, refAbstract=null), Reference(id=1329458373013123260, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Goldwasser S, Kharchenko D. Proof of plaintext knowledge for the Ajtai-Dwork cryptosystem[C]//Proc of the 2nd Int Conf on Theory of Cryptography. Berlin: Springer, 2005: 529–555, articleTitle=null, refAbstract=null), Reference(id=1329458373101203645, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Kawachi A, Tanaka K, Xagawa K. Multi-bit cryptosystems based on lattice problems[C]//Proc of the 10th Int Conf on Practice and Theory in public-Key Cryptography. Berlin: Springer, 2007: 315–329, articleTitle=null, refAbstract=null), Reference(id=1329458373164118206, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, 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=Melchor C A, Castagnos G, Gaborit P. Lattice-based homomorphic encryption of vector spaces[C]//Proc of the 2008 IEEE Int Symp on Information Theory. Piscataway, NJ: IEEE, 2008: 1858–1862, articleTitle=null, refAbstract=null), Reference(id=1329458373235421375, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Peikert C, Waters B. Lossy trapdoor functions and their applications[J]. SIAM Journal on Computing, 2007, 40(6): 1803−1844, articleTitle=null, refAbstract=null), Reference(id=1329458373336084672, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Armknecht F, Sadeghi A R. A new approach for algebraically homomorphic encryption[EB/OL]. 2008[2022-07-21].https://eprint.iacr.org/2008/422, articleTitle=null, refAbstract=null), Reference(id=1329458373411582145, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Sander T, Young A, Yung M, et al. Non-interactive crypto computing for NC1[C]//Proc of the 40th Annual Symp on Foundations of Computer Science. Piscataway, NJ: IEEE, 2001: 554−566, articleTitle=null, refAbstract=null), Reference(id=1329458373474496706, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Ishai Y, Paskin A. Evaluating branching programs on encrypted data[C]//Proc of the 4th Theory of Cryptography Conf. Berlin: Springer, 2007: 575–594, articleTitle=null, refAbstract=null), Reference(id=1329458373545799875, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Boneh D. Evaluating 2-DNF formulas on ciphertexts[G]//LNSC 3378: Proc of the 2nd Theory of Cryptography Conf. Berlin: Springer, 2005: 325–341, articleTitle=null, refAbstract=null), Reference(id=1329458373608714436, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Melchor C A, Gaborit P, Herranz J. Additively homomorphic encryption with t-operand multiplications[G]//LNSC 6223: Advances in Cryptology (CRYPTO 2010). Berlin: Springer, 2010: 138–154, articleTitle=null, refAbstract=null), Reference(id=1329458373671628997, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Fellows M, Koblitz N. Combinatorial cryptosystems galore[J]. Contemporary Mathematics, 1994, 168: 51−61, articleTitle=null, refAbstract=null), Reference(id=1329458373742932167, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Grigoriev D, Ponomarenko I. Homomorphic public-key cryptosystems and encrypting Boolean circuits[J]. Applicable Algebra in Engineering, Communication and Computing, 2006, 17(3): 239−255, articleTitle=null, refAbstract=null), Reference(id=1329458373810041031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Steinwandt R, Geiselmann W. Cryptanalysis of polly cracker[J]. IEEE Transactions on Information Theory, 2002, 48(11): 2990−2991, articleTitle=null, refAbstract=null), Reference(id=1329458373872955592, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Choi S J, Blackburn S R, Wild P R. Cryptanalysis of a homomorphic public-key cryptosystem[J]. Journal of Mathematical Cryptology, 2007, 1(4): 351−358, articleTitle=null, refAbstract=null), Reference(id=1329458373935870153, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Ferrer J. A new privacy homomorphism and applications[J]. Information Processing Letters, 1996, 60(5): 277−282, articleTitle=null, refAbstract=null), Reference(id=1329458374023950538, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Domingoferrer J. A provably secure additive and multiplicative privacy homomorphism[G]//LNCS 2433: Proc of the 6th Int Conf on Information Security. Berlin: Springer, 2002: 471−483, articleTitle=null, refAbstract=null), Reference(id=1329458374103642315, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Wagner D. Cryptanalysis of an algebraic privacy homomorphism[G]//LNCS 2851: Proc of the 6th Int Conf on Information Security. Berlin: Springer, 2003: 234–239, articleTitle=null, refAbstract=null), Reference(id=1329458374288191692, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Cheon J H, Kim W H, Nam H S. Known-plaintext cryptanalysis of the Domingo-Ferrer algebraic privacy homomorphism scheme[J]. Information Processing Letters, 2006, 97(3): 118−123, articleTitle=null, refAbstract=null), Reference(id=1329458374455963853, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Gentry C. Toward basing fully homomorphic encryption on worst-case hardness[G]//LNCS 6223: Advances in Cryptology (CRYPTO 2010). Berlin: Springer, 2010: 116–137, articleTitle=null, refAbstract=null), Reference(id=1329458374527267022, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Stehlé D, Steinfeld R. Faster fully homomorphic encryption[G]//LNCS 6477: Advances in Cryptology (ASIACRYPT 2010). Berlin: Springer, 2010: 377–394, articleTitle=null, refAbstract=null), Reference(id=1329458374812479695, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Ogura N, Yamamoto G, Kobayashi T, et al. An improvement of key generation algorithm for Gentry’s homomorphic encryption scheme[G]//LNCS 6434: Proc of the 5th Int Workshop on Security. Berlin: Springer, 2010: 70−83, articleTitle=null, refAbstract=null), Reference(id=1329458374959280336, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=35, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=Scholl P, Smart N P. Improved key generation for Gentry’s fully homomorphic encryption scheme[G]//LNCS 7089: Proc of the 13th IMA Int Conf on Cryptography and Coding. Berlin: Springer, 2011: 10−22, articleTitle=null, refAbstract=null), Reference(id=1329458375034777810, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Gentry C, Halevi S. Implementing Gentry’s fully-homomorphic encryption scheme[G]//LNCS 6632: Advances in Cryptology (EUROCRYPTO 2011), Berlin: Springer, 2011: 129–148, articleTitle=null, refAbstract=null), Reference(id=1329458375118663891, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=Gentry C, Halevi S. Fully homomorphic encryption without squashing using depth-3 arithmetic circuits[C]//Proc of the 52nd IEEE Symp on Foundations of Computer Science. Piscataway, NJ: IEEE, 2011: 107−109, articleTitle=null, refAbstract=null), Reference(id=1329458375231910100, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=38, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Gentry C, Halevi S, Smart N P. Better bootstrapping in fully homomorphic encryption[G/OL]//LNCS 7293: Proc of the 15th Int Conf on Practice and Theory in Public Key Cryptography. Berlin: Springer, 2012[2022-09-02].https://doi.org/10.1007/978-3-642-30057-8_1, articleTitle=null, refAbstract=null), Reference(id=1329458375382905045, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=39, rfOrder=38, authorNames=null, journalName=null, refType=null, unstructuredReference=Smart N P, Vercauteren F. Fully homomorphic encryption with relatively small key and ciphertext sizes[G]//LNCS 6056: Proc of the 13th Int Conf on Practice and Theory in Public Key Cryptography. Berlin: Springer, 2010: 420−443, articleTitle=null, refAbstract=null), Reference(id=1329458375512928470, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=40, rfOrder=39, authorNames=null, journalName=null, refType=null, unstructuredReference=Smart N P, Vercauteren F. Fully homomorphic SIMD operations[EB/OL]. 2011[2022-08-01].https://eprint.iacr.org/2011/133, articleTitle=null, refAbstract=null), Reference(id=1329458375584231639, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=41, rfOrder=40, authorNames=null, journalName=null, refType=null, unstructuredReference=Mikuš M. Experiments with the plaintext space in Gentry’s somewhat homomorphic scheme[J]. Tatra Mountains Mathematical Publications, 2012, 53(1): 147−154, articleTitle=null, refAbstract=null), Reference(id=1329458375642951896, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=42, rfOrder=41, authorNames=null, journalName=null, refType=null, unstructuredReference=Brakerski Z, Vaikuntanathan V. Fully homomorphic encryption from ring-LWE and security for key dependent messages[G]//LNCS 6841: Advances in Cryptology(CRYPTO 2011). Berlin: Springer, 2011: 505–524, articleTitle=null, refAbstract=null), Reference(id=1329458375752003801, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=43, rfOrder=42, authorNames=null, journalName=null, refType=null, unstructuredReference=Lyubashevsky V, Peikert C, Regev O. On ideal lattices and learning with errors over rings[G/OL]//LNCS 6110: Advances in Cryptology (EUROCRYPT 2010). Berlin: Springer, 2010[2022-09-02].https://doi.org/10.1007/978-3-642-13190-5_1, articleTitle=null, refAbstract=null), Reference(id=1329458375835889882, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=44, rfOrder=43, authorNames=null, journalName=null, refType=null, unstructuredReference=Brakerski Z, Vaikuntanathan V. Efficient fully homomorphic encryption from (standard) LWE[C]//Proc of the 52nd IEEE Annual Symp on Foundations of Computer Science. Piscataway, NJ: IEEE, 2011: 97−106, articleTitle=null, refAbstract=null), Reference(id=1329458375894610139, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=45, rfOrder=44, authorNames=null, journalName=null, refType=null, unstructuredReference=Brakerski Z, Langlois A, Peikert C, et al. Classical hardness of learning with errors[C]//Proc of the 45th ACM Symp on Theory of Computing. New York: ACM, 2013: 575−584, articleTitle=null, refAbstract=null), Reference(id=1329458375970107612, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=46, rfOrder=45, authorNames=null, journalName=null, refType=null, unstructuredReference=李增鹏,马春光,周红生. 全同态加密研究[J]. 密码学报,2017,4(6):561−578, articleTitle=null, refAbstract=null), Reference(id=1329458376024633565, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=46, rfOrder=46, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Zengpeng, Ma Chunguang, Zhou Hongsheng. Overview on fully homomorphic encryption[J]. Journal of Cryptologic Research, 2017, 4(6): 561−578 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329458376083353822, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=47, rfOrder=47, authorNames=null, journalName=null, refType=null, unstructuredReference=Fan J, Vercauteren F. Somewhat practical fully homomorphic encryption[EB/OL]. 2012[2022-08-01].https://eprint.iacr.org/2012/144, articleTitle=null, refAbstract=null), Reference(id=1329458376175628512, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=48, rfOrder=48, authorNames=null, journalName=null, refType=null, unstructuredReference=Wu Ting, Wang Hui, Liu Youping. et al. Optimizations of Brakerski’s fully homomorphic encryption scheme[C]//Proc of the 2nd Int Conf on Computer Science and Network Technology. Piscataway, NJ: IEEE, 2012: 2000−2005, articleTitle=null, refAbstract=null), Reference(id=1329458376280486113, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=49, rfOrder=49, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Xiaojin, Xu Chunxiang, Jin Chunhua, et al. Efficient fully homomorphic encryption from RLWE with an extension to a threshold encryption scheme[J]. Future Generation Computer Systems, 2014, 36: 180−186, articleTitle=null, refAbstract=null), Reference(id=1329458376418898146, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=50, rfOrder=50, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Zengpeng, Ma Chunguang, Gang D U, et al. Dual LWE-based fully homomorphic encryption with errorless key switching[C]//Proc of the 22nd IEEE Int Conf on Parallel and Distributed Systems. Piscataway, NJ: IEEE, 2016: 1169−1174, articleTitle=null, refAbstract=null), Reference(id=1329458376511172835, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=51, rfOrder=51, authorNames=null, journalName=null, refType=null, unstructuredReference=Bajard J C, Eynard J, Hasan M A, et al. A full RNS variant of FV like somewhat homomorphic encryption schemes[G]//LNCS 10532: Proc of the 23rd Int Conf on Selected Areas in Cryptography. Berlin: Springer, 2016: 423−446, articleTitle=null, refAbstract=null), Reference(id=1329458376603447524, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=52, rfOrder=52, authorNames=null, journalName=null, refType=null, unstructuredReference=赵秀凤,付雨,宋巍涛. 循环安全的同态加密方案[J]. 计算机研究与发展,2020,57(10):2117−2124, articleTitle=null, refAbstract=null), Reference(id=1329458376666362085, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=52, rfOrder=53, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhao Xiufeng, Fu Yu, Song Weitao. Circular secure homomorphic encryption scheme[J]. Journal of Computer Research and Development, 2020, 57(10): 2117−2124 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329458376746053862, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=53, rfOrder=54, authorNames=null, journalName=null, refType=null, unstructuredReference=Geelen R, Iliashenko I, Kang J, et al. On polynomial functions modulo PE and faster bootstrapping for homomorphic encryption[G]//LNCS 14006: Advances in Cryptology (EUROCRYPT 2023). Berlin: Springer, 2023: 257−286, articleTitle=null, refAbstract=null), Reference(id=1329458376808968423, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=54, rfOrder=55, authorNames=null, journalName=null, refType=null, unstructuredReference=Brakerski Z, Gentry C, Halevi S. Packed ciphertexts in LWE-based homomorphic encryption[G/OL]//LNCS 7778: Proc of the 16th Int Conf on Practice and Theory in Public-key Cryptography. Berlin: Springer, 2012[2022-09-02].https://doi.org/10.1007/978-3-642-36362-7_1, articleTitle=null, refAbstract=null), Reference(id=1329458376871882984, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=55, rfOrder=56, authorNames=null, journalName=null, refType=null, unstructuredReference=Peikert C, Vaikuntanathan V, Waters B. A framework for efficient and composable oblivious transfer[G]//LNCS 5157: Advances in Cryptology (CRYPTO 2008). Berlin: Springer, 2008: 554–571, articleTitle=null, refAbstract=null), Reference(id=1329458376926408937, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=56, rfOrder=57, authorNames=null, journalName=null, refType=null, unstructuredReference=钟焰涛,蒋琳,方俊彬,等. 同态密码学原理及算法[M]. 北京:机械工业出版社,2022, articleTitle=null, refAbstract=null), Reference(id=1329458377010295018, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=56, rfOrder=58, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhong Yantao, Jiang Lin, Fang Junbin, et al. The Principle and Algorithm of homomorphic Cryptography[M]. Beijing: China Machine Press, 2022 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329458377073209579, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=57, rfOrder=59, authorNames=null, journalName=null, refType=null, unstructuredReference=Gentry C, Sahai A, Waters B. Homomorphic encryption from learning with errors: Conceptually-simpler, asymptotically-faster, attribute-based[G]//LNCS 8042: Advances in Cryptology (CRYPTO 2013). Berlin: Springer, 2013: 75−92, articleTitle=null, refAbstract=null), Reference(id=1329458377140318444, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=58, rfOrder=60, authorNames=null, journalName=null, refType=null, unstructuredReference=Brakerski Z, Vaikuntanathan V. Lattice-based FHE as secure as PKE[G/OL]//Proc of the 5th Conf on Innovations in Theoretical Computer Science. New York: ACM, 2014[2022-09-02].https://doi.org/10.1145/2554797.2554799, articleTitle=null, refAbstract=null), Reference(id=1329458377232593133, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=59, rfOrder=61, authorNames=null, journalName=null, refType=null, unstructuredReference=Barrington D A. Bounded-width polynomial-size branching programs recognize exactly those languages in NC
1[J]. Journal of Computer and System Sciences, 1989, 38(1): 150−164, articleTitle=null, refAbstract=null), Reference(id=1329458377358422254, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=60, rfOrder=62, authorNames=null, journalName=null, refType=null, unstructuredReference=Alperin-Sheriff J, Peikert C. Faster bootstrapping with polynomial error[G]//LNCS 8616: Advances in Cryptology (CRYPTO 2014). Berlin: Springer, 2014: 297−314, articleTitle=null, refAbstract=null), Reference(id=1329458377459085551, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=61, rfOrder=63, authorNames=null, journalName=null, refType=null, unstructuredReference=Micciancio D, Peikert C. Trapdoors for lattices: Simpler, tighter, faster, smaller[G]//LNCS 7237: Advances in Cryptology (EUROCRYPT 2012). Berlin: Springer, 2012: 700−718, articleTitle=null, refAbstract=null), Reference(id=1329458377530388720, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=62, rfOrder=64, authorNames=null, journalName=null, refType=null, unstructuredReference=Garg S, Gupta D. Efficient round optimal blind signatures[G]//LNCS 8441: Advances in Cryptology (EUROCRYPT 2014). Berlin: Springer, 2014: 477–495, articleTitle=null, refAbstract=null), Reference(id=1329458377618469105, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=63, rfOrder=65, authorNames=null, journalName=null, refType=null, unstructuredReference=Ducas L, Micciancio D. FHEW: Bootstrapping homomorphic encryption in less than a second[G]//LNCS 9056: Advances in Cryptology (EUROCRYPT 2015). Berlin: Springer, 2015: 617−640, articleTitle=null, refAbstract=null), Reference(id=1329458377765269746, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=64, rfOrder=66, authorNames=null, journalName=null, refType=null, unstructuredReference=Gama N, Izabachène M, Nguyen P Q, et al. Structural lattice reduction: Generalized worst-case to average-case reductions and homomorphic cryptosystems[G]//LNCS 9666: Advances in Cryptology (EUROCRYPT 2016). Berlin: Springer, 2016: 528−558, articleTitle=null, refAbstract=null), Reference(id=1329458377899487475, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=65, rfOrder=67, authorNames=null, journalName=null, refType=null, unstructuredReference=Chillotti I, Gama N, Georgieva M, et al. Faster fully homomorphic encryption: Bootstrapping in less than 0.1 seconds[G]//LNCS 10031: Advances in Cryptology (ASIACRYPT 2016). Berlin: Springer, 2016: 3−33, articleTitle=null, refAbstract=null), Reference(id=1329458377987567860, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=66, rfOrder=68, authorNames=null, journalName=null, refType=null, unstructuredReference=Chillotti I, Gama N, Georgieva M, et al. Faster packed homomorphic operations and efficient circuit bootstrapping for TFHE[G]//LNCS 10624: Advances in Cryptology (ASIACRYPT 2017). Berlin: Springer, 2017: 377−408, articleTitle=null, refAbstract=null), Reference(id=1329458378100814069, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=67, rfOrder=69, authorNames=null, journalName=null, refType=null, unstructuredReference=Chillotti I, Gama N, Georgieva M, et al. TFHE: Fast fully homomorphic encryption over the torus[J]. Journal of Cryptology, 2020, 33(1): 34−91, articleTitle=null, refAbstract=null), Reference(id=1329458378218254583, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=68, rfOrder=70, authorNames=null, journalName=null, refType=null, unstructuredReference=Micciancio D, Polyakov Y. Bootstrapping in FHEW-like cryptosystems[C]//Proc of the 9th Workshop on Encrypted Computing & Applied homomorphic Cryptography, New York: ACM, 2021: 17−28, articleTitle=null, refAbstract=null), Reference(id=1329458378285363448, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=69, rfOrder=71, authorNames=null, journalName=null, refType=null, unstructuredReference=Kim A, Deryabin M, Eom J, et al. General bootstrapping approach for RLWE-based homomorphic encryption[EB/OL]. 2021[2023-07-21].https://eprint.iacr.org/2021/691, articleTitle=null, refAbstract=null), Reference(id=1329458378352472313, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=70, rfOrder=72, authorNames=null, journalName=null, refType=null, unstructuredReference=Bonte C, Iliashenko I, Park J, et al. FINAL: Faster FHE instantiated with NTRU and LWE[G]//LNCS 13792: Advances in Cryptology (ASIACRYPT 2022). Berlin: Springer, 2022: 188−215, articleTitle=null, refAbstract=null), Reference(id=1329458378591547642, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=71, rfOrder=73, authorNames=null, journalName=null, refType=null, unstructuredReference=Joye M, Paillier P. Blind rotation in fully homomorphic encryption with extended keys[C/OL]//Proc of the 2022 Int Symp on Cyber Security, Cryptology, and Machine Learning. Berlin: Springer, 2022[2023-07-02].https://doi.org/10.1007/978-3-031-07689-3_1, articleTitle=null, refAbstract=null), Reference(id=1329458378708988155, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=72, rfOrder=74, authorNames=null, journalName=null, refType=null, unstructuredReference=Xiang Binwu, Zhang Jiang, Deng Yi, et al. Fast blind rotation for bootstrapping FHEs[EB/OL]. 2023[2023-07-21].https://iacr.org/cryptodb//data/paper.php?pubkey=33119, articleTitle=null, refAbstract=null), Reference(id=1329458378805457148, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=73, rfOrder=75, authorNames=null, journalName=null, refType=null, unstructuredReference=Lee Y, Micciancio D, Kim A, et al. Efficient FHEW bootstrapping with small evaluation keys, and applications to threshold homomorphic encryption[G]//LNCS 14006: Advances in Cryptology (EUROCRYPT 2023). Berlin: Springer, 2023: 227−256, articleTitle=null, refAbstract=null), Reference(id=1329458378906120445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=74, rfOrder=76, authorNames=null, journalName=null, refType=null, unstructuredReference=Cheon J H, Kim A, Kim M, et al. Homomorphic encryption for arithmetic of approximate numbers[G]//LNCS 10624: Advances in Cryptology (ASIACRYPT 2017). Berlin: Springer, 2017: 409−437, articleTitle=null, refAbstract=null), Reference(id=1329458379010978046, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=75, rfOrder=77, authorNames=null, journalName=null, refType=null, unstructuredReference=Cheon J H, Hao K, Kim A, et al. Bootstrapping for approximate homomorphic encryption[G]//LNCS 10820: Advances in Cryptology (EUROCRYPT 2018). Berlin: Springer, 2018: 360–384, articleTitle=null, refAbstract=null), Reference(id=1329458379082281215, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=76, rfOrder=78, authorNames=null, journalName=null, refType=null, unstructuredReference=Cheon J H, Han K, Kim A, et al. A full RNS variant of approximate homomorphic encryption[G]//LNCS 11349: Proc of the 25th Int Conf Selected on areas in cryptography. Berlin: Springer, 2018: 347–368, articleTitle=null, refAbstract=null), Reference(id=1329458379157778688, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=77, rfOrder=79, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Hao, Chillotti I, Song Yongzhu. Improved bootstrapping for approximate homomorphic encryption[G]//LNCS 11477: Advances in Cryptology (EUROCRYPT 2019). Berlin: Springer, 2019: 34−54, articleTitle=null, refAbstract=null), Reference(id=1329458379220693249, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=78, rfOrder=80, authorNames=null, journalName=null, refType=null, unstructuredReference=Han K, Ki D. Better bootstrapping for approximate homomorphic encryption[G]//LNCS 12006: Topics in Cryptology (CT-RSA 2020). Berlin: Springer, 2020: 364–390, articleTitle=null, refAbstract=null), Reference(id=1329458379317162242, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=79, rfOrder=81, authorNames=null, journalName=null, refType=null, unstructuredReference=Kim A, Papadimitriou A, Polyakov Y. Approximate homomorphic encryption with reduced approximation error[EB/OL]. 2020[2022-08-17].https://eprint.iacr.org/2020/1118, articleTitle=null, refAbstract=null), Reference(id=1329458379392659715, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=80, rfOrder=82, authorNames=null, journalName=null, refType=null, unstructuredReference=Lee J W, Lee E, Lee Y, et al. High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function[C]//LNCS 12696: Advances in Cryptology (EUROCRYPT 2021). Berlin: Springer, 2021: 618–647, articleTitle=null, refAbstract=null), Reference(id=1329458379564626180, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=81, rfOrder=83, authorNames=null, journalName=null, refType=null, unstructuredReference=Bossuat J P, Mouchet C, Troncoso-Pastoriza J R, et al. Efficient bootstrapping for approximate homomorphic encryption with non-sparse keys[G]//LNCS 12696: Advances in Cryptology (EUROCRYPT 2021). Berlin: Springer, 2021: 618–647, articleTitle=null, refAbstract=null), Reference(id=1329458379640123653, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=82, rfOrder=84, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Baiyu, Micciancio D. On the security of homomorphic encryption on approximate numbers[G]//LNCS 13696: Advances in Cryptology (EUROCRYPT 2021). Berlin: Springer, 2021: 648−677, articleTitle=null, refAbstract=null), Reference(id=1329458379728204038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=83, rfOrder=85, authorNames=null, journalName=null, refType=null, unstructuredReference=Cho J, Ha J, Kim S, et al. Transciphering framework for approximate homomorphic encryption[G]//LNCS 13092: Advances in Cryptology (ASIACRYPT 2021). Berlin: Springer, 2021: 640–669, articleTitle=null, refAbstract=null), Reference(id=1329458379837255943, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=84, rfOrder=86, authorNames=null, journalName=null, refType=null, unstructuredReference=Ha J, Kim S, Lee B, et al. Rubato: Noisy ciphers for approximate homomorphic encryption[G]//LNCS 13275: Advances in Cryptology (EUROCRYPT 2022). Berlin: Springer, 2022: 581–610, articleTitle=null, refAbstract=null), Reference(id=1329458379921142024, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=85, rfOrder=87, authorNames=null, journalName=null, refType=null, unstructuredReference=Jutla C S, Manohar N. Sine series approximation of the mod function for bootstrapping of approximate HE[G]//LNCS 13275: Advances in Cryptology (EUROCRYPT 2022). Berlin: Springer, 2022: 491–520, articleTitle=null, refAbstract=null), Reference(id=1329458380126662921, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=86, rfOrder=88, authorNames=null, journalName=null, refType=null, unstructuredReference=Lee Y, Lee J W, Kim Y S, et al. High-precision bootstrapping for approximate homomorphic encryption by error variance minimization[G]//LNCS 13275: Advances in Cryptology (EUROCRYPT 2022). Berlin: Springer, 2022: 551–580, articleTitle=null, refAbstract=null), Reference(id=1329458380193771786, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=87, rfOrder=89, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Baiyu, Micciancio D, Schultz M, et al. Securing approximate homomorphic encryption using differential privacy[G]//LNCS 13507: Advances in Cryptology (CRYPTO 2022). Berlin: Springer, 2022: 560−589, articleTitle=null, refAbstract=null), Reference(id=1329458380260880651, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=88, rfOrder=90, authorNames=null, journalName=null, refType=null, unstructuredReference=Dijk M V, Gentry C, Halevi S, et al. Fully homomorphic encryption over the integers[G]//LNCS 6110: Advances in Cryptology (EUROCRYPT 2010). Berlin: Springer, 2010: 24–43, articleTitle=null, refAbstract=null), Reference(id=1329458380344766732, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=89, rfOrder=91, authorNames=null, journalName=null, refType=null, unstructuredReference=Coron J S, Mandal A, Naccache D, et al. Fully homomorphic encryption over the integers with shorter public keys[G]//LNCS 6841: Advances in Cryptology (CRYPTO 2011). Berlin: Springer, 2011: 487–504, articleTitle=null, refAbstract=null), Reference(id=1329458380416069901, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=90, rfOrder=92, authorNames=null, journalName=null, refType=null, unstructuredReference=Coron J S, Naccache D, Tibouchi M. Public key compression and modulus switching for fully homomorphic encryption over the integers[G]//LNCS 7237: Advances in Cryptology (EUROCRYPT 2012). Berlin: Springer, 2012: 446–464, articleTitle=null, refAbstract=null), Reference(id=1329458380504150286, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=91, rfOrder=93, authorNames=null, journalName=null, refType=null, unstructuredReference=Coron. Coron/fhe[EB/OL].(2012-04-10)[2022-04-10]. https//github.com/Coron/fhe, articleTitle=null, refAbstract=null), Reference(id=1329458382097985807, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=92, rfOrder=94, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang Haomiao, Xia Qi, Wang Xiaofen, et al. A new somewhat homomorphic encryption scheme over integers[C]//Proc of the 2012 Int Conf on Computer Distributed Control and Intelligent Environmental Monitoring. Piscataway, NJ: IEEE, 2012: 61−64, articleTitle=null, refAbstract=null), Reference(id=1329458382215426321, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=93, rfOrder=95, authorNames=null, journalName=null, refType=null, unstructuredReference=Cheon J H, Coron J S, Kim J. Batch fully homomorphic encryption over the integers[G]//LNCS 7881: Advances in Cryptology (EUROCRYPT 2013). Berlin: Springer, 2013: 315–335, articleTitle=null, refAbstract=null), Reference(id=1329458382274146578, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=94, rfOrder=96, authorNames=null, journalName=null, refType=null, unstructuredReference=Coron J S, Lepoint T, Tibouchi M. Scale-invariant fully homomorphic encryption over the integers[G]//LNCS 8383: Proc of the 17th Int Conf on Practice and Theory in Public-key Cryptography. Berlin: Springer, 2014: 311–328, articleTitle=null, refAbstract=null), Reference(id=1329458382366421267, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=95, rfOrder=97, authorNames=null, journalName=null, refType=null, unstructuredReference=Cheon J H, Stehlé D. Fully homomorphic encryption over the integers revisited[G]//LNCS 9056: Advances in Cryptology (EUROCRYPT 2015). Berlin: Springer, 2015: 513–536, articleTitle=null, refAbstract=null), Reference(id=1329458382441918740, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=96, rfOrder=98, authorNames=null, journalName=null, refType=null, unstructuredReference=Nuida K, Kurosawa K. (Batch) Fully homomorphic encryption over integers for non-binary message spaces[G]//LNCS 9056: Advances in Cryptology (EUROCRYPT 2015). Berlin: Springer, 2015: 537–555, articleTitle=null, refAbstract=null), Reference(id=1329458382517416213, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=97, rfOrder=99, authorNames=null, journalName=null, refType=null, unstructuredReference=熊婉君,韦永壮,王会勇. 一个基于整数的全同态加密改进方案[J]. 密码学报,2016,3(1):67−78, articleTitle=null, refAbstract=null), Reference(id=1329458382618079510, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=97, rfOrder=100, authorNames=null, journalName=null, refType=null, unstructuredReference=Xiong Wanjun, Wei Yongzhuang, Wang Huiyong. An improved fully homomorphic encryption scheme over the integers[J]. Journal of Cryptologic Research, 2016, 3(1): 67−78 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329458382689382679, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=98, rfOrder=101, authorNames=null, journalName=null, refType=null, unstructuredReference=王彩芬,成玉丹,刘超,等. 基于整数的多对一全同态加密方案[J]. 电子与信息学报,2018,40(9):2119−2126, articleTitle=null, refAbstract=null), Reference(id=1329458382756491544, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=98, rfOrder=102, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Caifen, Cheng Yudan, Liu Chao, et al. Multiple to one fully homomorphic encryption scheme over the integers[J]. Journal of Electronics & Information Technology, 2018, 40(9): 2119−2126 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329458382823600409, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=99, rfOrder=103, authorNames=null, journalName=null, refType=null, unstructuredReference=Cheon J H, Han K, Kim D. Faster bootstrapping of FHE over the integers[G]//LNCS 11975: Proc of the 22nd Int Conf Information Security and Cryptology. Berlin: Springer, 2019: 242–259, articleTitle=null, refAbstract=null), Reference(id=1329458382886514970, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=100, rfOrder=104, authorNames=null, journalName=null, refType=null, unstructuredReference=Pisa P S, Abdalla M, Duarte O. Somewhat homomorphic encryption scheme for arithmetic operations on large integers[C/OL]//Proc of the 2012 Global Information Infrastructure and Networking Symp. Piscataway, NJ: IEEE, 2012[2022-09-02].https://doi.org/10.1109/GIIS.2012.6466769, articleTitle=null, refAbstract=null), Reference(id=1329458382982983964, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=101, rfOrder=105, authorNames=null, journalName=null, refType=null, unstructuredReference=Aggarwal N, Gupta C P, Sharma I. Fully homomorphic symmetric scheme without bootstrapping[C]//Proc of the Int Conf on Cloud Computing and Internet of Things. Piscataway, NJ: IEEE, 2014: 14−17, articleTitle=null, refAbstract=null), Reference(id=1329458383050092829, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=102, rfOrder=106, authorNames=null, journalName=null, refType=null, unstructuredReference=Nuida K, Kurosawa K. (Batch) Fully homomorphic encryption over integers for non-binary message space[G]//LNCS 9056: Advances in Cryptology (EUROCRYPT 2015). Berlin: Springer, 2015: 537–555, articleTitle=null, refAbstract=null), Reference(id=1329458383108813086, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=103, rfOrder=107, authorNames=null, journalName=null, refType=null, unstructuredReference=Cheon J H, Kim J, Lee M S, et al. CRT-based fully homomorphic encryption over the integers[J]. Information Sciences, 2015, 310(C): 149−162, articleTitle=null, refAbstract=null), Reference(id=1329458383180116255, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=104, rfOrder=108, authorNames=null, journalName=null, refType=null, unstructuredReference=Benarroch D, Brakerski Z, Lepoint T. FHE over the integers: Decomposed and batched in the post-quantum regime[G]//LNCS 10175: Proc of the 20th IACR Int Conf on Practice and Theory in Public-key Cryptography. Berlin: Springer, 2017: 271–301, articleTitle=null, refAbstract=null), Reference(id=1329458383243030816, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=105, rfOrder=109, authorNames=null, journalName=null, refType=null, unstructuredReference=López-Alt A, Tromer E, Vaikuntanathan V. On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption[C]//Proc of the 44th ACM Symp on Theory of Computing. New York: ACM, 2012: 1219–1234, articleTitle=null, refAbstract=null), Reference(id=1329458383305945377, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=106, rfOrder=110, authorNames=null, journalName=null, refType=null, unstructuredReference=Stehlé1 D, Steinfeld R. Making NTRU as secure as worst-case problems over ideal lattices[G]//LNCS 6632: Advances in Cryptology (EUROCRYPT 2011). Berlin: Springer, 2011: 27–47, articleTitle=null, refAbstract=null), Reference(id=1329458383360471330, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=107, rfOrder=111, authorNames=null, journalName=null, refType=null, unstructuredReference=Bos J W, Lauter K, Loftus J, et al. Improved security for a ring-based fully homomorphic encryption scheme[G]//LNCS 8308: Proc of the 14th IMA Int Conf on Cryptography and Coding. Berlin: Springer, 2013: 45–64, articleTitle=null, refAbstract=null), Reference(id=1329458383435968803, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=108, rfOrder=112, authorNames=null, journalName=null, refType=null, unstructuredReference=Doröz Y, Hu Yin, Sunar B. Homomorphic AES evaluation using the modified LTV scheme[J]. Designs, Codes and Cryptography, 2016, 80(2): 333−358, articleTitle=null, refAbstract=null), Reference(id=1329458383494689060, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=109, rfOrder=113, authorNames=null, journalName=null, refType=null, unstructuredReference=李子臣,张卷美,杨亚涛,等. 基于NTRU的全同态加密方案[J]. 电子学报,2018,46(4):938−944, articleTitle=null, refAbstract=null), Reference(id=1329458383666655525, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=109, rfOrder=114, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Zichen, Zhang Juanmei, Yang Yatao, et al. A fully homomorphic encryption scheme based on NTRU[J]. Acta Electronica Sinica, 2018, 46(4): 938−944 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329458383809261862, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=110, rfOrder=115, authorNames=null, journalName=null, refType=null, unstructuredReference=Dahab R, Galbraith S, Morais E. Adaptive key recovery attacks on NTRU-based somewhat homomorphic encryption schemes[G]//LNCS 9063: Proc of the 8th Int Conf on Information Theoretic Security. Berlin: Springer, 2015: 283–296, articleTitle=null, refAbstract=null), Reference(id=1329458383909925159, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=111, rfOrder=116, authorNames=null, journalName=null, refType=null, unstructuredReference=Chenal M, Tang Qiang. Key recovery attacks against NTRU-based somewhat homomorphic encryption schemes[C]//LNCS 9290: Proc of the 18th Int Conf on Information Security. Berlin: Springer, 2015: 397–418, articleTitle=null, refAbstract=null), Reference(id=1329458383977034024, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=112, rfOrder=117, authorNames=null, journalName=null, refType=null, unstructuredReference=Albrecht M, Bai Shi, Ducas L. A subfield lattice attack on overstretched NTRU assumptions: Cryptanalysis of some FHE and graded encoding schemes[G]//LNCS 9814: Advances in Cryptology (CRYPTO 2016). Berlin: Springer, 2016: 153−178, articleTitle=null, refAbstract=null), Reference(id=1329458384056725801, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=113, rfOrder=118, authorNames=null, journalName=null, refType=null, unstructuredReference=Kirchner P, Fouque P A. Revisiting lattice attacks on overstretched NTRU parameters[G]//LNCS 10210: Advances in Cryptology (EUROCRYPT 2017). Berlin: Springer, 2017: 3−26, articleTitle=null, refAbstract=null), Reference(id=1329458384128028970, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=114, rfOrder=119, authorNames=null, journalName=null, refType=null, unstructuredReference=Genise N, Gentry C, Halevi S, Homomorphic encryption for finite automata[G]//LNCS 11922: Advances in Cryptology (ASIACRYPT 2019). Berlin: Springer, 2019: 473–502, articleTitle=null, refAbstract=null), Reference(id=1329458384186749227, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=115, rfOrder=120, authorNames=null, journalName=null, refType=null, unstructuredReference=Lee C, Wallet A. Lattice analysis on MiNTRU problem[EB/OL]. 2020[2022-09-02].https://eprint.iacr.org/2020/230, articleTitle=null, refAbstract=null), Reference(id=1329458384245469484, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=116, rfOrder=121, authorNames=null, journalName=null, refType=null, unstructuredReference=车小亮,周潭平,李宁波,等. NTRU型多密钥全同态加密方案的优化[J]. 工程科学与技术,2020,52(5):186−193, articleTitle=null, refAbstract=null), Reference(id=1329458384304189741, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=116, rfOrder=122, authorNames=null, journalName=null, refType=null, unstructuredReference=Che Xiaoliang, Zhou Tanping, Li Ningbo, et al. Optimization of NTRU-type multi-key fully homomorphic encryption scheme[J]. Advanced Engineering Sciences, 2020, 52(5): 186−193 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329458384400658734, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=117, rfOrder=123, authorNames=null, journalName=null, refType=null, unstructuredReference=Ducas L, Woerden W V. NTRU Fatigue: How stretched is overstretched?[G]//LNCS 13093: Advances in Cryptology (ASIACRYPT 2021). Berlin: Springer, 2021: 3−32, articleTitle=null, refAbstract=null), Reference(id=1329458384492933423, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=118, rfOrder=124, authorNames=null, journalName=null, refType=null, unstructuredReference=Bonte C, Iliashenko I, Park J, et al. Revisiting lattice attacks on overstretched NTRU parameters[EB/OL]. 2022[2022-11-02].https://eprint.iacr.org/2022/074, articleTitle=null, refAbstract=null), Reference(id=1329458384560042288, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=119, rfOrder=125, authorNames=null, journalName=null, refType=null, unstructuredReference=Halevi S, Shoup V. Bootstrapping for HElib[J]. Journal of Cryptology, 2021, 34(1): 1−44, articleTitle=null, refAbstract=null), Reference(id=1329458384618762545, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=120, rfOrder=126, authorNames=null, journalName=null, refType=null, unstructuredReference=Kang H, Lee J, Lee Y, et al. Bootstrapping on SEAL[EB/OL]. 2020[2023-07-21].https://eprint.iacr.org/2020/1594, articleTitle=null, refAbstract=null), Reference(id=1329458384681677106, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=121, rfOrder=127, authorNames=null, journalName=null, refType=null, unstructuredReference=Han K, Ki D. Better bootstrapping for approximate homomorphic encryption[C]//LNCS 12006: Topics in Cryptology (CT-RSA 2020). Berlin: Springer, 2020: 364–390, articleTitle=null, refAbstract=null), Reference(id=1329458384778146100, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=122, rfOrder=128, authorNames=null, journalName=null, refType=null, unstructuredReference=Jung W, Kim W, Ahn J H, et al. Over 100x faster bootstrapping in fully homomorphic encryption through memory-centric optimization with GPUs[EB/OL]. 2021[2023-07-20].https://eprint.iacr.org/2021/508, articleTitle=null, refAbstract=null), Reference(id=1329458384878809397, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=123, rfOrder=129, authorNames=null, journalName=null, refType=null, unstructuredReference=Gama N. TFHE v1.0. 1[EB/OL]. (2017-08-16)[2022-12-16]. https://github.com/tfhe/tfhe, articleTitle=null, refAbstract=null), Reference(id=1329458384941723958, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=124, rfOrder=130, authorNames=null, journalName=null, refType=null, unstructuredReference=Ducas L. FHEW v 2.0-alpha[EB/OL]. (2017-05-30)[2022-11-06]. https://github.com/lducas/FHEW, articleTitle=null, refAbstract=null), Reference(id=1329458385000444215, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=125, rfOrder=131, authorNames=null, journalName=null, refType=null, unstructuredReference=Bergamaschi F. HElib v2.2. 2[EB/OL]. (2022-12-06)[2022-12-16]. https://github.com/homenc/HElib, articleTitle=null, refAbstract=null), Reference(id=1329458386602668345, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=126, rfOrder=132, authorNames=null, journalName=null, refType=null, unstructuredReference=Wei Dai. SEAL v4[EB/OL]. (2022-03-18)[2022-11-06]. https://github.com/microsoft/SEAL, articleTitle=null, refAbstract=null), Reference(id=1329458386694943034, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=127, rfOrder=133, authorNames=null, journalName=null, refType=null, unstructuredReference=Wei Dai. cuFHE v1.0_beta[EB/OL]. (2018-03-14)[2022-11-06]. https://github.com/vernamlab/cuFHE, articleTitle=null, refAbstract=null), Reference(id=1329458386862715195, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=128, rfOrder=134, authorNames=null, journalName=null, refType=null, unstructuredReference=Kim A. HEAAN V2.1[EB/OL]. (2018-09-05)[2022-11-06]. https://github.com/snucrypto/HEAAN, articleTitle=null, refAbstract=null), Reference(id=1329458386950795580, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=129, rfOrder=135, authorNames=null, journalName=null, refType=null, unstructuredReference=Bossuat J P. Lattigo v4.1. 0[EB/OL]. (2022-12-01)[2022-12-16].https://github.com/tuneinsight/lattigo, articleTitle=null, refAbstract=null), Reference(id=1329458387013710141, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=130, rfOrder=136, authorNames=null, journalName=null, refType=null, unstructuredReference=Polyakov Y. PALISADE v1.11. 9[EB/OL]. (2022-12-02)[2022-12-16]. https://gitlab.com/palisade/palisade-release, articleTitle=null, refAbstract=null), Reference(id=1329458387101790526, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=131, rfOrder=137, authorNames=null, journalName=null, refType=null, unstructuredReference=Tmontaigu. Concrete v0.2. 0[EB/OL]. (2022-10-19)[2022-12-16]. https://github. com/zama-ai/concrete, articleTitle=null, refAbstract=null), Reference(id=1329458387202453823, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=132, rfOrder=138, authorNames=null, journalName=null, refType=null, unstructuredReference=Ibarrond. Pyfhel v3.3. 2[EB/OL]. (2022-12-08)[2022-12-16]. https://github.com/ibarrond/Pyfhel, articleTitle=null, refAbstract=null), Reference(id=1329458387265368384, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=133, rfOrder=139, authorNames=null, journalName=null, refType=null, unstructuredReference=Yspolyakov. OPenFFHE v1.0. 1[EB/OL]. (2022-12-01)[2022-12-06]. https://github. com/openfheorg/openfhe-development, articleTitle=null, refAbstract=null), Reference(id=1329458387324088641, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=134, rfOrder=140, authorNames=null, journalName=null, refType=null, unstructuredReference=Ppppbamzy. HEhub v0.1. 0-alpha[EB/OL]. (2022-10-24)[2022-11-06]. https://github.com/primihub/HEhub, articleTitle=null, refAbstract=null), Reference(id=1329458387391197506, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=135, rfOrder=141, authorNames=null, journalName=null, refType=null, unstructuredReference=Albrech M, Chase M, Chen Hao, et al. Homomorphic encryption Standard[S/OL]. (2018-11-21)[2022-10-06]. http://homomorphicencryption.org/wp-content/uplo-ads/2018/11/HomomorphicEncryptionStandardv1.1.pdf, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329458366914605156, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=1, ext=[AuthorCompanyExt(id=1329458366922993765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366914605156, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Cyberspace Security, Information Engineering University, Zhengzhou 450001), AuthorCompanyExt(id=1329458366931382374, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366914605156, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1信息工程大学网络空间安全学院 郑州 450001)]), AuthorCompany(id=1329458366990102631, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=2, ext=[AuthorCompanyExt(id=1329458367002685544, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366990102631, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Cybersecurity Testing Engineering Technology Center, China Software Testing Center, Beijing 100048), AuthorCompanyExt(id=1329458367011074153, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458366990102631, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国软件评测中心网络空间安全测评工程技术中心 北京 100048)]), AuthorCompany(id=1329458367069794410, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=3, ext=[AuthorCompanyExt(id=1329458367078183019, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458367069794410, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Key Laboratory of Data Security Technology and Industrial Application Evaluation of the Ministry of Industry and Information Technology (China Center for Information Industry Development), Beijing 100048), AuthorCompanyExt(id=1329458367086571628, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458367069794410, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3数据安全关键技术与产业应用评价工业和信息化部重点实验室(中国电子信息产业发展研究院) 北京 100048)]), AuthorCompany(id=1329458367166263405, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, xref=4, ext=[AuthorCompanyExt(id=1329458367174652014, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458367166263405, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4Zhongyuan University of Technology, Zhengzhou 450007), AuthorCompanyExt(id=1329458367187234927, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, companyId=1329458367166263405, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4中原工学院 郑州 450007)])], figs=[ArticleFig(id=1329458369997418649, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, label=Figure 1, caption=
Schematic diagram of homomorphic exchange, figureFileSmall=Aj2y1p3+hbdDBpm0peselA==, figureFileBig=qaqAB7XdlhepgrAx4JZXMw==, tableContent=null), ArticleFig(id=1329458370140024986, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, label=图1, caption=
同态交换示意图, figureFileSmall=Aj2y1p3+hbdDBpm0peselA==, figureFileBig=qaqAB7XdlhepgrAx4JZXMw==, tableContent=null), ArticleFig(id=1329458370362323099, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, label=Figure 2, caption=
Example of homomorphic exchange, figureFileSmall=aNZ9RNXjQ4K9QPgwHqsoRA==, figureFileBig=HhWln7baTSmh9/mWzPsf6g==, tableContent=null), ArticleFig(id=1329458370433626268, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, label=图2, caption=
同态交换示例, figureFileSmall=aNZ9RNXjQ4K9QPgwHqsoRA==, figureFileBig=HhWln7baTSmh9/mWzPsf6g==, tableContent=null), ArticleFig(id=1329458370513318045, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, label=Figure 3, caption=
FHE exchange diagram, figureFileSmall=aYeGHv9Xba2UD8WirCAulQ==, figureFileBig=SVwAF+/Gl/cztL1HCpMwog==, tableContent=null), ArticleFig(id=1329458370580426910, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, label=图3, caption=
FHE交换图, figureFileSmall=aYeGHv9Xba2UD8WirCAulQ==, figureFileBig=SVwAF+/Gl/cztL1HCpMwog==, tableContent=null), ArticleFig(id=1329458370639147167, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, label=Figure 4, caption=
Illustration of bootstraping process, figureFileSmall=xbg42Kwyqafz3sMNS6fn2g==, figureFileBig=wgxUDB6mBzsaB9AonJinTA==, tableContent=null), ArticleFig(id=1329458370706256032, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, label=图4, caption=
自举过程示意图, figureFileSmall=xbg42Kwyqafz3sMNS6fn2g==, figureFileBig=wgxUDB6mBzsaB9AonJinTA==, tableContent=null), ArticleFig(id=1329458370760781985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, label=Figure 5, caption=
Homomorphic decryption schematic diagram, figureFileSmall=vPerVN0MaIEt0b2X9XNsLg==, figureFileBig=oGJFiuNey47RjRICEmkHbw==, tableContent=null), ArticleFig(id=1329458370865639586, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, label=图5, caption=
同态解密示意图, figureFileSmall=vPerVN0MaIEt0b2X9XNsLg==, figureFileBig=oGJFiuNey47RjRICEmkHbw==, tableContent=null), ArticleFig(id=1329458370957914275, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, label=Figure 6, caption=
FHE research venation schematic diagram, figureFileSmall=RZYh/NOkGXYJh8GLHeSb5w==, figureFileBig=PIXnGJDVOX6d3AKVPxnHiA==, tableContent=null), ArticleFig(id=1329458371033411748, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, label=图6, caption=
FHE研究脉络示意图, figureFileSmall=RZYh/NOkGXYJh8GLHeSb5w==, figureFileBig=PIXnGJDVOX6d3AKVPxnHiA==, tableContent=null), ArticleFig(id=1329458371117297829, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, label=Table 1, caption=
Imperfect Homomorphic Encryption Scheme
, figureFileSmall=null, figureFileBig=null, tableContent=
| 同态加密方案 | 支持的加、乘运算次数 | 支持的多项式运算 |
|---|
| RSA[3] | 不限次乘法 | 任意多元单项式 |
| 文献[8] | 不限次乘法 | 任意多元单项式 |
| 文献[9] | 不限次乘法 | 任意多元单项式 |
| 文献[2] | 不限次加法 | 任意多元一次多项式 |
| GM82[10] | ${\mathbb{Z}_2}$上的不限次加法 | 任意多元一次多项式 |
| 文献[11] | 不限次加法 | 任意多元一次多项式 |
| 文献[12] | 不限次加法 | 任意多元一次多项式 |
| 文献[13] | 不限次加法 | 任意多元一次多项式 |
| 文献[14] | 不限次加法 | 任意多元一次多项式 |
| GK05[15] | 不限次加法 | 任意多元一次多项式 |
| AKK07[16] | 不限次加法 | 任意多元一次多项式 |
| CGP08[17] | 不限次加法 | 任意多元一次多项式 |
| CB08[18] | 不限次加法 | 任意多元一次多项式 |
| AS08[19] | 不限次加法 | 任意多元一次多项式 |
| SYY99[20] | 有限次加法和乘法 | 有限项多项式 |
| IP07[21] | 有限次加法和乘法 | 有限项多项式 |
| BGN05[22] | 不限次加法,至多1次乘法 | 任意多元二次多项式 |
| MGH08[23] | 不限次加法,有限次乘法 | 任意多元$d$次多项式 |
), ArticleFig(id=1329458371285069990, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, label=表1, caption=
不完全同态加密方案
, figureFileSmall=null, figureFileBig=null, tableContent=
| 同态加密方案 | 支持的加、乘运算次数 | 支持的多项式运算 |
|---|
| RSA[3] | 不限次乘法 | 任意多元单项式 |
| 文献[8] | 不限次乘法 | 任意多元单项式 |
| 文献[9] | 不限次乘法 | 任意多元单项式 |
| 文献[2] | 不限次加法 | 任意多元一次多项式 |
| GM82[10] | ${\mathbb{Z}_2}$上的不限次加法 | 任意多元一次多项式 |
| 文献[11] | 不限次加法 | 任意多元一次多项式 |
| 文献[12] | 不限次加法 | 任意多元一次多项式 |
| 文献[13] | 不限次加法 | 任意多元一次多项式 |
| 文献[14] | 不限次加法 | 任意多元一次多项式 |
| GK05[15] | 不限次加法 | 任意多元一次多项式 |
| AKK07[16] | 不限次加法 | 任意多元一次多项式 |
| CGP08[17] | 不限次加法 | 任意多元一次多项式 |
| CB08[18] | 不限次加法 | 任意多元一次多项式 |
| AS08[19] | 不限次加法 | 任意多元一次多项式 |
| SYY99[20] | 有限次加法和乘法 | 有限项多项式 |
| IP07[21] | 有限次加法和乘法 | 有限项多项式 |
| BGN05[22] | 不限次加法,至多1次乘法 | 任意多元二次多项式 |
| MGH08[23] | 不限次加法,有限次乘法 | 任意多元$d$次多项式 |
), ArticleFig(id=1329458371364761767, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, label=Table 2, caption=
Comparative Analysis of Main FHE Schemes
, figureFileSmall=null, figureFileBig=null, tableContent=
| 阶段 | FHE方案 | 安全性 | 依赖困难问题 | 自举性能 |
|---|
| 单次自举耗时/s | 均摊耗时/(ms/bit) |
|---|
| 第1代 | Gentry09[1] | 不可证明 | CVP问题和SSSP问题 | 1800 | / |
| 第2代 | BGV12[6,119] | CPA | R-LWE问题 | 11 | 0.9 |
| GIK23[53] | CPA | R-LWE问题 | 70 | 1.1 |
| 第3代 | FHEW14[62] | CPA | R-LWE问题 | <1 | / |
| TFHE16[67] | CPA | R-LWE问题 | <0.1 | / |
| XZD23[72] | CPA | R-LWE问题 | 0.112 | / |
| YDA23[71] | CPA | R-LWE问题 | 0.08 | / |
| 第4代 | CCS19 [77,120] | CPA | R-LWE问题 | 78.7 | 0.95 |
| HK20[121] | CPA | R-LWE问题 | 52.8 | 0.46 |
| JKA21 [122] | CPA | R-LWE问题 | 135.4 | 0.11(1-CPU) |
| 0.527 | 423×10−6(1-GPU) |
), ArticleFig(id=1329458371431870632, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, label=表2, caption=
主流FHE方案对比分析
, figureFileSmall=null, figureFileBig=null, tableContent=
| 阶段 | FHE方案 | 安全性 | 依赖困难问题 | 自举性能 |
|---|
| 单次自举耗时/s | 均摊耗时/(ms/bit) |
|---|
| 第1代 | Gentry09[1] | 不可证明 | CVP问题和SSSP问题 | 1800 | / |
| 第2代 | BGV12[6,119] | CPA | R-LWE问题 | 11 | 0.9 |
| GIK23[53] | CPA | R-LWE问题 | 70 | 1.1 |
| 第3代 | FHEW14[62] | CPA | R-LWE问题 | <1 | / |
| TFHE16[67] | CPA | R-LWE问题 | <0.1 | / |
| XZD23[72] | CPA | R-LWE问题 | 0.112 | / |
| YDA23[71] | CPA | R-LWE问题 | 0.08 | / |
| 第4代 | CCS19 [77,120] | CPA | R-LWE问题 | 78.7 | 0.95 |
| HK20[121] | CPA | R-LWE问题 | 52.8 | 0.46 |
| JKA21 [122] | CPA | R-LWE问题 | 135.4 | 0.11(1-CPU) |
| 0.527 | 423×10−6(1-GPU) |
), ArticleFig(id=1329458371498979497, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, label=Table 3, caption=
Main FHE Algorithm Libraries and Their Supported Schemes of FHE
, figureFileSmall=null, figureFileBig=null, tableContent=
| 算法库 | 方案 |
|---|
| BGV | BFV | FHEW | TFHE | CKKS |
|---|
| TFHE[123] | | √ | √ | √ | √ |
| FHEW[124] | | | √ | | |
| HElib[125] | √ | | | | √ |
| SEAL[126] | √ | √ | | | √ |
| cuFHE[127] | | | | √ | |
| HEAAN[128] | | | | | √ |
| Lattigo[129] | √ | √ | | | √ |
| PALISADE[130] | √ | √ | √ | √ | √ |
| Concrete[131] | | | | √ | |
| Pyfhel[132] | √ | √ | | | √ |
| OpenFHE[133] | √ | √ | √ | √ | √ |
| HEhub[134] | √ | | | √ | √ |
), ArticleFig(id=1329458371574476970, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, label=表3, caption=
主流FHE算法库及其支持的FHE方案
, figureFileSmall=null, figureFileBig=null, tableContent=
| 算法库 | 方案 |
|---|
| BGV | BFV | FHEW | TFHE | CKKS |
|---|
| TFHE[123] | | √ | √ | √ | √ |
| FHEW[124] | | | √ | | |
| HElib[125] | √ | | | | √ |
| SEAL[126] | √ | √ | | | √ |
| cuFHE[127] | | | | √ | |
| HEAAN[128] | | | | | √ |
| Lattigo[129] | √ | √ | | | √ |
| PALISADE[130] | √ | √ | √ | √ | √ |
| Concrete[131] | | | | √ | |
| Pyfhel[132] | √ | √ | | | √ |
| OpenFHE[133] | √ | √ | √ | √ | √ |
| HEhub[134] | √ | | | √ | √ |
), ArticleFig(id=1329458371637391531, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=EN, label=Table 4, caption=
Comparison Table of Other Information of Each FHE Algorithm Library
, figureFileSmall=null, figureFileBig=null, tableContent=
| 算法库 | 开发语言 | OS环境 | 发布年份 | 开发者/组织 |
|---|
| TFHE | C++,C | Linux, MacOS | 2016 | Nicolas,Gama |
| FHEW | C++ | Linux, MacOS, Windows | 2017 | Leo,Ducas等 |
| HElib | C++ | Ubuntu, MacOS | 2018 | IBM |
| SEAL | C++ | Linux, MacOS, Windows, FreeBSD, Android | 2018 | 微软 |
| cuFHE | Cuda, C++, python | Ubuntu, MacOS, Windows | 2018 | Gizemscetin等 |
| HEAAN | C++ | Ubuntu | 2018 | 三星 |
| Lattigo | Go | Linux, FreeBSD, MacOS, Windows | 2019 | EPFL实验室 |
| PALISADE | C++ | Ubuntu, CentOS, Windows | 2019 | Duality |
| Concrete | Rust | Linux, MacOS, WSL | 2020 | Zama |
| Pyfhel | Python, Cython | Linux, WSL | 2021 | Ibarrondo等 |
| OpenFHE | C++ | Linux, MacOS, Windows | 2022 | Duality主导 |
| HEhub | C++ | Linux, MacOS | 2022 | 原语科技 |
), ArticleFig(id=1329458371712889004, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329458364016341067, language=CN, label=表4, caption=
各FHE算法库其他信息对照表
, figureFileSmall=null, figureFileBig=null, tableContent=
| 算法库 | 开发语言 | OS环境 | 发布年份 | 开发者/组织 |
|---|
| TFHE | C++,C | Linux, MacOS | 2016 | Nicolas,Gama |
| FHEW | C++ | Linux, MacOS, Windows | 2017 | Leo,Ducas等 |
| HElib | C++ | Ubuntu, MacOS | 2018 | IBM |
| SEAL | C++ | Linux, MacOS, Windows, FreeBSD, Android | 2018 | 微软 |
| cuFHE | Cuda, C++, python | Ubuntu, MacOS, Windows | 2018 | Gizemscetin等 |
| HEAAN | C++ | Ubuntu | 2018 | 三星 |
| Lattigo | Go | Linux, FreeBSD, MacOS, Windows | 2019 | EPFL实验室 |
| PALISADE | C++ | Ubuntu, CentOS, Windows | 2019 | Duality |
| Concrete | Rust | Linux, MacOS, WSL | 2020 | Zama |
| Pyfhel | Python, Cython | Linux, WSL | 2021 | Ibarrondo等 |
| OpenFHE | C++ | Linux, MacOS, Windows | 2022 | Duality主导 |
| HEhub | C++ | Linux, MacOS | 2022 | 原语科技 |
)], 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.202221052, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202221052, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202221052, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202221052, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1732982400000, fullTextJson=null, articleText=null, reference=null)