New Construction of Secret Sharing Scheme

비밀분산방식의 새로운 구성법

  • Published : 1997.12.01

Abstract

본 논문은 기존 비밀분산방식의 악세스 구조를 조합디자인 이론의 관점에서 해석함으로써 새로운 비밀분산방식이 구성될 수 있음을 보인다. 종래의 비밀분산방식으로서는 다항식보간을 이용하는 방법, 사영기하를 이용하는 방법등이 알려져 있으나 본 논문에서는 OA(orthogonal Arrary), t-(v,k l)디자인, 그룹분할 가능한 GD(Group Divisible)디자인이 갖는 행렬구조로부터 비밀분산방식의 악세스 구조를 정합시킴으로써 비밀분산방식을 새롭게 구성하고 있다. 이와같이 구성된 비밀분산방식은 기존 방식의 비밀 사이즈가 소수의 멱승 q에 의존하고 있는 반면 본 방식의 경우 조합디자인 파라메터에 관계하고 있으므로 비밀 사이즈 선택의 융통성이 있고 잘 알려진 조합적 구조를 이용함으로써 실현이 용이한 특징을 갖는다.

References

  1. J. Crytology v.4 On the classification of ideal secret sharing schemes Brickell E.F.;Davenport D.M.
  2. Eurocrypt'92 Graph decomposition and secret sharing schemes Blundo C;De Santis A;Stinson D.R.;Vaccaro U
  3. Crypto'90 On the information rate of secret sharing schemes Blundo C.;De Santis A;Gargano L;Vaccaro U
  4. Design theory Beth T;Jungnickel D;Lenz H
  5. Advances in Cryptography-Proc. of Crypto'88 Generalized secret sharing and monotone functions Benaloh J.;Letchter J.
  6. Proc, of AFIPS 1979 Nat. Computer Conference v.48 Safeguarding Cryptographic keys Blakley G. R.
  7. IEEE Tr. IT v.29 A modulor approach to key safeguarding Asmuth C. A.
  8. J. Cryptology Some improved bounds on the information rate of perfect secret sharing schemes Brickell E. F.;Stinson D. R.
  9. Design theory Hughes D. R.;Piper F. C.
  10. Proc. IEEE Globecom'87 Secret sharing scheme realizing general access structure Ito M.;Saito A.;Nishizeki, T.
  11. IEEE Trans v.IT-29 no.2 On secret sharing systems Karnin E.D.;Green J. W.;Hellman M. E.
  12. Comm ACM v.24 On sharing secrets and Reed-Solomon codes McEliece R. J.;Sarwate D.
  13. Comm. of the ACM v.22 How to share secret Shamir A
  14. Proc. of Crypto'92 New general lower bounds on the information rate of secret sharing schemes Stinson D. R.