Paper 2023/596 Original: eprint.iacr.org/2023/596 ↗
Time Complexities of Multiple-precision Modular Operations and Related Ratios
Abstract
Modular arithmetic used for cryptography includes modular adding, modular subtracting, modular multiplying, modular inverting, modular exponentiating etc. In this paper, the authors well analyze the bit complexity of a bitwise modular operation and the time complexity of a non-bitwise modular operation. Besides discuss the clock cycles for one bytewise modular operation utilizing directives from the ATmel 8-bit AVR instruction set. Last, reveal that the ratio of derivate numbers of clock cycles for two modular operations under different modulus lengths is almost a constant.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2023-05-04: last updated
- 2023-04-26: published
- Short URL
- https://ia.cr/2023/596
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/596,
author = {Shenghui Su and Ping Luo},
title = {Time Complexities of Multiple-precision Modular Operations and Related Ratios},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/596},
year = {2023},
url = {https://eprint.iacr.org/2023/596}
}