{"id":"https://openalex.org/W2914999860","doi":"https://doi.org/10.1109/reconfig.2018.8641734","title":"High-speed FPGA Implementation of the NIST Round 1 Rainbow Signature Scheme","display_name":"High-speed FPGA Implementation of the NIST Round 1 Rainbow Signature Scheme","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2914999860","doi":"https://doi.org/10.1109/reconfig.2018.8641734","mag":"2914999860"},"language":"en","primary_location":{"id":"doi:10.1109/reconfig.2018.8641734","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2018.8641734","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Conference on ReConFigurable Computing and FPGAs (ReConFig)","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/A5103794785","display_name":"Ahmed Ferozpuri","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed Ferozpuri","raw_affiliation_strings":["George Mason University, Fairfax, Virginia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, Virginia","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004924763","display_name":"Kris Gaj","orcid":"https://orcid.org/0000-0002-5050-8748"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kris Gaj","raw_affiliation_strings":["George Mason University, Fairfax, Virginia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, Virginia","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162714631"],"apc_list":null,"apc_paid":null,"fwci":2.7876,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.91948071,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"2018","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9991999864578247,"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.9987000226974487,"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/nist","display_name":"NIST","score":0.7659828662872314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7531132698059082},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5878633856773376},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.506969690322876},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5020127296447754},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"Post-quantum cryptography","score":0.48177358508110046},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.47135084867477417},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.4586482346057892},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3850618600845337},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.3320673406124115},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33162665367126465},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32179293036460876},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3201741576194763},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.28462204337120056},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.21403580904006958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15960538387298584},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11859026551246643},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10825097560882568}],"concepts":[{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.7659828662872314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7531132698059082},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5878633856773376},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.506969690322876},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5020127296447754},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.48177358508110046},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.47135084867477417},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.4586482346057892},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3850618600845337},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3320673406124115},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33162665367126465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32179293036460876},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3201741576194763},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.28462204337120056},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.21403580904006958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15960538387298584},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11859026551246643},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10825097560882568},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/reconfig.2018.8641734","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2018.8641734","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Conference on ReConFigurable Computing and FPGAs (ReConFig)","raw_type":"proceedings-article"},{"id":"mag:3033982258","is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=201902246495107773","pdf_url":null,"source":{"id":"https://openalex.org/S4306512817","display_name":"IEEE Conference Proceedings","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":null,"is_accepted":false,"is_published":null,"raw_source_name":"IEEE Conference Proceedings","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W137478731","https://openalex.org/W139140190","https://openalex.org/W1536729852","https://openalex.org/W1628272610","https://openalex.org/W2122152825","https://openalex.org/W2137928314","https://openalex.org/W2294895936","https://openalex.org/W2474056434","https://openalex.org/W2521247513","https://openalex.org/W2785629769","https://openalex.org/W6696997057","https://openalex.org/W6726764374"],"related_works":["https://openalex.org/W2404859487","https://openalex.org/W3116367236","https://openalex.org/W2160342394","https://openalex.org/W4200295842","https://openalex.org/W4384010157","https://openalex.org/W3166242917","https://openalex.org/W4311839536","https://openalex.org/W2905504004","https://openalex.org/W3216234213","https://openalex.org/W2997604766"],"abstract_inverted_index":{"Round":[0,123],"1":[1,124],"of":[2,42,80,102,127,159],"the":[3,4,21,57,89,121,152,157,185],"NIST":[5,122],"post-quantum":[6,214],"cryptography":[7],"(PQC)":[8],"standardization":[9],"effort":[10],"began":[11],"on":[12,48],"November":[13],"30th,":[14],"2017.":[15],"The":[16,77],"competition":[17],"aims":[18],"to":[19,38,151,193,223],"select":[20],"most":[22],"promising":[23,40],"quantum-resistant":[24],"algorithms,":[25],"which":[26,67,140,181,207],"are":[27,46,56],"currently":[28],"secure":[29],"against":[30],"large":[31,92],"scale":[32],"quantum":[33],"computers.":[34],"Multivariate":[35],"cryptosystems":[36],"belong":[37],"a":[39,99,116,131,136,202],"group":[41],"PQC":[43,125,204],"schemes":[44],"and":[45,60,63,74,88,94,110,168,188,197,226],"based":[47],"multivariate":[49],"polynomials":[50],"over":[51],"finite":[52],"fields.":[53],"Among":[54],"them":[55],"Unbalanced":[58],"Oil":[59],"Vinegar":[61],"(UOV)":[62],"Rainbow":[64,97,170],"signature":[65,95,215],"schemes,":[66],"have":[68],"been":[69],"extensively":[70],"studied":[71],"since":[72],"1999":[73],"2005,":[75],"respectively.":[76],"main":[78],"advantage":[79],"UOV":[81,103],"is":[82,98,219],"high":[83],"confidence":[84],"in":[85,146,184,191],"its":[86],"security,":[87],"disadvantages":[90],"include":[91],"key":[93],"sizes.":[96],"multi-layer":[100],"version":[101],"that":[104,134],"offers":[105],"better":[106],"performance,":[107],"smaller":[108,111],"keys,":[109],"signatures.":[112],"This":[113,217],"paper":[114],"presents":[115],"high-speed":[117,132],"FPGA":[118],"implementation":[119],"for":[120,171,209],"submission":[126],"Rainbow.":[128],"We":[129],"discuss":[130],"design":[133,176,200,218],"uses":[135],"parameterized":[137],"system":[138,145],"solver,":[139],"can":[141],"solve":[142],"an":[143],"n-byn":[144],"n":[147],"clock":[148],"cycles.":[149],"Compared":[150],"previous":[153],"state-of-the-art,":[154],"we":[155],"reduce":[156],"number":[158],"required":[160],"multipliers":[161],"by":[162],"almost":[163],"half,":[164],"speed":[165,227],"up":[166,228],"execution,":[167],"implement":[169],"higher":[172],"security":[173],"levels.":[174],"Our":[175],"supports":[177],"many":[178],"parameter":[179],"sets,":[180],"require":[182],"operations":[183],"fields":[186],"GF(16)":[187],"GF(256).":[189],"Additionally,":[190],"order":[192],"make":[194],"benchmarking":[195],"easier":[196],"fairer,":[198],"our":[199],"follows":[201],"universal":[203],"hardware":[205],"API,":[206],"allows":[208],"fair":[210],"comparison":[211],"with":[212],"other":[213],"schemes.":[216],"being":[220],"made":[221],"open-source":[222],"increase":[224],"transparency":[225],"further":[229],"optimization.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}