Solving a class of modular polynomial equations and its relation to modular inversion hidden number problem and inversive congruential generator
type: Item
instance of: scholarly article
title: Solving a class of modular polynomial equations and its relation to modular inversion hidden number problem and inversive congruential generator
zbMATH Open document ID: 1411.94092
author: Jun Xu
author: Santanu Sarkar
author: Lei Hu
author: Zhangjie Huang
author: Liqiang Peng
published in: Designs, Codes and Cryptography
publication date: 2018-07-13T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 11Y16
zbMATH DE Number: 6903519
zbMATH Keywords: modular inversion hidden number problem
zbMATH Keywords: inversive congruential generator
zbMATH Keywords: lattice
zbMATH Keywords: LLL algorithm
zbMATH Keywords: Coppersmith's technique
MaRDI profile type: Publication
full work available at URL: s10623-017-0435-4
OpenAlex ID: W2767910986
cites work: Solving Hidden Number Problem with One Bit Oracle and Advice
cites work: Inferring Sequences Produced by Nonlinear Pseudorandom Number Generators Using Coppersmith’s Methods
cites work: Cryptography and Coding
cites work: Predicting nonlinear pseudorandom number generators
cites work: Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes
cites work: Q4474164
cites work: Inferring sequences produced by pseudo-random number generators
cites work: Q4769056
cites work: Q3413659
cites work: Q3746773
cites work: Q4369770
cites work: Q4400575
cites work: Lattice attacks on digital signature schemes
cites work: Factoring polynomials with rational coefficients
cites work: On the modular inversion hidden number problem
cites work: Q4003879
cites work: Q4856455
cites work: On the correlation of pseudorandom numbers generated by inversive methods
cites work: Q4549492
cites work: On the Structure of Inversive Pseudorandom Number Generators
cites work: On the structure of digital explicit nonlinear and inversive pseudorandom number generators
cites work: Q3369396
cites work: On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders
cites work: Recent Results on Recursive Nonlinear Pseudorandom Number Generators
DOI: 10.1007/S10623-017-0435-4
Recommended article: New results on Modular Inversion Hidden Number problem and inversive congruential generator
Recommended article: On the modular inversion hidden number problem
Recommended article: Q4474164
Recommended article: Close values of shifted modular inversions and the decisional modular inversion hidden number problem
Recommended article: On modular inverses of cyclotomic polynomials and the magnitude of their coefficients
Recommended article: An approach to solving systems of polynomials via modular arithmetics with applications
Recommended article: Q3011254
Recommended article: On the number of solutions of a polynomial congruence modulo \(p^ \alpha\)
Recommended article: The Montgomery modular inverse-revisited
description: scientific article; zbMATH DE number 6903519