DOAJ (DOAJ: Directory of Open Access Journals) · 2019 · 35 citations · 0 references
ComputingComputer ScienceAlgorithmsCryptographyNumber TheoryElliptic Curve CryptographyElliptic CurvesLattice-based CryptographyModular ArithmeticNumber-theoretic AlgorithmsApplications In CryptographyComputational Gcd AlgorithmsGreatest Common Divisor AlgorithmsKey GenerationModular InversionModular Inversion AlgorithmsNtru CryptosystemSecret Key Generation
This paper introduces streamlined constant-time variants of Euclid’s algorithm, both for polynomial inputs and for integer inputs. As concrete applications, this paper saves time in (1) modular inversion for Curve25519, which was previously believed to be handled much more efficiently by Fermat’s method, and (2) key generation for the ntruhrss701 and sntrup4591761 lattice-based cryptosystems.