Change search
ReferencesLink to record
Permanent link

Direct link
Factorization Algorithms for Polynomials over Finite Fields
Linnaeus University, Faculty of Science and Engineering, School of Computer Science, Physics and Mathematics.
Linnaeus University, Faculty of Science and Engineering, School of Computer Science, Physics and Mathematics.
2011 (English)Independent thesis Advanced level (degree of Master (One Year)), 15 credits / 22,5 HE creditsStudent thesis
Abstract [en]

Integer factorization is a dicult task. Some cryptosystem such asRSA (which stands for Rivest, Shamir and Adleman ) are in fact designedaround the diculty of integer factorization.For factorization of polynomials in a given nite eld Fp we can useBerlekamp's and Zassenhaus algorithms. In this project we will see howBerlekamp's and Zassenhaus algorithms work for factorization of polyno-mials in a nite eld Fp. This project is aimed toward those with interestsin computational algebra, nite elds, and linear algebra.

Place, publisher, year, edition, pages
2011. , 18 p.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:lnu:diva-11553OAI: oai:DiVA.org:lnu-11553DiVA: diva2:414578
Subject / course
Mathematics
Educational program
Mathematics and Modelling, Master Programme, 60 credits
Uppsok
Physics, Chemistry, Mathematics
Available from: 2011-05-17 Created: 2011-05-03 Last updated: 2011-05-31Bibliographically approved

Open Access in DiVA

fulltext(338 kB)3641 downloads
File information
File name FULLTEXT01.pdfFile size 338 kBChecksum SHA-512
96d4706d58266c813f5b5d54ec3b8cfe9dc47f58efe25450fdf291734f27011c176e7c058ee9e0c7393c31baea98c843ae1d04fcaee04d8e2b4d86eaca45dd59
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hanif, Sajid
By organisation
School of Computer Science, Physics and Mathematics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 3644 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 166 hits
ReferencesLink to record
Permanent link

Direct link