Fugu-MT 論文翻訳(概要): On a necessary condition for the matching cryptosystem stability

論文の概要: On a necessary condition for the matching cryptosystem stability

arxiv url: http://arxiv.org/abs/2607.23843v1
Date: Sun, 26 Jul 2026 21:14:12 GMT
ステータス: 翻訳完了
システム内更新日: 2026-07-28 22:34:15.251716
Title: On a necessary condition for the matching cryptosystem stability
Title（参考訳）: 整合性暗号システムの安定性に必要な条件について
Abstract要約: この記事には、一致する暗号システムに対する攻撃の可能性と、限られたノイズによる防御に関する記述が含まれている。一致する暗号系の公開鍵は、有限体からの値を持つグラフの端辺上のグラフと重みベクトル関数からなる。公開鍵からのグラフの特定のエッジ集合に対応する重みベクトルの幅の次元の観点から、マッチング暗号システムに必要な条件を提案する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: The article contains a description of a possible attack on a matching cryptosystem and a defense with limited noise. A public key of a matching cryposystem consists of a graph and a weight vector-function on the edges of the graph with values from a finite field, where a private key contains another weight function, for which the corresponding alternating weighted path problem can be solved in polynomial time. There is a specific family of these secret weight functions that is considered in this article, for which some of the coordinates of its vector values are described as limited noise. We suggest a necessary condition for the matching cryptosystem stability in terms of dimensions of spans of weight vectors that correspond to specific sets of edges of the graph from the public key.
Abstract（参考訳）: この記事には、一致する暗号システムに対する攻撃の可能性と、限られたノイズによる防御に関する記述が含まれている。一致する暗号系の公開鍵は、グラフのエッジ上のグラフと、有限フィールドの値を持つ重みベクトル関数から構成され、秘密鍵は、対応する交互重み付き経路問題を多項式時間で解くことができる他の重み関数を含む。本項では、これらの秘密重み関数の特定の族が存在し、ベクトル値の座標のいくつかを限定ノイズとして記述する。公開鍵からのグラフの特定のエッジ集合に対応する重みベクトルの幅の次元で、一致する暗号システムの安定性に必要条件を提案する。

関連論文リスト

Qubit-efficient embedding of parity-encoded Hamiltonians in quantum annealers [0.0]
本稿では,パリティ符号化されたハミルトニアンの量子異方体への量子ビット効率の埋め込み手法を提案する。我々の埋め込みは、系統的な連鎖割り当て規則を用いて各スピンを2量子鎖にマッピングする。パリティハミルトニアンのスピン当たりの必要量子ビット数は3であり、ペガサスグラフに対する既知の埋め込みスキームよりも少ない。
論文参考訳（メタデータ） (2026-03-30T16:51:32Z)
SWING: Unlocking Implicit Graph Representations for Graph Random Features [57.956136773668476]
SWING: Space Walks for Implicit Network Graphsはグラフ上のグラフランダム特徴を含む計算アルゴリズムの新しいクラスである。 SWINGの詳細な解析を行い、様々なiグラフのクラスで徹底的な実験を行い、それを補完する。
論文参考訳（メタデータ） (2026-02-13T08:12:38Z)
The HyperFrog Cryptosystem: High-Genus Voxel Topology as a Trapdoor for Post-Quantum KEMs [0.0]
HyperFrogは、Learning With Errors (LWE)デザインスペースの変種を探索する実験的な量子後キーカプセル化メカニズムである。このスキームは3次元にボクセル格子を埋め込み、トポロジー採掘法を用いて連結部分グラフを探索する。得られた構造はスパース二項秘密ベクトルとして符号化され、秘密分布に強い幾何学的制約が生じる。
論文参考訳（メタデータ） (2026-02-06T12:48:01Z)
Nonlocal Games Through Communication Complexity and Quantum Cryptography [0.0]
この論文は量子情報理論と量子暗号の基礎的な側面を探求している。我々は,通信複雑性の原理を活用することにより,非信号相関と量子相関を区別することを目的とする。本研究では,遠隔者同士が共有メッセージに関する情報を同時に取得することを防止する暗号化方式を構築することを目的とする。
論文参考訳（メタデータ） (2025-10-10T15:07:24Z)
Spectral Graph Clustering under Differential Privacy: Balancing Privacy, Accuracy, and Efficiency [53.98433419539793]
エッジ差分プライバシー(DP)下におけるスペクトルグラフクラスタリングの問題点について検討する。具体的には, (i) エッジフリップによるグラフ摂動と, エッジプライバシを強制する隣接行列シャッフルを併用したグラフ摂動, (ii) 次元と複雑性の複雑さを低減するために低次元空間における加法的ガウス雑音を伴うプライベートグラフプロジェクション, (iii) 収束性を維持しながらエッジDPを確保するために反復的にガウス雑音を分散するノイズの多いパワーイテレーション手法である。
論文参考訳（メタデータ） (2025-10-08T15:30:27Z)
Provably Secure Public-Key Steganography Based on Admissible Encoding [66.38591467056939]
一見無害な秘密文の中に秘密メッセージを隠蔽する技術は、Proprovably secure steganography (PSS)として知られている。 PSSは対称鍵ステガノグラフィーから公開鍵ステガノグラフィーへと進化し、事前共有鍵の必要なしに機能する。本稿では,許容エンコーディングに基づくより一般的な楕円曲線公開鍵ステガノグラフィ法を提案する。
論文参考訳（メタデータ） (2025-04-28T03:42:25Z)
On the matching arrangement of a graph, improper weight function problem and its application [0.0]
不適切な重み関数問題を示し、そのNP完全性の証明を示す。不適切な重み関数問題に基づいて、knapsackのような公開鍵暗号システムを構築する。
論文参考訳（メタデータ） (2024-11-28T19:53:25Z)
Linear Transformer Topological Masking with Graph Random Features [52.717865653036796]
重み付き隣接行列の学習可能な関数としてトポロジカルマスクをパラメータ化する方法を示す。私たちの効率的なマスキングアルゴリズムは、画像およびポイントクラウドデータのタスクに対して、強力なパフォーマンス向上を提供します。
論文参考訳（メタデータ） (2024-10-04T14:24:06Z)
A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文参考訳（メタデータ） (2022-05-07T03:15:15Z)
Geometry of Banach spaces: a new route towards Position Based Cryptography [65.51757376525798]
我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
論文参考訳（メタデータ） (2021-03-30T13:55:11Z)
Quantum statistical mechanics of encryption: reaching the speed limit of classical block ciphers [0.0]
パウリ弦の双対空間に広がる演算子の観点から,古典的ブロック暗号を用いて暗号をキャストした。文字列空間における非局在化の尺度を用いて,暗号の品質を定量化する。
論文参考訳（メタデータ） (2020-11-12T18:06:27Z)

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