Аналіз комбінаторно-алгебраїчних моделей ін’єктивних дискретних перетворювачів інформації - Автореферат

бесплатно 0
4.5 172
Систематичний дескриптивний, алгоритмічний та метричний аналіз комбинаторно-алгебраїчних моделей автоматного типу деяких класів ін’єктивних дискретних перетворювачів інформації. Дослідження класу лінійних автоматів з позиції модельних задач криптографії.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Аналіз комбінаторно-алгебраїчних моделей ін’єктивних дискретних перетворювачів інформації Автореферат дисертації на здобуття наукового ступеня кандидата фізико-математичних наук Загальна характеристика роботи Актуальність теми. Проблема аналізу поведінки ін’єктивних дискретних перетворювачів інформації, біля витоків якої стояв К. Шеннон, є однією з центральних проблем кібернетики. Ця проблема має і самостійний теоретичний інтерес для теорії автоматів, теорії булевих функцій та комбінаторного аналізу, які завдяки криптографії за останню декаду отримали інтенсивний розвиток за рахунок виділення напрямків, що суттєво спираються на моделі та методи сучасної алгебри та теорії чисел. Аналізу рекуррентних послідовностей над кільцем, які розглядаються в якості моделей псевдовипадкових генераторів, присвячені дослідження О.С. Кузьміна, В.Л. Куракіна, О.А. Нечаєва. Теоретико-числові моделі ін’єктивних дискретних перетворювачів досліджено У. Діффі, Н. Кобліцем, Р. Рівестом, А. Шаміром, М.Е. Хеллменом, Л. Едельманом, комбінаторно-алгебраїчні моделі - М.М. Глуховим та Д.Р. Стінсоном, а стохастичні моделі - А.Ю. Зубовим та С.О. Осмоловським. Робота присвячена аналізу ін’єктивних дискретних перетворювачів інформації автоматного типу, представлених комбінаторно-алгебраїчними моделями, та призначених для вирішення модельних задач криптографії. Досліджено автоматні моделі, представлені у вигляді: а) ансамблю операцій підстановки, який реалізовано комбінаторними конструкціями спеціального типу, керованного псевдовипадковим генератором; б) системою рівнянь над скінченним кільцем. Дослідження з проблеми дисертаційної роботи проводилися у відповідності з планами наукових досліджень ІПММ НАН України у рамках наступних відомчих тем НАН України: «Алгебраїчні, комбінаторні, логічні та еволюційні методи дослідження дискретних та безперервних систем та їх застосування до задач ідентифікації та керування» (державний реєстраційний номер 0104U000863) - 2004-2008 рр., «Вирішення задач захисту інформації на основі динамічних систем над скінченними алгебраїчними системами» (державний реєстраційний номер 0105U000270) - 2005-2006 рр., «Обернені задачі теорії керування і сучасні комунікаційні технології» (державний реєстраційний номер 0107U000466) - 2007 р.-т.ч. П. Ошвіним, А.М. Рукліджем та Р.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?