核心概念
本稿では、BIKE暗号システムにおける復号化失敗の原因となる弱鍵と、対応するTannerグラフにおける4サイクル構造との強い関連性を示し、この関連性を利用した新しい弱鍵フィルタを提案しています。
要約
BIKE暗号システムにおける弱鍵と4サイクル構造の関係性に関する研究論文の概要
Matthews, G. L., & McMillon, E. (2024). A COMBINATORIAL APPROACH TO AVOIDING WEAK KEYS IN THE BIKE CRYPTOSYSTEM. arXiv preprint arXiv:2410.11111v1.
本研究は、NISTの耐量子計算機暗号標準化プロセスにおけるラウンド4候補であるBIKE暗号システムにおける、復号化失敗の原因となる弱鍵を特定することを目的としています。