[논문 리뷰] VLSI Implementation of Cryptographic Algorithms & Techniques: A Literature Review

Favin Fernandes, Gauravi Dungarwal외 3명|arXiv (Cornell University)|2021. 10. 26.

Cryptographic Implementations and Security참고 문헌 40인용 수 2

한 줄 요약

이 문헌 고찰은 암호 알고리즘의 VLSI 구현을 검토하며, 보안 데이터 암호화 및 복호화를 위한 FPGA 기반 하드웨어 가속을 중심으로 다룬다. 비밀키 기반 텍스트-이미지 암호화, DNA 기반 암호화, 인덱스 기반 AES 등의 기법을 평가하여 최대 853.7 Mbps의 높은 처리량과 큰 키 공간(예: DNA 키의 경우 4^256)을 통한 강력한 보안을 입증하며, 실시간 보안 통신을 위한 하드웨어 환경에서의 실현 가능성과 견고함을 보여준다.

ABSTRACT

Through the years, the flow of Data and its transmission have increased tremendously and so has the security issues to it. Cryptography in recent years with the advancement of VLSI has led to its implementation of Encryption and Decryption techniques, where the process of translating and converting plaintext into cypher text and vice versa is made possible. In this paper, the review of various aspects of VLSI's implementation of encryption and decryption are covered. To systemize the material, the information about topics such as Private Key Encryption, Index Technique, Blowfish Algorithm, DNA cryptography, and many more are reviewed. Ultimately, with this review, the basic understanding of different VLSI techniques of Encryption and Decryption can be studied and implemented.

연구 동기 및 목표

• 현대 암호 알고리즘의 VLSI 기반 구현을 조사하여 데이터 보안을 향상시키는 것.
• 성능, 전력 효율성, 물리적 공격에 대한 저항성 간 균형을 고려한 FPGA 기반 하드웨어 솔루션을 분석하는 것.
• DNA 암호화 및 인덱스 기반 AES와 같은 신규 기법이 향상된 키 공간과 보안을 제공하는지 평가하는 것.
• 연구자들이 VLSI 암호화의 설계 상충 관계와 구현 전략에 대해 종합적인 개요를 제공하는 것.

제안 방법

• Xilinx Spartan-3E FPGA를 사용하여 비밀키 기반 텍스트-이미지 암호화를 구현하며, 각 문자를 랜덤한 RGB 픽셀 값(0–255)으로 매핑하였다.
• 핵산기(아연, 시토신, 구아닌, 티미딘)로 구성된 서열을 사용하여 큰 키 공간(4^64에서 4^256까지)을 생성함으로써 보안성을 향상시켰다.
• AES 유사 암호화에 인덱스 기법을 적용하여 키를 FPGA의 LUT에 내부 저장함으로써 사용자 키 입력을 제거하고 자동 키 적용을 보장하였다.
• 성능 벤치마킹을 위해 Spartan-3 및 Virtex-5 장치를 대상으로 Xilinx ISE를 사용하여 FPGA 합성 및 시뮬레이션을 수행하였다.
• 고정 라운드 수를 가진 암호화/복호화 파이프라인을 설계하며, LUT 기반 키 추가 및 출력 변환을 위한 비트 시프팅을 구현하였다.
• 최대 주파수, 지연 시간, 처리량을 측정하기 위해 타이밍 보고서를 작성하였다.

실험 결과

연구 질문

• RQ1 VLSI 아키텍처는 AES나 Blowfish와 같은 암호 알고리즘의 속도와 보안을 어떻게 향상시킬 수 있는가?
• RQ2 암호화 하드웨어 구현에서 ASIC이나 GPP에 비해 FPGA를 사용하는 데에는 어떤 이점이 있는가?
• RQ3 DNA 기반 암호화는 키 공간을 어떻게 증가시키고 브루트 포스 공격에 저항력을 높이는가?
• RQ4 인덱스 기반 키 저장 방식은 임베디드 시스템에서 보안을 향상시키고 배포를 단순화하는 데 어느 정도 기여하는가?
• RQ5 다양한 FPGA 플랫폼 간 VLSI 구현에서 성능 상충 관계는 어떻게 나타나는가?

주요 결과

• VLSI 구현은 Virtex-5 FPGA에서 최대 853.7 Mbps의 처리량을 달성하여 실시간 응용을 위한 고속 데이터 처리 능력을 입증하였다.
• DNA 기반 AES 암호화는 4^64 코돈의 키 공간을 확보하여 성공적인 키 추측 확률을 1 in 1.63×10^8 × 16! × 4 × 4^64로 크게 낮췄다.
• 인덱스 기반 기법을 통해 LUT를 이용한 자동 키 적용이 가능해져 사용자 키 입력을 제거하고 보안성과 사용성 향상을 달성하였다.
• 텍스트-이미지 암호화 방법은 문자당 24비트 키(26개 문자 기준 총 64비트)를 사용하여 브루트 포스 공격가능성을 계산적으로 불가능하게 만들었다.
• Virtex-5에서 최대 주파수는 419.674 MHz에 도달하였으며, 최소 주기 2.383 ns로 고성능 작동을 확인하였다.
• 보안 분석 결과, DNA 기반 PCR 인코딩은 4^256의 키 공간을 제공하여 암호 분석 공격에 대한 저항력을 크게 향상시켰다.