כל מה שרצית לדעת על LFSR:
LFSR (ראשי תיבות של: Linear Feedback Shift Register) הוא מונח במדעי המחשב המתאר אוגר זיזה שהקלט שלו הוא פונקציה לינארית של סיביות המצב שלו.
LFSR הוא אוטומט סופי דטרמיניסטי.
הערך ההתחלתי של LFSR נקרא גרעין ומתוכו נקבעת שרשרת המצבים האפשרית של האוטומט לאורך זמן ריצתו.
מכיוון ש-LFSR הוא פונקציה מחזורית בעלת קלט בגודל סופי הוא אוצר בתוכו מחזור מצבים שתדירותו תלויה בכמות הסיביות המרכיבות את הרכיב ובפונקציית ההיזון שלו.
בקריפטוגרפיה, מימושים של LFSR בחומרה ובתוכנה משמשים כרכיבים במחוללי מספרים פסאודו-אקראיים, אלגוריתמים להרחבת מפתח, פונקציות גיבוב ועוד.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לLFSR:
•קריפטוגרפיה
•מעגלים ספרתיים