VeriFSS는 딜러 없이 두 당사자가 악의적 보안을 갖추도록 설계된 함수 비밀분산(FSS) 기법으로, 키 생성 과정·실제 계산 함수·공개된 평가 조각을 하나의 실행에 묶는 '교차 단계 결합' 문제를 해결한다. 각 로컬 평가가 별도 비용 없이 인증된 분산값이 되도록 하는 이중 평면 키 구조를 도입했으며, 손상된 당사자가 자신의 봉인된 키의 모멘트를 조작할 확률을 3/|E| 이하로, 점함수를 정확히 특정할 확률 오차를 2n/|E|로 증명했다. C++ 구현 기준 n=16에서 키 생성 5.7ms, 인증 3.3ms가 소요되며, 1,400건의 공격 시나리오 중 대부분이 전량 차단되고 나머지도 예측된 확률대로 정확히 거부됐다.
- •딜러 없는 2자 FSS에서 생성-계산-평가를 하나로 묶는 '교차 단계 결합' 문제를 최초로 해결했다.
- •이중 평면 키 구조로 별도 벡터 커밋먼트 없이 온라인 보고 결합을 달성했다.
- •모멘트 조작 확률 3/|E|, 점함수 오인식 오차 2n/|E|를 증명했다.
- •n=16 기준 키 생성 5.7ms, 인증 3.3ms, 키 크기 증가는 5.4%에 불과하다.
- •1,400건의 주입 공격 중 7개 클래스 중 6개는 전량 차단, 나머지도 예측된 확률대로 정확히 탐지된다.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Actively Secure Two-Party Function Secret Sharing with Dynamic Cross-Phase Verification
- 1.VeriFSS: 딜러 없는 2자 함수비밀분산(FSS)에 능동적 악의 보안을 최초로 결합
- 2.이중평면 키(인증 스칼라 Λ)로 별도 커밋먼트 없이 온라인 리포트 바인딩 실현
- 3.n=16 DPF 키 생성 5.7ms·인증 3.3ms, semi-honest 대비 크기 5.4% 증가에 그침
- 4.1,400건 위조 공격 주입 실험서 7개 클래스 중 6개 완전 차단, 나머지는 이론적 누설확률과 정확히 일치
왜 중요한가?
기존 FSS는 신뢰 딜러가 키를 생성해야 했으나, VeriFSS는 딜러 없이도 악의적 공격자의 키 위조·오검증을 암호학적으로 차단해 MPC 전처리 단계의 신뢰 가정을 제거한다.
언급 프로젝트
이 연구는 블록체인의 핵심 요소인 프라이버시 및 보안 강화에 중요한 기여를 합니다. 특히 신뢰할 수 있는 중앙 당사자 없이 안전한 다자간 컴퓨테이션(MPC)을 가능하게 함으로써, 한국 금융 및 데이터 산업의 민감한 정보 처리 방식에 새로운 기준을 제시할 수 있습니다. 이는 국내 데이터 프라이버시 보호를 한층 강화하는 기반 기술이 될 것입니다.
본문 미리보기
Function secret sharing (FSS) gives two parties succinct keys whose local evaluations add up to a hidden function value. Removing the dealer is the natural next step for preprocessing-based secure computation, but malicious security then requires more than checking a finished key: the generation transcript, the function the key actually computes, and every released evaluation share must all be bound to one execution. We call this the cross-phase binding problem, and we solve it. We present
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



