在密码学中,有四种基本的攻击分类:
在(卡茨&林德尔教科书(第二版)中,可以找到这些攻击的安全定义和实验。定义CPA-安全性。这些实验是在任意的对手和挑战者之间进行的。我想知道,是否有这样一个定义和实验后量子安全。如果是这样的话,谁能把它们写下来吗?如果不是这样的话,谁能解释原因吗?
发布于 2021-10-28 11:34:15
发布于 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}的陈述总是正确的(因为正确的部分总是正确的),然后就不再有实际的兴趣了。
发布于 2021-10-28 15:24:03
历史上,量子计算中有两种主要的密码学算法;
关于这一主题的提案是由Băetu et.al在2019年为NIST量子提案制作的。
在国家标准与技术研究所(NIST)标准化过程中提出的许多后量子密码系统都遵循相同的元算法,但在不同的代数或不同的编码方法中。他们通常提出两种构造,一种是较弱的,另一种则需要随机的预言。我们将重点放在向NIST提交的9份报告的薄弱版本上。当秘密密钥被多次使用时,提交者声称没有安全性。在本文中,我们分析了在多个密钥重用下运行密钥恢复是多么容易。我们在明文检查攻击下(即使用明文检查甲骨文表示给定密文对给定明文的解密)和量子密钥恢复(在选定的密文攻击下)进行经典密钥恢复。在后一种情况下,我们假设对解密甲骨文的量子访问。
进一步;
这是一种松弛;AJOP类型;它只适用于一种特殊形式的密码系统,而且它还假设量子解密甲骨文在一个特殊组中工作,而不是在XOR中。
- 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.https://crypto.stackexchange.com/questions/95815
复制相似问题