암호·평균 복잡도서지만 확인
A method for obtaining digital signatures and public-key cryptosystemsRonald L. Rivest, Adi Shamir, Leonard Adleman · 1978Communications of the ACM 21(2), 120–126쪽 (1978)암호화 열쇠를 공개해도 복호화 열쇠가 드러나지 않는 암호 방식(RSA)을 내놓은 논문이다. 초록은 안전성이 공개된 수 n 을 소인수분해하기 어렵다는 데 일부 기댄다고 적는다. 소인수분해는 NP 에 속하지만 NP-완전이라고는 알려지지 않은 문제여서, 「암호가 기대는 어려움」과 「NP-완전성」을 구별해 설명하는 글에 필요하다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자(머리글자 표기)·권호·쪽을 확인하고 같은 기록의 초록을 읽었다.