[논문 리뷰] Completely secure practical cryptography

Arindam Mitra|arXiv (Cornell University)|1999. 12. 15.

Chaos-based Image/Signal Encryption참고 문헌 17인용 수 2

한 줄 요약

이 논문은 비트 인코딩에 전략적으로 노이즈를 도입하여 고전적 및 양자 키 모두에 대해 완벽한 보안을 달성하는 새로운 키 분배 기법을 제안한다. 이는 기존의 노이즈를 해로운 것으로 보는 관념을 뒤집어, 노이즈를 보안의 핵심 요소로 전환한 것이다. 이 방법은 표준 정보 처리 방식과 근본적으로 다름을 이루며, 노이즈를 기반으로 한 보안 메커니즘을 활용해 실용적이고 완전히 안전한 암호화를 가능하게 한다.

ABSTRACT

Cryptography - the art of secure communications, has been developed at leastover 2500 years. Still at present, no perfectly secure as well as practicallysuitable classical or quantum cryptosystems exist. Statistically encoding theindividual bit, here we present a practical key distribution technique which isabsolutely secure both for classical and quantum keys. To achieve perfectsecurity, noise has to be strategically introduced. Noise, a detrimentalfactor, which never becomes helpful anywhere in classical and quantuminformation theory, can be used as a gift of nature in our cryptosystem sincefundamentally the coding of this cipher system does not follow the standardtechnique of classical and quantum information processing.

연구 동기 및 목표

• 기존 암호 기법에서 오랫동안 지속된 보안과 실용성의 격차를 해소하기 위해, 완벽한 보안을 확보하면서도 실질적으로 구현 가능한 시스템을 개발하는 것.
• 기존의 고전적 또는 양자 암호 시스템 중 어떤 것도 완벽한 보안과 실용적 사용성을 동시에 달성하지 못하는 한계를 극복하는 것.
• 노이즈의 역할을 재정의하여, 기존에 방해 요소로 여겨졌던 노이즈를 보안의 핵심 요소로 전환하는 것.
• 계산 복잡도 가정에 의존하지 않고도 모든 공격, 특히 양자 공격자에 대비해도 안전한 키 분배 기법을 설계하는 것.

제안 방법

• 기존 시스템에서 노이즈를 억제하는 것과는 달리, 개별 비트의 인코딩에 의도적으로 노이즈를 도입하는 방식.
• 노이즈를 키 분배 과정에 전략적으로 배치하여, 모든 스푸핑 시도가 감지되고 무력화됨을 보장하는 방식.
• 표준 고전적 및 양자 정보 처리 기법과는 근본적으로 다른 비표준 코딩 프레임워크에 의존하는 방식.
• 보안은 계산 난이도에 기반하는 것이 아니라, 노이즈가 주입된 인코딩의 기본적 구조에 기반한다.
• 고전적 및 양자 키 전송 채널과의 호환성을 유지하는 방식.
• 암호 시스템의 설계가 악성 공격자가 노이즈를 악용할 수 없도록 하여, 감지 없이 의미 있는 정보를 추출하는 것이 불가능하게 한다.

실험 결과

연구 질문

• RQ1 실제 환경에서 실현 가능한지 여부를 고려할 때, 키 분배 시스템이 완벽한 보안을 확보할 수 있는가?
• RQ2 일반적으로 해로운 것으로 간주되는 노이즈를 보안 기반 요소로 활용할 수 있는가?
• RQ3 계산 가정에 의존하지 않고도 모든 형태의 스푸핑 공격, 특히 양자 공격에 대비해 안전한 암호 시스템을 설계할 수 있는가?
• RQ4 표준 정보 처리 방식을 대체할 수 있는 새로운 코딩 프레임워크는 무엇인가?
• RQ5 고전적 및 양자 통신 환경에서 정보 이론적으로 안전하면서도 운영적으로 실현 가능한 시스템을 구축할 수 있는가?

주요 결과

• 제안된 시스템은 고전적 및 양자 키 모두에 대해 완벽한 보안을 달성하여 계산 가정에 의존하지 않는다.
• 노이즈가 성공적으로 보안 메커니즘으로 재활용되어, 실용성에 손상 없이 절대적 기밀성을 확보한다.
• 표준 고전적 및 양자 정보 처리 틀을 벗어나 새로운 보안 보장을 가능하게 한다.
• 비트 인코딩에 체계적으로 노이즈를 도입함으로써 모든 스푸핑 공격이 감지됨을 보장한다.
• 기존에 방해 요소로 여겨졌던 노이즈가 암호 시스템에서 보안의 핵심 요소로 작용할 수 있음을 입증한다.
• 고전적 및 양자 공격자 모두로부터 안전하며, 정보 이론적으로 완벽한 보안을 제공하는 실용적인 통신 경로를 제공한다.