검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Multi-Tree Approach to Mutable Order-Preserving Encoding 변경 가능한 순서 보존 인코딩에 대한 다중 트리 접근 방식

Seungkwang LEE, Nam-su JHO

  • 조회수

    0

  • 이것을 인용

요약 :

초기하학 확률 분포를 사용한 순서 보존 암호화는 일반 텍스트의 절반 비트와 임의의 두 일반 텍스트 사이의 거리를 누출합니다. 이러한 문제를 해결하기 위해 Popa는 et al. 변경 가능한 순서 보존 인코딩을 제안했습니다. 이는 트리 기반 데이터 구조를 통해 해당 암호문을 찾는 순서 보존 인덱스를 채택하는 키 없는 인코딩 방식입니다. 불행하게도 다음과 같은 단점이 있습니다. 첫째, 암호문의 빈도는 평문의 빈도를 나타낸다. 둘째, 인덱스는 해당 평문과 높은 상관관계가 있습니다. 이러한 이유로 통계적 암호 분석은 공개 정보를 사용하여 암호화된 필드를 식별할 수 있습니다. 이러한 한계를 극복하기 위해 우리는 가변 순서 보존 인코딩에 대한 다중 트리 접근 방식을 제안합니다. 트리 수의 증가에 따라 상호 작용 비용이 증가하지만 제안하는 방식은 평문의 분포 누출을 완화하고 평문과의 문제적인 상관 관계도 줄입니다.

발행
IEICE TRANSACTIONS on Information Vol.E105-D No.11 pp.1930-1933
발행일
2022/11/01
공개일
2022/07/28
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2022NGL0008
원고의 종류
Special Section LETTER (Special Section on Next-generation Security Applications and Practice)
범주

작성자

Seungkwang LEE
  Dankook University
Nam-su JHO
  ETRI

키워드