{"id":"https://openalex.org/W7108449702","doi":"https://doi.org/10.1109/access.2025.3640288","title":"Fractional Verkle Trees for Scalable Post-Quantum Signatures","display_name":"Fractional Verkle Trees for Scalable Post-Quantum Signatures","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7108449702","doi":"https://doi.org/10.1109/access.2025.3640288"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3640288","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3640288","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3640288","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"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":["Department of Computer Science, Caucasus University, Tbilisi, Georgia"],"raw_orcid":"https://orcid.org/0000-0002-3109-7971","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Caucasus University, Tbilisi, Georgia","institution_ids":["https://openalex.org/I223093266"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tamari Kuchukhidze","orcid":"https://orcid.org/0000-0003-1997-465X"},"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":"Tamari Kuchukhidze","raw_affiliation_strings":["Department of Computer Science, Caucasus University, Tbilisi, Georgia"],"raw_orcid":"https://orcid.org/0000-0003-1997-465X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Caucasus University, Tbilisi, Georgia","institution_ids":["https://openalex.org/I223093266"]}]},{"author_position":"last","author":{"id":null,"display_name":"Razvan Bocu","orcid":"https://orcid.org/0000-0001-6577-1904"},"institutions":[{"id":"https://openalex.org/I3123573182","display_name":"Transylvania University of Bra\u0219ov","ror":"https://ror.org/01cg9ws23","country_code":"RO","type":"education","lineage":["https://openalex.org/I3123573182"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Razvan Bocu","raw_affiliation_strings":["Department of Mathematics and Computer Science, Transilvania University of Brasov, Brasov, Romania"],"raw_orcid":"https://orcid.org/0000-0001-6577-1904","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Transilvania University of Brasov, Brasov, Romania","institution_ids":["https://openalex.org/I3123573182"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.74874947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"209921","last_page":"209937"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.301800012588501,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.301800012588501,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.2630999982357025,"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/T10237","display_name":"Cryptography and Data Security","score":0.12219999730587006,"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/scalability","display_name":"Scalability","score":0.7735000252723694},{"id":"https://openalex.org/keywords/merkle-tree","display_name":"Merkle tree","score":0.6972000002861023},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.613099992275238},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.5964000225067139},{"id":"https://openalex.org/keywords/firmware","display_name":"Firmware","score":0.5817999839782715},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.47429999709129333},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.44940000772476196},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.44190001487731934}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8073999881744385},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7735000252723694},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.6972000002861023},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.613099992275238},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.5964000225067139},{"id":"https://openalex.org/C67212190","wikidata":"https://www.wikidata.org/wiki/Q104851","display_name":"Firmware","level":2,"score":0.5817999839782715},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.47429999709129333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4672999978065491},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.44940000772476196},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.44190001487731934},{"id":"https://openalex.org/C197115733","wikidata":"https://www.wikidata.org/wiki/Q1003136","display_name":"Forcing (mathematics)","level":2,"score":0.4196999967098236},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41929998993873596},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4178999960422516},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3587999939918518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3231000006198883},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.32030001282691956},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.31349998712539673},{"id":"https://openalex.org/C197966572","wikidata":"https://www.wikidata.org/wiki/Q915079","display_name":"Elliptic Curve Digital Signature Algorithm","level":5,"score":0.3075999915599823},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C40404285","wikidata":"https://www.wikidata.org/wiki/Q1921816","display_name":"Merkle signature scheme","level":5,"score":0.28529998660087585},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.2822999954223633},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.28049999475479126},{"id":"https://openalex.org/C72648740","wikidata":"https://www.wikidata.org/wiki/Q658476","display_name":"Public key infrastructure","level":4,"score":0.266400009393692},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2513999938964844}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3640288","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3640288","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c7f7a8202785432aa220db5fcf0a21d3","is_oa":true,"landing_page_url":"https://doaj.org/article/c7f7a8202785432aa220db5fcf0a21d3","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":"IEEE Access, Vol 13, Pp 209921-209937 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3640288","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3640288","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"computers":[1],"threaten":[2],"to":[3,14],"break":[4],"widely":[5],"used":[6],"cryptosystems":[7],"like":[8,22],"RSA":[9],"and":[10,38,82,107,147,163],"ECC,":[11],"forcing":[12],"us":[13],"develop":[15],"new":[16],"quantum-resistant":[17],"alternatives.":[18],"While":[19],"hash-based":[20],"signatures":[21],"SPHINCS+":[23],"offer":[24],"a":[25,46,58,62,96,117],"proven":[26],"solution,":[27],"their":[28],"reliance":[29],"on":[30],"Merkle":[31,51],"trees":[32,52],"result":[33],"in":[34],"large":[35,63],"signature":[36,131],"sizes":[37,132],"memory-intensive":[39],"verification,":[40],"which":[41,73,137],"hinders":[42],"scalability.":[43],"We":[44],"present":[45],"novel":[47],"approach":[48,78],"that":[49,121],"replaces":[50],"with":[53],"Fractional":[54],"Verkle":[55,64],"Trees":[56],"(FVTs),":[57],"hierarchical":[59],"structure":[60],"where":[61],"tree":[65],"is":[66,138],"decomposed":[67],"into":[68],"smaller,":[69],"more":[70],"manageable":[71],"pieces,":[72],"we":[74],"call":[75],"hypertrees.":[76],"This":[77,150],"provides":[79],"fast":[80],"verification":[81,108],"smaller":[83,140],"signatures,":[84],"while":[85,104,143],"preserving":[86],"the":[87,122],"required":[88],"level":[89],"of":[90,116,133],"security.":[91,112],"Our":[92],"FVT":[93],"construction":[94],"offers":[95],"useful":[97],"basis":[98],"for":[99,155],"scalable":[100,148],"verifiable":[101],"data":[102],"structures":[103],"lowering":[105],"memory":[106],"costs":[109],"without":[110],"sacrificing":[111],"Validation":[113],"by":[114],"way":[115],"functional":[118],"prototype":[119],"shows":[120],"derived":[123],"Fractal":[124],"Verkle-Based":[125],"Digital":[126],"Signature":[127],"(FVDS)":[128],"scheme":[129],"achieves":[130],"about":[134],"16.2":[135],"KB,":[136],"2.5\u00d7":[139],"than":[141],"SPHINCS+,":[142],"maintaining":[144],"localized":[145],"updates":[146,162],"verification.":[149],"makes":[151],"it":[152],"especially":[153],"appropriate":[154],"bandwidth-constrained":[156],"applications,":[157],"such":[158],"as":[159],"IoT":[160],"firmware":[161],"blockchain":[164],"light":[165],"clients.":[166]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-12-04T00:00:00"}