?
Об одной теоретико-вероятностной модели Sponge-конструкции
Обозрение прикладной и промышленной математики. 2018. Т. 25. № 1. С. 3-8.
Mironkin V.
The graph of internal states of Sponge construction and the relationship between internal states and elements of the output sequence are investigated. The methods of constructing collisions which use features of the cyclic structure of Sponge construction’s substitution are proposed. The general form of the corresponding collisions is described.
Дали Ф. А., Mironkin V., Проблемы информационной безопасности. Компьютерные системы 2018 № 1 С. 113-121
Two models of the tree modes of hash functions are introduced. For each model algorithms of computing of the hash code are formulated and their numerical characteristics are obtained. In terms of the constructed models we classify some existing algorithms for parallel hashing and identify some weaknesses of corresponding primitives. ...
Added: May 28, 2018
Mironkin V., Обозрение прикладной и промышленной математики 2015 Т. 22 № 4 С. 403-409
The probabilistic characteristics of the graph of degrees of equiprobable random mappings. In particular the exact expression of the probability of collision for two random vertices in the graph of degree of random mapping is obtained. ...
Added: April 23, 2016
Mironkin V., Дискретная математика 2019 Т. 31 № 4 С. 38-52
The probabilistic characteristics of the graph of k-fold iteration of uniform random mapping are studied. Formulas for the distribution of the length of the aperiodicity segment of a arbitrary vertex with some restrictions are calculated. Exact expressions for the probability of belonging of two arbitrary vertices to a single connected component, of hitting by a ...
Added: December 8, 2019
Aleskerov F. T., Khabina E. L., Shvarts D. et al., М. : Юрайт, 2021
Мы часто принимаем решения не единолично, а в коллективе, с учетом мнений и предпочтений всех членов коллектива: в задачах голосования, распределения работников по работам или студентов по курсам, в задачах дележа наследства или общего имущества, в распределении мест в парламенте после выборов и оценке влияния участников в выборном органе, в задачах оценки эффективности работы в ...
Added: November 29, 2020
Mironkin V., Chukhno A., Проблемы информационной безопасности. Компьютерные системы 2018 № 2 С. 69-73
In this paper a generalization of the classical birthday problem for the case of several independent samples of arbitrary power is considered. Exact and asymptotic expressions describing the probability of the intersection of these samples are obtained. ...
Added: July 26, 2018
Mironkin V., Прикладная дискретная математика 2020 № 49 С. 5-17
We study the probability characteristics of the random mapping graph $ f_{\left[k\right]} $ --- the composition $k\in \mathbb{N}$ of independent equiprobable random mappings $ f_1, \ldots, f_k $, where $f_i\colon \left\{1,\ldots,n\right\}\to \left\{1,\ldots,n\right\}$, $n\in\mathbb{N}$, $i=1,\ldots,n$. The following results are obtained.
Let $k\in \mathbb{N}$ and random mappings $f_1,\ldots,f_k$ be independent with the equiprobable distribution on $\mathfrak{S}$. Then for ...
Added: September 20, 2020
Авраамова О. Д., Fomin D., Серов В. А. et al., Математические вопросы криптографии 2021 Vol. 12 No. 2 P. 21-38
In this paper we consider a bit-sliced implementation of the non-linear transformation shared by GOST R 34.12-2015 “Kuznyechik” block cipher and GOST R 34.11-2012 “Streebog” hash function. We combine analytical and computer methods to get a 226 Boolean operations representation. ...
Added: July 26, 2021
Mironkin V., Дали Ф. А., Проблемы информационной безопасности. Компьютерные системы 2017 № 2 С. 46-55
Some tree-hashing modes are considered. The main requirements to tree-hashing modes are formulated. ...
Added: October 28, 2017
Rudenko D., / Cornell University Library. 2014.
Our main object of study is a 3−valent graph with a vector function on its edges. The function assignes to an edge a pair of 2−adic integer numbers and satisfies additional condition: the sum of its values on three edges, terminating in the same vertex, is equal to 0. For each vertex of the graph ...
Added: November 15, 2014
Fomin D., Математические вопросы криптографии 2020 Т. 11 № 4 С. 133-149
We study parameters of some permutations constructed by the «Butterfly» scheme. The influence of these parameters on the algebraic degree of permutation and its differential uniformity is investigated. ...
Added: November 25, 2020
Fomin D., Математические вопросы криптографии 2019 Vol. 10 No. 2 P. 169-180
This work introduces new classes of 8-bit permutation based on a butterfly structure. These classes set up a new way for generating 2n-bit permutation from n-bit ones. We introduce some classes that contain permutations with good cryptographic properties and could be efficiently implemented for hardware and software applications. ...
Added: May 4, 2019
Béal S., Deschamps M., Moulin H., Acta Astronautica 2020 Vol. 177 P. 313-319
Satellites launched by independent spacefaring agencies and firms create space congestion and collision risk. Taking as benchmark the cost of a marginal reduction of the congestion rate, we discuss tax mechanisms financing a debris removal effort. We compare the non-cooperative equilibrium traffic when there is a tax on each new launch to recover cleanup costs, ...
Added: August 25, 2020
Fomin D., Обозрение прикладной и промышленной математики 2018 Т. 25 № 4 С. 379-381
Одним из негласных правил создания низкоресурсного блочного шифра стало использование подстановок маленькой размерности. Это обусловлено тем, что такие подстановки хорошо исследованы, требуют небольшого количества ресурсов при аппаратной реализации, и известны эффективные механизмы маскирования, позволяющие защититься от атак по побочным каналам утечки. В то же время, криптографические свойства таких подстановок уступают криптографическим характеристикам подстановок большей размерности.Одним из компромиссов является построение подстановок больших размерностей ...
Added: May 4, 2019
Dobrynin A., Vesnin A., Mathematics 2019 Vol. 7 No. 11 P. 1-17
Fullerenes are molecules that can be presented in the form of cage-like polyhedra, consisting only of carbon atoms. Fullerene graphs are mathematical models of fullerene molecules. The transmission of a vertex v of a graph is a local graph invariant defined as the sum of distances from v to all the other vertices. The number ...
Added: October 27, 2020
Kokhov V. A., Ткаченко С. В., Программные продукты и системы 2010 № 4 С. 22-22
The article describes the original software tools for an experimental estimation of computational complexity of software solutions for problems on graph models of systems. The classes of the solved problems and the tools for analysis of results are listed. The method based on selection of graph models by their structural complexity is introduced. ...
Added: October 14, 2012
Fomin D., Математические вопросы криптографии 2020 Т. 11 № 3 С. 121-138
We generalize the method of construction of permutations based on the Butterfly structure for the case of arbitrary arithmetic space with even dimension over the field of two elements. An approach to the construction of permutations by means of nonbalanced (2m,m)-functions with high nonlinearity is suggested. ...
Added: November 25, 2020
Fomin D., Трифонов Д. И., Прикладная дискретная математика. Приложение 2019 № 12 С. 134-137
The paper studies the issues of implementation of one class of S-Boxes on FPGA and ASIC and compares them with the implementation of arbitrary mappings V8 → V8. The way of implementation of arbitrary S-Box is studied. It’s shown that any S-Box over V8 can be implemented using 40 LUTs (812 GE). For one class of S-Boxes over V8 with high cryptographic ...
Added: October 6, 2019
Baulin E., Roytberg M. A., Математическая биология и биоинформатика 2015 Т. 10 № 1 С. 54-59
пространственная структура РНК, мультиплет, стем, псевдоузел, линк, граф ...
Added: March 30, 2015
Vyalyi M., Гурвич В. А., Математическое просвещение 2012 № 16 С. 75-88
Между конечными ультраметрическими пространствами, остовами минимального веса на графах, а также потоками и узкими местами в сетях имеются интересные связи, на которых авторы и сосредоточились в этой статье. ...
Added: October 18, 2014
Pham S. K., Antipov D., Sirotkin Alexander et al., Journal of Computational Biology 2013 Vol. 20 No. 4 P. 359-371
One of the key advances in genome assembly that has led to a significant improvement in contig lengths has been improved algorithms for utilization of paired reads (mate-pairs). While in most assemblers, mate-pair information is used in a post-processing step, the recently proposed Paired de Bruijn Graph (PDBG) approach incorporates the mate-pair information directly in ...
Added: March 21, 2014
Kotelnikova M. V., Aistov A., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189
The article describes a method that allows to improve the content of disciplines of the mathematical cycle by dividing them into invariant (general) and variable parts. The invariants were identified for such disciplines as «Linear algebra», «Mathematical analysis», «Probability theory and mathematical statistics» delivered to Bachelors program students of economics at several universities. Based on ...
Added: January 28, 2020
Borzykh D., ЛЕНАНД, 2021
Книга представляет собой экспресс-курс по теории вероятностей в контексте начального курса эконометрики. В курсе в максимально доступной форме изложен тот минимум, который необходим для осознанного изучения начального курса эконометрики. Данная книга может не только помочь ликвидировать пробелы в знаниях по теории вероятностей, но и позволить в первом приближении выучить предмет «с нуля». При этом, благодаря доступности изложения и небольшому объему книги, ...
Added: February 20, 2021
В. Л. Попов, Математические заметки 2017 Т. 102 № 1 С. 72-80
Мы доказываем, что аффинно-треугольные подгруппы являются борелевскими подгруппами групп Кремоны. ...
Added: May 3, 2017
Красноярск : ИВМ СО РАН, 2013
Труды Пятой Международной конференции «Системный анализ и информационные технологии» САИТ-2013 (19–25 сентября 2013 г., г.Красноярск, Россия): ...
Added: November 18, 2013