[Dreamhack] Crpyptography Introduction 정리

암호학 - 정보를 보호하기 위한 언어학적 및 수학적 방법론을 다루는 학문

키 생성(Key generation) - 암호화 및 복호화에 사용할 키를 만드는 과정

암호화 (Encryption) - 키를 이용해 평문(Platintext)을 암호문(Ciphertext)으로 변환하는 과정

암호 시스템(Cryptosystem)

인코딩(Encoding) - 데이터를 다른 형태로 변환하는 것
-> 암호화와 달리 데이터의 기밀성을 고려하지 않아, 누구나 디코딩하여 원문을 구할 수 있다. ex)압축

배타적 논리합(exclusive OR, XOR) - 입력으로 들어온 두 인자가 서로 다를 때, 참을 반환하는 연산 ex) 0 xor 1 -> 1

5⊕7=1012​⊕1112​=0102​=2        3⊕10=00112​⊕10102​=10012​=9

합동식 - a,b를 m으로 나눴을 때 나머지가 같은지를 판별하는 식
-> 나머지가 같을 때, a와b가 mod m에 대해 합동(congruent)이라고 표현.

a×b≡1 (mod m) 을 만족하는 b를 mod m에 대한 a의 역원이라고 부른다.

->  2×4=8≡1(mod7)이므로 mod 7 에서 2에 대한 역원은 4

 

퀴즈

---

Q1 .  x⊕10=7일 때, x는 ?

-> 10은 1010 7은 0111 이므로 x는 1101 -> 13

 

Q2 . 다음 중 잘못된 식은 ?

1.정수 a, b, m, x에 대해 a ≡ b (mod m)이면 ax ≡ bx (mod m) 이다.
2.정수 a, b, m, x에 대해 a ≡ b (mod m)이면 a + x ≡ b + x (mod m) 이다.
3.정수 a, b, m, x에 대해 a ≡ b (mod m)이면 a - x ≡ b - x (mod m) 이다.
4.정수 a, b, m, x에 대해 a ≡ b (mod m)이면 a / x ≡ b / x (mod m) 이다.

-> 4. 나눗셈에 대해서는 성립하지 않음

 

Q3 . A에 들어갈 말을 고르시오. 드림이는 친구에게 소스 코드를 주고 싶은데 USB의 용량이 부족해서 비밀번호를 걸지 않고 압축한 후 USB에 압축 파일을 담았습니다. 이 파일은 누구나 압축을 해제할 수 있으므로 A되었다고 볼 수 있습니다.

-> 인코딩