크기변환_크기변환_천정희1.jpg


논문명: A New Additive Homomorphic Encryption based on the co-ACD Problem

연구진 :
서울대학교 수리과학부 천정희 교수
싱가폴 난양공대 수학과 이형태 박사
명지대학교 수학과 서재홍 교수

내용 및 의의 :
대형 인터넷 기업 및 은행의 사용자 정보 유출, 해킹에 의한 유명인의 클라우드 및 소셜 네트워크 서비스에 저장되어 사생활 정보 유출 등에 관한 사건들을 통해 인터넷 환경에서의 개인정보보호 침해 대응에 대한 요구가 높아지고 있다.
특히, 스마트기기를 비롯한 다양한 소형전자기기의 활용이 높아짐에 따라 사물인터넷에서의 개인정보보호는 ICT분야에서 중요한 현안들 중의 하나이다. 이론적으로는 개인정보 데이터의 암호화가 중요한 대안이 될 수 있지만, 암호화 및 복호화에 필요한 계산량이 커서 실제 사용되기에는 문제가 있었다.

본 연구팀은 사물인터넷에서 활용이 가능한 고속 공개키 암호를 개발에 성공하였다. 이번 결과는 현재 가장 널리 활용되고 있는 RSA 암호 시스템과 유사한 암호화 속도를 갖는 반면 복호화 과정은 수백배 빠른 성능을 기록하며, 사물인터넷 환경에서 활용이 되는 작은 전자기기들에 활용이 될 수 있을 것으로 기대된다. 또한, 기존의 RSA, 타원곡선암호가 양자컴퓨터에 의해 다항식시간에 해독되는 알고리즘이 있는 반면, 새로운 공개키암호가 기반하는 격자문제는 양자컴퓨터에 강한 것으로 여겨지고 있다.

개발한 암호 시스템은 암호문 간의 덧셈을 지원하는 덧셈 동형 암호의 성질을 지니는데, 이는 데이터베이스, 클라우드 서비스 등 암호화된 상태로 개인정보 활용을 필요로 하는 서비스에 다양하게 활용될 수 있을 것으로 기대된다.

이번 연구 결과는 정보보호분야 세계 최고 학회인 ACMCCS (ACM Conference on Computer and Communications Security) 2014 에 채택되어, 11월 초 미국 애리조나에서 발표될 예정이다. http://www.sigsac.org/ccs/CCS2014