論文の概要: End-to-end compilable implementation of quantum elliptic curve logarithm in Qrisp
- arxiv url: http://arxiv.org/abs/2501.10228v1
- Date: Fri, 17 Jan 2025 14:45:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-20 13:59:26.160875
- Title: End-to-end compilable implementation of quantum elliptic curve logarithm in Qrisp
- Title(参考訳): Qrispにおける量子楕円曲線対数のエンドツーエンドコンパイル可能実装
- Authors: Diego Polimeni, Raphael Seidel,
- Abstract要約: 楕円曲線暗号(ECC)は、その有効性と信頼性が幅広いアプリケーションにわたって認められている。
我々は、Qrispプログラミング言語を利用して、EC演算の最初の完全にコンパイル可能な実装の1つを実現する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Elliptic curve cryptography (ECC) is a widely established cryptographic technique, recognized for its effectiveness and reliability across a broad range of applications such as securing telecommunications or safeguarding cryptocurrency wallets. Although being more robust than RSA, ECC is, nevertheless, also threatened by attacks based on Shor's algorithm, which made it a popular field of study in quantum information science. A variety of techniques have been proposed to perform EC arithmetic in quantum devices; however, software support for compiling these algorithms into executables is extremely limited. Within this work, we leverage the Qrisp programming language to realize one of the first fully compilable implementations of EC arithmetic and verify its correctness using Qrisp's built-in sparse matrix simulator.
- Abstract(参考訳): 楕円曲線暗号(英語: Elliptic curve Cryptography、ECC)は、電気通信の確保や暗号ウォレットの保護など、幅広い用途において、その有効性と信頼性が認められ、広く確立されている暗号技術である。
RSAよりも堅牢であるにもかかわらず、ECCはショアのアルゴリズムに基づく攻撃によって脅かされており、量子情報科学の一般的な研究分野となった。
量子デバイスでEC演算を行うための様々な技術が提案されているが、これらのアルゴリズムを実行可能なものにコンパイルするためのソフトウェアサポートは非常に限られている。
本研究では,Qrispプログラミング言語を利用して,EC算術の完全コンパイル可能な実装の1つを実現し,その正しさをQrispのスパース行列シミュレータを用いて検証する。
関連論文リスト
- Cryptanalysis via Machine Learning Based Information Theoretic Metrics [58.96805474751668]
本稿では,機械学習アルゴリズムの新たな2つの応用法を提案する。
これらのアルゴリズムは、監査設定で容易に適用でき、暗号システムの堅牢性を評価することができる。
本稿では,DES,RSA,AES ECBなど,IND-CPAの安全でない暗号化スキームを高精度に識別する。
論文 参考訳(メタデータ) (2025-01-25T04:53:36Z) - Homomorphic Encryption Based on Lattice Post-Quantum Cryptography [0.0]
ホモモルフィック暗号法は量子コンピューティング攻撃に弱い。
本研究では,格子型ポスト量子同型暗号方式を提案する。
この発見は、同型暗号化アプリケーション開発者のためのリファレンスとして機能することを意図している。
論文 参考訳(メタデータ) (2024-12-23T05:30:44Z) - Applications of Post-quantum Cryptography [0.0]
レビューでは、2022年から2023年までの期間に制限された、体系的なスクーピングのレビューが採用されている。
このレビューでは、様々な分野における量子コンピューティングの適用について論じている。
本論文は格子ベース,ハッシュベース,コードベース,等質暗号など,様々なPQCアルゴリズムを解析する。
論文 参考訳(メタデータ) (2024-06-19T06:45:39Z) - Post-Quantum Cryptography: Securing Digital Communication in the Quantum Era [0.0]
ポスト量子暗号(英: Post-quantum Cryptography, PQC)は、量子攻撃に対するレジリエント暗号アルゴリズムの開発を目的とした重要な分野である。
本稿では、古典暗号システムの脆弱性を量子攻撃に説明し、量子コンピューティングの不確定原理を解明し、様々なPQCアルゴリズムを導入する。
論文 参考訳(メタデータ) (2024-03-18T12:51:56Z) - SOCI^+: An Enhanced Toolkit for Secure OutsourcedComputation on Integers [50.608828039206365]
本稿では,SOCIの性能を大幅に向上させるSOCI+を提案する。
SOCI+は、暗号プリミティブとして、高速な暗号化と復号化を備えた(2, 2)ホールドのPaillier暗号システムを採用している。
実験の結果,SOCI+は計算効率が最大5.4倍,通信オーバヘッドが40%少ないことがわかった。
論文 参考訳(メタデータ) (2023-09-27T05:19:32Z) - Simulating Noisy Quantum Circuits for Cryptographic Algorithms [0.0]
サイバーセキュリティで使われる主要なアルゴリズムは、量子コンピュータに弱い。
多くの異なる量子アルゴリズムが開発され、幅広い応用が期待されている。
ソフトウェア共同設計(Software co-design)は、ソフトウェアとハードウェアの同時設計を指す。
論文 参考訳(メタデータ) (2023-06-03T13:37:45Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Quantum Ciphertext Dimension Reduction Scheme for Homomorphic Encrypted
Data [4.825895794318393]
量子主成分抽出アルゴリズム(QPCE)の提案
量子同型暗号文次元削減スキーム(QHEDR)
量子雲に実装された量子暗号文次元削減スキーム
論文 参考訳(メタデータ) (2020-11-19T07:16:22Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。