Сызықтық емес кері байланыс ауысымының регистрі - Nonlinear-feedback shift register

A сызықтық емес кері байланыс ауысымының регистрі (NLFSR) - бұл ауысым регистрі оның биті алдыңғы күйінің сызықтық емес функциясы болып табылады.

N-биттік ауысу регистрі үшін р оның келесі күйі келесідей анықталады:

${ displaystyle r_ {i + 1} (b_ {0}, b_ {1}, b_ {2}, ldots, b_ {n-1}) = r_ {i} (b_ {1}, b_ {2}) , ldots, f (b_ {0}, b_ {1}, b_ {2}, ldots, b_ {n-1}))}$ ,

қайда f сызықтық емес кері байланыс функциясы болып табылады.^[1]

Қолданбалар

Сызықтық емес кері байланыс регистрлері заманауи компоненттер болып табылады ағын шифрлары, әсіресе RFID және смарт-карта қосымшалар. NLFSR сызықтық кері байланыс ауысымының регистрлеріне қарағанда криптаналитикалық шабуылдарға төзімді екендігі белгілі (LFSR ).

Жасау

Қалай генерациялауға болатындығы белгілі n-бит NLFSR максималды ұзындығы 2ⁿ, генерациялау а De Bruijn дәйектілігі, LFSR максималды ұзындығын ұзарту арқылы n кезеңдер;^[2] бірақ ұзақ мерзімге кепілдендірілген басқа ірі НЛФСР-дің құрылысы ашық мәселе болып қала береді.^[3] Bruteforce әдістерін қолдана отырып, максималды кезең тізімі nn-25 үшін -bit NLFSR, сондай-ақ n = 27 үшін жасалған.^[4]^[1]

Жаңа әдістер қолдануды ұсынады эволюциялық алгоритмдер сызықтық емес енгізу мақсатында.^[5] Бұл жұмыстарда эволюциялық алгоритм жолдардағы әртүрлі амалдарды қолдануға үйренеді LFSR олардың сапасын фитнес функциясының критерийлеріне сәйкестендіру үшін осында NIST хаттама,^[6] тиімді.

Сондай-ақ қараңыз

NLFSR негізіндегі шифрлар:

Әдебиеттер тізімі

^ ^а ^б Рахвалик, Томаш; Шмидт, Януш; Вичик, Роберт; Заблоцки, Януш (3 маусым 2012). Сызықтық емес кері байланыс ауысымының регистрлерін арнайы мақсаттағы жабдықтармен құру (PDF). Әскери байланыс институты (Варшава). б. 1. Алынған 3 мамыр 2017.
^ C.G. Гюнтер, «Де Брюйн дәйектілігімен басқарылатын ауыспалы қадам генераторы», Криптологиядағы жетістіктер - EUROCRYPT '87, дои:10.1007/3-540-39118-5_2
^ (N, k)-сызықтық емес кері байланыс ауысымының регистрлерін талдау және синтездеу туралы, 2008.
^ Дуброва, «НЛФСР-дің максималды кезеңдерінің тізімі», Криптология ePrint архиві, есеп 2012/166, наурыз, 2012, http://eprint.iacr.org/2012/166.
^ А.Поорганад, А.Садр, А.Кашанипур «Эволюциялық әдістерді қолдану арқылы жоғары сапалы жалған кездейсоқ санды құру», IEEE конгресі, компьютерлік интеллект және қауіпсіздік, т. 9, 331–335 бб., Мамыр 2008 ж [1]
^ NIST.«Криптографиялық қосымшалар үшін кездейсоқ және жалған кездейсоқ генераторларға арналған статистикалық тест жиынтығы». NIST, Арнайы басылым сәуір 2010 ж

Бұл криптографияға қатысты мақала а бұта. Сіз Уикипедияға көмектесе аласыз оны кеңейту.

[rswz-1] а ^б Рахвалик, Томаш; Шмидт, Януш; Вичик, Роберт; Заблоцки, Януш (3 маусым 2012). Сызықтық емес кері байланыс ауысымының регистрлерін арнайы мақсаттағы жабдықтармен құру (PDF). Әскери байланыс институты (Варшава). б. 1. Алынған 3 мамыр 2017.

[2] C.G. Гюнтер, «Де Брюйн дәйектілігімен басқарылатын ауыспалы қадам генераторы», Криптологиядағы жетістіктер - EUROCRYPT '87, дои:10.1007/3-540-39118-5_2

[3] (N, k)-сызықтық емес кері байланыс ауысымының регистрлерін талдау және синтездеу туралы, 2008.

[4] Дуброва, «НЛФСР-дің максималды кезеңдерінің тізімі», Криптология ePrint архиві, есеп 2012/166, наурыз, 2012, http://eprint.iacr.org/2012/166.

[5] А.Поорганад, А.Садр, А.Кашанипур «Эволюциялық әдістерді қолдану арқылы жоғары сапалы жалған кездейсоқ санды құру», IEEE конгресі, компьютерлік интеллект және қауіпсіздік, т. 9, 331–335 бб., Мамыр 2008 ж [1]

[6] NIST.«Криптографиялық қосымшалар үшін кездейсоқ және жалған кездейсоқ генераторларға арналған статистикалық тест жиынтығы». NIST, Арнайы басылым сәуір 2010 ж

[1]

[2]

[3]

[4]

[5]

[6]