Normal view
MARC view
Substitution block ciphers with functional keys (Record no. 430015)
[ view plain ]
| 000 -Маркер записи | |
|---|---|
| Контрольное поле постоянной длины | 04019nab a2200325 c 4500 |
| 001 - Контрольный номер | |
| Контрольное поле | vtls000619269 |
| 005 - Дата корректировки | |
| Контрольное поле | 20210927110652.0 |
| 007 - Кодируемые данные (физ. описан.) | |
| Контрольное поле постоянной длины | cr | |
| 008 - Кодируемые данные | |
| Контрольное поле постоянной длины | 180116|2017 ru s a eng d |
| 024 7# - Прочие стандартные номера | |
| Стандартный номер | 10.17223/20710410/38/4 |
| Источник номера | doi |
| 035 ## - Системный контрольный номер | |
| Системный контрольный номер | to000619269 |
| 040 ## - Источник каталогиз. | |
| Служба первич. каталог. | RU-ToGU |
| Код языка каталог. | rus |
| Служба, преобразующая запись | RU-ToGU |
| 100 1# - Автор | |
| Автор | Agibalov, G. P. |
| Дата | 1939-2020 |
| 9 (RLIN) | 97262 |
| 245 10 - Заглавие | |
| Заглавие | Substitution block ciphers with functional keys |
| Ответственность | G. P. Agibalov |
| 504 ## - Библиография | |
| Библиография | Библиогр.: 10 назв. |
| 520 3# - Аннотация | |
| Аннотация | We define a substitution block cipher C with the plaintext and ciphertext blocks in Fn and with the keyspace Ks0,n(g) that is the set { / (x) : f (x) = n2(ga2(ni(xCTl))); a,a2 e F /;n1,n2 e Sn}, where s0 is an integer, 1 ^ s0 ^ n; g : F/ ^ F/ is a bijective vector function g(x) = g1(x)g2(x) ...gn(x) such that every its coordinate function gi(x) essentially depends on some si ^ s0 variables in the string x = x1x2 ... xn; Sn is the set of all permutations of the row (12. . . n); ni and ai are the permutation and negation operations, that is, (n = (i1i2 ... in)) ^ (n(a1a2 ... an) = ailai2 ... ain), (a = b1b2 ... bn) ^ ((a1a2 ... an)a = a11 a22... a^1) and, for a and b in F2, ab = a if b = 1 and ab = —a if b = 0. Like g, any key / in Ks0,n(g) is a bijection on Fn, / (x) = f 1(x )/2(x) . . . fn(x), and every its coordinate function fi(x) essentially depends on not more than so variables in x. The encryption of a plaintext block x and the decryption of a ciphertext block y on the key f are defined in C as follows: У = f(x) and x = f -1(y). Here, we suggest a known plaintext attack on C with the threat of discovering the key f that was used. Let P1 ,P2,. .., Pm be some blocks of a plaintext, C1, C2, ..., Cm be the corresponding blocks of a ciphertext, i.e., Ci = f (Pi) for l = 1,2,... ,m, and Pi = P11P12 . . .Pin, C = C11C12 . . .С. The object is to determine the coordinate function fi(x) of f for each i e {1,2,...,n}. The suggested attack consists of two steps, namely we first determine the essential variables xil, . . . , x is of fi(x) and then compute a Boolean function h(xil, . . . , x is) such that h(ail, ...,a is) = f i(a1, ..., an) for all n-tuples (a1a2 ... an) e Fn. For determining the essential variables of fi, we construct a Boolean matrix inf D(fi) with the set of rows inf D(fi), where D(fi) = {Pi ® Pj : Cu = Cji; l,j = 1, 2,..., m}, l = 1,...,m, i = 1,...,n, and infD(fi) is the subset of all the minimal vectors in D(fi). Then the numbers of essential variables for fi are the numbers of columns in the intersection of all covers of inf D(fi) with the cardinalities not more than s0, where a cover of a Boolean matrix M is defined as a subset C of its columns such that each row in M has ’1’ in a column in C. For computing h(xil,... ,x is), we first set h(Piil,. .., Piis) = Cii for l = 1,..., m and then, if hi is not yet completely determined on F2, we increase the number m of known blocks (Pi,Ci) of plain- and ciphertexts or extend hi on F2 in such a way that the vector function h = h1h2 ... hn with the completely defined coordinate functions is a bijection on Fn. We also describe some special known plaintext attacks on substitution block ciphers with keyspaces being subsets of Ks0,n(g). |
| 653 ## - Ключевые слова | |
| Ключевые слова | блочные шифры |
| 653 ## - Ключевые слова | |
| Ключевые слова | криптоанализ |
| 653 ## - Ключевые слова | |
| Ключевые слова | булевы функции |
| 653 ## - Ключевые слова | |
| Ключевые слова | биективные функции |
| 653 ## - Ключевые слова | |
| Ключевые слова | существенные переменные |
| 653 ## - Ключевые слова | |
| Ключевые слова | атака на основе открытых текстов |
| 655 #4 - Термин индексирования — жанр/форма | |
| Жанр/форма | статьи в журналах |
| 9 (RLIN) | 745982 |
| 773 0# - Источник информации | |
| Название источника | Прикладная дискретная математика |
| Место и дата издания | 2017 |
| Прочая информация | № 38. С. 57-65 |
| ISSN | 2071-0410 |
| Контрольный № источника | 0210-48760 |
| 852 4# - Местонахождение единицы хранения | |
| Код организации-хранителя | RU-ToGU |
| 856 7# - Электронный адрес документа | |
| URL | <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000619269">http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000619269</a> |
| 908 ## - Параметр входа данных | |
| Параметр входа данных | статья |
| 999 ## - Системные контрольные номера (Koha) | |
| biblionumber (Koha) | 430015 |
No items available.