mirage

On the modular inversion hidden number problem

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

On the modular inversion hidden number problem

Show full item record

Title: On the modular inversion hidden number problem
Author: Ling, San; Shparlinski, Igor E.; Steinfeld, Ron; Wang, Huaxiong
Copyright year: 2011
Abstract: We give a rigorous deterministic polynomial time algorithm for the modular inversion hidden number problem introduced by D. Boneh, S. Halevi and N. A. Howgrave-Graham in 2001. For our algorithm we need to be given about 2/3 of the bits of the output, which matches one of the heuristic algorithms of D. Boneh, S. Halevi and N. A. Howgrave-Graham and answers one of their open questions. However their more e cient algorithm that requires only 1/3 of the bits of the output still remains heuristic.
Subject: DRNTU::Science::Mathematics.
Type: Journal Article
Series/ Journal Title: Journal of symbolic computation
School: School of Physical and Mathematical Sciences
Rights: © 2011 Elsevier. This is the author created version of a work that has been peer reviewed and accepted for publication by Journal of Symbolic Computation, Elsevier. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: http://dx.doi.org.ezlibproxy1.ntu.edu.sg/10.1016/j.jsc.2011.09.002
Version: Accepted version

Files in this item

Files Size Format View
On the Modular Inversion Hidden Number.PDF 343.7Kb PDF View/Open
   

DOI Query

- Get published version (via Digital Object Identifier)
   

This item appears in the following Collection(s)

Show full item record

Statistics

Total views

All Items Views
On the modular inversion hidden number problem 209

Total downloads

All Bitstreams Views
On the Modular Inversion Hidden Number.PDF 98

Top country downloads

Country Code Views
United States of America 39
China 34
Singapore 12
Iran 5
Japan 2

Top city downloads

city Views
Mountain View 31
Beijing 23
Singapore 12
Sharif 4
Redwood City 2