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

등록일 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)
*원하는 자료를 검색 해 보세요.
  • 관용 알고리즘(AES) 과 공개키 알고리즘(RSA) 암호화 복호화과정 및 설명 ( 관용 암.. 10 페이지
    1. 개요 □ 정의 ○ 미국의 연방 표준 알고리즘으로서 DES(Data Encryption Standard)를 대신할 차세대 표준 알고리즘임 ○ DES는 연방 표준으로 제정된 후 5년마다 안정성을 인정받으면서 표준으로 존..
  • [정보보안] 공개키암호화시스템에 대하여 4 페이지
    1976년 Diffie와 Hellman은 IEEE IT-22에 발표한 논문 "New directions in Cryptography"에서 기존의 암호학 상식을 뛰어넘는 혁신적인 발상으로 공개키 암호 방식이라는 새로운 암호방식을..
  • [암호학]암호화 방식의 특징 15 페이지
    관용암호방식과 공개키암호방식이란? ■ 관용암호방식 (대칭형 암호 방식 symmetric cryptographic technique) 암호화 방식 중 암호화 할 때 사용한 키와 복호화 ..
  • [컴퓨터네트워크] RSA에 대하여 정리 4 페이지
    RSA는 불럭암호로서, 어떤 n 에 대하여 원문과 암호문이 0 과 n-1 사이의 정수이다. 원분블럭 M 과 암호문 블록 C 가 있다고 할 때, 암호화 및 해독은 다음과 같은 형태를 갖는다. 발신자와 수신자 모두 n 과..
  • AES알고리즘 분석 조사하기 23 페이지
    AES알고리즘(Advanced Encryption Standard) DES의 안전성에 대한 여러가지 공격 방법 발표되면서 NIST에서는 1998년에 차세대 블록 암호 알고리즘 AES를 공모 그 후 2년간의 심사 과정 걸쳐..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서