Finding a Small Root of a Univariate Modular Equation

No abstract is available for this paper.

• Publication year

  1996

• Venue

  International Conference on the Theory and Application of Cryptographic Techniques

• Publication date

  1996-05-12

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/3-540-68339-9_14
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Low-Exponent RSA with Related Messages

  1996cited by this paper
• How to Guess l-th Roots Modulo n by Reducing Lattice Bases

  1988cited by this paper
• Factoring polynomials with integer coefficients

  1982cited by this paper

• Cryptanalysis on Two Kinds of Number Theoretic Pseudo‐Random Generators Using Coppersmith Method

  2025cites this paper
• On the Dangers of RSA Exponent Transforms

  2025influential citation
• A Greedy Global Framework for Lattice Reduction Using Deep Insertions

  2025cites this paper
• Fully-Homomorphic Encryption from Lattice Isomorphism

  2025cites this paper
• Recovery of Integer Images from Limited DFT Measurements with Lattice Methods

  2025cites this paper
• Leveled Isogeny Problems with Hints

  2025influential citation
• A New Generalized Attack on RSA-like Cryptosystems

  2025cites this paper
• Computing Asymptotic Bounds for Small Roots in Coppersmith's Method via Sumset Theory

  2025cites this paper
• Better Bounds for Finding Fixed-Degree Isogenies via Coppersmith's Method

  2025cites this paper
• New lattice-based partial key exposure attacks on common prime RSA

  2025cites this paper
• Leaky McEliece: Secret Key Recovery From Highly Erroneous Side-Channel Information

  2025cites this paper
• Attacking an RSA-like Cryptosystem Using Continued Fractions and Lattices

  2025cites this paper
• An Improved Method for Predicting Truncated Fibonacci LFSRs over Integer Residue Rings

  2025cites this paper
• Lattice Security Analysis Algorithms for the Quadratic Congruence Outsourcing Scheme in IoT

  2025cites this paper
• Decomposition of RSA modulus applying even order elliptic curves

  2025cites this paper
• On Factoring and Power Divisor Problems via Rank-3 Lattices and the Second Vector

  2025cites this paper
• A New Generalized Lattice Attack Against a Family of RSA-Like Cryptosystems

  2025cites this paper
• Improving Lagarias-Odlyzko Algorithm For Average-Case Subset Sum: Modular Arithmetic Approach

  2024cites this paper
• New partial key exposure attacks on RSA with additive exponent blinding

  2024cites this paper
• Predicting Truncated Galois Linear Feedback Shift Registers

  2024cites this paper
• A Lattice Attack Against a Family of RSA-like Cryptosystems

  2024cites this paper
• Partial Exposure Attacks Against a Family of RSA-like Cryptosystems

  2024influential citation
• Divisors in Residue Classes Revisited

  2024cites this paper
• Lattice-based cryptanalysis of RSA-type cryptosystems: a bibliometric analysis

  2024influential citation
• An optimal bound for factoring unbalanced RSA moduli by solving Generalized Implicit Factorization Problem

  2024cites this paper
• An improved cryptanalysis of multi-prime RSA with specific forms of decryption exponent

  2024cites this paper
• Generalized Cryptanalysis of Cubic Pell RSA

  2024cites this paper
• Small Public Exponent Brings More: Improved Partial Key Exposure Attacks against RSA

  2024cites this paper
• LLL Algorithm for Lattice Basis Reduction

  2024cites this paper
• Implicit Factorization with Shared Any Bits

  2024cites this paper
• Solving Multivariate Coppersmith Problems with Known Moduli

  2024influential citation
• Fault attacks on multi-prime RSA signatures

  2024cites this paper
• Another Lattice Attack Against an RSA-like Cryptosystem

  2024cites this paper
• Smooth Subsum Search A Heuristic for Practical Integer Factorization

  2023cites this paper
• A Gentle Tutorial for Lattice-Based Cryptanalysis

  2023cites this paper
• Partial key exposure attack on RSA using some private key blocks

  2023cites this paper
• Improved algorithms for finding fixed-degree isogenies between supersingular elliptic curves

  2023cites this paper
• Solving Generalized Bivariate Integer Equations and Its Application to Factoring With Known Bits

  2023cites this paper
• An improved method for predicting truncated multiple recursive generators with unknown parameters

  2023cites this paper
• Generalized Implicit Factorization Problem

  2023cites this paper
• New Public-Key Cryptosystem Blueprints Using Matrix Products in 픽p

  2023cites this paper
• Revisiting Modular Inversion Hidden Number Problem and Its Applications

  2023cites this paper
• Solving the Hidden Number Problem for CSIDH and CSURF via Automated Coppersmith

  2023cites this paper
• Practical attacks on small private exponent RSA: new records and new insights

  2023cites this paper
• RSA+: an RSA variant

  2022cites this paper
• Instantiability of Classical Random-Oracle-Model Encryption Transforms

  2022influential citation
• Improving Bounds on Elliptic Curve Hidden Number Problem for ECDH Key Exchange

  2022cites this paper
• Integer Factorization as Subset-Sum Problem

  2022cites this paper
• A Third is All You Need: Extended Partial Key Exposure Attack on CRT-RSA with Additive Exponent Blinding

  2022cites this paper
• An effective description of the roots of multivariates mod p k and the related Igusa’s local zeta function

  2022cites this paper
• A new idea for RSA backdoors

  2022cites this paper
• ASAP: Algorithm Substitution Attacks on Cryptographic Protocols

  2022cites this paper
• History of integer factorization

  2021influential citation
• Factoring Primes to Factor Moduli: Backdooring and Distributed Generation of Semiprimes

  2021cites this paper
• Sparsity of Integral Points on Moduli Spaces of Varieties

  2021cites this paper
• Cryptanalysis of the RSA variant based on cubic Pell equation

  2021cites this paper
• Analysis and Improvements to the Special Number Field Sieve for Discrete Logarithm Problems

  2021cites this paper
• Cryptanalysis of Modular Exponentiation Outsourcing Protocols

  2021cites this paper
• Approximating the Number of Prime Factors Given an Oracle to Euler's Totient Function

  2021cites this paper
• Optimized Paillier’s Cryptosystem with Fast Encryption and Decryption

  2021cites this paper
• Déjà Vu: Side-Channel Analysis of Mozilla's NSS

  2020cites this paper
• Embedding asymmetric backdoors into the RSA key generator

  2020cites this paper
• Extended partial key exposure attacks on RSA: Improvement up to full size decryption exponents

  2020cites this paper
• Toward RSA-OAEP Without Random Oracles

  2020cites this paper
• Inferring sequences produced by elliptic curve generators using Coppersmith's methods

  2020cites this paper
• Cryptanalysis of RSA: A Special Case of Boneh-Durfee's Attack

  2020cites this paper
• Cryptographic Divergences: New Techniques and New Applications

  2020cites this paper
• Branch Prediction Attack on Blinded Scalar Multiplication

  2020cites this paper
• The smallest root of a polynomial congruence

  2020cites this paper
• A Review of Sieve Algorithms in Solving the Shortest Lattice Vector Problem

  2020cites this paper
• Security of NewHope Under Partial Key Exposure

  2020cites this paper
• Applications and Developments of the Lattice Attack in Side Channel Attacks

  2020cites this paper
• Overview of Lattice-Based Methods in Cryptanalysis

  2020cites this paper
• Computational aspects of lattices and their cryptographic applications

  2020cites this paper
• Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices

  2020cites this paper
• Cache-Timing Attacks on RSA Key Generation

  2019cites this paper
• Partial key exposure attacks on RSA: Achieving the Boneh-Durfee bound

  2019cites this paper
• A Lightweight and Efficient Secure Hybrid RSA (SHRSA) Messaging Scheme With Four-Layered Authentication Stack

  2019cites this paper
• Cryptanalysis of elliptic curve hidden number problem from PKC 2017

  2019cites this paper
• Forty years of attacks on the RSA cryptosystem: A brief survey

  2019cites this paper
• Implicit Related-Key Factorization Problem on the RSA Cryptosystem

  2019cites this paper
• Certifying multi-power RSA

  2019cites this paper
• Fractional LWE: a nonlinear variant of LWE

  2019cites this paper
• Generalized cryptanalysis of small CRT-exponent RSA

  2019cites this paper
• Practical Scheme for Secure Outsourcing of Coppersmith's Algorithm

  2019cites this paper
• Further improvement of factoring N = pr qs with partial known bits

  2019cites this paper
• New Results on Modular Inversion Hidden Number Problem and Inversive Congruential Generator

  2019cites this paper
• A Secure Hybrid RSA (SHRSA)-based Lightweight and Efficient Personal Messaging Communication Protocol

  2019cites this paper
• Method for Solving Polynomial Equations

  2018cites this paper
• Partial Key Exposure in Ring-LWE-Based Cryptosystems: Attacks and Resilience

  2018cites this paper
• A Method for Solving Generalized Implicit Factorization Problem

  2018cites this paper
• Cryptanalysis of RSA Variants with Modified Euler Quotient

  2018cites this paper
• Improved Factorization of N=prqs

  2018cites this paper
• Finding Small Solutions of the Equation Bx-Ay=z and Its Applications to Cryptanalysis of the RSA Cryptosystem

  2018cites this paper
• Deterministic factoring with oracles

  2018influential citation
• Small CRT-Exponent RSA Revisited

  2018cites this paper
• Improved Results on Factoring General RSA Moduli with Known Bits

  2018cites this paper
• On the Maximum Distance Sublattice Problem and Closest Vector Problem

  2018cites this paper
• Improved Factoring Attacks on Multi-prime RSA with Small Prime Difference

  2017cites this paper
• Generalized Framework to Attack RSA with Special Exposed Bits of the Private Key

  2017cites this paper