확장성과 효율성을 갖는 프락시 암호 기반 안전한 그룹 통신 기법 = Scalable and efficient secure group communication using proxy cryptography

남정현, 이진우, 김성덕 +2 more

그룹 키 동의 프로토콜은 일련의 그룹을 형성하는 다수의 통신 참여자들이 공개된 통신망을 통해 안전하고 효율적인 방법으로 그룹의 세션키를 설정하기 위한 목적으로 설계된다. 하지만, 기존에 제안된 그룹 키 동의 프로토콜들은 모두 상당한 양의 통신 부하를 유발하기 때문에 전송 지연이 긴 WAN 환경에는 적합하지 않다. 이러한 네트워크 환경에서는 특히 라운드 복잡도와 메시지 복잡도가 프로토콜의 수행 시간을 결정하는 핵심 요소들로서, 무엇보다 이들을 줄이는 것이 효율적인 그룹 키 동의 프로토콜의 설계를 위해 중요하다고 할 수 있다. 따라서 본 논문에서는 라운드 수와 메시지 수 측면에서 효율적인 그룹 키 동의 프로토콜을 제안하고, 이의 안전성을 소인수 분해 문제에 기반하여 랜덤 오라클 모델에서 증명한다. 제안된 프로토콜은 완전한 전방향 안전성과 최적의 메시지 복잡도를 제공하면서도 상수 라운드 만에 그룹멤버의 변경에 따른 세션키 갱신을 수행한다.

Rakyong Choi, Hyeongcheol An, Jeeun Lee +2 more

격자 기반 암호는 양자 컴퓨터를 이용한 공격에도 안전한 포스트 양자 암호(Post Quantum Cryptography, PQC)의 하나로 각광받고 있으며, 함수형 암호, 준동형 암호, 준동형 서명, 난독화 등 다양한 목적으로 연구가 진행 중에 있다. 격자 기반 키 교환 프로토콜은 기존에 사용하고 있는 DH(Diffie-Hellman) 키 교환 프로토콜을 비롯한 정수론 기반의 키 교환 프로토콜을 대체하는 기술로 본 논문에서는 총 7가지의 격자 기반 (인증) 키 교환 프로토콜에 대해 기반 문제, 샘플링 알고리즘, 보안도 및 안전성 분석 기법, 구현 효율성 등을 비교하고 향후 연구를 제시하였다.

Hyewon Park, 박혜원

Osung Kwon, 김용수, Sang-Wook Han +1 more

오늘날 우리는 정보와 지식이 고부가가치를 창출하는 시대에 살고 있다. 따라서 정보의 보안이 정보화시대의 발전과 더불어 더욱 중요해지고 있으며, 이를 위해 각국은 개인과 공공의 정보보호를 위한 새로운 암호 프로토콜 개발에 힘쓰고 있다. 현재 널리 사용되고 있는 공개키 암호화 체계는 수학적 계산 복잡성에 의존하...

Jieun Eom, Minhye Seo, Jong Hwan Park +1 more

사물인터넷 기술을 기반으로 한 초연결 사회에서는 다양한 성능의 기기들로부터 데이터가 수집되고, 이를 가공하여 사용자에게 새로운 서비스를 제공한다. 이 경우, 사용자의 프라이버시를 보호하고 악의적인 공격자로부터 안전한 서비스를 제공하기 위하여 기기 간 상호 인증이 필수적으로 수행되어야 한다. ID 기반 서명을 이용하면 기기 고유의 ID를 이용하여 기기 간 인증 및 키 교환을 수행할 수 있다. 그러나 기존 RSA 구조의 ID 기반 서명 기법을 이용하면 인증 단계 이후에 키 교환을 위한 추가적인 파라미터 공유가 필요하기 때문에 효율성 측면에서 IoT 환경의 저성능 기기에 적용하기에 어려움이 있었다. 본 논문에서는 효율적인 ID 기반 서명을 설계하고, 이를 이용하여 인증 및 키 교환이 동시에 수행되는 효율적인 ID 기반 인증 및 키 교환 프로토콜을 제안한다. 그리고 제안하는 기법의 안전성을 RSA 일방 향성에 기반하여 증명하고, 기존 기법들과의 비교를 통해 효율성을 분석한다. In a hyper-connected society realized through IoT-enabled technology, a large amount of data is collected by various devices and is processed to provide new services to users. While communicating through a network, it is essential for devices to execute mutual authentication since users' privacy can be infringed by malicious attackers. ID-based signature enables authentication and key exchange with a unique ID of a device. However, most of the previous ID-based signature schemes based on RSA require an additional step to share parameters for key exchange so that they are not suitable for resource-constrained devices in terms of efficiency. In this paper, we design an efficient ID-based signature and thereby propose an efficient ID-based authentication and key exchange protocol in which sessions for both an authentication and a key exchange are executed simultaneously. In addition, we prove the security of our scheme under the RSA onewayness problem and analyze the efficiency by comparing with the previous schemes.

김순곤, 신승중, 박인규