Quick Draw Queries: Lightweight Searchable Public-key Ciphertexts with Hidden Structures via Non-Interactive Key Exchange | AIChainDay

0단 자동

AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.

규칙 판: 규칙 판 도입 이전 기사입니다.
남기는 것: 규칙 판 · 모델 · 시각
판 기록: 아직 없습니다.

블록체인2026년 4월 10일AI 점수: 70%

Quick Draw Queries: Lightweight Searchable Public-key Ciphertexts with Hidden Structures via Non-Interactive Key Exchange

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.페어링 없이 NIKE(매거양단 상호작용 키워교환)와 대칭키 암호로만 구성하는 범용 SPCHS(은닉구조 검사가능 암호) 제안
2.DH 기반 구현이 Wang 등(2020)의 페어링 기반 기법보다 검색 속도 250바 이상 향상
3.암호문 크기를 약 10바 축소하음에도 결과 집합만 순회하는 최적 탐색 효율 유지
4.격자·동형사상·코드 기반을 앞우륗는 최초의 양자내성 SPCHS 스킴 실현

왜 중요한가?

검색 가능 공개키 암호의 효율을 좌우하던 페어링·IBE 의존성을 제거해 실용성을 크게 높이는 동시에, 양자내성 버전까지 처음으로 구현함으로써 암호화된 데이터 검색 기술의 실제 배포 가능성을 끌어올린다.

본문 미리보기

Basically, public-key searchable encryption schemes require a linear search time with respect to the total number of ciphertexts. Xu, Wu, Wang, Susilo, Domingo-Ferrer, and Jin (IEEE Transactions on Information Forensics and Security, 2015) introduced Searchable Public-Key Ciphertexts with Hidden Structure (SPCHS). In SPCHS, ciphertexts associated with the same keyword are linked through a hidden structure that can be revealed using a trapdoor. This enables efficient extraction of matching cipher

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기