부분 결과서지만 확인
Limits on the Provable Consequences of One-way PermutationsR. Impagliazzo, S. Rudich · 1989STOC 1989 (Proceedings of the 21st Annual ACM Symposium on Theory of Computing), 44–61쪽일방향 치환만으로 증명할 수 있는 귀결에 한계가 있음을 보인 논문이다. Impagliazzo 는 1995년 글에서 이 결과가 「상대화된 Minicrypt」, 곧 일방향 함수는 있지만 공개 키 암호는 불가능한 오라클 세계를 준다고 적는다. 2-3 의 평균적 복잡도 글이 인용한다.
확인:원문은 확인하지 못함. 서지는 DOI 등록 기록으로 확인했고, 인용 관계는 Impagliazzo 1995 의 서술을 따름.