Di warê krîptografiya klasîk de, pergala GSM, ku ji bo Pergala Gerdûnî ya Têkiliyên Mobîl radiweste, 11 Tomarên Veguhastina Berjewendiya Rêzik (LFSR) bi hev ve girêdayî bikar tîne da ku şîfreyek tîrêjê ya bihêz biafirîne. Armanca bingehîn a karanîna gelek LFSR-ên bi hev re ev e ku ewlehiya mekanîzmaya şîfrekirinê bi zêdekirina tevlihevî û bêserûberiya şifreya ku hatî hilberandin zêde bike. Armanca vê rêbazê ew e ku êrişkerên potansiyel têk bibe û nepenî û yekparebûna daneyên hatine şandin misoger bike.
LFSR di afirandina şîfreyên tîrêjê de, celebek algorîtmaya şîfrekirinê ya ku li ser bitsên kesane dixebite, hêmanek bingehîn e. Van qeydan dikarin li ser bingeha rewşa wan a destpêkê û mekanîzmaya vegerê rêzikên pseudo-random biafirînin. Bi berhevkirina 11 LFSR-yên di hundurê pergala GSM de, şîfreyek tîrêjê ya tevlihev û sofîstîke tê bidestxistin, ku ew ji aliyên nedestûr re pir dijwartir dike ku daneyên şîfrekirî bêyî mifteya guncan deşîfre bikin.
Bikaranîna gelek LFSR-yên di veavakirinek kaskadî de di warê hêza krîptografî de gelek feydeyan peyda dike. Ya yekem, ew heyama rêzika pseudo-random a hatî hilberandin zêde dike, ku ji bo pêşîlêgirtina êrişên statîstîkî yên ku armanc dikin ku qalibên di herika şîfreyê de bikar bînin girîng e. Digel ku 11 LFSR bi hev re dixebitin, dirêjahiya rêza hilberandî bi giranî dirêjtir dibe, û ewlehiya giştî ya pêvajoya şîfrekirinê zêde dike.
Digel vê yekê, pêwendiya gelek LFSR-an dereceyek ne-xêzikî di nav çemê şîfreyê de peyda dike, ku ew li hember teknîkên krîptanalîzê yên wekî êrişên pêwendiyê bêtir berxwedêr dike. Bi berhevkirina hilberên LFSR-yên cihêreng, pêla şîfreyê ya ku tê encamdan tevlihevî û nediyarbûnek zêde nîşan dide, ku ewlehiya pilana şîfrekirinê bêtir xurt dike.
Wekî din, karanîna 11 LFSR-yên di pergala GSM-ê de tevkariyê li serpêhatiya sereke dike, ku rê dide hilberîna bikêrhatî ya hejmareke mezin ji herikên şîfreyê yên bêhempa yên ku li ser bingeha hevberdanên cûda yên mifteyê ne. Ev taybetmendî ewlehiya giştî ya pergalê bi çalakkirina guheztinên kilît ên pir caran zêde dike, bi vî rengî îhtîmala êrişên serketî yên li ser bingeha rêgezên zelal an vegerandina mifteyê yên naskirî kêm dike.
Girîng e ku were zanîn ku dema ku karanîna 11 LFSR di pergala GSM de ewlehiya şîfreya herikînê zêde dike, pratîkên rêveberiya mifteyê yên rast bi heman rengî ji bo parastina nepenîtiya daneyên şîfrekirî girîng in. Piştrastkirina hilberîna ewle, belavkirin, û hilanîna mifteyên şîfrekirinê di parastina yekparebûna pergala krîptografî û parastina li hember qelsiyên potansiyel de girîng e.
Yekbûna 11 Tomarên Veguhastina Veguhastina Linear di pergala GSM de ji bo bicîhkirina şîfreyek tîrêjê wekî pîvanek stratejîk ji bo bihêzkirina ewlehiya mekanîzmaya şîfrekirinê kar dike. Bi karanîna hêz û tevliheviya pirjimar a LFSR-an, pergala GSM nepenî û yekparebûna daneyên hatine veguheztin zêde dike, bi vî rengî xetera gihîştina nedestûr kêm dike û pêwendiya ewledar di torên mobîl de peyda dike.
Pirs û bersivên din ên vê dawiyê di derbarê EITC/IS/CCF Bingehên Krîptografiya Klasîk:
- Ma şîfreya Rijndael ji hêla NIST ve bangek pêşbaziyê qezenc kir ku bibe pergala krîptoya AES?
- Krîptografiya giştî-kilîta (şîfrekirina asimetrîk) çi ye?
- Êrîşa hêza hov çi ye?
- Ma em dikarin bibêjin ku ji bo GF(2^m) çend pirnomên nayên kêmkirin hene?
- Ma du têketinên cûda x1, x2 dikarin heman encam y di Standard Şîfrekirina Daneyên (DES) de hilberînin?
- Çima di FF GF(8) de pirnomîka nereducable bixwe ne girêdayî heman qadê ye?
- Di qonaxa S-boxên li DES-ê de ji ber ku em perçeyek peyamê% 50 kêm dikin gelo garantiyek heye ku em daneyan winda nekin û peyam vegerandin/deşîfre bimîne?
- Bi êrîşek li ser yek LFSR re, gelo meriv dikare bi tevliheviya beşek şîfrekirî û deşîfrekirî ya veguheztina dirêjahiya 2 m re rûbirû bibe ku jê re ne gengaz e ku meriv pergala hevkêşeyên xêzîkî yên çareserkirî ava bike?
- Di bûyera êrîşek li ser yek LFSR de, heke êrîşkar 2 m bit ji nîvê veguheztinê (peyamê) bigirin, ew dikarin dîsa jî veavakirina LSFR (nirxên p) bihesibînin û gelo ew dikarin ber bi paş ve şîfre bikin?
- TRNG bi rastî li ser pêvajoyên laşî yên rasthatî çiqas random in?
Pir pirs û bersivan li Bingehên Krîptografiya Klasîk a EITC/IS/CCF bibînin
Pirs û bersivên bêtir:
- Erd: Pîroz
- bernameya: EITC/IS/CCF Bingehên Krîptografiya Klasîk (biçin bernameya sertîfîkayê)
- Ders: Pêşkêş (biçin dersa têkildar)
- Mijar: Destpêka şîfrekirinê (biçin ser mijara têkildar)