Publication:
Multiplicación paralela para una familia de cuerpos finitos

dc.contributor.advisor Bollman, Dorothy
dc.contributor.author Yupanqui-Huamán, Oscar P.
dc.contributor.college College of Arts and Sciences - Sciences en_US
dc.contributor.committee González, Ana Carmen
dc.contributor.committee Colón Reyes, Omar
dc.contributor.department Department of Mathematics en_US
dc.contributor.representative Rodríguez Martínez, Manuel
dc.date.accessioned 2018-09-14T19:50:33Z
dc.date.available 2018-09-14T19:50:33Z
dc.date.issued 2011-06
dc.description.abstract Finite fields have many important applications in various fields, including signal processing, coding theory, cryptography and, more recently, in genetic network models. For this reason, a great deal of effort has gone into developing highly efficient implementations of finite field arithmetic, especially multiplication. Development of parallel multiplication algorithms has been directed almost exclusively to finite fields of characteristic 2. In this work we make use of results of Bollman, Ferrer and Orozco to develop a parallel algorithm for finite fields with large characteristic and discuss its implementation on a shared memory machine.
dc.description.abstract Los cuerpos finitos son de mucha importancia en muchos campos, incluyendo procesamiento de señales digitales, códigos de corrección de errores, criptografía y, más recientemente, en modelos de redes genéticas. Por este motivo, se realiza un gran esfuerzo para desarrollar implementaciones altamente eficientes para realizar la aritmética en cuerpos finitos, especialmente la multiplicación. Actualmente, el desarrollo de algoritmos de multiplicación paralela en cuerpos finitos está enfocado especialmente en cuerpos de característica 2. En este trabajo, hacemos uso de los resultados de Bollman, Ferrer y Orozco, para desarrollar un algoritmo paralelo de multiplicación en cuerpos finitos de característica grande y discutimos su implementación en una computadora con memoria compartida.
dc.description.graduationSemester Summer en_US
dc.description.graduationYear 2011 en_US
dc.identifier.uri https://hdl.handle.net/20.500.11801/901
dc.language.iso es en_US
dc.rights.holder (c)2011 Oscar P. Yupanqui Huamán en_US
dc.rights.license All rights reserved en_US
dc.subject Finite fields en_US
dc.subject Cryptography en_US
dc.subject Multiplication algorithms en_US
dc.subject.lcsh Algorithms en_US
dc.subject.lcsh Multiplication en_US
dc.subject.lcsh Arithmetic en_US
dc.subject.lcsh Finite en_US
dc.subject.lcsh Modular arithmentic en_US
dc.subject.lcsh Cryptography en_US
dc.title Multiplicación paralela para una familia de cuerpos finitos en_US
dc.title.alternative Parallel multiplication for a family of finite fields en_US
dc.type Thesis en_US
dspace.entity.type Publication
thesis.degree.discipline Computer Science en_US
thesis.degree.level M.S. en_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
MATE_YupanquiHuamanOP_2011.pdf
Size:
1.31 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.64 KB
Format:
Item-specific license agreed upon to submission
Description: