К задаче описания минимальных по включению совершенных шифров

doi:10.17223/2226308X/14/20

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
К задаче описания минимальных по включению совершенных шифров	338 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/14/20

#совершенные шифры

#эндоморфные шифры

#неэндоморфные шифры

Title: К задаче описания минимальных по включению совершенных шифров
Creator: Медведева, Наталья Валерьевна
|
Титов, Сергей Сергеевич
Date: 2021
DOI: 10.17223/2226308X/14/20
Description: Исследуются совершенные по Шеннону (абсолютно стойкие к атаке по шифртексту) шифры. На множестве ключей шифра определён граф эквивалентности ключей. Для шифра доказано достаточное условие его минимальности по включению. Построены примеры. This work is dealing with the problem of description Shannon perfect ciphers (which are absolutely immune against the attack on ciphertext, according to Shannon), minimal by inclusion. A graph approach to the description of perfect ciphers and their modern analogues and generalizations is proposed. The equivalence graph of the keys of the cipher is defined. Key equivalence refers to the following: two different keys are equivalent in cipher-value Xi, if the cipher-value Xi on these keys is encrypted to the same code designation. In this case, pairwise different keys ki,k2,k3,..., kn-i, kn form a cycle of length n, if there is such a sequence of cipher-values that: 1) the neighboring cipher-values are different; 2) the keys kl, k2, k3,..., kn-l, kn, kl are sequentially equivalent in the corresponding cipher-values. If n is an odd number, then the keys kl,k2,...,kn form an odd-length cycle. A sufficient minimum inclusion condition of the cipher has been proven: let some inhomogeneously connected component of the equivalence graph of the keys of the cipher have an odd-length cycle, then the cipher is minimal by inclusion. Examples are given to illustrate the effectiveness of the proposed approach. The results can be used to study almost-perfect ciphers.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 91-95
Language: rus

Created: 13-10-2021

462 Visitors

244 Hits

226 Downloads

Журналы ТГУ К задаче описания минимальных по включению совершенных шифров