تغییر مسیر خطی C بازخورد (تغییر مکان بازخورد خطی - LFSR) - مکانیسم ایجاد یک توالی شبه تصادفی از بیت های باینری. ثبت نام (شکل 1) شامل یک سری از سلول هایی است که توسط بردار اولیه تنظیم می شوند (اغلب یک کلید مخفی). عملیات ثبت نام توسط حضور یا عدم وجود ارتباطات از هر تخلیه به بازخورد تعیین می شود. مراجع با بازخورد ثابت نشده است، اما بخشی از کلید است. در مرحله بعدی، محتویات سلول های ثبت شده به یک موقعیت به سمت راست حرکت می کنند و یک نتیجه باقی مانده به عنوان یک نتیجه از عملیات XOR آزاد، قرار داده شده در سلول چپ شدید.
شکل. 1. ثبت بازخورد خطی ثبت نام
برای رسیدن به حداکثر دوره گاما گاما، تعداد تخلیه ها m.ثبت نام تغییر SHIFT برابر با یکی از اعداد اول Mermesenna (2، 3، 5، 7، 13، 17، 31، 61، 89، 107، 127، 521، 607، 127، 521، 607، 127، 2203 انتخاب شده است ...)، و اتصالات داخلی ثبت نام باید مطابق با چندجملهای ابتدایی غیر قابل تحمل با درجه قدیمی تر انتخاب شود. m.. در این مورد، دوره رمزگذاری گاما می تواند برسد (2 M.-1).
LFSR به سرعت کار می کند و به راحتی هر دو نرم افزار و سخت افزار را اجرا می کند. با استفاده از بیت های انتخابی صالح، توالی های تولید شده دارای خواص آماری خوب هستند. LFSR به عنوان یک عنصر اساسی برای ساخت سیستم های محافظت شده بسیار مورد استفاده قرار می گیرد.
Cascade Registers - مجموعه ای از LFSR، که به گونه ای مرتبط است که رفتار یک ثبت نام LFSR بستگی به رفتار ثبت نام قبلی LFSR در آبشار دارد. چنین رفتار "وابسته" معمولا برای مدیریت استفاده از اولین تغییر شیب LFSR توسط LFSR زیر سازماندهی می شود.
به عنوان مثال، ثبت نام یک مرحله را تغییر می دهد اگر مقدار ثبت نام قبلی 1 باشد، و اگر مقدار 0 باشد، ثبت نام دو مرحله یا به نحوی متفاوت است. تعداد زیادی از ترکیبات مشابه باعث می شود که ایمنی بسیار بالا را تضمین کند.
توالی مرموز بیشتر به یک ژنراتور فشرده (تبدیل ژنراتور کوچک)، بر اساس یک تعامل ساده بین نتایج دو ثبت نام LFSR می دهد. بیت از یک نتیجه تعیین می شود که آیا بیت های مربوطه نتیجه دوم به عنوان بخشی از کلید کامل "جریان" استفاده می شود. ژنراتور فشرده ساده، پوسته پوسته شدن و دارای خواص محافظتی خوب است. معایب آن این است که نرخ تولید "کلید جریان" ثابت نخواهد بود اگر شما اقدامات احتیاطی را قبول نکنید.
روش فیبوناچی با تاخیریکی از ژنراتورهای فیبونسیوم گسترده بر اساس فرمول تکراری زیر است:
جایی که y k. - شماره واقعی از محدوده
شکل. 2. رمزنگاری چرخه ای
حالت بازخورد DES خروج را می توان برای تولید اعداد شبه تصادفی، شبیه به نحوه استفاده از آن برای جریان رمزگذاری استفاده کرد. خروجی هر مرحله رمزگذاری، مقدار 64 بیتی است که از آن تنها بیت های ارشد J به رمزنگاری می پردازند. خروجی های 64 بیتی یک دنباله ای از اعداد شبه تصادفی با خواص آماری خوب را تشکیل می دهند.
ژنراتور شماره شبه تصادفی که در ANSI X9.17 توصیف شده است یکی از اعداد شبه تصادفی مقاوم ترین کریپتوست است. تعداد برنامه های کاربردی با استفاده از این تکنولوژی شامل امنیت مالی و برنامه های کاربردی PGP است.
ژنراتور ANSI X9.17 شامل بخش های زیر است (شکل 3):
1. ورودی: ژنراتور توسط دو ورودی شبه تصادفی کنترل می شود. اولین ورود به سیستم 64 بیتی است. تاریخ های کنونی و زمان ( DT I.)، که هر بار هنگام ایجاد یک عدد تغییر می کند. ورودی دوم یک مقدار اولیه 64 بیتی است که توسط برخی از ارزش های دلخواه آغاز می شود و در طول تولید توالی اعداد شبه تصادفی متفاوت است ( v i.).
2. کلید ها: ژنراتور از سه ماژول سه گانه با دو کلید K 1، K 2 استفاده می کند. هر سه از همان جفت کلید های 56 بیتی استفاده می کنند که باید مخفی نگه داشته و تنها برای تولید یک عدد شبه تصادفی استفاده شود.
| ابله |
| ابله |
| ابله |
| + |
| + |
| K 1، K 2 |
| DT I. |
| v i. |
| R I. |
| v i + 1 |
3. خروج: خروجی شامل شماره 64 بیتی شبه تصادفی R I و مقادیر 64 بیتی است که به عنوان استفاده می شود معنی اولیه هنگام ایجاد شماره زیر ( v i +1.) .
شکل. 3. اعداد شبه تصادفی ANSI X9.17 ژنراتور
در بازخورد خطی بازخورد خطی، دو بخش (ماژول ها) جدا شده اند: تغییر تغییر مکان خود و نمودار (یا زیرروئید) مقدار کمی را محاسبه کنید. ثبت نام شامل سلول های عملکردی (یا بیت از یک کلمه ماشین یا کلمات چندگانه)، در هر کدام از اینها وضعیت فعلی یک بیت ذخیره می شود. تعداد سلول ها یک ثبت نام نامیده می شود. بیت ها (سلول ها) معمولا توسط اعداد شمرده می شوند، که هر کدام قادر به ذخیره بیت ها هستند و در سلول، بیت محاسبه شده رخ می دهد و خروجی بیت بعدی تولید شده از سلول قابل برداشت می شود. محاسبه بیت متحرک معمولا قبل از تغییر ثبت نام انجام می شود و تنها پس از تغییر، مقدار کمی محاسبه شده در سلول قرار می گیرد.
دوره ثبت کننده برشی حداقل طول دنباله دریافت شده قبل از شروع آن شروع به تکرار آن نامیده می شود. از آنجا که ثبت نام از سلول های بیت تنها حالت های غیر صفر متفاوت دارد، اساسا، دوره ثبت نام نمی تواند از این تعداد تجاوز کند. اگر دوره ثبت نام برابر با این عدد باشد، چنین ثبت نام ثبت نام حداکثر ثبت نام است.
برای RSLOS، عملکرد بازخورد یک تابع گاو خطی از حالت های تمام یا بیت های خاص ثبت نام است. به عنوان مثال، مجموع ماژول دو یا معکوس منطقی آن یک تابع خطی خطی است (عملیات XOR، در فرمول ها به عنوان نشان داده شده است) و اغلب در چنین مقررات استفاده می شود.
در این مورد، این بیت هایی که هستند تابع متغیرها بازخورد، پذیرفته شده است حفره.
کنترل ثبت نام در پیاده سازی های سخت افزاری با تهیه پالس تغییر (در غیر این صورت نامیده می شود پارچه یا پیگردی) به تمام سلول ها، در نرم افزار - اجرای چرخه برنامه، که شامل محاسبه عملکرد بازخورد و تغییر بیت در کلمه است.
در طول هر زمان، عملیات زیر انجام می شود:
تغییر مکان بازخورد خطی
بنابراین، عملیات منطقی XOR به عنوان یک تابع بازخورد (به غیر از یا) گرفته شده است، یعنی:
خواص چندجملهای ابتدایی
خواص
خواص صادر شده توسط توالی RSLOS به شدت مربوط به خواص چندجملهای مرتبط است. ضرایب غیر صفر آن نامیده می شود حفره، و همچنین سلول های ثبت نام مربوطه که مقادیر استدلال های عملکرد بازخورد را ارائه می دهند.
پیچیدگی خطی
پیچیدگی خطی توالی دودویی یکی از بیشتر است ویژگی های مهم کار RSLOS. ما علامت زیر را معرفی می کنیم:
تعریفپیچیدگی خطی یک توالی باینری بی نهایت شماره به شرح زیر است:
پیچیدگی خطی توالی باینری نهایی این یک عدد نامیده می شود که برابر با طول کوتاهترین RSLOS است، که توالی را به عنوان اولین اعضا تولید می کند.
خواص پیچیدگی خطی
اجازه دهید هر دو توالی دوتایی. سپس:
استقلال همبستگی
برای به دست آوردن پیچیدگی خطی بالا، رمزنگاری ها در حال تلاش برای استفاده غیر خطی نتایج چندین توالی خروجی هستند. در عین حال، خطر این است که یک یا چند توالی خروجی (اغلب حتی خروجی های RSLOS فرد) می تواند با یک جریان کلیدی مشترک همراه باشد و با جبر خطی باز شود. هک کردن بر اساس چنین آسیب پذیری ها نامیده می شود افتتاح همبستگی. توماس سی دینتر نشان داد که ممکن است به طور دقیق استقلال همبستگی را تعریف کند و سازش بین استقلال همبستگی و پیچیدگی خطی وجود دارد.
ایده اصلی چنین هک، شناسایی برخی از همبستگی بین مشتق ژنراتور و نتیجه گیری یکی از آن است قطعات کامپوننت. سپس، مشاهده توالی خروجی، می توانید اطلاعاتی در مورد این خروجی متوسط \u200b\u200bدریافت کنید. با استفاده از این اطلاعات و همبستگی های دیگر، می توانید داده ها را بر روی سایر نتایج میانجی ها جمع آوری کنید تا زمانی که ژنراتور هک شود.
احیای اصلاحات یا تغییرات، مانند خودکار سازی های سریع همبستگی، از قبیل خودکار سازی سریع همبستگی، با موفقیت در برابر جریان کلید کلید بر اساس یک تغییر تغییر مکان بازخورد خطی استفاده می شود پیچیدگی محاسباتی و کارایی.
مثال
برای RSLOS با چندجملهای مرتبط، توالی تولید شده شکل دارد. فرض کنید، قبل از شروع روند در ثبت، یک دنباله ثبت شده است، سپس دوره جریان بیت تولید شده 7 با دنباله ای زیر است:
| تعداد گام | وضعیت | کمی تولید شده |
| 0 | - | |
| 1 | 1 | |
| 2 | 1 | |
| 3 | 0 | |
| 4 | 1 | |
| 5 | 1 | |
| 6 | 1 | |
| 7 | 0 |
از آنجایی که دولت درونی در مرحله هفتم به اصل بازگشته است، پس از مرحله بعدی، تکرار خواهد شد. به عبارت دیگر، دوره دنباله ای 7 ساله بود که به علت ابتکاری چندجملهای بود.
الگوریتم برای تولید چندجملهای ابتدایی
جداول به پایان رسید
محاسبه ابتدایی چندجملهای یک کار ریاضی نسبتا پیچیده است. بنابراین وجود دارد جداول به پایان رسیدکه تعداد توالی های شیر را که حداکثر دوره ژنراتور را تضمین می کنند، ارائه می دهند. به عنوان مثال، برای ثبت نام تغییر 32 بیتی یک دنباله وجود دارد. این به این معنی است که برای تولید یک بیت جدید، با استفاده از تابع Xor، به منظور جمع کردن بیت های 31st، 30th، 29، 27، 25 و 0 ضروری است. کد برای چنین RSLO در زبان Si به شرح زیر است:
INT LFSR (VOID) (Static Unsigned Long S \u003d 1؛ S \u003d ((((s \u003e\u003e 31) ^ (s \u003e\u003e 30) ^ (s \u003e\u003e 29) ^ (s \u003e\u003e 27) ^ (s \u003e\u003e 25) ^ s) & 1)<< 31 ) | (S>\u003e 1)؛ بازگشت S & 1؛ )
پیاده سازی نرم افزار ژنراتورهای RSLOS به اندازه کافی آهسته هستند و اگر آنها بر روی اسمبلر نوشته شوند، سریعتر کار می کنند و نه در زبان C. یک راه حل این است که از موازی تا 16 RSLOS (یا 32، بسته به طول کلمه در معماری یک کامپیوتر خاص) استفاده کنید. در چنین طرح، مجموعه ای از کلمات استفاده می شود، اندازه آن برابر طول RSLOS است، و هر بیت از آرایه کلمه به RSLOS آن اشاره دارد. با توجه به این که همان شماره ها استفاده می شود، می تواند به دست آوردن عملکرد قابل توجه عملکرد. [نیاز به یک کد نمونه] (نگاه کنید به: بیتسلیس).
پیکربندی Galua
تغییر تنظیمات پیکربندی Galois با بازخورد خطی ثبت نام کنید
طرح بازخورد نیز می تواند اصلاح شود. در این مورد، ژنراتور مقاومت مرموز بیشتری نخواهد داشت، اما برنامه های کاربردی آن را آسان تر می کند. به جای استفاده برای تولید یک بیت چپ شدید جدید، بیت از دنباله شیر Xor هر بیت از دنباله شیر با خروجی ژنراتور ساخته شده است و جایگزین آن با نتیجه این عمل، پس از آن نتیجه ژنراتور به سمت چپ جدید تبدیل می شود بیت شدید در زبان SI به نظر می رسد این است:
int lfsr (void) (static unsigned long q \u003d 1؛ q \u003d (q \u003e\u003e 1) ^ (q & 1؟ 0x80000057: 0)؛ بازگشت Q & 1؛)
برنده ها شامل همه XOR در یک عملیات انجام می شود.
- شما می توانید ثابت کنید که اولین پیکربندی فیبوناچی و پیکربندی GALOA در اینجا به همان دنباله ها (2 32 -1 طول می کشد)، اما فاز کردن یکی از دیگر
- یک چرخه از یک شماره ثابت از تماس های LFSR در پیکربندی GALOA تقریبا دو برابر سریعتر از پیکربندی فیبوناچی (کامپایلر MS VS 2010 در اینتل Core i5)
- لطفا توجه داشته باشید که در پیکربندی Galua، سفارش بیت ها در کلمه بازخورد تعریف شده در مقایسه با پیکربندی فیبوناچی معکوس شده است
نمونه هایی از ژنراتورها
ژنراتور "توقف رفتن"
ژنراتور متناوب "توقف راه رفتن"
این ژنراتور از خروج از یک RSLOS برای کنترل فرکانس ساعت RSLO دیگر استفاده می کند. خروجی ساعت RSLOS-2 توسط خروجی RSLOS-1 کنترل می شود، به طوری که RSLO-2 می تواند وضعیت خود را در زمان T تغییر دهد، تنها اگر خروجی RSDOS-1 در زمان T-1 بود برابر با وحدت. اما این طرح در برابر باز شدن همبستگی مقاومت نکرد.
بنابراین، یک ژنراتور بهبود یافته پیشنهاد شده است، بر اساس همان ایده. او ژنراتور متناوب "توقف ارسال" نامیده می شود. این از سه Raslos از طول های مختلف استفاده می کند. RSLOS-2 هنگامیکه خروجی RSLOS-1 برابر با یک برابر است، و RSLOS-3، زمانی که خروجی RSLOS-1 صفر است. خروجی ژنراتور مجموع ماژول 2 RSLOS-2 و RSLOS-3 است. این ژنراتور دارای مدت زمان طولانی و پیچیدگی خطی بزرگ است. نویسندگان آن نیز یک روش برای باز شدن همبستگی RSLOS-1 را نشان دادند، اما ژنراتور را به میزان قابل توجهی تضعیف نمی کند.
آبشار Hallmanna
آبشار Hallmanna
Cascade Hallmann یک نسخه تقویت کننده ژنراتور "توقف زخم" است. این شامل توالی PCLOS است، ساعت هر کدام از آنها توسط RSLOS قبلی مدیریت می شود. اگر خروجی RSLOS-1 در زمان T 1 باشد، سپس RSLO-2 CHICKED است. اگر خروجی RSLOS-2 در زمان T 1 باشد، پس RSLO-3 CHICKED، و غیره است. خروجی آخرین RSLOS خروجی ژنراتور است. اگر طول تمام RSLOS یکسان باشد و برابر با n باشد، پیچیدگی خطی سیستم از K RSLOS برابر است.
این ایده ساده است و می تواند برای تولید توالی ها با دوره های بزرگ، مشکلات خطی بزرگ و خواص آماری خوب استفاده شود. اما، متأسفانه، آنها به باز کردن حساس هستند، به نام "قفل" (قفل شدن). برای پایداری بیشتر، توصیه می شود از K حداقل 15 استفاده کنید. بهتر است از RSLOS کوتاه تر از RSLOS کمتر استفاده کنید.
ژنراتور آستانه
ژنراتور آستانه
این ژنراتور تلاش می کند تا از مشکلات امنیتی ژنراتورهای قبلی با استفاده از تعداد متناوب از ثبت های تغییرات تغییر کند. در تئوری، هنگام استفاده از تعداد بیشتری از ثبت های برشی، پیچیدگی رمز را افزایش می دهد، که در این ژنراتور انجام شد.
این ژنراتور شامل تعداد زیادی از ثبت کننده های برشی است، نتیجه گیری از آن به عملکرد اصلی است. اگر تعداد واحدهای موجود در خروجی های ثبت شده بیش از نصف باشد، ژنراتور یک واحد را صادر می کند. اگر تعداد صفرها در خروجی بیش از نیمی از آنها باشد، ژنراتور صفر را نمایش می دهد. به منظور مقایسه تعداد صفرها و واحدهای ممکن است، تعداد ثبت های برشی باید عجیب باشد. طول تمام ثبت نام ها باید دو طرفه ساده باشد، و بازخورد نامزدی ابتدایی است که دوره تولید توالی حداکثر است.
برای مورد سه رکورد برشی، ژنراتور می تواند به عنوان:
این ژنراتور شبیه به ژنراتور GEFF است، به جز اینکه ژنراتور آستانه پیچیدگی خطی بیشتری دارد. پیچیدگی خطی آن عبارت است از:
کجا، - طول دوره های دوم، دوم و سوم برشی.
ضرر و زیان آن این است که هر بیت خروجی اطلاعاتی در مورد وضعیت ثبت نام را ارائه می دهد. یا نه 0.189 بیت. بنابراین، این ژنراتور ممکن است در برابر باز شدن همبستگی مقاومت نکنند.
گونه های دیگر
خود ارتباط
خود پیوند ژنراتورها است که فرکانس خود را کنترل می کنند. دو نوع از این ژنراتورها پیشنهاد شد. برای اولین بار شامل یک تغییر SHIFT با یک پیوند خط بازگشت و برخی طرح هایی است که این ثبت نام را بسته است، بسته به آنچه که مقادیر خروجی ثبت نام به دست آمده است. اگر خروجی RSLOS برابر با یک باشد، پس از آن ثبت نام Tacty D برابر است. اگر عملکرد صفر باشد، ثبت نام توسط K تایمز است. دوم تقریبا یکسان طراحی شده است، اما تا حدودی اصلاح شده است: در طرح Clocking Clocking به ورودی، به عنوان بازرسی 0 یا 1، خود خروجی را دریافت نمی کند، و Xor برخی از کمی از یک تغییر تغییر تغییر با بازخورد خطی. متأسفانه این نوع ژنراتور امن نیست.
ژنراتور چند سرعته با کار داخلی
این ژنراتور از دو رکورد بازخورد خطی با فرکانس های مختلف ساعت استفاده می کند: RSLOS-1 و RSLO-2. فرکانس ساعت RSLOS-2 در D برابر بیشتر از RSLOS-1 است. بیت های جداگانه ای از این رجیسترها با هم ترکیب می شوند و. سپس با خروجی عملیات و عملیات XOR انجام می شود. از این بلوک XOR توالی خروجی را حذف کرد. باز هم، این ژنراتور بی عیب و نقص نیست (قبل از باز کردن سازگاری خطی زنده ماندند. اگر طول RSLOS-1 طول RSLOS-2 است، و D نسبت فرکانس های ساعت، حالت داخلی ژنراتور است می تواند با طول دنباله خروجی به دست آید)، اما دارای پیچیدگی خطی بالا است و دارای ویژگی های آماری عالی است.
ساده ترین نمایش عملکرد بازخورد یک تابع خطی است، به عنوان مثال، مجموع ماژول 2 محتویات تخلیه های خاص. چنین ثبت نام ثبت نام یک تغییر مکان بازخورد خطی (ثبت نام خطی بازخورد خطی، اختصار LFSR) نامیده می شود. در مورد کلی، تابع بازخورد خطی توسط فرمول تعریف شده است. اینجا c k.\u003d 1، اگر k.صدا در تابع بازخورد استفاده می شود و c k.\u003d 0 در غیر این صورت. نماد Å علاوه بر اضافه کردن ماژول 2 (به غیر از یا) نشان می دهد.
به عنوان مثال، LFSR را با عملکرد بازخورد در نظر بگیرید (نگاه کنید به شکل).
اگر وضعیت اولیه ثبت نام 1111 باشد، پس از آن در ساعت های بعدی، دولت های زیر را به دست می آورد: 1111، 0111، 1011، 0101، 1010، 1101، 0110، 0011، 1001، 0100، 0010، 0001، 1000، 1100، 1110، 1111، ...
توالی خروجی از تخلیه ثبت نام جوانتر (راست افراطی) تشکیل شده است. این به نظر می رسد: 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0 1. می توان دید که توالی بیت تولید شده به طور کامل توسط وضعیت اولیه ثبت نام و بازخورد تعیین می شود. از آنجا که تعداد انواع دولت های ثبت شده البته (برابر با 2 است L.)، دیر یا زود، دنباله کلید شروع به تکرار خواهد کرد. حداکثر طول قسمت انتگرال دنباله کلید، دوره آن نامیده می شود. T.. این دوره بستگی به عملکرد بازخورد دارد. حداکثر دوره ممکن برابر است T. حداکثر \u003d 2 L.-1 (ثبت نام تمام دولت های ممکن را به جز 0000 ... 0) می گیرد. توالی خروجی LFSR دارای حداکثر دوره نامیده می شود دنباله دار.
برای پیدا کردن شرایطی که تحت آن LFSR حداکثر دوره داشته باشد، ویژگی های بازخورد با چندجملهای مشخصه هماهنگ شده اند. بنابراین، ثبت نام در بالا نشان داده شده به عنوان مثال مربوط به چندجملهای است. تجزیه و تحلیل نظری نشان می دهد که LFSR حداکثر دوره پس از آن و تنها در صورتی که پلیس باشد پ.(ایکس.) هست یک اولیه. در زیر برخی از چندجملهای ابتدایی برای استفاده در عمل توصیه می شود. جدول درجه متغیر را نشان می دهد ایکس.در رکورد چندجملهای. به عنوان مثال، ضبط (31، 3) مربوط به چندجملهای است.
| № | پ.(ایکس.) | № | پ.(ایکس.) | № | پ.(ایکس.) |
| (39, 16, 23, 35) | (38, 5, 6, 27) | (32, 2, 7, 16) | |||
| (30, 6, 4, 1) | (31, 6) | (31, 7) | |||
| (31, 13) | (31, 25, 23, 8) | (33, 13) | |||
| (35, 2) | (47, 5) | (48, 9, 7, 4) | |||
| (47, 11, 24, 32) | (46, 18, 31, 40) | (53, 6, 2, 1) | |||
| (55, 24) | (57, 7) | (58, 19) | |||
| (59, 7, 4, 2) | (41, 27, 31, 32) | (61, 5, 2, 1) | |||
| (42, 30, 31, 34) | (51, 15, 24, 46) | (50, 17, 31, 34) |
در ابتدا، LFSRS برای اجرای سخت افزار به شکل مجموعه ای از مدارهای دیجیتال طراحی شده بود. پیاده سازی نرمافزار LFSR معمولا سرعت سخت افزار را از دست می دهد. برای افزایش سرعت، وضعیت ثبت نام سودآور است که به صورت یک کل ذخیره می شود L.-Roro-number، بیت های فردی که مربوط به تخلیه دودویی ثبت نام است. سپس، برای دسترسی به بیت های فردی، عملیات Bonnetic استفاده می شود (تغییر، ماسک، و غیره).
بازخورد ثبت بازخورد ( FSR ) متشکل از دو بخش است: ثبت نام تغییر مکان و توابع بازخورد .
تغییر SHIFT (ERROR: منبع مرجع پیدا نشد.) این دنباله ای از بیت ها است. هنگامی که شما نیاز به حذف بیت، تمام بیت های تغییر SHIFT تغییر به سمت راست به 1 موقعیت. بیت چپ فوق العاده جدید ارزش عملکرد بازخورد از بقیه بیت های ثبت نام است. دوره زمانی یک ثبت نام تغییر به نام دنباله نتیجه قبل از شروع تکرار نامیده می شود.
ساده ترین نوع ثبت نام برشی با بازخورد است ثبت نام خطی برشی با بازخورد (lfsr
–
ترک کرد.
بازخورد
تغییر مکان.
ثبت نام)
(خطا: منبع مرجع یافت نشد). بازخورد یک بیت کوچک Simxorect است 
egetice، لیستی از این بیت ها نامیده می شود تا توالی.
n.-Bitfs می تواند در یکی از 2 n. -1 دولت های داخلی این به این معنی است که از لحاظ نظری، چنین ثبت شده می تواند توالی شبه تصادفی را با یک دوره تولید کند 2 n. -1 بیت ها تعدادی از حالت های داخلی و دوره برابر است، زیرا ثبت نام با صفر به این واقعیت منجر می شود که یک توالی بی نهایت صفر تولید می کند که کاملا بی فایده است. فقط با برخی از SEQUENCESSLFSCC رد شده، از طریق همه عبور می کند 2 n. -1 دولت های داخلی suchlfsrote lfsr با حداکثر دوره.
به منظور حداکثر دوره LFSrell خاص، چندجملهای تشکیل شده از دنباله شیر و ثابت 1 باید ابتدایی توسط ماژول باشد 2 .
محاسبه ابتدایی چندجملهای یک کار ریاضی نسبتا پیچیده است. بنابراین، جداول آماده شده وجود دارد که تعداد توالی های شیر را ارائه می دهند که حداکثر دوره ژنراتور را تضمین می کنند. به عنوان مثال، برای ثبت نام تغییر 32 بیتی، شما می توانید چنین ورودی را پیدا کنید: (32,7,5,3,2,1,0) . این به این معنی است که برای تولید یک بیت جدید، لازم است با استفاده از تابع xorprix یک سی و دوم، هفتم، پنجم، سوم، دوم و بیت های اول ضروری باشد.
کد برای چنین LFSR زبان C ++ خواهد بود:
// هر مقدار علاوه بر صفر
shiftregister \u003d (((shiftregister \u003e\u003e 31)
^ (shiftregister \u003e\u003e 6)
^ (shiftregister \u003e\u003e 4)
^ (shiftregister \u003e\u003e 2)
^ (shiftregister \u003e\u003e 1)
^ shiftregister)
& 0x00000001)<<31)
| (shiftregister \u003e\u003e 1)؛
بازگشت Shiftregister & 0x00000001؛
پیاده سازی نرم افزار LFSRD آهسته و سریع تر است، اگر آنها بر روی یک اسمبلر نوشته شوند، و نه در S. یک راه حل، استفاده از موازی 16-tylfsr (یا 32، بسته به طول کلمه در معماری یک کامپیوتر خاص). در چنین طرح، مجموعه ای از کلمات استفاده می شود، اندازه آن برابر با طول LeverLFSR است، و هر کلمه ییتی از آرایه به مالکیت خود اشاره دارد. با توجه به این که همان شماره ها استفاده می شود، می تواند به دست آوردن عملکرد قابل توجه عملکرد.
از جانب 
بازخورد HAM نیز می تواند اصلاح شود. در عین حال، ژنراتور مقاومت مرموز بیشتری نخواهد داشت، اما نرم افزار را آسان تر می کند. به جای استفاده برای تولید یک بیت افراطی جدید از بیت های توالی شیر، بیت های دنباله شیر با خروجی ژنراتور و جایگزینی آن با نتیجه این عمل، پس از آن نتیجه ژنراتور به یک بیت شدید سمت چپ جدید تبدیل می شود (خطا: منبع مرجع یافت نشد).
این اصلاح نامیده می شود پیکربندی گالوا. به زبان این موضوع به نظر می رسد:
static Unsigned Long Shiftregister \u003d 1؛
void seed_lfsr (دانه های بدون نام Unsigned)
shiftregister \u003d دانه؛
int galua_lfsr (void)
اگر (shiftregister & 0x00000001) (
shiftregister \u003d (shiftregister ^ mask \u003e\u003e 1) | 0x8000000؛
shiftregister \u003e\u003e \u003d 1؛
برنده می شود که همه Xors با یک عملیات پر شده است. این طرح همچنین می تواند موازی باشد.
توسط خود، LFS در توالی های شبه تصادفی خوب هستند، اما آنها دارای خواص غیر تصادفی نامطلوب هستند. بیت های سریال خطی هستند، که آنها را به رمزنگاری بی فایده می سازد. forlfsrdlin n.وضعیت داخلی قبلی است n.ژنراتور خروجی خروجی. حتی اگر طرح بازخورد مخفیانه ذخیره شود، می توان آن را تعیین کرد 2 n.بیت خروجی ژنراتور با الگوریتم های ویژه. علاوه بر این، اعداد تصادفی بزرگ تولید شده با استفاده از بیت های این دنباله ای که در یک ردیف اجرا می شوند، به شدت همبستگی دارند و برای برخی از انواع برنامه ها تصادفی نیستند. با وجود این، LFSRS برای ایجاد الگوریتم های رمزنگاری استفاده می شود. برای این، Severallfsr استفاده می شود، معمولا با طول های مختلف و تعداد توالی های شیر. کلید وضعیت اولیه ثبت نام است. هر بار که یک بیت جدید مورد نیاز است، تمام ثبت نام ها تغییر می کنند. این عملیات نامیده می شود کلسیم. خروجی بیت یک تابع، ترجیحا غیر خطی، برخی از bitslfsr است. این ویژگی نامیده می شود ترکیب، و ژنراتور به عنوان یک کل - ترکیب ژنراتور. بسیاری از این ژنراتورها تا به حال امن هستند.
بازخورد تغییر ثبت نام متشکل از دو بخش است: ثبت نام تغییر و توابع بازخورد.
شکل 19. ثبت نام تسهیلات.
در مورد عمومی، ثبت Shift یک دنباله ای از برخی از عناصر حلقه یا زمینه است. اغلب اعمال می شود بیت رکورد برشی طول چنین ثبت نام توسط تعداد بیت ها بیان می شود. هر بار کمی بازیابی می شود، تمام بیت های ثبت شده به سمت راست به یک موقعیت منتقل می شوند. بیت جدید جدید به عنوان عملکرد تمام بیت های دیگر ثبت نام محاسبه می شود. خروجی معمولا دسته معنی جوانتر است. دوره ثبت نام تغییر مسیر، طول دنباله خروجی قبل از شروع به تکرار نامیده می شود.
ساده ترین نوع ثبت نام برشی - ثبت کننده برشی با بازخورد خطی (RSLO یا LRS). بازخورد یک عملیات XOR ساده در برخی از بیت های ثبت نام است. لیست این بیت ها تعیین می شود چندجملهای مشخصه و نامیده می شود دنباله ای از شیپور خاموشی. گاهی اوقات چنین طرح نامیده می شود پیکربندی فیبوناچی.
شکل 20 پیکربندی RSLOS فیبوناچی.
با اجرای نرم افزار، RSLOS از مدار اصلاح شده استفاده می کند: برای ایجاد یک بیت جدید جدید، به جای استفاده از بیت های دنباله ای از شیپور خاموشی بیش از هر بیت، عملیات XOR با خروجی ژنراتور انجام می شود، جایگزین بیت قدیمی دنباله از شیپور خاموشی چنین اصلاحاتی گاهی اوقات نامیده می شود پیکربندی گالوا.
شکل 21. پیکربندی Galua Rshlos.
n.Raslos -bit می تواند در یکی از 2 باشد n. - 1 حالت داخلی این به این معنی است که از لحاظ نظری، چنین ثبت شده می تواند یک توالی شبه تصادفی را با یک دوره 2 تولید کند n. - 1 بیت (پر کردن صفر به طور کامل بی فایده است). عبور از همه 2 n. - 1 حالت داخلی تنها با توالی های خاص از شیپور خاموشی امکان پذیر است. چنین رجیستری ها RSLOS را با حداکثر دوره نامیده می شود. برای اطمینان از حداکثر دوره RSLOS، ضروری است که چندجملهای مشخصه آن اولیه ماژول 2. درجه چندجملهای طول ثبت تغییر تغییر می کند. درجه چندجملهای ابتدایی n. - این چنین است غیر قابل تحمل چندجمله ای، که تقسیم کننده است، اما تقسیم کننده نیست x D. + 1 برای همه d.Divisors 2 n. - 1. (هنگام بحث در مورد چندجملهای، اصطلاح عدد اول جایگزین اصطلاح چندجملهای غیر قابل تحمل) چندجملهای مشخصه نقاشی های RSLOS:
ایکس. 32 + ایکس. 7 + ایکس. 5 + ایکس. 3 + ایکس. 2 + ایکس. + 1
ابتدایی توسط ماژول 2. دوره چنین ثبت نام حداکثر، چرخه عبور تمام 22 تا 1 ارزش برای تکرار آنها. به طور معمول چندجملهای طولانی استفاده شده، I.E. که تنها برخی از ضرایب دارند. محبوب ترین سه سکته مغزی.
پارامتر مهم ژنراتور بر اساس RSLOS است پیچیدگی خطی. این به عنوان طول تعریف شده است n. کوتاه ترین RSLOS، که می تواند خروجی ژنراتور را تقلید کند. پیچیدگی خطی مهم است زیرا با کمک ساده الگوریتم Burlenkempa-Massie شما می توانید چنین RSLOS را بازسازی کنید، فقط 2 را بررسی کنید n. بیت گاما با تعریف RSLO لازم رمز قدرت در واقع از خواب بیدار می شود
