{"id":"https://openalex.org/W2096285516","doi":"https://doi.org/10.1109/tcsi.2008.2011585","title":"A New Algorithm for High-Speed Modular Multiplication Design","display_name":"A New Algorithm for High-Speed Modular Multiplication Design","publication_year":2009,"publication_date":"2009-01-05","ids":{"openalex":"https://openalex.org/W2096285516","doi":"https://doi.org/10.1109/tcsi.2008.2011585","mag":"2096285516"},"language":"en","primary_location":{"id":"doi:10.1109/tcsi.2008.2011585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2008.2011585","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems I: Regular Papers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053167526","display_name":"Ming\u2010Der Shieh","orcid":"https://orcid.org/0000-0002-7361-1860"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Ming-Der Shieh","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","[Dept. of Electr. Eng., Nat. Cheng-Kung Univ., Tainan, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"[Dept. of Electr. Eng., Nat. Cheng-Kung Univ., Tainan, Taiwan]","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100749484","display_name":"Junhong Chen","orcid":"https://orcid.org/0000-0002-9143-1222"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jun-Hong Chen","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","[Dept. of Electr. Eng., Nat. Cheng-Kung Univ., Tainan, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"[Dept. of Electr. Eng., Nat. Cheng-Kung Univ., Tainan, Taiwan]","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025646438","display_name":"Wen-Ching Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wen-Ching Lin","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","[Dept. of Electr. Eng., Nat. Cheng-Kung Univ., Tainan, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"[Dept. of Electr. Eng., Nat. Cheng-Kung Univ., Tainan, Taiwan]","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069889540","display_name":"Hao-Hsuan Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hao-Hsuan Wu","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","[Dept. of Electr. Eng., Nat. Cheng-Kung Univ., Tainan, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"[Dept. of Electr. Eng., Nat. Cheng-Kung Univ., Tainan, Taiwan]","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053167526"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":6.6626,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.96688114,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"56","issue":"9","first_page":"2009","last_page":"2019"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/modular-exponentiation","display_name":"Modular exponentiation","score":0.8618743419647217},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.8060938119888306},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.7296893000602722},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.7262493371963501},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6214901804924011},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5391464829444885},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.5294800996780396},{"id":"https://openalex.org/keywords/exponentiation","display_name":"Exponentiation","score":0.5180795192718506},{"id":"https://openalex.org/keywords/multiplication-algorithm","display_name":"Multiplication algorithm","score":0.5085560083389282},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5073501467704773},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.489817351102829},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.408438503742218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3324018120765686},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3067598342895508},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3054983913898468},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.2907570004463196},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2589149475097656},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.07919993996620178}],"concepts":[{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.8618743419647217},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.8060938119888306},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.7296893000602722},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.7262493371963501},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6214901804924011},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5391464829444885},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5294800996780396},{"id":"https://openalex.org/C81539297","wikidata":"https://www.wikidata.org/wiki/Q33456","display_name":"Exponentiation","level":2,"score":0.5180795192718506},{"id":"https://openalex.org/C201290732","wikidata":"https://www.wikidata.org/wiki/Q130762","display_name":"Multiplication algorithm","level":3,"score":0.5085560083389282},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5073501467704773},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.489817351102829},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.408438503742218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3324018120765686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3067598342895508},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3054983913898468},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2907570004463196},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2589149475097656},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.07919993996620178},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsi.2008.2011585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2008.2011585","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems I: Regular Papers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1493873707","https://openalex.org/W1501488688","https://openalex.org/W1529132699","https://openalex.org/W1543517987","https://openalex.org/W1964845253","https://openalex.org/W1981663184","https://openalex.org/W1996360405","https://openalex.org/W2004814164","https://openalex.org/W2018747984","https://openalex.org/W2045682094","https://openalex.org/W2054388411","https://openalex.org/W2088925378","https://openalex.org/W2098235952","https://openalex.org/W2110122313","https://openalex.org/W2120608395","https://openalex.org/W2129769654","https://openalex.org/W2137482345","https://openalex.org/W2140850958","https://openalex.org/W2145694107","https://openalex.org/W2147776414","https://openalex.org/W2148288605","https://openalex.org/W2156186849","https://openalex.org/W2170940817","https://openalex.org/W2752853835","https://openalex.org/W4230453618","https://openalex.org/W4232836212","https://openalex.org/W4237773356","https://openalex.org/W6680718611"],"related_works":["https://openalex.org/W2107014706","https://openalex.org/W2076621334","https://openalex.org/W2543318645","https://openalex.org/W2516936488","https://openalex.org/W2148643256","https://openalex.org/W2351661629","https://openalex.org/W2292159208","https://openalex.org/W1977356083","https://openalex.org/W2137988767","https://openalex.org/W2104685162"],"abstract_inverted_index":{"Modular":[0],"exponentiation":[1],"in":[2,50],"public-key":[3],"cryptosystems":[4],"is":[5,19,72,94,129],"usually":[6],"achieved":[7,73],"by":[8,74,97],"repeated":[9],"modular":[10,17,48,54,62,103,112,127,132],"multiplications":[11],"on":[12],"large":[13],"integers.":[14],"Designing":[15],"high-speed":[16,66],"multiplication":[18,55,63,101,113,128],"thus":[20],"very":[21],"crucial":[22],"to":[23,36,83,131],"speed":[24,70],"up":[25],"the":[26,38,51,76,81,100,110,125],"decryption/encryption":[27],"process.":[28],"In":[29],"this":[30],"paper,":[31],"we":[32,58],"first":[33],"explore":[34],"how":[35],"relax":[37],"data":[39],"dependency":[40],"that":[41,109],"exists":[42],"between":[43],"multiplication,":[44],"quotient":[45],"determination,":[46],"and":[47,102,136],"reduction":[49,104],"conventional":[52],"Montgomery":[53],"algorithm.":[56],"Then,":[57],"propose":[59],"a":[60],"new":[61],"algorithm":[64],"for":[65],"hardware":[67],"design.":[68],"The":[69,87],"improvement":[71],"reducing":[75],"critical":[77],"path":[78],"delay":[79],"from":[80],"4-to-2":[82],"3-to-2":[84],"carry-save":[85],"addition.":[86],"resulting":[88],"time":[89,135],"complexity":[90],"of":[91,121],"our":[92],"development":[93],"further":[95],"decreased":[96],"simultaneously":[98],"performing":[99],"processes.":[105],"Experimental":[106],"results":[107],"show":[108],"developed":[111],"can":[114],"operate":[115],"at":[116],"speeds":[117],"higher":[118],"than":[119],"those":[120],"related":[122],"work.":[123],"When":[124],"proposed":[126],"applied":[130],"exponentiation,":[133],"both":[134],"area-time":[137],"advantages":[138],"are":[139],"obtained.":[140]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}