Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEICE ESS FUNDAMENTALS REVIEW

Recent Developments in Post-Quantum Cryptography

Tsuyoshi Takagi

Published Jan 1, 2017• 1 citation
Publisher

Abstract

最も有名な公開鍵暗号としてRSA暗号とだ円曲線暗号があり,SSL/TLSによる暗号通信や電子政府でのディジタル署名などで広く普及している.一方で,これらの暗号は量子計算機による多項式時間の解読法が知られているため,量子計算機に耐性のある数学問題を利用したポスト量子暗号(Post-Quantum Cryptography)の研究が注目を集めている.実際,2015年8月にアメリカ国家安全性保障局NSAはポスト量子暗号への移行を表明し,2016年2月には米国標準技術研究所NISTがポスト量子暗号の標準化計画を発表している.本稿では,ポスト量子暗号の歴史と標準化計画の概要を紹介し,代表的なポスト量子暗号となる多変数多項式暗号と格子暗号の構成方法と安全性の評価方法を解説する.

DOI
10.1587/essfr.11.1_17

Related papers

Standardized Post-Quantum Cryptography and Recent Developments in Quantum Computers

Shiney Chib, Harshitha Raghavan Devarajan, Swathi Chundru +3 more

International Conference on Advances in Computer Science, Electrical, Electronics, and Communication Technologies (CE2CT)•Feb 21, 2025•7 citations

Quantum-resistant SSL/TLS: Preparing for Post-quantum Cryptography

Robert Tuhaise, Oscar Correia, Joseph Ocaya +2 more

The rise of quantum computing presents a significant threat to current cryptographic protocols, including SSL/TLS, which are fundamental to secure communication over the internet. This paper provides a comprehensive review of quantum-resistant SSL/TLS implementations to address the looming risks posed by quantum attacks. Using the PRISMA methodology, 766 articles were screened, with 27 meeting the inclusion criteria for in-depth analysis. The study evaluates the design, testing, and validation processes of quantum-resistant algorithms such as SPHINCS+, CRYSTALS-Kyber, and Dilithium, emphasising their integration into TLS 1.3. Key findings highlight advancements in algorithmic choices, protocol modifications, and security assurances while addressing challenges like computational overhead and compatibility issues. By offering a thorough assessment of current developments, this paper aims to guide future research and practical deployment of quantum-resistant cryptography to safeguard digital communications in the post-quantum era

East African Journal of Information Technology•Jul 22, 2025•0 citations

On post-quantum security of symmetric cryptosystems

Akinori Hosoyamada

素因数分解問題と離散対数問題を多項式時間で解く量子アルゴリズムをShorが発見して以来,ポスト量子公開鍵暗号技術の研究が盛んに行われてきた.近年では,公開鍵暗号技術のみならず共通鍵暗号技術に対しても,量子計算機の使用を前提とした興味深い攻撃アルゴリズムが複数見つかっている.本稿では,共通鍵暗号技術のポスト量子安全性に関するこれまでの研究の流れと最近の動向について,主に攻撃アルゴリズムの観点から概観する.

IEICE ESS FUNDAMENTALS REVIEW•Jun 30, 2023•0 citations

Research on Quantum SSL Based on National Cryptography

Yuqian Lu, Liping Wei, Wenfang Wu +1 more

Secure Socket Layer (SSL) is an extensively deployed secure connection protocol. However, with the advent of quantum computing technology, the SSL protocol based on traditional keys presents security concerns. In this paper, we proffer a novel scheme that combines the SSL protocol with the national cryptographic algorithm, along with the incorporation of quantum keys to address the foreseen quantum security concerns. Furthermore, we leverage post-quantum cryptography techniques to augment and refine the current encryption suit. Experimental evidence indicates that the SSL communication system outlined in this study exhibits good performance regarding throughput and latency, bolstering the security of data transmission.

International Conference on Computer and Communication Systems (ICCCS)•Apr 19, 2024•0 citations

Quantum Cryptography

Toyohiro Tsurumaru

方式を使い分けて送受信すると,量子的な性質が表れてき ます.とくに量子暗号では,不確定性原理という性質が本 質的になります. 2.2 光を弱める 物質を細かく測定する場合は分子レベルの精密測定をする と書きましたが,光の場合はそれが光を弱めることに相当 します.これが量子暗号ですべきことの一つ目です.具体 的にどれくらい光を弱めればいいかについても明確な基準 があって,それがエネルギー量子 (= hν ジュール.ただし

The Journal of The Institute of Image Information and Television Engineers•Jan 1, 2015•0 citations

物流問題に対する量子アニーリングによる実装と制約条件の影響

Akiyoshi Wakatani

次世代の計算方式として量子コンピューティングが注目されている. その実現方式の一つである量子アニーリングは組合せ最適化の分野で実用レベルでのアプリケーションが扱われ, 特に既存デバイスを用いた疑似的量子アニーリングマシンは多数の提案と実稼働がされている. 一方で, 働き方の改革に起因する物流業界の効率化が急がれており, 移動コストと人件費コストの最小化は大きな課題である. 本稿では, Fixstars Amplify Annealing Engineを用いて物流問題の最適化の実装を行い, その制約条件の増加と最適解を求める実行時間の関係と, 実行時間を削減するための効率化について述べる. 丁寧な最適化を求めるためには制約条件は複雑になるが, それによる求解時間の増加は顕著であり, 決定変数の初期化により制約条件を減少することにより求解時間を削減できることを実験的に確認した.

•Aug 8, 2025•0 citations
最も有名な公開鍵暗号としてRSA暗号とだ円曲線暗号があり,SSL/TLSによる暗号通信や電子政府でのディジタル署名などで広く普及している.一方で,これらの暗号は量子計算機による多項式時間の解読法が知られているため,量子計算機に耐性のある数学問題を利用したポスト量子暗号(Post-Quantum Cryptography)の研究が注目を集めている.実際,2015年8月にアメリカ国家安全性保障局NSAはポスト量子暗号への移行を表明し,2016年2月には米国標準技術研究所NISTがポスト量子暗号の標準化計画を発表している.本稿では,ポスト量子暗号の歴史と標準化計画の概要を紹介し,代表的なポスト量子暗号となる多変数多項式暗号と格子暗号の構成方法と安全性の評価方法を解説する.
The rise of quantum computing presents a significant threat to current cryptographic protocols, including SSL/TLS, which are fundamental to secure communication over the internet. This paper provides a comprehensive review of quantum-resistant SSL/TLS implementations to address the looming risks posed by quantum attacks. Using the PRISMA methodology, 766 articles were screened, with 27 meeting the inclusion criteria for in-depth analysis. The study evaluates the design, testing, and validation processes of quantum-resistant algorithms such as SPHINCS+, CRYSTALS-Kyber, and Dilithium, emphasising their integration into TLS 1.3. Key findings highlight advancements in algorithmic choices, protocol modifications, and security assurances while addressing challenges like computational overhead and compatibility issues. By offering a thorough assessment of current developments, this paper aims to guide future research and practical deployment of quantum-resistant cryptography to safeguard digital communications in the post-quantum era
素因数分解問題と離散対数問題を多項式時間で解く量子アルゴリズムをShorが発見して以来,ポスト量子公開鍵暗号技術の研究が盛んに行われてきた.近年では,公開鍵暗号技術のみならず共通鍵暗号技術に対しても,量子計算機の使用を前提とした興味深い攻撃アルゴリズムが複数見つかっている.本稿では,共通鍵暗号技術のポスト量子安全性に関するこれまでの研究の流れと最近の動向について,主に攻撃アルゴリズムの観点から概観する.
Secure Socket Layer (SSL) is an extensively deployed secure connection protocol. However, with the advent of quantum computing technology, the SSL protocol based on traditional keys presents security concerns. In this paper, we proffer a novel scheme that combines the SSL protocol with the national cryptographic algorithm, along with the incorporation of quantum keys to address the foreseen quantum security concerns. Furthermore, we leverage post-quantum cryptography techniques to augment and refine the current encryption suit. Experimental evidence indicates that the SSL communication system outlined in this study exhibits good performance regarding throughput and latency, bolstering the security of data transmission.
方式を使い分けて送受信すると,量子的な性質が表れてき ます.とくに量子暗号では,不確定性原理という性質が本 質的になります. 2.2 光を弱める 物質を細かく測定する場合は分子レベルの精密測定をする と書きましたが,光の場合はそれが光を弱めることに相当 します.これが量子暗号ですべきことの一つ目です.具体 的にどれくらい光を弱めればいいかについても明確な基準 があって,それがエネルギー量子 (= hν ジュール.ただし
次世代の計算方式として量子コンピューティングが注目されている. その実現方式の一つである量子アニーリングは組合せ最適化の分野で実用レベルでのアプリケーションが扱われ, 特に既存デバイスを用いた疑似的量子アニーリングマシンは多数の提案と実稼働がされている. 一方で, 働き方の改革に起因する物流業界の効率化が急がれており, 移動コストと人件費コストの最小化は大きな課題である. 本稿では, Fixstars Amplify Annealing Engineを用いて物流問題の最適化の実装を行い, その制約条件の増加と最適解を求める実行時間の関係と, 実行時間を削減するための効率化について述べる. 丁寧な最適化を求めるためには制約条件は複雑になるが, それによる求解時間の増加は顕著であり, 決定変数の初期化により制約条件を減少することにより求解時間を削減できることを実験的に確認した.