A set of notebooks looking at different algorithms for multiplying integer. These form an investigation into various implementation techniques (e.g. adding operators) and some interesting algorithms.

$ tree . ├── Cargo.toml ├── datas │ ├── data1.csv │ └── data2.csv ├── draw.py ├── examples │ ├── bad_case.rs │ └── rand_case.rs ├── readme.md ├── readme_cn.md ├── results ...

Abstract: Large integer multiplication is a major performance bottleneck in fully homomorphic encryption (FHE) schemes over the integers. In this paper two optimised multiplier architectures for large ...

Abstract: Arbitrary-precision integer multiplication is the core kernel of many applications including scientific computing, cryptographic algorithms, etc. Existing acceleration of arbitrary-precision ...