Lower Bounds for Straight Line Factoring

Daniel R.  L.  Brown

Paper 2010/047 Original: eprint.iacr.org/2010/047 ↗

Lower Bounds for Straight Line Factoring

Daniel R. L. Brown

Abstract

Straight line factoring algorithms include a variant Lenstra's elliptic curve method. This note proves lower bounds on the length of straight line factoring algorithms.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2010-05-31: last updated; 2010-01-30: published
Short URL: https://ia.cr/2010/047
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2010/047,
      author = {Daniel R.  L.  Brown},
      title = {Lower Bounds for Straight Line Factoring},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/047},
      year = {2010},
      url = {https://eprint.iacr.org/2010/047}
}