Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2023.05a
  • /
  • Pages.129-130
  • /
  • 2023
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Order-Revealing Encryption based on LWE

LWE 기반의 순서 노출 암호화 기법

  • Jae Hwan Park (Dept. of Electrical and Information Engineering, Seoul National University of Science and Technology) ;
  • Changhee Hahn (Dept. of Electrical and Information Engineering, Seoul National University of Science and Technology)
  • 박재환 (서울과학기술대학교 전기정보공학과) ;
  • 한창희 (서울과학기술대학교 전기정보공학과)
  • Published : 2023.05.18
Download PDF
⟨ Previous Next ⟩

Abstract

현재까지의 순서 노출 암호화 기법 (Order-Revealing Encryption, ORE) 중 안전성과 실용성을 동시에 만족시키는 기법은 Parmeter hiding ORE (18' ASIACRYPT)와 Efficient Multi-client ORE (21' ESORICS)이다. 하지만 두 기법은 이산 대수 문제를 기반으로 설계되었기 때문에 쇼어 알고리즘을 활용한 양자컴퓨터에 취약하다. 따라서 본 연구에서는 이러한 위협에 대비하고자 양자 컴퓨터에 내성을 갖는 Learning With Error (LWE) 문제를 기반으로 한 안전한 ORE 기법을 제안한다.

Keywords

Acknowledgement

이 논문은 2023년도 교육부의 재원으로 한국연구재단 LINC 3.0 사업의 지원을 받아 수행된 연구임.