Public Key Infrastructure based on Authentication of Media Attestments
如果端对端加密可以在不造成重大不便的情况下完成，许多用户会更喜欢在他们的在线通信中使用这种加密的隐私性。然而，由于现有的密钥分发方法不能被完全信任到足以自动使用，因此密钥管理仍然是用户的问题。我们提出了一个从根本上新的方法来解决密钥分发问题，通过赋予最终用户独立验证公钥的真实性的能力，使用额外的媒体证明。这允许客户端软件自动从密钥服务器查找公钥，而无需信任密钥服务器，因为任何尝试的MITM攻击都可以被最终用户检测到。因此，我们的协议被设计为使新一代的消息传递客户端具有真正的端对端加密内置的，而不需要用户手动管理公钥的麻烦，这是可验证的安全MITM攻击，并且不需要信任任何第三方。
2013-11-28 cs.CR
Adaptively Secure Distributed Broadcast Encryption with Linear-Size Public Parameters
本文提出首个在复合阶双线性群中基于静态假设自适应安全的分布式广播加密方案，实现常数规模密文与私钥及线性规模公共参数。
2025-05-23 cs.CR
Biased RSA private keys: Origin attribution of GCD-factorable keys
2016年，Svenda等人（USENIX 2016，百万密钥问题）报告说，加密库中的实现选择允许对RSA公钥的起源进行有条件的猜测。我们将该技术扩展到两个新的场景时，不仅公共，而且私钥可用于起源属性-分析的GCD-可分解的密钥在IPv4范围内的TLS扫描和法医调查的未知来源的来源。我们学习几个代表的偏见从私人密钥训练模型上收集了超过1.5亿的密钥从70个密码库，硬件安全模块和加密智能卡。我们的模型不仅使可区分的库组的数量增加了一倍（与Svenda等人的公钥相比）。而且在精度w.r.t.方面也提高了两倍以上。随机猜测时，一个单一的关键是分类。对于来自同一来源的至少10个密钥可用的取证场景，正确的原始库被正确识别，平均准确率为89%，而随机猜测的准确率为4%。该技术还用于识别产生GCD因子化TLS密钥的库，表明只有三组是可能的嫌疑人。
2020-09-14 cs.CR
Fault Attacks on RSA Public Keys: Left-To-Right Implementations are also Vulnerable
在通过注入故障攻击RSA并采取相应的对策之后，现在出现了保护RSA公共元素免受故障攻击的需要。我们在这里提供了一个扩展最近的攻击的基础上，公共模腐败。通过将公共模修改为具有已知因式分解的数，克服了将“从左到右”幂运算分解为部分乘法的困难。这个故障模型是合理的，在这里通过一个完整的研究故障素数与一个固定的大小。这种攻击的成功率与其实用性相结合，提出了利用故障来改变基于有限域的密码系统的代数性质的问题。
2011-01-31 cs.CR
Key Management Based on Ownership of Multiple Authenticators in Public Key Authentication
公钥认证（PKA）已经被部署在各种服务中以向用户提供更强的认证。在PKA中，用户在她的设备上管理私钥，称为身份验证器，服务将相应的公钥绑定到她的帐户。为了保护私钥，用户使用从不将私钥导出到外部的身份验证器。另一方面，用户经常使用多个身份验证器，如PC和智能手机。她会根据其生命周期（如购买新设备和丢失设备）更换一些身份验证器。用户每次向服务注册新帐户并更换一些认证器时，都要在许多服务中注册、更新和撤销公钥，这对用户来说是一个负担。为了减轻负担，我们提出了一种机制，用户和服务管理公钥的基础上所有者的身份验证和用户可以访问服务与PKA使用任何他们的身份验证。我们引入一个称为所有权验证密钥（OVK）的密钥对，它由私钥（OVSK）和相应的公钥（OVPK）组成。用户拥有的所有身份验证器都从称为种子的预共享密钥中导出相同的OVSK。服务使用相应的OVPK验证验证者的所有权，以确定是否将请求的公钥绑定到她的帐户。为了在保持便利性的同时保护用户隐私，认证器独立地为来自种子的每个服务生成不同的OVK。我们通过概念验证的实现证明了可行性，表明我们提出的机制实现了一些安全目标，并讨论了该机制如何减轻未完全处理的威胁。
2022-04-12 cs.CR
Misbinding Raw Public Keys to Identities in TLS
本文使用应用pi演算和ProVerif工具形式化分析了TLS的原始公钥（RPK）认证模式，揭示了其易受身份错误绑定攻击的漏洞，并提出了缓解机制与改进建议。
2025-01-29 cs.CR
Reuse of Public Keys Across UTXO and Account-Based Cryptocurrencies
Complexity Science Hub（复杂科学中心）；SBA Research（SBA研究院）；AIT Austrian Institute of Technology（奥地利技术研究所）；Iknaio Cryptoasset Analytics GmbH（Iknaio加密资产分析有限公司）；University of Vienna（维也纳大学）
本文首次揭示并量化了UTXO和账户型加密货币之间的跨链公钥重用现象，并提出新的聚类方法以识别此类重用。
2026-10-06 cs.CR
Sequential Aggregate Signatures with Short Public Keys without Random Oracles
聚合签名的概念已经被应用所激发，它使任何用户能够将不同签名者对不同消息的不同签名压缩成一个短签名。而顺序聚合签名是一种特殊的聚合签名，它只允许签名人按顺序将自己的签名添加到聚合签名中。后一种方案在多样化的设置中具有应用，例如在减少证书链的带宽和在安全路由协议中。Lu，Ostrovsky，Sahai，Shacham，and Waters（EUROPHOTOPT 2006）在标准模型中提出了第一个顺序聚合签名方案。然而，它们的公钥的大小相当大（即，组元素的数量与安全参数成比例），因此，他们建议用短密钥构造这样的方案作为一个未决问题。在本文中，我们提出了第一个序列聚合签名方案与短公钥（即，常数数目的群元素），在标准模型中的静态假设下是安全的素数阶（非对称）双线性群中。此外，我们的计划采用了一个恒定数量的配对操作的消息签名和消息验证操作。从技术上讲，我们从基于Lewko和Waters（TCC 2010）的最新双系统加密技术的公钥签名方案开始。这种技术不能直接提供聚合签名方案，因为正如我们所观察到的，应该在公钥中发布附加元素以支持聚合。因此，我们的构造是双系统技术的精心增强技术，使其能够支持顺序聚合签名方案。在标准模型下，我们还提出了一个具有短公共参数的多重签名方案。
2015-02-24 cs.CR
Cryptographic Enforcement of Information Flow Policies without Public Information
密码访问控制的研究已经有30多年的历史，现在已经是一个成熟的研究课题。当使用对称加密原语时，每个受保护的资源都被加密，只有授权用户才能访问加密密钥。通过将密钥本身视为受保护的资源，有可能开发出这样的方案，其中授权密钥是从明确分配给用户拥有的密钥和公开可用的信息中导出的。一般认为，每个用户将被分配一个单一的钥匙，所有其他授权的钥匙将从该单一的钥匙派生出来。最近的工作挑战了这一假设，开发计划，不需要公共信息，权衡是，用户可能需要一个以上的关键。然而，这些新的计划，这需要一个链划分的偏序集的访问控制策略的基础上，有一些缺点。在本文中，我们定义了一个基于树的加密执行计划，它像基于链的计划，不需要公共信息的概念。我们建立了基于链的计划的强安全性保留了基于树的计划，并提供了一个有效的建设派生基于树的执法计划从一个给定的政策，最大限度地减少所需的密钥的数量。
2015-05-30 cs.CR
Removable Weak Keys for Discrete Logarithm Based Cryptography
本文提出了一种新的弱密码私钥，它可以存在于素数阶$p$群中的任何基于离散对数的公钥密码系统中，其中$p-1$具有小因子.与基于\textit{numerical size}的弱私钥（例如较小的私钥或位于区间中的私钥）不同，\textit{always}将存在于任何DLP密码系统中，我们的弱私钥类型纯粹是由于$p$的参数选择而产生的，因此，可以通过适当的$p$值来删除。利用隐式群表示的理论，我们提出的算法，可以确定是否一个密钥是弱的，如果是这样，恢复私钥从相应的公钥。我们分析了文献中提出的几个椭圆曲线和各种标准，给出了可以用相对少量的计算来破解的密钥的数量。我们的研究结果表明，许多这些曲线，包括一些标准，有相当数量的这种弱私钥。我们还使用我们的方法来表明，没有14个突出的Certicom挑战问题的情况下，在我们的意义上是弱的，达到一定的弱点。
2020-11-15 cs.CR
An efficient dynamic ID based remote user authentication scheme using self-certified public keys for multi-server environment
最近，李等人分析了李等人。的多服务器认证方案，提出了一种新的基于灵巧卡和动态ID的多服务器远程用户认证方案。他们声称他们的方案可以抵抗多种攻击。然而，通过仔细分析，我们发现，李等人。的方案容易受到灵巧卡被盗和离线字典式攻击、重放攻击、冒充攻击和服务器欺骗攻击。通过分析其他类似的认证方案，我们发现某类基于动态身份的多服务器认证方案中，仅使用哈希函数，认证和会话密钥协商阶段没有注册中心参与，很难提供完美、高效和安全的认证。为了弥补这些缺点，我们改进了最近提出的廖等人。的基于配对和自认证公钥的多服务器认证方案，提出了一种新的基于动态身份的多服务器环境下的远程用户认证方案。Liao等人的方案易受离线字典式攻击和拒绝服务攻击，且不能提供用户匿名性和本地口令验证。然而，我们提出的方案克服了廖等人的缺点。的方案。安全性和性能分析表明，该方案具有良好的安全性和抗攻击性。
2013-05-28 cs.CR
Fully Homomorphic Encryption Scheme with Symmetric Keys
同态加密在公钥密码系统的背景下已经被大量地研究。但是有些应用程序本质上需要对称密钥。我们提出了一个具有全同态求值能力的对称密钥加密方案。这些运算是基于矩阵的，也就是说，该方案由整数运算到矩阵运算的映射组成。我们还包括一个协议，该协议使用所提出的方案在云中进行私有数据处理。
2013-10-09 cs.CR
Sharing Data Homomorphically Encrypted with Different Encryption Keys
在本文中，我们提出了第一个基于同态的代理重新加密（HPRE）解决方案，允许不同的用户共享他们外包同态加密使用各自的公钥与远程处理这些数据的可能性的数据。更清楚地，该方案使得在没有可信第三方的帮助下将公共加密密钥切换到另一个密钥成为可能。它的独创性在于我们提出的一种方法，以便计算两个加密数据之间的差异，而无需解密它们，也无需额外的通信。基本上，在我们的HPRE方案中，两个用户，委托者和被委托者，要求云服务器基于秘密密钥生成加密的噪声，这两个用户之前达成一致。基于我们用于比较加密数据的解决方案，云计算加密的噪声和委托者的加密数据之间的差异，从而获得盲数据。接下来，云使用代表的公钥加密这些差异。由于噪声也是代理已知的，所以这个代理只需要删除它就可以访问用他的公钥加密的数据。这种解决方案已经在外包到半诚实云服务器的图像共享的情况下进行了实验。
2017-06-06 cs.CR
On the Security of SSH Client Signatures
本研究通过收集和分析SSH客户端公钥及黑盒实验，评估了24个流行SSH客户端签名算法的安全性，发现弱随机性可致密钥泄露，并首次证明ECDSA确定性nonce可被利用恢复私钥，促成CVE-2024-31497修复。
2025-09-11 cs.CR
Polynomial Lattices for the BIKE Cryptosystem
本文提出了一种基于多项式环的格结构，用于BIKE加密系统，并通过约简基方法改进了弱钥恢复技术。
2026-02-23 cs.CR
Hash function based on arithmetic coding and public-key cryptography
提出了一种基于算术编码和公钥密码学的哈希函数。哈希函数对二次原像攻击、碰撞攻击和差分密码分析的抵抗性是基于算术编码作为非线性动力系统的性质。哈希函数对第一原像攻击的抵抗是基于公钥密码学的。新的散列函数使用HMAC的强度，不同之处在于它不需要秘密密钥来计算散列（在该步骤中，它使用一个、两个或三个公钥），而在经典攻击中，对手需要破坏公钥算法或拥有所有的秘密密钥来执行他的攻击。
2011-09-21 cs.CR
Adaptive Chosen-Ciphertext Security of Distributed Broadcast Encryption
针对现有分布式广播加密方案仅达自适应CPA安全、公钥验证需线性双线性对运算的问题，本文基于双线性群提出半静态CCA安全方案，经修改通用变换得到首个自适应CCA安全的高效DBE方案。
2025-06-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
Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions
该研究围绕经典公钥下基于单向函数的量子公钥加密是否可行的问题，证明了解密算法不查询单向函数时的黑盒分离结果，扩展了相关技术并提出扩展经典通信模型下的密钥协商攻击方法。
2023-11-06 cs.CR quant-ph
The Key Authority - Secure Key Management in Hierarchical Public Key Infrastructures
我们将私钥的生存周期建模为有限状态机。状态是键的生命阶段，转换函数描述了要用键完成的任务。在此基础上，我们定义和描述的密钥权威，一个信任中心模块，它加强了层次公钥基础设施中的私钥的安全管理的容易实施。这是通过在一个集中式模块中组装所有关于私钥关键处理的信任中心任务来完成的。由于该模块完全受信任中心运营商的控制，因此可以通过众所周知的组织和技术措施对其进行保护。
2004-10-12 cs.CR
Encryption with Quantum Public Keys
本文研究从单向函数等弱假设构建量子公钥加密方案，重新定义IND-CPA安全性，并提出三种基于不同假设的量子公钥加密方案。
2023-06-21 cs.CR quant-ph
Fast Generation of RSA Keys using Smooth Integers
素性生成是几个基本密码系统的基石。这个问题一直是深入调查的主题，但仍有很大的改进余地。通常，所使用的算法有两个部分：试验除法，旨在消除具有小素数因子的数字，以及基于易于计算的语句的素性测试，该语句对素数有效，对合成无效。在本文中，我们将展示一种技术，它将消除素性测试算法的第一阶段。计算模拟表明，减少了约30%的素数生成时间的情况下，1024位的RSA密钥对。这在用于共享RSA密钥的分散式环境的情况下特别有益，因为可以免费避免密钥生成算法的初始试除法部分。这也显著降低了通信复杂性。本文的另一个重要贡献是引入了一个新的单向函数，该函数在计算上比现有的公钥密码学中使用的函数更简单。该函数可用于创建新的随机数生成器，也可用于设计全新的公钥加密系统。
2021-07-13 cs.CR
Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
我们提出首个仅基于单向函数的量子公钥加密方案，即使公钥被篡改也能保证安全，并给出将CPA安全升级为CCA安全的通用编译器。
2024-05-23 cs.CC cs.CR quant-ph
Bit-oriented quantum public-key encryption
提出了一种以布尔函数为私钥，以随机变化的量子态和经典弦对为公钥的面向比特的量子公钥方案。与经典的公钥体制相比，我们的方案中的一个私钥对应于指数数量的公钥。该方案的目标是实现信息理论安全，并给出了安全性分析。
2015-01-29 cs.CR quant-ph
Publicly verifiable delegative democracy with secret voting power
本研究提出一种基于Merkle树的承诺方案，在保护公民隐私的前提下实现投票权转移与可逆委托的公开验证，明确了委托、转移、撤销及投票各环节的操作规则。
2023-05-05 cs.CR cs.DS cs.SI
One-Time Certificates for Reliable and Secure Document Signing
本文提出一种基于一次性、不可撤销数字证书的文档签名密钥管理模型，每个文档绑定唯一证书并在签名后删除私钥，从而消除私钥存储和证书撤销需求，并分析了其开销与安全优势。
2024-08-01 cs.CR
Efficient and Expressive Public Key Authenticated Encryption with Keyword Search in Multi-user Scenarios
针对多用户场景下公钥可搜索认证加密开销高、搜索功能弱的问题，提出引入辅助服务器降本、用混淆映射的LSSS实现单调布尔查询的方案，经安全与实验验证兼具实用性与高效性。
2025-03-21 cs.CR
When RSA Fails: Exploiting Prime Selection Vulnerabilities in Public Key Cryptography
Davidson College（戴维森学院）
本文研究了RSA中因素数选择不当导致的漏洞，揭示了嵌入式设备随机数生成薄弱是主要问题，并提出改进措施。
2025-12-27 cs.CR
KeySpace: Enhancing Public Key Infrastructure for Interplanetary Networks
University of Oxford（牛津大学）；armasuisse Science+Technology（瑞士国防科技局）
KeySpace框架通过标准化实验和指标，评估不同PKI系统在星际网络中的性能与安全性，验证了OCSP和CRLs在高延迟环境下的有效性，并提出改进技术以减少开销和攻击范围。
2026-02-12 cs.CR cs.NI
Public-Key Encryption with Quantum Keys
本研究首次正式定义量子公钥加密（qPKE），基于单向函数或更弱假设构造方案，并证明计算假设对实现该原语是必要的，即不存在信息论安全的qPKE。
2023-06-20 cs.CR quant-ph
Key Substitution in the Symbolic Analysis of Cryptographic Protocols (extended version)
密钥替换脆弱签名方案是一种允许入侵者在给定公共验证密钥和已签名消息的情况下计算出一对签名和验证密钥，使得消息看起来像是用新的签名密钥签名的签名方案。一个数字签名方案被称为易受破坏性独占所有权（DEO）的攻击。如果在给定一个公共验证密钥和一对消息及其相对于给定公钥的有效签名的情况下，该方案对入侵者是计算上可行的，计算一对签名和验证密钥以及新消息，使得给定的签名相对于新消息看起来对新消息有效。验证密钥本文证明了密码协议不安全问题的可判定性，其中具体实现中使用的签名方案具有这两个性质。
2007-10-30 cs.CR
Group Authentication Using The Naccache-Stern Public-Key Cryptosystem
组认证协议认证预定义的个体组，使得：- 没有个人被识别-验证者不知道哪些组可以被成功认证-没有敏感数据被暴露本文提出了一个基于Naccache-Stern公钥的私钥分裂的组认证协议，密钥密码系统，以这种方式，定义可验证组的布尔表达式隐含在分裂中。
2003-07-26 cs.CR
libmpk: Software Abstraction for Intel Memory Protection Keys
英特尔内存保护密钥（MPK）是一项新的硬件功能，支持对页面组进行线程本地权限控制，而无需修改页表。不幸的是，其当前的硬件实现和软件支持受到安全性、可扩展性和语义缺口问题的影响：（1）MPK容易受到保护密钥释放后使用和保护密钥损坏的影响;（2）MPK由于硬件限制而无法扩展;（3）MPK与mprotect（）不完全兼容，因为它不支持跨线程的权限同步。在本文中，我们提出了libmpk，MPK的软件抽象。libmpk虚拟化保护密钥以消除释放后使用保护密钥和保护密钥损坏问题，同时支持大量存储器页组。libmpk还防止对其元数据的未授权写入，并支持线程间密钥同步。我们将libmpk应用于三个真实世界的应用程序：OpenSSL，JavaScript JIT编译器和Memcached用于内存保护和隔离。评估表明，与不安全的版本相比，libmpk引入的性能开销可以忽略不计（<1%），并且与使用mprotect（）的安全等效版本相比，其性能提高了8.1倍。libmpk的源代码将作为一个开源项目公开提供和维护。
2018-11-18 cs.CR
Exchanging Keys with Authentication and Identity Protection for Secure Voice Communication without Side-channel
出于对隐私保护语音通信的日益增长的需求，我们在这里研究了在音频域中以伪语音信号的形式发送加密数据和语音的原始想法。这种方法比军用“加密电话”的限制更少，并且允许真正的公共评估，因此对于公共的不安全语音通信基础设施（如3G蜂窝网络和VoIP）来说是非常有前途的。安全语音通信的基石是仅使用语音信道来认证密钥的交换，而不是公钥基础设施（PKI）或证书颁发机构（CA）。在本文中，我们详细介绍了我们的新的强大的双重认证机制的基础上签名和短认证字符串（SAS），确保用户之间的强认证，同时减轻错误所造成的不可靠的语音通道，也对被动窃听者的身份保护。作为符号模型，我们的协议已经过正式的安全性检验，并通过Tamarin Prover进行了充分验证。
2022-11-14 cs.CR eess.SP
ClaimChain: Improving the Security and Privacy of In-band Key Distribution for Messaging
主流服务提供商几乎不支持电子邮件端对端加密的社会需求。Autocrypt是一个新的社区驱动的电子邮件加密开放规范，试图响应这一需求。在Autocrypt中，加密密钥直接附加到消息中，因此加密可以由电子邮件客户端实现，而无需提供商的任何协作。然而，这种带内密钥分发的分散性使其容易受到中间人攻击，并可能泄露用户的社交图谱。为了解决这个问题，我们引入了ClaimChain，这是一种用于公钥隐私保护认证的加密结构。用户在ClaimChains中存储关于他们的身份和密钥的声明，以及他们对他人的信念。这些链形成了经过身份验证的分散存储库，使用户能够证明他们的密钥及其联系人的密钥的真实性。ClaimChains是加密的，因此可以保护存储的信息，如密钥和联系人身份，免受窥探。与此同时，ClaimChain实现了提供强大的非模糊属性的机制，阻止恶意行为者分发冲突或不真实的索赔。我们实现了ClaimChain，并证明它提供了合理的性能，低开销和真实性保证。
2018-10-12 cs.CR
Enabling the Long-Term Archival of Signed Documents through Time Stamping
在本文中，我们描述了如何建立一个可信的可靠的分布式服务，跨管理域的对等网络。我们用来激励我们工作的应用程序是一个名为Prokopius的公钥时间戳服务。该服务提供了一个安全、可验证但可分发的稳定存档，可随时间推移维护公钥的时间戳快照。这反过来又允许客户端验证依赖于不再使用或签名者不再存在的以前受信任的公钥的时间戳文档或证书。我们发现，这样的服务可以在几天的粒度的148个节点的网络中的公钥的快照的时间戳，即使在最坏的情况下，对手造成的最大损害量允许在我们的故障模型。
2001-06-28 cs.CR cs.DC
Key Exchange in the Quantum Era: Evaluating a Hybrid System of Public-Key Cryptography and Physical-Layer Security
针对量子计算机对传统公钥密码的威胁，本文评估了一种结合公钥方案与物理层安全的密钥交换协议，通过短期保密窗口执行干扰密钥交换，限制攻击者计算时间，以建立长期共享秘密。
2024-12-17 cs.CR
Neural Synchronization based Secret Key Exchange over Public Channels: A survey
使用各种学习规则基于神经同步在公共信道上交换秘密密钥为基于数论的密码算法提供了一种有吸引力的替代方案。虽然有几种形式的攻击是可能的，例如几何，遗传和多数攻击，我们的调查发现，确定性算法，与端点网络同步具有高时间复杂度，而概率和基于人口的算法已被证明有能力解码的关键在其交换过程中的公共信道。我们的调查还讨论了查询，密码学，错误的信息，组密钥交换，突触深度等，已被提出，以增加时间复杂度的算法拦截或解码的关键在交换过程中。树奇偶校验机及其变种，神经网络与树拓扑结构，包括奇偶校验的状态位，似乎是最安全和稳定的端点网络模型之一。我们的调查还提到了一些值得注意的研究神经网络应用于其他必要的方面的密码学。我们的结论是，发现具有非常高的同步速度的神经架构，并设计在相互学习过程中交换的信息的编码和熵，以及设计非常敏感的混沌映射的网络的同步状态的混沌加密密钥的转换，是在这个领域的主要问题。
2015-02-18 cs.CR
New Method for Public Key Distribution Based on Social Networks
日常生活中的通信安全变得非常重要。另一方面，所有现有的加密协议都需要用户提供额外的知识和资源。本文讨论了公钥在相关方之间的分配问题。我们建议使用流行的社交媒体作为发布公钥的渠道。这种密钥分配方式也可以轻松地将密钥的所有者与真实的个人机构联系起来（这并不总是容易的）。认识到移动设备成为通信的主要工具，我们目前的移动应用程序，使用建议的安全方法的描述。
2015-03-11 cs.CR
Z-Sigil: A Public-Key Cryptosystem with Chained Selection over a Fiber Bundle of Module-Lattice Keys
Z-Sigil SRL（Z-Sigil有限责任公司）
提出Z-Sigil公钥密码系统，利用模格密钥纤维丛上的链式选择机制，在判定性模块LWE假设下证明量子对手下的IND-CPA安全性，并给出噪声预算与验证规范。
2026-10-01 cs.CR cs.IT math.IT
How (not) to Build Quantum PKE in Minicrypt
本研究在量子随机预言机模型中证明了，若密钥生成仅限经典查询，则具有经典或可克隆量子公钥的量子公钥加密（QPKE）无法存在，为现有QPKE失去可重用性提供了理论证据。
2024-05-30 cs.CR quant-ph
SPoTKD: A Protocol for Symmetric Key Distribution over Public Channels Using Self-Powered Timekeeping Devices
在本文中，我们提出了一类新的对称密钥分发协议，利用低成本，硬件芯片组包含数百万个同步自供电定时器提供的基本安全原语。密钥是从物理的、微尺度的时间保持设备的时间动态中导出的，该时间保持设备使得密钥对任何潜在的侧信道攻击、恶意篡改或窥探免疫。使用自供电定时器的行为模型，我们首先表明，派生的密钥串可以通过由美国国家标准与技术研究院（NIST）套件定义的随机性测试。然后，密钥串被用于两个SPoTKD（自供电定时器密钥分发）协议中，该协议利用定时器的动态特性作为单向函数：（a）协议1促进用户和远程服务器之间的安全通信，以及（b）协议2促进两个用户之间的安全通信。在本文中，我们研究了这些协议在标准模型下以及在不同的对抗攻击下的安全性。使用蒙特卡罗模拟，我们还调查了这些协议在现实世界的操作条件下的鲁棒性，并提出了纠错SPoTKD协议，以减轻这些噪声相关的文物。
2022-01-17 cs.CR
An Improved Efficient Key Distribution Mechanism for Large-Scale Heterogeneous Mobile Sensor Networks
由于传感器节点的资源限制，传统的公钥加密技术在大多数传感器网络结构中是不可行的。目前已有几种对称密钥分配机制用于传感器网络中传感器节点间的成对密钥建立，但大多数对称密钥分配机制都存在通信量大、计算量大等问题，不适合移动传感器网络。此外，这些方案要么容易受到少数受损传感器节点的攻击，要么涉及昂贵的密钥建立协议。在本文中，我们介绍了一种新的方案建立传感器节点之间的密钥的帮助下，额外的高端传感器节点，称为辅助节点。我们的计划提供了无条件的安全性对传感器节点捕获和高网络连接。此外，我们的计划需要最小的存储需求存储密钥主要是由于只有一个单一的关键部署前在传感器网络中的每个节点，支持有效地增加新的节点后，初始部署，也适用于任何部署拓扑结构。
2011-03-23 cs.CR
Authcoin: Validation and Authentication in Decentralized Networks
Authcoin是一种常用的公钥基础设施的替代方法，如中央机构和PGP信任网。它将基于挑战响应的验证和认证过程与基于区块链的存储系统的优势相结合，用于域，证书，电子邮件帐户和公钥。因此，Authcoin不会受到现有解决方案的不利影响，并且对sybil攻击更具弹性。
2016-09-16 cs.CR
Nicknames for Group Signatures
本文提出群签名昵称机制（NGS），融合群签名与灵活公钥签名，实现可审计匿名转账，并构建了基于以太坊的原型系统NickHat。
2025-10-17 cs.CR
Impossibility of Three Pass Protocol using Public Abelian Groups
密钥传输协议被设计为将秘密密钥从发起主体传输到网络中的其他实体。三遍协议是Adi Shamir在1980年开发的一种密钥传输协议，其中Alice希望通过不安全的信道向Bob传输秘密消息，并且他们没有任何预先共享的秘密信息。本文证明了在公共阿贝尔群上利用三次通过协议在网络中从一个主体到另一个实体传送秘密密钥的不可能性。如果有可能使用公共阿贝尔群来实现三遍协议，我们就可以在后量子密码学中使用它来传输密钥，从而提供信息论安全性，而不依赖于任何计算困难的问题。
2017-03-17 cs.CR
Linear decomposition attack on public key exchange protocols using semidirect products of (semi)groups
我们表明，线性分解攻击的分解方法的基础上介绍了作者的作品通过寻找交换的秘密密钥在所有主要协议使用半直积（半）群提出的Kahrobaei，Shpilrain，Habeeb，Koupparis和林。
2015-01-06 cs.CR math.GR
PKE and ABE with Collusion-Resistant Secure Key Leasing
针对现有带安全密钥租赁的公钥加密仅支持单密钥安全的局限，提出抗合谋安全模型，基于LWE等假设构造了两类抗合谋的PKE与ABE安全密钥租赁方案。
2025-02-23 cs.CR
Breaking the encryption scheme of the Moscow Internet voting system
2019年9月，莫斯科市议会选举的选民被允许使用互联网投票系统。其源代码已公开测试。在本文中，我们展示了两个成功的攻击在投票系统中实现的加密方案。这两个攻击都被发送给了系统的开发人员，之后这两个问题都得到了修复。该系统中使用的加密是有限域上ElGamal的变体。在第一次攻击中，我们证明了所使用的密钥大小太小。我们解释了如何在几分钟内利用容易获得的资源从公钥中检索私钥。当这个问题得到解决并且新系统可以进行测试时，我们发现新的实现在语义上并不安全。我们演示了如何使用这个新发现的安全漏洞来计算候选人的投票数。
2019-11-15 cs.CR
Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures
在本文中，我们解决的问题，实现高效的基于代码的数字签名与小公钥。我们提出的解决方案利用稀疏的症状和随机设计的低密度生成矩阵码。基于我们的评估，该方案是能够优于现有的解决方案，允许实现相当大的安全级别非常小的公钥。
2013-05-23 cs.CR cs.IT math.IT
Cryptanalysis of a public key encryption scheme based on QC-LDPC and QC-MDPC codes
这封信提出了一个密码分析的修改McEliece密码系统最近提出的Moufek，Guenda和Gulliver [24]。该系统基于准循环LDPC码和准循环MDPC码的并置。我们的攻击的思想是找到一个替代的置换矩阵连同一个等价的LDPC码，允许解码的任何密文具有非常高的概率。我们还应用了一种新的技术来确定该方案的弱密钥[4]。结果表明，弱密钥的概率足够高，可以排除该变体作为一个可能的安全加密方案。
2017-12-06 cs.CR cs.IT math.IT
Equilibrium SAT based PQC: New aegis against quantum computing
KAIST, South Korea（韩国科学技术院）；Seoul National University, South Korea（首尔大学）
本文提出一种基于平衡SAT的公钥密码算法，通过元素计数生成密文，具有速度快、无需大数和抗量子性等优势。
2025-12-02 cs.CR
An Efficient All-to-All GCD Algorithm for Low Entropy RSA Key Factorization
针对低熵RSA密钥共享素数因子导致的分解漏洞，提出二叉树批量GCD算法，相比现有最佳余数树方法实现约6倍加速。
2024-05-30 cs.CR
Cryptographic key distribution over a public network via variance-based watermarking in compressive measurements
光通信在公共传输场景中对安全性的需求越来越大。本文提出了一种基于水印的光子计数压缩成像系统的公钥分发协议，该协议利用水印技术分发安全密钥，并利用重建图像同时进行身份认证和篡改识别。将水印嵌入到经过重新排列的目标压缩测量值中，然后通过公共网络传输信号。在接收端，合法用户利用初始密钥和随机测量的方差特性，可以很容易地提取水印作为密钥。人工篡改和攻击可以通过准确检索的图像来检测。该协议的实现是向实际应用迈进的一步，将在多方面有利于更广泛的光安全领域。
2019-03-30 cs.CR physics.app-ph physics.optics
