OPE 방식을 간단히 설명하면 이렇습니다. 데이터를 빠르게 조회하려면 데이터를 순서대로 정렬해야 합니다. 예를 들어 수백만 명의 주민등록번호 중 필요한 주민등록번호를 가장 쉽게 찾는 방법은 주민등록번호 13자리를 자연수로 보고 크기 순서대로 정렬하는 것입니다. 하지만 암호화를 한 후에는 이 방법을 사용할 수 없습니다. 암호화는 원본 데이터를 예측할 수 없는 임의의 값으로 변환하는 과정입니다. 즉, 암호화된 데이터는 원본 데이터와 전혀 다른 순서로 정렬합니다. 하지만 OPE는 암호화를 수행해도 암호화된 데이터를 원본 데이터와 동일한 순서로 정렬합니다.

오름차순으로 정렬된 숫자 데이터 1234, 3456, 5678 세 개가 있을 때, 일반적인 암호화를 수행하면 이 숫자 세 개의 암호화된 값은 크기 순서를 유지하지 않아 데이터 순서가 섞입니다. 그러나 OPE를 적용하면 1234가 암호화된 값은 3456이 암호화된 값보다 앞에 정렬하고, 3456이 암호화된 값 역시 5678이 암호화된 값보다 앞에 정렬하여 그 순서를 유지합니다. 원본 데이터 값과 관계없이 암호화된 값을 마구 분산하는 방식이 기존 암호화라면, 입력된 값의 크기가 커질 때 그 암호화된 값도 커지는 일차함수 형태의 정렬 방식은 OPE입니다.

 

| OPE에서 암호화된 데이터 순서 정렬 |