Cryptanalysis of elliptic curve hidden number problem from PKC 2017

DOI10.1007/S10623-019-00685-YMaRDI QIDQ2291665zbMATH OpenOpenAlexWikidataFDO

Authors Jun Xu, Lei Hu, Santanu Sarkar

Publication date 31 January 2020

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-019-00685-y

zbMATH Keywords

bit securityCoppersmith techniqueelliptic curve Diffie-Hellmanhidden number problem

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Cryptography (94A60)

Recommendations

• An attack on disguised elliptic curves
• Extended Hidden Number Problem and Its Cryptanalytic Applications
• Cryptanalysis of a homomorphic encryption scheme over integers
• scientific article; zbMATH DE number 1618047
• Cryptanalysis of multi-prime \(\varPhi \)-hiding assumption
• scientific article; zbMATH DE number 1878345
• Improving bounds on elliptic curve hidden number problem for ECDH key exchange
• scientific article; zbMATH DE number 1846035
• Cryptography on elliptic curves over \(p\) -adic number fields
• Cryptanalysis of a homomorphic encryption scheme

Cites work

• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
• An LLL algorithm with quadratic complexity
• Attacking power generators using unravelled linearization: when do we output too much?
• Factoring polynomials with rational coefficients
• Finding a small root of a bivariate integer equation; factoring with high bits known
• Finding a small root of a univariate modular equation
• Hardness of computing the most significant bits of secret keys in Diffie-Hellman and related schemes
• scientific article; zbMATH DE number 1588479 (Why is no real title available?)
• scientific article; zbMATH DE number 1186931 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• scientific article; zbMATH DE number 1942436 (Why is no real title available?)
• scientific article; zbMATH DE number 2081057 (Why is no real title available?)
• scientific article; zbMATH DE number 1440062 (Why is no real title available?)
• Ideals, Varieties, and Algorithms
• Inferring sequences produced by nonlinear pseudorandom number generators using Coppersmith's methods
• Mathematics of public key cryptography.
• On the bit security of elliptic curve Diffie-Hellman
• On the bit security of the Diffie-Hellman key
• On the Bits of Elliptic Curve Diffie-Hellman Keys
• On the modular inversion hidden number problem
• Playing ``hide-and-seek with numbers: the hidden number problem, lattices and exponential sums
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Solving a class of modular polynomial equations and its relation to modular inversion hidden number problem and inversive congruential generator
• Using LLL-reduction for solving RSA and factorization problems

Cited in

(6)

• On the Bits of Elliptic Curve Diffie-Hellman Keys
• Improving bounds on elliptic curve hidden number problem for ECDH key exchange
• Fast practical lattice reduction through iterated compression
• Solving the hidden number problem for CSIDH and CSURF via automated Coppersmith
• Solving multivariate Coppersmith problems with known moduli
• New results on elliptic curve hidden number problem for ECDH key exchange

This page was built for publication: Cryptanalysis of elliptic curve hidden number problem from PKC 2017

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2291665)