{"id":"https://openalex.org/W4312121120","doi":"https://doi.org/10.1145/3508352.3549414","title":"Fast and Compact Interleaved Modular Multiplication Based on Carry Save Addition","display_name":"Fast and Compact Interleaved Modular Multiplication Based on Carry Save Addition","publication_year":2022,"publication_date":"2022-10-30","ids":{"openalex":"https://openalex.org/W4312121120","doi":"https://doi.org/10.1145/3508352.3549414"},"language":"en","primary_location":{"id":"doi:10.1145/3508352.3549414","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3508352.3549414","pdf_url":null,"source":{"id":"https://openalex.org/S4363608844","display_name":"Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-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/A5026224233","display_name":"Oleg Mazonka","orcid":"https://orcid.org/0000-0001-5131-9044"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Oleg Mazonka","raw_affiliation_strings":["New York University Abu Dhabi, Abu Dhabi, UAE"],"affiliations":[{"raw_affiliation_string":"New York University Abu Dhabi, Abu Dhabi, UAE","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071386756","display_name":"Eduardo Chielle","orcid":"https://orcid.org/0000-0002-1938-912X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eduardo Chielle","raw_affiliation_strings":["New York University Abu Dhabi, Abu Dhabi, UAE"],"affiliations":[{"raw_affiliation_string":"New York University Abu Dhabi, Abu Dhabi, UAE","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088166931","display_name":"Deepraj Soni","orcid":"https://orcid.org/0000-0003-1732-088X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deepraj Soni","raw_affiliation_strings":["NYU Polytechnic School of Engineering"],"affiliations":[{"raw_affiliation_string":"NYU Polytechnic School of Engineering","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043325974","display_name":"Michail Maniatakos","orcid":"https://orcid.org/0000-0001-6899-0651"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michail Maniatakos","raw_affiliation_strings":["New York University Abu Dhabi, Abu Dhabi, UAE"],"affiliations":[{"raw_affiliation_string":"New York University Abu Dhabi, Abu Dhabi, UAE","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026224233"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2915,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54132831,"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":"9"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9988999962806702,"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/T11130","display_name":"Coding theory and cryptography","score":0.994700014591217,"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/computer-science","display_name":"Computer science","score":0.7602502107620239},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.6528639197349548},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.647824764251709},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6216490268707275},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5709645748138428},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5451676845550537},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5395078063011169},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.530573308467865},{"id":"https://openalex.org/keywords/carry","display_name":"Carry (investment)","score":0.5047019720077515},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4882409870624542},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.4728458523750305},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4371565282344818},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4248705506324768},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2914935350418091},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2648634910583496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1657538115978241}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7602502107620239},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.6528639197349548},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.647824764251709},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6216490268707275},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5709645748138428},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5451676845550537},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5395078063011169},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.530573308467865},{"id":"https://openalex.org/C2776299755","wikidata":"https://www.wikidata.org/wiki/Q432449","display_name":"Carry (investment)","level":2,"score":0.5047019720077515},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4882409870624542},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.4728458523750305},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4371565282344818},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4248705506324768},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2914935350418091},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2648634910583496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1657538115978241},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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.1145/3508352.3549414","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3508352.3549414","pdf_url":null,"source":{"id":"https://openalex.org/S4363608844","display_name":"Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6784645388","display_name":null,"funder_award_id":"HR0011-21-9-0003","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W17575016","https://openalex.org/W104209573","https://openalex.org/W1965994627","https://openalex.org/W1990579804","https://openalex.org/W2004814164","https://openalex.org/W2039371093","https://openalex.org/W2042872772","https://openalex.org/W2063884927","https://openalex.org/W2071825329","https://openalex.org/W2107953479","https://openalex.org/W2201294065","https://openalex.org/W2488547546","https://openalex.org/W2766393794","https://openalex.org/W2768026356","https://openalex.org/W2768174108","https://openalex.org/W2898822637","https://openalex.org/W2915470408","https://openalex.org/W2951880831","https://openalex.org/W3185722301","https://openalex.org/W3211895232","https://openalex.org/W4289447238","https://openalex.org/W4289600035"],"related_works":["https://openalex.org/W2072220574","https://openalex.org/W4285082868","https://openalex.org/W2162004439","https://openalex.org/W2558076308","https://openalex.org/W4317402486","https://openalex.org/W2120552212","https://openalex.org/W2081051399","https://openalex.org/W2033037612","https://openalex.org/W2084130214","https://openalex.org/W2031620145"],"abstract_inverted_index":{"Improving":[0],"fully":[1],"homomorphic":[2],"encryption":[3,18],"computation":[4],"by":[5,125],"designing":[6],"specialized":[7],"hardware":[8,94],"is":[9,35],"an":[10],"active":[11],"topic":[12],"of":[13,29,81,100,108],"research.":[14],"The":[15],"most":[16],"prominent":[17],"schemes":[19],"operate":[20],"on":[21,74],"long":[22],"polynomials":[23],"requiring":[24],"many":[25,39],"concurrent":[26],"modular":[27],"multiplications":[28],"very":[30],"big":[31],"numbers.":[32],"Thus,":[33],"it":[34],"crucial":[36],"to":[37,127,131],"use":[38],"small":[40],"and":[41,45],"efficient":[42],"multipliers.":[43],"Interleaved":[44,56,134],"Montgomery":[46,72,109],"iterative":[47],"multipliers":[48],"are":[49],"the":[50,54,75,82,85,98,104,112,132],"best":[51,99],"candidates":[52],"for":[53,114,136],"task.":[55],"designs,":[57,73],"however,":[58],"suffer":[59],"from":[60],"longer":[61],"latency":[62],"as":[63],"they":[64],"require":[65],"a":[66,92],"number":[67],"comparison":[68],"within":[69],"each":[70],"iteration;":[71],"other":[76],"hand,":[77],"need":[78,113],"extra":[79],"conversion":[80],"operands":[83],"or":[84],"result.":[86],"In":[87],"this":[88],"work,":[89],"we":[90],"propose":[91],"novel":[93],"design":[95],"that":[96],"combines":[97],"both":[101],"worlds:":[102],"Exhibiting":[103],"carry":[105],"save":[106],"addition":[107],"designs":[110],"without":[111],"any":[115],"domain":[116],"conversions.":[117],"Experimental":[118],"results":[119],"demonstrate":[120],"improved":[121],"latency-area":[122],"product":[123],"efficiency":[124],"up":[126],"47%":[128],"when":[129],"compared":[130],"standard":[133],"multiplier":[135],"large":[137],"arithmetic":[138],"word":[139],"sizes.":[140]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}