검색어 입력폼
평가점수C

[정보보호] 공개키암호 와 소수난수에대하여

등록일 2003.04.29 한글파일한글 (hwp) | 3페이지 | 가격 1,000원

목차

1. 공개키 암호에 대해
2. 암호화시 필요한 소수와 난수에 대해

본문내용

1. 공개키 암호에 대해 간단히 기술해주세요.

공개키(Public key)암호화 알고리즘은 비대칭키(Asymmetric key) 암호화 알고리즘이라고도하며, 암호화에 사용된 키와 복호화에 사용되는 키가 서로 다르다는 특징을 가지고 있다.
공개키는 큰 소수의 인수분해(n=pq일 때, p,q를 알기 어렵다) 또는 이산대수(g와 gn을 알아도 n을 구하는 것이 어렵다)의 해결이 어렵다는 수학적 문제를 이용한 것이며, n은 보통 1024bit 이상의 큰 수를 이용한다.

■소수
1보다 큰 정수(整數) p가 1과 p 자신 이외의 양의 약수를 가지지 않을 때의 p.
작은 소수 →소인수 분해
큰 소수 → 확률적 소수검사 ( Fermat검사, Solovay-Strassen 검사, Miller-Rabin검사)
공개키 암호로 사용
■난수
난수성 : 균일 분포, 독립성 → 의사난수
예측불허 : 알고리즘, 비트 스트림 → 암호적 의사 난수
재생불허 : 비주기, 같은소스 (seed) → 난수(Real Random Number)
다운로드 맨위로