[논문 리뷰] Analyzing the Kasiski Method Against Vigenere Cipher

April Lia Hananto, Arip Solehudin외 2명|arXiv (Cornell University)|2019. 12. 10.

Computer Science and Engineering참고 문헌 4인용 수 9

한 줄 요약

이 논문은 비공식 통계적 검정을 통해 키 길이 복원을 평가하기 위해 카시스키 방법이 베르니에 암호 및 그 변형형에 대해 얼마나 효과적인지 분석한다. 결과적으로 표준 베르니에 암호는 반복 패턴으로 인해 취약하지만, 키를 재배열한 변형형은 감지 가능한 반복을 줄여 카시스키 암호 분석에 대한 저항력을 크게 향상시킨다.

ABSTRACT

The weakness of the vigenere cipher lies in its short key and is repeated, so there is a key loop in encrypting messages, this is used by cryptanalysts using the Kasiski method to know the key length so it can solve this algorithm. The Kasiski method uses repetitive cryptograms found in the ciphertext to determine the key length. Modification of the vigenere cipher solves strengthen the cipher by using arranged keys to make it difficult to crack the keys against the Kasiski method attacks. This study analyzes the strength of the vigenere cipher ciphertext and the modification of the vigenere cipher from the encryption results composed of plaintexts that use different keys. Against the Kasiski method attack. The method used in this study is a quantitative method with a descriptive approach through nonparametric statistical tests on the sign test. The results showed a difference in the ciphertext's strength from the encryption process even though using the same key. The kaiseki method if can know not all key lengths the ciphertext in the compilation does not occur repetitive cryptograms. Modification of the vigenere cipher has a positive effect on the strength of the cipher and can influence the strength of the ciphertext that is built against the Kasiski method attacks.

연구 동기 및 목표

• 고전적 베르니에 암호가 키 길이 복원을 위한 카시스키 방법에 얼마나 취약한지 평가하기.
• 변형된 베르니에 암호에서 키 재배열이 카시스키 스타일 공격에 대한 저항력을 향상시키는지 조사하기.
• 통계적 방법을 사용하여 키 구조가 카시스키 분석 하에서 암호문 강도에 미치는 영향을 정량화하기.
• 표준 및 변형된 베르니에 암호에서 암호문 내 반복적인 암호문이 키 길이를 신뢰성 있게 나타내는지 판단하기.

제안 방법

• 비모수적 부호 검정을 사용하여 다양한 키 배치에서 암호문 강도를 비교하는 정량적 기술적 접근을 채택한다.
• 다양한 평문을 사용하여 표준 및 변형된 베르니에 암호화를 통해 암호문을 생성한다.
• 카시스키 방법을 적용하여 암호문 내 반복적인 이문자 및 삼문자 조합을 탐지하고 키 길이를 추정한다.
• 통계적 분석을 통해 반복 패턴의 유무가 키 길이 복원 성공 여부와 관련이 있는지 평가한다.
• 변형된 베르니에 암호는 패턴 반복을 방해하고 예측 가능성을 줄이기 위해 재배열된 키를 사용한다.
• 결과를 분석하여 키 구조가 카시스키 방법의 성공률에 미치는 영향을 판단한다.

실험 결과

연구 질문

• RQ1 표준 베르니에 암호는 카시스키 방법이 키 길이를 복원할 수 있도록 하는 감지 가능한 반복 패턴을 얼마나 많이 보여주는가?
• RQ2 변형된 베르니에 암호에서 키를 재배열함으로써 암호문 내 반복적인 암호문의 빈도가 감소하는가?
• RQ3 암호문에 반복 패턴이 전혀 없을 경우 카시스키 방법이 키 길이를 신뢰성 있게 결정할 수 있는가?
• RQ4 변형된 베르니에 암호는 카시스키 기반 암호 분석에 대해 암호문의 통계적 강도에 어떤 영향을 미치는가?
• RQ5 표준 베르니에 키 사용 대비 구조화된 키 재배열을 사용할 경우 암호 저항력에 측정 가능한 향상이 있는가?

주요 결과

• 표준 베르니에 암호는 동일한 키를 사용하더라도 패턴 탐지의 변동성으로 인해 카시스키 방법을 통해 키 길이 복원이 일관되지 않게 나타난다.
• 암호문에 반복적인 암호문이 존재하지 않을 경우 카시스키 방법은 키 길이를 탐지하지 못하며, 이는 치명적인 한계를 보여준다.
• 키를 재배열한 변형된 베르니에 암호는 반복 패턴의 발생 빈도를 크게 줄여 카시스키 분석에 대한 저항력을 향상시킨다.
• 통계적 검정을 통해 키 재배열이 카시스키 공격에 대한 암호문 강도에 긍정적이고 측정 가능한 영향을 미친다는 것이 확인되었다.
• 동일한 키를 사용하더라도 암호화 과정에서 생성된 암호문은 다양한 수준의 취약성을 보이며, 이는 비균일한 저항성을 시사한다.
• 본 연구는 키 사용 방식의 구조적 변화가 카시스키 방법의 패턴 기반 가정을 효과적으로 무너뜨릴 수 있음을 입증한다.