[논문 리뷰] Lighting the Way to a Smart World: Lattice-Based Cryptography for Internet of Things

Rui Xu, Cheng Chi외 2명|arXiv (Cornell University)|2018. 05. 13.

Cryptography and Data Security참고 문헌 11인용 수 15

한 줄 요약

이 논문은 자원이 제한된 사물인터넷(IoT) 기기들을 위한 실용적이고 양자 컴퓨팅에 강건한 보안 솔루션으로 래티스 기반 암호를 지지한다. 래티스 기반 기법인 R-LWE, BLISS, NewHope가 마이크로컨트롤러와 FPGA에서 강력한 보안성과 높은 효율성을 달성했음을 보여주며, Cortex-M 프로세서에서 마이크로초 이내의 성능을 보이고 최적화된 하드웨어 설계를 통해 실현 가능함을 입증한다. 이는 향후 안전한 IoT 시스템을 위한 주요 후보로 자리매김한다.

ABSTRACT

The Ukraine power grid cyberattacks remind us that the smart Internet of Things (IoT) can help us control our light-bulbs, but if under attacks it might also take us into darkness. Nowadays, many literatures have tried to address the concerns on IoT security, but few of them take into consideration the sever threats to IoT coming from the advances of quantum computing. As a promising candidate for the future post-quantum cryptography standard, lattice-based cryptography enjoys the advantages of strong security guarantees and high efficiency, which make it extremely suitable for IoT applications. In this paper, we summarize the advantages of lattice-based cryptography and the state of art of their implementations for IoT devices.

연구 동기 및 목표

• 기존 IoT 보안 프로토콜에 대한 양자 컴퓨팅의 증가하는 위협에 대응한다.
• 강력한 보안성과 효율성 덕분에 래티스 기반 암호가 양자 컴퓨팅 이후에도 유망한 대안임을 규명한다.
• 제약 조건이 있는 IoT 기기에서 래티스 기반 기법의 최신 소프트웨어 및 하드웨어 구현 사례를 조사한다.
• 래티스 기반 암호를 실세계 IoT 시스템에 구현할 때의 성능, 보안성, 실용성 도전 과제를 부각한다.
• 임베디드 및 저전력 환경에 최적화된 래티스 기반 기법의 향후 연구 방향을 제시한다.

제안 방법

• 암호 primitive를 조사하고 분석하며, 암호화(R-LWE), 키 교환(NewHope), 디지털 서명(BLIS)을 포함한다.
• 플랫폼 특화 최적화를 활용해 32비트 Cortex-M 마이크로컨트롤러에서 소프트웨어 구현을 평가한다.
• 래티스 기반 기법을 위한 FPGA 기반 하드웨어 가속기의 설계를 검토하며, 처리량과 면적 효율성에 중점을 둔다.
• 다양한 기기와 기법 간의 사이클 수, 실행 시간, 클럭 주파수 등의 성능 지표를 비교한다.
• 래티스 기반 시스템에서 사이드 채널 공격에 대한 저항력과 파rameter 선택 과제를 평가한다.
• 이론적 기초를 검토하며, 랜덤 오ракulum 모델에서의 보안 증명과 이산 가우시안 샘플링의 역할을 다룬다.

실험 결과

연구 질문

• RQ1 래티스 기반 암호는 자원이 제한된 IoT 기기에서 강력한 양자 컴퓨팅에 강건한 보안성과 수용 가능한 성능을 동시에 제공할 수 있는가?
• RQ2 R-LWE, BLISS, NewHope와 같은 래티스 기반 기법이 마이크로컨트롤러와 FPGA에서 실행 시간과 자원 사용량 측면에서 어떻게 성능을 내는가?
• RQ3 실세계 IoT 시스템에 래티스 기반 암호를 구현할 때의 주요 실용적 과제는 무엇인가, 특히 사이드 채널 공격과 파라미터 선택 문제를 중심으로 한다.
• RQ4 현재 래티스 기반 기법의 구현은 보안성, 효율성, 통신 오버헤드 사이의 요구 조건을 얼마나 잘 균형 잡고 있는가?
• RQ5 이론적 보안 보장은 래티스 기반 IoT 구현에서 실질적 보안과 어떻게 일치시킬 수 있는가?

주요 결과

• 래티스 기반 암호는 RSA 및 ECC와 같은 전통적인 공개키 기법보다 계산 효율성이 뛰어나며, NewHope는 서버 측 계산에서 Cortex-M0에서 약 150만 사이클이 소요된다.
• V6LX75T에서 R-LWE 암호화의 FPGA 구현은 최대 313 MHz의 처리량을 달성했으며, 최적화된 구성에서는 실행 시간이 최소 9.1 마이크로초에 이르렀다.
• BLISS 서명 기법의 변종인 BLISS-B는 향상된 샘플링 기법 덕분에 키 생성 시간을 5배에서 10배까지 단축시켰다.
• FPGA에서 R-LWE 및 IBE 기법을 하드웨어 최적화한 구현 사례는 S6LX9와 같은 저면적 장치에서도 실행 가능하며, 실행 시간이 1밀리초 이내였다.
• 강력한 이론적 보안성에도 불구하고 대부분의 현재 구현은 사이드 채널 보호 기능을 갖추지 못해 실질적인 사이드 채널 공격에 노출되어 있다.
• 특히 완전한 양자 공격 모델 하에서의 래티스 기반 기법의 보안 수준 평가를 위한 통합 모델이 여전히 부족하다.