InsPIRe: Communication-Efficient PIR with Server-side Preprocessing

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.InsPIRe 발표: 서버측 사일런트 전처리(오프라인 통신 없음)로 고처리량·저통신 PIR 동시 달성
2.YPIR 대비 암호키 5배 축소, 온라인 쿼리 통신량 최대 50% 감소, 처리량 최대 25% 향상
3.핵심 기술 InspiRING: LWE→RLWE 링 패킹 알고리즘, 키스위칭 행렬 2개만 필요(기존은 로그 개수 필요)
4.IPFS(InterPlanetary File System)·프라이볐 디바이스 등록 등 다양한 응용에 적용 가능함을 시연

왜 중요한가?

SimplePIR·DoublePIR·Piano는 큰 오프라인 통신, YPIR은 쿼리 크기 증가라는 트레이드오프를 겪었는데, InsPIRe는 두 문제를 동시에 해결해 IPFS 같은 실사용 프라이버시 시스템에 적용 가능한 실질적 진전이다.

언급 프로젝트

InsPIRe SimplePIR DoublePIR Piano YPIR

본문 미리보기

We present InsPIRe that is the first private information retrieval (PIR) construction simultaneously obtaining both high-throughput and low query communication while using silent preprocessing (meaning no offline communication). Prior PIR schemes with both high-throughput and low query communication required substantial offline communication of either downloading a database hint that is 10-100x larger than the communication cost of a single query (such as SimplePIR and DoublePIR [Henzinger et a

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기