Метод криптографічно строгої ідентифікації на основі незворотних табличних перетворень на полях Галуа

Abstract

Об'єктом досліджень є процеси криптографічно строгої ідентифікації віддалених користувачів розподілених систем з використанням незворотних перетворень алгебри скінчених полів Галуа. В статті здійснено огляд існуючих методів криптографічно строгої ідентифікації учасників віддаленої інформаційної взаємодії. Показано, що в сучасних умовах їх суттєвий недолік полягає в низькій швидкодії, зумовленій складністю обчислювальної реалізації експоненціювання над числами великої розрядності. Метою роботи є підвищенні ефективності криптографічно строгої ідентифікації віддалених абонентів за рахунок прискорення її обчислювальної реалізації. Для досягнення поставленої мети запропоновано метод, я якому прискорення криптографічно строгої ідентифікації досягається за рахунок використання для перевірки правильності сеансових паролі експоненціювання на полях Галуа з показником, що являє собою ступінь двійки. Для реалізації цієї операції розроблена таблична технологія, що базується на використання передобчислень і не потребує знання утворюючого поліному поля Галуа. Бібл. 10, табл. 1

Keywords

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