순서 보존 암호화 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
'''Order-Preserving Encryption; OPE''' | '''Order-Preserving Encryption; OPE''' | ||
4번째 줄: | 5번째 줄: | ||
평문 사이의 숫자 또는 문자로 나타난 순서가 암호문 사이에도 유지되는 성질을 가지는 암호 | 평문 사이의 숫자 또는 문자로 나타난 순서가 암호문 사이에도 유지되는 성질을 가지는 암호 | ||
*주어진 암호화 알고리즘 E와 임의의 비밀키 k에 대해 두 개의 평문 m1, m2가 m1 > m2를 만족하면 E(k, m1) > E(k, m2)가 성립 | * 주어진 암호화 알고리즘 E와 임의의 비밀키 k에 대해 두 개의 평문 m1, m2가 m1 > m2를 만족하면 E(k, m1) > E(k, m2)가 성립 | ||
==필요성== | == 필요성 == | ||
*개인정보 보호 등을 위한 DB 암호화 적용 일상화 | * 개인정보 보호 등을 위한 DB 암호화 적용 일상화 | ||
*DB를 암호화하는 경우 암호값과 평문 사이의 순서가 보존되지 않아 범위 검색 질의에 대한 효율성 문제가 발생 | * DB를 암호화하는 경우 암호값과 평문 사이의 순서가 보존되지 않아 범위 검색 질의에 대한 효율성 문제가 발생 | ||
**ex) 평문: 1, 2, 3, 4, 5, 암호문: uRk, adW, OdQ, PaD, SAw | ** ex) 평문: 1, 2, 3, 4, 5, 암호문: uRk, adW, OdQ, PaD, SAw | ||
*'''순서 보존 암호화를 통해 검색, 최소 값, 최대값, 카운트, 정렬 등의 질의에 효율적으로 대응 가능''' | * '''순서 보존 암호화를 통해 검색, 최소 값, 최대값, 카운트, 정렬 등의 질의에 효율적으로 대응 가능''' | ||
<br />[[파일:순서 보존 암호화의 활용.png|500x500픽셀]] | <br />[[파일:순서 보존 암호화의 활용.png|500x500픽셀]] | ||
==기반 기술에 따른 구분== | == 기반 기술에 따른 구분 == | ||
=== 초기하 분포 기반 순서 보존 암호 기술 === | |||
==참고 문헌== | == 참고 문헌 == | ||
*순서 보존 암호화 기술 연구 동향(이승광, 조남수) | * 순서 보존 암호화 기술 연구 동향(이승광, 조남수) |