재암호화에 기반을 둔 다자간 연산기법의 문제점

Abstract

다자간 연산이란 여러 사용자가 모여 특정 연산을 수행하고 결과 값을 공유하는 기법이다. 최근에는 연산을 아웃소싱하여 결과 값만을 얻는 기법들이 제안되고 있다. 대표적인 예로 재암호화에 기반을 둔 Wang 등의 기법을 들 수 있다. 하지만 Wang 등의 기법에 사용되는 두 서버들 중에 키를 관리하는 서버가 사용자로 위장하여 재암호화키를 생성할 경우, 이 서버는 모든 사용자의 데이터에 접근할 수 있게 된다. 본 논문에서는 상호작용 없는 다자간 연산기법의 일반화 모델을 세우고 이를 토대로 최근 제안된 기법들을 소개한다. 더불어 재암호화에 기반을 둔 Wang 등의 기법의 문제점과 함께 대략적인 해결방향을 제시한다.