論文の概要: Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO
- arxiv url: http://arxiv.org/abs/2310.05641v1
- Date: Mon, 9 Oct 2023 11:52:00 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-19 02:52:40.559568
- Title: Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO
- Title（参考訳）: NSUCRYPTOにおける第9回国際オリンピックの数学的問題と解法
- Authors: V. A. Idrisova, N. N. Tokareva, A. A. Gorodilova, I. I. Beterov, T. A. Bonich, E. A. Ishchukova, N. A. Kolomeec, A. V. Kutsenko, E. S. Malygina, I. A. Pankratova, M. A. Pudovkina, A. N. Udovenko,
- Abstract要約: NSUCRYPTO'22の問題点とその解決法について述べる。
暗号、暗号、プロトコル、電子マネーと暗号、ハッシュ関数、行列、量子コンピューティング、Sボックスなど。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Every year the International Olympiad in Cryptography Non-Stop University CRYPTO (NSUCRYPTO) offers mathematical problems for university and school students and, moreover, for professionals in the area of cryptography and computer science. The mail goal of NSUCRYPTO is to draw attention of students and young researchers to modern cryptography and raise awareness about open problems in the field. We present problems of NSUCRYPTO'22 and their solutions. There are 16 problems on the following topics: ciphers, cryptosystems, protocols, e-money and cryptocurrencies, hash functions, matrices, quantum computing, S-boxes, etc. They vary from easy mathematical tasks that could be solved by school students to open problems that deserve separate discussion and study. So, in this paper, we consider several open problems on three-pass protocols, public and private keys pairs, modifications of discrete logarithm problem, cryptographic permutations and quantum circuits.
- Abstract（参考訳）: International Olympiad in Cryptography Non-Stop University CRYPTO (NSUCRYPTO) は毎年、大学生や学生に数学の問題を提起している。
NSUCRYPTOの郵便目標は、現代の暗号に学生や若い研究者の注意を引き付け、この分野のオープンな問題に対する意識を高めることである。
NSUCRYPTO'22の問題点とその解決法について述べる。
暗号、暗号、プロトコル、電子マネーと暗号、ハッシュ関数、行列、量子コンピューティング、Sボックスなど。
これらは、学生が解ける簡単な数学的タスクから、別の議論と研究に値する問題を解き放つことまで様々である。
そこで,本稿では,公開鍵対や秘密鍵対,離散対数問題の変更,暗号置換,量子回路など,3パスプロトコルのオープンな問題について考察する。
関連論文リスト
- Applications of Post-quantum Cryptography [0.0]
レビューでは、2022年から2023年までの期間に制限された、体系的なスクーピングのレビューが採用されている。
このレビューでは、様々な分野における量子コンピューティングの適用について論じている。
本論文は格子ベース,ハッシュベース,コードベース,等質暗号など,様々なPQCアルゴリズムを解析する。
論文 参考訳（メタデータ） (2024-06-19T06:45:39Z) - Homomorphic Encryption Based on Post-Quantum Cryptography [0.0]
本研究では,量子後暗号(QCP)に基づく同型暗号手法を提案する。
これは、量子コンピューティング攻撃を避けるためのコードベースの暗号法に基づく同型暗号化機能を含んでいる。
その結果,提案手法の暗号化時間は,他の暗号手法よりも短いことがわかった。
論文 参考訳（メタデータ） (2024-02-22T00:38:23Z) - A Survey on Post-Quantum Cryptography: State-of-the-Art and Challenges [4.239503938472806]
我々は、量子後暗号、量子暗号、および量子抵抗暗号の様々なタイプを分析する。
我々は、量子暗号の現在の限界のため、しばしば提示されるような実現可能な解決策ではないと結論付けている。
論文 参考訳（メタデータ） (2023-12-16T12:17:44Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Efficient Feedback and Partial Credit Grading for Proof Blocks Problems [0.0]
本稿では,全検索空間を網羅的に列挙するベースライン手順を著しく上回る編集距離問題に対するアルゴリズムを提案する。
複数のコースから何千もの学生が提出したアルゴリズムをベンチマークし、ベースラインアルゴリズムが難易度が高いことを示す。
我々の新しいアルゴリズムは、解空間をDAGとしてモデル化できる他の多くの領域の問題にも使われてきた。
論文 参考訳（メタデータ） (2022-04-08T17:44:59Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳（メタデータ） (2021-06-11T09:43:09Z) - Efficient Quantum Public-Key Encryption From Learning With Errors [1.8021287677546958]
我々の主な成果は、外挿二面コセット問題(EDCP)に基づく量子公開鍵暗号方式である。
公開鍵数に制限がある場合、提案方式は情報理論的に安全である。
論文 参考訳（メタデータ） (2021-05-26T18:48:26Z) - Quantum Geometric Machine Learning for Quantum Circuits and Control [78.50747042819503]
我々は、量子幾何学的制御問題に対するディープラーニングの適用をレビューし、拡張する。
量子回路合成問題における時間-最適制御の強化について述べる。
我々の研究結果は、時間-最適制御問題に対する機械学習と幾何学的手法を組み合わせた量子制御と量子情報理論の研究者にとって興味深いものである。
論文 参考訳（メタデータ） (2020-06-19T19:12:14Z) - Faster Secure Data Mining via Distributed Homomorphic Encryption [108.77460689459247]
ホモモルフィック暗号化(HE)は、最近、暗号化されたフィールド上で計算を行う能力により、ますます注目を集めている。
本稿では,スケーリング問題の解決に向けて,新しい分散HEベースのデータマイニングフレームワークを提案する。
各種データマイニングアルゴリズムとベンチマークデータセットを用いて,新しいフレームワークの有効性と有効性を検証する。
論文 参考訳（メタデータ） (2020-06-17T18:14:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。