다중-요소 비밀 공유를 위한 지분 강화 기법
A Share Hardening Method for Multi-Factor Secret Sharing
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
기존의 비밀 공유방법들은 무작위적으로 생성된 다항식(polynomial) 또는 평면(plane)으로부터 지분을 유도하기 때문에 복잡하고 긴(complexand long) 형태의 지분을 생성한다. 그렇게 생성된 지분은 암기(not memorizable)가 불가능하고 관리가 어려우며, 이에 따라 지분을 보관하고관리하기 위해 컴퓨터 시스템 또는 별도의 디지털 장치가 있어야 한다. 전통적인 비밀 공유방법을 변형하면 패스워드나 생체정보와 같이 사용자가미리 선택한 값을 지분으로 설정하는 것이 가능할 수 있다. 그러나 이러한 방법은 사용자가 선택한 값의 무작위성(randomness) 또는 엔트로피(entropy)가 낮으면 완전 보안성을 보장하지 못할 수 있다. 즉, (t-1) 개 이하의 지분으로 비밀을 유추해내는 것이 가능해질 수 있다. 본 연구에서는암기가 가능한 패스워드나 지문과 같은 생체정보와 같이 미리 지정된 값을 지분으로 사용하면서 비밀 공유의 보안성을 보장할 수 있는 지분 강화(share hardening) 방법을 제안한다.
Abstract
Conventional secret sharing techniques often derive shares from randomly generated polynomials or planes, resulting in lengthy andcomplex shares that are challenging to memorize and/or manage without the aid of a separate computer or specialized device. Modifyingexisting secret sharing methods to use a predetermined value, such as a memorizable password or bio-metric information, offers a solution. However, this approach raises concerns about security, especially when the predetermined value lacks randomness or has low entropy. In such cases, adversaries may deduce a secret S with just (t - 1) shares by guessing the predetermined value or employing brute forceattacks. In this paper, we introduce a share hardening method designed to ensure the security of secret sharing while enabling the useof memorizable passwords or biometric information as predetermined shares.
참고문헌 (10)
- A. Shamir, "How to share a secret", Communications of the ACM, 22(11), pp.612~613 (1979)
- M. Carpentieri, "A perfect threshold secret sharing scheme to identify cheaters", Designs, Codes and Cryptography, 5(3), pp.183~187 (1995)
- R. Steinfeld, "Lattice-based threshold-changeability for standard Shamir secret- sharing schemes", Advances in Cryptology-ASIACRYPT 2004: 10th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings 10 (2004), Springer
- E. Dawson, "The breadth of Shamir's secret-sharing scheme", Computers & Security, 13(1), pp.69~78 (1994)
- Y. Tian, "Fair (t, n) threshold secret sharing scheme", IET Information Security, 7(2), pp.106~112 (2013)
- A. Bogdanov, "Threshold secret sharing requires a linear size alphabet", Theory of Cryptography: 14th International Conference, TCC 2016-B, (Part II 14) (2016), Springer
- I. Komargodski, "Evolving secret sharing: dynamic thresholds and robustness", Theory of Cryptography: 15th International Conference, TCC 2017, (Part II 15) (2017), Springer
- G. R. Blakley, "Safeguarding cryptographic keys", Managing Requirements Knowledge, International Workshop (1979), IEEE Computer Society
- J. Kurihara, "A new (k, n)-threshold secret sharing scheme and its extension", Information Security: 11th International Conference, ISC 2008, Proceedings 11 (2008), Springer
- J. Kurihara, "On a fast (k, n)-threshold secret sharing scheme", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 91(9), pp.2365~2378 (2008)