The number field sieve for integers of low weight

DOI10.1090/S0025-5718-09-02198-XMaRDI QIDQ3584792zbMATH OpenFDO

Authors Oliver Schirokauer

Publication date 30 August 2010

Published in Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

discrete logarithminteger factorizationnumber field sieve

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40)

Recommendations

• An experiment of number field sieve over \(\mathrm{GF}(p)\) of low Hamming weight characteristic
• scientific article; zbMATH DE number 475434
• Modifications to the number field sieve
• scientific article; zbMATH DE number 475432
• Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method

Cites work

• scientific article; zbMATH DE number 5532108 (Why is no real title available?)
• scientific article; zbMATH DE number 475432 (Why is no real title available?)
• scientific article; zbMATH DE number 475434 (Why is no real title available?)
• scientific article; zbMATH DE number 2081059 (Why is no real title available?)
• scientific article; zbMATH DE number 5486283 (Why is no real title available?)
• A Further Generalization of an Irreducibility Theorem of A. Cohn
• Algorithms – ESA 2005
• Chebotarëv and his density theorem
• Cryptography and Coding
• Discrete logarithms and local units
• Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method
• On a problem of Oppenheim concerning Factorisatio Numerorum
• Public Key Cryptography - PKC 2006
• The development of the number field sieve

Cited in

(13)

• Montgomery's weighted sieve for dimension two
• Elliptic curve cryptography: the serpentine course of a paradigm shift
• The weighted linear sieve and Selberg's $λ^2$-method
• Updating key size estimations for pairings
• scientific article; zbMATH DE number 3440517 (Why is no real title available?)
• RNS arithmetic in \(\mathbb F_{p^{k}}\) and application to fast pairing computation
• scientific article; zbMATH DE number 1303173 (Why is no real title available?)
• Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation
• Comparing two pairing-based aggregate signature schemes
• An experiment of number field sieve over \(\mathrm{GF}(p)\) of low Hamming weight characteristic
• scientific article; zbMATH DE number 5532100 (Why is no real title available?)
• Computing low-weight discrete logarithms
• On the distribution of low Hamming weight products

This page was built for publication: The number field sieve for integers of low weight

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3584792)