NTRUCipher-Lattice Based Secret Key Encryption
NTRU密码系统由于其灵活性和效率，允许设计一系列密码方案。NTRU密码体制虽然在近二十年前就已提出，但它还没有像设计秘密密钥加密那样受到任何关注。本文提出了一种NTRU格上的秘密密钥加密方案，称为NTRU密码。该NTRUCipher使用NTRU公钥加密的修改来设计。我们分析了该密码的效率和安全性方面的空间复杂度，也表明NTRUCipher是安全的不可否认性选择明文攻击。
2017-10-06 cs.CR
Indistinguishability Obfuscation of Null Quantum Circuits and Applications
研究了零量子线路的不可混淆性概念。我们提出了一个建设假设：-量子硬度的学习错误（LWE）。- 经典电路的后量子不可逆性混淆。- 量子计算的“双模”经典验证（CVQC）的概念。我们提出了一个方案，假设LWE在量子随机预言机模型（QROM）是安全的，我们的双模CVQC的概念存在的证据。然后，我们展示了量子null-iO如何实现一系列新的密码原语，在我们的工作之前，即使做出启发式假设，这些原语也是未知的。其中，我们获得了第一个证人加密方案QMA，第一个公开可验证的非交互式零知识（NIZK）计划QMA，和第一个基于属性的加密（ABE）计划BQP。
2021-06-11 cs.CR quant-ph
A proof of security for a key-policy RS-ABE scheme
可扩展存储的基于属性的加密（RS-ABE）方案是一种通过引入用户撤销来扩展基于属性的加密的加密方案。密钥策略RS-ABE方案将每个密钥链接到访问结构。我们提出了一个新的密钥策略RS-ABE方案，我们证明了在选择明文攻击（IND-CPA）下的不可篡改性。
2016-03-21 cs.CR
Decentralized Multi-Authority Attribute-Based Inner-Product Functional Encryption: Noisy and Evasive Constructions from Lattices
该研究提出两类基于格的多机构属性基内积函数加密新原语，引入对应格假设并给出子集策略下的可证明安全构造，还实现了首个格基无噪多机构IPFE，适用于多机构耐噪细粒度访问控制。
2025-05-16 cs.CR
Security Notions for Information Theoretically Secure Encryptions
本文讨论了由变分（统计）距离定义的信息理论安全方案的几个安全概念。为了保证密码的完全保密性，通常用互信息来衡量消息与密码之间的统计独立性。另一方面，为了更全面地认识信息理论安全和计算安全，有必要从变分距离的角度重新考虑PS的概念。然而，基于变分距离，自然地引入了PS的三种定义，但它们之间的关系尚不清楚。在本文中，我们澄清，变分距离，这是一个简单的扩展香农的完美保密性，PS的三个定义之一是强于其他人，和PS的两个较弱的定义基本上是等价的不可否认性和语义安全的统计版本。
2012-01-04 cs.CR
A Quantum-Classical Scheme towards Quantum Functional Encryption
量子加密是经典信息和量子信息领域的一个研究热点。然而，很少有人知道量子加密方案，使用户在不同的密钥，学习不同的功能，明文，给定的密文。本文提出了一种新的1比特密钥量子加密方案，该方案是对该方案的经典扩展，允许不同的密钥持有者从密文中学习不同长度的明文序列。我们证明了我们的量子经典方案安全的概念下的量子语义安全性，量子熵的不可否认性，和最近的安全定义从功能加密领域。
2017-03-01 cs.CR quant-ph
Unclonable Functional Encryption
本文定义并构造支持任意量子消息上多项式电路求值的量子功能加密，证明其天然具备不可克隆性，并据此得到可变密钥公钥 UE 及 QFE 对 qiO 的蕴含关系。
2025-03-14 cs.CR quant-ph
Computational indistinguishability and boson sampling
我们引入了一个计算问题，区分一个理想的粗粒度玻色子采样器的输出和一个真正的随机数生成器的输出，作为加密方案的资源，这是安全的计算上无界的对手。此外，我们定义了一个密码设置的实现，这样的计划，包括消息加密和身份验证，以及实体认证。
2022-11-08 cs.CC cs.CR cs.IT
Concrete Security Against Adversaries with Quantum Superposition Access to Encryption and Decryption Oracles
2013年，Boneh和Zhandry在选择明文（CPA）和选择密文（CCA）攻击中引入了不可篡改性（IND）的概念，量子对手被赋予叠加访问oracle的加密和解密查询，但仅限于挑战阶段的经典查询。在本文中，我们定义了对称加密方案的IND-CPA和IND-CCA概念，其中对手可以完全量子叠加访问预言机，并给出了实现这些安全概念的构造。我们的研究结果是在具体的安全框架中制定的。
2016-09-13 cs.CR quant-ph
A Privacy-Preserving Graph Encryption Scheme Based on Oblivious RAM
针对现有图加密方法泄露图结构与查询模式的问题，提出融合不经意RAM与可信执行环境的图加密方案，实现访问模式隐藏与查询不可区分性，并在真实导航服务中验证效率。
2024-05-29 cs.CR
On the Correctness of Inverted Index Based Public-Key Searchable Encryption Scheme for Multi-time Search
本文通过反例指出Wang等人提出的基于倒排索引的公钥可搜索加密方案可能不完全正确。
2016-08-24 cs.CR
Publickey encryption by ordering
本文尝试从与矩阵等价的非交换置换群构造公钥加密方案，并通过实现探索其潜力，以回应Sarah Flannery矩阵密码体制被破解的问题。
2023-08-13 cs.CR
Quadratic time $O(n^2)$ Fully Homomorphic public key encryption algorithm based on a unique technique to create p-adic homomorphism from ring X to ring Y
ZK 111是一种在二次时间内运行的全同态公钥加密算法。它的安全性完全依赖于一个非常独特的“色盲”函数，该函数用于创建p-adic环同态。
2012-09-27 cs.CR
Public Key Encryption in Non-Abelian Groups
在李群这一非交换群上提出了一种全新的公钥加密方案。特别地，我们首先研究了李群中的难解性假设，包括非交换因子分解假设和非交换插入假设。在此基础上，利用FO技术，提出了一个李群上的CCA安全公钥加密方案。最后，基于非阿贝尔插入假设，给出了随机预言机中的安全性证明。
2016-05-21 cs.CR
Public-Key Encryption from the MinRank Problem
本文利用均匀随机实例上 MinRank 问题的困难性构造公钥加密，突破现有方案依赖结构化实例的限制，核心贡献是提出秩度量码的新对偶性概念。
2025-10-04 cs.CR
Empirical Ciphertext Distinguishability Testing of KEMs and Hybrid Encryption via Deep Learning
Department of Electrical Engineering, Linköping University（林雪平大学电气工程系）；Sectra Communications（Sectra通信公司）；Lehrstuhl für Nachrichtentechnik, Technische Universität Dortmund（多特蒙德工业大学通信技术研究所）
本文通过深度学习模型评估PQC KEMs、组合器和级联加密的IND-CPA安全性，发现无算法在统计上显著优于其他方案，验证了混合结构的不可区分性。
2026-11-03 cs.CR cs.IT cs.LG
How to Use Quantum Indistinguishability Obfuscation
本文提出量子态不可区分性混淆（qsiO），为所有程序实现最佳可能复制保护，并借助耦合不可克隆加密（cUE）将具体复制保护扩展到一大类可穿刺程序。
2024-05-03 cs.CR quant-ph
Public Key Encryption with Equality Test from Tag-Based Encryption
本文提出基于标签加密的PKEET通用构造，摆脱随机预言机模型依赖，并通过无配对和LPN假设的实例化获得新型PKEET方案。
2025-09-22 cs.CR
An analysis of Coggia-Couvreur attack on Loidreau's rank-metric public key encryption scheme in the general case
本文证明了在Loidreau的加密方案中，当公钥与随机码可以区分时，Coggia-Couvreur攻击可以推广到恢复一个等价的秘密密钥.如果掩码向量空间的维数为3，则可以在多项式时间内进行该攻击，从而恢复Ghatak的结果。
2021-12-23 cs.CR
McNie2-Gabidulin: An improvement of McNie public key encryption using Gabidulin code
McNie是一种基于代码的公钥加密方案，作为NIST后量子密码学标准化的候选方案提交。在本文中，我们提出了McNie 2-Gabidulin，McNie的改进。通过使用Gabidulin码，我们消除了使用LRPC码的McNie公钥密码系统的缺陷之一，即译码失败。我们证明了这个新的密码系统是IND-CPA安全的。建议的参数也给出了提供低的密钥大小相比，其他已知的基于代码的密码系统与零解密失败概率。
2018-12-12 cs.CR
Efficient Authenticated Encryption Schemes with Public Verifiability
认证加密方案允许同时对消息进行加密和认证。2003年，Ma和Chen提出了这样一个具有公开可验证性的方案。也就是说，在他们的方案中，接收者可以有效地向第三方证明消息确实来自特定的发送者。在本文中，我们首先发现两个安全漏洞的马-陈认证加密方案。然后，基于Schnorr签名，我们提出了一个有效的和安全的改进方案，使所有预期的安全性要求得到满足。
2005-04-06 cs.CR
A New Symmetric Homomorphic Functional Encryption over a Hidden Ring for Polynomial Public Key Encapsulations
提出了一种新的基于隐环上模乘运算的同态函数加密算法。与传统的用户只能被动地执行密文加法或乘法的同态加密不同，同态函数加密保留了同态加法和标量乘法属性，但也允许用户通过多项式变量进行输入。所提出的同态加密可以应用于有限域上的任何多项式，其系数被认为是其隐私。我们将同态加密之前的多项式表示为明文多项式，将同态加密之后的多项式表示为密码多项式。密码多项式可以用有限域GF（p）中的变量来计算，通过计算变量模为素数p的单项式。这些性质允许函数同态加密用于某些非对称密码系统的公钥加密，以隐藏其中心映射构造的结构。我们提出了一种新的变体MPKC与同态加密的公钥。我们建议使用一个单一的明文向量和多个变量的噪声向量与中央映射相关联，而不是在MPKC中加密的秘密明文向量。我们将这种加密MPKC的变体称为同态多项式公钥算法或HPPK算法。HPPK算法在选择明文攻击或IND-CPA下具有不可破解性。破解HPPK算法的整体经典复杂度在素域GF（p）的大小上是指数级的。我们简要报告使用SUPERCOP工具包的基准性能结果。基准测试结果表明，HPPK提供了相当快的性能，这是可比的，在某些情况下优于NIST PQC决赛的密钥生成，加密和解密。
2023-01-27 cs.CR
Adaptively Secure Distributed Broadcast Encryption with Linear-Size Public Parameters
本文提出首个在复合阶双线性群中基于静态假设自适应安全的分布式广播加密方案，实现常数规模密文与私钥及线性规模公共参数。
2025-05-23 cs.CR
Physical-layer encryption on the public internet: a stochastic approach to the Kish-Sethuraman cipher
虽然信息理论的安全性通常与一次性密码本和量子密钥分配有关，但有噪声的传输介质为经典技术甚至秘密操作留下了空间。公共互联网上的传输时间表现出一定程度的随机性，窃听者无法悄无声息地确定。我们展示了使用这些测量信息理论上的安全通信在公共互联网上。
2013-06-18 cs.CR
Comments on "Dynamic Consensus Committee-Based for Secure Data Sharing With Authorized Multi-Receiver Searchable Encryption"
本文对DCC-SE方案进行密码分析，发现任何用户可破坏其KT-IND-CKA安全性，导致关键字泄露，并给出低开销修复方案。
2023-11-15 cs.CR
On Quantum Obfuscation
数据加密是现代世界中安全通信的基础。除了数据加密之外，还有混淆，即，加密功能。众所周知，混淆经典程序的最强大的手段，所谓的“黑盒混淆”，是可以证明是不可能的[Barak et al '12]。然而，最近的几个结果已经产生了满足比黑盒弱的定义的候选方案，但仍然有许多应用。在这项工作中，我们通过量子力学手段开始了对混淆程序的严格研究。我们定义的概念，量子混淆，其中包括几个自然的变种。混淆器的输入可以描述经典或量子功能，输出可以是电路描述或量子态。混淆器还可以满足以下混淆条件之一：黑箱、信息论黑箱、不可否认性和最佳可能性;后两个条件有三种变体：完美、统计和计算。我们讨论了许多应用，包括CPA安全的量子加密，量子全同态加密和公钥量子货币。然后，我们证明了几个不可能的结果，扩展了一些经典混淆的量子设置的基础论文。我们证明，在对手可以拥有混淆器的多个输出的情况下，量子黑箱混淆是不可能的。特别地，将量子线路一般地变换成黑箱混淆的量子线路是不可能的。我们还表明，统计不确定性混淆是不可能的，一个不太可能的复杂性理论崩溃。我们的证明涉及到一个新的工具：量子数据的选择密文安全加密，这是最近被证明是可能的，假设量子安全的单向函数存在[Alagic等'16]。
2016-02-04 cs.CR quant-ph
Quantum Resistant Random Linear Code Based Public Key Encryption Scheme RLCE
基于格的加密方案和基于线性码的加密方案被认为是后量子时代的加密方案，近年来受到了广泛的关注。虽然LLL归约算法已经成为基于格的密码系统的主要密码分析技术之一，但基于线性码的密码系统的密钥恢复密码分析技术通常是特定于方案的。近年来，一些重要的技术，如Sidelnikov-Shestakov攻击，过滤攻击和代数攻击已经发展到密码分析线性码的加密方案。虽然大多数这些密码分析技术是相对较新的，但它们被证明是非常强大的，许多系统已经被破坏。因此，重要的是设计基于线性码的密码系统，对这些攻击免疫。本文提出了一种基于线性码的加密方案RLCE，它具有随机线性码的许多特点。我们的分析表明，RLCE方案是安全的，对现有的攻击，我们希望RLCE方案的安全性是等价的随机线性码的解码的硬度。对于方案RLCE，推荐不同安全级别的示例参数。
2015-12-28 cs.CR
Computational Security of Quantum Encryption
量子力学设备有可能改变密码学。这一领域的大多数研究都集中在量子协议的信息论优势或经典密码方案对量子攻击的安全性上。在这项工作中，我们开始了另一个相关主题的研究：量子数据在计算环境中的加密。在这个方向上，我们建立几个基本的经典结果的量子版本。首先，我们为量子数据的私钥和公钥加密方案开发自然定义。然后，我们定义的语义安全性和不可分割性的概念，并与Goldwasser和Micali的经典工作类比，表明这些概念是等价的。最后，我们从基本的原语构造安全的量子加密方案。特别是，我们表明，量子安全的单向函数意味着IND-CCA 1安全的公钥量子加密，量子安全的陷门单向排列意味着语义安全的公钥量子加密。
2016-02-03 cs.CR quant-ph
Secure and {\sl Practical} Identity-Based Encryption
在本文中，我们提出了一个变体的沃特斯的基于身份的加密方案，具有更小的公钥大小（只有几个字节）。我们表明，这种变体是语义安全的标准模型中的被动对手。\smallskip本质上，新方案将Waters的公钥大小除以因子$\ell$，代价是（可忽略地）将安全性降低$\ell$位。因此，我们的构造解决了Waters提出的一个公开问题，并构成了第一个完全安全的{\sl practical}基于身份的加密方案
2005-10-15 cs.CR
Unconditional Unclonable Encryption
UCSB（加州大学圣塔芭芭拉分校）；MIT（麻省理工学院）；UCLA（加州大学洛杉矶分校）
针对单比特消息构建无条件信息理论安全的一次性私钥不可克隆加密方案，有高效加解密及小不可克隆区分优势。
2026-10-06 cs.CR quant-ph
How to Subvert Backdoored Encryption: Security Against Adversaries that Decrypt All Ciphertexts
我们研究安全和不可检测的通信，在这个世界上，政府可以读取公民的所有加密通信。我们考虑这样一个世界：唯一允许的通信方法是通过政府授权的加密方案，使用政府授权的密钥。公民被发现试图以其他方式交流（例如，通过加密看起来不是自然语言明文的字符串）将被捕获。我们假设的一个保证是，政府授权的加密方案在语义上是安全的，不受外界的影响：这可能是一个有利的特征，可以保护通信不受外国实体的影响。但是，对于有能力解密的对手来说，语义安全有什么好处呢？即使在这种悲观的情况下，我们也表明公民可以安全地和不可检测地进行通信。非正式地说，爱丽丝和鲍勃之间有一个协议，他们交换的密文看起来无害，即使有人知道密钥，因此看到相应的明文。然而，最终，爱丽丝将把她的秘密信息传送给鲍勃。我们的安全定义要求在未经修改地使用强制加密方案和以修改的方式使用强制加密方案进行潜意识通信的对话之间具有不可分割性。我们的主题可能被认为属于隐写术的范围：将秘密通信隐藏在看似无辜的消息或覆盖对象中的科学。然而，我们处理对抗性覆盖对象分布的非标准设置（即，一个比平常更强大的对手）。我们利用我们的封面对象是一个安全的加密方案的密文绕过不可能的结果，我们显示更广泛的类隐写方案。我们给出了几种基于任何具有随机消息的密钥交换协议的阈下通信方案的构造（例如，Diffie-Hellman）。
2018-02-21 cs.CR
Enhanced Security of Public Key Encryption with Certified Deletion
本文指出了CRYPTO 2023提出的PKE-CD方案缺乏实际应用中重要的安全属性，提出了增强该属性的具体方案，并探讨了PKE-CD与其他量子密码方案的关系。
2025-03-02 cs.CR
A Note on Boosting Uncloneable Encryption in Microcrypt
Columbia University（哥伦比亚大学）；New York University（纽约大学）
本文研究在微密码假设下，利用信息论不可克隆比特，通过对称密钥加密或伪随机酉变换，构造多时间安全的任意长度消息不可克隆加密方案。
2026-05-26 cs.CR quant-ph
Encryption of Data using Elliptic Curve over Finite fields
密码学是研究确保信息的保密性和认证的技术。只有当公钥的真实性得到保证时，公钥加密方案才是安全的。椭圆曲线算法可用于开发各种椭圆曲线密码（ECC）方案，包括密钥交换、加密和数字签名。与RSA相比，椭圆曲线密码术的主要吸引力在于它为较小的密钥大小提供了同等的安全性，从而减少了处理开销。本文提出了一种利用有限域上的椭圆曲线进行加密的新算法
2012-02-09 cs.CR
A complete Classification of Quantum Public-key Encryption Protocols
我们提出了一种量子公钥加密协议的分类。量子公钥加密有六个要素：明文、密文、公钥、私钥、加密算法和解密算法。根据每个元素是量子的还是经典的，量子公钥加密协议可以分为64种。在64种协议中，有8种协议已经被构造，52种协议被证明是不可能构造的，其余4种协议尚未被有效地提出。这表明，量子公钥加密协议的研究应集中在现有的种类和未提出的种类。
2015-09-17 cs.CR quant-ph
Lattice-based public key encryption with equality test supporting flexible authorization in standard model
公钥相等性测试加密（PKEET）支持检查两个不同公钥加密的密文是否包含相同的消息。PKEET在加密数据的关键字搜索、加密数据管理中的加密数据划分、个人健康档案系统、加密邮件系统中的垃圾邮件过滤等方面有着广泛的应用，但PKEET方案缺乏一个授权机制，用户无法控制其密文与其他密文的比较。2015年，Ma等人引入了PKEET灵活授权（PKEET-FA）的概念，加强了隐私保护。自2015年以来，PKEET-FA有几个后续工作。但是，在随机预言模型中，所有这些都是安全的。此外，所有这些都容易受到量子攻击。本文给出了标准模型下量子安全PKEET-FA安全的三种构造。基于整数格和理想格的硬度假设，所提出的构造是安全的。最后，我们在理想格上实现了PKEET-FA方案。
2020-05-09 cs.CR
From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
Yukawa Institute for Theoretical Physics, Kyoto University（京都大学汤川理论物理研究所）；NTT Social Informatics Laboratories（NTT社会信息学实验室）；NTT Research Center for Theoretical Quantum Information（NTT理论量子信息中心）
本文研究量子不可区分混淆的能力，基于量子iO和NP的最坏情况硬度构建了量子密码学原语，如伪随机单元ary、量子公钥加密等，并提出了新的经典iO构造方法。
2025-06-24 cs.CC cs.CR quant-ph
Registered Attribute-Based Encryption with Publicly Verifiable Certified Deletion, Everlasting Security, and More
Indian Statistical Institute（印度统计研究所）
本文提出首个支持认证删除和永恒安全的RABE方案，结合量子安全技术实现信息不可逆删除与隐私保护。
2026-03-08 cs.CR
A Miniature CCA2 Public key Encryption scheme based on non-Abelian factorization problems in Lie Groups
自19世纪70年代以来，科学家们对李群和李代数有了深入的了解。随着李群理论的发展，李群在数学和物理学的许多分支中都有着深远的意义。李群与李代数之间的指数映射在李学中起着至关重要的作用。指数映射是将信息从李代数传递到李群的机制。由于利用李代数可以使许多计算变得容易得多，所以在研究李群时，指数映射是必不可少的。本文首先提出了一种基于李群和李代数设计密码体制的新思想。此外，结合离散对数问题（DLP）和因子分解问题（FP），我们提出了一些新的基于指数映射的棘手假设。此外，与Boyen的方案（AsiaCrypt 2007）相类似，我们设计了一个基于李群中非阿贝尔分解问题的公钥加密方案。最后，在随机预言模型下证明了该方案是IND-CCA 2安全的。
2016-06-10 cs.CR
Efficient and Expressive Public Key Authenticated Encryption with Keyword Search in Multi-user Scenarios
针对多用户场景下公钥可搜索认证加密开销高、搜索功能弱的问题，提出引入辅助服务器降本、用混淆映射的LSSS实现单调布尔查询的方案，经安全与实验验证兼具实用性与高效性。
2025-03-21 cs.CR
Public Key Encryption from High-Corruption Constraint Satisfaction Problems
UCSB（加州大学圣塔芭芭拉分校）；UCLA（加州大学洛杉矶分校）
本文基于两个高破坏约束满足问题的不可解性，提出一种具有合理准指数安全性的公钥加密方案，首次利用高破坏CSP并实现远超准多项式的安全级别。
2026-04-12 cs.CR
Efficient Quantum Public-Key Encryption From Learning With Errors
我们的主要结果是一个量子公钥加密方案的基础上外推二面角陪集问题（EDCP），这是等价的，在量子多项式时间减少，学习错误（LWE）的问题。对于有限数量的公钥（安全参数近似线性），该方案是信息理论安全的。对于多项式数目的公钥，破解该方案与解决LWE问题一样困难。在我们的方案中的公钥是大小为$\tilde{O}(n)$量子比特的量子态。密钥生成和解密算法需要$\tilde{O}(n)$量子位操作，而加密算法需要$O(1)$量子位操作。
2021-05-26 cs.CR quant-ph
Sharing Data Homomorphically Encrypted with Different Encryption Keys
在本文中，我们提出了第一个基于同态的代理重新加密（HPRE）解决方案，允许不同的用户共享他们外包同态加密使用各自的公钥与远程处理这些数据的可能性的数据。更清楚地，该方案使得在没有可信第三方的帮助下将公共加密密钥切换到另一个密钥成为可能。它的独创性在于我们提出的一种方法，以便计算两个加密数据之间的差异，而无需解密它们，也无需额外的通信。基本上，在我们的HPRE方案中，两个用户，委托者和被委托者，要求云服务器基于秘密密钥生成加密的噪声，这两个用户之前达成一致。基于我们用于比较加密数据的解决方案，云计算加密的噪声和委托者的加密数据之间的差异，从而获得盲数据。接下来，云使用代表的公钥加密这些差异。由于噪声也是代理已知的，所以这个代理只需要删除它就可以访问用他的公钥加密的数据。这种解决方案已经在外包到半诚实云服务器的图像共享的情况下进行了实验。
2017-06-06 cs.CR
Conditional Encryption with Applications to Secure Personalized Password Typo Correction
Purdue University（普渡大学）
本文提出条件加密概念，用于增强个性化密码拼写纠正系统的安全性，通过Paillier和Shamir方案构建高效构造，并验证其安全性。
2026-03-21 cs.CR
Non-malleability for quantum public-key encryption
不可延展性是公钥加密（PKE）的一个重要安全属性。它的重要性是由于在这种设置中完整性和真实性保证的基本不可否认性，使其成为仅使用PKE而无需数字签名即可实现的最强完整性属性。在这项工作中，我们将这一概念推广到量子公钥加密的设置。克服臭名昭著的“记录障碍”已知从广义的其他完整性一样的安全概念量子加密，我们概括了一个等效的经典定义，基于比较的不可延展性，并显示它可以实现。此外，我们探讨了一次性的非可塑性概念，从文献中定义明文和密文的变体，并通过表征它们的关系的密钥加密。
2021-03-26 cs.CR quant-ph
A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions
量子公钥加密[Gottesman; Kawachi等人，Eurocrypt'05]通过允许公钥是量子态来推广公钥加密（PKE）。先前的工作表明，量子PKE可以从可能比实现其经典对应物所需的假设更弱的假设中构建。在这项工作中，我们表明，量子PKE可以从任何量子安全的单向函数构造。相比之下，经典PKE被认为需要更结构化的假设。我们的构造是简单的，只使用经典的密文，并满足CCA安全的强概念。
2023-03-02 cs.CR quant-ph
Quantum McEliece public-key encryption scheme
本文研究了McEliece公钥加密（PKE）方案的一个量子版本，并分析了其安全性。众所周知，经典McEliece PKE的安全性并不比相关的经典单向函数的单向性强。我们证明了量子McEliece PKE的安全性介于两者之间。此外，我们提出了双重加密技术来提高其安全性，并证明了改进方案的安全性介于原方案和量子一次一密方案之间。
2015-01-19 cs.CR quant-ph
Puncturable Encryption: A Generic Construction from Delegatable Fully Key-Homomorphic Encryption
可删截加密（Puncturable encryption，PE），由Green和Miers在IEEE S&P 2015上提出，是一种公钥加密，允许接收者通过重复更新解密密钥来撤销单个消息，而无需与加密器通信。PE是构造异步消息系统、前向秘密零往返时间协议、公钥水印方案和前向秘密代理引用等许多有趣应用的重要工具。本文重新访问PE的观察，打孔属性可以实现为有效的可计算的功能。从这个角度来看，我们提出了一个通用的PE结构，从完全密钥-同态加密，增强了Boneh等人的密钥委托机制（DFKHE）。在Eurocrypt 2014。我们表明，我们的PE建设享有选择明文攻击下的选择性安全（可以转换为自适应安全与一些效率损失）从DFKHE在标准模型。基于该框架，我们获得了第一个基于错误学习问题的后量子安全PE实例，在标准模型中的选择明文攻击（CPA）下选择性安全。我们还讨论了修改我们的框架以支持无限数量的密文标签的能力，这些标签的灵感来自Brakerski和Vaikuntanathan在2016年的工作。
2020-07-13 cs.CR
Fully Homomorphic Encryption Scheme with Symmetric Keys
同态加密在公钥密码系统的背景下已经被大量地研究。但是有些应用程序本质上需要对称密钥。我们提出了一个具有全同态求值能力的对称密钥加密方案。这些运算是基于矩阵的，也就是说，该方案由整数运算到矩阵运算的映射组成。我们还包括一个协议，该协议使用所提出的方案在云中进行私有数据处理。
2013-10-09 cs.CR
Multi-Copy Security in Quantum Cryptography and More
Carnegie Mellon University（卡内基梅隆大学）；NTT Research（NTT研究所）；NTT Social Informatics Laboratories, Tokyo, Japan（NTT社会信息学实验室）
针对不可克隆密码学中多副本安全性的空白，提出通用编译器，在单向函数假设下将抗共谋原语升级为多副本安全，并首次构造多副本安全的量子货币、单解密器加密及多挑战安全方案。
2026-10-06 cs.CR quant-ph
Adaptive Chosen-Ciphertext Security of Distributed Broadcast Encryption
针对现有分布式广播加密方案仅达自适应CPA安全、公钥验证需线性双线性对运算的问题，本文基于双线性群提出半静态CCA安全方案，经修改通用变换得到首个自适应CCA安全的高效DBE方案。
2025-06-12 cs.CR
Beyond Explicit Generators: Distribution-Free Linear-Decomposition Attacks on Public-Key Encryption
University of Sydney（悉尼大学）
本文提出针对公钥加密的无分布线性分解攻击框架，将其应用于2024年基于扭曲斜群环的概率PKE，实现明文恢复与恒定IND-CPA优势，通过实验验证了攻击有效性。
2026-08-24 cs.CR
A Distinguisher-Based Attack of a Homomorphic Encryption Scheme Relying on Reed-Solomon Codes
Bogdanov和Lee提出了一种基于纠错码的同态公钥加密方案。底层的公共代码是一个修改后的Reed-Solomon代码，通过在定义它的Vandermonde生成矩阵中插入一个零子矩阵获得。定义这个子矩阵的列是保密的，并形成一个集合$L$。我们在这里给出一个查询器，它检测一个或多个列是否属于$L$。该平方码是通过考虑由公共码的码字的分量乘积生成的码（所谓的“平方码”）来获得的。该操作被应用于通过挑选整个列集合的子集$I$而获得的该方形码的打孔版本。证明了删余方形码的维数与$I$与$L$的交集的基数直接相关。这允许恢复完整集合$L$并且然后可以解密任何密文的攻击。
2012-03-29 cs.CR
Bit-oriented quantum public-key encryption
提出了一种以布尔函数为私钥，以随机变化的量子态和经典弦对为公钥的面向比特的量子公钥方案。与经典的公钥体制相比，我们的方案中的一个私钥对应于指数数量的公钥。该方案的目标是实现信息理论安全，并给出了安全性分析。
2015-01-29 cs.CR quant-ph
