{"id":"https://openalex.org/W2151877312","doi":"https://doi.org/10.1109/tit.2011.2162183","title":"Secret Sharing and Non-Shannon Information Inequalities","display_name":"Secret Sharing and Non-Shannon Information Inequalities","publication_year":2011,"publication_date":"2011-09-01","ids":{"openalex":"https://openalex.org/W2151877312","doi":"https://doi.org/10.1109/tit.2011.2162183","mag":"2151877312"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2162183","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2162183","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 of the Negev, Beersheba, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University of the Negev, Beersheba, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111455332","display_name":"Ilan Orlov","orcid":null},"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":"Ilan Orlov","raw_affiliation_strings":["Department of Computer Science, Ben-Gurion University of the Negev, Beersheba, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben-Gurion University of the Negev, Beersheba, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031372016"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":5.1309,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.95507099,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"57","issue":"9","first_page":"5634","last_page":"5649"},"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.9983000159263611,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9850000143051147,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5891162753105164},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49245962500572205},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4551529586315155},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44791707396507263},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42357003688812256},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.4203207492828369},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3411104083061218}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5891162753105164},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49245962500572205},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4551529586315155},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44791707396507263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42357003688812256},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.4203207492828369},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3411104083061218},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2011.2162183","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2162183","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":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5199999809265137}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323051","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W81860024","https://openalex.org/W83612273","https://openalex.org/W108696806","https://openalex.org/W1509869316","https://openalex.org/W1510795740","https://openalex.org/W1515040589","https://openalex.org/W1550421702","https://openalex.org/W1556155774","https://openalex.org/W1559893755","https://openalex.org/W1575685876","https://openalex.org/W1650455072","https://openalex.org/W1883290937","https://openalex.org/W1987975907","https://openalex.org/W1991153938","https://openalex.org/W2006453614","https://openalex.org/W2011372307","https://openalex.org/W2016146424","https://openalex.org/W2026482663","https://openalex.org/W2033838428","https://openalex.org/W2045056310","https://openalex.org/W2048182037","https://openalex.org/W2057878779","https://openalex.org/W2068101455","https://openalex.org/W2076645411","https://openalex.org/W2080911030","https://openalex.org/W2082145193","https://openalex.org/W2097407854","https://openalex.org/W2099000090","https://openalex.org/W2099111195","https://openalex.org/W2108474283","https://openalex.org/W2109394932","https://openalex.org/W2113940092","https://openalex.org/W2120551550","https://openalex.org/W2122093339","https://openalex.org/W2130864742","https://openalex.org/W2131304595","https://openalex.org/W2132219316","https://openalex.org/W2138001464","https://openalex.org/W2138339919","https://openalex.org/W2141420453","https://openalex.org/W2143203964","https://openalex.org/W2143656893","https://openalex.org/W2147681281","https://openalex.org/W2159401786","https://openalex.org/W2160940849","https://openalex.org/W2161024633","https://openalex.org/W2162714897","https://openalex.org/W2164554299","https://openalex.org/W2165822428","https://openalex.org/W2167703619","https://openalex.org/W2169438870","https://openalex.org/W2223862429","https://openalex.org/W2313526252","https://openalex.org/W2326256422","https://openalex.org/W2571456248","https://openalex.org/W2951429145","https://openalex.org/W2970097841","https://openalex.org/W3030379598","https://openalex.org/W3128663643","https://openalex.org/W3142269533","https://openalex.org/W3161264073","https://openalex.org/W4297802579","https://openalex.org/W4300079393","https://openalex.org/W6658834159","https://openalex.org/W6664676108","https://openalex.org/W6670692420","https://openalex.org/W6689398976","https://openalex.org/W6698135423"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W1976691234","https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W2090715877","https://openalex.org/W4288278856"],"abstract_inverted_index":{"The":[0,61],"known":[1,63,117,244],"secret-sharing":[2],"schemes":[3,23,53],"for":[4,12,233],"most":[5],"access":[6,41,74],"structures":[7,75],"are":[8,167,243],"not":[9],"efficient;":[10],"even":[11,173],"a":[13,45,139,152,210],"one-bit":[14],"secret":[15,103],"the":[16,19,22,35,40,83,86,102,113,124,145,149,179,188,220,228],"length":[17],"of":[18,37,85,88,142,154,213],"shares":[20],"in":[21,39,174,186],"is":[24,34,44,66,93],"2":[25],"<sup":[26],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[27,32,78,95,99,193,216],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O(n)</sup>":[28],",":[29],"where":[30],"<i":[31,77,94,98,192,215],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[33,79,96,100,194,217],"number":[36],"participants":[38,80],"structure.":[42],"It":[43],"long":[46],"standing":[47],"open":[48],"problem":[49],"to":[50,245],"improve":[51],"these":[52,182],"or":[54,205],"prove":[55,138,209],"that":[56,71,82,129,165,181,199,227,242],"they":[57],"cannot":[58,137,208],"be":[59],"improved.":[60],"best":[62],"lower":[64,140,189,211],"bound":[65,141,212],"by":[67,130],"Csirmaz,":[68],"who":[69],"proved":[70,128,164],"there":[72,166],"exist":[73],"with":[76,203,237],"such":[81],"size":[84],"share":[87,146,221],"at":[89],"least":[90],"one":[91,136],"party":[92],"/log":[97],"times":[101],"size.":[104,147,222],"Csirmaz's":[105],"proof":[106],"uses":[107],"Shannon":[108,133],"information":[109,115,134,156,171,201,235],"inequalities,":[110],"which":[111],"were":[112,158],"only":[114,131],"inequalities":[116,135,157,172,183,236],"when":[118],"Csirmaz":[119,127],"published":[120],"his":[121],"result.":[122],"On":[123],"negative":[125,230],"side,":[126],"using":[132],"\u03c9(n)":[143],"on":[144,219],"In":[148,160,223],"last":[150],"decade,":[151],"sequence":[153],"non-Shannon":[155],"discovered.":[159],"fact,":[161],"it":[162],"was":[163],"infinity":[168],"many":[169],"independent":[170],"four":[175,204],"variables.":[176],"This":[177],"raises":[178],"hope":[180],"can":[184],"help":[185],"improving":[187],"bounds":[190],"beyond":[191],".":[195],"However,":[196],"we":[197,225],"show":[198,226],"any":[200],"inequality":[202],"five":[206,240],"variables":[207,241],"\u03c9(":[214],")":[218],"addition,":[224],"same":[229],"result":[231],"holds":[232],"all":[234],"more":[238],"than":[239],"date.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}