RU2014112547A - METHOD FOR FORMING S-BLOCKS WITH A MINIMUM NUMBER OF LOGIC ELEMENTS - Google Patents
METHOD FOR FORMING S-BLOCKS WITH A MINIMUM NUMBER OF LOGIC ELEMENTS Download PDFInfo
- Publication number
- RU2014112547A RU2014112547A RU2014112547/08A RU2014112547A RU2014112547A RU 2014112547 A RU2014112547 A RU 2014112547A RU 2014112547/08 A RU2014112547/08 A RU 2014112547/08A RU 2014112547 A RU2014112547 A RU 2014112547A RU 2014112547 A RU2014112547 A RU 2014112547A
- Authority
- RU
- Russia
- Prior art keywords
- vectors
- proceed
- calculate
- vector
- pair
- Prior art date
Links
Abstract
Способ формирования S-блоков с минимальным количеством логических элементов, заключающийся в том, что:задают исходный S-блок, имеющий n входов;формируют систему n булевых функций по заданному S-блоку в виде таблицы истинности;осуществляют умножение матрицы Адамара на значения булевых функций;получают n векторов, которые представляют собой значения коэффициентов полиномов Жегалкина;формируют множество векторов Р={р, р, …, p}, i=1…n, компоненты которых составлены из соответствующих коэффициентов полинома Жегалкина путем замены a, a, …, a, …, aна;устанавливают начальное значениеk=1;формируют множество D1{z, k, t, i} векторов длины 2(исходно пустое), где каждому вектору дополнительно сопоставлены значения z=0, t=0,где z - номер пары векторов в предыдущей итерации k;t - номер пары векторов в текущей итерации k;добавляют во множество D1 векторыd1{z=0, k=k, t=0, i}=p;устанавливают начальное значениеkt=0;находят наиболее часто встречающихся подпоследовательности компонент в векторах p, выполняя следующие действия:(А1) формируют исходно пустое множество DTMP{z, k, t=0, i} векторов длины n, где каждому вектору дополнительно сопоставлены значения t=0 и k=k;формируют исходно пустое множество D2{z, k, t, i} векторов длины 2;формируют исходно пустое множество D3{z, k, t, i} векторов длины 2;устанавливают начальное значение для номера парыt=1;(А2) если выполняется соотношение|D1{z, k, t=0, i}|<2,то переходят к выполнению этапа A3;определяют пару векторов (d1{z, k, t, i}, d1{z, k, t, j}) во множестве D1{k}, причем i≠j, такую что, величинаNxor(ν{k, t}=d1{z, k, t, i} &d1{z, k, t, j}),где,wt(ν) - вес Хэмминга вектора ν;ν - произвольный двоичный вектор;принимает максимальное значение;если Nxor=0 и t=1, то переходят к выполнению этапа А5;доA method for generating S-blocks with a minimum number of logic elements, which consists in the following: setting an initial S-block having n inputs; forming a system of n Boolean functions according to a given S-block in the form of a truth table; multiplying the Hadamard matrix by values of Boolean functions ; get n vectors, which are the values of the coefficients of the Zhegalkin polynomials; form a set of vectors P = {p, p, ..., p}, i = 1 ... n, whose components are composed of the corresponding coefficients of the Zhegalkin polynomial by replacing a, a, ..., a, ..., a; at set the initial value k = 1; form a set of D1 {z, k, t, i} vectors of length 2 (initially empty), where each vector is additionally associated with z = 0, t = 0, where z is the number of a pair of vectors in the previous iteration k ; t is the number of a pair of vectors in the current iteration k; add the vectors d1 {z = 0, k = k, t = 0, i} = p to the set D1; set the initial valuekt = 0; find the most frequent subsequences of components in the vectors p, performing the following steps: (A1) form an initially empty set of DTMP {z, k, t = 0, i} vectors of length n, where each vector is complemented by о, the values t = 0 and k = k are compared; they form an initially empty set D2 {z, k, t, i} of vectors of length 2; they form an initially empty set of D3 {z, k, t, i} vectors of length 2; set the initial value for the pair number t = 1; (A2) if the relation | D1 {z, k, t = 0, i} | <2 holds, then we go to step A3; we determine the pair of vectors (d1 {z, k, t, i} , d1 {z, k, t, j}) in the set D1 {k}, and i ≠ j such that Nxor (ν {k, t} = d1 {z, k, t, i} & d1 {z, k, t, j}), where, wt (ν) is the Hamming weight of the vector ν; ν is an arbitrary binary vector; takes the maximum value; if Nxor = 0 and t = 1, then proceed to stage A5; until
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014112547/08A RU2572423C2 (en) | 2014-04-02 | 2014-04-02 | Method of forming s-blocks with minimum number of logic elements |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014112547/08A RU2572423C2 (en) | 2014-04-02 | 2014-04-02 | Method of forming s-blocks with minimum number of logic elements |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2014112547A true RU2014112547A (en) | 2015-10-10 |
RU2572423C2 RU2572423C2 (en) | 2016-01-10 |
Family
ID=54289346
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014112547/08A RU2572423C2 (en) | 2014-04-02 | 2014-04-02 | Method of forming s-blocks with minimum number of logic elements |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2572423C2 (en) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5050454B2 (en) * | 2006-09-01 | 2012-10-17 | ソニー株式会社 | Cryptographic processing apparatus, cryptographic processing method, and computer program |
RU2498416C1 (en) * | 2012-05-15 | 2013-11-10 | Закрытое акционерное общество "Современные беспроводные технологии" | Encryption device defined in standard gost 28147-89 |
RU120303U1 (en) * | 2012-06-04 | 2012-09-10 | Общество с ограниченной ответственностью "ЛАН-ПРОЕКТ" | DEVICE FOR TRANSFORMING DATA BLOCKS DURING ENCRYPTION |
-
2014
- 2014-04-02 RU RU2014112547/08A patent/RU2572423C2/en active
Also Published As
Publication number | Publication date |
---|---|
RU2572423C2 (en) | 2016-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP4336411A3 (en) | Performing kernel striding in hardware | |
JP2017533458A5 (en) | ||
Sum | The hit problem for the polynomial algebra of four variables | |
RU2017122260A (en) | ELECTRONIC COMPUTER DEVICE FOR PERFORMANCE OF MASKED ARITHMETIC ACTION | |
Araci et al. | Symmetric identities involving q-Frobenius-Euler polynomials under Sym (5) | |
Yazici | Operator splitting methods for differential equations | |
CN104506316A (en) | Point multiplication operation method based on SM2 base points | |
US11257399B2 (en) | Decoding apparatus, decoding method, and program | |
RU2014112547A (en) | METHOD FOR FORMING S-BLOCKS WITH A MINIMUM NUMBER OF LOGIC ELEMENTS | |
CN110990776B (en) | Coding distributed computing method, device, computer equipment and storage medium | |
RU2017126055A (en) | ELECTRONIC COMPUTER DEVICE | |
Carić et al. | On the number of equivalence classes of invertible Boolean functions under action of permutation of variables on domain and range | |
Satoh | First cohomologies and the Johnson homomorphisms of the automorphism group of a free group | |
Farrokhi | Factorization numbers of finite abelian groups | |
Belaid et al. | Stability of a generalization of Wilson’s equation | |
Ali et al. | A Total norm of τ-adic Non-Adjacent Form Occuring among all Element of Z (τ): An Alternative Formula | |
Elhamdadi et al. | Foundations of the colored Jones polynomial of singular knots | |
RU2549129C1 (en) | Primality test method | |
Winkler | The algorithmic structure of the finite stopping time behavior of the 3x+ 1 function | |
KR102132935B1 (en) | Method and apparatus for finite field multiplication | |
RU2018124780A (en) | COMPUTER DEVICE AND METHOD | |
RU2015121014A (en) | The method of forming the S-block | |
Merca | The bisectional pentagonal number theorem | |
Diaconu | Equivariant Euler characteristics of $\overline {\mathscr {M}} _ {g, n} $ | |
Sheikh | The Davenport constant of finite abelian groups |