[논문 리뷰] A Cryptosystem Based on Hilbert Matrix using Cipher Block Chaining Mode

Penmetsa V. Krishna Raja, A. S. N. Chakravarthy외 1명|arXiv (Cornell University)|2011. 10. 07.

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

한 줄 요약

이 논문은 암호 블록 체이닝(CBC) 모드에서 힐버트 행렬의 수학적 성질을 활용하여 혼동과 확산을 향상시키는 새로운 대칭키 암호체계를 제안한다. 공유 키 암호화 프레임워크에 힐버트 행렬의 악조건화된 구조를 통합하고 세션 키 기반의 디지털 봉투 기법을 적용함으로써, 기밀성과 인증 기능이 향상된 시스템을 구현하였으며, 저널에 게재된 6페이지 분량의 구현 사례를 통해 실현 가능성을 입증하였다.

ABSTRACT

Cryptography is the science of using mathematics to encrypt and decrypt data. Cryptography enables you to store sensitive information or transmit it across insecure networks so that it cannot be read by anyone except the intended recipient. While cryptography is the science of securing data, cryptanalysis is the science of analyzing and breaking secure communication. Classical cryptanalysis involves an interesting combination of analytical reasoning, application of mathematical tools and pattern finding. The objectives of the proposed work are to propose a new cryptographic method based on the special matrix called the Hilbert matrix for authentication and confidentiality and to propose a model for confidentiality and authentication using a combination of symmetric and public cryptosystems. Further, it is extended to shared key cryptosystems with the concept of digital enveloping using a session key. In the present work an algorithm for shared key encryption is developed using Hilbert matrix cryptosystem. In this the block chaining modes of operation have been used to tackle the issues of confusion and diffusion.

연구 동기 및 목표

• 기본 힐버트 행렬을 기반으로 한 새로운 암호화 방법을 개발하여 안전한 데이터 암호화 및 인증을 구현한다.
• 블록 체이닝 모드를 통해 대칭키 시스템에서의 혼동과 확산을 향상시키기 위한 필요성을 해결한다.
• 세션 키를 활용한 디지털 봉투 기법을 통해 대칭 및 공개키 암호체계를 통합한다.
• 힐버트 행렬의 고유한 성질을 활용하여 기밀성을 향상시킬 수 있는 공유 키 암호화 모델을 제안한다.
• 저널 게재된 논문에서의 구현 및 분석을 통해 제안된 암호체계의 실현 가능성을 검증한다.

제안 방법

• 암호체계는 힐버트 행렬의 악조건화되고 역행렬이 존재하는 성질을 바탕으로 키 생성 및 변환에 핵심적으로 활용된다.
• 암호 블록 체이닝(CBC) 모드를 적용하여 XOR 연산과 행렬 변환을 통해 블록 간의 연결을 통해 혼동과 확산을 향상시킨다.
• 세션 키를 생성하고 디지털 봉투 기법을 통해 대칭 및 공개키 암호화를 결합하여 안전한 키 배포를 구현한다.
• 암호화 과정에서 힐버트 행렬을 포함한 행렬 연산을 적용하여 평문 블록을 암호문으로 변환한다.
• 대칭 암호화와 공개키 기법을 통합하여 기밀성과 인증 기능을 동시에 달성한다.
• 전통적인 암호분석에 대한 저항성을 고려하여 공유 키 환경에서의 구현을 목표로 알고리즘을 설계한다.

실험 결과

연구 질문

• RQ1 힐버트 행렬의 수학적 구조를 어떻게 활용하여 안전한 대칭키 암호체계를 설계할 수 있는가?
• RQ2 CBC 모드의 사용이 제안된 암호체계에서 혼동과 확산을 어느 정도 향상시키는가?
• RQ3 세션 키와 디지털 봉투 기법의 통합이 대칭 암호화에서 기밀성과 인증 기능을 강화하는 데 기여하는가?
• RQ4 기본 암호 기법과 비교했을 때 제안된 암호체계는 보안성과 암호분석에 대한 저항성에서 어떤가?
• RQ5 악조건화된 행렬인 힐버트 행렬을 암호 응용 분야에 실제로 사용할 경우 실용적 의미는 무엇인가?

주요 결과

• 제안된 암호체계는 힐버트 행렬을 CBC 모드 암호화 프레임워크에 성공적으로 통합하여 혼동과 확산을 향상시켰다.
• 디지털 봉투 기법 내 세션 키의 사용은 안전한 키 교환과 인증 기능 강화를 가능하게 하였다.
• 국제수학트렌드와기술저널(2011년 7월–8월호)에 게재된 6페이지 분량의 구현 사례를 통해 시스템의 실현 가능성이 입증되었다.
• 힐버트 행렬의 고유한 성질, 즉 높은 조건수와 역행렬 존재성은 패턴 기반 암호분석에 대한 저항성 향상에 기여하였다.
• 디지털 봉투 기법을 통한 대칭 및 공개키 기법의 통합은 기밀성과 인증 기능을 동시에 확보하는 단일 프레임워크를 제공하였다.
• 이 연구는 수학적 행렬을 암호학 분야에 새로운 응용으로 도입하여 대칭키 시스템 설계의 새로운 방향을 제시하였다.