On the use of dynamical systems in cryptography
本文针对混沌密码系统安全性不足的问题,提出一种攻击基于区间混沌映射迭代的流密码的新算法,并用现代密码学与复杂性理论语言重新表述离散动力系统问题,以推动混沌密码学达到主流标准。
2024-05-05 cs.CR
Secure Wearable Apps for Remote Healthcare Through Modern Cryptography
针对可穿戴设备远程医疗的患者隐私风险,研究应用现代密码学的解决方案,实现从边缘端到云端的数据机密性、完整性与真实性保护。
2024-10-10 cs.CR
Engel p-adic Isogeny-based Cryptography over Laurent Series: Foundations, Security, and an ESP32 Implementation
针对后量子密码在物联网微控制器上的紧凑性与效率难题,提出首个基于p进洛朗级数Engel展开的超奇异椭圆曲线同构框架,实现小尺寸公钥与嵌入式高效运算。
2025-11-25 cs.CR cs.IT math.IT
Modern Quantum Technologies of Information Security
本文对现代量子技术对抗网络恐怖袭击的信息安全进行了系统分类。从所采用的量子技术的角度给出了量子密码学基本方向的特点。对具体量子协议的优缺点进行了定性分析。讨论了量子密码在电信网络中的实际应用问题。特别是,现有的商业系统的量子密钥分配的简短回顾。
2010-10-29 cs.CR
Some Facets of Complexity Theory and Cryptography: A Five-Lectures Tutorial
在本教程中,提出了密码学和计算复杂性理论的选定主题。我们将简要介绍经典密码学的历史和基础,然后讨论现代公钥密码学。特别注意的是支付给密码协议和构建这样的协议,如单向函数的关键组件的问题。一个函数是单向的,如果它很容易计算,但很难反演。我们讨论的概念,单向函数在密码学和复杂性理论的设置。我们还考虑了交互式证明系统,并提出了一些有趣的零知识协议。在零知识协议中,一方可以说服另一方知道一些秘密信息,而无需透露任何信息。受这些协议的启发,我们调查了一些复杂性理论的结果交互式证明系统和相关的复杂性类。
2002-12-20 cs.CC cs.CR
Unconditional foundations for supersingular isogeny-based cryptography
ENS de Lyon, CNRS(里昂高等师范学院,法国国家科学研究中心)
本文证明了 supersingular 是ogeny 问题、内射环问题和最大阶问题在无条件情况下是等价的,并扩展了这些等价性到计算两个 supersingular 椭圆曲线之间所有是ogenies 网格的问题。
2026-02-02 cs.CR
Fusing Keys for Secret Communications: Towards Information-Theoretic Security
现代密码学在通信和信息安全中起着至关重要的作用,它可以执行各种安全操作,如加密、认证和签名。然而,密钥的暴露可能性对几乎所有现代密码学都构成了巨大的威胁。本文提出了一个密钥融合框架,通过融合多个不完美的密钥,实现了对密钥暴露的高弹性。该方案的正确性通过一个玩具模型进行了严格的验证,该模型具有足够的通用性,可以抽象出物理层密钥生成(PLKG)机制。分析和结果表明,该方案可以显著降低秘密中断概率,使得即使暴露概率很高的密钥源也可以用于实际的秘密通信。我们的框架通过集成各种密钥源,如物理层密钥生成,基于格的密码学和量子密码学,为实现信息理论安全铺平了道路。
2020-10-25 cs.CR
Chasing diagrams in cryptography
本文探索用范畴论的图表追踪技术刻画密码学核心安全概念,旨在为密码学提供高层次方法并弥补范畴论缺乏具体应用的不足。
2016-11-07 cs.CR math.CT
Extending the Formalism and Theoretical Foundations of Cryptography to AI
ETH Zurich(苏黎世联邦理工学院);Microsoft Research(微软研究院);Georgetown University(乔治城大学);University of Washington(华盛顿大学)
本文提出了一种基于形式化方法的代理访问控制框架,通过统一保密性、完整性和可用性,解决了现有授权机制缺乏共享基础的问题,并证明了模块化分解在代理系统安全性中的重要性。
2026-03-03 cs.CR
Securing the Data in Clouds with Hyperelliptic Curve Cryptography
在当今世界,云计算已经吸引了研究界,因为它提供了降低成本的服务,由于虚拟化所有必要的资源。即使是现代的业务架构也依赖于云计算。由于它是一种基于互联网的实用程序,通过网络提供各种服务,因此很容易受到基于网络的攻击。因此,在云计算的情况下,云中的安全性是最重要的。云安全关注客户完全依赖于在云上存储数据。这就是为什么云安全引起了研究界的关注。本文将讨论如何通过超椭圆曲线密码实现密钥协商、加密和签名验证/生成来保护云中的数据。
2014-11-25 cs.CR
Stronger Cryptography For Every Device, Everywhere
产生安全的随机数是密码学中的一个核心问题,它需要一个可靠的足够计算熵的来源。如果没有足够的熵可用-这意味着没有安全随机数的良好来源-设备容易受到加密协议故障的影响,例如弱的、可分解的或可预测的密钥,这导致各种安全和隐私漏洞。在本文中,作者提出了一项重大改进:为任何CPU供电的设备提供了一种可靠的方法-从嵌入式设备中的小型简单CPU到现代服务器中的大型复杂CPU-通过对琐碎CPU操作的侧通道测量来收集几乎无限的熵,从而使安全随机数的生成成为一种简单,安全和可靠的操作。
2018-10-01 cs.CR
The Evolution of Cryptography through Number Theory
本文梳理了密码学从古代简单移位密码到基于数论的RSA等现代加密算法的演变历程,揭示数论发展对实现复杂加密和保护信息的关键作用。
2024-11-11 cs.CR
A Protocol for a Secure Remote Keyless Entry System Applicable in Vehicles using Symmetric-Key Cryptography
在我们的现代社会,舒适已经成为一种标准。这种舒适性,特别是在汽车中,只能通过为汽车配备更多的电子设备来实现。一些电子设备必须彼此协作,因此它们需要通信信道,该通信信道可以是有线的或无线的。在这些日子里,很难出售一辆使用传统钥匙的新车。几乎所有的现代汽车都可以通过遥控无钥匙系统锁定或解锁。遥控无钥匙系统由一个与负责锁定和解锁汽车的汽车收发器进行无线通信的钥匙链组成。然而,无线通信信道存在几个威胁。本文描述了远程无钥匙系统可能遭受的攻击,介绍了一种适用于汽车的远程无钥匙进入系统的安全协议和一种轻量级的对称加密算法。
2016-12-03 cs.CR cs.IT math.IT
On the Sixth International Olympiad in Cryptography NSUCRYPTO
NSUNITION PTO是唯一的加密奥林匹克竞赛,包含来自任何国家的专业人士,学校和大学生的科学数学问题。其目的是让年轻的研究人员参与解决现代密码学的好奇和棘手的科学问题。从一开始,奥林匹克竞赛的概念就不是专注于解决奥林匹克任务,而是包括数学和密码学交叉领域未解决的研究问题。奥林匹克运动会的历史始于2014年。2019年,第六次举办。本文介绍了第六届国际密码学奥林匹克竞赛NSUPTO '2019的问题及其解决方案。我们认为有关问题的攻击密码和散列函数,协议,布尔函数,迪克森多项式,素数,转子机等,我们讨论了几个开放的问题,数学对策侧信道攻击,APN对合,S盒等的问题,找到一个碰撞的散列函数Curl27部分解决在奥林匹克运动会期间。
2020-05-19 cs.CR
An overview of the Eight International Olympiad in Cryptography "Non-Stop University CRYPTO"
Non-Stop University密码学奥林匹克竞赛是2021年举办的第八届国际密码学奥林匹克竞赛。来自33个国家的数百名大学生和专业人士在一周内研究了密码学中的数学问题。奥林匹克竞赛的目的是吸引人们对现代密码学中的好奇甚至开放的科学问题的关注。本文提出了2021年奥运会存在的问题及解决办法。我们考虑19个问题的不同难度和主题:密码,在线机器,密码,二进制字符串,排列,量子电路,历史密码,椭圆曲线,掩蔽,在芯片上实现等,我们讨论了几个开放的问题,量子纠错,寻找特殊的排列和s-布尔共享的功能,获得新的界限上的距离仿射向量函数。
2022-04-25 cs.CR cs.DM
Post-Quantum Cryptography Algorithms Standardization and Performance Analysis
量子计算机不再是一个假设的想法。它是世界上最重要的技术,各国之间存在着争夺量子技术霸权的竞赛。这项技术将把计算时间从几年减少到几小时甚至几分钟。量子计算的力量将为科学界提供巨大的支持。然而,它对网络安全构成了严重威胁。从理论上讲,所有的密码算法都是易受攻击的。实用的量子计算机,当具有数百万量子比特的容量时,将能够破解几乎所有的现代公钥密码系统。在量子计算机具有足够的量子位容量之前,我们必须准备好量子安全的加密算法、工具、技术和部署策略,以保护ICT基础设施。本文详细讨论了各种量子安全密码算法的设计,开发和标准化的全球努力,以及一些潜在的量子安全算法的性能分析。大多数量子安全算法需要更多的CPU周期,更高的运行时内存和更大的密钥大小。本文的目的是分析各种量子安全密码算法的可行性。
2022-04-06 cs.CR
Mage: Cracking Elliptic Curve Cryptography with Cross-Axis Transformers
EmerGen LLC
本文利用跨轴变换器探索现代语言模型在破解椭圆曲线密码学中的应用,通过反向工程公钥对生成过程来破解加密算法。
2026-01-01 cs.AI cs.CR
Time-Complexity Characterization of NIST Lightweight Cryptography Finalists
University of North Carolina Pembroke(北卡罗来纳大学彭布罗克分校)
本文通过符号模型分析NIST轻量级密码学最终候选人的时间复杂度,揭示设计参数对受限环境计算性能的影响,并为算法效率评估提供理论基础。
2026-02-05 cs.CR
Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO
本文介绍了第九届NSUCRYPTO国际密码学奥赛的16道涵盖多主题、难度分层的赛题及解答,并探讨了其中涉及三轮协议、离散对数变体等的若干开放问题,以推动学界对密码学前沿问题的关注。
2023-10-09 cs.CR
The Seventh International Olympiad in Cryptography: problems and solutions
国际奥林匹克密码学NSUPTO是唯一的奥林匹克包含科学数学问题的专业人士,学校和大学的学生来自任何国家。其目的是让年轻的研究人员参与解决现代密码学的好奇和棘手的科学问题。2020年是第七次举办。来自32个国家的84名第一轮参赛者和49个第二轮参赛队获得了奖品和证书。本文介绍了NSUCRYPTO'2020存在的问题及其解决方案。我们认为有关的问题,密码和哈希函数,协议,置换,素性测试等的攻击,我们讨论了JPEG编码,米勒-拉宾素性测试,在向量空间中的特殊基地,AES-GCM几个开放的问题。修改后的米勒-拉宾素性测试的问题在奥林匹克运动会期间得到解决。找到特殊基的问题得到了部分解决。
2021-07-09 cs.CR cs.DM
A Stackelberg Model for Hybridization in Cryptography
Johannes Kepler University(约翰内斯·开普勒大学);Polytechnic University of Milan(米兰理工大学);Kingston University(金斯顿大学)
本文提出基于Stackelberg博弈的密码学混合策略模型,分析防御方在资源约束下选择加密算法与攻击方选择密码分析方法的互动,通过动态规划和线性规划解决安全与成本平衡问题。
2026-04-27 cs.CR
Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems
本文分析 McEliece 与 NTRU 两类后量子密码系统,分别阐明其基于线性码译码和格最短向量问题的安全基础,并比较二者结构与安全性联系。
2025-05-06 cs.CR cs.IT math.IT
Post-Quantum Cryptography for Internet of Things: A Survey on Performance and Optimization
该综述调研了资源受限物联网设备中后量子密码学(PQC)的性能现状,梳理了相关优化方案,发现PQC适配适度轻量级物联网具备可行性但优化缺乏标准化,建议未来研究协同推进以保障后量子时代物联网的高效安全迁移。
2024-01-31 cs.CR
Learning With Errors and Extrapolated Dihedral Cosets
带错误学习(LWE)问题的困难性是现代密码学最丰富的资源之一。特别是,它是安全的后量子密码学最突出的候选者之一。因此,理解它的量子复杂性是一个重要的目标。我们表明,量子多项式时间减少下,LWE是相当于一个放松版本的二面角陪集问题(DCP),我们称之为外推DCP(eDCP)。外推的程度随LWE噪声率而变化。通过考虑不同程度的外推,我们的结果推广了Regev著名的证明,如果DCP是在BQP(量子多时间),那么LWE(FOCS'02)。我们还讨论了eDCP与Childs和Van Dam的广义隐位移问题算法(SODA'07)之间的联系。我们的结果意味着LWE的BQP解决方案可能不需要解决DCP的全部力量,而是只需要一个更容易的宽松版本eDCP的解决方案。
2019-05-23 cs.CC cs.CR
Security Impact Analysis of Degree of Field Extension in Lattice Attacks on Ring-LWE Problem
针对现有公钥密码易被量子计算机破解的问题,本文用改进LLL算法攻击Ring-LWE方案,探究安全短密钥所需域扩张次数的规律,发现采用Cullen素数或梅森素数可增强格密码安全性。
2023-05-25 cs.CR
Unclonability and Quantum Cryptanalysis: From Foundations to Applications
University of Edinburgh(爱丁堡大学)
不可能创建未知量子系统的完全相同副本是量子理论中的一个基本概念,也是量子信息的主要非经典性质之一。这种由量子力学施加的限制,即著名的不可克隆定理,在量子密码学中发挥了核心作用,成为量子协议安全性的关键组成部分。在本论文中,我们在物理学和计算机科学的更广泛背景下,更具体地说,通过密码学、可学习性和硬件假设的视角来研究不可克隆性。我们引入了量子世界中不可克隆性的新概念,即量子物理不可克隆性,并研究了与密码学性质和假设(如不可伪造性和量子伪随机性)的关系。这项研究的目的是为量子密码分析领域和不可克隆性本身的概念带来新的见解。我们还讨论了这种新型的不可克隆性作为设计可证明安全的量子协议的密码资源的几个应用。在此基础上,我们提出了一种新的实用密码分析技术,该技术涉及量子态的近似克隆问题。我们设计了一个基于量子机器学习的密码分析算法,以证明量子学习工具作为攻击策略和量子不可克隆性实际研究的强大工具的能力。
2022-10-31 cs.CR cs.LG quant-ph
Hardware Random number Generator for cryptography
许多方案的关键要求之一是随机数。随机数序列用于标准密码协议的几个阶段。一个简单的例子是Vernam密码,其中一串随机数被添加到消息字符串以生成加密代码。它表示为$C=M \oplus K $,其中$M$是消息,$K$是密钥,$C$是密文。数学上已经证明,这个简单的方案是不可破解的,密钥K只要M,并且只使用一次。对于一个好的密码系统,密码系统的安全性不是基于算法的保密,而是仅仅基于密钥的保密。秘密数据的质量和不可预测性是现代密码技术保护通信安全的关键。用于密码目的的这种数据的生成通常需要随机数据的不可预测的物理源。在这篇手稿中,我们提出了三种不同的方法产生随机数的研究。我们通过研究其频率、相关性以及使用NIST的测试服对它们进行了测试。
2015-10-05 cs.CR physics.comp-ph physics.ins-det
NIST Post-Quantum Cryptography Standard Algorithms Based on Quantum Random Number Generators
Chunghwa Telecom Laboratories(中華電信實驗室)
本文提出基于量子随机数生成器的后量子密码算法,旨在提升对抗量子计算攻击的安全性,通过评估六种QRNG的性能,为未来PQC系统部署提供参考数据。
2025-07-24 cs.CR cs.PF quant-ph
Portable Acceleration of Learning With Errors KEMs for Post-Quantum Cryptography
E4 Computer Engineering SpA(E4计算机工程股份公司);Roma Tre University(罗马第三大学);Cineca(Cineca超级计算与应用创新部);Università di Padova(帕多瓦大学);INFN, Sezione di Padova(意大利国家核物理研究所帕多瓦分部)
研究针对后量子密码学中基于带错误学习的密钥封装机制计算成本高的问题,提出基于OpenMP Target卸载的便携式GPU实现方法,经多方面评估,该方法能显著加速且保持可移植性,降低计算开销,避免供应商锁定。
2026-07-29 cs.CR
Exploiting the Potential of Linearity in Automatic Differentiation and Computational Cryptography
ECOLE NORMALE SUPERIEURE DE LYON(里昂高等师范学院);Université de Victoria(维多利亚大学);Université de Lille / CNRS(里尔大学 / 法国国家科学研究中心);Université Paris Cité / CNRS(巴黎 Cité 大学 / 法国国家科学研究中心);University College de Londres(伦敦大学学院);École Normale Supérieure de Lyon(里昂高等师范学院);Université de Bologne(博洛尼亚大学)
本文利用线性逻辑构建 ADLL 与 CryptoBLL,分别连接 JAX 线性类型与自动微分理论,并为计算密码学协议提供可表达归约、抽象概率和复杂性的自动分析框架。
2025-10-20 cs.CR cs.LO cs.PL
Symmetric Algorithm Survey: A Comparative Analysis
随着互联网商业和通信技术的普及和渗透,信息安全已成为当今世界的一个重要问题,成为应对安全威胁的潜在媒介。为了克服这些安全威胁,现代数据通信使用密码学,通过实现安全参数计数保密性、认证、责任和准确性,密码学是安全传输信息的有效、高效和必要的组成部分。为了实现数据安全性,使用不同的加密算法(对称和非对称),将数据混合成潦草的格式,只能由需要密钥的用户进行逆转。本文提出了一个全面的比较分析不同现有的密码算法(对称)的基础上,他们的架构,可扩展性,灵活性,可靠性,安全性和限制是必不可少的安全通信(有线或无线)。
2014-05-02 cs.CR
PQC-LEO: An Evaluation Framework for Post-Quantum Cryptographic Algorithms
Edinburgh Napier University(爱丁堡纳皮尔大学);GHI(6GHI)
PQC-LEO框架用于评估后量子密码算法在x86和ARM架构上的性能差异,揭示了不同架构下PQC算法的性能表现。
2026-03-06 cs.CR
Constructing a fully homomorphic encryption scheme with the Yoneda Lemma
本文利用米田引理统一解释多种经典同态加密系统,提出 Yoneda Encryption Scheme 框架,并据此设计无需自举即可支持任意加密乘加序列的全同态加密方案 ACES。
2025-02-05 cs.CR math.CT
Domain-Informed Representation for Evolutionary Sieving in Integral and Module Lattices
University of Oklahoma(俄克拉荷马大学)
针对格密码中最短向量问题(SVP),通过引入领域信息表示和交叉操作,将Ajtai等人的筛法改进为遗传算法,并自然扩展到模格。
2026-05-27 cs.AI cs.CR