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 simple item record

dc.contributor.author Ling, San
dc.contributor.author Shparlinski, Igor E.
dc.contributor.author Steinfeld, Ron
dc.contributor.author Wang, Huaxiong
dc.date.accessioned 2012-04-11T03:58:35Z
dc.date.available 2012-04-11T03:58:35Z
dc.date.copyright 2011
dc.date.issued 2012-04-11
dc.identifier.citation Ling, S., Shparlinski, I.E., Steinfeld, R., & Wang, H. (2011). On the modular inversion hidden number problem. Journal of Symbolic Computation, 47(4), 358-367.
dc.identifier.uri http://hdl.handle.net/10220/7718
dc.description.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.
dc.format.extent 11 p.
dc.language.iso en
dc.relation.ispartofseries Journal of symbolic computation
dc.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
dc.subject DRNTU::Science::Mathematics.
dc.title On the modular inversion hidden number problem
dc.type Journal Article
dc.contributor.school School of Physical and Mathematical Sciences
dc.identifier.doi http://dx.doi.org.ezlibproxy1.ntu.edu.sg/10.1016/j.jsc.2011.09.002
dc.description.version Accepted version

Files in this item

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

This item appears in the following Collection(s)

Show simple item record

Statistics

Total views

All Items Views
On the modular inversion hidden number problem 208

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

Downloads / month

  2014-05 2014-06 2014-07 total
On the Modular Inversion Hidden Number.PDF 0 0 7 7