Scientific Library of Tomsk State University

   Digital catalogue        

Normal view MARC view

Substitution block ciphers with functional keys (Record no. 430015)

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) 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=""></a>
908 ## - Параметр входа данных
Параметр входа данных статья
999 ## - Системные контрольные номера (Koha)
biblionumber (Koha) 430015

No items available.