An application of factoring

DOI10.1016/S0747-7171(85)80018-3MaRDI QIDQ1081302zbMATH OpenFDO

Authors Don Coppersmith, James H. Davenport

Publication date 1985

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

Full work available at URL https://doi.org/10.1016/S0747-7171(85)80018-3

zbMATH Keywords

computing logarithms in fields of characteristic twocryptographyfactoring polynomials over finite fields

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55) Symbolic computation and algebraic computation (68W30) Cryptography (94A60)

Review text

We explain how factoring polynomials over finite fields can be used in computing logarithms in fields of characteristic two, and how this has applications in cryptography. This letter describes work which is described in more detail in the first author's paper in IEEE Trans. Inf. Theory IT-30, 587-594 (1984; Zbl 0554.12013) - here we concentrate on the use of computer algebra, in particular the new SCRATCHPAD system [\textit{R. D. Jenks}, Lect. Notes Comput. Sci. 174, 123-147 (1984)].

Recommendations

• Fast evaluation of logarithms in fields of characteristic two
• scientific article; zbMATH DE number 3939455
• Factoring polynomials with rational coefficients
• Factoring polynomials over finite fields
• Polynomial factorization over ${\mathbb F}_2$

Cites work

• Fast evaluation of logarithms in fields of characteristic two
• scientific article; zbMATH DE number 3956969 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3265895 (Why is no real title available?)
• New directions in cryptography

Cited in

(4)

• A key distribution system equivalent to factoring
• ’n Faktoriseringsmetode gegrond op ’n additiewe eienskap
• scientific article; zbMATH DE number 1273638 (Why is no real title available?)
• Factoring Forms

Describes a project that uses

Uses Software

• IBM Scratchpad

This page was built for publication: An application of factoring

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