摘要 我们重新审视了 Ekerå 和 Håstad 最近提出的用于计算短离散对数的量子算法。通过仔细分析该算法引起的概率分布,我们发现其成功概率高于以前报告的概率。受对分布理解的加深的启发,我们提出了一种改进的后处理算法,该算法比原始后处理算法效率更高、能够实现更好的权衡并且需要的运行次数更少。为了证明这些说法,我们通过对给定对数引起的概率分布进行采样,为该量子算法构建了一个经典模拟器。这个模拟器本身就是一项重要贡献。我们用它来证明,在针对具有短指数的 RSA 和 Diffie–Hellman 的加密相关实例时,Ekerå–Håstad 不仅在每次单独运行中,而且在整体上都比 Shor 更具优势。
传统公钥密码体制 (PKC),包括 RSA [ 27 ]、ECDSA [ 6 ] 和 Diffie-Hellman [ 11 ],是密码安全密钥交换机制和数字签名方案的基础。然而,预计此类密码方案将在未来几十年内被量子计算机破解 [ 23 ]。量子计算机带来的威胁要求定义和设计具有与 PKC 相同功能的替代密码体制,在确保免受量子计算机攻击的同时,保持对传统计算机攻击的安全性。后量子密码体制 (PQC) 旨在开发既能抵御传统攻击又能抵御新型量子攻击模型的密码体制,可在传统架构计算机和现有设备上实现,并可集成到当前使用的网络和通信协议中 [7]。
3。数学进度今天使用的密码学是基于难以解决的数学表问题 - 但困难并不意味着不可能。没有证据表明这些问题没有简单的解决方案。搜索时间越长,对数学问题难度以及加密过程的安全性的信任就越大。iSote -basisente sice sike的案例提醒,这种信任可以在2022年脆弱。经过多年的检查,发现了一种新的简单解决方案,用于基础数学问题问题,从而打破了整个加密过程。可以在几个小时内计算出在Diffie Hellman密钥交换过程中传输的数据,可以计算秘密密钥的特征。8仍处于初步检查的阶段,尚未标准化。只有在基于其他数学问题的加密过程中,才能在实践中反驳加密驾驶基本问题的数学破坏。
陈实验室的研究重点是纳米技术和生物电子学,以智能纺织品、可穿戴设备和体域网络的形式应用于能源、传感和治疗。陈团队目前的 H 指数为 80,出版了 2 本书、200 篇期刊论文,其中 110 篇作为《化学评论》、《化学学会评论》、《自然材料》、《自然电子》、《自然通讯》、《科学进展》、《焦耳》、《物质》、《先进材料》等期刊的相应贡献。该团队还申请了 14 项美国专利,并获得了 1 项授权。该团队的努力最近获得了 Vebleo 研究员、Informa 评选的 30 位值得关注的生命科学领袖、加州大学洛杉矶分校赫尔曼研究员奖、先进材料新星奖、ACS 纳米新星讲师奖、化学学会评论新兴研究员奖等多项奖项的认可。除了研究之外,他还是《生物传感器》和《生物电子学》的副主编。
iMessage PQ3 协议是一种端到端加密消息传递协议,旨在在两个设备之间的长期会话中交换数据。它旨在为前向保密和后泄露保密以及经典身份验证提供经典和后量子机密性。其初始认证密钥交换由数字签名加上椭圆曲线 Diffie-Hellman 和后量子密钥交换构成;为了持续派生每条消息的密钥,它采用了 Signal 双棘轮的改编,其中包括后量子密钥封装机制。本文介绍了 PQ3 协议的加密细节,并通过改编 Cohn-Gordon 等人对 Signal 的多阶段密钥交换安全性分析给出了还原论安全性分析。(J. Cryptology,2020)。分析表明,PQ3 在协议的初始密钥交换以及持续密钥更新阶段均提供了具有前向保密性的机密性和针对传统和量子对手的后泄露安全性。
当选奖项和荣誉 2024 年波士顿大学年度导师奖提名 2021 年学习体验设计和在线教学奖 2020 年本科教学优秀奖:院长荣誉奖 2019 年促进本科生研究的校长奖 2019 年 NICHD 提名人、总统早期科学家和工程师职业奖 2017 年 Hellman 奖学金 2012-2020 年 简·科芬·查尔兹纪念基金博士后研究员 2009-2012 年霍华德·休斯医学研究所博士前奖学金 2003-2008 年汉森研究生特殊服务奖 2007 年生物物理学学生表彰奖 2006 年教学杰出证书 2004 年 CABM/Dreyfus 杰出奖2003 年本科生奖 2003 年亨利·罗格斯学者奖 2003 年罗格斯学院院长卓越奖
在数字时代,密码学是保护敏感信息免受数据入室盗窃威胁的主要解决方案。椭圆曲线加密(ECC)算法在密码学中提供了高度的安全性,其密钥尺寸相对较小,ECC与Diffie -Hellman(DH)集成在一起,以形成ECDH。但是,有效的密钥管理是实施ECC的主要挑战。因此,这项研究集中在系统潜伏期分析上,该分析涉及使用两个不同数据结构的算法,即hashmap和arraylaylist。本研究根据各种情况来衡量系统延迟,以keyserver中存储的虚拟数据数量来评估数据结构使用对系统性能的影响。测试结果表明,在处理大数据的量时,哈希图更有效,更稳定,比阵列列表的延迟相对较低,而阵列列表的潜伏期随着数据量的增加而显着增加。这表明所使用的数据结构对加密系统的效率和性能有重大影响。
量子计算机是一种利用量子力学现象进行计算的计算机,不同于当今利用经典物理现象的传统计算机。功能足够强大的大规模量子计算机(不易出错或可纠错)将对目前广泛部署的大多数非对称密码系统构成威胁。这是因为 Shor [1] 引入了多项式时间量子算法来解决循环群中的整数因式分解问题 (IFP) 和离散对数问题 (DLP)。例如,如果量子计算机能够执行 Shor 算法,那么对于足够大的问题实例,它将能够破解基于 IFP 的 RSA [ 2 ] 以及基于 DLP 的 DSA [ 3 ] 和 Diffie-Hellman (DH) [ 4 ]——主要是在有限域的乘法群或椭圆曲线点群(在椭圆曲线密码 (ECC) 的情况下)中。[ 5, 6 ]。上述密码系统目前用于保护互联网上大多数交易的安全。
摘要:初等数论是数学的一个重要分支,主要研究整数性质和关系。本综述全面介绍了关键概念、定理和应用。它研究了整数性质,如可整除性、素数性和一致性,并介绍了除法和欧几里得算法作为基本工具。本文探讨了素数、素数的无穷大和素数定理。讨论了算术基本定理,即每个正整数都有一个唯一的素因数分解,并讨论了它的证明和意义。研究了丢番图方程,即涉及整数的多项式方程,并给出了解法。重点介绍了它在各个领域的应用,包括密码学中的 RSA 算法和 Diffie-Hellman 密钥交换、编码理论中的 Hamming 和 Reed-Solomon 等纠错码以及计算机科学中的算法研究。本综述是初等数论及其现代意义的学生和研究人员的宝贵资源。关键词:可除性、素数、欧几里得算法、一致性、丢番图方程、密码学。提交日期:2024 年 12 月 15 日接受日期:2024 年 12 月 25 日
量子计算机是一种利用量子力学现象进行计算的计算机,不同于当今利用经典物理现象的传统计算机。功能足够强大的大规模量子计算机(不易出错或可纠错)将对目前广泛部署的大多数非对称密码系统构成威胁。这是因为 Shor [1] 引入了多项式时间量子算法来解决循环群中的整数因式分解问题 (IFP) 和离散对数问题 (DLP)。例如,如果量子计算机能够执行 Shor 算法,那么对于足够大的问题实例,它将能够破解基于 IFP 的 RSA [ 2 ] 以及基于 DLP 的 DSA [ 3 ] 和 Diffie-Hellman (DH) [ 4 ]——主要是在有限域的乘法群或椭圆曲线点群(在椭圆曲线密码 (ECC) 的情况下)中。[ 5, 6 ]。上述密码系统目前用于保护互联网上大多数交易的安全。