首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >后量子安全实验

问后量子安全实验
EN

Cryptography用户
提问于 2021-10-28 10:06:54
回答 3查看 502关注 0票数 1

在密码学中,有四种基本的攻击分类:

  • 纯密文攻击
  • 已知-明文攻击
  • 选择-明文攻击
  • 选择密文攻击

在(卡茨&林德尔教科书(第二版)中,可以找到这些攻击的安全定义和实验。定义CPA-安全性。这些实验是在任意的对手和挑战者之间进行的。我想知道,是否有这样一个定义和实验后量子安全。如果是这样的话,谁能把它们写下来吗?如果不是这样的话,谁能解释原因吗?

EN

回答 3

Cryptography用户

回答已采纳

发布于 2021-10-28 11:34:15

有能力提交输入叠加和解释输出叠加的对手的密码分析确实存在,但仍然相对较新,工作相对较少。我知道的最早的例子是Zhandry在量子安全伪随机函数上的工作。我不认为“量子选择信息”一词是在Boneh和Zhandry在量子安全MACs上的工作之前引入的。这与经典的安全模型似乎是有区别的。Alagic等人在LWE分析中也使用了(非自适应)量子选择的密文对手。例如。

我不清楚如何在实践中实现量子选择的消息攻击,除非用户在量子硬件上实现他们的加密,或者如果对手能够以某种方式将经典实现克隆到量子硬件(但在克隆时不知怎么无法从经典实现中读取密钥)。

票数 5
EN

Cryptography用户

发布于 2021-10-28 11:37:02

COA,CPA,CCA并不是根据特定的对手来定义的。对手可能是一个PPT,一个无限的对手(然后我们获得信息-理论上的安全性)或一个多项式时间-量子计算机(但这是事实,在某些文献中,有时人们精确(并非总是因为好的理由)的对手是一个PPT)。

因此,COA,CPA,CCA不需要在后量子世界中重新定义。

在这样的世界中,最大的变化是,考虑一个打破DLog或RSA的对手不再是荒谬的,那么\text{There is an adversary which break the security of the system.}\implies \text{There is an adversary which breaks DLog/RSA}的陈述总是正确的(因为正确的部分总是正确的),然后就不再有实际的兴趣了。

票数 2
EN

Cryptography用户

发布于 2021-10-28 15:24:03

历史上,量子计算中有两种主要的密码学算法;

  1. Shor算法内部利用周期发现对RSA模进行因子化,求解离散对数。在这两种情况下,所有参数都是公开的,使用密码量子计算机的攻击者只使用椭圆曲线的公共RSA模和公共参数。
  2. Grover的算法旨在搜索非结构化数据。如果我们变成了破译块密码,那么一个应用已知的明文攻击,就像在野蛮强制分组密码一样。

关于这一主题的提案是由Băetu et.al在2019年为NIST量子提案制作的。

在国家标准与技术研究所(NIST)标准化过程中提出的许多后量子密码系统都遵循相同的元算法,但在不同的代数或不同的编码方法中。他们通常提出两种构造,一种是较弱的,另一种则需要随机的预言。我们将重点放在向NIST提交的9份报告的薄弱版本上。当秘密密钥被多次使用时,提交者声称没有安全性。在本文中,我们分析了在多个密钥重用下运行密钥恢复是多么容易。我们在明文检查攻击下(即使用明文检查甲骨文表示给定密文对给定明文的解密)和量子密钥恢复(在选定的密文攻击下)进行经典密钥恢复。在后一种情况下,我们假设对解密甲骨文的量子访问。

进一步;

  • 纯文本检查攻击下的密钥恢复(KR):当对手可以使用修改后的密文与服务器玩游戏时,该模型是有意义的,并检查它是否仍然解密到与以前相同的明文。
  • 选择密文攻击( oracle )下的密钥恢复对手对解密甲骨文有量子访问权.这来自于work

这是一种松弛;AJOP类型;它只适用于一种特殊形式的密码系统,而且它还假设量子解密甲骨文在一个特殊组中工作,而不是在XOR中。

代码语言:javascript
复制
- AJOP - 2018- [On Quantum Chosen Ciphertext Attacks and Learning with Errors](https://eprint.iacr.org/2018/1185), Alagic, G., Jeffery, S., Ozols, M., Poremba, A.
票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/95815

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档