암호·평균 복잡도서지만 확인
How to Generate Cryptographically Strong Sequences of Pseudorandom BitsManuel Blum, Silvio Micali · 1984SIAM Journal on Computing 13(4), 850–864쪽 (1984) · 학회 발표 FOCS 1982 (23rd Annual Symposium on Foundations of Computer Science), 112–117쪽짧은 무작위 씨앗을 긴 비트열로 늘이되, 다음 비트를 절반보다 잘 맞히는 효율적 방법이 있으면 이산 로그 문제가 풀리도록 만든 유사난수 생성기를 내놓은 논문이다. 「예측할 수 없음」을 계산의 어려움에서 끌어낸 첫 구성이다. 어려운 문제가 있으면 무작위성을 흉내 낼 수 있다는 생각의 암호학 쪽 뿌리로, nisan-wigderson-1994 와 견주어 인용한다.
확인:학술지판과 학회판 모두 Crossref 의 DOI 등록 기록으로 확인하고 학술지판 기록의 초록을 읽었다(제목 표기는 학술지 등록 기록을 따름).