암호분석(COA, KPA, CPA, CCA)

암호분석(암호해독)

암호문을 통해 평문과 키를 찾아내는 것으로 악의적인 공격자 혹은 암호분석가가 수행한다.

※ 암호분석(암호해독) ≠ 복호화

 

 

케르히호프의 원리(Kerckhoffs principle)

암호분석가는 암호 방식을 알고 있다는 전제하에 암호 해독을 시도하는 것

 

 

암호분석 종류

암호문 단독 공격(COA : Ciphertext Only Attack)

암호문만 가지고 평문과 키를 찾아내는 방법

가장 어렵고 고생이 많음

ex) 앨리스(암호화) → 이브(암호문 분석하여 평문 확보) → 밥(복호화)

기지 평문 공격(KPA : Known Plaintext Attack)

암호문과 평문 쌍을 가지고, 암호문과 평문간의 관계를 이용하여 키나 평문을 추정하면서 해독하는 방법

ex) 앨리스(암호화) → 이브(평문/암호문 쌍을 확보 후 암호문을 분석하여 평문 확보) → 밥(복호화)

 

선택 평문 공격(CPA : Chosen Paintext Attack)

암호문과 평문 쌍을 가지고, 암호기에 접근하여 평문에 맞는 암호문을 얻어 키나 평문을 추정하면서 해독하는 방법

ex) 이브(암호기에 접근 후 평문/암호문 쌍을 선택하여 분석 활용) → 앨리스(암호화) → 이브(암호문을 분석하여 평문 확보) → 밥(복호화)

 

선택 암호문 공격(CCA : Chosen Ciphertext Attack)

암호 복호기에 접근하여 암호문에 대한 평문을 찾아내는 방법
ex) 이브(복호기에 접근 후 평문/암호문 쌍을 선택하여 분석 활용) → 앨리스(암호화) → 이브(암호문을 분석하여 평문 확보) → 밥(복호화)

 

 

암호분석별 비교

암호해독시 공격자 실력 : COA > KPA > CPA > CCA

강한 알고리즘 : COA < KPA < CPA < CCA