New results on modular inversion hidden number problem and inversive congruential generator

• Main Authors: Xu, Jun, Sarkar, Santanu, Hu, Lei, Wang, Huaxiong, Pan, Yanbin
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2020
• Subjects: Science::Mathematics; Modular Inversion Hidden Number Problem; Inversive Congruential Generator
• Online Access: https://hdl.handle.net/10356/138108
• Institution: Nanyang Technological University

The Modular Inversion Hidden Number Problem (MIHNP), introduced by Boneh, Halevi and Howgrave-Graham in Asiacrypt 2001, is briefly described as follows: Let MSB ( ) refer to the δ most significant bits of z. Given many samples( ,MSB (( + )−1mod ))(ti,MSBδ((α+ti)−1modp)) for random ∈ℤ , the goal is...