理論および計算科学ジャーナル
オープンアクセス

概要

半素数を因数分解する効率的なアルゴリズムについて

ヨナタン・ジルパ

大きな半素数を因数分解するために必要な複雑さは、公開鍵暗号の核心です。半素因数分解を効率的に実行できるケースを特定することは非常に重要です。この記事では、半素因数分解の数学的手法を紹介します。研究者がさらなるギャップを埋め、公開鍵暗号をより安全にするのに役立つことを願っています [1,2]。