Minicrypt
计算复杂性理论中的一个假设世界,由密码学家 Russell Impagliazzo 提出,指单向函数存在但公钥加密在数学上不可能实现的计算世界,是密码学可能世界谱系中的一层
时间轴 (近 90 天)
密码学家 Matthew Green 认为我们有 1% 的概率生活在 Minicrypt 世界,即公钥加密在数学上不可能存在的世界。
Minicrypt 是密码学家 Russell Impagliazzo 在 1995 年论文《A Personal View of Average-Case Complexity》中提出的思想实验之一。
Impagliazzo 提出的五个世界包括 Algorithmica、Heuristica、Pessiland、Minicrypt 和 Cryptomania,构成一个层次递进的可能性谱系。
在 Minicrypt 中,对称加密、伪随机数生成器、消息认证码等基于单向函数的原语仍可构建,但公钥加密、密钥交换、数字签名等基于陷门函数的原语在数学上不可能实现。
全部知识事实 (4)
密码学家 Matthew Green 认为我们有 1% 的概率生活在 Minicrypt 世界,即公钥加密在数学上不可能存在的世界。
50%待验证Minicrypt 是密码学家 Russell Impagliazzo 在 1995 年论文《A Personal View of Average-Case Complexity》中提出的思想实验之一。
50%待验证Impagliazzo 提出的五个世界包括 Algorithmica、Heuristica、Pessiland、Minicrypt 和 Cryptomania,构成一个层次递进的可能性谱系。
50%待验证在 Minicrypt 中,对称加密、伪随机数生成器、消息认证码等基于单向函数的原语仍可构建,但公钥加密、密钥交换、数字签名等基于陷门函数的原语在数学上不可能实现。
50%