광역 파이프 해쉬 함수에 기반한 안전하고 효율적인 비밀분산 = Secure and Efficient Secret Sharing Scheme Based on Wide Pipe Hash Function

국문 초록 (Abstract)

본 논문은 광역 파이프 해쉬함수에 기반한 안전하고 효율적인 비밀 분산 방식을 제안하고자 한다. 제안하는 비밀분산방식은 액세스 구조가 변하는 경우에도 공개한 값들만 변경하면 각 참가자에게 새로운 비밀 정보를 재분산 없이 그대로 사용할 수 있다. 또 참가자들의 부정이 있는 경우 그 수에 관계없이 항상 부정한 참가자들의 신분을 밝혀낼 수 있으며, 기존에 제안한 해쉬기반비밀분산 방식들 보다 안전하고, 계산상 효율적이라는 장점을 가지고 있다.

다국어 초록 (Multilingual Abstract)

In this paper, we propose a secure and efficient secret sharing scheme Based on wide pipe hash function This scheme provides the property to share multiple secrets and allows participants to be added/deleted dynamically, without haying to redistribute new secret shares. Proposed scheme has advantage to detect cheating and identify of all cheater, regardless of their number. Futhermore, it is more secure and efficient than previous schemes based on hash function.

참고문헌 (Reference)

1 "and A. Wigderson. How to play any mental game or a completeness theorem for protocols with honest majority in Proc. 19th ACM Symposium on Theorem Computing pp.218-229" 1987

2 "Safeguarding cryptographic key" 313-317, 1979

3 "On-line secret sharing" Springer-Verlag 190-198, 1995

4 "On-line multiple secret sharing" 32 (32): 1087-1088, 1996

5 "How to share a secret Communication of the ACM" 120-, 1979

6 "How to pervent cheating in Pinch's scheme" 33 (33): 1453-1454, 1997

7 "Efficient On-line Sharing Scheme based on One-way Hash Function" 7 (7): 3128-3137, 2000

8 "An Online Secret Sharing Scheme which Identifies All Cheater" 1998

9 "A Failure-Friendly Design Principle for Hash Functions" 474-494, 2005