분야
과학기술과 인문사회,정보/통신
발행기관
정보통신기획평가원
발행일
2021.09.15
URL
제3자가 소유한 데이터베이스(DB) 서버를 활용할 때, 가장 중요한 이슈 중 하나는 개인정 보를 보호하는 것이다. 가장 간단한 방법은 클라이언트가 데이터를 암호화한 후 서버에 위탁 하는 것이다. 이와 관련된 DB 암호화 시장은 2019년 7억 달러에서 2027년 57달러 규모로 성장할 것으로 예상되고 있다[1]. 국내에서도 한컴시큐어, 펜타시큐리티, 신시웨이, 시큐센, 아이넵 등의 기업으로부터 DB 암호화 관련 상용화 사례를 찾을 수 있다. 최근 들어 개인정보 비식별조치 가이드라인에 따라 개인정보의 익명 및 가명 처리에 대한 필요성이 대두되고 있어 이를 효율적으로 실현하기 위한 DB 암호화에 대한 수요는 지속적으로 증가할 것이다.
하지만 DB를 암호화하는 경우 범위 검색 질의에 대한 효율성 문제가 발생한다. 일반적인 개념의 암호화는 평문 또는 메시지(이하, 평문) 사이의 순서가 보존되지 않기 때문이다. 이 문제를 해결하기 위한 방법 중 하나가 순서 보존 암호(Order-Preserving Encryption: OPE)이다. 순서 보존 암호는 평문 사이의 숫자 또는 문자로 나타난 순서가 암호문 사이에도 유지되는 성질을 가지고 있다. 좀 더 자세하게는, 주어진 암호화 알고리즘 E와 임의의 비밀키 k에 대해 두 개의 평문 m1, m2가 m1 > m2를 만족하면 E(k, m1) > E(k, m2)가 성립한다. 따라서 암호화된 DB에 대한 범위 검색 질의를 효율적으로 처리할 수 있다. 이 밖에도 최소 값, 최대값, 카운트, 정렬 등의 질의에도 효율적으로 대응할 수 있다.
[그림 1]은 순서 보존 암호화가 적용된 연봉 정보에 대해 클라이언트가 질의한 후 응답을 받는 과정을 보여준다. 클라이언트는 비밀키를 통해 질의할 연봉값의 경계값들을 암호화한 후 암호화된 연봉의 범위에 대한 질의문을 구성한다. DB 서버는 기존 DB의 질의와 동일한 방식으로 해당 조건에 맞는 행들을 찾아 응답하고, 클라이언트는 이를 복호화한다. 본 고에 서는 초기하 분포 기반 샘플링을 이용한 순서 보존 암호 알고리즘을 시작으로 순서 노출 암호에 이르는 연구 동향을 살펴본다.
목차
I. 서론
II. 초기하 분포 기반 순서 보존 암호 기술
III. 트리 기반 순서 보존 암호 기술
IV. 결론
추천 리포트
-
[코센리포트] ChatGPT와 거대 AI 기술 동향
-
[동향보고서] 초소형 위성탑재체 초고해상도화 기술
-
[코센리포트] 고농도 질소 처리공법의 기술적 및 경제적 분석
-
[동향보고서] 주요국 메타버스 정책 현황과 시사점
-
[동향보고서] 인공지능 시스템의 성능 측정, MLPerf의 현황과 시사점
-
[코센리포트] 인공지능과 코딩
-
[동향보고서] 마이크로 LED 전사, 접합, 그리고 불량 화소 수리 기술(MicroLED Transfer, Bonding, and Bad Pixel Repair Technology)
-
[코센리포트] 물에 존재하는 미세플라스틱 제거 관련 연구 동향
-
[코센리포트] 마이크로 LED 기술 동향과 시장 전망
-
리포트 평점
해당 콘텐츠에 대한 회원님의 소중한 평가를 부탁드립니다. -
0.0 (0개의 평가)