High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features
Modular inversion is a fundamental process in several cryptographic systems. It can be computed in software or hardware, but hardware computation has been proven to be faster and more secure. This research focused on improving an old scalable inversion hardware architecture proposed in 2004 for fini...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | |
| التنسيق: | article |
| منشور في: |
2007
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/156/1/G.pdf https://eprints.kfupm.edu.sa/id/eprint/156/2/g.htm |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513379769516032 |
|---|---|
| author | Gutub, Adnan |
| author2 | unknown |
| author2_role | author |
| author_facet | Gutub, Adnan unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Gutub, Adnan unknown |
| dc.date.none.fl_str_mv | 2007-07 2020 |
| dc.format.none.fl_str_mv | application/pdf text/html |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/156/1/G.pdf https://eprints.kfupm.edu.sa/id/eprint/156/2/g.htm (2007) High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features. IET (IEE) Proceedings Computers and Digital Techniques, 1 (4). pp. 389-396. ISSN 1751-861X 10.1049/iet-cdt:20060183 |
| dc.language.none.fl_str_mv | en en |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/156/ http://ieeexplore.ieee.org/search/srchabstract.jsp?arnumber=4271383&isnumber=4271368&punumber=4117424&k2dockey=4271383@ieejrns&query=%28%28gutub%29%3Cin%3Eau+%29&pos=0&access=no 10.1049/iet-cdt:20060183 |
| 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 | High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Modular inversion is a fundamental process in several cryptographic systems. It can be computed in software or hardware, but hardware computation has been proven to be faster and more secure. This research focused on improving an old scalable inversion hardware architecture proposed in 2004 for finite field GF(p). The architecture comprises two parts, a computing unit and a memory unit. The memory unit holds all the data bits of computation whereas the computing unit performs all the arithmetic operations in word (digit) by word bases such that the design is scalable. The main objective of this paper is to show the cost and benefit of modifying the memory unit to include shifting, which was previously one of the tasks of the scalable computing unit. The study included remodeling the entire hardware architecture removing the shifter from the scalable computing part and embedding it in the non-scalable memory unit instead. This modification resulted in a speedup to the complete inversion process with an area increase due to the new memory shifting unit. Several design schemes have been compared giving the user the complete picture to choose from depending on the application need. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_5c9113d8150e4e9d370fac6dade97701 |
| identifier_str_mv | (2007) High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features. IET (IEE) Proceedings Computers and Digital Techniques, 1 (4). pp. 389-396. ISSN 1751-861X 10.1049/iet-cdt:20060183 |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::156 |
| publishDate | 2007 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability FeaturesGutub, AdnanunknownMathComputerElectricalModular inversion is a fundamental process in several cryptographic systems. It can be computed in software or hardware, but hardware computation has been proven to be faster and more secure. This research focused on improving an old scalable inversion hardware architecture proposed in 2004 for finite field GF(p). The architecture comprises two parts, a computing unit and a memory unit. The memory unit holds all the data bits of computation whereas the computing unit performs all the arithmetic operations in word (digit) by word bases such that the design is scalable. The main objective of this paper is to show the cost and benefit of modifying the memory unit to include shifting, which was previously one of the tasks of the scalable computing unit. The study included remodeling the entire hardware architecture removing the shifter from the scalable computing part and embedding it in the non-scalable memory unit instead. This modification resulted in a speedup to the complete inversion process with an area increase due to the new memory shifting unit. Several design schemes have been compared giving the user the complete picture to choose from depending on the application need.2007-072020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdftext/htmlhttps://eprints.kfupm.edu.sa/id/eprint/156/1/G.pdfhttps://eprints.kfupm.edu.sa/id/eprint/156/2/g.htm (2007) High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features. IET (IEE) Proceedings Computers and Digital Techniques, 1 (4). pp. 389-396. ISSN 1751-861X 10.1049/iet-cdt:20060183enenhttps://eprints.kfupm.edu.sa/id/eprint/156/http://ieeexplore.ieee.org/search/srchabstract.jsp?arnumber=4271383&isnumber=4271368&punumber=4117424&k2dockey=4271383@ieejrns&query=%28%28gutub%29%3Cin%3Eau+%29&pos=0&access=no10.1049/iet-cdt:20060183info:eu-repo/semantics/openAccessoai::1562019-11-01T13:22:38Z |
| spellingShingle | High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features Gutub, Adnan Math Computer Electrical |
| status_str | publishedVersion |
| title | High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features |
| title_full | High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features |
| title_fullStr | High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features |
| title_full_unstemmed | High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features |
| title_short | High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features |
| title_sort | High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features |
| topic | Math Computer Electrical |
| url | https://eprints.kfupm.edu.sa/id/eprint/156/1/G.pdf https://eprints.kfupm.edu.sa/id/eprint/156/2/g.htm |