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

등록일 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)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서