암호학

소개글

암호학에 대한 보고서 자료입니다.

본문내용

리의 원리를 이용하여 제작된다. 위 정리는 3개의 정수가 사용되는데, 하나는 pq, 다른 두 개는 e 와 d 이다. 이 때 RSA암호는 n=pq 와 e 의 두 개의 정수를 공개키로 사용하고, 정수 d를 비밀키(복호화를 위한 키)로 사용한다. 정수 M 은 평문에 해당하고, M을 e 번 곱한 값 Me 가 암호문이 되는 것이다. 수신자는 암호문에 해당하는 수를 다시 d 번 곱하면 위 정리에 의하여 M을 복원하게 된다. 이 것이 RSA 암호의 원리이다.
RSA 암호에 사용되는 키
공개키(public key, 암호화 키로 사용)
비밀 키(secret key, 복호화 키로 사용)
n = pq 여기서 p 와 q 는 소수e, 암호화 키
d, 복호화 키이 때, de≡1 (mod (p-1)(q-1))을 만족
예제: p=41, q=53 이라 하자. 그러면 n=p x q=41 x 53=2173.2173의 오일러 함수 값은 Φ(2173)=Φ(41 x 53)=(41-1)(53-1)=2080.여기서, 또, e=207, d=623 이라 하자. 그러면 de=623 x 207≡1(mod 2080)이 됨.그러면, M을 평문이라 하면, Med≡M 이 되어 Me를 M의 암호문으로 사용한다.

키워드

암호학,   암호학,   암호학