論文の概要: LINE: Public-key encryption
- arxiv url: http://arxiv.org/abs/2507.04501v1
- Date: Sun, 06 Jul 2025 18:38:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-08 15:46:35.214106
- Title: LINE: Public-key encryption
- Title（参考訳）: LINE:公開鍵暗号
- Authors: Gennady Khalimov, Yevgen Kotukh,
- Abstract要約: 本稿では,入力パラメータを事前に定義した線形方程式系の解に基づく公開鍵暗号方式を提案する。
行列計算は、ホモモルフィック変換に対する高いセキュリティと低い計算オーバーヘッドの実装を可能にする。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We propose a public key encryption cryptosystem based on solutions of linear equation systems with predefinition of input parameters through shared secret computation for factorizable substitutions. The existence of multiple equivalent solutions for an underdetermined system of linear equations determines the impossibility of its resolution by a cryptanalyst in polynomial time. The completion of input parameters of the equation system is implemented through secret homomorphic matrix transformation for substitutions factorized over the basis of a vector space of dimension m over the field F2. Encryption is implemented through computation of substitutions that are one-way functions on an elementary abelian 2-group of order 2"m. Decryption is implemented through completion of input parameters of the equation system. Homomorphic transformations are constructed based on matrix computations. Matrix computations enable the implementation of high security and low computational overhead for homomorphic transformations.
- Abstract（参考訳）: 本稿では,線形方程式系の解法に基づく公開鍵暗号方式を提案する。
線形方程式の未決定系に対する複数の等価解の存在は、多項式時間における暗号解析によりその解の可解性を決定する。
方程式系の入力パラメータの完備化は、体 F2 上の次元 m のベクトル空間に基づいて分解された置換に対する秘密準同型行列変換によって実現される。
暗号化は、位数 2"m の初等アーベル 2-群上の片方向関数である置換の計算によって実現される。
復号化は方程式系の入力パラメータの完了によって実現される。
ホモモルフィック変換は行列計算に基づいて構成される。
行列計算は、ホモモルフィック変換に対する高いセキュリティと低い計算オーバーヘッドの実装を可能にする。
関連論文リスト
- Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。
我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。
次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
論文 参考訳（メタデータ） (2025-05-06T03:42:38Z) - Controlled measurement, Hermitian conjugation and normalization in matrix-manipulation algorithms [46.13392585104221]
本稿では,小アクセス確率を所望のアシラ状態に限定する制御計測の概念を提案する。
複素行列の実部と虚部の分離符号化は、エルミート共役を行列操作のリストに含めることができる。
純粋量子状態の正規化条件によって必然的に課される行列要素の絶対値の制約を弱める。
論文 参考訳（メタデータ） (2025-03-27T08:49:59Z) - Fast Homomorphic Linear Algebra with BLAS [11.269481520748839]
ホモモルフィック暗号化は、プライバシ保護データ操作、特にAIに幅広いアプリケーションを開く。
これらの応用の多くは、重要な線型代数計算(行列 x ベクトル積、行列 x 行列積)を必要とする。
線型代数計算のこの中心的な役割は、準同型代数をはるかに超え、科学計算のほとんどの分野に適用できる。
CKKSをベースとした暗号化正方行列乗算と倍精度浮動小数点行列乗算との効率損失は、正確な状況に応じて4-12因子であることを示す。
論文 参考訳（メタデータ） (2025-03-20T12:19:47Z) - Transforming optimization problems into a QUBO form: A tutorial [45.31975029877049]
2次最適化の実際的な問題には、線形制約によって相互に相互に交わされる変数の多次元配列が含まれることが多い。
本論文は,元問題文の3つの主要な変換を同定し,考察する。
計算の連続式を提示し、証明し、これらの変換の実装を簡素化する。
論文 参考訳（メタデータ） (2024-10-28T14:38:09Z) - Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
フェミオンガウス状態から行列積状態に変換する高効率なアルゴリズムを提案する。
翻訳不変性のない有限サイズ系に対しては定式化できるが、無限系に適用すると特に魅力的になる。
この手法のポテンシャルは、2つのキラルスピン液体の数値計算によって示される。
論文 参考訳（メタデータ） (2024-08-02T10:15:26Z) - Quantum linear polynomial evaluation based on XOR oblivious transfer
compatible with classical partially homomorphic encryption [6.708342433107259]
両部量子プロトコルを導入し,一方のパーティが不正行為をした場合の安全性を損なう。
次に,XOR転送オブザーバビリティプロトコルの修正版を用いた汎用プロトコルを導入し,部分情報理論セキュリティによる線形変調2の評価を行う。
論文 参考訳（メタデータ） (2023-05-18T16:55:48Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳（メタデータ） (2022-02-10T08:12:20Z) - Quantum Algorithms based on the Block-Encoding Framework for Matrix
Functions by Contour Integrals [1.5293427903448018]
本稿では,量子コンピュータ上での逆の線形結合を実現するための枠組みを示す。
本稿では,このフレームワークに基づく行列関数の量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-06-15T12:10:35Z) - Block-encoding based quantum algorithm for linear systems with
displacement structures [4.145426157018113]
本稿では, 変位構造を持つ線形系を解くために, 効率よく, メモリリデュースした量子アルゴリズムを提案する。
提案したブロックエンコーディングは、古典的アルゴリズムの次元に関して二次的なスピードアップを提供する。
量子線形系の解法の一つを時系列の線形予測に適用する。
論文 参考訳（メタデータ） (2019-12-27T16:10:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。