코사이클 Hadamard 행렬을 이용한 키 동의 알고리즘
Key Agreement Algorithms Based on Co-cyclic Hadamard Matrices
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 코사이클 재킷 행렬 기반 키 동의 알고리즘의 문제점을 제시하고, 이를 해결할 수 있는 방안으로 코사이클 Hadamard 행렬 기반 키 동의 알고리즘을 제안한다. 제안하는 알고리즘은 기존 방식보다 성능 또한 우수하며, 코사이클 Hadamard 행렬의 생성은 매우 간단하다. 또한 키 동의 과정에 소요되는 시간은 키 동의 과정에서 사용하는 행렬의 크기와 키의 길이에 비례하므로 지수 연산이 필요한 다른 알고리즘에 비하여 계산 속도가 빨라 특히 계산 성능이 낮은 단말 사이의 통신에 유용할 것이다.
Abstract
In this paper, we analyze key agreement algorithms based on co-cyclic Jacket matrices, and propose key agreement algorithms based on co-cyclic Hadamard matrices to fix the problem. The performance of our proposal is better than conventional one's and the construction of the matrices is very simple. Also time complexity of our proposal is proportional to the factor that determinees the size of the matrix, and the length of the key. So our proposal is fast and will be useful for the communcations of two or three users, especially for those have low computing power.
참고문헌 (11)
- C.H. Choe, "Key agreement protocols based on the center weighted Jacket matrix as a symmetric co-cyclic matrix", MRCS 2006, pp.121~127 (2006)
- C.H. Choe, "Co-cyclic Jacket matrices for secure communication", Proc. of IWSDA’05, pp.103~105 (2005)
- K.J. Horadam, "Hadamard Matrices and Their Applications", pp.10~11 (2006), Princeton University Press
- W. Stallings, "Cryptography and Network Security, 4th Ed" (2005), Prentice Hall
- K.J. Horadam, "Cocyclic Hadamard codes", IEEE Transactions on Information Theory, 46(4), pp.1545~1550 (2000)
- M.H. Lee, "The center weighted Hadamard transform", IEEE Transactions on Circuits and Systems, 36(9), pp.1247~1249 (1989)
- 강명희, "유비쿼터스 컴퓨팅 환경에서의 익명성을 보장하는 사용자 인증 및 키 동의 프로토콜 설계", 정보보호학회논문지, 16(2), pp.3~12 (2006), 한국정보보호학회
- 최규영, "비대칭 컴퓨팅 환경을 위한 ID-기반의 인증된 키 동의 프로토콜", 정보보호학회논문지, 16(1), pp.21~31 (2006), 한국정보보호학회
- 이성운, "동일 서버를 사용하는 두 사용자간 효율적인 패스워드 기반의 키 교환 프로토콜", 정보보호학회논문지, 15(6), pp.127~133 (2005), 한국정보보호학회
- 박영호, "효율성을 개선한 신원기반의 3자간 복수 키 합의 프로토콜", 정보보호학회논문지, 15(3), pp.77~89 (2005), 한국정보보호학회
- 이성운, "간단하고 효율적인 상호 인증 키 동의 프로토콜", 정보보호학회논문지, 13(5), pp.105~112 (2003), 한국정보보호학회