[논문 리뷰] Secured histories: computing group statistics on encrypted data while preserving individual privacy

Eleanor Rieffel, Jacob T. Biehl외 2명|arXiv (Cornell University)|2010. 12. 10.

User Authentication and Security Systems참고 문헌 13인용 수 20

한 줄 요약

이 논문은 myUnity와 같은 시스템에서 암호화된 시간열 데이터에 대한 군집 통계를 계산하기 위한 프라이버시 보장 프레임워크인 CollaPSE를 제안한다. 이는 개인이 데이터를 완전히 제어할 수 있고, 제3자 서버는 개별 값이나 중간 결과를 알 수 없으며, 암호화된 결과는 승인된 사용자만 복호화할 수 있도록 하여 계층적 데이터 공유를 가능하게 한다. 추가로 암호화된 데이터에 대한 합계를 안전하게 계산하기 위해 덧셈에 대해 동형인 암호화와 비상호작용 프로토콜을 사용하여, 협업 환경에서 실시간으로 사용 가능한 효율적이고 실용적인 프라이버시 보장 분석을 달성한다.

ABSTRACT

As sensors become ever more prevalent, more and more information will be collected about each of us. A longterm research question is how best to support beneficial uses while preserving individual privacy. Presence systems are an emerging class of applications that support collaboration. These systems leverage pervasive sensors to estimate end-user location, activities, and available communication channels. Because such presence data are sensitive, to achieve wide-spread adoption, sharing models must reflect the privacy and sharing preferences of the users. To reflect users' collaborative relationships and sharing desires, we introduce CollaPSE security, in which an individual has full access to her own data, a third party processes the data without learning anything about the data values, and users higher up in the hierarchy learn only statistical information about the employees under them. We describe simple schemes that efficiently realize CollaPSE security for time series data. We implemented these protocols using readily available cryptographic functions, and integrated the protocols with FXPAL's myUnity presence system.

연구 동기 및 목표

• 위치 및 활동과 같은 민감한 사용자 데이터가 수집되고 공유되는 존재성 시스템에서의 프라이버시 우려를 해결하기 위해.
• 조직 내에서 밀접한 동료는 고위 경영진보다 더 상세한 데이터에 접근할 수 있도록 계층적 데이터 공유를 가능하게 하기 위해.
• 제3자 서버가 개인 데이터 값이나 중간 결과를 알지 못한 채 군집 통계를 계산할 수 있도록 하기 위해.
• 암호화된 통계 결과는 승인된 사용자(예: 경영진)만 복호화할 수 있도록 하여 개인 값은 복호화할 수 없도록 보장하기 위해.
• 표준 암호 기법을 사용하여 실시간으로 사용 가능한 실용적이고 효율적이며 비상호작용적인 프로토콜을 설계하기 위해.

제안 방법

• 대칭 키 기반의 덧셈에 대해 동형인 암호화를 사용하여, 복호화 없이도 암호화된 시간열 데이터에서 계산을 수행할 수 있도록 한다.
• 사용자가 초기 설정 이후에 상호작용이 필요 없도록 비상호작용 프로토콜을 적용한다.
• 다중 사용자 환경에서 프라이버시 보장을 강화하기 위해 Chaum의 DC-net 확장 기법을 통합한다.
• 다른 사용자 키로 암호화된 데이터에 대해 제3자 서버가 개별 값이나 중간 결과를 알지 못한 채 암호화된 통계(예: 합계)를 계산할 수 있도록 한다.
• 계층적 액세스를 지원: 개인은 자신의 데이터를 복호화할 수 있고, 경영진은 팀의 집계 통계만 복호화할 수 있지만 개인 값은 복호화할 수 없다.
• 클라이언트 측에서 팟 계산을 사용하여 군집 통계의 효율적이고 병렬 처리 가능한 복호화를 가능하게 한다.

실험 결과

연구 질문

• RQ1 제3자 서버가 개인 값이나 중간 결과를 알지 못한 채 암호화된 시간열 데이터에 대한 군집 통계를 어떻게 계산할 수 있는가?
• RQ2 고위 경영진은 개인 데이터를 알 수 없고 집계 통계만 알 수 있도록 하는 계층적 공유 모델을 어떻게 구현할 수 있는가?
• RQ3 다수의 사용자로부터 온 암호화된 데이터에 대한 합계를 안전하고 효율적으로 계산할 수 있는 비상호작용 프로토콜을 설계할 수 있는가?
• RQ4 사용자 간의 공모 위험을 어떻게 줄여 개인 값의 복호화를 방지할 수 있는가?
• RQ5 제안된 프로토콜을 미세한 프라이버시 보장 기법인 차등 프라이버시와 결합하여 집계 결과에 대한 추론 공격을 추가로 방어할 수 있는가?

주요 결과

• 제안된 CollaPSE 프로토콜은 표준 암호 기법을 사용하여 암호화된 시간열 데이터에 대한 군집 통계를 안전하고 비상호작용적으로 계산할 수 있다.
• 프로토콜은 제3자 서버가 다수의 사용자로부터 온 데이터를 처리하는 동안에도 개인 데이터 값이나 최종 통계에 대해 아무것도 알지 못하도록 보장한다.
• 시스템은 계층적 액세스를 지원한다: 개인은 자신의 데이터에 접근할 수 있고, 경영진은 팀의 집계 통계만 복호화할 수 있다.
• 프로토콜은 myUnity와 같은 시스템에서 실시간으로 사용 가능한 수준으로 효율적이며, 스레드 간 병렬 처리가 가능한 계산 및 복호화를 제공한다.
• 프로토콜은 집계 결과에 대한 추론 공격을 추가로 방어하기 위해 차등 프라이버시 기법과 통합할 수 있다.
• 복호화를 위한 팟 계산 수를 일정 수준으로 줄여 대규모 조직에서의 확장성 향상을 이룬다.