抗泄漏 CCA 安全的内积功能加密

内积功能加密 (IPFE) 是一类重要的功能加密方案, 其使用功能密钥对密文进行解密时可以恢复出明文消息的内积值, 在生物特征认证、近邻搜索和统计分析等场景有很多应用. 内积功能加密的常规安全性要求为选择明文/密文攻击下的不可区分性 (IND-CPA/CCA). 然而在实际应用中, 内积功能加密还面临许多新的安全威胁, 例如通过密钥泄漏攻击, 敌手可以获得密钥的部分泄漏信息. 在这样的场景中, 我们亟需构造满足抗泄漏 CPA/CCA 安全性的内积功能加密方案. 然而, 目前已有的内积功能加密方案要么仅实现抗泄漏 CPA 安全性, 要么仅实现半适应性的抗泄漏 CCA 安全性, 其中“半适应性”...

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 10; no. 5; p. 1001
Main Authors HAN, Shuai, Sheng-Li, LIU, Da-Wu, GU, 韩帅, 刘胜利, 谷大武
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 01.01.2023
Subjects
Algorithms
Encryption
Interactive systems
Leakage
Security
Statistical analysis
Online AccessGet full text

Cover

Abstract 内积功能加密 (IPFE) 是一类重要的功能加密方案, 其使用功能密钥对密文进行解密时可以恢复出明文消息的内积值, 在生物特征认证、近邻搜索和统计分析等场景有很多应用. 内积功能加密的常规安全性要求为选择明文/密文攻击下的不可区分性 (IND-CPA/CCA). 然而在实际应用中, 内积功能加密还面临许多新的安全威胁, 例如通过密钥泄漏攻击, 敌手可以获得密钥的部分泄漏信息. 在这样的场景中, 我们亟需构造满足抗泄漏 CPA/CCA 安全性的内积功能加密方案. 然而, 目前已有的内积功能加密方案要么仅实现抗泄漏 CPA 安全性, 要么仅实现半适应性的抗泄漏 CCA 安全性, 其中“半适应性” 指敌手必须在安全实验一开始就提交要挑战的实例. 本文设计了第一个达到适应性抗泄漏 CCA 安全性的内积功能加密方案. 方案所实现的抗泄漏 CCA 安全性是完全适应性的, 允许敌手以任意的适应性的方式实施密钥泄漏攻击、CCA 攻击和提交挑战实例. 本文的内积功能加密方案在非对称配对群上构造, 其抗泄漏 CCA 安全性基于标准的 MDDH 假设, 包含了标准的 DDH 假设和 k-Linear 假设. 从技术层面来说, 方案构造受到了Agrawal 等人(Crypto 2016) 提出的 IND-CPA 安全的内积功能加密方案以及 Kiltz 等人(Eurocrypt 2015) 提出的非交互零知识证明系统的启发. 为了实现适应性的抗泄漏 CCA 安全性, 本文将他们的技术进行有机结合和改造以适用于密钥泄漏场景, 并对本文方案中实例的维数进行精细调整, 最终通过使用统计性的复杂性杠杆技术来得到适应性安全性.
AbstractList 内积功能加密 (IPFE) 是一类重要的功能加密方案, 其使用功能密钥对密文进行解密时可以恢复出明文消息的内积值, 在生物特征认证、近邻搜索和统计分析等场景有很多应用. 内积功能加密的常规安全性要求为选择明文/密文攻击下的不可区分性 (IND-CPA/CCA). 然而在实际应用中, 内积功能加密还面临许多新的安全威胁, 例如通过密钥泄漏攻击, 敌手可以获得密钥的部分泄漏信息. 在这样的场景中, 我们亟需构造满足抗泄漏 CPA/CCA 安全性的内积功能加密方案. 然而, 目前已有的内积功能加密方案要么仅实现抗泄漏 CPA 安全性, 要么仅实现半适应性的抗泄漏 CCA 安全性, 其中“半适应性” 指敌手必须在安全实验一开始就提交要挑战的实例. 本文设计了第一个达到适应性抗泄漏 CCA 安全性的内积功能加密方案. 方案所实现的抗泄漏 CCA 安全性是完全适应性的, 允许敌手以任意的适应性的方式实施密钥泄漏攻击、CCA 攻击和提交挑战实例. 本文的内积功能加密方案在非对称配对群上构造, 其抗泄漏 CCA 安全性基于标准的 MDDH 假设, 包含了标准的 DDH 假设和 k-Linear 假设. 从技术层面来说, 方案构造受到了Agrawal 等人(Crypto 2016) 提出的 IND-CPA 安全的内积功能加密方案以及 Kiltz 等人(Eurocrypt 2015) 提出的非交互零知识证明系统的启发. 为了实现适应性的抗泄漏 CCA 安全性, 本文将他们的技术进行有机结合和改造以适用于密钥泄漏场景, 并对本文方案中实例的维数进行精细调整, 最终通过使用统计性的复杂性杠杆技术来得到适应性安全性.
Author 刘胜利
Da-Wu, GU
HAN, Shuai
Sheng-Li, LIU
韩帅
谷大武
Author_xml – sequence: 1
  givenname: Shuai
  surname: HAN
  fullname: HAN, Shuai
– sequence: 2
  givenname: LIU
  surname: Sheng-Li
  fullname: Sheng-Li, LIU
– sequence: 3
  givenname: GU
  surname: Da-Wu
  fullname: Da-Wu, GU
– sequence: 4
  fullname: 韩帅
– sequence: 5
  fullname: 刘胜利
– sequence: 6
  fullname: 谷大武
BookMark eNotjT9Lw0AcQG-oYK39Ak4FJ4ek97t_uRtL8E-h4KJzyV3uoFGSmthPYFswi2PBRTed7OCqH-dSP4YBnd7w4L0D1MmL3CJ0BDgEKoUcZqHJb2ZhZsoQYyxY1EFdglUUMACxj_pVNdOYc0ElYdBFJ029aT6XzdfTII5HA__x6Ffvu-elX692b1tfv_w8fPv61W_Xh2jPJbeV7f-zh67PTq_ii2ByeT6OR5NgDkTiIEmjiBsBjAulDXDQxIFtTaqNI4I5nJIEEiKsMtYxZQxXzGmqneSQupT20PFfd14Wdwtb3U-zYlHm7XJKpFK0TUFEfwFrTlCE
ContentType Journal Article
Copyright 2023. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2023. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID 8FE
8FG
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
P5Z
P62
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
DOI 10.13868/j.cnki.jcr.000647
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest One
ProQuest Central Korea
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
DatabaseTitle Publicly Available Content Database
Advanced Technologies & Aerospace Collection
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
Advanced Technologies & Aerospace Database
ProQuest One Applied & Life Sciences
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
GroupedDBID -SI
-S~
8FE
8FG
ABUWG
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
CAJEI
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
P62
PB1
PB9
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
Q--
ID FETCH-LOGICAL-p1280-ad775c614569bc151b2f1e280dbcf264f0d2a1a26e9cef49cc594fb3bf851dfd3
IEDL.DBID BENPR
ISSN 2097-4116
IngestDate Mon Jun 30 15:00:44 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 5
Language Chinese
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-p1280-ad775c614569bc151b2f1e280dbcf264f0d2a1a26e9cef49cc594fb3bf851dfd3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/2899328017?pq-origsite=%requestingapplication%
PQID 2899328017
PQPubID 6503834
ParticipantIDs proquest_journals_2899328017
PublicationCentury 2000
PublicationDate 20230101
PublicationDateYYYYMMDD 2023-01-01
PublicationDate_xml – month: 01
  year: 2023
  text: 20230101
  day: 01
PublicationDecade 2020
PublicationPlace Beijing
PublicationPlace_xml – name: Beijing
PublicationTitle Journal of Cryptologic Research
PublicationYear 2023
Publisher Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Publisher_xml – name: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
SSID ssib055638241
ssib058688234
Score 2.3024545
Snippet 内积功能加密 (IPFE) 是一类重要的功能加密方案, 其使用功能密钥对密文进行解密时可以恢复出明文消息的内积值, 在生物特征认证、近邻搜索和统计分析等场景有很多应用. 内积功能加密的常规安全性要求为选择明文/密文攻击下的不可区分性 (IND-CPA/CCA). 然而在实际应用中,...
SourceID proquest
SourceType Aggregation Database
StartPage 1001
SubjectTerms Algorithms
Encryption
Interactive systems
Leakage
Security
Statistical analysis
Title 抗泄漏 CCA 安全的内积功能加密
URI https://www.proquest.com/docview/2899328017
Volume 10
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV09TwJBEN0INDZGo8YPJFfYWBxwe3u7t5VBAhILYowkdOT2K4oJImBjK5BIY2lio51WUtjqzznwZ7h7HKEwsZ5qdifvvZmdnQFgn_pSIq7TEoJ8naAQiGzKaGATqqjLtX7QdtNtUcWVGjqpe_W44NaN2yrnmBgBtbjmpkaeM4mBCzWeksP2jW22RpnX1XiFRgKkNAT7fhKkjkrV07N5RJnpVz5cEL7nY60oo6dmmKfERo6D4580rjblmlneurrMNnknG5E1-YPQEe2UV8FKrBetwuyC18DS3cU6OJiMniaf_cnXo1UsFqzw4yEcvE-f--FwMH0bh6OXn_vvcPQajocboFYunRcrdrzzwG5rB_J2IAjxuOZMD1PGNR0zqBypLYJxpcWLygsYOAHEknKpEOXco0gxlyktnYQS7iZItq5bcgtYROYx5K5igWeGwBGGIQmo5wcOxgIJvg3Sc98aceB2G4tj3vnfvAuWzeb1WTUiDZK9zq3c0_zcYxmQ8MvHmfgqfgHYV5k6
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07T8MwELZ4DLAgECDeZICBIaVxHDseEEKFUmjp1EpsJXZs8ZDKWwhWHhJdGJFYYIMJBlb4OWn5GZzTRh2Q2DqfZMm-833f-e58CM1xXykiISxhxIcAhWFic8EDm3HNXQn8AeSm2qJIc2Wyue1td6H3pBfGlFUmPjF21OGhNG_kiyYwcDH4U7Z8dGybqVEmu5qM0GiaRV5dXkDIdrq0sQr6ncc4u1bK5OzWVAH7CHxx2g5CxjwJqORRLiQAnsDaUSAJhdRAD3Q6xIETYKq4VJpwKT1OtHCFBnIS6tCFdbtRL3EByU1nenY9sV_z15aP2_TC8ynw1zixjdOc2cRxaKtvxwXR4n5KVg_2UvvyJBVTA_YHD2KQyw6igRY7tVaa5jSEuq52h9FCvfZY_7ypfz1YmcyKFb3fR7dvjaeb6O628foR1Z5_rr-j2kv0cTeCyh05i1HUUz2sqjFkMZWmWLpaBJ75co4JilnAPT9wKA1JKMfRVLK3SuuanFbaSp34XzyL-nKlrUKlsFHMT6J-M_O9-Q4yhXrOTs7VNDCDMzETq8NCO53W_y9xCdUE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E6%8A%97%E6%B3%84%E6%BC%8F+CCA+%E5%AE%89%E5%85%A8%E7%9A%84%E5%86%85%E7%A7%AF%E5%8A%9F%E8%83%BD%E5%8A%A0%E5%AF%86&rft.jtitle=Journal+of+Cryptologic+Research&rft.au=HAN%2C+Shuai&rft.au=Sheng-Li%2C+LIU&rft.au=Da-Wu%2C+GU&rft.au=%E9%9F%A9%E5%B8%85&rft.date=2023-01-01&rft.pub=Chinese+Association+for+Cryptologic+Research%2C+Journal+of+Cryptologic+Research&rft.issn=2097-4116&rft.volume=10&rft.issue=5&rft.spage=1001&rft_id=info:doi/10.13868%2Fj.cnki.jcr.000647
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2097-4116&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2097-4116&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2097-4116&client=summon