ラテン方格の対称性を使った秘密分散の設計
Critical sets of Latin squares based on autoparatopisms
この論文をやさしく読む
ひとことで言うと
複数人が情報を持ち寄って秘密を復元する仕組みで、特定の情報の持ち主がいないと復元できなくなる問題を、ラテン方格の対称性から考えています。
何に役立つ？
情報を分ける規則を設計するとき、複数の復元用集合に共通する情報への依存を扱うための数学的な方法になります。
この研究の面白いところ
マスの情報を個別に見る代わりに、方格の対称変換で移り合う軌道を利用します。共役類と方格の主類に整理し、位数6以下で集合サイズの両端を求めています。
どこまで分かった？
要旨で具体的にサイズを決定したのは位数6以下です。新方式の設計は述べられていますが、実運用での性能や、あらゆる欠席者の組み合わせに対する復元保証は要旨に示されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
暗号分野では、ラテン方格のクリティカル集合が、特に秘密分散方式の設計に利用されてきた。これらの暗号プロトコルでは、異なるクリティカル集合に共通する情報片を持つ人が不在の場合、その人が秘密の復元に不可欠になってしまうことが大きな問題となる。本稿では、対象となるラテン方格の自己パラトピズム群が定める要素の軌道を利用することで、この問題を解決する。 そのために、所与のパラトピズムを自己パラトピズム群に含むラテン方格のクリティカル集合を計算する、より一般的な問題を導入する。これらのクリティカル集合は、自己パラトピズムの共役類と、対象ラテン方格の主類だけに依存する。この事実に基づく具体例として、位数6以下のラテン方格の自己パラトピズムに対応するクリティカル集合の最小サイズと最大サイズを決定する。そして、この手法を新しい秘密分散方式の設計に組み込む。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-18（UTC）
- 最新改訂
- 2026-09-18 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-18 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
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 consideration. To this end, we introduce the more general problem of computing critical sets of Latin squares having a given paratopism in their autoparatopism group. These critical sets depend only on the conjugacy class of the autoparatopism and the main class of the Latin square under consideration. Based on this fact, as an illustrative example, we determine the smallest and largest sizes of critical sets associated with autoparatopisms of Latin squares of order up to six. We implement this approach in the design of a new secret sharing scheme.
著者のコメント
31 pages, 2 figures, 10 tables
arXiv ID: 2609.21532 ／ 要約の誤りについて