Abstract: Post-quantum cryptography (PQC) is a rapidly growing field that aims to develop cryptographic algorithms that can resist attacks by quantum computers. Large-degree polynomial multiplication ...
Abstract: Toom-Cook algorithm is a well-known method to compute large integer multiplication. In this paper, we propose an implementation of 272 bit multiplier based on Toom-Cook algorithm and finish ...
多倍長整数の乗算アルゴリズムをRustで自前実装し、桁数ごとの速度を比較するプロジェクトです。 RubyKaigi 2026のMatzキーノートで Spinel(Ruby AOTコンパイラ)のBigInt乗算に触れられたのを ...