Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2002.04b
  • /
  • Pages.991-994
  • /
  • 2002
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Study on Secret Sharing Scheme with Cheaters

속임수를 가지는 비밀분산 방식에 대한 고찰

  • Kim, Moon-Jeong (Department of Mathematics, Sungkyunkwan University) ;
  • Oh, Soo-Hyun (School of Electrical & Computer Eng., Sungkyunkwan University) ;
  • Won, Dong-Ho (School of Electrical & Computer Eng., Sungkyunkwan University) ;
  • Chai, Young-Do (Department of Mathematics, Sungkyunkwan University)
  • 김문정 (성균관대학교 수학과) ;
  • 오수현 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 원동호 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 채영도 (성균관대학교 수학과)
  • Published : 2002.04.12
Download PDF
⟨ Previous Next ⟩

Abstract

A. Shamir 는 비밀 정보 D를 n개의 조각으로 나눈 후, $k(k{\leq}D)$개의 조각으로는 D를 복원할 수 있으나, (k-1)개 이하의 조각으로는 복원할 수 없는 비밀 분산 방식을 처음으로 소개하였다. 이 방식은 대수학에서의 체(field) 이론에서 중요한 위치를 차지하고 있는 다항식에 대한 Lagrange interpolation에 기반하고 있으며, 키 복구 시스템 등에 실제로 사용되고 있다. 그 후에, Tompa 등은 Shamir 의 방식이 어떤 형태의 속임수에 대하여 안전하지 않음을 보이고 이 방식을 약간 변형하여 속임수에 대해 안전한 방식을 제안하였다. Tompa 등이 제안한 방식은 안전성이 어떤 증명 되지않은 가정에 의존하지 않는다는 Shamir 방식의 특성을 보존한다. 본 고에서는 위의 방법들을 수학적으로 세밀히 분석하여 보다 자세한 증명들을 제시하고, 키 복구 시스템에 적용하는 경우에 있어 각 방식의 유용성과 단점들을 비교한다.

Keywords