{"id":"https://openalex.org/W4412075150","doi":"https://doi.org/10.62056/a0zo-4tw9","title":"On Round-Optimal Computational VSS","display_name":"On Round-Optimal Computational VSS","publication_year":2025,"publication_date":"2025-07-07","ids":{"openalex":"https://openalex.org/W4412075150","doi":"https://doi.org/10.62056/a0zo-4tw9"},"language":"en","primary_location":{"id":"doi:10.62056/a0zo-4tw9","is_oa":true,"landing_page_url":"https://doi.org/10.62056/a0zo-4tw9","pdf_url":"https://cic.iacr.org/p/2/2/13/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"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 Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/2/2/13/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080867054","display_name":"Karim Baghery","orcid":"https://orcid.org/0000-0001-7213-8496"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Karim Baghery","raw_affiliation_strings":["COSIC, KU Leuven"],"raw_orcid":"https://orcid.org/0000-0001-7213-8496","affiliations":[{"raw_affiliation_string":"COSIC, KU Leuven","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076612992","display_name":"Navid Ghaedi Bardeh","orcid":"https://orcid.org/0000-0001-9872-6157"},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Navid Bardeh","raw_affiliation_strings":["University of Klagenfurt"],"raw_orcid":"https://orcid.org/0000-0001-9872-6157","affiliations":[{"raw_affiliation_string":"University of Klagenfurt","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081661326","display_name":"Shahram Khazaei","orcid":"https://orcid.org/0000-0002-2493-8840"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Shahram Khazaei","raw_affiliation_strings":["Sharif University of Technology"],"raw_orcid":"https://orcid.org/0000-0002-2493-8840","affiliations":[{"raw_affiliation_string":"Sharif University of Technology","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039370021","display_name":"Mahdi Rahimi","orcid":"https://orcid.org/0009-0003-0223-9082"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Mahdi Rahimi","raw_affiliation_strings":["COSIC, KU Leuven"],"raw_orcid":"https://orcid.org/0009-0003-0223-9082","affiliations":[{"raw_affiliation_string":"COSIC, KU Leuven","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080867054"],"corresponding_institution_ids":["https://openalex.org/I99464096"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07646545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T12288","display_name":"Optimization and Search Problems","score":0.9951000213623047,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.520416796207428}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.520416796207428}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/a0zo-4tw9","is_oa":true,"landing_page_url":"https://doi.org/10.62056/a0zo-4tw9","pdf_url":"https://cic.iacr.org/p/2/2/13/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"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 Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/a0zo-4tw9","is_oa":true,"landing_page_url":"https://doi.org/10.62056/a0zo-4tw9","pdf_url":"https://cic.iacr.org/p/2/2/13/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"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 Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6220799212","display_name":null,"funder_award_id":"VOEWICS02","funder_id":"https://openalex.org/F4320327336","funder_display_name":"Vlaamse regering"}],"funders":[{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412075150.pdf","grobid_xml":"https://content.openalex.org/works/W4412075150.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1885156594","https://openalex.org/W1997820219","https://openalex.org/W2006453614","https://openalex.org/W2033376960","https://openalex.org/W2036133214","https://openalex.org/W2112963602","https://openalex.org/W2141420453","https://openalex.org/W2168970529","https://openalex.org/W2277839617","https://openalex.org/W2605103916","https://openalex.org/W2900186171","https://openalex.org/W2969140724","https://openalex.org/W3037463635","https://openalex.org/W3159727262","https://openalex.org/W3204983216","https://openalex.org/W4389844062","https://openalex.org/W4399395199","https://openalex.org/W4405144460","https://openalex.org/W4410132925","https://openalex.org/W4411506694"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0,138],"ASIACRYPT":[1],"2011,":[2],"Backes,":[3],"Kate,":[4],"and":[5,28,57,75,93,127,204,268],"Patra":[6],"(BKP)":[7],"introduced":[8],"two":[9],"computationally":[10],"secure":[11],"round-optimal":[12,121,178,216,228],"(2-round)":[13],"Verifiable":[14],"Secret":[15],"Sharing":[16],"(VSS)":[17],"schemes":[18,180,218,257,263],"in":[19,181],"the":[20,29,79,89,101,133,151,173,182,187,193,226,237,274,312,316,345],"honest-majority":[21,183],"setting,":[22],"one":[23,197],"based":[24,36,231,258],"on":[25,31,37,232,259],"non-homomorphic":[26,38,233],"commitments":[27,39,126,203],"other":[30],"homomorphic":[32,125,260],"ones.":[33],"Their":[34],"scheme":[35,123,230,239,323],"has":[40],"<mml:math":[41,59,82,94,110,156,244,284,305,327,337,353,361],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[42,60,83,95,111,157,245,285,306,328,338,354,362],"<mml:mrow>":[43,61,84,96,112,158,159,246,286,307,329,339,355,363],"<mml:mi>O</mml:mi>":[44,62],"<mml:mo":[45,51,63,70,287,292,295,300],"stretchy=\"false\">(</mml:mo>":[46,64,288,296],"<mml:msup>":[47,65],"<mml:mi>n</mml:mi>":[48,66,85,113,247,289],"<mml:mn>2</mml:mn>":[49,67],"</mml:msup>":[50,68],"stretchy=\"false\">)</mml:mo>":[52,71,293,301],"</mml:mrow>":[53,72,86,98,114,162,163,248,302,309,334,342,358,366],"</mml:math>":[54,73,87,99,115,164,249,310,335,359],"computational":[55],"complexity":[56],"necessitates":[58],"<mml:mi>\u03bb</mml:mi>":[69,97],"public":[74],"private":[76],"communication":[77],"for":[78,283,344],"dealer,":[80],"where":[81,304],"denotes":[88],"number":[90],"of":[91,135,150,175,243,276],"parties":[92],"is":[100,225],"security":[102],"parameter.":[103],"They":[104],"showed":[105],"that":[106,219],"these":[107,277],"costs":[108],"are":[109],"times":[116],"higher":[117],"compared":[118,314],"to":[119,171,186,255,315],"their":[120,256],"VSS":[122,179,217,229,279,319],"employing":[124],"posed":[128],"a":[129,147,241],"research":[130],"question":[131],"regarding":[132],"inevitability":[134],"this":[136,139,143,209],"gap.":[137],"paper,":[140],"we":[141,213],"fill":[142],"gap":[144],"by":[145,165,196,240],"introducing":[146],"new":[148,210,227,278],"variant":[149,191],"recently":[152],"proposed":[153,322],"unified":[154],"framework":[155],"<mml:mi":[160],"mathvariant=\"bold\">\u03a0</mml:mi>":[161],"Baghery":[166],"at":[167],"PKC":[168],"2025,":[169],"designed":[170],"enable":[172],"construction":[174],"more":[176],"efficient":[177],"setting.":[184],"Compared":[185,254],"original":[188],"framework,":[189],"our":[190,262,321],"reduces":[192],"required":[194],"rounds":[195],"while":[198,350],"maintaining":[199],"compatibility":[200],"with":[201],"any":[202],"achieving":[205],"comparable":[206],"efficiency.":[207],"Leveraging":[208],"general":[211],"construction,":[212],"develop":[214],"several":[215],"surpass":[220],"state-of-the-art":[221],"alternatives.":[222],"Particularly":[223],"noteworthy":[224],"commitments,":[234,261],"which":[235],"improves":[236],"BKP":[238,318],"factor":[242],"across":[250],"all":[251],"efficiency":[252],"metrics.":[253],"demonstrate":[264],"significantly":[265],"expedited":[266],"verification":[267],"reconstruction.":[269],"Implementation":[270],"results":[271],"further":[272],"validate":[273],"practicality":[275],"schemes.":[280],"For":[281],"example,":[282],"<mml:mo>,</mml:mo>":[290,298,331],"<mml:mi>t</mml:mi>":[291,308],"<mml:mo>=</mml:mo>":[294],"<mml:mn>256</mml:mn>":[297],"<mml:mn>127</mml:mn>":[299],"</mml:math>,":[303],"represents":[311],"threshold,":[313],"hash-based":[317],"scheme,":[320],"showcases":[324],"speed-ups":[325],"exceeding":[326],"<mml:mn>120</mml:mn>":[330],"<mml:mn>000</mml:mn>":[332],"<mml:mi>\u00d7</mml:mi>":[333,341,357,365],"(and":[336,347,360],"<mml:mn>50</mml:mn>":[340],"</mml:math>)":[343,367],"dealer":[346],"parties,":[348],"respectively),":[349],"also":[351],"requiring":[352],"<mml:mn>365</mml:mn>":[356],"<mml:mn>512</mml:mn>":[364],"less":[368],"communication.":[369]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}