AIRCC's International Journal of Computer Science and Information Technology

Open Access Open Access  Restricted Access Subscription Access

Linear Feedback Shift Register Genetically Adjusted for Sequence Copying


Affiliations
1 Electrics – Electronics Department, TecNM - Instituto Tecnologico de Veracruz, Veracruz, Mexico
 

The present manuscript proposes a comparison between two types of shift registers; the first one, a traditional one with a linear feedback (LFSR); on the other corner, a register designed one register with genetically-controlled feedback loop (NLFGR). Being more traditional, the linear feedbacked register works as reference to offer comparison metrics, meanwhile the NLFGR is our research focus, since our proposal relies in its good features to replicate certain behaviours, with shorter parsing time than linear feedback shift register.

Keywords

Lineal Feedback Shift Register, Non-Linear Feedback Genetically-Controlled Register, Heuristic Search, Genetic Algorithms, Sequence Reproduction.
User
Notifications
Font Size

  • MAO, Yaobin; CAO, Liu; LIU, Wenbo. Design and FPGA implementation of a pseudo-random bit sequence generator using spatiotemporal chaos. En 2006 International Conference on Communications, Circuits and Systems. IEEE, 2006. p. 2114-2118.

  • ZENG, Guang; DONG, Xiaodai; BORNEMANN, Jens. Reconfigurable feedback shift register based stream cipher for wireless sensor networks. IEEE Wireless Communications Letters, 2013, vol. 2, no 5, p. 559-562.

  • SHAH, Trishla; UPADHYAY, Darshana. Design analysis of an n-Bit LFSR-based generic stream cipher and its implementation discussion on hardware and software platforms. En Proceedings of the International Congress on Information and Communication Technology: ICICT 2015, Volume 2. Springer Singapore, 2016. p. 607-621.

  • JUSTIN, Remya; MATHEW, Binu K.; ABE, Susan. FPGA implementation of high quality random number generator using LUT based shift registers. Procedia Technology, 2016, vol. 24, p. 1155-1162.

  • BABITHA, P. K.; THUSHARA, T.; DECHAKKA, M. P. FPGA based N-bit LFSR to generate random sequence number. International Journal of Engineering Research and General Science, 2015, vol. 3, no 3, p. 6-10.

  • ZULFIKAR, Zulfikar; AWAY, Yuwaldi; RAFIQA, Shahnaz Noor. FPGA-based design system for a two-segment Fibonacci LFSR random number generator. Int. J. Electr. Comput. Eng.(IJECE), 2017, vol. 7, p. 1882.

  • FÚSTER-SABATER, Amparo; CARDELL, Sara D. Cryptographic Properties of Equivalent Ciphers. Procedia Computer Science, 2016, vol. 80, p. 2236-2240.

  • QU, Bo, et al. Differential power analysis of stream ciphers with LFSRs. Computers & Mathematics with Applications, 2013, vol. 65, no 9, p. 1291-1299.

  • MA, Zhen; QI, Wen-Feng; TIAN, Tian. On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR. Journal of Complexity, 2013, vol. 29, no 2, p. 173-181.

  • PEINADO, Alberto; FÚSTER-SABATER, Amparo. Generation of pseudorandom binary sequences by means of linear feedback shift registers (LFSRs) with dynamic feedback. Mathematical and Computer Modelling, 2013, vol. 57, no 11-12, p. 2596-2604.

  • HU, Chunqiang; LIAO, Xiaofeng; CHENG, Xiuzhen. Verifiable multi-secret sharing based on LFSR sequences. Theoretical Computer Science, 2012, vol. 445, p. 52-62.

  • SHINY, M. I., et al. LFSR based secured scan design testability techniques. Procedia computer science, 2017, vol. 115, p. 174-181.

  • BOJANIĆ, Slobodan, et al. FPGA for pseudorandom generator cryptanalysis. Microprocessors and Microsystems, 2006, vol. 30, no 2, p. 63-71.

  • DIN, Maiya, et al. Applying Cuckoo Search for analysis of LFSR based cryptosystem. Perspectives in Science, 2016, vol. 8, p. 435-439.

  • BOUSSAÏD, Ilhem; LEPAGNOT, Julien; SIARRY, Patrick. A survey on optimization metaheuristics. Information sciences, 2013, vol. 237, p. 82-117.


Abstract Views: 92

PDF Views: 81




  • Linear Feedback Shift Register Genetically Adjusted for Sequence Copying

Abstract Views: 92  |  PDF Views: 81

Authors

Ugalde-Franco Juan Manuel
Electrics – Electronics Department, TecNM - Instituto Tecnologico de Veracruz, Veracruz, Mexico
Martinez-Gonzalez Ricardo Francisco
Electrics – Electronics Department, TecNM - Instituto Tecnologico de Veracruz, Veracruz, Mexico
Mejia-Perez Juan Francisco
Electrics – Electronics Department, TecNM - Instituto Tecnologico de Veracruz, Veracruz, Mexico

Abstract


The present manuscript proposes a comparison between two types of shift registers; the first one, a traditional one with a linear feedback (LFSR); on the other corner, a register designed one register with genetically-controlled feedback loop (NLFGR). Being more traditional, the linear feedbacked register works as reference to offer comparison metrics, meanwhile the NLFGR is our research focus, since our proposal relies in its good features to replicate certain behaviours, with shorter parsing time than linear feedback shift register.

Keywords


Lineal Feedback Shift Register, Non-Linear Feedback Genetically-Controlled Register, Heuristic Search, Genetic Algorithms, Sequence Reproduction.

References