视频目录 / 计算数学与算法

热度排名 #1871

密码学可能生活在哪个数学世界？

Cryptography's Mathematical 'Worlds': Which One Do We Live In?

视频从复杂性理论谈密码学可能成立的条件。可区分两种困难：某道题有少数极难的输入，或在一种相关分布下抽到的输入通常难解。后者与密码学需要的困难性更接近。

Quanta Magazine · 1 串讨论 · 热度 1.418

在此播放

讨论出处

• Hacker News · 原讨论 ↗2026-06-17 · 帖子分数 1