FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2151877312> ?p ?o ?g. }

• W2151877312 endingPage "5649" @default.
• W2151877312 startingPage "5634" @default.
• W2151877312 abstract "The known secret-sharing schemes for most access structures are not efficient; even for a one-bit secret the length of the shares in the schemes is 2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>O(n)</sup> , where <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> is the number of participants in the access structure. It is a long standing open problem to improve these schemes or prove that they cannot be improved. The best known lower bound is by Csirmaz, who proved that there exist access structures with <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> participants such that the size of the share of at least one party is <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> /log <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> times the secret size. Csirmaz's proof uses Shannon information inequalities, which were the only information inequalities known when Csirmaz published his result. On the negative side, Csirmaz proved that by only using Shannon information inequalities one cannot prove a lower bound of ω(n) on the share size. In the last decade, a sequence of non-Shannon information inequalities were discovered. In fact, it was proved that there are infinity many independent information inequalities even in four variables. This raises the hope that these inequalities can help in improving the lower bounds beyond <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> . However, we show that any information inequality with four or five variables cannot prove a lower bound of ω( <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> ) on the share size. In addition, we show that the same negative result holds for all information inequalities with more than five variables that are known to date." @default.
• W2151877312 created "2016-06-24" @default.
• W2151877312 creator A5021476574 @default.
• W2151877312 creator A5031372016 @default.
• W2151877312 date "2011-09-01" @default.
• W2151877312 modified "2023-09-24" @default.
• W2151877312 title "Secret Sharing and Non-Shannon Information Inequalities" @default.
• W2151877312 cites W1509869316 @default.
• W2151877312 cites W1550421702 @default.
• W2151877312 cites W1556155774 @default.
• W2151877312 cites W1559893755 @default.
• W2151877312 cites W1575685876 @default.
• W2151877312 cites W1883290937 @default.
• W2151877312 cites W1987975907 @default.
• W2151877312 cites W1991153938 @default.
• W2151877312 cites W2006453614 @default.
• W2151877312 cites W2011372307 @default.
• W2151877312 cites W2026482663 @default.
• W2151877312 cites W2045056310 @default.
• W2151877312 cites W2048182037 @default.
• W2151877312 cites W2068101455 @default.
• W2151877312 cites W2082145193 @default.
• W2151877312 cites W2099000090 @default.
• W2151877312 cites W2099111195 @default.
• W2151877312 cites W2108474283 @default.
• W2151877312 cites W2113940092 @default.
• W2151877312 cites W2120551550 @default.
• W2151877312 cites W2130864742 @default.
• W2151877312 cites W2131304595 @default.
• W2151877312 cites W2132219316 @default.
• W2151877312 cites W2138001464 @default.
• W2151877312 cites W2138339919 @default.
• W2151877312 cites W2141420453 @default.
• W2151877312 cites W2143203964 @default.
• W2151877312 cites W2143656893 @default.
• W2151877312 cites W2159401786 @default.
• W2151877312 cites W2160940849 @default.
• W2151877312 cites W2161024633 @default.
• W2151877312 cites W2162714897 @default.
• W2151877312 cites W2164554299 @default.
• W2151877312 cites W2167703619 @default.
• W2151877312 cites W2169438870 @default.
• W2151877312 cites W2313526252 @default.
• W2151877312 cites W2326256422 @default.
• W2151877312 cites W2571456248 @default.
• W2151877312 cites W81860024 @default.
• W2151877312 doi "https://doi.org/10.1109/tit.2011.2162183" @default.
• W2151877312 hasPublicationYear "2011" @default.
• W2151877312 type Work @default.
• W2151877312 sameAs 2151877312 @default.
• W2151877312 citedByCount "27" @default.
• W2151877312 countsByYear W21518773122012 @default.
• W2151877312 countsByYear W21518773122013 @default.
• W2151877312 countsByYear W21518773122014 @default.
• W2151877312 countsByYear W21518773122015 @default.
• W2151877312 countsByYear W21518773122016 @default.
• W2151877312 countsByYear W21518773122018 @default.
• W2151877312 countsByYear W21518773122019 @default.
• W2151877312 countsByYear W21518773122020 @default.
• W2151877312 countsByYear W21518773122021 @default.
• W2151877312 crossrefType "journal-article" @default.
• W2151877312 hasAuthorship W2151877312A5021476574 @default.
• W2151877312 hasAuthorship W2151877312A5031372016 @default.
• W2151877312 hasBestOaLocation W21518773122 @default.
• W2151877312 hasConcept C114614502 @default.
• W2151877312 hasConcept C118615104 @default.
• W2151877312 hasConcept C134306372 @default.
• W2151877312 hasConcept C33923547 @default.
• W2151877312 hasConcept C41008148 @default.
• W2151877312 hasConcept C45555294 @default.
• W2151877312 hasConcept C77553402 @default.
• W2151877312 hasConcept C80444323 @default.
• W2151877312 hasConceptScore W2151877312C114614502 @default.
• W2151877312 hasConceptScore W2151877312C118615104 @default.
• W2151877312 hasConceptScore W2151877312C134306372 @default.
• W2151877312 hasConceptScore W2151877312C33923547 @default.
• W2151877312 hasConceptScore W2151877312C41008148 @default.
• W2151877312 hasConceptScore W2151877312C45555294 @default.
• W2151877312 hasConceptScore W2151877312C77553402 @default.
• W2151877312 hasConceptScore W2151877312C80444323 @default.
• W2151877312 hasIssue "9" @default.
• W2151877312 hasLocation W21518773121 @default.
• W2151877312 hasLocation W21518773122 @default.
• W2151877312 hasOpenAccess W2151877312 @default.
• W2151877312 hasPrimaryLocation W21518773121 @default.
• W2151877312 hasRelatedWork W1978042415 @default.
• W2151877312 hasRelatedWork W2017331178 @default.
• W2151877312 hasRelatedWork W2043525791 @default.
• W2151877312 hasRelatedWork W2060730025 @default.
• W2151877312 hasRelatedWork W2108149667 @default.
• W2151877312 hasRelatedWork W2156058221 @default.
• W2151877312 hasRelatedWork W2283788147 @default.
• W2151877312 hasRelatedWork W2359118052 @default.
• W2151877312 hasRelatedWork W3086542228 @default.
• W2151877312 hasRelatedWork W4297815966 @default.
• W2151877312 hasVolume "57" @default.
• W2151877312 isParatext "false" @default.
• W2151877312 isRetracted "false" @default.

• next