Machine learning for modular multiplication

arXiv:2402.19254v1 Announce Type: cross
Abstract: Motivated by cryptographic applications, we investigate two machine learning approaches to modular multiplication: namely circular regression and a sequence-to-sequence transformer model. The limited success of both methods demonstrated in our results gives evidence for the hardness of tasks involving modular multiplication upon which cryptosystems are based.

applications arxiv cryptographic cs.cr cs.lg machine machine learning modular results