New algorithmic procedure to test m-sequence generating feedback connections of stream Cipher's LFSRs

A. Ahmad*, S. Al-Busaidi, M. J. Al-Mushrafi

*المؤلف المقابل لهذا العمل

نتاج البحث: Conference contribution

9 اقتباسات (Scopus)

ملخص

This paper presents a new algorithmic procedure for testing the feedback connections of an LFSR to check whether the design may generate maximal length sequences (m-sequence) or not. Since for an n-bit LFSR the algorithm only requires an (n-1) - bit register operation through out its entire implementation thus, it requires minimal CPU time as well as memory space. Therefore, the attribute of the developed algorithm is two folded. The first, it is the fastest available algorithm and secondly, it is not posing the restriction on the length of the LFSRs like other existing methods. The simulation result of the algorithm is compared with the results of existing algorithms and found much faster than the other existing algorithms. The implementation procedure of the algorithm is demonstrated through an elaborative example.

اللغة الأصليةEnglish
عنوان منشور المضيفIEEE Region 10 International Conference on Electrical and Electronic Technology
المحررونD. Tien, Y.C. Liang, D. Tien, Y.C. Liang
الصفحات366-369
عدد الصفحات4
حالة النشرPublished - 2001
الحدثIEEE Region 10 International Conference on Electrical and Electronic Technology - Singapore, Singapore
المدة: أغسطس ١٩ ٢٠٠١أغسطس ٢٢ ٢٠٠١

سلسلة المنشورات

الاسمIEEE Region 10 International Conference on Electrical and Electronic Technology

Other

OtherIEEE Region 10 International Conference on Electrical and Electronic Technology
الدولة/الإقليمSingapore
المدينةSingapore
المدة٨/١٩/٠١٨/٢٢/٠١

ASJC Scopus subject areas

  • ???subjectarea.asjc.2200.2200???

بصمة

أدرس بدقة موضوعات البحث “New algorithmic procedure to test m-sequence generating feedback connections of stream Cipher's LFSRs'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا