[논문 리뷰] A Block Cipher using Rotation and Logical XOR Operations

Dhanesh Kumar, Ch. Suneetha외 1명|arXiv (Cornell University)|2012. 02. 09.

Cryptographic Implementations and Security참고 문헌 7인용 수 9

한 줄 요약

이 논문은 강력한 데이터 암호화를 위해 비트 단위 회전과 논리적 XOR 연산을 활용하는 새로운 블록 암호를 제안한다. 이러한 경량적이고 효율적인 연산을 체계적인 라운드 기능에 통합함으로써, 암호는 양호한 확산성과 혼란성 성질을 확보하며, 자원이 제한된 환경에서 안전하고 고성능의 암호화 가능성을 보여준다.

ABSTRACT

Cryptography is the study of methods of sending messages in disguised form so that only the intended recipients can remove the disguise and read the messages. Information security has become a very critical aspect of modern communication systems. With the global acceptance of the Internet as a medium of communication, virtually every computer in the world is connected to every other. It has created a new risk for the users of the computers with a constant threat of being hacked and being victims of data theft. In this connection data encryption has become an essential part of secure communication of the messages. In the present paper we propose a new method of encryption of data in blocks using the operations Rotation and Logical XOR

연구 동기 및 목표

• 현대의 상호 연결된 시스템에서 안정적인 통신을 위한 보안 블록 암호를 설계하기.
• 인터넷 기반 환경에서 증가하는 데이터 보안 위협을 효율적인 암호화를 통해 해결하기.
• 블록 암호 설계에서 비트 회전과 XOR 연산을 조합함으로써 얻는 암호학적 강도를 탐구하기.
• 성능과 단순성 향상을 통해 기존 블록 암호의 대안을 제공하기.

제안 방법

• 고정 크기의 데이터 블록을 대상으로 다중 라운드 처리를 수행하는 페이스텔 유사 아키텍처를 사용한다.
• 각 라운드에서 데이터의 반 블록에 대해 좌측 및 우측 비트 회전 연산을 적용한다.
• 논리적 XOR 연산을 사용하여 변환된 데이터를 라운드 키 또는 상수와 혼합한다.
• 연속적인 라운드를 통해 비트 변경 사항이 전체 블록에 걸쳐 퍼지도록 하여 강력한 확산성을 확보한다.
• 비트 회전과 XOR을 기반으로 한 키 스케줄을 사용하여 마스터 키에서 라운드 키를 유도한다.
• 공통적인 암호해석 공격에 저항할 수 있도록 하면서도 계산적으로 효율적인 구조를 확보한다.

실험 결과

연구 질문

• RQ1 비트 회전과 XOR 연산만을 기반으로 한 블록 암호가 충분한 암호학적 강도를 확보할 수 있는가?
• RQ2 유사한 연산을 사용하는 표준 블록 암호와 비교해 볼 때, 이 암호의 확산성과 혼란성 성능은 어떠한가?
• RQ3 이 암호는 미분 및 선형 암호해석 공격에 얼마나 저항하는가?
• RQ4 계산 오버헤드와 구현 복잡성 측면에서 이 암호의 효율성은 어떠한가?

주요 결과

• 단일 입력 비트의 변경 사항이 몇 번의 라운드 후에 전체 출력 비트에 영향을 미치는 강력한 확산성을 확보한다.
• 비트 회전과 XOR 연산의 사용으로 인해 자원이 제한된 환경에 적합한 경량 설계를 실현한다.
• 비트의 비선형 혼합을 통해 비트 회전과 XOR을 활용함으로써 기본적인 암호해석 기법에 대한 저항성을 보인다.
• 빠르고 저수준의 연산을 사용함으로써 소프트웨어 및 하드웨어 환경에서 효율적인 구현이 가능한 알고리즘 아키텍처를 제공한다.