{"id":"https://openalex.org/W2593733552","doi":"https://doi.org/10.1109/mwscas.2016.7870149","title":"Tile-based modular architecture for accelerating homomorphic function evaluation on FPGA","display_name":"Tile-based modular architecture for accelerating homomorphic function evaluation on FPGA","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W2593733552","doi":"https://doi.org/10.1109/mwscas.2016.7870149","mag":"2593733552"},"language":"en","primary_location":{"id":"doi:10.1109/mwscas.2016.7870149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mwscas.2016.7870149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 59th International Midwest Symposium on Circuits and Systems (MWSCAS)","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/A5065705744","display_name":"Mustafa Khairallah","orcid":"https://orcid.org/0000-0002-2144-4829"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Mustafa Khairallah","raw_affiliation_strings":["Electronics and Communications Department, Ain Shams University"],"affiliations":[{"raw_affiliation_string":"Electronics and Communications Department, Ain Shams University","institution_ids":["https://openalex.org/I107720978"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056157768","display_name":"Maged Ghoneima","orcid":"https://orcid.org/0000-0002-7911-5235"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Maged Ghoneima","raw_affiliation_strings":["Mechatronics Department, Ain Shams University"],"affiliations":[{"raw_affiliation_string":"Mechatronics Department, Ain Shams University","institution_ids":["https://openalex.org/I107720978"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065705744"],"corresponding_institution_ids":["https://openalex.org/I107720978"],"apc_list":null,"apc_paid":null,"fwci":0.4284,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.80969394,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2011","issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9997000098228455,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9990000128746033,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7305373549461365},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7298113703727722},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7211810946464539},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.6227493286132812},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6004668474197388},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5593708753585815},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.523237407207489},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5119582414627075},{"id":"https://openalex.org/keywords/virtex","display_name":"Virtex","score":0.43849095702171326},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.41011083126068115},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.39615190029144287},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3414836525917053},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.31237369775772095},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19805538654327393},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17593109607696533}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7305373549461365},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7298113703727722},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7211810946464539},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.6227493286132812},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6004668474197388},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5593708753585815},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.523237407207489},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5119582414627075},{"id":"https://openalex.org/C2777674469","wikidata":"https://www.wikidata.org/wiki/Q20741011","display_name":"Virtex","level":3,"score":0.43849095702171326},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.41011083126068115},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.39615190029144287},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3414836525917053},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.31237369775772095},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19805538654327393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17593109607696533},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mwscas.2016.7870149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mwscas.2016.7870149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 59th International Midwest Symposium on Circuits and Systems (MWSCAS)","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":21,"referenced_works":["https://openalex.org/W159678940","https://openalex.org/W1966731635","https://openalex.org/W2031533839","https://openalex.org/W2048994663","https://openalex.org/W2079219927","https://openalex.org/W2107956745","https://openalex.org/W2113992957","https://openalex.org/W2152926062","https://openalex.org/W2217245185","https://openalex.org/W2233194383","https://openalex.org/W2246684855","https://openalex.org/W2407864983","https://openalex.org/W3028867652","https://openalex.org/W3030053264","https://openalex.org/W3206253919","https://openalex.org/W4285719527","https://openalex.org/W6606521407","https://openalex.org/W6677169745","https://openalex.org/W6713771507","https://openalex.org/W6778434676","https://openalex.org/W6802734902"],"related_works":["https://openalex.org/W2544043553","https://openalex.org/W2546284597","https://openalex.org/W2348562861","https://openalex.org/W2540393334","https://openalex.org/W1983570530","https://openalex.org/W2062932566","https://openalex.org/W2390042878","https://openalex.org/W2085828379","https://openalex.org/W2271847574","https://openalex.org/W2746234147"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"a":[3,20,46,65,82],"new":[4],"architecture":[5,16,34,76,99],"for":[6],"accelerating":[7],"homomorphic":[8],"function":[9],"evaluation":[10],"on":[11,19,38,91],"FPGA":[12,43],"is":[13,17,64,128],"proposed.":[14],"The":[15,33,50,75,97],"based":[18],"parallel":[21],"cached":[22],"NTT":[23,59],"algorithm":[24,60],"with":[25],"an":[26,121],"overall":[27],"time":[28],"complexity":[29],"O(\u221aN":[30],"log":[31],"\u221aN).":[32],"has":[35,77],"been":[36,78],"implemented":[37],"Xilinx":[39],"Virtex":[40],"7":[41],"XC7V1140T":[42],"that":[44],"achieves":[45],"60%":[47],"utilization":[48],"ratio.":[49],"implementation":[51],"performs":[52],"32-bit":[53],"2":[54],"<sup":[55],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[56],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">16</sup>":[57],"-point":[58],"in":[61,109,116],"23.8\u03bcs":[62],"which":[63,127],"2x":[66],"speedup":[67],"over":[68],"the":[69,72,87,92,102,106,129,134],"state":[70],"of":[71,84,86,124,136],"art":[73],"architectures.":[74],"evaluated":[79],"by":[80],"computing":[81],"block":[83],"each":[85],"AES":[88,103],"and":[89,94],"SIMON-64/128":[90],"LTV":[93,107],"YASHE":[95],"schemes.":[96],"proposed":[98],"can":[100],"evaluate":[101],"circuit":[104],"using":[105],"scheme":[108],"4":[110],"minutes":[111],"while":[112],"processing":[113],"2048":[114],"blocks":[115],"parallel.":[117],"This":[118],"leads":[119],"to":[120,133],"amortized":[122],"performance":[123,131],"117":[125],"ms/block,":[126],"fastest":[130],"reported":[132],"best":[135],"our":[137],"knowledge.":[138]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
