2025-05-21から1日間の記事一覧

モンゴメリ乗算について～ a x b mod m の高速化

はじめにを高速かつ正確にやりたいとき、ありますよね。とくに「の結果がワードサイズ (ulong とか) を超えてオーバーフローする場合」にどうするのか、という問題があります。本稿では、それを高速かつ正確に行うことができる「モンゴメリ乗算」と呼ば…