Journal Article10.1007/s13389-025-00382-8
Friendly primes for efficient modular arithmetic using the Polynomial Modular Number System
Fangan-Yssouf Dosso,Nadia El Mrabet,Nicolas Méloni,François Palma,Pascal Véron +4 more
About: This article is published in IACR Cryptology ePrint Archive. The article was published on 01 Sep 2025.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
References
Factoring Polynomials with Rational Coefficients
TL;DR: This paper presents a polynomial-time algorithm to solve the following problem: given a non-zeroPolynomial fe Q(X) in one variable with rational coefficients, find the decomposition of f into irreducible factors in Q (X).
Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems
Claus-Peter Schnorr,M. Euchner +1 more
- 09 Sep 1991
TL;DR: Empirical tests show that the strongest of these algorithms solves almost all subset sum problems with up to 58 random weights of arbitrary bit length within at most a few hours on a UNISYS 6000/70 or within a couple of minutes on a SPARC 2 computer.
Curve25519: new diffie-hellman speed records
Daniel J. Bernstein
- 24 Apr 2006
TL;DR: This paper explains the design and implementation of a high-security elliptic-curve-Diffie-Hellman function achieving record-setting speeds: e.g., 832457 Pentium III cycles more than twice as fast as other authors' results at the same conjectured security level.
Elliptic Curve Cryptography (ECC) Brainpool Standard Curves and Curve Generation
Johannes Merkle,Manfred Lochter +1 more
- 01 Mar 2010
TL;DR: This memo proposes several elliptic curve domain parameters over finite prime fields for use in cryptographic applications that can be used in X.509 certificates and certificate revocation lists, Transport Layer Security (TLS), XML signatures, and all applications or protocols based on the cryptographic message syntax (CMS).
219