Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Polynomial factorization and nonrandomness of bits of algebraic and some transcendental numbers
 
research article

Polynomial factorization and nonrandomness of bits of algebraic and some transcendental numbers

Kannan, R.
•
Lenstra, Arjen K.  
•
Lovasz, L.
1988
Mathematics of Computation

It is shown that the binary expansions of algebraic numbers do not form secure pseudorandom sequences, given sufficiently many initial bits of an algebraic number, its minimal polynomial can be reconstructed, and therefore the further bits of the algebraic number can be computed. This also enables the authors to devise a simple algorithm to factorise polynomials with rational coefficients. All algorithms work in polynomial time

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

EPFL-ARTICLE-149482.pdf

Access type

openaccess

Size

1.61 MB

Format

Adobe PDF

Checksum (MD5)

19e2bac7ba58d44e24bcc59cb257abcf

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés