공개키 암호 시스템
페이지 정보
작성일 22-12-13 08:03
본문
Download : 공개키 암호 시스템.hwp
이 문제는 다항식 시간 내에 풀 수 없어야 한다.
▮ 공개키 암호 시스템 구축 단계
단계 1) 계산적으로 불가능한 문제 P를 찾는다. Peasy는 다항식…(省略)
다.
순서
Download : 공개키 암호 시스템.hwp( 63 )
배 경
--> 현실적으로 안전한 채널...
배 경▮ 메시지를 통신채널을 통해 암호화하여 보낼 때, 키 전송을 위한 안전한 채널이 필요. --> 현실적으로 안전한 채널... , 공개키 암호 시스템기타레포트 ,
공개키 암호 시스템
설명
▮ 메시지를 통신채널을 통해 암호화하여 보낼 때, 키 전송을 위한 안전한 채널이 필요.
레포트/기타
,기타,레포트
배 경
▮ 메시지를 통신채널을 통해 암호화하여 보낼 때, 키 전송을 위한 안전한 채널이 필요.
--> 현실적으로 안전한 채널을 구성하는 방법 : 사람이 직접 전달
▮ 키 분배시 n명이 서로 암호화하여 메시지를 교환하려면 n(n-1)/2 개의 키가 필요
▮ 1978년 Merkle, Hellman 공개키 암호 시스템 발표
공개키와 비밀키
▮ 공개키 : 다른 사람들에게 알려지는 키. 이 키를 이용하여 메시지 암호화(복호화는 불가)
▮ 비밀키 : 개인만이 알고 있는 키. 공개키로 암호화된 메시지를 복호화
▮ n 명이 서로 암호화된 메시지 교환시 2n(공개키+비밀키)개의 키만 필요.
트랩도어 함수 모델
▮ 공개키로 암호화하는 함수는 계산하기 쉬어야하고, 반대로 비밀키를 가진 수신자 이외에게는 복호화하기는 어려워야 한다.
단계 2) P의 부분문제 Peasy를 선택한다.
