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

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

Substring Searchable Symmetric Encryption Based on an Improved DAWG 향상된 DAWG를 기반으로 하는 부분 문자열 검색 가능한 대칭 암호화

Hiroaki YAMAMOTO, Ryosuke ODA, Yoshihiro WACHI, Hiroshi FUJIWARA

  • 조회수

    1

  • 이것을 인용

요약 :

SSE(검색 가능한 대칭 암호화) 방식은 암호화된 데이터를 복호화하지 않고 검색하는 방법입니다. 본 논문에서는 부분 문자열 검색 문제를 해결합니다. D 문서와 패턴의 p, 우리는 모든 발생을 찾습니다 p in D. 여기서는 문서와 패턴을 문자열로 정의합니다. 결정론적 유한 자동장치인 방향성 비순환 단어 그래프(DAWG)는 일반 텍스트에서 부분 문자열 검색 문제를 해결하는 것으로 알려져 있습니다. DAWG의 모든 전환이 고유한 기호를 갖도록 DAWG를 개선합니다. 또한 향상된 DAWG를 사용하여 공간 효율적이고 안전한 하위 문자열 SSE 체계를 제시합니다. 제안하는 부분 문자열 SSE 방식은 간단한 구조의 인덱스로 구성되며 크기는 O(n) 전체 크기 n 문서의.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.12 pp.1578-1590
발행일
2022/12/01
공개일
2022/06/08
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2021EAP1122
원고의 종류
PAPER
범주
암호화 및 정보 보안

작성자

Hiroaki YAMAMOTO
  Shinshu University
Ryosuke ODA
  Shinshu University
Yoshihiro WACHI
  NTT COMWARE CORPORATION
Hiroshi FUJIWARA
  Shinshu University

키워드