Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038948825> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2038948825 endingPage "485" @default.
- W2038948825 startingPage "471" @default.
- W2038948825 abstract "Visual cryptography and (k,n)-visual secret sharing schemes were introduced by Naor and Shamir (Advances in Cryptology — Eurocrypt 94, Springer, Berlin, 1995, pp. 1–12). A sender wishing to transmit a secret message distributes n transparencies amongst n recipients, where the transparencies contain seemingly random pictures. A (k,n)-scheme achieves the following situation: If any k recipients stack their transparencies together, then a secret message is revealed visually. On the other hand, if only k−1 recipients stack their transparencies, or analyze them by any other means, they are not able to obtain any information about the secret message. The important parameters of a scheme are its contrast, i.e., the clarity with which the message becomes visible, and the number of subpixels needed to encode one pixel of the original picture. Naor and Shamir constructed (k,k)-schemes with contrast 2−(k−1). By an intricate result from Linial (Combinatorica 10 (1990) 349–365), they were also able to prove the optimality of these schemes. They also proved that for all fixed k⩽n, there are (k,n)-schemes with contrast (2e)−k/2πk. For k=2,3,4 the contrast is approximately 1105,1698 and 14380. In this paper, we show that by solving a simple linear program, one is able to compute exactly the best contrast achievable in any (k,n)-scheme. The solution of the linear program also provides a representation of a corresponding scheme. For small k as well as for k=n, we are able to analytically solve the linear program. For k=2,3,4, we obtain that the optimal contrast is at least 14,116 and 164. For k=n, we obtain a very simple proof of the optimality of Naor's and Shamir's (k,k)-schemes. In the case k=2, we are able to use a different approach via coding theory which allows us to prove an optimal tradeoff between the contrast and the number of subpixels." @default.
- W2038948825 created "2016-06-24" @default.
- W2038948825 creator A5032272542 @default.
- W2038948825 creator A5052165207 @default.
- W2038948825 creator A5088337575 @default.
- W2038948825 date "2000-06-01" @default.
- W2038948825 modified "2023-09-27" @default.
- W2038948825 title "Contrast-optimal k out of n secret sharing schemes in visual cryptography" @default.
- W2038948825 cites W2062010115 @default.
- W2038948825 cites W2611933946 @default.
- W2038948825 doi "https://doi.org/10.1016/s0304-3975(99)00243-1" @default.
- W2038948825 hasPublicationYear "2000" @default.
- W2038948825 type Work @default.
- W2038948825 sameAs 2038948825 @default.
- W2038948825 citedByCount "129" @default.
- W2038948825 countsByYear W20389488252012 @default.
- W2038948825 countsByYear W20389488252013 @default.
- W2038948825 countsByYear W20389488252014 @default.
- W2038948825 countsByYear W20389488252015 @default.
- W2038948825 countsByYear W20389488252016 @default.
- W2038948825 countsByYear W20389488252017 @default.
- W2038948825 countsByYear W20389488252018 @default.
- W2038948825 countsByYear W20389488252019 @default.
- W2038948825 countsByYear W20389488252020 @default.
- W2038948825 countsByYear W20389488252021 @default.
- W2038948825 countsByYear W20389488252022 @default.
- W2038948825 countsByYear W20389488252023 @default.
- W2038948825 crossrefType "journal-article" @default.
- W2038948825 hasAuthorship W2038948825A5032272542 @default.
- W2038948825 hasAuthorship W2038948825A5052165207 @default.
- W2038948825 hasAuthorship W2038948825A5088337575 @default.
- W2038948825 hasBestOaLocation W20389488252 @default.
- W2038948825 hasConcept C105795698 @default.
- W2038948825 hasConcept C111472728 @default.
- W2038948825 hasConcept C11413529 @default.
- W2038948825 hasConcept C118615104 @default.
- W2038948825 hasConcept C131755552 @default.
- W2038948825 hasConcept C132161212 @default.
- W2038948825 hasConcept C134306372 @default.
- W2038948825 hasConcept C138885662 @default.
- W2038948825 hasConcept C154945302 @default.
- W2038948825 hasConcept C178489894 @default.
- W2038948825 hasConcept C18396474 @default.
- W2038948825 hasConcept C198104137 @default.
- W2038948825 hasConcept C2776502983 @default.
- W2038948825 hasConcept C2779072331 @default.
- W2038948825 hasConcept C2780586882 @default.
- W2038948825 hasConcept C3087436 @default.
- W2038948825 hasConcept C33923547 @default.
- W2038948825 hasConcept C41008148 @default.
- W2038948825 hasConcept C77618280 @default.
- W2038948825 hasConcept C80444323 @default.
- W2038948825 hasConceptScore W2038948825C105795698 @default.
- W2038948825 hasConceptScore W2038948825C111472728 @default.
- W2038948825 hasConceptScore W2038948825C11413529 @default.
- W2038948825 hasConceptScore W2038948825C118615104 @default.
- W2038948825 hasConceptScore W2038948825C131755552 @default.
- W2038948825 hasConceptScore W2038948825C132161212 @default.
- W2038948825 hasConceptScore W2038948825C134306372 @default.
- W2038948825 hasConceptScore W2038948825C138885662 @default.
- W2038948825 hasConceptScore W2038948825C154945302 @default.
- W2038948825 hasConceptScore W2038948825C178489894 @default.
- W2038948825 hasConceptScore W2038948825C18396474 @default.
- W2038948825 hasConceptScore W2038948825C198104137 @default.
- W2038948825 hasConceptScore W2038948825C2776502983 @default.
- W2038948825 hasConceptScore W2038948825C2779072331 @default.
- W2038948825 hasConceptScore W2038948825C2780586882 @default.
- W2038948825 hasConceptScore W2038948825C3087436 @default.
- W2038948825 hasConceptScore W2038948825C33923547 @default.
- W2038948825 hasConceptScore W2038948825C41008148 @default.
- W2038948825 hasConceptScore W2038948825C77618280 @default.
- W2038948825 hasConceptScore W2038948825C80444323 @default.
- W2038948825 hasIssue "2" @default.
- W2038948825 hasLocation W20389488251 @default.
- W2038948825 hasLocation W20389488252 @default.
- W2038948825 hasOpenAccess W2038948825 @default.
- W2038948825 hasPrimaryLocation W20389488251 @default.
- W2038948825 hasRelatedWork W1559959808 @default.
- W2038948825 hasRelatedWork W1957054590 @default.
- W2038948825 hasRelatedWork W2005198731 @default.
- W2038948825 hasRelatedWork W2024970437 @default.
- W2038948825 hasRelatedWork W2025440986 @default.
- W2038948825 hasRelatedWork W2038948825 @default.
- W2038948825 hasRelatedWork W2170398668 @default.
- W2038948825 hasRelatedWork W2312409828 @default.
- W2038948825 hasRelatedWork W2899963024 @default.
- W2038948825 hasRelatedWork W2558555754 @default.
- W2038948825 hasVolume "240" @default.
- W2038948825 isParatext "false" @default.
- W2038948825 isRetracted "false" @default.
- W2038948825 magId "2038948825" @default.
- W2038948825 workType "article" @default.