{"id":"https://openalex.org/W4411878599","doi":"https://doi.org/10.3390/info16070564","title":"A Lightweight Variant of Falcon for Efficient Post-Quantum Digital Signature","display_name":"A Lightweight Variant of Falcon for Efficient Post-Quantum Digital Signature","publication_year":2025,"publication_date":"2025-07-01","ids":{"openalex":"https://openalex.org/W4411878599","doi":"https://doi.org/10.3390/info16070564"},"language":"en","primary_location":{"id":"doi:10.3390/info16070564","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info16070564","pdf_url":"https://www.mdpi.com/2078-2489/16/7/564/pdf?version=1751375281","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/16/7/564/pdf?version=1751375281","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5118751052","display_name":"Aigerim Kerimbayeva","orcid":null},"institutions":[{"id":"https://openalex.org/I204275683","display_name":"Satbayev University","ror":"https://ror.org/020cpsb96","country_code":"KZ","type":"education","lineage":["https://openalex.org/I204275683"]}],"countries":["KZ"],"is_corresponding":true,"raw_author_name":"Aigerim Kerimbayeva","raw_affiliation_strings":["Department of Cybersecurity, Information Processing and Storage, Satbayev University, 22 Satbayev Str., Almaty 050013, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Cybersecurity, Information Processing and Storage, Satbayev University, 22 Satbayev Str., Almaty 050013, Kazakhstan","institution_ids":["https://openalex.org/I204275683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006670759","display_name":"Maksim Iavich","orcid":"https://orcid.org/0000-0002-3109-7971"},"institutions":[{"id":"https://openalex.org/I223093266","display_name":"Caucasus University","ror":"https://ror.org/02tc4et63","country_code":"GE","type":"education","lineage":["https://openalex.org/I223093266"]}],"countries":["GE"],"is_corresponding":false,"raw_author_name":"Maksim Iavich","raw_affiliation_strings":["School of Technology, Caucasus University, 1 Paata Saakadze Str., Tbilisi 0102, Georgia"],"raw_orcid":"https://orcid.org/0000-0002-3109-7971","affiliations":[{"raw_affiliation_string":"School of Technology, Caucasus University, 1 Paata Saakadze Str., Tbilisi 0102, Georgia","institution_ids":["https://openalex.org/I223093266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004291770","display_name":"Yenlik Begimbayeva","orcid":null},"institutions":[{"id":"https://openalex.org/I4210135055","display_name":"Institute of Information and Computational Technologies","ror":"https://ror.org/03v6e0k54","country_code":"KZ","type":"facility","lineage":["https://openalex.org/I4210135055"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Yenlik Begimbayeva","raw_affiliation_strings":["Institute of Information and Computational Technologies CS MSHE RK, Energo University, 28 Shevchenko Str., Almaty 050010, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Computational Technologies CS MSHE RK, Energo University, 28 Shevchenko Str., Almaty 050010, Kazakhstan","institution_ids":["https://openalex.org/I4210135055"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026923377","display_name":"Sergiy Gnatyuk","orcid":"https://orcid.org/0000-0003-4992-0564"},"institutions":[{"id":"https://openalex.org/I90281761","display_name":"State University \"Kyiv Aviation Institute\"","ror":"https://ror.org/01f74x078","country_code":"UA","type":"education","lineage":["https://openalex.org/I90281761"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Sergiy Gnatyuk","raw_affiliation_strings":["Faculty of Computer Science and Technology, State University \u201cKyiv Aviation Institute\u201d, 1 Liubomyra Huzara Ave., 03058 Kyiv, Ukraine"],"raw_orcid":"https://orcid.org/0000-0003-4992-0564","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Technology, State University \u201cKyiv Aviation Institute\u201d, 1 Liubomyra Huzara Ave., 03058 Kyiv, Ukraine","institution_ids":["https://openalex.org/I90281761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030990195","display_name":"Sakhybay Tynymbayev","orcid":"https://orcid.org/0000-0002-9326-9476"},"institutions":[{"id":"https://openalex.org/I4210143508","display_name":"International Information Technologies University","ror":"https://ror.org/042dtza69","country_code":"KZ","type":"education","lineage":["https://openalex.org/I4210143508"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Sakhybay Tynymbayev","raw_affiliation_strings":["Faculty of Computer Technology and CyberSecurity, International Information Technology University, Manasa Str. 34/1, Almaty 050040, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Technology and CyberSecurity, International Information Technology University, Manasa Str. 34/1, Almaty 050040, Kazakhstan","institution_ids":["https://openalex.org/I4210143508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070902222","display_name":"Zhanerke Temirbekova","orcid":null},"institutions":[{"id":"https://openalex.org/I185571130","display_name":"Al-Farabi Kazakh National University","ror":"https://ror.org/03q0vrn42","country_code":"KZ","type":"education","lineage":["https://openalex.org/I185571130"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Zhanerke Temirbekova","raw_affiliation_strings":["Faculty of Information Technology, Al-Farabi Kazakh National University KazNU, Str. 75/10, Almaty 050040, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Al-Farabi Kazakh National University KazNU, Str. 75/10, Almaty 050040, Kazakhstan","institution_ids":["https://openalex.org/I185571130"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001999495","display_name":"Olga Ussatova","orcid":"https://orcid.org/0000-0002-5276-6118"},"institutions":[{"id":"https://openalex.org/I4210135055","display_name":"Institute of Information and Computational Technologies","ror":"https://ror.org/03v6e0k54","country_code":"KZ","type":"facility","lineage":["https://openalex.org/I4210135055"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Olga Ussatova","raw_affiliation_strings":["Institute of Information and Computational Technologies CS MSHE RK, Energo University, 28 Shevchenko Str., Almaty 050010, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Computational Technologies CS MSHE RK, Energo University, 28 Shevchenko Str., Almaty 050010, Kazakhstan","institution_ids":["https://openalex.org/I4210135055"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5118751052"],"corresponding_institution_ids":["https://openalex.org/I204275683"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":3.5741,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.92782989,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"16","issue":"7","first_page":"564","last_page":"564"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9991999864578247,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/falcon","display_name":"Falcon","score":0.7320431470870972},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.6918699145317078},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.607652485370636},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5024218559265137},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.33974719047546387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16532370448112488},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11439120769500732},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.10874345898628235},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.057042211294174194}],"concepts":[{"id":"https://openalex.org/C2775845381","wikidata":"https://www.wikidata.org/wiki/Q43489","display_name":"Falcon","level":2,"score":0.7320431470870972},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.6918699145317078},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.607652485370636},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5024218559265137},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33974719047546387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16532370448112488},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11439120769500732},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.10874345898628235},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.057042211294174194}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/info16070564","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info16070564","pdf_url":"https://www.mdpi.com/2078-2489/16/7/564/pdf?version=1751375281","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a54e52a9e5bb4b5198ff8eb5f9824d44","is_oa":true,"landing_page_url":"https://doaj.org/article/a54e52a9e5bb4b5198ff8eb5f9824d44","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":"Information, Vol 16, Iss 7, p 564 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/info16070564","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info16070564","pdf_url":"https://www.mdpi.com/2078-2489/16/7/564/pdf?version=1751375281","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411878599.pdf","grobid_xml":"https://content.openalex.org/works/W4411878599.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W34386251","https://openalex.org/W1598269861","https://openalex.org/W2007466965","https://openalex.org/W2142048307","https://openalex.org/W2233233025","https://openalex.org/W2806487405","https://openalex.org/W2956549007","https://openalex.org/W4205765479","https://openalex.org/W4232836212","https://openalex.org/W4293077518","https://openalex.org/W4298403653","https://openalex.org/W4299539084","https://openalex.org/W4410081195","https://openalex.org/W6629831822"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2559910745","https://openalex.org/W2149234266","https://openalex.org/W2390942931","https://openalex.org/W1932157736","https://openalex.org/W1601957798","https://openalex.org/W2125461068","https://openalex.org/W3093940215"],"abstract_inverted_index":{"Conventional":[0],"public-key":[1],"cryptographic":[2,18,105,175],"systems":[3,211],"are":[4],"increasingly":[5],"threatened":[6],"by":[7,72],"advances":[8],"in":[9,35,49,140,205],"quantum":[10],"computing,":[11],"accelerating":[12],"the":[13,36,61,112,124,137,190],"need":[14],"for":[15,200],"robust":[16],"post-quantum":[17,38,202],"solutions.":[19],"Among":[20],"these,":[21],"Falcon,":[22],"a":[23,32,57,80,133,173],"compact":[24],"lattice-based":[25],"digital":[26],"signature":[27],"scheme,":[28],"has":[29],"emerged":[30],"as":[31,209],"leading":[33],"candidate":[34],"NIST":[37],"standardization":[39],"process":[40],"due":[41],"to":[42,103,157,189],"its":[43],"efficiency":[44],"and":[45,89,99,107,118,131,147,155,160,212],"theoretical":[46,162],"security":[47,145,184],"grounded":[48],"hard":[50],"lattice":[51],"problems.":[52],"This":[53],"work":[54],"introduces":[55],"Falcon-M,":[56],"modified":[58],"version":[59],"of":[60,115,142],"Falcon":[62,139],"algorithm":[63],"that":[64,83,179],"significantly":[65],"reduces":[66],"implementation":[67,148],"complexity.":[68],"It":[69],"does":[70,169],"so":[71],"replacing":[73],"Falcon\u2019s":[74,116],"intricate":[75],"trapdoor-based":[76],"key-generation":[77],"mechanism":[78],"with":[79,136],"simplified":[81],"approach":[82],"utilizes":[84],"randomized":[85],"polynomial":[86],"Gaussian":[87,101],"sampling":[88,102],"fast":[90],"Fourier":[91],"transform":[92],"(FFT)":[93],"operations.":[94],"Falcon-M":[95,125,168,196],"incorporates":[96],"SHA-512":[97],"hashing":[98],"discrete":[100],"preserve":[104],"soundness":[106],"statistical":[108],"randomness":[109],"while":[110],"maintaining":[111],"core":[113],"structure":[114],"signing":[117],"verification":[119],"processes.":[120],"We":[121],"formally":[122],"specify":[123],"algorithm,":[126],"provide":[127],"an":[128],"updated":[129],"pseudocode,":[130],"offer":[132],"comparative":[134],"analysis":[135],"original":[138],"terms":[141],"algorithmic":[143],"complexity,":[144],"assumptions,":[146],"overhead.":[149],"Additionally,":[150],"we":[151,177],"present":[152],"formal":[153,174],"lemmas":[154],"theorems":[156],"ensure":[158],"correctness":[159],"define":[161],"bounds":[163],"on":[164,172,186],"forgery":[165],"resistance.":[166],"Although":[167],"not":[170],"rely":[171],"trapdoor,":[176],"demonstrate":[178],"it":[180],"achieves":[181],"strong":[182],"practical":[183],"based":[185],"assumptions":[187],"related":[188],"Short":[191],"Integer":[192],"Solution":[193],"(SIS)":[194],"problem.":[195],"is":[197],"thus":[198],"well-suited":[199],"lightweight":[201],"applications,":[203],"particularly":[204],"resource-constrained":[206],"environments,":[207],"such":[208],"embedded":[210],"Internet-of-Things":[213],"(IoT)":[214],"platforms.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-08T07:41:36.138363","created_date":"2025-10-10T00:00:00"}