New results on Modular Inversion Hidden Number problem and inversive congruential generator

DOI10.1007/978-3-030-26948-7_11MaRDI QIDQ2181854zbMATH OpenOpenAlexFDO

Authors Jun Xu, Santanu Sarkar, Lei Hu, Huaxiong Wang, Yanbin Pan

Publication date 20 May 2020

Full work available at URL https://hdl.handle.net/10356/138108

zbMATH Keywords

Coppersmith techniqueinversive congruential generatorlatticeLLL algorithmmodular inversion hidden number problem

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 2081057
• Solving a class of modular polynomial equations and its relation to modular inversion hidden number problem and inversive congruential generator
• On the modular inversion hidden number problem
• Close values of shifted modular inversions and the decisional modular inversion hidden number problem
• Cryptography and Coding

Cited in

(9)

• Solving a class of modular polynomial equations and its relation to modular inversion hidden number problem and inversive congruential generator
• Close values of shifted modular inversions and the decisional modular inversion hidden number problem
• On the modular inversion hidden number problem
• scientific article; zbMATH DE number 2081057 (Why is no real title available?)
• Zero-knowledge protocols for the subset sum problem from MPC-in-the-head with rejection
• Improving bounds on elliptic curve hidden number problem for ECDH key exchange
• New Results of Breaking the CLS Scheme from ACM-CCS 2014
• 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: New results on Modular Inversion Hidden Number problem and inversive congruential generator

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