2009년 1학기 정보보호개요 – 필기 자료

By | 2009/06/29

  3학년 1학기에 들은 정보보호개요 필기 자료입니다. 여기서는 암호에 관련된 얘기를 배웠습니다.

  각 파일에 대한 설명은 다음과 같습니다.

  1. 암호학 개요
    암호학에 대한 기본적인 소개를 합니다.
  2. 수학적 배경
    앞으로 배우게 될 것의 기초가 되는 수학적 이론을 배웁니다. 수학과 전공인 정수론에서 배울 수 있는 것으로 공약수, 공배수, 유클리드 호제법, 소수, 합성수, 표준분해, 법 연산, 완전 잉여계, 기약 잉여계, Euler 정리, Fermat 소정리, 역원 계산, 위수, 원시근, 이산대수, 이차잉여, 군, 환, 갈로아 체(Galois  Field), 확대 갈로아 체에 대한 정의 및 소개가 진행됩니다. 여기서 제대로 이해를 해야 후에 나오는 내용 이해에 무리가 없습니다.
  3. 관용암호방식
    예전에 사용되었던 여러 암호를 소개합니다. 환자 암호로 Caeser 암호 방식(Shift Cipher), 단순 환자 암호, Affine 암호, 동음이의 환자 암호, Vigenere cipher, playfair cipher를, 전치 암호로 scytale 암호, 단순전치 암호, Nihilist 암호가 소개합니다. 그리고 환자 암호와 전치 암호를 합친 적 암호(Product Cipher)로 ADFGVX 암호, Feistel 암호를 소개합니다. 마지막으로 stream 암호를 소개합니다.
  4. 상용관용암호
    상용관용암호로 DES, SEED, AES을 소개하며 운용모드로 ECB, CBC, CFB, OFB 모드를 소개합니다.
  5. 공개키 암호방식
    공개키 암호방식으로 RSA, ElGamal, M-H Knapsack 암호 방식에 대한 정의 및 소개를 하고 있습니다.
  6. 전자 서명
    전자 서명에 대한 정의와 조건을 얘기한 후 중재 서명 방식, RSA, ElGamal을 이용한 전자서명방식, DSS, Nyberg-Rueppel, KCDSA에 대한 정의 사용 예를 소개합니다.
  7. 특수 전자 서명 방식
    특수 전자 서명 방식으로 부인 방지 서명, 의뢰 부인 방지 서명, 수신자 지정 서명, 은닉 서명, 대리 서명, 다중 서명을 소개하고 있으나 제가 배운 것은 부인 방지 서명, 은닉 서명, 대리 서명, 다중 서명을 배웠습니다.
  8. 해쉬함수
    서명문을 압축할 수 있는 함수인 해쉬함수(Hash Function)에 대한 소개입니다. 해쉬함수의 특성을 얘기한 후 생일 공격에 대한 얘기를 합니다. 이 후 MD5, SHA, RIPEMD-160, 대칭암호방식을 이용한 해쉬함수를 소개합니다.
  9. 인증
    인증에는 사용자 인증과 메시지 인증이 있음을 얘기합니다. Dictionary Attack을 방지하기 위해 Salt가 필요하다는 얘기도 합니다. 이 후 관용 암호나 공개키로 사용자를 인증하는 방식과 관용암호, 공개키, 전자서명, 해쉬함수, MAC을 이용하여 메시지를 인증하는 방식을 소개합니다.
  10. 개인식별
    식별과 인증의 차이를 얘기한 후 Challenge-response, Commitment-challenge-response 방식을 얘기합니다. 예로 Schnorr 방식, T. Okamoto 방식, Guillou-Quisquater 방식, Fiat-Shamir 방식, Ohta 방식, 상호개인식별 방식과 키분배에 대한 정의 및 사용 예를 얘기합니다.
  11. 키 분배
    암호키를 분배하는 방식에 대한 얘기를 합니다. Blom 방식, Kerboros 방식, Diffie-Hellman 방식, 중앙 집중식 키 사전 분배 방식, 키 동의 방식으로 Diffie-Hellman 방식, Matsumoto-Takashima-Imai 방식, Okamoto-Nakamura 방식을 소개합니다. 이동통신에서의 키 분배로 Tatebayashi 방식, Park 방식을 얘기합니다.
  12. 비밀분산
    암호를 하고 이를 복호할 때 위험 부담을 낮추기 위해 n명 중 t명이 모이면 비밀정보를 복원할 수 있게 하는 것을 배웠습니다. 그 예로 Lagrange interpolating Plynomial Scheme, 기하학을 이용한 비밀분산을 소개합니다. 그리고 여러 명이 모여야 비밀정보를 복원할 수 있는 방법 중 하나인 이산대수문제 혹은 소인수 분해를 이용하는 Pinch의 비밀분산을 소개합니다.
  13. 난수 생성
    난수를 생성하는 것은 앞에서 중요하기에 이를 배웠습니다. 난수의 특징과 발생방법으로 동전 던지기, 선형 합동 난수 생성, LFSR, Blum Blum Shub의 난수 발생기에 대해 소개합니다.
  14. 암호응용 프로토콜
    암호를 이용하여 프로토콜을 하는 것으로 통신망에서의 동전던지기, 전자투표에 사용된다는 불확실 전송(Oblivious transfer), Mental Poker Protocol 소개가 나옵니다.
  15. 중간고사 및 기말고사 대비 정리 자료입니다.

  파일들

정보보호개요 01.pdf

정보보호개요 02.pdf

정보보호개요 03.pdf

정보보호개요 04.pdf

정보보호개요 05.pdf

정보보호개요 06.pdf

정보보호개요 07.pdf

정보보호개요 08.pdf

정보보호개요 09.pdf

정보보호개요 10.pdf

정보보호개요 11.pdf

정보보호개요 12.pdf

정보보호개요 13.pdf

정보보호개요 14.pdf

정보보호개요 15.pdf

One thought on “2009년 1학기 정보보호개요 – 필기 자료

  1. Pingback: Anonymous

Leave a Reply