[논문 리뷰] JEDI: Many-to-Many End-to-End Encryption and Key Delegation for IoT

Sam Kumar, Yuncong Hu외 3명|arXiv (Cornell University)|2019. 05. 31.

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

한 줄 요약

JEDI는 계층적 자원 구조를 가진 IoT를 위한 다대다 엔드 투 엔드 암호화 프로토콜로, 안전하고 확장 가능하며 탈중앙화된 키 위임을 가능하게 한다. 키 만료, 세밀한 액세스 제어를 지원하며 초저전력 임베디드 디바이스에서도 효율적으로 작동하여 대규모 스마트 빌딩 및 도시에 적합하다.

ABSTRACT

As the Internet of Things (IoT) emerges over the next decade, developing secure communication for IoT devices is of paramount importance. Achieving end-to-end encryption for large-scale IoT systems, like smart buildings or smart cities, is challenging because multiple principals typically interact indirectly via intermediaries, meaning that the recipient of a message is not known in advance. This paper proposes JEDI (Joining Encryption and Delegation for IoT), a many-to-many end-to-end encryption protocol for IoT. JEDI encrypts and signs messages end-to-end, while conforming to the decoupled communication model typical of IoT systems. JEDI's keys support expiry and fine-grained access to data, common in IoT. Furthermore, JEDI allows principals to delegate their keys, restricted in expiry or scope, to other principals, thereby granting access to data and managing access control in a scalable, distributed way. Through careful protocol design and implementation, JEDI can run across the spectrum of IoT devices, including ultra low-power deeply embedded sensors severely constrained in CPU, memory, and energy consumption. We apply JEDI to an existing IoT messaging system and demonstrate that its overhead is modest.

연구 동기 및 목표

• 송신자와 수신자가 분리된 대규모 IoT 시스템에서 엔드 투 엔드 암호화의 과제를 해결한다.
• 주체가 자격 있는 키를 통해 다른 이들에게 제한된 액세스 권한을 부여할 수 있는 탈중앙화되고 세밀한 키 위임을 가능하게 한다.
• 초저전력 센서와 같은 IoT 디바이스에서 흔히 발생하는 자원 제약(최소한의 CPU, 메모리, 에너지)을 지원한다.
• bw2 및 VOLTTRON과 같은 기존 IoT 메시징 시스템과 통합하면서도 강력한 보안 보장을 유지한다.
• 중앙 집중형 기관에 의존하지 않고 암호학적 취소 및 익명 인증을 제공한다.

제안 방법

• 계층적 신원 기반 암호화(HIBE)를 사용하며, 암호학적 체인을 통한 키 위임을 구현하는 다대다 암호화 프로토콜을 설계한다.
• URI, 시간 또는 범위에 따라 액세스를 제한하는 캐비어트를 통해 키 자격을 부여하여 세밀한 액세스 제어를 가능하게 한다.
• 쌍대 기반 암호화(예: 이중선형 맵)를 사용하여 자원 계층 전반에서 효율적인 키 파생 및 위임을 가능하게 한다.
• 익명 서명을 사용하여 프라이버시와 인증을 조화시키며, 주체가 신원을 드러내지 않고도 액세스를 증명할 수 있도록 한다.
• 개별 키 취소가 다른 사용자에 영향을 주지 않도록 하기 위해 트리 기반 브로드캐스트 암호화를 통합한다.
• 경량 쌍대 구현 및 효율적인 서명 체계를 사용하여 임베디드 시스템에서 암호 연산을 최적화한다.

실험 결과

연구 질문

• RQ1 대규모 IoT 시스템에서 송신자와 수신자가 분리된 다대다 통신 환경에서 엔드 투 엔드 암호화를 어떻게 확장할 수 있는가?
• RQ2 중앙 기관에 의존하지 않고도 탈중앙화되고 세밀한 키 위임을 어떻게 실현할 수 있는가?
• RQ3 만료, 자격, 취소 기능을 갖춘 암호학적 키 관리가 초저전력 IoT 디바이스에서 효율적으로 작동할 수 있는가?
• RQ4 익명 인증을 엔드 투 엔드 암호화와 통합하여 IoT 시스템에서 프라이버시를 어떻게 보존할 수 있는가?
• RQ5 실제 IoT 메시징 시스템(예: bw2 또는 VOLTTRON)에서 엔드 투 엔드 암호화의 성능 오버헤드는 어느 정도인가?

주요 결과

• JEDI는 실질적인 IoT 시스템에서 성능 오버헤드를 최소화하면서도 계층적 자원 구조(예: 빌딩/층/방/센서) 전반에 걸쳐 엔드 투 엔드 암호화를 가능하게 한다.
• 프로토콜은 키 만료 및 범위 제한 기능을 지원하여 주체가 다른 디바이스에 제한된 액세스 권한을 안전하게 부여할 수 있다.
• JEDI의 암호 연산은 CPU, 메모리, 에너지가 제한된 초저전력 임베디드 센서에서도 효율적으로 실행될 수 있을 정도로 효율적이다.
• 트리 기반 브로드캐스트 암호화를 통해 안전한 취소를 실현하여, 다른 승인된 사용자에 영향을 주지 않고도 개별 키를 취소할 수 있다.
• JEDI의 익명 서명 메커니즘은 발신자의 신원을 드러내지 않으면서도 액세스 증명을 가능하게 하여 프라이버시를 향상시킨다.
• 평가 결과, JEDI의 암호화 및 서명 오버헤드는 작으며, 기존 IoT 메시징 스택에 대해 측정 가능한 성능 영향을 미치지만 수용 가능한 수준이다.