کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5771620 1630356 2017 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Discrete linear models for the generalized self-shrunken sequences
ترجمه فارسی عنوان
مدل های خطی گسسته برای توالی های خود مختاری به طور کلی
ترجمه چکیده
در این کار، ژنراتورهای ترکیبی مبتنی بر تخریب مختلف برای اهداف رمزنگاری به طور دقیق مورد تجزیه و تحلیل قرار گرفته است. در حقیقت، ژنراتور خودکاهش اصلاح شده به عنوان یک نسخه بهبود یافته از ژنراتور خودکامر به صورت ابتدایی معرفی شد. با این وجود، در اینجا اثبات شده است که توالی های تولید شده توسط هر دو ژنراتور متعلق به یک خانواده از توالی ها، که کلاس از توالی های خود مختاری تعمیم است. بنابراین، هر دو دنباله دارای خواص مشابه و همچنین همان ضعف است. علاوه بر این، این توالی ها می توانند توسط ساختارهای خطی بر اساس یک اتوماتای ​​سلولی یک بعدی تولید شوند. خطی بودن ذاتی مدل های مبتنی بر اتوماتای ​​سلولی می تواند برای راه اندازی یک حمله رمزنگاری علیه چنین ژنراتور های غیر خطی استفاده شود.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
In this work, different decimation-based sequence generators for cryptographic purposes have been analyzed in detail. In fact, the modified self-shrinking generator was first introduced as an improved version of the self-shrinking generator. However, it is here proven that the sequences produced by both generators belong to the same family of sequences, that is the class of the generalized self-shrinking sequences. Thus, both sequences have the same properties as well as the same weaknesses. Moreover, such sequences can be generated by linear structures based on one-dimensional cellular automata. The linearity inherent to the cellular automata-based models can be used to launch a cryptanalytic attack against such non-linear generators.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 47, September 2017, Pages 222-241
نویسندگان
, ,