A Cipher Based on Prefix Codes
| Autor: | Peter Horak, Viliam Hromada, Otokar Grošek |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Prefix code
Keyspace cryptography Computer science business.industry Chemical technology Code word Cryptography Data_CODINGANDINFORMATIONTHEORY TP1-1185 prefix-codes Biochemistry Atomic and Molecular Physics and Optics Article Analytical Chemistry Prefix Symmetric-key algorithm Cipher Cryptosystem Electrical and Electronic Engineering Arithmetic Hardware_ARITHMETICANDLOGICSTRUCTURES business prefix-codes-based cryptosystem Instrumentation |
| Zdroj: | Sensors, Vol 21, Iss 6236, p 6236 (2021) Sensors Volume 21 Issue 18 Sensors (Basel, Switzerland) |
| ISSN: | 1424-8220 |
| Popis: | A prefix code, a P-code, is a code where no codeword is a prefix of another codeword. In this paper, a symmetric cipher based on prefix codes is proposed. The simplicity of the design makes this cipher usable for Internet of Things applications. Our goal is to investigate the security of this cipher. A detailed analysis of the fundamental properties of P-codes shows that the keyspace of the cipher is too large to mount a brute-force attack. Specifically, in this regard we will find bounds on the number of minimal P-codes containing a binary word given in advance. Furthermore, the statistical attack is difficult to mount on such cryptosystem due to the attacker’s lack of information about the actual words used in the substitution mapping. The results of a statistical analysis of possible keys are also presented. It turns out that the distribution of the number of minimal P-codes over all binary words of a fixed length is Gaussian. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|