cm_factorization:基于复数乘法的因式分解

基于CM的因式分解 基于复数乘法的因式分解。 该存储库包含概念证明代码和实验中使用的脚本。 概念脚本用法证明 生成CM素数： sage cm_factor.sage --action generate --prime-bits 64 16344322632527439553 CM因式分解： sage cm_factor.sage -N 158697752795669080171615843390068686677 -D 11 Factorization of N: 158697752795669080171615843390068686677 is: 14793660019451035033 * 10727416514034371869 高级用法脚本 用于运行本文中介绍的experiments.sage更复杂的脚本是experiments.sage 。 它涵盖了因子分解的分布式计算