비밀공유 스킴에 대한 유출 공격은 개별 조각에 대한 부분 정보를 악용해 원본 비밀을 복원한다. 선형 정확 복구 스킴(LERS)은 코드율이 충분히 낮을 때 나머지 심볼의 소량 정보로 한 코드워드 심볼을 복구할 수 있는데, 이는 부분 정보로부터 비밀을 복원하는 것과 같은 구조다. 이 논문은 최근 제안된 서브필드 서브코드 기반 LERS 유출 공격 프레임워크를, 선형 연산으로 서로 연결된 다중 비밀 공유 상황으로 확장한다. N개 비밀 중 K개는 선형 독립 입력이고 나머지는 이 입력들의 선형 연산 결과인 상황을 다루며, 덧셈부터 임의의 선형 연산까지 일반화해 분석한다. 이 확장된 분석은 기존 구성보다 훨씬 넓은 범위의 코드 파라미터에 대해 유출 공격이 가능함을 보이며, 일부 선형 관계에서는 동일한 유출 함수가 나타나 더 현실적이면서도 강력한 공격 모델이 될 수 있음을 시뮬레이션으로 확인했다.
- •선형 정확 복구 스키(LERS) 기반 유출 공격을 다중 연결 비밀로 확장
- •덧셈에서 임의의 선형 연산까지 일반화한 유출 가능성 분석 수행
- •기존 구성보다 훨씬 넓은 코드 파라미터 범위에서 공격이 성립함을 입증
- •특정 선형 관계에서 동일 유출 함수가 발생해 더 현실적인 공격 모델 제시
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
On the Leakage of Massey Secret Sharing Schemes under Linear Computations
- 1.선형계산으로 연결된 다중 비밀에 대한 Massey 비밀공유 유출공격을 부분필드 부호 프레임워크로 확장
- 2.N개 비밀 중 K개가 선형독립 입력이고 나머지는 그 선형계산 결과인 상황에서 유출공격의 존재성 분석
- 3.덧셈 사례 분석 후 임의 선형계산으로 일반화, 기존 k≤n/m-1 제약을 k≤Nn/(Km)으로 확장
- 4.동일한 유출함수가 특정 선형관계에서 반복 발생할 수 있음을 시뮬레이션으로 확인, 더 현실적인 공격모델 제시
왜 중요한가?
선형계산으로 연결된 비밀들 사이의 구조를 악용하면 기존보다 훨씬 넓은 범위의 부호 파라미터에서 비밀공유 스킴이 부분정보 유출에 취약해질 수 있음을 보여, MPC·분산키관리 시스템의 유출내성 설계에 새 공격 표면을 제시한다.
본문 미리보기
arXiv:2609.19929v1 Announce Type: new Abstract: Leakage attacks on secret sharing schemes exploit partial information about individual shares to recover the underlying secret. In coding theory, linear exact repair schemes (LERSs) enable the recovery of one codeword symbol from a small amount of information obtained from the remaining symbols, provided that the code has sufficiently low rate. This can be interpreted as recovering the secret from partial information, namely subfield symbols, of t
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



