이 논문은 두 명 이상의 당사자 간에 가중치-1 벡터(포인트 함수)를 압축된 형태로 가산 분할 공유할 수 있게 하는 암호학적 기본 요소인 분산 포인트 함수(DPF)의 정의, 구성, 응용을 정리한 서베이다. DPF의 경량 구조는 프라이빗 정보 검색, 익명 메시징, 전처리 기반 안전한 계산, 작은 상관 시드를 대규모 의사난수 상관 인스턴스로 확장하는 의사난수 상관 생성기 등 폭넓은 응용을 가능하게 해왔다. 논문은 또한 DPF를 더 풍부한 함수 클래스를 지원하도록 일반화한 함수 비밀 공유(FSS)로의 확장도 함께 다룬다. 효율적인 FSS 스킴은 DPF의 대부분 응용에서 유사한 일반화 효과를 제공한다.
- •가중치-1 벡터를 압축 형태로 가산 공유하는 암호 기본 요소 '분산 포인트 함수(DPF)'의 정의·구성·응용을 정리한 서베이
- •프라이빗 정보 검색, 익명 메시징, 전처리 기반 안전한 계산 등 DPF의 폭넓은 실제 응용 소개
- •작은 상관 시드를 대규모 의사난수 상관으로 확장하는 의사난수 상관 생성기 응용도 포함
- •더 풍부한 함수 클래스를 지원하도록 일반화한 함수 비밀 공유(FSS)로의 확장 논의
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Distributed Point Functions and Function Secret Sharing
본문 미리보기
arXiv:2607.27696v1 Announce Type: new Abstract: A distributed point function (DPF) is a cryptographic primitive that enables compressed additive sharing of a secret weight-1 vector (equivalently, a point function) across two or more parties. The appealing lightweight structure of DPF constructions has enabled a wide range of applications. These include private information retrieval, anonymous messaging, secure computation with preprocessing, and pseudorandom correlation generators for expanding
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:06AI 초안



