[논문 리뷰] Confidential Algorithm for Golden Cryptography Using Haar Wavelet

Marghny H. Mohamed, Yousef B. Mahdy외 1명|arXiv (Cornell University)|2015. 01. 15.

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

한 줄 요약

이 논문은 적응형 허프만 압축, 하르 웨이블릿 변환, 그리고 골든 행렬 기반 암호화를 융합한 새로운 기밀 암호화 알고리즘을 제안하여 디지털 신호 보호의 보안성과 효율성을 향상시킨다. 이 방법은 다섯 단계—압축, 키 생성, 암호화, 복호화, 복원 압축—을 통합하여 기밀성, 무결성, 인증 기능을 포함한 다중 보안 서비스를 제공하며, 실제로도 구현이 빠르고 단순하다.

ABSTRACT

One of the most important consideration techniques when one want to solve the protecting of digital signal is the golden matrix. The golden matrices can be used for creation of a new kind of cryptography called the golden cryptography. Many research papers have proved that the method is very fast and simple for technical realization and can be used for cryptographic protection of digital signals. In this paper, we introduce a technique of encryption based on combination of haar wavelet and golden matrix. These combinations carry out after compression data by adaptive Huffman code to reduce data size and remove redundant data. This process will provide multisecurity services. In addition Message Authentication Code (MAC) technique can be used to provide authentication and the integrity of this scheme. The proposed scheme is accomplished through five stages, the compression data, key generation, encryption stage, the decryption stage and decompression at communication ends.

연구 동기 및 목표

• 골든 행렬의 성질을 활용하여 디지털 신호를 보호하기 위한 빠르고 효율적인 암호화 방법을 개발하기.
• 데이터 압축, 웨이블릿 변환, 메시지 인증 기능을 통합하여 보안성을 향상시키기.
• 통합된 다단계 프레임워크를 통해 디지털 통신에서 기밀성, 무결성, 인증을 보장하기.
• 암호화 이전에 적응형 허프만 코딩을 통해 데이터 크기와 중복을 줄이기.
• 실시간 디지털 신호 보호에 적합한 실용적이고 기술적으로 실현 가능한 솔루션 제공하기.

제안 방법

• 데이터는 먼저 중복성과 크기를 줄이기 위해 적응형 허프만 코딩을 사용해 압축된다.
• 압축된 데이터는 하르 웨이블릿 변환을 통해 근사 계수와 세부 계수로 분해된다.
• 골든 행렬이 변환된 계수에 적용되어 강력한 확산 특성을 활용한 암호화가 수행된다.
• 메시지 인증 코드(MAC)가 계산되어 데이터 무결성과 신원 확인을 보장하기 위해 첨부된다.
• 수신자 측에서는 암호화 과정의 역순으로 처리되며, 복원 압축, 역골든 행렬을 이용한 복호화, 역하르 변환, 최종 데이터 재구성 순서로 진행된다.
• 비밀 키는 암호화에 안정적이고 고유한 세션마다 다른 키를 생성하기 위해 암호화 시드에서 유도된다.

실험 결과

연구 질문

• RQ1 하르 웨이블릿과 골든 행렬의 융합이 디지털 신호 암호화의 보안성과 효율성에 어떻게 기여하는가?
• RQ2 적응형 허프만 압축은 제안된 암호화 체계의 성능에 어느 정도 향상 기여하는가?
• RQ3 웨이블릿 변환, 골든 행렬, MAC의 조합이 강력한 기밀성, 무결성, 인증을 제공할 수 있는가?
• RQ4 기존의 암호화 방법과 비교해 제안된 다섯 단계 프레임워크는 속도와 복잡도 측면에서 어떻게 다른가?
• RQ5 압축을 통한 데이터 크기 감소가 시스템의 전체 보안성과 신뢰성에 어떤 영향을 미치는가?

주요 결과

• 하르 웨이블릿과 골든 행렬 연산의 계산적 단순성 덕분에 제안된 체계는 고속의 암호화 및 복호화를 달성한다.
• 적응형 허프만 압축은 데이터 크기를 효과적으로 줄이고 중복을 제거하여 전송 효율성을 향상시킨다.
• MAC의 통합은 강력한 데이터 무결성과 신원 확인을 보장하여 전송 중 변조를 방지한다.
• 웨이블릿 변환과 골든 행렬의 조합은 강력한 확산과 혼동을 제공하여 암호 분석에 대한 저항력을 높인다.
• 압축, 키 생성, 암호화, 복호화, 복원 압축의 다섯 단계 프레임워크는 실시간 디지털 신호 보호를 위한 실용적이고 확장 가능한 솔루션임을 입증한다.
• 낮은 계산 복잡도 덕분에 이 방법은 하드웨어나 소프트웨어 모두에서 기술적으로 실현 가능하다.