Skip to main content

Seminarium Teorii Gier i Decyzji:

Informacje:

Wtorki, o godz. 11:00
Miejsce seminarium: sala seminaryjna IPI PAN nr 334 na III piętrze
ul. Jana Kazimierza 5

kontakt e-mail:
tgd@ipipan.waw.pl

Prowadzący seminarium:

Archiwum Seminarium Teorii Gier i Decyzji

21.03.2017 - Seminarium Teorii Gier i Decyzji - godz. 11:00, Janusz SZMIDT (Wojskowy Instytut Łączności, Zegrze) 

Ciągi de Bruijna rzędu n są to ciągi binarne o okresie 2^n, które w swoim okresie zawierają wszystkie różne słowa o długości n. Ciągi de Bruijna mają wiele zastosowań w kryptografii i telekomunikacji. Powstaje problem, jak praktycznie konstruować takie ciągi o możliwie dużym okresie, np. 2^100 lub większe. Jedną z metod jest zastosowanie liniowych rejestrów przesuwnych (rekurencji liniowych), ale ciągi takie nie są dobre kryptograficznie. Lepsze są ciągi generowane przez nieliniowe rejestry przesuwne (rekurencje nieliniowe). Problem jest ze znalezieniem rekurencji nieliniowych, które generują ciągi o maksymalnym okresie. Podamy metodę konstrukcji takich rekurencji opartą na teorii ciał skończonych i pojęciu logarytmu Zecha.


© 2021 INSTYTUT PODSTAW INFORMATYKI PAN | Polityka prywatności | Deklaracja dostępności