Crypto [Crypto] Dreamhack STAGE 5 https://dreamhack.io/lecture/roadmaps/3 Cryptography 암호학을 공부하기 위한 로드맵입니다. dreamhack.io [ Crypto stage5: Hash ] * 해시 함수(Hash Function) - 임의 크기의 데이터를 입력으로 받아서, 고정된 크기의 데이터를 반환하는 함수 - 해시 함수의 반환값은 해시 값(hash value)라고 부름 - 암호학적 해시 함수는(cryptographic hash function) 해시 함수 중에서 특정 성질을 만족하는 함수를 의미 * 암호학적 해시 함수의 성질 1. 제 1 역상 저항성(preimage resistance) → 암호학적 해시 함수 H에 대해 y가 주어졌을 때 H(x) = y를 만족하는 x를 찾는 것이 어렵다. →.. Crypto 2022. 8. 26. [Crypto] Dreamhack STAGE 4 https://dreamhack.io/lecture/roadmaps/3 Cryptography 암호학을 공부하기 위한 로드맵입니다. dreamhack.io [ Crypto: Stage 4: 공개키 암호와 키 교환 알고리즘 ] [ Diffie-Hellman 알고리즘 ] → 배경: 공개된 채널을 통해 키를 교환해도 외부인은 키를 알 수 없게 하는 공개 키 교환 알고리즘 고안 → 디피헬만 알고리즘의 안전성은 이산 로그 문제의 어려움에 바탕을 둠. 키를 모르는 공격자가 키를 구하려면 m이 22048 정도 되는 이산 로그 문제를 풀어야 하는데, 이는 현재의 연산능력으로는 불가능함 * 수학적 원리 1. 모듈러 연산에서의 거듭제곱 : 임의의 합동 항등식에 대해, 양변에 동일한 값을 곱해도 식은 성립한다. 따라서 아래.. Crypto 2022. 8. 26. [Crypto] Dreamhack STAGE 3 https://dreamhack.io/lecture/roadmaps/3 Cryptography 암호학을 공부하기 위한 로드맵입니다. dreamhack.io [ Crypto stage 3 _ 블록 암호 ] * AES(Advanced Encryption Standard) - SPN 구조: S-Box를 사용하는 치환(substitution) + P-Box를 사용하는 순열(permutation)을 여러 라운드에 걸쳐 반복 -> 파이스텔 구조와 달리 라운드마다 입력 전체에 라운드 함수를 적용 -> 같은 수의 라운드를 사용할 때 SPN이 파이스텔 구조에 비해 두 배의 암호학적 안전성을 가짐 키 길이 라운드 수 128비트 10 AES-128 192비트 12 AES-192 256비트 14 AES-256 => 암호화 방.. Crypto 2022. 8. 25. [Crypto] Dreamhack STAGE 1 ~ 2 https://dreamhack.io/lecture/roadmaps/3 Cryptography 암호학을 공부하기 위한 로드맵입니다. dreamhack.io [ 고전 암호 ] 치환 암호 (substitution) : 평문의 문자를 다른 문자로 바꾸는 것 전치 암호 (transposition) : 평문 문자들의 위치를 바꾸는 것 단일 문자 치환 암호 평문의 각 문자를 약속된 다른 문자로 치환하는 암호 복호화를 위해 치환의 대응 관계는 일대일 대응임 다중 문자 치환 암호 평문의 한 문자가 암호문에서 여러 종류의 문자로 치환될 ㅜ 있음 대표적 : 비즈네르 암호 전치 암호 평문을 구성하는 문자들의 순서를 재배열하여 암호문을 만듦 평문을 정해진 길이의 블록들로 나누고, 규칙을 적용하여 블록 안의 문자들을 재배치함 .. Crypto 2022. 8. 25. 이전 1 다음
