암호

동형암호는 데이터를 사용하는 환경에 아예 키가 저장되지 않게 합니다. 키를 함께 주지 않고 암호화한 상태의 데이터만 맡겨 계산을 할 수 있게 해줌으로써 보안을 높여 해커의 데이터 유출을 막을 수 있습니다. 또한 동형암호는 복호화에 중국인의 나머지 정리의 원리를 적용하고 있습니다.

동형암호(同形暗號,Homomorphic Encryption, HE)는 데이터를 암호화 된 상태에서 연산할 수 있는 암호화 방법이다. 암호문들을 이용한 연산의 결과는 새로운 암호문이 되며, 이를 복호화하여 얻은 평문은 암호화하기 전 원래 데이터의 연산 결과와 같다. 일반 기원 RLWE(Ring learning with errors) 관련 방식 사적 집단 교차(Private set intersection) 동형암호는 개인정보를 안전하게 보호한 채로 외부매체에 저장 및 계산하는 목적으로 사용할 수 있다.

지금까지 살펴본 암호화 방식(비밀키 암호 방식이라 함)은 하나의 암호화키를 사용해서 암호화하고 복호화한다. 이런 방식에서는 암호화키를 여러 사람이 공유하므로 암호화키가 유출될 가능성이 높다. 그림의 예를 살펴보면, 사용자 A가 암호화키를 이용해서 암호화한 암호문을 사용자 B에게 보낸다. 그러면 사용자 B는 같은 암호화키를 이용해서 암호문을 복호화한다. 만약 사용자 C에게 암호문과 암호화키가 유출되면 암호문이 해독되는 문제가 발생하게 된다.

암호화 방식 중 암호화할 때 사용한 키와 복호화할 때 사용한 키가 같은 암호 방식. 대표적 대칭형 암호방식은 미국의 암호 표준인 DES(Data Encryption Standard)이 있다. 암호화 방식은 암호화와 복호화하는 키(key)의 형태에 따라 대칭형과 비대칭형으로 나눌 수 있다. 대칭형은 암호화할 때 쓰는 키(key)와 암호를 해석할 때, 즉 복호화할 때 쓰는 키가 같은 암호 알고리즘 또는 방식을 일컫는다.