라틴 정사각형의 임계집합(critical set)은 비밀 분산 스킴 설계에 활용돼 왔지만, 서로 다른 임계집합에 공통으로 필요한 정보 조각을 가진 참여자가 부재할 경우 그 정보가 비밀 복원에 필수 불가결해지는 문제가 있었다. 이 논문은 대상 라틴 정사각형의 오토파라토피즘 군이 만드는 항목들의 궤도를 활용해 이 문제를 해결하고, 주어진 파라토피즘을 오토파라토피즘 군에 포함하는 라틴 정사각형의 임계집합을 계산하는 일반화된 문제를 제시한다. 이런 임계집합은 파라토피즘의 켤레류와 라틴 정사각형의 주 클래스에만 의존하는 것으로 나타났으며, 이를 바탕으로 6차까지의 라틴 정사각형에서 오토파라토피즘에 연관된 임계집합의 최소·최대 크기를 실례로 산출했다. 이 접근법은 새로운 비밀 분산 스킴 설계에 적용됐다.
- •라틴 정사각형의 오토파라토피즘 군이 만드는 항목 궤도를 이용해 비밀 분산의 참여자 부재 문제를 해결한다
- •주어진 파라토피즘을 오토파라토피즘 군에 포함하는 임계집합 계산이라는 일반화된 문제를 제시했다
- •임계집합 크기는 파라토피즘의 켤레류와 라틴 정사각형의 주 클래스에만 의존함을 보였다
- •6차까지의 라틴 정사각형에 대해 임계집합의 최소·최대 크기를 실례로 계산하고 새 비밀 분산 스킴에 적용했다
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Critical sets of Latin squares based on autoparatopisms
- 1.라틴방진의 자기유사대응(autoparatopism) 굤도를 이용해 비밀공유 스킴의 '결정적 집합(critical set)' 문제를 해결
- 2.특정 파라토피즘을 가진 라틴방진의 결정적 집합을 계산하는 일반화된 문제를 새로 정식화
- 3.차수 6까지 라틴방진의 결정적 집합 최소·최대 크기를 산출하고 새 비밀공유 스킴 설계에 적용
왜 중요한가?
비밀공유 스킴에서 특정 참여자 결원 시 복구가 불가능해지는 문제를, 라틴방진의 대칭 구조를 이용해 수학적으로 해소한 결과로, 결원에 강건한 임계 비밀공유 프로토콜 설계에 이론적 토대를 제공한다.
이 논문은 암호학에서 비밀 분산 방식 설계에 활용되는 라틴 사각형의 '임계 집합'에 대한 새로운 연구 결과를 제시합니다. 이는 국내에서 블록체인 기반의 다자간 연산(MPC), 분산 신원(DID) 시스템 및 안전한 데이터 저장 솔루션의 보안과 효율성을 강화하는 데 기여할 수 있습니다. 특히 비밀 정보의 안정적인 관리와 복원을 위한 기반 기술로서 국내 기술 발전에 중요한 함의를 가집니다.
본문 미리보기
arXiv:2609.21532v1 Announce Type: new Abstract: In cryptography, critical sets of Latin squares have particularly been implemented to design secret sharing schemes. A main problem in these cryptographic protocols arises from absent holders of pieces of information that are common to different critical sets, because they become indispensable to recover the secret. This paper solves this problem by making use of the orbits of entries described by the autoparatopism group of the Latin square under
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



