{"id":"https://openalex.org/W2136189189","doi":"https://doi.org/10.1109/cenics.2009.25","title":"High Speed RSA Implementation Based on Modified Booth's Technique and Montgomery's Multiplication for FPGA Platform","display_name":"High Speed RSA Implementation Based on Modified Booth's Technique and Montgomery's Multiplication for FPGA Platform","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2136189189","doi":"https://doi.org/10.1109/cenics.2009.25","mag":"2136189189"},"language":"en","primary_location":{"id":"doi:10.1109/cenics.2009.25","doi":"https://doi.org/10.1109/cenics.2009.25","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cenics.2009.25","pdf_url":null,"source":{"id":"https://openalex.org/S7407105868","display_name":"International Conference on Advances in Circuits, Electronics and Micro-electronics (CENICS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Second International Conference on Advances in Circuits, Electronics and Micro-electronics","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5044151153","display_name":"Seyed Saleh Ghoreishi","orcid":"https://orcid.org/0000-0002-1780-6073","observed_orcids":["https://orcid.org/0000-0002-1780-6073"]},"institutions":[{"id":"https://openalex.org/I110525433","display_name":"Islamic Azad University, Tehran","ror":"https://ror.org/01kzn7k21","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433"]},{"id":"https://openalex.org/I41775361","display_name":"Islamic Azad University Central Tehran Branch","ror":"https://ror.org/03a11m818","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433","https://openalex.org/I41775361"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"S.S. Ghoreishi","raw_affiliation_strings":["Department of Electrical Engineering, Islamic Azad University, Tehran, Iran","Dept. of Electr. Eng., Islamic Azad Univ. (IAU), Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Islamic Azad University, Tehran, Iran","institution_ids":["https://openalex.org/I110525433","https://openalex.org/I41775361"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Islamic Azad Univ. (IAU), Tehran, Iran","institution_ids":["https://openalex.org/I110525433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067319591","display_name":"Mohammad Ali Pourmina","orcid":"https://orcid.org/0000-0001-6884-0266","observed_orcids":["https://orcid.org/0000-0001-6884-0266"]},"institutions":[{"id":"https://openalex.org/I110525433","display_name":"Islamic Azad University, Tehran","ror":"https://ror.org/01kzn7k21","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433"]},{"id":"https://openalex.org/I41775361","display_name":"Islamic Azad University Central Tehran Branch","ror":"https://ror.org/03a11m818","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433","https://openalex.org/I41775361"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"M.A. Pourmina","raw_affiliation_strings":["Department of Electrical Engineering, Islamic Azad University, Tehran, Iran","Dept. of Electr. Eng., Islamic Azad Univ. (IAU), Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Islamic Azad University, Tehran, Iran","institution_ids":["https://openalex.org/I110525433","https://openalex.org/I41775361"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Islamic Azad Univ. (IAU), Tehran, Iran","institution_ids":["https://openalex.org/I110525433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033839570","display_name":"Hamed Bozorgi","orcid":"https://orcid.org/0000-0001-8899-377X","observed_orcids":["https://orcid.org/0000-0001-8899-377X"]},"institutions":[{"id":"https://openalex.org/I877176835","display_name":"University of Guilan","ror":"https://ror.org/01bdr6121","country_code":"IR","type":"education","lineage":["https://openalex.org/I877176835"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"H. Bozorgi","raw_affiliation_strings":["Department of Electrical. & Electronics. Engineering, University of Guilan, Rasht, Iran","Dept. of Electr. & Electron. Eng., Univ. of Guilan Rasht, Rasht, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical. & Electronics. Engineering, University of Guilan, Rasht, Iran","institution_ids":["https://openalex.org/I877176835"]},{"raw_affiliation_string":"Dept. of Electr. & Electron. Eng., Univ. of Guilan Rasht, Rasht, Iran","institution_ids":["https://openalex.org/I877176835"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027808510","display_name":"Massoud Dousti","orcid":"https://orcid.org/0000-0003-2884-7062","observed_orcids":["https://orcid.org/0000-0003-2884-7062","https://orcid.org/0000-0002-9750-8657"]},"institutions":[{"id":"https://openalex.org/I110525433","display_name":"Islamic Azad University, Tehran","ror":"https://ror.org/01kzn7k21","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433"]},{"id":"https://openalex.org/I41775361","display_name":"Islamic Azad University Central Tehran Branch","ror":"https://ror.org/03a11m818","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433","https://openalex.org/I41775361"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"M. Dousti","raw_affiliation_strings":["Department of Electrical Engineering, Islamic Azad University, Tehran, Iran","Dept. of Electr. Eng., Islamic Azad Univ. (IAU), Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Islamic Azad University, Tehran, Iran","institution_ids":["https://openalex.org/I110525433","https://openalex.org/I41775361"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Islamic Azad Univ. (IAU), Tehran, Iran","institution_ids":["https://openalex.org/I110525433"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9889,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88223809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"86","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9984999895095825,"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.9984999895095825,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.0012000000569969416,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/rsa-encryption","display_name":"RSA encryption","score":0.9190000295639038},{"id":"https://openalex.org/keywords/modular-multiplication","display_name":"modular multiplication","score":0.8230000138282776},{"id":"https://openalex.org/keywords/montgomery-multiplication","display_name":"Montgomery multiplication","score":0.9559999704360962},{"id":"https://openalex.org/keywords/carry-save-adder","display_name":"carry save adder","score":0.9549999833106995},{"id":"https://openalex.org/keywords/modular-reduction","display_name":"modular reduction","score":0.949999988079071},{"id":"https://openalex.org/keywords/fpga-architecture","display_name":"FPGA architecture","score":0.6100000143051147},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"public-key cryptography","score":0.746999979019165}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.723362922668457},{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.7144572138786316},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.7082163095474243},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6305467486381531},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6089411377906799},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5846148729324341},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5311253070831299},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5087667107582092},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4668467938899994},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.4528835117816925},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4521194100379944},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.44098782539367676},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3981859087944031},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3131276071071625},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.29858484864234924},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19150662422180176},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.09494483470916748},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cenics.2009.25","doi":"https://doi.org/10.1109/cenics.2009.25","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cenics.2009.25","pdf_url":null,"source":{"id":"https://openalex.org/S7407105868","display_name":"International Conference on Advances in Circuits, Electronics and Micro-electronics (CENICS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Second International Conference on Advances in Circuits, Electronics and Micro-electronics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1493873707","https://openalex.org/W1660562555","https://openalex.org/W1992728333","https://openalex.org/W1996360405","https://openalex.org/W2004814164","https://openalex.org/W2033770849","https://openalex.org/W2045682094","https://openalex.org/W2118678344","https://openalex.org/W2138674951","https://openalex.org/W2148288605","https://openalex.org/W2151163104","https://openalex.org/W2156460937","https://openalex.org/W2170940817","https://openalex.org/W4230453618","https://openalex.org/W4232836212","https://openalex.org/W4289127653","https://openalex.org/W7065831724"],"related_works":["https://openalex.org/W2336582523","https://openalex.org/W1930110696","https://openalex.org/W2231452940","https://openalex.org/W1524610585","https://openalex.org/W2360602506","https://openalex.org/W2045498265","https://openalex.org/W2155405723","https://openalex.org/W2162621592","https://openalex.org/W2044536813","https://openalex.org/W4230453618"],"abstract_inverted_index":{"Rivest,":[0],"Shamir":[1],"and":[2,14,52,104,145,171,175,180,207],"Adleman":[3],"(RSA)":[4],"encryption":[5],"algorithm":[6,23,101],"is":[7,24,40,69,157,216],"one":[8],"of":[9,34,61,66,119,205,210],"the":[10,41,48,54,62,70,108,160,191],"most":[11,63],"widely":[12],"used":[13,105,142,211],"popular":[15],"public-key":[16],"cryptosystem.":[17],"The":[18],"main":[19],"step":[20],"in":[21,44,53,167,203,208],"this":[22,74,120],"modular":[25,35,38,67,78,109],"exponentiation":[26],"which":[27],"can":[28,162,195],"be":[29],"done":[30],"by":[31],"a":[32,98,154,198],"sequence":[33],"multiplication.":[36,72],"Thus,":[37],"multiplication":[39,68,79,85],"major":[42],"factor,":[43],"many":[45],"cryptosystems,":[46],"e.g.":[47],"RSA":[49,165],"Two-Key":[50],"system":[51],"proposed":[55,112],"digital":[56],"signature":[57],"standard":[58],"DSS.":[59],"One":[60],"efficient":[64],"algorithms":[65],"Montgomery":[71],"In":[73],"paper,":[75],"modified":[76],"radix-4":[77],"was":[80,102,201],"developed":[81],"based":[82],"on":[83,177],"Booth's":[84],"technique.":[86],"We":[87,111,141,194],"use":[88],"CSA":[89],"(Carry":[90],"Save":[91],"Adder)":[92],"to":[93,123,133],"avoid":[94],"carry":[95],"propagation.":[96],"Also":[97],"very":[99],"fast":[100],"presented":[103],"for":[106,116,126],"computing":[107],"reduction.":[110],"new":[113],"hardware":[114],"architecture":[115],"optimum":[117],"implementation":[118],"algorithm.":[121],"According":[122],"our":[124,188,214],"design,":[125],"encrypting":[127],"an":[128],"n-bit":[129],"plaintext,":[130],"we":[131,186],"need":[132],"about":[134],"3/4n":[135],"(n":[136],"+":[137],"11)":[138],"clock":[139],"cycles.":[140],"Xilinx":[143,178],"VirtexII":[144,179],"XC4000":[146,181],"series":[147,182],"FPGAs":[148],"(Field":[149],"Programmable":[150],"Gate":[151],"Array).":[152],"As":[153],"result,":[155],"it":[156],"shown":[158],"that":[159,197],"processor":[161],"perform":[163],"1024-bit":[164],"operation":[166],"less":[168],"than":[169],"15ms":[170],"50ms":[172],"at":[173],"54.6MHz":[174],"16.1MHz":[176],"FPGA,":[183],"respectively.":[184],"Finally":[185],"compared":[187],"results":[189],"with":[190],"previous":[192],"works.":[193],"say":[196],"significant":[199],"improvement":[200],"achieved":[202],"terms":[204,209],"time":[206],"time-area":[212],"(TA)":[213],"work":[215],"good.":[217]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2016-06-24T00:00:00"}