{"id":"https://openalex.org/W3172843431","doi":"https://doi.org/10.1109/tc.2021.3086071","title":"Up to 8k-bit Modular Montgomery Multiplication in Residue Number Systems with Fast 16-bit Residue Channels","display_name":"Up to 8k-bit Modular Montgomery Multiplication in Residue Number Systems with Fast 16-bit Residue Channels","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3172843431","doi":"https://doi.org/10.1109/tc.2021.3086071","mag":"3172843431"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2021.3086071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3086071","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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/A5055417876","display_name":"Zabihollah Ahmadpour","orcid":"https://orcid.org/0000-0002-4263-2052"},"institutions":[{"id":"https://openalex.org/I48379061","display_name":"Shahid Beheshti University","ror":"https://ror.org/0091vmj44","country_code":"IR","type":"education","lineage":["https://openalex.org/I48379061"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Zabihollah Ahmadpour","raw_affiliation_strings":["Computer Sceince and Engineering, Shahid Beheshti University, 48512 Tehran, Tehran, Iran (the Islamic Republic of), 1983969411 (e-mail: z_ahmadpour@sbu.ac.ir)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sceince and Engineering, Shahid Beheshti University, 48512 Tehran, Tehran, Iran (the Islamic Republic of), 1983969411 (e-mail: z_ahmadpour@sbu.ac.ir)","institution_ids":["https://openalex.org/I48379061"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001597461","display_name":"Ghassem Jaberipur","orcid":"https://orcid.org/0000-0001-8458-7627"},"institutions":[{"id":"https://openalex.org/I48379061","display_name":"Shahid Beheshti University","ror":"https://ror.org/0091vmj44","country_code":"IR","type":"education","lineage":["https://openalex.org/I48379061"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Ghassem Jaberipur","raw_affiliation_strings":["Electrical and Computer Engineering, Shahid Beheshti University, Tehran, Tehran, Iran, Islamic Republic of, 19839-63113 (e-mail: jaberipur@sbu.ac.ir)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Shahid Beheshti University, Tehran, Tehran, Iran, Islamic Republic of, 19839-63113 (e-mail: jaberipur@sbu.ac.ir)","institution_ids":["https://openalex.org/I48379061"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I48379061"],"apc_list":null,"apc_paid":null,"fwci":0.5544,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71882996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998000264167786,"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.9998000264167786,"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.9961000084877014,"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.995199978351593,"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/arithmetic","display_name":"Arithmetic","score":0.6746636629104614},{"id":"https://openalex.org/keywords/residue-number-system","display_name":"Residue number system","score":0.6571590900421143},{"id":"https://openalex.org/keywords/moduli","display_name":"Moduli","score":0.6421215534210205},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.5615374445915222},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.5384014248847961},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5173365473747253},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.5103392004966736},{"id":"https://openalex.org/keywords/chinese-remainder-theorem","display_name":"Chinese remainder theorem","score":0.4900630712509155},{"id":"https://openalex.org/keywords/key-size","display_name":"Key size","score":0.44177883863449097},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3839785158634186},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3189164996147156},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.2925710380077362},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.2764255106449127},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2572004199028015},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2554575800895691},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07615453004837036}],"concepts":[{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.6746636629104614},{"id":"https://openalex.org/C71480937","wikidata":"https://www.wikidata.org/wiki/Q3086516","display_name":"Residue number system","level":2,"score":0.6571590900421143},{"id":"https://openalex.org/C121089165","wikidata":"https://www.wikidata.org/wiki/Q6889796","display_name":"Moduli","level":2,"score":0.6421215534210205},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.5615374445915222},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.5384014248847961},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5173365473747253},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.5103392004966736},{"id":"https://openalex.org/C151635116","wikidata":"https://www.wikidata.org/wiki/Q193878","display_name":"Chinese remainder theorem","level":2,"score":0.4900630712509155},{"id":"https://openalex.org/C47750902","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key size","level":4,"score":0.44177883863449097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3839785158634186},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3189164996147156},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2925710380077362},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2764255106449127},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2572004199028015},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2554575800895691},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07615453004837036},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2021.3086071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3086071","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W22972424","https://openalex.org/W1491543582","https://openalex.org/W1495547649","https://openalex.org/W1498685334","https://openalex.org/W1501115028","https://openalex.org/W1504599740","https://openalex.org/W1517364441","https://openalex.org/W1525451859","https://openalex.org/W1565956254","https://openalex.org/W1581064268","https://openalex.org/W1923580562","https://openalex.org/W1988025868","https://openalex.org/W1992719330","https://openalex.org/W2004814164","https://openalex.org/W2023586935","https://openalex.org/W2050337180","https://openalex.org/W2058358002","https://openalex.org/W2108834246","https://openalex.org/W2127166716","https://openalex.org/W2128337837","https://openalex.org/W2132249288","https://openalex.org/W2149258176","https://openalex.org/W2156186849","https://openalex.org/W2791502280","https://openalex.org/W4232836212","https://openalex.org/W4243810185","https://openalex.org/W6604217669","https://openalex.org/W6631309226","https://openalex.org/W6740915761"],"related_works":["https://openalex.org/W2529865900","https://openalex.org/W2295223161","https://openalex.org/W2535688509","https://openalex.org/W2963480066","https://openalex.org/W2985535052","https://openalex.org/W2055981901","https://openalex.org/W2258400458","https://openalex.org/W2155005491","https://openalex.org/W2077580137","https://openalex.org/W2999343070"],"abstract_inverted_index":{"Hardware":[0],"realization":[1],"of":[2,23,30,58,67,80,99,177],"public-key":[3],"cryptosystems":[4],"often":[5,57],"entails":[6],"Montgomery":[7],"modular":[8],"multiplication":[9],"(MMM),":[10],"which":[11],"is":[12,85,92,145],"more":[13,188],"efficient":[14,90],"in":[15],"residue":[16,68,124],"number":[17,29],"systems":[18],"(RNS).":[19],"A":[20],"large":[21],"pool":[22],"co-prime":[24],"moduli":[25,55,100,142],"allows":[26],"for":[27,35,95,104,117,141,147,161,173,191],"higher":[28],"dynamically":[31],"changeable":[32],"moduli-set":[33],"pairs":[34],"the":[36,46,59,65,128,152,178,182],"required":[37,146],"base":[38,148],"extension,":[39,149],"leading":[40,150],"to":[41,44,49,151],"ultra-wide":[42],"key-lengths":[43,105,120,162,174],"accommodate":[45],"indispensable":[47],"resistance":[48],"differential":[50],"power-analysis":[51],"(DPA)":[52],"attacks.":[53],"The":[54,165],"are":[56,102],"form":[60],"2^r-,":[61],"where":[62,89],"r":[63],"denotes":[64],"width":[66],"channels.":[69],"In":[70],"a":[71,81,96,112],"previous":[72],"relevant":[73],"RNS":[74,114],"MMM":[75,115],"design,":[76,186],"with":[77],"r=64,":[78],"probability":[79],"successful":[82],"DPA":[83],"attack":[84],"less":[86,170],"than":[87,189],"2^(-66),":[88],"arithmetic":[91],"obtained":[93],"only":[94],"limited":[97],"set":[98],"that":[101,144],"insufficient":[103],"over":[106,163],"1024":[107],"bits.":[108],"Here":[109],"we":[110,136],"propose":[111,137],"free-":[113],"scheme,":[116],"up-to":[118],"8192-bit":[119],"and":[121,133,157,187],"fast":[122],"16-bit":[123],"channels,":[125],"based":[126],"on":[127],"proposed":[129],"-independent":[130],"modulo-(2^r-)":[131],"adders":[132],"multipliers.":[134],"Moreover,":[135],"an":[138],"especial":[139],"method":[140],"selection":[143],"same":[153],"aforementioned":[154],"DPA-resistance":[155],"measure":[156],"much":[158],"lower":[159],"measures":[160],"1024.":[164],"implementation":[166],"results":[167],"show":[168],"82%,69%,44%":[169],"RSA":[171],"delay,":[172],"512,1024,2048,":[175],"respectively":[176],"home":[179],"designs":[180],"versus":[181],"512-bit":[183,197],"main":[184],"reference":[185],"5%,100%":[190],"4096,8192":[192],"key-lengths,":[193],"respectively,":[194],"all":[195],"per":[196],"encrypted":[198],"messages.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
