A trinomial type of \(\sigma\)-LFSR oriented toward software implementation. (English) Zbl 1142.94008
Summary: In this paper, we introduce a new type of feedback shift register based on words, called \(\sigma \)-linear feedback shift register (\(\sigma\)-LFSR) which can make full use of the instructions of modern CPUs so that we can find good \(\sigma\)-LFSR with simple structure and fast software implementation. After analysis, we find a class of simple \(\sigma\)-LFSR with maximal period and give an algorithm of searching for those \(\sigma\) -LFSRs. As a result, we provide a new optional fast component in the design of modern word-based stream ciphers.
MSC:
| 94A55 | Shift register sequences and sequences over finite alphabets in information and communication theory |
| 11T71 | Algebraic coding theory; cryptography (number-theoretic aspects) |
Keywords:
finite field; stream cipher; \(\sigma\)-LFSR; primitive polynomial; fast software implementationSoftware:
RabbitReferences:
| [1] | Goldsmith A J, Wicker S B. Design challenges for energy-constrained Ad Hoc wireless networks. IEEE Wireless Commun Mag, 2002, 9(8): 8–27 · doi:10.1109/MWC.2002.1028874 |
| [2] | Li X, Yu Z B. Study on cross-layer design and power conservation in Ad Hoc network. In: Proceedings of the 4th International Conference on Parallel & Distributed Computing, Application & Technology, Chengdu, China, August 2003. 324–328 |
| [3] | Laneman J N, Tse D N C, Wornell G W. Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans Inform Theory, 2004, 50(12): 3062–3080 · Zbl 1316.94050 · doi:10.1109/TIT.2004.838089 |
| [4] | Prakash Y, Gupta S K S. Energy efficient source coding and modulation for wireless applications. In: Proceedings of Wireless Comm & Networking Conference, New Orleans, LA, USA, March 2003. 212–217 |
| [5] | Yong Y. An energy aware multi-hop cooperative MIMO scheme in wireless sensor network. Sensor Lett, 2005, 3: 55–58 · doi:10.1166/sl.2005.007 |
| [6] | Wang A Y, SeongHwan C, Sodini C G, et al. Energy efficient modulation and MAC for asymmetric RF microsensor systems. In: Proceedings of the International Symposium on Low Power Electronics & Design, Huntington Beach, CA, USA, August 2001. 106–111 |
| [7] | Cui S, Goldsmith A J, Bahai A. Energy-constranined modulation optimization. IEEE Trans Wireless Commun, 2005, 4(5): 2349–2360 · doi:10.1109/TWC.2005.853882 |
| [8] | Tang Q, Yang L, Giannakis G B, et al. Battery power efficiency of PPM and FSK in wireless sensor networks. IEEE Trans Wireless Commun, 2007, 6(4): 1308–1319 · doi:10.1109/TWC.2007.348327 |
| [9] | Pedram M, Wu Q. Design considerations for battery-powered electronics. In Proceedings of the 36th ACM/IEEE Conference on Design Automation, New Orleans, LA, USA, June 1999. 861–866 |
| [10] | Rakhmatov D, Vrudhula S. Time to failure estimation for batteries in portable systems. In: Proceedings of International Symposium on Low Power Electronics & Design, Huntington Beach, CA, USA, August 2001. 88–91 |
| [11] | Lahiri K, Raghunathan A, Dey S, et al. Battery-driven system design: a new frontier in low power design. In: Proceedings of the 15th International Conference on VLSI Design, Bangalore, India, 2002. 261–267 |
| [12] | Martin T L. Nonindeal battery properties and their impact on software design for wearable computers. IEEE Trans Comp, 2003, 52(8): 979–984 · doi:10.1109/TC.2003.1223632 |
| [13] | Proakis J G. Digital Communications. 4th ed. New York: McGraw-Hill, 2000 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
