https://github.com/jiegec/rust-monty-comparison
Compare the performance of Montgomery multiplication and mulmod from num-bigint crate.
https://github.com/jiegec/rust-monty-comparison
Last synced: over 1 year ago
JSON representation
Compare the performance of Montgomery multiplication and mulmod from num-bigint crate.
- Host: GitHub
- URL: https://github.com/jiegec/rust-monty-comparison
- Owner: jiegec
- License: mit
- Created: 2021-08-09T03:01:07.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2022-07-09T17:12:28.000Z (about 4 years ago)
- Last Synced: 2025-04-16T09:03:16.818Z (over 1 year ago)
- Language: Rust
- Homepage:
- Size: 3.91 KB
- Stars: 8
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# rust-monty-comparison
Compare the performance of Montgomery multiplication and mulmod from num-bigint crate:
| | Intel Xeon E5-2699 v4 | Apple M1 |
| ---------- | --------------------- | -------- |
| num-bigint | 405 ns | 460 ns |
| monty | 380 ns | 264 ns |
The result is used in the following paper:
```bib
@inproceedings{ICPADS21_XRSA,
author = {Dang, Fan and Li, Lingkun and Chen, Jiajie},
title = {{xRSA: Construct Larger Bits RSA on Low-Cost Devices}},
year = {2021},
publisher = {IEEE},
address = {New York, NY, USA},
booktitle = {{Proceedings of the 27th IEEE International Conference on Parallel and Distributed Systems}},
}
```