[논문 리뷰] Lightweight Encryption for the Low Powered IoT Devices

Muhammad Usman|arXiv (Cornell University)|2020. 12. 01.

Cryptographic Implementations and Security참고 문헌 24인용 수 5

한 줄 요약

이 논문은 자원이 제한된 IoT 기기들을 대상으로 한 경량 대칭 블록 암호를 조사하며, 면적, 전력 소비, 처리량 측면에서의 효율성을 평가한다. PRESENT, KATAN, Hummingbird, SIMON/SPECK, RECTANGLE, SIT 등의 알고리즘을 강조하며, SPN 및 페이스텔 네트워크와 같은 최적화된 아키텍처를 통해 저전력 환경에서의 적합성을 보여주며, SIT는 단지 22바이트의 RAM 사용량과 5라운드 암호화로 뛰어난 메모리 효율성을 확보한다.

ABSTRACT

The internet of things refers to the network of devices connected to the internet and can communicate with each other. The term things is to refer non-conventional devices that are usually not connected to the internet. The network of such devices or things is growing at an enormous rate. The security and privacy of the data flowing through these things is a major concern. The devices are low powered and the conventional encryption algorithms are not suitable to be employed on these devices. In this correspondence a survey of the contemporary lightweight encryption algorithms suitable for use in the IoT environment has been presented.

연구 동기 및 목표

• 수십억 대의 상호 연결된 자원이 제한된 기기들이 존재하는 인터넷 오브 things(IoT) 환경에서 증가하는 보안 및 프라이버시 도전 과제를 해결하기 위해.
• 메모리와 처리 능력이 제한된 저전력 IoT 기기에서 구현 가능한 최신 경량 암호 알고리즘을 식별하고 평가하기 위해.
• 면적, 처리량, 에너지 효율성 기반으로 주요 경량 블록 암호를 비교 분석하여 선택 가이드를 제공하기 위해.
• 글로벌 IoT 표준과 호환되는 경량화, 확장성 있고 상호운용 가능한 보안 솔루션 설계의 중요성을 부각하기 위해.

제안 방법

• 최소한의 계산 및 메모리 오버헤드를 갖춘 IoT 환경에 특화된 최근의 경량 대칭 블록 암호를 조사하고 분석하였다.
• 보안과 효율성의 균형을 이루기 위해 S-박스, P-박스, 페이스텔 네트워크 및 SPN(Substitution-Permutation Network) 아키텍처의 사용 여부를 기준으로 알고리즘을 평가하였다.
• 다양한 마이크로컨트롤러 및 FPGA 플랫폼에서 게이트 등가수(GE), 클럭 사이클 수, RAM 사용량, 처리량 등의 구현 메트릭을 분석하였다.
• SIT 및 KATAN과 같은 알고리즘에서 XOR, 연결, 덧셈, 비트 시프팅을 활용한 키 스케줄링 메커니즘의 효율성과 보안성을 평가하였다.
• 특히 저전력 마이크로컨트롤러에서의 에너지 소비와 처리량(Kbits/sec)을 측정하는 표준화된 벤치마크를 활용해 성능을 평가하였다.
• 알고리즘 간의 라운드 수와 구조적 복잡성의 차이를 비교하며 보안 강도와 계산 비용 사이의 트레이드오프를 분석하였다.

실험 결과

연구 질문

• RQ1 저전력, 자원이 제한된 IoT 기기에서 구현하기에 가장 적합한 경량 블록 암호는 무엇인가?
• RQ2 SPN, 페이스텔, 하이브리드 설계와 같은 다양한 암호화 아키텍처는 IoT 환경에서의 경량 암호화의 효율성과 보안에 어떤 영향을 미치는가?
• RQ3 보안 강도, 처리량, 자원 소비(GE, RAM 사용량 등) 사이의 트레이드오프는 경량 암호에서 어떻게 나타나는가?
• RQ4 최근 알고리즘인 SIT와 RECTANGLE는 어떻게 최소한의 하드웨어 프로필로 높은 처리량을 달성하는가?
• RQ5 이종적인 IoT 환경에서 하드웨어 및 소프트웨어 배포를 위한 경량 암호는 어느 정도 최적화될 수 있는가?

주요 결과

• SIT는 저가 마이크로컨트롤러에서 복호화에 대해 단지 22바이트의 RAM 사용량과 2984개의 클럭 사이클을 기록하여 뛰어난 메모리 효율성을 입증하였다.
• SIT는 암호화 및 복호화에 단지 5라운드만을 요구하여 KATAN(254라운드)과 비교해 에너지 소비를 크게 줄였다.
• SIT의 FPGA 구현은 5682.56 Kbits/sec의 처리량을 달성했으며, LEA 대비 180% 높은 성능을 보여 하드웨어 확장성에서 뛰어난 성능을 입증하였다.
• PRESENT는 64비트 블록 암호화에 1570개의 게이트 등가수(GE)와 32개의 클럭 사이클을 소비하여 중간 수준의 자원 제약을 가진 기기에서 적합하다.
• KATAN은 PRESENT 대비 48% 적은 면적을 사용했지만, 254라운드로 인해 높은 에너지 소비를 겪어 면적과 처리량 사이의 트레이드오프를 보여주었다.
• RECTANGLE는 80비트 키를 사용할 때 100 KHz 클럭에서 246 Kbits/sec의 처리량과 1600개의 게이트를 소비해 비트 슬라이싱 하드웨어 구현에서 뛰어난 성능을 보였다.