Review and Comparison of Multiple Digital Signatures

Abstract

Доцент Запорізького національного технічного університету 2 Магістрант Запорізького національного технічного університету ОГЛЯД ТА ПОРІВНЯННЯ СХЕМ ЦИФРОВИХ МУЛЬТИПІДПИСІВРозглянуто декілька відомих схем цифрових мультипідписів із груповою перевіркою чин-ності, які використовують лише одну замість кількох перевірок, та недоліки цих схем. Влас-тивості схем порівняно за кількома критеріями.Ключові слова: цифровий підпис, мультипідпис, групова перевірка, RSA, DSA. ВСТУПЦифровий підпис -це назва схожого на тра-диційний підпис методу, що використовується в криптографії. При використанні традиційного підпи-су людина пише своє власне ім'я на папері. Ніхто не може підробити інший підпис, тому що важко іміту-вати чужий почерк. Для впровадження цифрового підпису використовують криптосистеми з відкритим ключем. Кожний підпис має пару ключів: секретний ключ і відкритий ключ. Секретний ключ зберігається у таємниці, у той час як відкритий ключ оприлюдне-ний. Відправник може підписати електронний доку-мент за допомогою цифрового підпису з використан-ням свого секретного ключа, а одержувач може пе-ревірити цифровий підпис з використанням від-критого ключа відправника. Ніхто не може підроби-ти чужий цифровий підпис, тому що закритий ключ зберігається у таємниці.Існує багато модифікацій стандартної схеми циф-рового підпису, одна з яких, мультипідпис, дозволяє зменшити час верифікації для багатьох підписів. Ме-тою даної роботи є огляд схем цифрових муль-типідписів із груповою перевіркою чинності та порівняння їх властивостей.