基于硬件的Omega(n^2)密码学单向函数的安全性：超越可满足性与P=NP
计算复杂性
2016-10-25 v1 密码学与安全
摘要
我们提出一类基于硬件的密码学单向函数，在实践中即便P=NP且存在线性时间可满足性算法，也难以求逆。此类函数使用具有omega(n^2)尺寸电路和omega(n^2)运行时间的基于硬件的组件。
引用
@article{arxiv.1610.07190,
title = {The Security of Hardware-Based Omega(n^2) Cryptographic One-Way Functions: Beyond Satisfiability and P=NP},
author = {Javier A. Arroyo-Figueroa},
journal= {arXiv preprint arXiv:1610.07190},
year = {2016}
}