Hash 데이터를 관리하고, 유지하는 자료구조이다. 리소스를 이용한 속도를 중시한!! 자료구조. 해쉬를 한마디로 요약하면 동일한 input -> 동일한 output 이라고 할 수 있다. 보안측면에서의 해시 해시함수란, 임의의 길이의 문자열을 받아 고정 문자열로 바꾸어주는 함수이다. 일정한 규칙이 존재한다. 동일한 input -> 동일한 output input 이 살짝 변경되어도 -> output은 어마무시하게 바뀜 항상 H(x)만 작동. H() 의 Inverse 불가능 Rainbow Table Attack 레인보우 테이블(해쉬값, 입력값 연결해놓은 테이블. 동일 input -> 동일 output의 취약점을 찾기위함) 에서 찾아보면 input을 찾을 수 있다는 발상에서 나온 공격법이다. Salt 그 Rai..

AES linear 암호분석에 내성을 갖도록 설계하고싶었다. 그리고 키의 길이가 DES는 너무 짧은 탓에 좀 더 긴 키의 길이를 가지며, 빠르고 효율적인 하드웨어 및 소프트웨어 구현을 위해 고안한 방식이다. 특징 암호화 Key로 128, 192, 256bit를 가질 수 있다. (AES-128, AES-192, AES-256) 암호화 Key의 길이에 따라 실행하는 Round수가 다르다. Rijndael Cipher 워드(2바이트 → 16비트를 블록화 →) 그래서 4*4행렬 암호화 하는 방식이다. substitute byttes: S box, shift, mix : P box 각 라운드는 3개의 Function을 갖는다. (x값이 다 달라도 y가 일정한 상수함수) 변환 • P - Liniear mixng l..

Feistel Cipher(파이스텔 구조) 와 DES Feistel Cipher 구조 파이스텔 구조는 데이터를 두부분으로 나누어 좌, 우 두부분에 교대로 비선형 변환을 적용시키는 구조를 말하며, trudy가 키를 훔쳐도 function을 알지 못하기 때문에 보안성이 베리굿이다. 파이스텔 네트워크 구조는 치환(Substitution), 순열(Permutation)을 번갈아 수행하는 구조이다. 위 구조는 DES에서 사용된다. Left bit(Li) : 현재 비트의 XOR 의 결과 Right bit(Rj) : 다음것의 left bit의 copy본 kEY(kj) : unknown 키 1. F를 라운드 함수로 하고 K0, K1, ... , Kn을 각각 라운드 0, 1, ..., n의 하위 키로 한다. 2. 평문 ..

Symmetric Key(대칭키)를 이용한 암호해독방식(confusion, diffusion) 암호화, 복호화 과정에 사용되는 키는 여러가지가 있고 Encrypt/Decrypt 시 같은 키를 사용하는 경우의 키를 대칭키(Symmetric Key) 라고 한다. 대칭키를 이용하여 암호해독을 하는 시스템들의 두가지 특성, 그리고 그와 관련된 암호방식알고리즘을 살펴보도록 한다. 그리고 이후에 DES, AES에 관하여 다룬다. Symmetric Key Cryptography : 대칭키를 이용한 암호해독 Properties, 암호해독시스템의 2가지 특성 confusion : 치환, ABC → DGW, key-cipher 관계 감춤 diffusion : 확산, ABC → CAB, plain - cipher 관계 감춤..