crypto hacking[1/3]

강의 자료가 Computer & Internet Security: A Hands-on Approach 2nd Edition(Wenliang Du)의 요약본이기에 사실상 저 책 번역+요약에 가까움

 

 

암호화의 두 종류

1. 대칭키 암호화(secret-key encryption): 암호-복호에 동일 키 사용

2. 공개키 암호화(public-key encryption): 암호-복호에 다른 키 사용

 

기본적인 암호화 -> 단어 변형

복호화시 생각할 수 있는 점

1. 문자 종류가 같다면, 암호화된 문자 역시 같다(e->W로 암호화를 진행하였다면, 모든 W는 e로 복호화할 수 있다)

2. 문자의 종류에 따라 사용 빈도수가 갈린다(일반적으로 T,A,E,I,O가 가장 자주 쓰임)

 

DES와 AES

DES(Data Encryption Standard): 64비트 데이터 덩어리다. 실제로는 56비트를 사용하기는 하는데, 64비트 키가 알고리즘에 필요함

AES(Advanced Encryption Standard): DES의 폐급스러운 점을 보완하기 위해 나왔다. 블록 암호화 기술을 사용하며, 기본은 128비트 블록이다. 키는 128, 192, 256 비트를 사용하는 걸로 3종류가 갈린다

 

오퍼레이션 모드

다양한 곳에서 들어본 블록체인 개념을 찍먹할 수 있다.

암호화 과정에서 종류가 갈린다

 

1. ECB(Electronic Codebook)

각 블록마다 다른 키를 사용한다. 블록끼리 연관되는게 없음

K는 key다

 

2. CBC(cipher Block Chaining)

여기서부턴 블록체인이 들어감

C0의 P0에 임의의 미지수를 추가한다(랜덤 미지수이긴 하지만 딱히 비밀은 아님). (P0+X, K) 형식이 된다. 그리고 (P0+X)는 다음 C1에서 쓰일 미지수가 된다

그래서 나중에 블록간 관계를 보면 얽혀있음

 

3. CTR(Counter Mode)

블록을 직접 암호화하지 않고 (Nonce(일회용 랜덤값) || Counter) 연산으로 키를 얻는다. 

같은 키와 동일한 Nonce를 두 번 이상 사용하면 안된다. 

암호화-복호화 과정은 병렬적이며, 각 블록들도 병렬적이다. 하나 털려도 나머지는 털릴 위험이 낮다

 

+ 패딩(Padding)

블록 단위로 묶는다고 했는데 항상 모든 데이터가 64, 128 등등으로 나누어 떨어질 수는 없다...

그래서 마지막 데이터가 27 이렇게 안예쁘게 남으면 추가 더미데이터를 넣어서 블록 사이즈랑 맞게 해준다

이 더미 데이터가 패딩이다. 보통 PKCS#5라 불리는 방법을 자주 사용한다

2비트 부족하면 02 02 이렇게 부족한 n값을 그대로 n번 채워 넣는 방식이다