{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,4]],"date-time":"2024-07-04T12:40:43Z","timestamp":1720096843534},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2009,4]]},"abstract":"<jats:p> Modular exponentiation is a basic operation in cryptosystems. Generally, the performance of this operation has a tremendous impact on the efficiency of the whole application. The efficiency of the modular exponentiation, in turn, depends mainly on that of modular multiplications as the former is somehow a repetition of the latter. One of the methods that computes the modular power is the sliding-window method, which pre-processes the exponent into zero and nonzero partitions. Zero partitions allow for a reduction of the number of modular multiplications required in the exponentiation process. In this paper, we devise a novel System-on-Chip (SoC) implementation for computing modular exponentiation using the sliding-window method. We also propose a hardware-only implementation for that operation. The partitioning strategy used in both approaches allows constant-length nonzero partitions, which increases the average number of zero partitions and so decreases that of nonzero partitions. The partitioning strategy allows variable-length zero partitions. The hardware\/software co-design implements the modular multiplication on hardware and the rest of the system in software. We provide a useful comparison of the SoC-based implementation against hardware-only implementation. Both of the proposed implementations can be used in any industrial embedded system that needs to secure the handled information. <\/jats:p>","DOI":"10.1142\/s0218126609005071","type":"journal-article","created":{"date-parts":[[2009,4,17]],"date-time":"2009-04-17T05:48:24Z","timestamp":1239947304000},"page":"295-310","source":"Crossref","is-referenced-by-count":7,"title":["A HARDWARE\/SOFTWARE CO-DESIGN VERSUS HARDWARE-ONLY IMPLEMENTATION OF MODULAR EXPONENTIATION USING THE SLIDING-WINDOW METHOD"],"prefix":"10.1142","volume":"18","author":[{"given":"NADIA","family":"NEDJAH","sequence":"first","affiliation":[{"name":"Department of Electronics Engineering and Telecommunications, Faculty of Engineering, State University of Rio de Janeiro, Brazil"}]},{"given":"LUIZA DE MACEDO","family":"MOURELLE","sequence":"additional","affiliation":[{"name":"Department of Systems Engineering and Computation, Faculty of Engineering, State University of Rio de Janeiro, Brazil"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","first-page":"619","volume":"42","author":"Eldridge S. E.","journal-title":"IEEE Trans. Comput."},{"key":"rf3","volume-title":"The Art of Programming: Semi-Numerical Algorithms","volume":"2","author":"Knuth D. E.","year":"1981"},{"key":"rf5","first-page":"60","volume":"83","author":"Kunihiro N.","journal-title":"IEICE Trans."},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1201\/9781439821916"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1964-0159775-8"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1985-0777282-X"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1145\/359340.359342"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2005.12.010"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1504\/IJHPSA.2008.021799"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2006.09.008"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1504\/IJHPSA.2007.013290"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2005.858767"},{"key":"rf18","first-page":"1","volume":"26","author":"Nedhah N.","journal-title":"Int. J. Modelling and Simulation"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126609005071","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:53:49Z","timestamp":1565135629000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126609005071"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4]]},"references-count":13,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2009,4]]}},"alternative-id":["10.1142\/S0218126609005071"],"URL":"https:\/\/doi.org\/10.1142\/s0218126609005071","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4]]}}}