Revisiting modular inversion hidden number problem and its applications
The Modular Inversion Hidden Number Problem (MIHNP), which was proposed at Asiacrypt 2001 by Boneh, Halevi, and Howgrave-Graham, is summarized as follows: Assume that the δ most significant bits of z are denoted by MSBδ(z). The goal is to retrieve the hidden number α ϵ ℤp given many samples (ti,MSBδ...
Saved in:
Main Authors: | Xu, Jun, Sarkar, Santanu, Hu, Lei, Wang, Huaxiong, Pan, Yanbin |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2023
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/170743 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
New results on modular inversion hidden number problem and inversive congruential generator
by: Xu, Jun, et al.
Published: (2020) -
On the modular inversion hidden number problem
by: Ling, San, et al.
Published: (2012) -
Hidden symmetry subgroup problems
by: Decker, T., et al.
Published: (2014) -
Heuristic Algorithms for Balanced Multi-way Number Partitioning
by: ZHANG, Jilian, et al.
Published: (2011) -
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups
by: Ivanyos, G., et al.
Published: (2014)