안전한 다자간 계산에 적용 가능한 효율적이고 안전한 서명체계
Efficient and Secure Signature Scheme applicable to Secure multi-party Computation
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 연구는 다자간 계산에 참여하는 참여자가 조작되지 않은 진실한 입력을 입력하도록 보장하는 기능을 통해 안전한 다자간 프로토콜의 보안을 강화해야 할 필요성으로부터 시작되었다. 이것은 악의적인 참가자가 참여하는 경우이지만 전통적인 보안 모델을 벗어나는 것으로, 실제 상황에서 입력 조작을 통한 악의적인 행동은 종종 일어나며 이를 통해 프라이버시를 침해받거나 다자간계산 결과의 정확성이 보장받을 수 없는 경우가 발생한다. 따라서 본 연구에서는 인증 기술을 이용하여 입력의 정확성을 강화하기 위해 비밀 공유를 기반으로 하는 안전한 다자간 기술에 결합하여 적용이 가능한 서명 체계를 제안하며 배치인증 기술을 이용하여 인증의 효율성을 강화하기 위한 방법에 대해 연구한다. 이를 위해 경량화된 서명 체계인 CL signature scheme에 commitment scheme과 영지식증명을 적용하여 입력 인증이 가능한 스킴을 설계하였으며, 인증 간에 효율성을향상시키기 위해 배치인증을 적용하였다.
Abstract
This research originated from the need to enhance the security of secure multiparty computation by ensuring that participants involved in multiparty computations provide truthful inputs that have not been manipulated. While malicious participants can be involved, which goes beyond the traditional security models, malicious behaviors through input manipulation often occur in real-world scenarios, leading to privacy infringements or situations where the accuracy of multiparty computation results cannot be guaranteed. Therefore, in this study, we propose a signature scheme applicable to secure multiparty technologies, combining it with secret sharing to strengthen the accuracy of inputs using authentication techniques. We also investigate methods to enhance the efficiency of authentication through the use of batch authentication techniques. To this end, a scheme capable of input certification was designed by applying a commitment scheme and zero-knowledge proof of knowledge to the CL signature scheme, which is a lightweight signature scheme, and batch verification was applied to improve efficiency during authentication.
참고문헌 (17)
- Yao, Andrew C, "Protocols for secure computations", 23rd annual symposium on foundations of computer science (sfcs 1982), pp.160~164 (1982), IEEE
- Goldreich, Oded, "Secure multi-party computation", Manuscript. Preliminary version, 78(110) (1998)
- D. Bogdanov, "Financial Cryptography and Data Security", pp.227~234 (2015)
- P. Bogetoft, "Financial Cryptography and Data Security", pp.325~343 (2009)
- Kreuter, Benjamin, "Secure multiparty computation at Google", Real World Crypto Conference (RWC) (2017)
- Halpern, Joseph, "Rational secret sharing and multiparty computation", Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, pp.623~632 (2004)
- Wallrabenstein, "Equilibrium concepts for rational multiparty computation", Decision and Game Theory for Security: 4th International Conference, GameSec 2013, Fort Worth, pp.226~245 (2013), Springer International Publishing
- Camenisch, Jan, "A general certification framework with applications to privacy-enhancing certificate infrastructures", Security and Privacy in Dynamic Environments: Proceedings of the IFIP TC-1121st International Information Security Conference (SEC 2006), pp.25~37 (2006), Springer
- Camenisch, Jan, "Private intersection of certified sets", Financial Cryptography and Data Security:13th International Conference, FC 2009, pp.108~127 (2009), Springer Berlin Heidelberg
- De Cristofaro, "Practical private set intersection protocols with linear complexity", Financial Cryptography and Data Security: 14th International Conference, FC 2010, pp.143~159 (2010), Springer Berlin Heidelberg
- Blanton, Marina, "Efficient server-aided secure two-party function evaluation with applications to genomic computation", Cryptology ePrint Archive, ~ (2015)
- Katz, Jonathan, "Efficiently enforcing input validity in secure two-party computation", Cryptology ePrint Archive, ~ (2016)
- Zhang, Y, "Computer Security – ESORICS 2017. ESORICS 2017. Lecture Notes in Computer Science" (2017), Springer
- Pedersen, T.P., "Advances in Cryptology — CRYPTO ’91. CRYPTO 1991. Lecture Notes in Computer Science" (1992), Springer
- Camenisch, J., "Security in Communication Networks. SCN 2002. Lecture Notes in Computer Science" (2002), Springer
- Camenisch, J, "Advances in Cryptology – CRYPTO 2004. CRYPTO 2004. Lecture Notes in Computer Science" (2004), Springer
- Bellare, M, "Advances in Cryptology — EUROCRYPT'98. EUROCRYPT 1998. Lecture Notes in Computer Science" (1998), Springer