암호·평균 복잡도서지만 확인
Generating hard instances of lattice problems (extended abstract)Miklós Ajtai · 1996STOC 1996 (Proceedings of the 28th Annual ACM Symposium on Theory of Computing), 99–108쪽격자 문제가 최악의 경우에 어렵다면 무작위로 뽑은 인스턴스도 어렵다는, 최악에서 평균으로 가는 환산을 처음 준 논문으로 널리 인용된다. NP-완전 문제에 대해서는 이런 환산을 얻기 어렵다는 것이 알려져 있어(bogdanov-trevisan-2006b), 격자 문제가 암호의 바탕으로 주목받는 까닭이 된다. 2-3 의 평균 경우 복잡도 글을 보충하는 문헌이다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자(머리글자 표기)·학회·쪽을 확인했다(본문은 열지 못함).