arrow
返回

Matchmaking encryption for NC1 circuits without obfuscation

delete2026-05-02
delete0
PRE
AI
G
Gao, Ying
Y
Yang, Xinrui
J
Jie Chen *
Z
Zhang, Yijian
L
Li, Yu
DOI:10.1016/j.tcs.2026.115841delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
配对加密(ME)是由Ateniese等人提出的一种新型加密形式(CRYPTO, 2019)。构建一个支持复杂功能且不依赖混淆的ME方案是重要的研究领域,尽管付出了巨大努力,但进展有限。现有ME方案要么专注于非常受限的策略(即身份匹配),要么需要混淆技术。本文中,我们提出了首个支持NC1电路且不使用混淆的ME构造。我们的主要结果如下:(1)我们提出了一个基于LWE和配对的NC1电路ME方案,其在通用群模型(GGM)中具有可证明的安全性。(2)我们进一步提出了一个基于内积功能加密和KOALA知识假设的标准模型下NC1电路ME方案。技术上,我们遵循了Francati等人(Eurocrypt, 2023)的设计思路,但以Agrawal等人(CRYPTO, 2022)提出的双输入属性基加密方案为起点,这使得两个独立生成的密文之间能够实现某种形式的“关联”。在安全性方面,我们的方案保护发送方隐私,验证发送方数据的真实性,并确保无访问权限的接收方无法获取任何信息。
Keyword:
Matchmaking encryption
Predicate encryption
Learning with errors
Pairing
NC1

期刊

Theoretical Computer Science 封面图
Theoretical Computer Science
IF:
1
论文数:
273
被引数:
1.0W

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
U
university of wollongong
学者数:
1.8K
论文数: 965
被引数: 0
W
wuhan university
学者数:
8.1W
论文数: 5.8W
被引数: 70
学者 查看更多机构
引用论文

引用论文

Match Me if You Can: Matchmaking Encryption and Its Applications
err2021-04-21
err0
PREAI
errGiuseppe Ateniese; Danilo Francati; David Nuñez; Daniele Venturi
err分享
err收藏
Multi-key and Multi-input Predicate Encryption (for Conjunctions) from Learning with Errors
err2024-07-01
err0
PREAI
errFrancati,Danilo; Friolo,Daniele; Malavolta,Giulio; Venturi,Daniele
err分享
err收藏
Identity-based matchmaking encryption with stronger security and instantiation on lattices
err
IF0
err2025-03-01
err0
PREAI
errYuejun Wang; Baocang Wang; Qiqi Lai; Yu Zhan
err分享
err收藏
err分享
err收藏
没有更多内容