일희이비

이번 글에서는 블록암호(Block Cipher)의 개념과 구조, 그리고 그 대표 사례인 DES(Data Encryption Standard)를다루어 보겠다.블록암호란?블록암호는 말 그대로 고정된 크기의 블록 단위로 데이터를 암호화하는 방식이다.블록 크기: 보통 64bit 또는 128bit입력을 일정 크기로 쪼개 암호화스트림 암호는 bit 단위로 처리하는 것과 대조됨암호 구조 비교스트림 암호비트·바이트 단위 암호화RC4블록 암호고정된 블록 단위 암호화DES, AES Feistel 구조DES뿐 아니라 많은 블록암호가 사용하는 구조로 “블록을 두 개로 나누고, 오른쪽을 함수에 넣어 왼쪽과 섞어주는 구조”이다. Feistel 라운드 구조입력을 L(왼쪽), R(오른쪽)으로 분할R을 F 함수에 넣고, L과 XOR..

이번 포스팅에서는 정보보호, 암호화방식 등 앞으로 배우게 될 DES, AES, RSA, ECC 등을 이해하는 데 필수가 되는 정수론(수론) 기반 개념을 정리해보겠다! 내용은 학교 수업 교재를 바탕으로 작성하였다. 난 공부하면서 암호학을 위한 이 정수론 개념을 이해하는게 제일제일 어려웠었다...암호화를 배우려면 정수론을 왜 알아야될까?? 현대 암호 알고리즘들은 모두 수학적 성질에 기반한다.RSA → 소수, 오일러 φ(n), 모듈러 연산Diffie-Hellman → 이산대수ECC → 유한체 GF(p), GF(2ᵐ)즉, 정수론을 모르면 공개키 암호의 핵심 수학이 이해되지 않는다. RSA, DH, ECC 등은 이후에 다룰 것이다! 일단 정수론에 대해 알아봐보자.가분성과 약수정의 정수 a가 b로 나누어떨어질 때,..