부분 결과서지만 확인
A Pseudorandom Generator from any One-way FunctionJ. Håstad, R. Impagliazzo, L. A. Levin, M. Luby · 1999SIAM Journal on Computing 28(4), 1364–1396쪽 (1999)일방향 함수가 하나라도 있으면 유사난수 생성기를 만들 수 있음을 보인 논문이다. 일방향 함수에서 유사난수 생성기와 비밀 키 암호가 나온다는 서술의 근거로, 2-3 의 평균적 복잡도 글이 인용한다.
확인:원문은 확인하지 못함. 서지는 DOI 등록 기록으로, 내용은 Aaronson 2017 §5.3.1 과 Liu–Pass 2020 서론으로 확인.