Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers

This work presents novel multipliers for Montgomery multiplication defined on binary fields GF(2m). Different to state of the art Montgomery multipliers, this work uses a linear feedback shift register (LFSR) as the main building block. The authors studied different architectures for bit-serial and...

ver descrição completa

Detalhes bibliográficos
Autores: MIGUEL MORALES SANDOVAL, CLAUDIA FEREGRINO URIBE, Paris Kitsos
Formato: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2011
País:México
Recursos:Instituto Nacional de Astrofísica, Óptica y Electrónica
Repositorio:Repositorio Institucional del INAOE
OAI Identifier:oai:inaoe.repositorioinstitucional.mx:1009/1601
Acesso em linha:http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1601
Access Level:acceso abierto
Palavra-chave:info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
id MX_7ae9933d0e6100dcea4d43979d554334
oai_identifier_str oai:inaoe.repositorioinstitucional.mx:1009/1601
network_acronym_str MX
network_name_str México
repository_id_str
spelling Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registersMIGUEL MORALES SANDOVALCLAUDIA FEREGRINO URIBEParis Kitsosinfo:eu-repo/classification/cti/1info:eu-repo/classification/cti/12info:eu-repo/classification/cti/1203info:eu-repo/classification/cti/1203This work presents novel multipliers for Montgomery multiplication defined on binary fields GF(2m). Different to state of the art Montgomery multipliers, this work uses a linear feedback shift register (LFSR) as the main building block. The authors studied different architectures for bit-serial and digit-serial Montgomery multipliers using the LFSR and the Montgomery factors xm and xm−1. The proposed multipliers are for different classes of irreducible polynomials: general, all one polynomials, pentanomials and trinomials. The results show that the use of LFSRs simplifies the design of the multipliers architecture reducing area resources and retaining high performance compared to related works.The Institution of Engineering and Technolog2011info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfhttp://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1601reponame:Repositorio Institucional del INAOEinstname:Instituto Nacional de Astrofísica, Óptica y Electrónicainstacron:INAOEcitation:Morales-Sandoval, M., et al., (2011). Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers, The Institution of Engineering and Technology, Vol. 5 (2): 86 – 94info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0oai:inaoe.repositorioinstitucional.mx:1009/16012024-08-28T03:22:58Z
dc.title.none.fl_str_mv Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers
title Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers
spellingShingle Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers
MIGUEL MORALES SANDOVAL
info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
info:eu-repo/classification/cti/1203
title_short Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers
title_full Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers
title_fullStr Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers
title_full_unstemmed Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers
title_sort Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers
dc.creator.none.fl_str_mv MIGUEL MORALES SANDOVAL
CLAUDIA FEREGRINO URIBE
Paris Kitsos
author MIGUEL MORALES SANDOVAL
author_facet MIGUEL MORALES SANDOVAL
CLAUDIA FEREGRINO URIBE
Paris Kitsos
author_role author
author2 CLAUDIA FEREGRINO URIBE
Paris Kitsos
author2_role author
author
dc.subject.none.fl_str_mv info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
info:eu-repo/classification/cti/1203
topic info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
info:eu-repo/classification/cti/1203
description This work presents novel multipliers for Montgomery multiplication defined on binary fields GF(2m). Different to state of the art Montgomery multipliers, this work uses a linear feedback shift register (LFSR) as the main building block. The authors studied different architectures for bit-serial and digit-serial Montgomery multipliers using the LFSR and the Montgomery factors xm and xm−1. The proposed multipliers are for different classes of irreducible polynomials: general, all one polynomials, pentanomials and trinomials. The results show that the use of LFSRs simplifies the design of the multipliers architecture reducing area resources and retaining high performance compared to related works.
publishDate 2011
dc.date.none.fl_str_mv 2011
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1601
url http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1601
dc.relation.none.fl_str_mv citation:Morales-Sandoval, M., et al., (2011). Bit-serial and digit-serial GF(2m) Montgomery multipliers using linear feedback shift registers, The Institution of Engineering and Technology, Vol. 5 (2): 86 – 94
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv The Institution of Engineering and Technolog
publisher.none.fl_str_mv The Institution of Engineering and Technolog
dc.source.none.fl_str_mv reponame:Repositorio Institucional del INAOE
instname:Instituto Nacional de Astrofísica, Óptica y Electrónica
instacron:INAOE
instname_str Instituto Nacional de Astrofísica, Óptica y Electrónica
instacron_str INAOE
institution INAOE
reponame_str Repositorio Institucional del INAOE
collection Repositorio Institucional del INAOE
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1858175818391355392
score 15,812429

Registos relacionados