論文の概要: Equilibrium SAT based PQC: New aegis against quantum computing

• arxiv url: http://arxiv.org/abs/2512.02598v1
• Date: Tue, 02 Dec 2025 10:05:06 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-12-03 21:04:45.815134
• Title: Equilibrium SAT based PQC: New aegis against quantum computing
• Title（参考訳）: Equilibrium SAT ベースの PQC:量子コンピューティングに対する新たなエージ
• Authors: Keum-Bae Cho,
• Abstract要約: 本稿では,マルチセットからランダムに抽出したサブセットの要素数をカウントして暗号文を生成する,新しい公開鍵暗号アルゴリズムを提案する。 提案アルゴリズムの利点は、他の公開鍵アルゴリズムよりもはるかに高速であり、第2に、大きな数を必要としないため、任意のデバイス上で実行可能であること、第3に、量子抵抗を維持しながら単一の公開鍵と複数の秘密鍵を使用して、簡単に公開鍵暗号システムに拡張できることである。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Public-key cryptography algorithms have evolved towards increasing computational complexity to hide desired messages, which is accelerating with the development of the Internet and quantum computing. This paper introduces a novel public-key cryptography algorithm that generates ciphertexts by counting the number of elements in randomly extracted subsets from a multiset. After explaining the novel cryptographic concept, the process of mathematically refining it using satisfiability problems is described. The advantages of the proposed algorithm are: first, it is significantly faster than other public-key algorithms; second, it does not require big numbers, making it executable on any devices; and third, it can be easily extended into a public-key cryptosystem using a single public key and multiple private keys while maintaining quantum resistance.
• Abstract（参考訳）: 公開鍵暗号アルゴリズムは、望まれるメッセージを隠すために計算複雑性を増大させるよう進化し、インターネットと量子コンピューティングの開発が加速している。 本稿では,マルチセットからランダムに抽出したサブセットの要素数をカウントして暗号文を生成する,新しい公開鍵暗号アルゴリズムを提案する。 新たな暗号概念を説明した後、満足度問題を用いて数学的に精錬する方法について述べる。 提案アルゴリズムの利点は、他の公開鍵アルゴリズムよりもはるかに高速であり、第2に、大きな数を必要としないため、任意のデバイス上で実行可能であること、第3に、量子抵抗を維持しながら単一の公開鍵と複数の秘密鍵を使用して、簡単に公開鍵暗号システムに拡張できることである。

関連論文リスト

• Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
  量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。 我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。 次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
  論文  参考訳（メタデータ） (2025-05-06T03:42:38Z)
• A Quantum Range-Doppler Algorithm for Synthetic Aperture Radar Image Formation [47.1482540145286]
  一般参照関数は、多くのSAR集中アルゴリズムにおいて重要な要素であり、量子ゲートにどのようにマッピングできるかを示す。 量子レンジ・ドップラーアルゴリズムのコアは計算複雑性が$O(N)$であり、従来のものより小さいことが分かる。
  論文  参考訳（メタデータ） (2025-04-29T14:24:23Z)
• Quantum stream cipher and Quantum block cipher -The Era of 100 Gbit/sec real-time encryption- [0.0]
  暗号学の理論において、シャノンの不合理性定理(シャノンの不合理性定理、英: Shannon impossibility theorem)とは、暗号文のみの攻撃に対する平文のセキュリティの上限は秘密鍵のエントロピーである、という定理である。 このような課題は、ブロック暗号として量子ストリーム暗号と量子データロックを用いて試みられている。 両方の暗号は、量子通信理論の原理に従って、鍵とイブでボブの受信性能を区別して設計されている。
  論文  参考訳（メタデータ） (2025-04-24T04:28:17Z)
• Post-Quantum Homomorphic Encryption: A Case for Code-Based Alternatives [0.6749750044497732]
  ホモモルフィック暗号化(HE)は、暗号化されたデータに対するセキュアでプライバシ保護された計算を可能にする。 現在のPQHEアルゴリズムのほとんどは格子ベースの問題によって保護されている。 コードベースの暗号化は、量子後アルゴリズムを多様化する新しい方法である。
  論文  参考訳（メタデータ） (2025-03-28T06:49:22Z)
• Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
  復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。 これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
  論文  参考訳（メタデータ） (2024-10-17T02:37:40Z)
• QPP and HPPK: Unifying Non-Commutativity for Quantum-Secure Cryptography with Galois Permutation Group [0.0]
  我々は、対称鍵暗号のための量子置換パッド(QPP)と、鍵カプセル化機構(KEM)のための同型多項式公開鍵(HPPK)とデジタル署名(DS)の2つの新しいプリミティブを活用する。 QPPは量子セキュアな対称鍵暗号を実現し、シャノンの完全秘密を古典的および量子ネイティブなシステムにシームレスに拡張する。 NPハード問題のないHPPKは、平易な公開鍵の対称暗号化を補強する。
  論文  参考訳（メタデータ） (2024-02-02T19:10:43Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Efficient Quantum Public-Key Encryption From Learning With Errors [1.8021287677546958]
  我々の主な成果は、外挿二面コセット問題(EDCP)に基づく量子公開鍵暗号方式である。 公開鍵数に制限がある場合、提案方式は情報理論的に安全である。
  論文  参考訳（メタデータ） (2021-05-26T18:48:26Z)
• A quantum encryption design featuring confusion, diffusion, and mode of operation [0.0]
  本稿では、メッセージの暗号化に量子状態生成プロセスを利用する非OTP量子暗号方式を提案する。 本質的には非OTP量子ブロック暗号であり、この手法は以下の特徴を持つ既存の手法に対して際立っている。
  論文  参考訳（メタデータ） (2020-10-06T22:23:30Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。