| 摘要: |
| 身份基匹配加密是一种新型的密码学原语, 允许接收者与发送者双方都可以指定对方的身份, 只有身份匹配时才可与之通信. 这项加密技术提供了一种非交互式的秘密握手协议以摆脱实时互动, 进一步提高参与者的隐私性. 在标准模型下基于SXDH假设, 提出素数阶群上的身份基匹配加密方案, 实现短参数, 降低解密时的配对次数, 是目前效率最高的身份基匹配加密方案. 此外, 还提出第1个标准模型下基于SXDH假设的等值策略的内积匹配加密方案. 技术路线如下, 首先构造合数阶群上的方案, 然后通过DPVS技术将方案模拟到素数阶群中, 并降低所需的对偶基维数, 进一步减小参数大小. 最后, 替换身份基匹配加密的第1层策略, 构造出等值策略的内积匹配加密方案. |
| 关键词: 身份基匹配加密 内积匹配加密 对偶配对向量空间 SXDH假设 |
| DOI：10.13328/j.cnki.jos.007092 |
| 分类号:TP306 |
| 基金项目:国家自然科学基金(61972156, 62372180); 国家自然科学基金NSFC-ISF合作项目(61961146004); 国家重点研发计划(2018YFA0704701); 上海市教育委员会科研创新计划(2021-01-07-00-08-E00101); “数字丝路”可信智能软件国际联合实验室(22510750100) |
|
| More Efficient Identity-based Matchmaking Encryption Under Standard Model |
|
CHEN Jie1, CHU Qiao-Han1, DU Qiu-Yan1, GAO Ying2,3
|
|
1.Software Engineering Institute, East China Normal University, Shanghai 200062, China;2.School of Cyber Science and Technology, Beihang University, Beijing 100191, China;3.Zhongguancun Laboratory, Beijing 100191, China
|
| Abstract: |
| Identity-based matchmaking encryption is a new cryptographic primitive that allows both the receiver and the sender to specify each other’s identity and communicate with each other only when the identities match. Meanwhile, it provides a non-interactive secret handshake protocol to get rid of real-time interaction and further improve participant privacy. This study proposes an identity-based matchmaking encryption (IB-ME) scheme in prime-order groups under symmetric external Diffie-Hellman (SXDH) assumption under the standard model. Realizing short parameters and reducing the matchmaking times during decryption are the most efficient identity-based matchmaking encryption scheme. Additionally, this study also puts forward the first inner product with equality matchmaking encryption (IPE-ME) scheme under the SXDH assumption in the standard model. Technically, it first constructs two schemes in composite-order groups, then simulates them with dual pairing vector space (DPVS) into prime-order groups, and further reduces the parameter size by decreasing the required dimension of dual basis. Finally, for the proposed IPE-ME scheme, this study replaces the equality policy in the first layer of an IB-ME scheme with inner-product policy. |
| Key words: identity-based matchmaking encryption (IB-ME) inner-product matchmaking encryption dual pairing vector space (DPVS) symmetric external Diffie-Hellman (SXDH) assumption |
