{"id":"https://openalex.org/W4405242256","doi":"https://doi.org/10.46586/tches.v2025.i1.203-226","title":"FalconSign: An Efficient and High-Throughput Hardware Architecture for Falcon Signature Generation","display_name":"FalconSign: An Efficient and High-Throughput Hardware Architecture for Falcon Signature Generation","publication_year":2024,"publication_date":"2024-12-09","ids":{"openalex":"https://openalex.org/W4405242256","doi":"https://doi.org/10.46586/tches.v2025.i1.203-226"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2025.i1.203-226","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i1.203-226","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/11927/11786","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tches.iacr.org/index.php/TCHES/article/download/11927/11786","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102758747","display_name":"Yi Ouyang","orcid":"https://orcid.org/0000-0001-5987-451X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Ouyang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077347520","display_name":"Yihong Zhu","orcid":"https://orcid.org/0000-0002-8538-4546"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihong Zhu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017205152","display_name":"Wenping Zhu","orcid":"https://orcid.org/0000-0002-3276-4019"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenping Zhu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101695003","display_name":"Bohan Yang","orcid":"https://orcid.org/0000-0002-5204-1707"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bohan Yang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101792402","display_name":"Zirui Zhang","orcid":"https://orcid.org/0009-0000-8257-809X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zirui Zhang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002665337","display_name":"Hanning Wang","orcid":"https://orcid.org/0000-0001-6462-7257"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanning Wang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023915372","display_name":"Qichao Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qichao Tao","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101484569","display_name":"Min Zhu","orcid":"https://orcid.org/0000-0002-0759-3422"},"institutions":[{"id":"https://openalex.org/I4210150385","display_name":"Innovation Team (China)","ror":"https://ror.org/04ttbbx73","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210150385"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Zhu","raw_affiliation_strings":["Wuxi Micro Innovation Integrated Circuit Design Co., Ltd., Wuxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuxi Micro Innovation Integrated Circuit Design Co., Ltd., Wuxi, China","institution_ids":["https://openalex.org/I4210150385"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032344424","display_name":"Shaojun Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojun Wei","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100358856","display_name":"Leibo Liu","orcid":"https://orcid.org/0000-0001-7548-4116"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Leibo Liu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.3158,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.96944858,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"2025","issue":"1","first_page":"203","last_page":"226"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9178000092506409,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11424","display_name":"Security and Verification in Computing","score":0.9078999757766724,"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/throughput","display_name":"Throughput","score":0.7776199579238892},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.6751786470413208},{"id":"https://openalex.org/keywords/falcon","display_name":"Falcon","score":0.6466463208198547},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6039224863052368},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5316465497016907},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.5276804566383362},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4230080246925354},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4069165289402008},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.30917054414749146},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09462252259254456},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08868026733398438},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06953826546669006},{"id":"https://openalex.org/keywords/archaeology","display_name":"Archaeology","score":0.06502851843833923}],"concepts":[{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.7776199579238892},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.6751786470413208},{"id":"https://openalex.org/C2775845381","wikidata":"https://www.wikidata.org/wiki/Q43489","display_name":"Falcon","level":2,"score":0.6466463208198547},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6039224863052368},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5316465497016907},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.5276804566383362},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4230080246925354},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4069165289402008},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30917054414749146},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09462252259254456},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08868026733398438},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06953826546669006},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.06502851843833923},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tches.v2025.i1.203-226","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i1.203-226","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/11927/11786","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5988255d9aac4eafa6ad2e0e58e917ba","is_oa":true,"landing_page_url":"https://doaj.org/article/5988255d9aac4eafa6ad2e0e58e917ba","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2025, Iss 1 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2025.i1.203-226","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i1.203-226","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/11927/11786","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G2825495846","display_name":null,"funder_award_id":"62274102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3006266431","display_name":null,"funder_award_id":"2023YFB4403500","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405242256.pdf","grobid_xml":"https://content.openalex.org/works/W4405242256.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2559910745","https://openalex.org/W1996171346","https://openalex.org/W3012004699","https://openalex.org/W2316698445","https://openalex.org/W73822458","https://openalex.org/W3029030103","https://openalex.org/W2478859663","https://openalex.org/W4251274518","https://openalex.org/W2954058429","https://openalex.org/W3155425594"],"abstract_inverted_index":{"Falcon":[0,89,153],"is":[1],"a":[2,53,82,100,146,160],"lattice-based":[3],"quantum-resistant":[4],"digital":[5],"signature":[6,12,17,90],"scheme":[7,20],"renowned":[8],"for":[9,106,151,179,203],"its":[10,40,48,63,72],"high":[11],"generation/verification":[13],"speed":[14],"and":[15,43,67,104,114,133,192],"compact":[16],"size.":[18],"The":[19,184],"has":[21,51],"been":[22,52],"selected":[23],"to":[24,39,62,87,109,138,168],"be":[25],"drafted":[26],"in":[27,174],"the":[28,32,152,175,199],"third":[29],"round":[30],"of":[31,55,163,189],"post-quantum":[33],"cryptography":[34],"(PQC)":[35],"standardization":[36],"process":[37,202],"due":[38,61],"unique":[41],"attributes":[42],"robust":[44],"security":[45,181,205],"features.":[46],"Despite":[47],"strengths,":[49],"there":[50],"lack":[54],"research":[56],"on":[57,92,198],"hardware":[58,149],"acceleration,":[59],"primarily":[60],"complex":[64],"calculation":[65],"flow":[66,103],"floating-point":[68,130],"operations,":[69],"which":[70],"hinders":[71],"widespread":[73],"adoption.":[74],"To":[75],"address":[76],"this":[77,143],"issue,":[78],"we":[79,119],"propose":[80],"FalconSign,":[81],"high-performance,":[83],"configurable":[84,125],"crypto-processor":[85,185],"designed":[86],"accelerate":[88],"generation":[91,127],"FPGA/ASIC":[93],"through":[94],"algorithmhardware":[95],"co-design.":[96],"Our":[97,155],"approach":[98],"involves":[99],"new":[101],"scheduling":[102],"architecture":[105],"Fast-Fourier":[107],"Sampling":[108],"enhance":[110],"computing":[111],"unit":[112],"reuse":[113],"reduce":[115],"processing":[116,131],"time.":[117],"Additionally,":[118],"introduce":[120],"several":[121],"optimized":[122,135,148],"modules,":[123],"including":[124],"randomness":[126],"units,":[128,132],"parallel":[129],"an":[134,187],"SamplerZ":[136],"module,":[137],"improve":[139],"execution":[140],"efficiency.":[141],"Furthermore,":[142],"paper":[144],"presents":[145],"finely":[147],"accelerator":[150],"scheme.":[154],"FPGA":[156],"implementation":[157],"results":[158],"demonstrate":[159],"throughput":[161,197],"improvement":[162],"approximately":[164],"5.1":[165],"x":[166],"compared":[167],"state-of-the-art":[169],"designs,":[170],"with":[171],"2.8x/4.5x/4.2x/3.2x":[172],"fewer":[173],"area":[176,188],"(LUTs/FFs/DSPs/BRAMs)-time":[177],"product,":[178],"NIST":[180,204],"level":[182,206],"V.":[183],"occupies":[186],"0.71":[190],"mm2":[191],"achieves":[193],"5.2k":[194],"OPS":[195],"at":[196],"TSMC":[200],"28nm":[201],"I.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
