본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

비밀조각의 재사용이 가능한 권한 위임 비밀분산법의 설계
Design of a Reusable Secret Sharing Scheme in a Hierarchical Group

양성미   (이화여자대학교 컴퓨터학과UU0001056  ); 박소영   (이화여자대학교 컴퓨터학과UU0001056  ); 이상호   (이화여자대학교 컴퓨터학과UU0001056  );
  • 초록

    비밀분산법이란 하나의 비밀정보(Secret)를 분산시켜 다수의 참가자에게 공유시키고, 필요시 허가된 참가자 부분집합만이 비밀정보를 복원할 수 있는 암호 프로토콜이다 비밀정보 복원을 위한 다양한 접근구조를 반영하는 비밀분산법이 제안되었는데, 본 논문에서는 계층구조에 적용 가능하고 재사용이 가능한 새로운 비밀분산법을 제안한다. 즉. 참가자들은 계층구조의 상위 레벨부터 비밀정보 복원에 대한 우선권을 갖고, 상위 레벨에 속하는 참가자들이 부재 시에는 하위 레벨에 속하는 참가자들은 위임티켓 (delegation ticket)을 전송하여 비밀정보의 복원 권한을 위임할 수 있다 또한, 각 참가자는 초기에 생성한 하나의 비밀조각으로 서로 다른 비밀정보를 복원하는데 참석할 수 있도록 함으로써, 계층그룹에서 비밀 조각의 재사용이 가능하도록 한다.


    A secret sharing scheme is a cryptographic Protocol that a dealer distributes shares about a secret to many participants and authorized subsets of the participants can reconstruct the secret. Secret sharing schemes that reflect various access structure were proposed. We propose a new reusable secret sharing scheme in a hierarchical group. Participants have priority about restoration of secret from high position level of tree. And when participants who belong in high position level are absent, they can delegate restoration competence of the secret transmitting delegation ticket to child nodes that it belongs in low rank level. By participants reuse own share and take part in different secret restoration, they who belong on hierarchical group can be possible different secret restoration by each participant's single share.


  • 주제어

    정보보호 .   암호 .   비밀분산법.  

  • 참고문헌 (12)

    1. H. Ghodosi, J. Pieprzyk, C. Charnes and R. Safavi-Naini. 'Secrect sharing in hierarchical groups,' Proc. of Information and Communication Security-ICICS'97, LNCS, vol. 1334, pp. 81-86, 1997 
    2. L. Chen, D. Gollmann, C. J. Mitchell and P. Wild, 'Secret sharing with reusable polynomials,' Proc. of Information Security and Privacy - ACISP'97, LNCS, vol. 1270, pp. 183-193, 1997 
    3. H. M. Sun, 'On-line multiple secret sharing based a one-way function,' Computer Communications, vol. 22, pp. 745-748, 1999 
    4. R. J. Hwang and C. C. Chang, 'An on-line secret sharing scheme for multi-secrets,' Computer Communications, vol. 21, no. 13, pp. 1170-1176, 1998 
    5. W. B. Lee and C. C. Chang, 'A dynamic secret sharing scheme based on the factoring and Diffie-Hellman problems,' IEICE Transactions on Fundamentals of Electronics Communications & Computer Sciences, vol. E81-A, no. 8, pp. 1733-1738, 1998 
    6. P. Morillo, C. Padro, G. Saez and J. L. Villar, 'Weighted threshold secret sharing schemes,' Information Processing Letters 70, pp. 211-216, 1999 
    7. R. G. E. Pinch, 'Online multiple secret sharing,' Electronics Letters, vol. 32, no. 12, pp. 1087-1088, 1996 
    8. H. Ghodosi, J. Pieprzyk, G. R. Chaudhry and J. Seberry, 'How to prevent cheating in Pinch's scheme,' Electronics Letters, vol. 33, no. 17, pp. 1453-1454, 1997 
    9. A. Shamir, 'How to share a secret,' Communications of the ACM, vol. 22, pp. 612-613, 1979 
    10. G. R. Blakley, 'Safeguarding cryptographic keys,' Proc. of AFIPS, vol. 48, pp. 313-317, 1979 
    11. 송영원, 박소영, 이상호, '트리형태의 계층구조에 적용 가능한 비밀분산법의 설계', 한국정보과학회 논문지(컴퓨터 시스템 및 이론), 제29권 4호, 2002     
    12. E. F. Brickell and D. M. Davenport, 'On the Classification of Ideal Secret Sharing Scheme,' Journal of Cryptology, vol. 4, pp. 123-134, 1991 

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기