암호·평균 복잡도서지만 확인
Theory and Applications of Trapdoor FunctionsAndrew C. Yao · 1982FOCS 1982 (23rd Annual Symposium on Foundations of Computer Science), 80–91쪽 — Crossref 등록 제목은 「Theory and application of trapdoor functions」다항 시간 관찰자가 구별할 수 없다는 뜻의 유사난수와, 약한 어려움을 강한 어려움으로 키우는 XOR 보조정리의 출전으로 널리 인용되는 논문이다. 암호학의 안전성 개념을 복잡도 이론의 말로 옮긴 글로 꼽힌다. 자연 증명 장벽이 기대는 「유사난수 생성기가 있다」는 가정의 뜻을 거슬러 올라가 확인하려는 독자에게 필요하다.
확인:Crossref 의 DOI 등록 기록으로 저자·학회·쪽을 확인했다. 제목은 등록 기록이 단수 application 이고, Crossref 에 출판사들이 등록한 여러 논문의 참고문헌 기록은 복수 Applications 로 적어 후자를 따랐다.