Presentation	2001/3/15 (k,L,n)Ramp Secret Sharing Systems for Functions Yohei Kawamoto, Hirosuke Yamamoto,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	Naor-Pinkas-Reingold's secret sharing system for a secret function S(・), that attains (k, n)threshold property for shares and l repeated uses of the system, must satisfy that H(V_)〓H(S_j)and H(S_j)andH(W_i)〓l min_j H(S_j), Where S_j=S(X_j)for input X_j, V_ is a share of Sj, and W_i is a share of secret function S(・). Since the rates of shares, H(V_) and H(W_i), are large, their scheme is inefficient from the viewpoint of coding rate. In this paper we propose a secret sharing system for functions with(K, L, n)ramp access structule proposed by Yamamoto. In the(k, L, n)scheme, k participants with V_ can recover secret S_j, but k-L participant cannot recover S_j and k-t participants, 1〓t〓L-1, have equivocation(t/L)H(S_j). In this papelr, we prove that auy (k, L, n)scheme must satisfy that H(V_〓(1/L)H(S_j)and H(W_i)〓(l/L)min_j H(S_j). It is also shown that the lower bounds of the above inequalities can be attained by a linear(k, L, n) scheme. Furthermore, lower and upper bounds for the maximum of and the number of X_j are derived.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	secret sharing system / secret sharing system for functions / (k, L, n) ramp scheme
Paper #	ISEC2000-117
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2001/3/15(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Information Security (ISEC)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	(k,L,n)Ramp Secret Sharing Systems for Functions
Sub Title (in English)
Keyword(1)	secret sharing system
Keyword(2)	secret sharing system for functions
Keyword(3)	(k, L, n) ramp scheme
1st Author's Name	Yohei Kawamoto
1st Author's Affiliation	Department of Mathematical Engineering and Information Physics, University of Tokyo()
2nd Author's Name	Hirosuke Yamamoto
2nd Author's Affiliation	Department of Mathematical Engineering and Information Physics, University of Tokyo
Date	2001/3/15
Paper #	ISEC2000-117
Volume (vol)	vol.100
Number (no)	691
Page	pp.pp.-
#Pages	8
Date of Issue