The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Synthesis of 90/102(170)/150 linear CA using 90/150 linear CA

90/150 선형 CA를 이용한 90/102(170)/150 선형 CA 합성

  • Received : 2016.08.04
  • Accepted : 2016.09.24
  • Published : 2016.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The nonlinear sequence generator called the shrinking generator was designed as nonlinear keystream generator composed by two maximum-length LFSRs. The shrunken sequences generated by the shrinking generator are included in the class of interleaved sequences and can be modelled as one of the output sequences of cellular automata (CA). In this paper, we propose a method for synthesizing a 90/150 CA-based sequence generator to generate a family of sequences with the same characteristic polynomial as the shrunken sequences.

수축수열 생성기라고 하는 비선형 수열 생성기는 최대 주기를 갖는 두 개의 LFSR로 이루어진 비선형 키스트림 생성기이다. 이러한 수축수열 생성기에 의해 생성된 수축수열은 삽입수열로 한 부류에 포함되고, 셀룰라 오토마타(이하 CA)를 이용하여 생성할 수 있다. 본 논문에서는 수축수열의 특성다항식과 동일한 특성다항식을 갖는 90/150 CA 기반의 수열생성기를 합성하는 방법을 제안한다.

Keywords

References

  1. A. Menezes, P. Oorschot, and S. Vanstone, Handbook of Applied Cryptography, New York: CRC Press, 1997.
  2. D. Coppersmith, H. Krawczyk, and Y. Mansour, "The shrinking generator," CRYPTO 1993, Lecture Notes in Computer Science vol. 773, California, USA, August 22-26, 1994, pp. 22-39.
  3. W. Meier and O. Stafferbach, "The self-shrinking generator," Proc. Eurocrypt 1994, Lecture Notes in Computer Science vol. 950, 1994, pp. 205-214.
  4. A. Kanso, "Clock-controlled shrinking generator of feeedback shift registers," The 8th Australasian Conf. on Information Security and Privacy-ACISP 2003, Lecture Notes in Computer Science 2727, 8th Australasian Conference, ACISP 2003 Wollongong, Australia, July 9-11, 2003, pp. 443-451.
  5. G. Gong, "Theory and applications of q-ary interleaved sequences," IEEE Trans. Inform. Theory, vol. 41, no. 2, 1995, pp. 400-411. https://doi.org/10.1109/18.370141
  6. A. Sabater and P. Gil "Concatenated automata in cryptanalysis of stream ciphers," 7th Int. Conf. on Cellular Automata for Research and Industry(ACRI) 2006, Lecture Notes in Computer Science 4173, Perpignan, France, September 20-23, 2006, pp. 611-616.
  7. S. Cho, U. Choi, H. Kim, and H. An, "Analysis of nonlinear sequences based on shrinking generator," J. of the Korea Institute of Electronic Communication Sciences, vol. 5, no. 4, 2010, pp. 412-417.
  8. U. Choi, S. Cho, Y. Hwang, and H. Kim, "Attack using Phase Shifts of Shrunken Sequence," J. of the Korea Institute of Electronic Communication Sciences, vol. 6, no. 1, 2011, pp. 97-104.
  9. H. Kim, S. Cho, U. Choi, M. Kwon, and G. Kong, "Synthesis of Uniform CA and 90/150 Hybrid CA," J. of the Korea Institute of Electronic Communication Sciences, vol. 11, no. 3, 2016, pp. 293-302. https://doi.org/10.13067/JKIECS.2016.11.3.293
  10. P. Chaudhuri, D. Choudhury, S. Nandi, and S. Chattopadhyay, Additive cellular automata theory and applications vol. 1. California, IEEE Computer Society Press, 1997.
  11. K. Cattell and J. Muzio, "Synthesis of one-dimensional linear hybrid cellular automata," IEEE Trans. Comput-Aided Design Integrated Circuits and Systems, vol. 15, no. 3, 1996, pp. 325-335. https://doi.org/10.1109/43.489103
  12. S. Cho, U. Choi, H. Kim, Y. Hwang, J. Kim, and S. Heo, "New synthesis of one-dimensional 90/150 linear hybrid group cellular automata," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 26, no. 9, 2007, pp. 1720-1724. https://doi.org/10.1109/TCAD.2007.895784
  13. S. Cho, U. Choi, H. Kim, Y. Hwang, and J. Kim, "Analysis of 90/150 Two Predecessor Nongroup Cellular automata," Int. Conf. on Cellular Automata for Research and Industry(ACRI) 2008, Lecture Notes in Computer Science 5191, Yokohama, Japan, September 23-26, 2008, pp. 128-135.
  14. A. Sabater, M. Robles, and P. Gil, "A simple linearization of the self-shrinking generator by means of cellular automata," Neural Networks, vol. 477, no. 3, 2010, pp. 461-464.