Privacy- and Integrity-Preserving Range Queries in Sensor Networks

Source

  • Evernote/Papers/Privacy- and Integrity-Preserving Range Queries in Sensor Networks.md

Summary

본 논문은 2-tier 센서 네트워크에서 저장 노드(storage node)의 보안 취약점을 해결하기 위한 SafeQ 프로토콜을 제안한다. SafeQ는 데이터와 쿼리를 인코딩하여 저장 노드가 실제 값을 알 수 없도록 프라이버시를 보호하고, Merkle 해시 트리 또는 Neighborhood Chains를 사용하여 쿼리 결과의 무결성을 검증한다. 또한 Bloom filters를 활용하여 센서와 저장 노드 간 통신 비용을 최적화한다.

Key Points

  • 문제점: 2-tier 센서 네트워크에서 저장 노드는 공격자에게 매력적인 표적이 되어 데이터 및 쿼리 정보 유출 위험이 있음.
  • 해결책 (SafeQ 프로토콜):
    • 프라이버시 보호: 데이터와 쿼리를 인코딩하여 저장 노드가 값을 알 수 없도록 함.
    • 무결성 보호: Merkle hash trees 또는 Neighborhood Chains를 사용하여 Sink가 쿼리 결과의 정확성을 검증할 수 있게 함.
    • 성능 최적화: Bloom filters를 사용하여 센서-저장 노드 간 통신 오버헤드 감소.