{"id":"https://openalex.org/W4405181169","doi":"https://doi.org/10.1145/3658644.3670312","title":"Non-interactive VSS using Class Groups and Application to DKG","display_name":"Non-interactive VSS using Class Groups and Application to DKG","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4405181169","doi":"https://doi.org/10.1145/3658644.3670312"},"language":"en","primary_location":{"id":"doi:10.1145/3658644.3670312","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3670312","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3670312","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3670312","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033338045","display_name":"Aniket Kate","orcid":"https://orcid.org/0000-0003-2246-8416"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aniket Kate","raw_affiliation_strings":["Supra Research / Purdue University, West Lafayette, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-2246-8416","affiliations":[{"raw_affiliation_string":"Supra Research / Purdue University, West Lafayette, IL, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079279195","display_name":"Easwar Vivek Mangipudi","orcid":"https://orcid.org/0000-0002-7078-9698"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Easwar Vivek Mangipudi","raw_affiliation_strings":["Supra Research, Mountain View, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7078-9698","affiliations":[{"raw_affiliation_string":"Supra Research, Mountain View, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056686723","display_name":"Pratyay Mukherjee","orcid":"https://orcid.org/0000-0002-0995-9555"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pratyay Mukherjee","raw_affiliation_strings":["Supra Research, Kolkata, India"],"raw_orcid":"https://orcid.org/0000-0002-0995-9555","affiliations":[{"raw_affiliation_string":"Supra Research, Kolkata, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115060040","display_name":"Hamza Saleem","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hamza Saleem","raw_affiliation_strings":["University of Southern California / Supra Research, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0009-0000-4865-9283","affiliations":[{"raw_affiliation_string":"University of Southern California / Supra Research, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053520687","display_name":"Sri Aravinda Krishnan Thyagarajan","orcid":"https://orcid.org/0000-0003-0114-7672"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sri Aravinda Krishnan Thyagarajan","raw_affiliation_strings":["University of Sydney, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0003-0114-7672","affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8899,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.94408446,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"4286","last_page":"4300"},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9922999739646912,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.949999988079071,"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.7502932548522949},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.6785054206848145},{"id":"https://openalex.org/keywords/elgamal-encryption","display_name":"ElGamal encryption","score":0.6562907099723816},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6524698138237},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6483704447746277},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6206411123275757},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.5571067929267883},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.47404834628105164},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.462448388338089},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3411077857017517},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.2828337550163269},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23128288984298706},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2025400698184967},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15177065134048462},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09430238604545593}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7502932548522949},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.6785054206848145},{"id":"https://openalex.org/C11045955","wikidata":"https://www.wikidata.org/wiki/Q1162410","display_name":"ElGamal encryption","level":4,"score":0.6562907099723816},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6524698138237},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6483704447746277},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6206411123275757},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.5571067929267883},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.47404834628105164},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.462448388338089},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3411077857017517},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2828337550163269},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23128288984298706},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2025400698184967},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15177065134048462},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09430238604545593}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3658644.3670312","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3670312","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3670312","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3658644.3670312","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3670312","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3670312","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405181169.pdf"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W35289019","https://openalex.org/W1481767347","https://openalex.org/W1500506976","https://openalex.org/W1504406874","https://openalex.org/W1513118017","https://openalex.org/W1529903442","https://openalex.org/W1556155774","https://openalex.org/W1574314127","https://openalex.org/W1646354800","https://openalex.org/W1804630428","https://openalex.org/W1837145606","https://openalex.org/W1909324101","https://openalex.org/W1997820219","https://openalex.org/W2036133214","https://openalex.org/W2037353768","https://openalex.org/W2098443120","https://openalex.org/W2100460660","https://openalex.org/W2112963602","https://openalex.org/W2141420453","https://openalex.org/W2168970529","https://openalex.org/W2170561193","https://openalex.org/W2232878900","https://openalex.org/W2277839617","https://openalex.org/W2296309850","https://openalex.org/W2545021276","https://openalex.org/W2605103916","https://openalex.org/W2621151780","https://openalex.org/W2883748642","https://openalex.org/W2885172320","https://openalex.org/W2920530813","https://openalex.org/W2964159515","https://openalex.org/W2968538997","https://openalex.org/W2970097841","https://openalex.org/W2984195278","https://openalex.org/W3015234426","https://openalex.org/W3021332472","https://openalex.org/W3032770378","https://openalex.org/W3106855293","https://openalex.org/W3108205245","https://openalex.org/W3151272651","https://openalex.org/W3174265207","https://openalex.org/W3175791793","https://openalex.org/W3210540511","https://openalex.org/W4213069082","https://openalex.org/W4245079094","https://openalex.org/W4308642224","https://openalex.org/W4320155073","https://openalex.org/W4324007059","https://openalex.org/W6604993075"],"related_works":["https://openalex.org/W2312500729","https://openalex.org/W2518050971","https://openalex.org/W2026228941","https://openalex.org/W1484081998","https://openalex.org/W2985442649","https://openalex.org/W4289129300","https://openalex.org/W2902659942","https://openalex.org/W2963996977","https://openalex.org/W1608539542","https://openalex.org/W2887779253"],"abstract_inverted_index":{"We":[0],"put":[1],"forward":[2],"a":[3,29,35,135],"non-interactive":[4,36],"verifiable":[5],"secret":[6],"sharing":[7],"(NI-VSS)":[8],"scheme":[9],"using":[10],"class":[11,75],"groups":[12],"-":[13,65,163],"we":[14,58],"call":[15],"it":[16],"cgVSS.":[17],"Our":[18],"construction":[19],"follows":[20],"the":[21,26,71,86,99,108,118,124,158,166],"standard":[22],"framework":[23],"of":[24,31,38,74,81,88],"encrypting":[25],"shares":[27],"to":[28,44,70,106],"set":[30],"recipients":[32],"and":[33,161],"generating":[34],"proof":[37,64],"correct":[39],"sharing.":[40],"However,":[41],"as":[42,48],"opposed":[43],"prior":[45],"works,":[46],"such":[47],"Groth's":[49,145],"[Eprint":[50],"2021],":[51],"or":[52],"Gentry":[53],"et":[54],"al.'s":[55],"[Eurocrypt":[56],"2022],":[57],"do":[59],"not":[60,114],"require":[61],"any":[62],"range":[63],"this":[66,94],"is":[67,95,104],"possible":[68,96],"due":[69],"unique":[72],"structure":[73],"groups,":[76],"that":[77,133],"enables":[78],"efficient":[79],"encryption/decryption":[80],"large":[82],"field":[83],"elements":[84],"in":[85,147,157,165],"exponent":[87],"an":[89],"ElGamal-style":[90],"encryption":[91],"scheme.":[92],"Importantly,":[93],"without":[97],"destroying":[98],"additive":[100],"homomorphic":[101],"structure,":[102],"which":[103],"required":[105],"make":[107],"proof-of-correctness":[109],"highly":[110],"efficient.":[111],"This":[112],"approach":[113],"only":[115],"substantially":[116],"simplifies":[117],"NI-VSS":[119],"process,":[120],"but":[121],"also":[122],"outperforms":[123,140],"state-of-art":[125],"schemes":[126],"significantly.":[127],"For":[128],"example,":[129],"our":[130],"implementation":[131,143],"shows":[132],"for":[134],"150":[136],"node":[137],"system":[138],"cgVSS":[139],"(a":[141],"simplified":[142],"of)":[144],"protocol":[146],"overall":[148],"communication":[149],"complexity":[150],"by":[151],"5.6x,":[152],"about":[153],"9.3":[154],"--":[155],"9.7x":[156],"dealer":[159],"time":[160,168],"2.4":[162],"2.7x":[164],"receiver":[167],"per":[169],"node.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}