Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p)
The multiplicative inversion operation is a fundamental computation in several cryptographic applications. In this work, we propose a scalable VLSI hardware to compute the Montgomery modular inverse in GF(p). We suggest a new correction phase for a previously proposed almost Montgomery inverse algor...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | article |
| منشور في: |
2004
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/176/1/b.htm https://eprints.kfupm.edu.sa/id/eprint/176/2/B.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513388477939712 |
|---|---|
| author | Gutub, Adnan |
| author2 | Tenca, Alexandre unknown |
| author2_role | author author |
| author_facet | Gutub, Adnan Tenca, Alexandre unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Gutub, Adnan Tenca, Alexandre unknown |
| dc.date.none.fl_str_mv | 2004-05 2020 |
| dc.format.none.fl_str_mv | text/html application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/176/1/b.htm https://eprints.kfupm.edu.sa/id/eprint/176/2/B.pdf (2004) Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p). Integration, the VLSI Journal, 37 (2). pp. 103-120. ISSN 0167-9260 10.1016/j.vlsi.2003.12.001 |
| dc.language.none.fl_str_mv | en en |
| dc.publisher.none.fl_str_mv | ELSEVIER |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/176/ http://www.sciencedirect.com/science/journal/01679260 10.1016/j.vlsi.2003.12.001 |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Math Computer Electrical |
| dc.title.none.fl_str_mv | Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p) |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | The multiplicative inversion operation is a fundamental computation in several cryptographic applications. In this work, we propose a scalable VLSI hardware to compute the Montgomery modular inverse in GF(p). We suggest a new correction phase for a previously proposed almost Montgomery inverse algorithm to calculate the inversion in hardware. We also propose an efficient hardware algorithm to compute the inverse by multi-bit shifting method. The intended VLSI hardware is scalable, which means that a fixed-area module can handle operands of any size. The word-size, which the module operates, can be selected based on the area and performance requirements. The upper limit on the operand precision is dictated only by the available memory to store the operands and internal results. The scalable module is in principle capable of performing infinite-precision Montgomery inverse computation of an integer, modulo a prime number. This scalable hardware is compared with a previously proposed fixed (fully parallel) design showing very attractive results. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_fab23f9f6d9dbeb98b6a1fc38127646b |
| identifier_str_mv | (2004) Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p). Integration, the VLSI Journal, 37 (2). pp. 103-120. ISSN 0167-9260 10.1016/j.vlsi.2003.12.001 |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::176 |
| publishDate | 2004 |
| publisher.none.fl_str_mv | ELSEVIER |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p)Gutub, AdnanTenca, AlexandreunknownMathComputerElectricalThe multiplicative inversion operation is a fundamental computation in several cryptographic applications. In this work, we propose a scalable VLSI hardware to compute the Montgomery modular inverse in GF(p). We suggest a new correction phase for a previously proposed almost Montgomery inverse algorithm to calculate the inversion in hardware. We also propose an efficient hardware algorithm to compute the inverse by multi-bit shifting method. The intended VLSI hardware is scalable, which means that a fixed-area module can handle operands of any size. The word-size, which the module operates, can be selected based on the area and performance requirements. The upper limit on the operand precision is dictated only by the available memory to store the operands and internal results. The scalable module is in principle capable of performing infinite-precision Montgomery inverse computation of an integer, modulo a prime number. This scalable hardware is compared with a previously proposed fixed (fully parallel) design showing very attractive results.ELSEVIER2004-052020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articletext/htmlapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/176/1/b.htmhttps://eprints.kfupm.edu.sa/id/eprint/176/2/B.pdf (2004) Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p). Integration, the VLSI Journal, 37 (2). pp. 103-120. ISSN 0167-9260 10.1016/j.vlsi.2003.12.001enenhttps://eprints.kfupm.edu.sa/id/eprint/176/http://www.sciencedirect.com/science/journal/0167926010.1016/j.vlsi.2003.12.001info:eu-repo/semantics/openAccessoai::1762019-11-01T13:22:47Z |
| spellingShingle | Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p) Gutub, Adnan Math Computer Electrical |
| status_str | publishedVersion |
| title | Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p) |
| title_full | Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p) |
| title_fullStr | Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p) |
| title_full_unstemmed | Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p) |
| title_short | Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p) |
| title_sort | Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p) |
| topic | Math Computer Electrical |
| url | https://eprints.kfupm.edu.sa/id/eprint/176/1/b.htm https://eprints.kfupm.edu.sa/id/eprint/176/2/B.pdf |