Тарас Левченко - Academia.edu (original) (raw)
Тарас Левченко
Uploads
Papers by Тарас Левченко
Binary probabilistic sequence (BPS) is fragmented in n patterns by m bits length, each one consid... more Binary probabilistic sequence (BPS) is fragmented in n patterns by m bits length, each one considered as number of tags from given set of m tags. The conclusion based on the solution of a cover problem is given about a feasibility of linear Boolean programming for detection of the determined components. There is given algorithm used received results.Двоичная вероятностная последовательность (ДВП) разбивается на фрагменты длиной m бит, рассматриваемых как совокупность из n образцов, обладающих некоторым числом признаков из заданного множества m признаков. Показано, что периодическую компоненту можно выявить в результате решения задачи покрытия методом линейного булева программирования. Приведен алгоритм выявления
There is investigated possibility to exploring the linear boolean equations as a periodic bits se... more There is investigated possibility to exploring the linear boolean equations as a periodic bits sequences generators. There is proposed methodology for such generator synthesis. There are given recommendations on application of a methodology.Исследована возможность использования решений однородных линейных уравнений с формальными производными как генераторов периодических битовых последовательностей. Предложена методика синтеза таких генераторов. Даны рекомендации по применению методики
There is offered theoretic and numerical approach to simulation of process of hardware interrupts... more There is offered theoretic and numerical approach to simulation of process of hardware interrupts processing i n microcontroller systems. By results of simulation the guidelines on optimization of a loading multitask microcontroller systems are given.Предложен теоретико-численный подход к моделированию процесса обработки аппаратных прерываний в микроконтроллерных системах, используемых в системах информационной безопасности. По результатам моделирования даны рекомендации по оптимизации загрузки многозадачных микроконтроллерных систем
The analysis of a binary probabilistic sequence (BPS) after queued superposition of three types o... more The analysis of a binary probabilistic sequence (BPS) after queued superposition of three types of determined components made using of known method of binomial transformation. The technique is offered for detection in BPS determined components. The technique give necessary improvements of presenting in BPS determined components can be applied as a component of information security system.При помощи известного метода биномиального преобразования проведен анализ двоичной вероятностной последовательности (ДВП) после наложения на нее трех типов детерминированных составляющих. Предложена методика выявления в ДВП детерминированных составляющих. Методика дает необходимые доказательства наличия в ДВП детерминированной составляющей и может быть применена как составная часть системы информационной безопасности
The review of some methods of binary probabilistic sequences (BPS) testing is conducted. The lack... more The review of some methods of binary probabilistic sequences (BPS) testing is conducted. The lacks of methods are marked. The method of testing based on the analysis of the sampling sums of cumulative distribution function is offered. The method is tested for 4 BPS generators . The test-sensitivity to availability of non-random component in BPS is marked.Проведен обзор некоторых методов тестирования двоичных вероятностных последовательностей (ДВП). Отмечены недостатки методов. Предложен метод тестирования, состоящий в анализе функции распределения сумм выборок. Метод проверен на 4 генераторах ДВП. Отмечена чувствительность метода к наличию неслучайной составляющей в ДВП
The used usually criteria of a rating of random sequences result to drop too large number of sequ... more The used usually criteria of a rating of random sequences result to drop too large number of sequences. It results in complication of the schemes of generation and slows down encryption. In clause the criterion of a ratings similar x² is offered. The entered criterion is connected to the basic problem of testing of numerical generators. For check of suitability of this criterion the described model of numerical experiments approaches.Применяемые обычно критерии оценки псевдослучайных последовательностей приводят к отбраковке слишком большого числа последовательностей. Это приводит к усложнению схем генерации и замедляет шифрование. В статье предложен критерий оценки, аналогичный критерию x². Введенный критерий связан с основной проблемой тестирования числовых генераторов. Для проверки пригодности этого критерия подходит описываемая модель численных экспериментов
There was checked statistical properties of pseudo-random sequences given from Fibonacci generato... more There was checked statistical properties of pseudo-random sequences given from Fibonacci generator. There is touched improvement of the creation scheme of such sequences based on results of numerical experiments.Проверены статистические свойства псевдослучайных последовательностей, полученных из генератора Фибоначчи. Намечено улучшение схемы порождения таких последовательностей, основанное на результатах численных экспериментов
There is offered algorithm of the two-parametrical generator for binary probabilistic sequencer o... more There is offered algorithm of the two-parametrical generator for binary probabilistic sequencer on the basis of Markov sequences. There are proposed recommendations based on results of numerical modelling for the of parameters choice for synthesis of required generator.Предложен алгоритм двухпараметрического генератора двоичных вероятностных последовательностей на основе цепи Маркова. По результатам проведенного численного моделирования даны рекомендации по выбору параметров для синтеза требуемого генератора
Ukrainian Information Security Research Journal, 2003
Binary probabilistic sequence (BPS) is fragmented in n patterns by m bits length, each one consid... more Binary probabilistic sequence (BPS) is fragmented in n patterns by m bits length, each one considered as number of tags from given set of m tags. The conclusion based on the solution of a cover problem is given about a feasibility of linear Boolean programming for detection of the determined components. There is given algorithm used received results.Двоичная вероятностная последовательность (ДВП) разбивается на фрагменты длиной m бит, рассматриваемых как совокупность из n образцов, обладающих некоторым числом признаков из заданного множества m признаков. Показано, что периодическую компоненту можно выявить в результате решения задачи покрытия методом линейного булева программирования. Приведен алгоритм выявления
There is investigated possibility to exploring the linear boolean equations as a periodic bits se... more There is investigated possibility to exploring the linear boolean equations as a periodic bits sequences generators. There is proposed methodology for such generator synthesis. There are given recommendations on application of a methodology.Исследована возможность использования решений однородных линейных уравнений с формальными производными как генераторов периодических битовых последовательностей. Предложена методика синтеза таких генераторов. Даны рекомендации по применению методики
There is offered theoretic and numerical approach to simulation of process of hardware interrupts... more There is offered theoretic and numerical approach to simulation of process of hardware interrupts processing i n microcontroller systems. By results of simulation the guidelines on optimization of a loading multitask microcontroller systems are given.Предложен теоретико-численный подход к моделированию процесса обработки аппаратных прерываний в микроконтроллерных системах, используемых в системах информационной безопасности. По результатам моделирования даны рекомендации по оптимизации загрузки многозадачных микроконтроллерных систем
The analysis of a binary probabilistic sequence (BPS) after queued superposition of three types o... more The analysis of a binary probabilistic sequence (BPS) after queued superposition of three types of determined components made using of known method of binomial transformation. The technique is offered for detection in BPS determined components. The technique give necessary improvements of presenting in BPS determined components can be applied as a component of information security system.При помощи известного метода биномиального преобразования проведен анализ двоичной вероятностной последовательности (ДВП) после наложения на нее трех типов детерминированных составляющих. Предложена методика выявления в ДВП детерминированных составляющих. Методика дает необходимые доказательства наличия в ДВП детерминированной составляющей и может быть применена как составная часть системы информационной безопасности
The review of some methods of binary probabilistic sequences (BPS) testing is conducted. The lack... more The review of some methods of binary probabilistic sequences (BPS) testing is conducted. The lacks of methods are marked. The method of testing based on the analysis of the sampling sums of cumulative distribution function is offered. The method is tested for 4 BPS generators . The test-sensitivity to availability of non-random component in BPS is marked.Проведен обзор некоторых методов тестирования двоичных вероятностных последовательностей (ДВП). Отмечены недостатки методов. Предложен метод тестирования, состоящий в анализе функции распределения сумм выборок. Метод проверен на 4 генераторах ДВП. Отмечена чувствительность метода к наличию неслучайной составляющей в ДВП
The used usually criteria of a rating of random sequences result to drop too large number of sequ... more The used usually criteria of a rating of random sequences result to drop too large number of sequences. It results in complication of the schemes of generation and slows down encryption. In clause the criterion of a ratings similar x² is offered. The entered criterion is connected to the basic problem of testing of numerical generators. For check of suitability of this criterion the described model of numerical experiments approaches.Применяемые обычно критерии оценки псевдослучайных последовательностей приводят к отбраковке слишком большого числа последовательностей. Это приводит к усложнению схем генерации и замедляет шифрование. В статье предложен критерий оценки, аналогичный критерию x². Введенный критерий связан с основной проблемой тестирования числовых генераторов. Для проверки пригодности этого критерия подходит описываемая модель численных экспериментов
There was checked statistical properties of pseudo-random sequences given from Fibonacci generato... more There was checked statistical properties of pseudo-random sequences given from Fibonacci generator. There is touched improvement of the creation scheme of such sequences based on results of numerical experiments.Проверены статистические свойства псевдослучайных последовательностей, полученных из генератора Фибоначчи. Намечено улучшение схемы порождения таких последовательностей, основанное на результатах численных экспериментов
There is offered algorithm of the two-parametrical generator for binary probabilistic sequencer o... more There is offered algorithm of the two-parametrical generator for binary probabilistic sequencer on the basis of Markov sequences. There are proposed recommendations based on results of numerical modelling for the of parameters choice for synthesis of required generator.Предложен алгоритм двухпараметрического генератора двоичных вероятностных последовательностей на основе цепи Маркова. По результатам проведенного численного моделирования даны рекомендации по выбору параметров для синтеза требуемого генератора
Ukrainian Information Security Research Journal, 2003