Fugu-MT 論文翻訳(概要): Semigroup-homomorphic Signature

論文の概要: Semigroup-homomorphic Signature

arxiv url: http://arxiv.org/abs/2503.17137v1
Date: Fri, 21 Mar 2025 13:38:07 GMT
ステータス: 翻訳完了
システム内更新日: 2025-03-24 14:55:07.129050
Title: Semigroup-homomorphic Signature
Title（参考訳）: 半群同型符号
Authors: Heng Guo, Kun Tian, Fengxia Liu, Zhiyong Zheng,
Abstract要約: 半群同型シグネチャスキームを初めて導入する。特定の条件下では、このスキームの安全性は、ショート・ソリューション(SIS)問題の硬さに基づいていることを証明している。格子上の線形半群同型シグネチャスキームに拡張し、このスキームはプライバシーを確保する。
参考スコア（独自算出の注目度）: 7.911831986965765
License:
Abstract: In 2002, Johnson et al. posed an open problem at the Cryptographers' Track of the RSA Conference: how to construct a secure homomorphic signature on a semigroup, rather than on a group. In this paper, we introduce, for the first time, a semigroup-homomorphic signature scheme. Under certain conditions, we prove that the security of this scheme is based on the hardness of the Short Integer Solution (SIS) problem and is tightly secure. Furthermore, we extend it to a linear semigroup-homomorphic signature scheme over lattices, and this scheme can also ensure privacy.
Abstract（参考訳）: 2002年、ジョンソンらはRSA会議の暗号学者の足跡(英語版)において、グループではなく半群上で安全な同型シグネチャを構築する方法というオープンな問題を提起した。本稿では,半群同型シグネチャスキームを初めて紹介する。特定の条件下では、このスキームの安全性は、ショート・インテガー・ソリューション(SIS)問題の硬さに基づいており、厳密に安全であることを示す。さらに、格子上の線形半群同型シグネチャスキームに拡張し、このスキームはプライバシーを確保する。

関連論文リスト

Nearly Optimal Sample Complexity of Offline KL-Regularized Contextual Bandits under Single-Policy Concentrability [49.96531901205305]
我々は,オフラインの文脈的包帯に対する単一政治中心性の下でのサンプル複雑性を$tildeO(epsilon-1)$とするemphfirstアルゴリズムを提案する。我々の証明は、KL正則化の強い凸性と、真の報酬と悲観的推定子のギャップの条件的非負性を利用する。我々は,このアルゴリズムを文脈的デュエル帯域に拡張し,ほぼ最適なサンプル複雑性を実現する。
論文参考訳（メタデータ） (2025-02-09T22:14:45Z)
Linearly Homomorphic Signature with Tight Security on Lattice [7.911831986965765]
本稿では,選択メッセージアタック(EUF-CMA)下での生存不能に対する厳密なセキュリティを実現する,格子ベースの線形同型シグネチャスキームを構築する。
論文参考訳（メタデータ） (2024-12-02T15:51:57Z)
CodeChameleon: Personalized Encryption Framework for Jailbreaking Large Language Models [49.60006012946767]
パーソナライズされた暗号化手法に基づく新しいジェイルブレイクフレームワークであるCodeChameleonを提案する。我々は、7つの大規模言語モデルに関する広範な実験を行い、最先端の平均アタック成功率(ASR)を達成する。 GPT-4-1106上で86.6%のASRを実現する。
論文参考訳（メタデータ） (2024-02-26T16:35:59Z)
Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文参考訳（メタデータ） (2024-02-13T12:12:39Z)
Constructing a fully homomorphic encryption scheme with the Yoneda Lemma [0.0]
この論文は、Yoneda Lemmaの適用を通じて、非対称暗号の同型暗号システムの基盤を再定義する。これは、ElGamal、RSA、Benaloh、RegevのLWE、NTRUEncryptといった広く採用されているシステムが、Yoneda Lemmaの原理から直接派生していることを示している。この合成により、全体論的同型暗号化フレームワークである Yoneda Encryption Scheme が作成される。
論文参考訳（メタデータ） (2024-01-24T06:46:26Z)
Lattice attack on group ring NTRU: The case of the dihedral group [2.106410091047004]
本稿では,NTRU型暗号システムの公開鍵に対する格子攻撃に対して,二面体群はより優れたセキュリティを保証していないことを示す。二面体群に基づくGR-NTRUで生成された原格子の次元の半分の2つの格子でSVPを解くことで、秘密鍵の取得が可能であることを証明した。
論文参考訳（メタデータ） (2023-09-15T10:50:46Z)
Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model [69.15976031704687]
IAC (Instance-Adaptive Clustering, インスタンス適応クラスタリング) を提案する。 IACは$ MathcalO(n, textpolylog(n) $の計算複雑性を維持しており、大規模問題に対してスケーラブルで実用的なものである。
論文参考訳（メタデータ） (2023-06-18T08:46:06Z)
Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文参考訳（メタデータ） (2023-03-15T15:00:20Z)
Hidden Cosets and Applications to Unclonable Cryptography [15.248351992500078]
隠れた部分空間状態から隠れたコセット状態への一般化について研究する(最初にアーロンソンとクリスティアン (STOC '12]) によって導入された)。我々は、コセット状態といくつかの応用の無視不可能な性質を探求する。
論文参考訳（メタデータ） (2021-07-12T19:04:01Z)
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文参考訳（メタデータ） (2020-09-29T08:41:53Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。