New Results on Modular Inversion Hidden Number Problem and Inversive Congruential Generator

Advances in Cryptology – CRYPTO 2019 - Lecture Notes in Computer Science ◽

10.1007/978-3-030-26948-7_11 ◽

2019 ◽

pp. 297-321

Author(s):

Jun Xu ◽

Santanu Sarkar ◽

Lei Hu ◽

Huaxiong Wang ◽

Yanbin Pan

Keyword(s):

Congruential Generator ◽

Number Problem ◽

Hidden Number Problem ◽

Modular Inversion

Download Full-text

Solving a class of modular polynomial equations and its relation to modular inversion hidden number problem and inversive congruential generator

Designs Codes and Cryptography ◽

10.1007/s10623-017-0435-4 ◽

2017 ◽

Vol 86 (9) ◽

pp. 1997-2033 ◽

Cited By ~ 2

Author(s):

Jun Xu ◽

Santanu Sarkar ◽

Lei Hu ◽

Zhangjie Huang ◽

Liqiang Peng

Keyword(s):

Polynomial Equations ◽

Congruential Generator ◽

Number Problem ◽

Hidden Number Problem ◽

Modular Polynomial ◽

Modular Inversion

Download Full-text

On the modular inversion hidden number problem

Journal of Symbolic Computation ◽

10.1016/j.jsc.2011.09.002 ◽

2012 ◽

Vol 47 (4) ◽

pp. 358-367 ◽

Cited By ~ 8

Author(s):

San Ling ◽

Igor E. Shparlinski ◽

Ron Steinfeld ◽

Huaxiong Wang

Keyword(s):

Number Problem ◽

Hidden Number Problem ◽

Modular Inversion

Download Full-text

Modular Inversion Hidden Number Problem Revisited

Information Security Practice and Experience - Lecture Notes in Computer Science ◽

10.1007/978-3-319-06320-1_39 ◽

2014 ◽

pp. 537-551 ◽

Cited By ~ 3

Author(s):

Jun Xu ◽

Lei Hu ◽

Zhangjie Huang ◽

Liqiang Peng

Keyword(s):

Number Problem ◽

Hidden Number Problem ◽

Modular Inversion

Download Full-text

Close values of shifted modular inversions and the decisional modular inversion hidden number problem

Advances in Mathematics of Communications ◽

10.3934/amc.2015.9.169 ◽

2015 ◽

Vol 9 (2) ◽

pp. 169-176 ◽

Cited By ~ 1

Author(s):

Igor E. Shparlinski ◽

Keyword(s):

Number Problem ◽

Hidden Number Problem ◽

Modular Inversion

Download Full-text

The Modular Inversion Hidden Number Problem

Advances in Cryptology — ASIACRYPT 2001 - Lecture Notes in Computer Science ◽

10.1007/3-540-45682-1_3 ◽

2001 ◽

pp. 36-51 ◽

Cited By ~ 21

Author(s):

Dan Boneh ◽

Shai Halevi ◽

Nick Howgrave-Graham

Keyword(s):

Number Problem ◽

Hidden Number Problem ◽

Modular Inversion

Download Full-text

The hidden number problem of least significant bits

Future Communication Technology ◽

10.2495/icct130551 ◽

2014 ◽

Author(s):

Zhenqi Kang ◽

Kewei Lv

Keyword(s):

Number Problem ◽

Hidden Number Problem ◽

Least Significant Bits

Download Full-text

Cryptanalysis of elliptic curve hidden number problem from PKC 2017

Designs Codes and Cryptography ◽

10.1007/s10623-019-00685-y ◽

2019 ◽

Vol 88 (2) ◽

pp. 341-361

Author(s):

Jun Xu ◽

Lei Hu ◽

Santanu Sarkar

Keyword(s):

Elliptic Curve ◽

Number Problem ◽

Hidden Number Problem

Download Full-text

Using Bleichenbacher”s Solution to the Hidden Number Problem to Attack Nonce Leaks in 384-Bit ECDSA

Cryptographic Hardware and Embedded Systems - CHES 2013 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-40349-1_25 ◽

2013 ◽

pp. 435-452 ◽

Cited By ~ 10

Author(s):

Elke De Mulder ◽

Michael Hutter ◽

Mark E. Marson ◽

Peter Pearson

Keyword(s):

Number Problem ◽

Hidden Number Problem

Download Full-text

The Hidden Number Problem in Extension Fields and Its Applications

LATIN 2002: Theoretical Informatics - Lecture Notes in Computer Science ◽

10.1007/3-540-45995-2_14 ◽

2002 ◽

pp. 105-117 ◽

Cited By ~ 4

Author(s):

María Isabel González Vasco ◽

Mats Näslund ◽

Igor E. Shparlinski

Keyword(s):

Number Problem ◽

Hidden Number Problem

Download Full-text

On Bounded Distance Decoding with Predicate: Breaking the “Lattice Barrier” for the Hidden Number Problem

Lecture Notes in Computer Science - Advances in Cryptology – EUROCRYPT 2021 ◽

10.1007/978-3-030-77870-5_19 ◽

2021 ◽

pp. 528-558

Author(s):

Martin R. Albrecht ◽

Nadia Heninger

Keyword(s):

Bounded Distance ◽

Number Problem ◽

Hidden Number Problem

Download Full-text