{"id":"https://openalex.org/W3205735363","doi":"https://doi.org/10.1109/tit.2023.3296588","title":"Quadratic Secret Sharing and Conditional Disclosure of Secrets","display_name":"Quadratic Secret Sharing and Conditional Disclosure of Secrets","publication_year":2023,"publication_date":"2023-07-18","ids":{"openalex":"https://openalex.org/W3205735363","doi":"https://doi.org/10.1109/tit.2023.3296588","mag":"3205735363"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3296588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3296588","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031372016","display_name":"Amos Beimel","orcid":"https://orcid.org/0000-0002-6572-4195"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Amos Beimel","raw_affiliation_strings":["Department of Computer Science, Ben-Gurion University, Be&#x2019;er Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University, Be&#x2019;er Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037145518","display_name":"Hussien Othman","orcid":"https://orcid.org/0009-0000-7888-7690"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Hussien Othman","raw_affiliation_strings":["Department of Computer Science, Ben-Gurion University, Be&#x2019;er Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University, Be&#x2019;er Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013057020","display_name":"Naty Peter","orcid":null},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naty Peter","raw_affiliation_strings":["Department of Computer Science, Georgetown University, Washington, DC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgetown University, Washington, DC, USA","institution_ids":["https://openalex.org/I184565670"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031372016"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":0.3497,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61891438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"69","issue":"11","first_page":"7295","last_page":"7316"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9865999817848206,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.7115223407745361},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.49846744537353516},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48209312558174133},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.450999915599823},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.4152204692363739},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40827029943466187},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.35446056723594666},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32567575573921204},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3216695189476013},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30394038558006287},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.27349385619163513},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1938166320323944},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1792626678943634},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1759844720363617}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7115223407745361},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.49846744537353516},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48209312558174133},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.450999915599823},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.4152204692363739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40827029943466187},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.35446056723594666},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32567575573921204},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3216695189476013},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30394038558006287},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.27349385619163513},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1938166320323944},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1792626678943634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1759844720363617}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3296588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3296588","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G364124492","display_name":null,"funder_award_id":"565387","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6342091121","display_name":null,"funder_award_id":"742754","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G6719618806","display_name":null,"funder_award_id":"152/17","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310223","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W51265332","https://openalex.org/W1515669336","https://openalex.org/W1550421702","https://openalex.org/W1559893755","https://openalex.org/W1593123147","https://openalex.org/W1720250315","https://openalex.org/W1860948751","https://openalex.org/W1954882695","https://openalex.org/W1968299012","https://openalex.org/W1970606468","https://openalex.org/W2007208840","https://openalex.org/W2011372307","https://openalex.org/W2046910346","https://openalex.org/W2062262765","https://openalex.org/W2076645411","https://openalex.org/W2099000090","https://openalex.org/W2099317248","https://openalex.org/W2106476824","https://openalex.org/W2120551550","https://openalex.org/W2141420453","https://openalex.org/W2169672310","https://openalex.org/W2211075457","https://openalex.org/W2223862429","https://openalex.org/W2293606446","https://openalex.org/W2295625064","https://openalex.org/W2501812802","https://openalex.org/W2565821653","https://openalex.org/W2571456248","https://openalex.org/W2624730843","https://openalex.org/W2741846989","https://openalex.org/W2784889254","https://openalex.org/W2794821878","https://openalex.org/W2794870184","https://openalex.org/W2807891686","https://openalex.org/W2809318426","https://openalex.org/W2809402609","https://openalex.org/W2895239415","https://openalex.org/W2911325196","https://openalex.org/W2932503745","https://openalex.org/W2950340987","https://openalex.org/W2951483008","https://openalex.org/W2970097841","https://openalex.org/W3035460207","https://openalex.org/W3037864662","https://openalex.org/W3083444011","https://openalex.org/W3089670670","https://openalex.org/W3116930874","https://openalex.org/W3119847519","https://openalex.org/W3128663643","https://openalex.org/W3158616655","https://openalex.org/W3192906601","https://openalex.org/W4238284510","https://openalex.org/W6633360365","https://openalex.org/W6674864358","https://openalex.org/W6689398976","https://openalex.org/W6747970667","https://openalex.org/W6758121222","https://openalex.org/W6763781232","https://openalex.org/W6790131382","https://openalex.org/W6800010534","https://openalex.org/W6966376974"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2498744856","https://openalex.org/W1595229445","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W4313359513","https://openalex.org/W763418848"],"abstract_inverted_index":{"There":[0],"is":[1,71,168,188],"a":[2,118,189],"huge":[3],"gap":[4],"between":[5,40],"the":[6,12,33,56,126,141,163,166,222],"upper":[7],"and":[8,42,104,114,143,150,172,179,194,203],"lower":[9,96,219],"bounds":[10,97,220],"on":[11,221],"share":[13,35,57,223],"size":[14,36,58,224],"of":[15,88,101,121,155,165,191,197],"secret-sharing":[16,54,89,102,108,122,157,192,211],"schemes":[17,90,123,160,174,193,226,236,244],"for":[18,59,98,225],"<inline-formula":[19,45,62,74,133],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20,46,63,75,134],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[21,47,64,76,135],"<tex-math":[22,48,65,77,136],"notation=\"LaTeX\">$n$":[23,49,66,78],"</tex-math></inline-formula>":[24,50,67,79,138],"-party":[25,68],"access":[26,69],"structures;":[27],"consistent":[28],"with":[29,91,200,227,237,245],"our":[30,215],"current":[31],"knowledge":[32],"optimal":[34],"can":[37],"be":[38],"anywhere":[39],"polynomial":[41,156,228,238,246],"exponential":[43,72],"in":[44,73,124,161,175],".":[51,80],"For":[52],"linear":[53,210],"schemes,":[55],"almost":[60],"all":[61],"structures":[70],"We":[81,148],"would":[82],"like":[83],"to":[84,140],"study":[85,151],"larger":[86,99],"classes":[87,100,154],"two":[92,152],"goals:":[93],"1)":[94,159],"prove":[95,218],"schemes;":[103],"2)":[105,173],"construct":[106],"efficient":[107,208],"schemes.":[109,212],"Given":[110],"this":[111],"motivation,":[112],"Paskin-Cherniavsky":[113],"Radune":[115],"(ITC\u201920)":[116],"introduced":[117],"new":[119],"class":[120],"which":[125,162,176],"shares":[127],"are":[128,181,206,240],"generated":[129],"by":[130,183],"applying":[131],"degree-":[132],"notation=\"LaTeX\">$d$":[137],"polynomials":[139],"secret":[142,167],"some":[144],"random":[145],"field":[146],"elements.":[147],"define":[149],"additional":[153],"schemes:":[158],"reconstruction":[164,180,204],"done":[169,182],"using":[170],"polynomials;":[171],"both":[177],"sharing":[178,202,239],"polynomials.":[184],"Our":[185],"main":[186],"result":[187],"construction":[190],"conditional":[195],"disclosure":[196],"secrets":[198],"protocols":[199],"quadratic":[201],"that":[205,235],"more":[207],"than":[209,243],"To":[213],"complement":[214],"results,":[216],"we":[217,231],"reconstruction.":[229,247],"Finally,":[230],"give":[232],"an":[233],"evidence":[234],"probably":[241],"stronger":[242]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}