論文の概要: How to reconstruct (anonymously) a secret cellular automaton
- arxiv url: http://arxiv.org/abs/2604.11362v1
- Date: Mon, 13 Apr 2026 12:04:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-14 20:13:16.516973
- Title: How to reconstruct (anonymously) a secret cellular automaton
- Title(参考訳): 秘密のセルオートマトンを(匿名で)再構築する方法
- Authors: Luca Mariot, Federico Mazzone, Luca Manzoni, Alberto Leporati,
- Abstract要約: 匿名再構築が可能なセルオートマトン(CA)に基づくしきい値秘密共有方式を検討する。
提案手法は秘密のCAルールを匿名で再構築することを可能にする。
- 参考スコア(独自算出の注目度): 1.018462284491991
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider threshold secret sharing schemes based on cellular automata (CA) that allows for anonymous reconstruction, meaning that the secret can be recovered only as a function of the shares, without knowing the participants' identities. To this end, we revisit the basic characterization of $(2,n)$ threshold schemes based on CA in terms of Mutually Orthogonal Latin Squares (MOLS), and redefine the secret space as the MOLS family itself, showing that the new resulting scheme enables anonymous reconstruction of secret CA rules. Finally, we discuss the trade-off between the number of secret CA that can be shared and the computational complexity of the recovery phase.
- Abstract(参考訳): そこで我々は,匿名再構築が可能なセルセルオートマトン(CA)に基づくしきい値秘密共有方式を検討する。
この目的のために、我々は、Mutually Orthogonal Latin Squares (MOLS) の観点からCAに基づく$(2,n)$のしきい値スキームの基本的特徴を再検討し、MOLSファミリーとして秘密空間を再定義し、新たに得られたスキームが秘密CA規則の匿名再構築を可能にすることを示す。
最後に,共有可能な秘密CAの数と回収フェーズの計算複雑性のトレードオフについて論じる。
関連論文リスト
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning [1.9201151941485035]
暗号化クローンストレージレジスタのサブセットを、認証され、完全に非形式的で、部分的に情報的セットに分類する。
中間非許可部分集合は入力状態に制限された残留依存しか保持できないことを示す。
論文 参考訳(メタデータ) (2026-04-11T11:02:06Z) - Secret Sharing with Certified Deletion [4.082216579462796]
シークレット・シェアリング(Secret Share)は、シークレットを複数の共有に分割して、シークレットが収集された場合にのみ、シークレットを回収できるようにする。
証明された削除を伴う秘密の共有では、(古典的な)秘密は量子共有に分割され、確実に破壊される。
i) モノトーンアクセス構造に対して無署名で認証された削除を含む秘密共有方式を構築する方法, (ii) 適応的な認証された削除を含むしきい値秘密共有方式を示す。
論文 参考訳(メタデータ) (2024-05-13T19:01:08Z) - A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring [55.17220687298207]
閾値秘密共有方式により、ディーラーは、秘密が一定量の株式から正しく回収されたことをすべての参加者に分配することができる。
我々は、リング上の$ell$-bitシークレットのための、進化する$k$-thresholdシークレット共有スキームを、正確性と完全なセキュリティで新たに構築することを提案する。
論文 参考訳(メタデータ) (2024-02-02T05:04:01Z) - Quantum Secret Reconstruction [2.8233507229238177]
本稿では,クラスタ状態に基づく最初の量子秘密再構成プロトコルを提案する。
提案プロトコルは,いくつかの攻撃に対して安全であることを示す。
論文 参考訳(メタデータ) (2023-06-15T05:24:29Z) - Controlled State Reconstruction and Quantum Secret Sharing [0.0]
制御された量子状態再構成と秘密共有のプロセスにおける資源特性評価のためのベンチマークを示す。
近似状態再構成における量子優位の概念を、2/3の古典的極限を超えるものとして定式化する。
本稿は、テレポーテーションと国家再建の新たな相互運用性をもたらす。
論文 参考訳(メタデータ) (2023-05-10T11:30:30Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - ByzSecAgg: A Byzantine-Resistant Secure Aggregation Scheme for Federated Learning Based on Coded Computing and Vector Commitment [61.540831911168226]
ByzSecAggは、フェデレートラーニングのための効率的なセキュアアグリゲーションスキームである。
ByzSecAggはビザンツの攻撃やプライバシーの漏洩に耐性がある。
論文 参考訳(メタデータ) (2023-02-20T11:15:18Z) - Hiding Images in Deep Probabilistic Models [58.23127414572098]
我々は、画像の深い確率モデルに隠蔽するための異なる計算フレームワークについて述べる。
具体的には、DNNを用いて、カバー画像の確率密度をモデル化し、学習した分布の特定の場所に秘密画像を隠す。
我々は,抽出精度とモデルセキュリティの観点から,SinGANアプローチの実現可能性を示す。
論文 参考訳(メタデータ) (2022-10-05T13:33:25Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Quantum secret sharing using GHZ state qubit positioning and selective
qubits strategy for secret reconstruction [4.378411442784295]
この研究は、GHZ製品状態の3つのパーティ間での共有に基づく、新しい量子秘密共有戦略を提示する。
他のプロトコルとは異なり、このプロトコルは初期状態の再構築全体を含まず、選択的なキュービットを使用して復元時に冗長なキュービットを破棄し、秘密を復号する。
このプロトコルは、秘密の完全性に影響を与えることなく、敵による悪意ある攻撃に対するセキュリティを可能にする。
論文 参考訳(メタデータ) (2020-02-21T08:45:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。