-
Uporaba Berlekamp-Masseyevega algoritma v kriptografiji in teoriji kodiranja : magistrsko deloNovak, Tadej, 1977-Delo opisuje področji, za potrebe katerih je bil razvit Berlekamp-Masseyev algoritem. V prvih dveh poglavjih so predstavljene kode za odpravljanje napak. Največji poudarek je na dekodiranju BCH kod, ... kjer s pomočjo Berlekampovega algoritma rešimo takoimenovano ključno enačbo, ter na dekodiranju v sezname za Reed-Solomonove kode, kjer z Guruswami-Sudanovim algoritmom dosežemo večjo učinkovitost odpravljanja napak. V naslednjih treh poglavjih so obravnavane tokovne šifre, to je del področja simetrične kriptografije. Podrobno so opisane statistične lastnosti m-zaporedij, ki so poseben primer LFSR zaporedij. Te lastnosti so takoimenovani Golombovi postulati naključnosti. Podrobno je pedstavlje tudi Berlekamp-Masseyev algoritem za sintezo LFSR. Definirani so potrebni pogoji za kriptografsko varnost psevdonaključnih zaporedij, kar je pravzaprav bistveni del kriptoanalize asinhronih tokovnih šifer, ter napadi na tokovne šifre in statistični testi. V zadnjem poglavju pa je predstavljen prvi determinističen algoritem polinomske časovne zahtevnosti za problem praštevilo, ki napoveduje umik verjetnostnih algoritmov za problem praštevilo iz algoritmov za iskanje naključnih praštevil, ki se uporabljajo v mnogih kriptografskih algoritmih.Type of material - master's thesis ; adult, seriousPublication and manufacture - Ljubljana : [T. Novak], 2003Language - slovenianCOBISS.SI-ID - 12754521
Author
Novak, Tadej, 1977-
Other authors
Jurišić, Aleksandar
Topics
kode za odpravljanje napak |
ciklične kode |
BCH kode |
Reed-Solomonove kode |
dekodiranje v sezname |
problem rekonstrukcije polinoma |
Berlekampov algoritem |
ključna enačba |
kriptografija |
brezpogojna varnost |
razbijanje kriptosistemov |
napadi |
tokovni tajnopisi |
tokovne šifre |
psevdonaključna zaporedja |
PNZ |
linearni povratni pomični registri |
LFSR |
m-zaporedja |
statistični testi |
Golombovi postulati naključnosti |
Berlekamp-Masseyev algoritem |
kriptoanaliza |
NESSIE |
problem praštevilo |
AKS algoritem |
error correcting codes |
cyclic codes |
BCH codes |
Reed-Solomon codes |
list decoding |
polynomial reconstruction problem |
Berlakamp algorithm |
key equation |
cryptography |
unconditional security |
attacks |
stream chipers |
pseudo-random sequences |
PRS |
linear feedback shift registers |
LFSR |
m-sequences |
statistical tests |
Golomb randomness postulates |
Berlekamp-Massey algorithm |
cryptoanalysis |
NESSIE |
problem primes |
AKS algorithm
Call number – location, accession no. ... |
Copy status | Reservation |
---|---|---|
Skladišče-Jadranska 21 0000010941/0000000123 Skladišče-Jadranska 21 10941/123 |
available - reading room
|
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Novak, Tadej, 1977- | 21465 |
Jurišić, Aleksandar | 08724 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.