Rozšíření Shannonovy teorie utajovacích kryptosystémů založené na latinských obdélnících

dc.contributor.authorBurda Karel
dc.coverage.issue2cs
dc.coverage.volume24cs
dc.date.accessioned2023-09-14T08:21:35Z
dc.date.available2023-09-14T08:21:35Z
dc.date.issued2022-08-30cs
dc.description.abstractV článku je rozšířena Shannonova klasická teorie utajovacích kryptosystémů prostřednictvím reprezentace šifer latinskými obdélníky. Na základě této reprezentace je odvozen model, který využívá tzv. valenci kryptogramů, což je počet všech smysluplných zpráv, vzniklých dešifrováním daného kryptogramu všemi možnými klíči. Dále je v článku odvozena dolní garantovaná hranice valence jakékoliv šifry s K klíči a N vstupy, z nichž M vstupů jsou zprávy. Uvedený parametr umožňuje kvantitativní vyjádření odolnosti šifer vůči útoku hrubou silou. Model je obecný, názorný a využívá jednodušší matematický aparát než stávající teorie. Lze jej tak využít i jako úvod do teorie utajovacích kryptosystémů.cs
dc.description.abstractThe paper extends Shannon's classical theory of secrecy cryptosystems. This extension is based on the representation of ciphers by Latin rectangles. Based on this representation, a model is derived that uses the so-called valence of cryptograms, which is the number of all meaningful messages produced by decrypting a given cryptogram with all possible keys. Furthermore, the paper derives a lower guaranteed bound on the valence of any cipher with K keys and N inputs, of which M inputs are messages. That parameter allows quantifying the resistance of ciphers to brute force attack. The model is general, illustrative and uses a simpler mathematical apparatus than existing theory. It can thus be used as an introduction to the theory of secrecy cryptosystems.en
dc.formattextcs
dc.format.extent62-69cs
dc.format.mimetypeapplication/pdfen
dc.identifier.citationElektrorevue. 2022, vol. 24, č. 2, s. 62-69. ISSN 1213-1539cs
dc.identifier.issn1213-1539
dc.identifier.urihttp://hdl.handle.net/11012/214089
dc.language.isocscs
dc.publisherInternational Society for Science and Engineering, o.s.cs
dc.relation.ispartofElektrorevuecs
dc.relation.urihttp://www.elektrorevue.cz/cz/clanky/komunikacni-technologie/0/rozsireni-shannonovy-teorie-utajovacich-kryptosystemu-zalozene-na-latinskych-obdelnicich--an-extension-of-shannon-s-theory-of-secrecy-cryptosystems-based-on-latin-rectangles-/cs
dc.rights(C) 2022 Elektrorevueen
dc.rights.accessopenAccessen
dc.titleRozšíření Shannonovy teorie utajovacích kryptosystémů založené na latinských obdélnícíchcs
dc.title.alternativeAn extension of Shannon's theory of secrecy cryptosystems based on Latin rectanglesen
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
clanek_09_30.08.2022.pdf
Size:
4.02 MB
Format:
Adobe Portable Document Format
Description:
Collections