scientific article; zbMATH DE number 2124954

MaRDI QIDQ4832280zbMATH OpenFDO

Authors Daniel Panario

Publication date 4 January 2005

zbMATH Keywords

asymptotic analysisaverage-case analysisdiscrete logarithmfactorizationgenerating functionirreducibility testprobabilistic algorithmunivariate random polynomial

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to number theory (11-02) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 1008373
• Random polynomials over a finite field
• scientific article; zbMATH DE number 1055650
• Analysis of Rabin's irreducibility test for polynomials over finite fields
• Analysis of Ben-Or's polynomial irreducibility test

Cited in

(6)

• Interval partitions and polynomial factorization
• Splitting fields for characteristic polynomials of matrices with entries in a finite field
• Random polynomials over a finite field
• Estimating the number of roots of trinomials over finite fields
• Analysis of Ben-Or's polynomial irreducibility test
• On weak keys and forgery attacks against polynomial-based MAC schemes

This page was built for publication:

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