negligible-function 标签归档 | 土法炼钢兴趣小组的算法知识备份

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

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