Зертхана №12127генератор. Ақырлы өрісте шекті автомат жасаған кез келген тізбектің шекті сызықтық күрделілігі бар. Сызықтық күрделілік маңызды, өйткені Берлекамп-Масси алгоритмі деп аталатын қарапайым алгоритм арқылы кілт ағынының тек 2n биттерін зерттеу арқылы осы PrCcLOC анықтауға болады. Қажетті PrCsLOS қайта жасау арқылы сіз ағын шифрін бұзасыз.Бұл идеяны өрістерден сақиналарға дейін және шығыс реті тақ сипаттама өрісіндегі сандар ретінде қарастырылатын жағдайларға дейін кеңейтуге болады. Әрі қарай кеңейту сызықтық күрделілік профилі тұжырымдамасын енгізуге әкеледі, ол ұзарған сайын тізбектің сызықтық күрделілігін анықтайды. Сонымен қатар сфералық және квадраттық күрделілік ұғымдары бар. Кез келген жағдайда, жоғары сызықтық күрделілік генератордың қауіпсіздігіне міндетті түрде кепілдік бермейтінін есте ұстаған жөн, бірақ төмен сызықтық күрделілік генератордың жеткіліксіз қауіпсіздігін көрсетеді.

• 
  псевдокездейсоқ сандардың құрылған тізбегінің корреляциялық тәуелсіздігі PgCsLOS. Криптографтар кейбір шығыс тізбектерінің нәтижелерін сызықтық емес тәсілмен біріктіру арқылы жоғары сызықтық күрделілікті алуға тырысады. Сонымен бірге қауіп бар
  

• 
  бір немесе бірнеше ішкі шығыс тізбегі (көбінесе жеке PrCsLOS шығыстары ғана) жалпы кілт ағынымен байланыстырылуы және сызықтық алгебра көмегімен ашылуы мүмкін. Көбінесе мұндай аутопсия корреляциялық аутопсия немесе бөлу және жеңу деп аталады. Томас Зигенталер корреляциялық тәуелсіздікті дәл анықтауға болатынын және корреляциялық тәуелсіздік пен сызықтық күрделілік арасында айырбас бар екенін көрсетті.
  

Корреляцияны ашудың негізгі идеясы - генератордың шығысы мен оның құрамдастарының бірінің шығысы арасындағы кейбір корреляцияны табу. Содан кейін шығу ретін байқау арқылы осы аралық шығыс туралы ақпаратты алуға болады. Осы ақпаратты және басқа корреляцияларды пайдалана отырып, генератор бұзылғанша басқа аралық шығыстарды жинауға болады.Корреляциялық шабуылдар және олардың вариациялары, мысалы, жылдам корреляциялық шабуылдар, көптеген PgCsLOC негізіндегі кілттер ағыны генераторларына қарсы сәтті қолданылған, бұл есептеу күрделілігі мен тиімділік арасындағы ымыраға келуді ұсынады.

---

• 
  PgCsLOS псевдокездейсоқ сандардың құрылған тізбегін ашудың басқа тәсілдері. Негізгі ағын генераторларын бұзудың басқа жолдары бар. Сызықтық дұрыстық сынағы (сызықтық
  

1283-БӨЛІМконсистенциясы) матрицалық әдісті пайдаланып шифрлау кілтінің кейбір ішкі жиынын табу әрекеті болып табылады. Сондай-ақ, дұрыстыққа сәйкестік шабуылы бар. Сызықтық синдром алгоритмі шығу ретінің фрагментін сызықтық теңдеу ретінде жазу мүмкіндігіне негізделген. Ең жақсы аффинді жуықтау шабуылы және туынды реттілік шабуылы бар. Дифференциалды және сызықтық криптоталдау әдістерін ағындық шифрларға да қолдануға болады.3.12-суретте зертханалық жұмыста қарастырылған PrCsLOS алгоритмінің жалпылама схемасы көрсетілген.

---

Зертхана №12129Бағдарлама интерфейсінің сипаттамасы. Суретте. 3.13 бағдарламаның негізгі терезесін көрсетеді.Күріш. 3.13.Бағдарламаның негізгі терезесі

• 
  Мәзірде келесі функциялар бар:
  

Файлды сақтау есебіБұл функция есеп файлын жасайды, мұндаPgCsLOS бастапқы күйі, түрту тізбегі, алынған жалған кездейсоқ бит тізбегінің периоды, тізбектің өзі және күй кестесі берілген. Егер файл сәтті сақталған болса, сәтті сақтау туралы хабарлама шығады (3.14-сурет). Есепке ұсынылған файл кеңейтімі *.txt болып табылады. Егер есеп мәндер пішін өрістеріне енгізілгенге дейін сақталса, онда қате туралы хабарлама шығады (3.15-сурет).Күріш. 3.14.Есеп файлын сәтті сақтау туралы хабарлама 1303-БӨЛІМКүріш. 3.15.Есепті құру қатесі туралы хабарламаБұл функция ауысым регистрінің жұмысын эмуляциялайды. Кездейсоқ 256 ауысымды жасай отырып, әрбір ауысым жалған кездейсоқ тізбектің шығыс битін және регистрдің жаңа күйін жасайды. Тізілімнің күйі бастапқы күйімен бірдей болғаннан кейін период есептеледі және алынған жалған кездейсоқ реттілік «Проценті бар псевдокездейсоқ реттілік» өрісінде көрсетіледі. Бағдарламалық құралдар жинағы «Бастапқы күй» өрісіне мәнді енгізудегі қателерді өңдеуді қамтамасыз етеді:

1. 
   Мән орнатылмаған (бос жол) немесе орнатылған, бірақ оның ұзындығы 8 бит/1 байттан аз (3.16-сурет);
   

Күріш. 3.16.

---

Не қолданылып жатқаны туралы хабарлама
бастапқы күй ұзындығы жарамсыз

2. 
   Енгізілген мән тек нөлдер мен бірліктерден тұрмайды – ол екілік емес (3.17-сурет);
   

Зертхана №121313. Енгізілген мән тек нөлдерден тұрады (3.18-сурет).Күріш. 3.18.Бастапқы жол екенін көрсететін хабарламакүй бірліктерді қамтымайды

• 
  Анықтамабағдарлама туралы
  

Бұл функция бағдарламаның және нұсқаулардың қысқаша сипаттамасын көрсетеді (Cурет 3.19).Күріш. 3.19.бағдарлама туралы 1323-БӨЛІМКүріш. 3.20.автор туралыЖаттығу

1. 
   8bit-LFSR.exe бағдарламасын іске қосыңыз. Жұмысты орындау үшін бағдарлама анықтамасын оқыңыз (3.19 суретті қараңыз).
   

2. 
   Бастапқы мән өрісіне кез келген сегіз таңбалы екілік санды енгізіңіз.
   

3. 
   Шығу ретін орнатыңыз (әдепкі бойынша, бір триггер шығу ретіне қосылуы керек
   

• 
  кем дегенде бір кері байланыс болуы керек, әйтпесе регистр ақаулы болады).
  

4. 
   «Регистрді ауыстыруды орындау» мәзір элементін басыңыз.
   

4. 
   Зертханалық есепте 4-тармақта алынған нәтижелерді көрсетіңіз (Файл - Есепті сақтау):
   

2-тармақта енгізілген бастапқы мән;кран тізбегін сипаттайтын көпмүшелік;алынған псевдокездейсоқ тізбектің периоды;алынған псевдокездейсоқ тізбек.

---

Сұраққа жауап бер: 5-тармақта алынған реттілік максималды ма? Неліктен?

4. 
   3-5-қадамдарды бірдей параметрлермен орындаңыз, бірақ ағынды реттілікте тек бір триггерді көрсетіңіз.
   

Сұраққа жауап бер: әр ауысымда сегізінші триггерге қандай мән енгізіледі және бір кері байланыс болса, ол қалай есептеледі? Екі немесе одан да көп (сегізге дейін) кері байланыс болса?

4. 
   3-5-қадамдарды бірдей параметрлермен орындаңыз, бірақ бастапқы реттілік ретінде "11111111" көрсетіңіз.
   

Зертхана №12133Сұраққа жауап бер: Бастапқы мән псевдокездейсоқ тізбектің кезеңіне әсер ете ме? Бастапқы мән псевдокездейсоқ реттілікке әсер ете ме?

• 
  Түрту ретін өзгертіңіз (кемінде екі сілтеме болуы керек) және бастапқы мәнді сол күйінде қалдырыңыз. Регистрді ауыстыруды орындаңыз. Алдыңғы абзацтан кейін не өзгерді?
  

• 
  Тек бір T1 пікірін орнату арқылы түрту ретін өзгертіңіз. Регистрді ауыстыруды орындаңыз. Алдыңғы абзацтан кейін не өзгерді? Неліктен реттілік кезеңі алдыңғы абзацтардағыдан (6-7-тармақтар) ерекшеленеді?
  

8. 
   3-5-қадамдарды бірдей параметрлермен орындаңыз, бірақ бастапқы реттілік ретінде "00000000" көрсетіңіз.
   

Сұраққа жауап бер: неге бұл мән RgSsLOS іске қосылғанда жарамсыз?

8. 
   3-5 қадамдарды орындаңыз, бірақ түрту ретімен 1, 5, 6 және 7 триггерлерін немесе 1, 4, 6, 8 триггерлерін белгілеңіз.
   

Бастапқы мәнді бірнеше рет өзгертіңіз және жасаңыз тіркеу ауысымы.Сұрақтарға жауап бер: Псевдокездейсоқ тізбектің периоды қандай? Неліктен бұл мәнді қабылдайды? Мұндай тізбекті қандай екі көпмүшелік модуль анықтайды? Ол азаяды ма? Бастапқы мән өзгергенде не өзгереді?

8. 
   Мұғалімге электронды есеп беру. Есепте 5-10-тармақтардағы сұрақтарға жауаптар, 5-10-тармақтарда сипатталған 5-10-параграфтар үшін ақпарат және негізгі пішіннің скриншоты және «Анықтама туралы» нысаны (1-тармақ) болуы керек.
   

8. 
   Зертханалық жұмыстың есебіне кестеден нұсқа нөміріне сәйкес таңдалған сұрақтардың жауаптарын енгізіңіз. 3.5.
   

1343-БӨЛІМ3.5-кесте

---

Смотрите также файлы

• Волейбол. Нападающий удар.docx

• Бланк выполнения лабораторной работы 1.docx

• Условия и факторы необходимые человеку для сохранения своего психологического здоровья.docx

• Период Основной ресурс.docx

• Білім беру йымыны атауы 2 Ертіс жоббм.docx