Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

One Dimensional Cellular Automata based security scheme providing both authentication and confidentiality

1차원 CA 기반의 인증과 기밀성을 제공하는 보안 기술의 분석

  • Received : 2010.02.17
  • Accepted : 2010.03.22
  • Published : 2010.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

Sarkar et al. proposed a new Cellular Automata(CA) based security scheme providing both authentication and confidentiality. The application of CA for designing the scheme makes it suitable for hardware implementation. But the proposed method by Sakar dt al. has some problems. In this paper, we analyze CA and give a method for detecting secret key.

Sarkar 등은 메시지의 기밀성과 메시지 인증을 보장하는 새로운 암호 시스템을 개발하였다. 이 암호시스템은 일차원 셀룰라 오토마타를 기반으로 하여 하드웨어 구현이 용이하고 고속계산이 가능하며 작은 단위로 확장 연결이 가능한 장점을 지녔다. 하지만 Sarkar 등이 제안한 방법은 보안상 취약점을 가지고 있다. 본 논문에서는 선형 셀룰라 오토마타의 특성을 분석하여 Sarkar 등이 제안한 방법에 대하여 비밀 키를 생성해 낼 수 있는 공격법을 제시한다.

Keywords

References

  1. D. de la Guia Martinez and A. Peinado Dominguez, "Pseudorandom Number Generation based on Nongroup Cellular Automata," Security Technology, 1999, Proceedings, IEEE 33rd Annual 1999 International Carnahan Conference, 45, pp. 370-376, 1999.
  2. P.D. Hortensius, R.D. McLeod and H.C. Card, "Parallel Random Number Generation for VLSI Systems using Cellular Automata." IEEE Trans. Computers, 38, pp. 1466-1473, 1989. https://doi.org/10.1109/12.35843
  3. A. Martin del Rey et al., "A Secret Sharing Scheme based on Cellular Automata," Applied Mathematics and Computaion, vol. 170, pp. 1356-1364, 2005. https://doi.org/10.1016/j.amc.2005.01.026
  4. S.K. Sarkar, T. Karmakar, A .Kumar, K.Shruma, P.C. Pradhan and Puttamadappa, "A One Dimensional Cellular Automata based Security Scheme providing both Authentication and Confidentiality, IE(I) Journal-CP, Vol87, pp. 1-8, May 2006.
  5. P.P. Chaudhuri, D.R. Chowdhury, S. Nandi and C. Chattopadhyay, Additive cellular automata theory and applications, 1, IEEE Computer Society Press, California, 1997.
  6. S.J. Cho et al., New Synthesis of One-Dimensional 90/150 Linear Hybrid Group Cellular Automata, IEEE Transactions On COmputer-Aided Design of Integrated Circuits and Systems, Vol. 26, No. 9, pp. 1720-1724, 2007. https://doi.org/10.1109/TCAD.2007.895784