Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2011 - zeszyt 11

Sprzętowa generacja ciągów losowych z przepływnością 100 Mbit/s

Marek LEŚNIEWICZ

nr katalogowy: 63792

Losowe ciągi binarne - dalej będą nazywane krótko ciągami losowymi - mają liczne i poważne zastosowania w wielu dziedzinach nauki i techniki. Do najważniejszych należą zastosowania w kryptografii, statystyce, obliczeniach numerycznych, symulacjach stochastycznych i cyfrowym przetwarzaniu sygnałów, a ostatnio w technice algorytmów randomizowanych. Niestety, z powodu braku źródeł ciągów prawdziwie losowych [2], [6], w powyższych zastosowaniach rutynowo stosuje się ciągi pseudolosowe generowane algorytmicznie. Prowadzi to najczęściej do złych wyników aplikacyjnych, ponieważ ciągi te w ogólności nie mają zadowalających właściwości i parametrów statystycznych, a w szczególności właściwości ergodyczności (kolejne fragmenty tego samego ciągu wykazują zmienność właściwości i parametrów statystycznych), a nawet stacjonarności (dwa ciągi generowane dwoma pozornie podobnymi algorytmami mają inne właściwości i parametry) [2]. Zasadniczym problemem w wytwarzaniu i aplikacji algorytmicznych ciągów pseudolosowych jest ich nieokreśloność. Ciągi te nie mają a priori matematycznie udowodnionych właściwości i parametrów probabilistycznych, zatem pozostają one nieznane i przed użyciem konkretnej próby danego ciągu jej losowość w sensie właściwości i parametrów statystycznych musi zostać a posteriori zweryfikowana metodami pomiarowymi [2], [19]. Ponieważ taka weryfikacja odbywa się zwykle na relatywnie nielicznych próbach ciągu, to wyniki weryfikacji dla części tych prób są pozytywne, dla części zaś negatywne, co uniemożliwia postawienie hipotezy o bezwarunkowej losowości danego ciągu. Ponadto nader często wyniki te zależą od doboru warunków początkowych algorytmu generującego dany ciąg, co oczywiście wyklucza postawienie tezy o jego ergodyczności, a w konsekwencji stacjonarności. Problem braku źródeł ciągów prawdziwie losowych jest wręcz ogólnoświatowy. Można tylko wspomnieć, że zapowiadane od wielu lat przez NSA (National Security Agency) [14][...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 63792 "Sprzętowa generacja ciągó..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2011-11 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2011-11

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma