ESCAPE는 온라인-오프라인 사설정보검색(OO-PIR)에서 고질적이던 주기적 재전처리 부담을 완전히 제거한 단일서버용 프로토콜이다. 기존 OO-PIR은 비협력 이중서버 환경이거나, 단일서버 환경이라면 제한된 질의 횟수 후 힌트 테이블 전체를 재구축해야 해 대역폭이나 연산 부담이 극심했다. ESCAPE는 새로운 힌트 샘플링 전략과 선형동형암호(LHE)를 결합해 힌트와 질의 사이의 상관관계를 숨기면서도 소진된 힌트를 준선형 시간에 즉시 갱신할 수 있게 했으며, 결정론적으로 미리 계산 가능한 선형함수에 맞춘 무작위 샘플링 구조로 효율적 LHE 구현의 전처리 이점을 그대로 활용한다. 대규모 데이터베이스에서 완전히 구현·평가한 결과 1~8TiB 데이터베이스와 8~16KiB 항목 크기에서 종단간 지연을 1초 이내로 낮췄고, 최신 PIR 기법 대비 대역폭은 최대 100배, 연산량은 최대 1,000배 줄였다. 오픈소스로 공개되어 실용적인 프라이버시 보호 검색 시스템 구축에 곧바로 활용될 수 있다.
- •단일서버 환경에서 주기적 재전처리 없이 무제한 온라인 질의를 지원하는 ESCAPE 프로토콜 제안
- •새로운 힀트 샘플링과 선형동형암호(LHE) 결합으로 힀트-질의 상관관계 은닉
- •1~8TiB 데이터베이스에서 종단간 지연 1초 이내 달성
- •최신 PIR 대비 대역폭 최대 100배, 연산량 최대 1000배 감소, 오픈소스 구현 공개
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Efficient Single-Server Online-Offline PIR without Periodic Preprocessing
- 1.단일 서버에서 주기적 재전처리 없이 무제한 질의가 가능한 새 PIR 프로토콜 ESCAPE 제안
- 2.새로운 힐트 샘플링 전략과 선형 동형암호(LHE)를 결합해 힐트-질의 상관관계를 은닉
- 3.소모된 힐트를 준선형 시간에 즉석 갱신, 기존 방식의 대역폭·연산 오버헤드 해소
- 4.1~8TiB 데이터베이스에서 종단 지연 1초 미만, 대역폭 최대 100배·연산 최대 1000배 절감
왜 중요한가?
기존 온라인-오프라인 PIR은 비협업 이중 서버 또는 비싼 주기적 재전처리를 요구했는데, ESCAPE는 단일 서버·무제한 질의로 이 한계를 없애 프라이버시 보존 데이터베이스 조회의 실전 배포 가능성을 크게 높인다.
언급 프로젝트
개인정보 유출 우려 없이 데이터베이스에서 필요한 정보를 효율적으로 검색할 수 있는 PIR 기술은 국내 마이데이터 산업 및 민감 정보 활용 분야에 필수적입니다. 이 연구는 서버 부하를 줄여 확장성을 높이는 방안을 제시하며, 향후 국내 데이터 프라이버시 기술 발전 및 서비스 도입에 중요한 시사점을 제공합니다.
본문 미리보기
Private Information Retrieval (PIR) allows a client to retrieve an entry from a public database without revealing the entry of interest. Standard PIR, however, requires the server to perform expensive computation that is linear in the database size per client query. To reduce this online cost, Online-Offline PIR (OO-PIR) was proposed, allowing the client to precompute a query-independent hint table that enables sublinear online query complexity. Unfortunately, existing OO-PIR protocols require
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
