Ю.Є. Актуальність теми icon

Ю.Є. Актуальність теми




Скачати 32.18 Kb.
НазваЮ.Є. Актуальність теми
Дата30.06.2012
Розмір32.18 Kb.
ТипДокументи

Генератор псевдовипадкових послідовностей на основі еліптичних кривих підвищеної стійкості

Науковий керівник: к.т.н., доц. Яремчук Ю.Є.

Актуальність теми. Генератори псевдовипадкових чисел широко використовуються в техніці і науці, а також в багатьох криптографічних застосуваннях, наприклад при генерації ключів та загальносистемних параметрів. На сьогодні розроблена достатньо велика кількість різних типів генераторів псевдовипадкових послідовностей. Серед них перспективними щодо використання в криптографічних застосуваннях є генератори псевдовипадкових послідовностей на основі математичного апарату еліптичних кривих, оскільки вони можуть забезпечувати гарні статистичні властивості при достатньо високій швидкості генерування. Актуальність теми магістерської роботи пов’язана з тим, що генератори ПВП на основі еліптичних кривих можуть використовуватись в багатьох криптографічних застосуваннях, а стрімке зростання обчислювальних потужностей зумовлює потребу в підвищеній криптографічній стійкості.

Метою роботи є підвищення криптографічної стійкості генератору псевдовипадкових послідовностей на основі еліптичних кривих у криптографічних застосуваннях

^ Об`єктом роботи є генератори псевдовипадкових послідовностей на основі математичного апарату еліптичних кривих, предметом – створення генератору псевдовипадких послідовностей на основі математичного апарату еліптичних кривих, що б відрізнявся від своїх аналогів підвищеною швидкістю генерування.

^ Задачі дослідження:

  • Проаналізувати існуючі генератори псевдовипадкових послідовностей на основі еліптичних кривих щодо можливості підвищення їх стійкості

  • Розробка генератора псевдовипадкових послідовностей на основі еліптичних кривих

  • Дослідження криптографічної стійкості розробленого генератора псевдовипадкових послідовностей

  • Дослідження криптографічних характеристик розробленого генератора псевдовипадкових послідовностей

  • Дослідження швидкості генерування розробленого генератора псевдовипадкових послідовностей

  • Порівняльний аналіз розробленого генератора ПВП з відомими аналогами



Вихідні дані генераторів випадкових та псевдовипадкових послідовностей сьогодні, використовуються в багатьох криптографічних застосуваннях, наприклад, при генерації ключів та загальносистемних параметрів.

У загальному випадку для побудови генераторів псевдовипадкових послідовностей використовується однобічна функція. Для побудови таких однобічних функцій використовуються функції, складність яких ґрунтується на складності дискретного логарифмування або на складності факторизації великого числа. У криптографічних системах на основі математичного апарату еліптичнихкривих в якості однобічної функції використовується дискретне логарифмування в групі точок еліптичних кривих.

На сьогодні одними з кращих генераторів псевдовипадкових послідовностей є генератор ANSI X9.17. Але зважаючи на досить широке поширення теорії еліптичних кривих, почали розроблятись і поширюватись генератори псевдовипадкових послідовностей на основі математичного апарату еліптичних кривих, які по останнім оцінкам є перспективними для криптографічних застосувань так як здатні забезпечити високу криптостійкість; хороші статистичні властивості; достатньо високу швидкість.

Проведений аналіз генераторів псевдовипадкових послідовностей на основі математичного апарату еліптичних кривих, який показав, що швидкість функціонування генераторів псевдовипадкових послідовностей залежить від обраного методу і способу формування псевдовипадкових послідовностей. При цьому, мінімальна складність досягається для алгоритмів, які побудовані за формулою вигляду

Але незважаючи на це, такі генератори залишаються повільними у порівнянні із відомими. Також, аналіз показав, що координати точки еліптичної кривої утворюють кореляційну функцію, що відповідає рівнянню еліптичної кривої, що в свою чергу може призвести до кореляції значень псевдовипадкової послідовності. При цьому, декореляцію можна здійснити за допомогою обчислення значень геш-функції від поточного числа

У моїй роботі реалізація генератора буде здійснюватись на мові програмування Java, в якій є бібліотека для роботи з математичним апаратом еліптичних кривих - FlexiProvider.

Таким чином, застосування генераторів псевдовипадкових послідовностей на основі математичного апарату еліптичних кривих в криптографічних методах захисту інформації на сьогодні є актуальними але по ряду причин такі генератори потребують додаткових досліджень

Схожі:

Ю.Є. Актуальність теми iconАбсцес, флегмона, парапроктит, фурункул, карбункул, бешиха, гідраденіт. Актуальність теми
Актуальність теми: Гнійна інфекція проявляється запальним процесом у тканинах внаслідок проникнення І розмноженняв них гноєтворних...
Ю.Є. Актуальність теми iconРани І рановий процес. Профілактика розвитку інфекції в рані. Лікування чистих ран. Актуальність теми
Актуальність теми: Рана є одним з основних проявів травматичного чи хірургічного впливу на тканини та органи
Ю.Є. Актуальність теми iconВступ актуальність теми
Актуальність теми. В сучасних умовах ринкових реформ та інтеграції України у світовий економічний, культурний І інформаційний простір...
Ю.Є. Актуальність теми iconМетодичні вказівки для лікарів інтернів офтальмологів Ι циклу за темою
Актуальність теми. Актуальність досліджуваної теми полягає в тім, що вчасно не діагностований І не коригований астигматизм може бути...
Ю.Є. Актуальність теми iconЗагальна характеристика роботи актуальність теми
Актуальність теми. Генерування штучного світла є одним із найбільш важливих досягнень людства. Через зір люди одержують більше 80%...
Ю.Є. Актуальність теми iconВступ вступ розкриває сутність І стан наукової проблеми. У вступі стисло подається загальна характеристика роботи у такій послідовності: Актуальність теми
Актуальність теми: сутність проблеми, її значущість, роботи відомих науковців над розглядуваним питанням, обґрунтування необхідності...
Ю.Є. Актуальність теми iconМісцеві порушення кровообігу. Тромбоз. Емболія. Актуальність теми
Актуальність теми : Місцеві порушення кровообігу артеріальне та венозне повнокрів’я, стаз крові, кровотеча та крововилив, тромбоз,...
Ю.Є. Актуальність теми icon“Затверджено”
Актуальність теми: коротко розкривається професійна значимість теми, наводяться дані, спрямовані на формування позитивної мотивації...
Ю.Є. Актуальність теми iconI. Актуальність теми
Гх на початку її розвитку. Тому правильна діагностика та вміння призначити ефективне лікування є практичною необхідністью, яка визначає...
Ю.Є. Актуальність теми iconКишкові інфекції актуальність теми
Знання цієї теми необхідні Вам для освоєння кишкових інфекцій на клінічних кафедрах,в практичній діяльності сімейного лікаря, для...
Ю.Є. Актуальність теми iconМетодичнІ вказівки
Актуальність теми: у повсякденній практичній роботі фармацевт-бакалавр постійно працює з рецептами, користується Державною Фармакопеєю...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи