위계집단에서 효율적인 암호계의 안전성에 관한 소고

• 영문명: A Study on Securities of Cryptosystems for Hierarchic Groups
• 발행기관: 한국전자통신학회
• 저자명: 김용태(Yong-Tae Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제8권 제4호, 605~610쪽, 전체 6쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2013.04.30

국문 초록

1982년에 Akl 등이 준순서 집합으로 구성된 위계집단에서의 암호계를 제안하였는데, 키 생성 알고리즘이 사용자가 많아질 경우에는 안전하지 않기 때문에, 이 문제점을 극복하기 위해서 1985년에 MacKinnon 등이 협동공격을 피하면서 그 암호계를 최적화할 수 있는 암호계를 제안하였다. 2005년에는 Kim 등이 복소 이차 비최대order 의 Clifford 반군에 기반한 일방향 hash function을 이용한 키 분배 암호계를 제안하였다. 분 논문에서는 Kim 등이 제안한 암호계를 분석하여 그 취약점을 개선한 효율적인 암호계를 제안하려고 한다.

영문 초록

A cryptography for enforcing hierarchic groups in a system where hierarchy is represented by a partially ordered set was introduced by Akl et al. But the key generation algorithm of Akl et al. is infeasible when there is a large number of users. To overcome this shortage, in 1985, MacKinnon et al. proposed a paper containing a condition which prevents cooperative attacks and optimizes the assignment. In 2005, Kim et al. proposed the key management systems for using one-way hash function, RSA algorithm, poset dimension and Clifford semigroup in the context of modern cryptography, the key management system using Clifford semigroup of imaginary quadratic non-maximal orders. We, in this paper, show that Kim et al. cryptosystem is insecure in some reasons and propose a revised cryptosystem

목차

I. 서 론

II. 위계집단에서의 암호계

III. 복소 이차 order 의 류 반군

IV. Kim 등의 암호계의 안전성 분석

V. 결 론

참고 문헌

키워드

hierarchic group key distribution class semigroup non-invertible ideal 위계집단 키 분배 류 반군 비가역 이데알