Geodesic
On Cheating Immune Secret Sharing
Discrete mathematics & theoretical computer science, Tome 6 (2003-2004) no. 2.

Voir la notice de l'article provenant de la source Episciences

The paper addresses the cheating prevention in secret sharing. We consider secret sharing with binary shares. The secret also is binary. This model allows us to use results and constructions from the well developed theory of cryptographically strong boolean functions. In particular, we prove that for given secret sharing, the average cheating probability over all cheating vectors and all original vectors, i.e., 1/n 2^n ∑ _c=1...n ∑ _α ∈V n ρ _c,α , denoted by øverlineρ , satisfies øverlineρ ≥ \frac12 , and the equality holds if and only if ρ _c,α satisfies ρ _c,α = \frac12 for every cheating vector δ _c and every original vector α . In this case the secret sharing is said to be cheating immune. We further establish a relationship between cheating-immune secret sharing and cryptographic criteria of boolean functions.This enables us to construct cheating-immune secret sharing. 
@article{DMTCS_2004_6_2_a10,
     author = {Pieprzyk, Josef and Zhang, Xian-Mo},
     title = {On {Cheating} {Immune} {Secret} {Sharing}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {6},
     number = {2},
     year = {2003-2004},
     doi = {10.46298/dmtcs.321},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.321/}
}
TY  - JOUR
AU  - Pieprzyk, Josef
AU  - Zhang, Xian-Mo
TI  - On Cheating Immune Secret Sharing
JO  - Discrete mathematics & theoretical computer science
PY  - 2003-2004
VL  - 6
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.321/
DO  - 10.46298/dmtcs.321
LA  - en
ID  - DMTCS_2004_6_2_a10
ER  - 
%0 Journal Article
%A Pieprzyk, Josef
%A Zhang, Xian-Mo
%T On Cheating Immune Secret Sharing
%J Discrete mathematics & theoretical computer science
%D 2003-2004
%V 6
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.321/
%R 10.46298/dmtcs.321
%G en
%F DMTCS_2004_6_2_a10
Pieprzyk, Josef; Zhang, Xian-Mo. On Cheating Immune Secret Sharing. Discrete mathematics & theoretical computer science, Tome 6 (2003-2004) no. 2. doi : 10.46298/dmtcs.321. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.321/

Cité par Sources :