0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Bandwidth Efficient Partial Authorized PSI
- 1.판사가 집합 전체를 보지 않고 원소만 승인하는 Partial-APSI를 대역폭 효율적으로 재설계
- 2.기존 PETS 2025 기법 대비 2^20 크기 집합에서 대역폭 약 21배, LAN 속도 약 6배 개선
- 3.게임이론 분석으로 부정행위 탐지 시 페이백·최소 보상 하한 메커니즘 제시
- 4.합리적 참여자의 최선 전략이 정직한 입력 제공임을 이론적으로 증명
왜 중요한가?
PSI 프로토콜은 안전 증명이 돼도 악의적 입력 선택으로 프라이버시가 깨질 수 있는데, 이 연구는 방어책인 APSI를 실용적 대역폭 수준으로 끌어올려 대규모 프라이버시 매칭 서비스 적용 가능성을 높인다.
본문 미리보기
Recent attacks on private set intersection (PSI) and PSI-like protocols have demonstrated that input privacy can be compromised when parties maliciously choose their inputs, even in protocols proven secure against malicious adversaries. To counter such attacks, Authorized PSI (APSI) introduces a judge who authorizes the elements of the parties before the intersection is computed. Falzon and Markatou (PETS 2025) proposed Partial-APSI, a privacy-preserving variant of APSI that prevents revealing
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



