土法炼钢 · 系统与基础设施

【密码学百科】计算复杂性与归约：密码安全性证明的基石

2026-04-07 | cryptography | #complexity-theory #P #NP #BPP #one-way-function #reduction #security-proof #negligible-function #PPT #oracle #random-oracle

密码学的安全性建立在计算复杂性理论之上——本文系统讲解 P/NP/BPP 等复杂性类、单向函数的存在性假设、安全归约的方法论，以及从困难问题到密码方案安全性证明的完整推导链