Show simple item record

dc.contributor.advisorBollman, Dorothy
dc.contributor.authorYupanqui-Huamán, Oscar P.
dc.date.accessioned2018-09-14T19:50:33Z
dc.date.available2018-09-14T19:50:33Z
dc.date.issued2011-06
dc.identifier.urihttps://hdl.handle.net/20.500.11801/901
dc.description.abstractFinite 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.abstractLos 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.language.isoesen_US
dc.subjectFinite fieldsen_US
dc.subjectCryptographyen_US
dc.subjectMultiplication algorithmsen_US
dc.subject.lcshAlgorithmsen_US
dc.subject.lcshMultiplicationen_US
dc.subject.lcshArithmeticen_US
dc.subject.lcshFiniteen_US
dc.subject.lcshModular arithmenticen_US
dc.subject.lcshCryptographyen_US
dc.titleMultiplicación paralela para una familia de cuerpos finitosen_US
dc.title.alternativeParallel multiplication for a family of finite fieldsen_US
dc.typeThesisen_US
dc.rights.licenseAll rights reserveden_US
dc.rights.holder(c)2011 Oscar P. Yupanqui Huamánen_US
dc.contributor.committeeGonzález, Ana Carmen
dc.contributor.committeeColón Reyes, Omar
dc.contributor.representativeRodríguez Martínez, Manuel
thesis.degree.levelM.S.en_US
thesis.degree.disciplineComputer Scienceen_US
dc.contributor.collegeCollege of Arts and Sciences - Sciencesen_US
dc.contributor.departmentDepartment of Mathematicsen_US
dc.description.graduationSemesterSummeren_US
dc.description.graduationYear2011en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • Theses & Dissertations
    Items included under this collection are theses, dissertations, and project reports submitted as a requirement for completing a graduate degree at UPR-Mayagüez.

Show simple item record

All rights reserved
Except where otherwise noted, this item's license is described as All Rights Reserved