Výzkum připomínky Carry (2-adic) klávesu Shift Registruje


Original: http://www.cs.uky.edu/~klapper/fcsrs.html

Tento významný projekt v oblasti proudových šifer. Toto je způsob kódování, který je binární sekvence (“ klíč”) přidán do zprávy po bitech schovat z tajně poslouchá. Legitimní přijímač, který zná klíč lze odečíst ji obnovit zprávu, ale nepřátelská bosý posluchač, který nezná klíč nemůže. Cílem studie proudových šifer je navrhnout klíčové generátory, které jsou rychlé a jehož klíče odolat útoku. Naopak, chceme navrhnout útoky na stávající klíčové generátory odhalit jejich slabiny. Tyto útoky jsou obvykle ve tvaru “ vzhledem pár bitů klíče, pokusit se odhalit zbytek klíče.”

Ve společné práci s Markem Goresky, studuji nový typ generátoru binární sekvence, názor Carry posuvných registrů nebo FCSRs, které jsme vymysleli v roce 1993. Tato konstrukce je založena na rozdělení na 2-adic čísla. Mnoho z algebraické vlastnosti lineárních registrů zpětnovazební posuvný mají paralely k FCSRs. Vyvinuli jsme metodu syntézy FCSRs z krátkých podsekvencím jejich produkce. To nám poskytuje nové opatření pro CryptoLogic zabezpečení proudových šifer, 2-adic rozpětí. Budoucí návrháři proudová šifra bude muset prokázat, že jejich sekvence mají velké 2-adic rozpětí. Použili jsme tyto myšlenky, aby útok na dobře známé a komerčně používá proudová šifra, shrnutí slučovač. Také jsme rozšířili naši původní konstrukce s obecnějšími registrů na základě rozdělení do rozvětveného a unramified rozšíření na 2-adic čísla. V současné době studuje způsoby, kterými by FCSRs takže výsledné sekvence mají velké 2-adic rozpětí, jakož i odolnost proti jiným CryptoLogic útoky. Tyto výsledky způsobily rozruch v komunitě kryptografie. Jsem se poprvé prezentovali na semináři Cambridge Algoritmy v Cambridge, Anglie, prosince 1993 a abstraktní objeví v Springer LNCS číslo svazku 809 (“Fast Software Encryption”). Jsem popsal rozšíření na několika konferencích v roce 1994 a 1995: Midwest Teorie den, Eurocrypt 1994 a IEEE mezinárodní sympozium o teorii informace. Další výsledky byly prezentovány na workshopu Leuven Algoritmy v prosinci 1994. Výsledky týkající se statistických vlastností byly prezentovány na Eurocrypt 1995 (Springer LNCS objemu 921). Syntéza FCSR algoritmus byl představen na Crypto 1995 (Springer LNCS objemu 963).

Tento materiál je založena na práci s podporou National Science Foundation v rámci grantu č. 9400762