論文の概要: Linearly Homomorphic Ring Signature Scheme over Lattices
- arxiv url: http://arxiv.org/abs/2507.02281v1
- Date: Thu, 03 Jul 2025 03:43:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-04 15:37:15.575619
- Title: Linearly Homomorphic Ring Signature Scheme over Lattices
- Title（参考訳）: 格子上の線形同型リング署名スキーム
- Authors: Heng Guo, Kun Tian, Fengxia Liu, Zhiyong Zheng,
- Abstract要約: 同型環シグネチャスキームは、環シグネチャの強い匿名性と同型シグネチャの計算可能性を組み合わせる。
現在、可能な準同型環シグネチャスキームは存在しない。
格子型線形準同型環シグネチャスキームを提案する。
- 参考スコア（独自算出の注目度）: 7.911831986965765
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Homomorphic ring signature schemes combine the strong anonymity of ring signatures with the computability of homomorphic signatures, demonstrating significant potential in scenarios requiring both anonymous data provenance and verifiable homomorphic computation (e.g., confidential blockchain transactions and secure multi-party computation). However, no feasible homomorphic ring signature scheme currently exists. In this work, we propose the first lattice-based linearly homomorphic ring signature scheme. Proven secure in the standard model under the small integer solution (SIS) assumption, our scheme achieves strong anonymity under full key exposure and unforgeability against insider corruption attacks. As the first unified framework for ring signatures and linear homomorphic signatures, this construction provides a post-quantum-secure solution for the aforementioned applications, advancing the development of privacy-enhanced homomorphic computation.
- Abstract（参考訳）: 同型リングシグネチャスキームは、リングシグネチャの強い匿名性と同型シグネチャの計算可能性を組み合わせることで、匿名データ証明と検証可能な同型計算(秘密ブロックチェーントランザクションやセキュアなマルチパーティ計算など)の両方を必要とするシナリオにおいて、大きなポテンシャルを示す。
しかし、現在、可能な準同型環シグネチャスキームは存在しない。
本研究では,格子型線形同型環シグネチャスキームを提案する。
小さな整数解 (SIS) 仮定の下で標準モデルで安全であることが証明され、本手法は、全鍵露光とインサイダーの汚職攻撃に対する偽造不可能性の下で、強い匿名性を達成する。
環シグネチャと線形ホモモルフィックシグネチャの最初の統一的なフレームワークとして、この構成は、上記のアプリケーションに対する時間後セキュアなソリューションを提供し、プライバシー強化されたホモモルフィック計算の開発を前進させる。
関連論文リスト
- Semigroup-homomorphic Signature [7.911831986965765]
半群同型シグネチャスキームを初めて導入する。
特定の条件下では、このスキームの安全性は、ショート・ソリューション(SIS)問題の硬さに基づいていることを証明している。
格子上の線形半群同型シグネチャスキームに拡張し、このスキームはプライバシーを確保する。
論文 参考訳（メタデータ） (2025-03-21T13:38:07Z) - Privacy-Preserving Biometric Verification with Handwritten Random Digit String [49.77172854374479]
手書き認証は、何十年もの間、安定したアイデンティティ認証方法として存在してきた。
しかし、この技術は、署名などの手書きバイオメトリックスに個人情報が組み込まれているため、潜在的なプライバシー侵害のリスクがある。
プライバシ保護による手書き文字の検証にRandom Digit String (RDS) を用いることを提案する。
論文 参考訳（メタデータ） (2025-03-17T03:47:25Z) - Linearly Homomorphic Signature with Tight Security on Lattice [7.911831986965765]
Boyen氏とLi氏は、ASIACRYPT 2016カンファレンスで、オープンな問題を提起した。
ショートソリューション(SIS)硬さ仮定の下で、厳密にセキュアな同型シグネチャスキームを構築する方法。
この研究は、同じ仮定の下でこの問題の最初の完全な解決を提供する。
論文 参考訳（メタデータ） (2024-12-02T15:51:57Z) - Provably Secure Disambiguating Neural Linguistic Steganography [66.30965740387047]
サブワードに基づく言語モデルを使用する際に生じるセグメンテーションの曖昧さ問題は、時にはデコード障害を引き起こす。
そこで我々はSyncPoolという,セグメンテーションのあいまいさ問題に効果的に対処する,セキュアな曖昧さ回避手法を提案する。
SyncPoolは、候補プールのサイズやトークンの分布を変えないため、確実に安全な言語ステガノグラフィー手法に適用できる。
論文 参考訳（メタデータ） (2024-03-26T09:25:57Z) - Revocable Quantum Digital Signatures [57.25067425963082]
我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。
このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。
一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
論文 参考訳（メタデータ） (2023-12-21T04:10:07Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳（メタデータ） (2023-03-15T15:00:20Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - A Note on the Post-Quantum Security of (Ring) Signatures [17.284592769143075]
この研究は、量子世界の古典的シグネチャとリングシグネチャのセキュリティを再考する。
我々は、最近Alagicらによって提案されたブラインド・アンフォージェビリティという、間違いなく好ましいセキュリティ概念に焦点を当てる。
この概念を達成するための2つの短いシグネチャスキームを提案する。
論文 参考訳（メタデータ） (2021-12-11T21:51:41Z) - Improved, Deterministic Smoothing for L1 Certified Robustness [119.86676998327864]
分割雑音を伴う非加法的決定論的平滑化法(dssn)を提案する。
一様加法平滑化とは対照的に、ssn認証は無作為なノイズコンポーネントを独立に必要としない。
これは、規範ベースの敵対的脅威モデルに対して決定論的「ランダム化平滑化」を提供する最初の仕事である。
論文 参考訳（メタデータ） (2021-03-17T21:49:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。