{"id":"https://openalex.org/W2114725648","doi":"https://doi.org/10.1145/2593069.2593234","title":"Tile Before Multiplication","display_name":"Tile Before Multiplication","publication_year":2014,"publication_date":"2014-05-27","ids":{"openalex":"https://openalex.org/W2114725648","doi":"https://doi.org/10.1145/2593069.2593234","mag":"2114725648"},"language":"en","primary_location":{"id":"doi:10.1145/2593069.2593234","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2593069.2593234","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st Annual Design Automation Conference","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/A5102710760","display_name":"Debapriya Basu Roy","orcid":"https://orcid.org/0000-0003-4664-5237"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Debapriya Basu Roy","raw_affiliation_strings":["Indian Institute of Technology Kharagpur"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078971402","display_name":"Debdeep Mukhopadhyay","orcid":"https://orcid.org/0000-0002-6499-8346"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debdeep Mukhopadhyay","raw_affiliation_strings":["Indian Institute of Technology Kharagpur"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071428101","display_name":"Masami Izumi","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masami Izumi","raw_affiliation_strings":["NTT Secure Platform Laboratories, Japan"],"affiliations":[{"raw_affiliation_string":"NTT Secure Platform Laboratories, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104358716","display_name":"Junko Takahashi","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Junko Takahashi","raw_affiliation_strings":["NTT Secure Platform Laboratories, Japan"],"affiliations":[{"raw_affiliation_string":"NTT Secure Platform Laboratories, Japan","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102710760"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":7.8891,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.97102316,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9965999722480774,"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.9800000190734863,"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/scalar-multiplication","display_name":"Scalar multiplication","score":0.7529137134552002},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.6945410370826721},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.6187235116958618},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5774795413017273},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.5686315298080444},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.48840636014938354},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.48462042212486267},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.4639437198638916},{"id":"https://openalex.org/keywords/elliptic-curve-point-multiplication","display_name":"Elliptic curve point multiplication","score":0.45285940170288086},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.448058545589447},{"id":"https://openalex.org/keywords/edwards-curve","display_name":"Edwards curve","score":0.44013717770576477},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.42529216408729553},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"Elliptic curve cryptography","score":0.40021610260009766},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3672069311141968},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3417622745037079},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.25396203994750977},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.16575419902801514}],"concepts":[{"id":"https://openalex.org/C171182647","wikidata":"https://www.wikidata.org/wiki/Q126736","display_name":"Scalar multiplication","level":3,"score":0.7529137134552002},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.6945410370826721},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.6187235116958618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5774795413017273},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.5686315298080444},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.48840636014938354},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.48462042212486267},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.4639437198638916},{"id":"https://openalex.org/C117121985","wikidata":"https://www.wikidata.org/wiki/Q78380999","display_name":"Elliptic curve point multiplication","level":3,"score":0.45285940170288086},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.448058545589447},{"id":"https://openalex.org/C92727272","wikidata":"https://www.wikidata.org/wiki/Q3001190","display_name":"Edwards curve","level":5,"score":0.44013717770576477},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.42529216408729553},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.40021610260009766},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3672069311141968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3417622745037079},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.25396203994750977},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.16575419902801514},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2593069.2593234","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2593069.2593234","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st Annual Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W127770406","https://openalex.org/W1798101321","https://openalex.org/W1880212920","https://openalex.org/W2065034362","https://openalex.org/W2067222823","https://openalex.org/W2127115545","https://openalex.org/W2153019107","https://openalex.org/W2165980985"],"related_works":["https://openalex.org/W3203056599","https://openalex.org/W2152593841","https://openalex.org/W3184353839","https://openalex.org/W1521649858","https://openalex.org/W2356198393","https://openalex.org/W2082118750","https://openalex.org/W2070976279","https://openalex.org/W2533617712","https://openalex.org/W3134723916","https://openalex.org/W2347341077"],"abstract_inverted_index":{"High":[0],"speed":[1],"DSP":[2,31,92],"blocks":[3,32,93],"present":[4],"in":[5,23,50,122,141],"the":[6,137,147,166],"modern":[7],"FPGAs":[8,51],"can":[9],"be":[10,41],"used":[11],"to":[12,17,28,40,64,79,95,135,146],"implement":[13],"prime":[14,24],"field":[15,120,149],"multiplication":[16,22,121,144,162],"accelerate":[18],"Elliptic":[19],"Curve":[20],"scalar":[21,143,161],"fields.":[25],"However,":[26],"compared":[27,94],"logic":[29],"slices,":[30],"are":[33],"scarce":[34],"resources,":[35],"hence":[36],"its":[37],"usage":[38],"needs":[39],"optimized.":[42],"The":[43,139,156],"asymmetric":[44,74],"25":[45],"\u00d7":[46],"18":[47],"signed":[48],"multipliers":[49],"open":[52],"a":[53,65,81,108],"new":[54],"paradigm":[55],"for":[56,73,111,119,154,165],"multiplier":[57,150],"design,":[58],"where":[59],"operand":[60],"decomposition":[61],"becomes":[62],"equivalent":[63],"tiling":[66,82,113,118],"problem.":[67],"Previous":[68],"literature":[69],"has":[70],"reported":[71],"that":[72],"multiplier,":[75],"it":[76],"is":[77,151,163],"possible":[78],"generate":[80,116],"(known":[83],"as":[84],"non-standard":[85],"tiling)":[86],"which":[87],"requires":[88],"less":[89],"number":[90],"of":[91,158],"standard":[96,131],"tiling,":[97],"generated":[98],"by":[99],"school":[100,132],"book":[101,133],"algorithm.":[102],"In":[103],"this":[104,117,159],"paper,":[105],"we":[106],"propose":[107],"generic":[109],"technique":[110,129],"such":[112],"generation":[114],"and":[115],"NIST":[123],"specified":[124],"curves.":[125],"We":[126],"compare":[127],"our":[128],"with":[130],"algorithm":[134,169],"highlight":[136],"improvement.":[138],"acceleration":[140],"ECC":[142],"due":[145],"optimized":[148],"experimentally":[152],"validated":[153],"P-256.":[155],"impact":[157],"accelerated":[160],"shown":[164],"key":[167],"encapsulation":[168],"PSEC-KEM":[170],"(Provably":[171],"Secure":[172],"Key":[173],"Encapsulation":[174],"Mechanism).":[175]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}