[논문 리뷰] An Accountable Anonymous Data Aggregation Scheme for Internet of Things

Longfei Wu, Xiaojiang Du외 3명|arXiv (Cornell University)|2018. 03. 21.

Internet Traffic Analysis and Secure E-voting참고 문헌 21인용 수 3

한 줄 요약

이 논문은 인터넷 사물(IoT)을 위한 혁신적이고 효율적이며 책임을 지는 익명 데이터 집계 기법을 제안한다. 이 기법은 여러 신뢰할 수 없는 IoT 기업 간에 안전한 데이터 수집을 가능하게 하며, 준신뢰할 수 있는 제공자 서버와 일회성 피어-셔플 메커니즘을 활용하여 인덱스 메시지의 익명성을 유지하면서도 활성 공격과 수동 공격에 대한 책임을 보장한다. 실행 시간과 통신 오버헤드 측면에서 Dissent보다 뛰어나며, 특히 사용자 그룹이 크거나 다수의 제공자가 존재할 경우 두드러진 성능 향상을 보인다.

ABSTRACT

The Internet of Things (IoT) has become increasingly popular in people's daily lives. The pervasive IoT devices are encouraged to share data with each other in order to better serve the users. However, users are reluctant to share sensitive data due to privacy concerns. In this paper, we study the anonymous data aggregation for the IoT system, in which the IoT company servers, though not fully trustworthy, are used to assist the aggregation. We propose an efficient and accountable aggregation scheme that can preserve the data anonymity. We analyze the communication and computation overheads of the proposed scheme, and evaluate the total execution time and the per-user communication overhead with extensive simulations. The results show that our scheme is more efficient than the previous peer-shuffle protocol, especially for data aggregation from multiple providers.

연구 동기 및 목표

• 서버-사용자-서버 아키텍처에서 여러 신뢰할 수 없는 IoT 기업 간에 익명 데이터 집계 문제를 해결하기 위해.
• 모든 단일 IoT 서버가 손상된 경우에도 데이터를 진짜 원천자로 연결할 수 없도록 데이터 기밀성을 보장하기 위해.
• 수동 공모 및 활성 공격, 특히 다중 제공자 모델에 특화된 12가지의 새로운 공격 벡터에 대비한 책임을 제공하기 위해.
• 기존 프로토콜인 Dissent와 비교하여 통신 및 계산 오버헤드를 줄이되, 특히 대규모 다중 제공자 환경에서 효율성을 높이기 위해.
• 신뢰할 수 있는 제3자에 의존하지 않도록 하며, 자신의 데이터를 泄露하지 않는 준신뢰할 수 있는 제공자 서버를 사용하기 위해.

제안 방법

• 이 기법은 두 단계 프로토콜을 사용한다: 첫 번째로 사용자는 패딩을 적용한 RSA를 사용하여 데이터를 암호화하고, 그 다음로 인덱스 메시지에 대해 일회성 피어-셔플을 적용하여 연결 가능성의 파손을 달성한다.
• 각 제공자 서버는 인덱스 메시지에 대해 단 한 번만 순차적 암호화 및 복호화를 수행하여, 여러 제공자 간 반복 계산을 최소화한다.
• 인증성과 위변조 탐지 보장을 위해 공개 키密码학 및 디지털 서명 기반의 기반 기술을 활용한다.
• 새로운 인덱스 기반 메시지 라우팅 메커니즘을 통해 수집기만 최종 집계 결과를 재구성할 수 있도록 하며, 원천자 익명성을 유지한다.
• строго한 메시지 무결성 검사와 검증 가능한 암호화를 통해 12가지의 활성 공격과 2가지의 수동 공모 공격에 저항한다.
• 쌍방 통신 비밀번호나 빈번한 키 갱신이 필요 없도록 설계되어, DC-네트워크와 비교해 설정 오버헤드를 감소시킨다.

실험 결과

연구 질문

• RQ1 서버-사용자-서버 아키텍처에서 여러 신뢰할 수 없는 IoT 기업 간에 데이터를 집계할 때, 어떻게 데이터 익명성을 유지할 수 있는가?
• RQ2 IoT 시스템의 다중 제공자 데이터 집계에 특화된 주요 공격 벡터는 무엇이며, 이를 어떻게 완화할 수 있는가?
• RQ3 신뢰할 수 있는 제3자에 의존하지 않고도 효율적이고 책임 있는 익명 집계 기법을 설계할 수 있는가?
• RQ4 실행 시간과 통신 오버헤드 측면에서 기존 프로토콜인 Dissent와 비교해 제안된 기법의 성능은 어떠한가?
• RQ5 사용자 그룹 규모, 데이터 크기, 제공자 수의 증가가 기법의 효율성에 미치는 영향은 무엇인가?

주요 결과

• 사용자 그룹 규모가 커질수록 실행 시간과 사용자당 통신 오버헤드 측면에서 Dissent 대비 제안된 기법이 뚜렷한 성능 향상을 보였다.
• 대규모 사용자 그룹(예: 100명 이상)에서는 최적화된 순차적 암호화/복호화 처리 덕분에 기법의 효율성 이점이 더욱 커진다.
• 다수의 제공자가 존재할 경우, 기법의 성능은 안정적으로 유지되지만, Dissent의 실행 시간과 통신 오버헤드는 크게 증가한다.
• 계산 비용이 높은 피어-셔플을 인덱스 메시지당 한 번만 수행함으로써, 다수의 제공자로부터의 효율적 집계를 지원한다.
• 시뮬레이션 결과, 자바의 느린 실행 속도를 고려해도 기존 기법인 Dissent보다 계산 및 통신 측면에서 모두 뛰어난 성능을 보였다.
• 12가지의 활성 공격과 2가지의 수동 공모 공격에 효과적으로 저항하여, 악성 환경에서도 익명성과 책임을 모두 확보한다.