Programmable Distributed Point Functions

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.2자 분산점함수(DPF)에서 Boyle 등(CCS'16) 트리 구성 이후 처음으로 새 프레임워크 제시
2.일방향함수(OWF)만 가정한 '프로그래머블 DPF'로 짧은 오프라인 키를 재사용해 다수 점함수 공유
3.OWF 기반 비공개 천공 가능 PRF를 서브리니어 키 크기로 최초 구현
4.분산 DPF 키생성 라운드를 기존 log N에서 O(1)로 축소, PCG는 통신량을 지수적으로 절감

왜 중요한가?

DPF는 MPC·프라이빗 정보 검색의 핵심 요소인데, 10년 가까이 고정됐던 2자 구성 패러다임을 최소 가정(OWF)만으로 갱신하며 라운드 수와 통신량을 동시에 줄여 실제 MPC 시스템 효율을 끌어올릴 잠재력이 있다.

본문 미리보기

A distributed point function (DPF) is a cryptographic primitive that enables compressed additive sharing of a secret unit vector across two or more parties. Despite growing ubiquity within applications and notable research efforts, the best 2-party DPF construction to date remains the tree-based construction from (Boyle et al, CCS'16), with no significantly new approaches since. We present a new framework for 2-party DPF construction, which applies in the setting of feasible (polynomial-size)

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기