[控场AI]
概念

Minicrypt

计算复杂性理论中的一个假设世界,由密码学家 Russell Impagliazzo 提出,指单向函数存在但公钥加密在数学上不可能实现的计算世界,是密码学可能世界谱系中的一层

时间轴 (近 90 天)

10月12日

密码学家 Matthew Green 认为我们有 1% 的概率生活在 Minicrypt 世界,即公钥加密在数学上不可能存在的世界。

待验证50%
10月12日

Minicrypt 是密码学家 Russell Impagliazzo 在 1995 年论文《A Personal View of Average-Case Complexity》中提出的思想实验之一。

待验证50%
10月12日

Impagliazzo 提出的五个世界包括 Algorithmica、Heuristica、Pessiland、Minicrypt 和 Cryptomania,构成一个层次递进的可能性谱系。

待验证50%
10月12日

在 Minicrypt 中,对称加密、伪随机数生成器、消息认证码等基于单向函数的原语仍可构建,但公钥加密、密钥交换、数字签名等基于陷门函数的原语在数学上不可能实现。

待验证50%

全部知识事实 (4)

来源文章