[논문 리뷰] An unbreakable cryptosystem

Arindam Mitra|ArXiv.org|2004. 12. 22.

Chaos-based Image/Signal Encryption참고 문헌 8인용 수 5

한 줄 요약

이 논문은 모듈로 산술과 키 순열에 기반한 간단하고 결정적인 방법을 사용하여 완전히 안전한 키를 생성한다고 주장하는 고전 암호체계를 제안한다. 주요 기여는 고전 암호학에서의 완전한 보안이 달성될 수 없다는 널리 퍼진 믿음을 도전하는, 고전적 암호학에서의 비가역성에 대한 주장이다.

ABSTRACT

The remarkably long-standing problem of cryptography is to generate completely secure key. It is widely believed that the task cannot be achieved within classical cryptography. However, there is no proof in support of this belief. We present an incredibly simple classical cryptosystem which can generate completely secure key.

연구 동기 및 목표

• 고전 암호학 내에서 완전히 안전한 암호 키를 생성하는 데 오랫동안 지속된 과제를 해결하기 위해.
• 고전 시스템에서 완전한 보안이 달성될 수 없다는 널리 퍼진 믿음을 도전하기 위해.
• 고전적 가정 하에서 키의 비가역성을 보장하는 단순하고 결정적인 방법을 제시하기 위해.
• 모든 알려진 cryptanalytic 기법(브루트 포스 및 통계 분석 포함)에 대해 여전히 안전한 암호체계를 제공하기 위해.
• 양자역학이나 일회용 패드에 의존하지 않고도 비가역성이 달성될 수 있음을 보여주기 위해.

제안 방법

• 시스템은 공개된 시드에서 비밀 키를 생성하기 위해 모듈로 산술에 기반한 결정적 알고리즘을 사용한다.
• 키 생성은 고정된 수학적 연산을 사용하여 초기 값의 반복적 순열과 변환을 포함한다.
• 이 방법은 암호 분석에 저항하기 위해 충분히 크고 균일하게 분포된 키 공간을 보장한다.
• 시스템은 내부 상태를 알지 못한 채 변환을 뒤집는 것이 계산적으로 불가능하다는 데 의존한다.
• 보안은 알고리즘을 완전히 알고 있더라도 키 생성 함수의 역행이 복잡하기 때문에 기인한다고 주장한다.
• 시스템은 일회용 패드나 양자 기반 가정에 의존하지 않으며, 전적으로 고전적 계산 모델 내에서 작동한다.

실험 결과

연구 질문

• RQ1 일회용 패드나 양자역학에 의존하지 않고도 고전 암호체계가 진정으로 비가역성을 달성할 수 있는가?
• RQ2 모든 알려진 암호 분석 공격에 저항하는 결정적 고전 키 생성 방법을 설계하는 것이 가능한가?
• RQ3 정보 이론적 보안을 확보하기 위해 고전 키 생성 함수가 가져야 할 성질은 무엇인가?
• RQ4 간단하고 공개된 알고리즘이 비가역적인 키를 생성할 수 있는가?
• RQ5 고전 시스템에서 비가역성의 공식적 증명이 없는 것은 구조 부족 때문이 아니라 근본적인 제약 때문인가?

주요 결과

• 제안된 암호체계는 고전적 계산 가정 하에서 키가 비가역적이라고 주장한다.
• 시스템의 보안은 내부 상태를 알지 못한 채 키 생성 함수의 역행이 불가능하기에 기반한다.
• 이 방법은 단순하고 결정적이며 오직 모듈로 산술과 순열 연산에 의존한다고 기술되어 있다.
• 논문은 알고리즘을 완전히 알고 있더라도 어떤 알려진 암호 분석 기법으로도 이 시스템을 해독할 수 없다고 주장한다.
• 저자는 이 시스템이 일회용 패드나 양자 기반 메커니즘 없이도 완전한 보안을 달성한다고 주장한다.
• 2008년 12월에 발행된 최종 버전(v13)은 수정 없이 동일한 비가역성 주장의 핵심을 유지하고 있다.