УСТРОЙСТВО ПРОВЕРКИ ПОДПИСИ, СПОСОБ ПРОВЕРКИ ПОДПИСИ, ПРОГРАММА И НОСИТЕЛЬ ЗАПИСИ

1. Устройство проверки подписи, содержащее:
1
m
1
m
n
модуль получения подписи, выполненный с возможностью получения цифровой подписи, включающей в себя первую информацию, генерируемую на основе пары многопорядковых многочленов с множеством переменных F=(f…, f), определенных в кольце K, и ключа s подписи, представляющего собой элемент набора K и множества частей второй информации для проверки того, что первая информация сгенерирована, с использованием ключа s подписи на основе данных M, пары многопорядковых многочленов F с множеством переменных и векторов y=(f(s)…, f(s)), и
модуль проверки подписи, выполненный с возможностью проверки легитимности данных М, посредством подтверждения, может ли быть восстановлена первая информация, с использованием множества частей второй информации, содержащейся в цифровой подписи, при этом
пара многочленов F с множеством переменных и векторы у представляют собой открытые ключи, а
модуль получения подписи выполнен с возможностью получения заданного количества частей второй информации, причем
модуль проверки подписи выполнен с возможностью восстановления первой информации посредством последовательного использования полученного заданного количества частей второй информации, и удаления второй информации, ненужной при восстановлении, на этапе удаления ненужной информации, на котором вторая информация становится ненужной.
2. Устройство проверки подписи по п. 1, в котором
первая информация сгенерирована с использованием однонаправленной функции обработки информации, вводимой посредством группировки информации, подлежащей вводу, в модулях блоков, а
модуль проверки подписи выполнен с возможностью восстановления первой информации посредством многократного выполнения генерирования промежуточного значения, выводимого однонаправленной функцией при обработке в модулях блоков, на основе полученного заданного количества частей второй информации и при обработке генерирования последующего промежуточного значения на основе сгенерированного промежуточного значения и заданного количества частей последовательно полученной второй информации.
3. Устройство проверки подписи по п. 2, характеризующееся тем, что выполнено с возможностью удаления заданного количества частей второй информации на этапе, на котором заканчивается генерирование промежуточного значения.
4. Устройство проверки подписи по п. 2, в котором
заданное число представляет собой 1, а
размер информации, содержащейся во второй информации, и используемой для генерирования промежуточного значения однонаправленной функции, равно или больше, чем размер данных в модулях блоков.
5. Способ проверки подписи, содержащий:
1
m
1
m
n
этап получения цифровой подписи, на котором принимают цифровую подпись, включающую в себя первую информацию, сгенерированную на основе пары многопорядковых многочленов с множеством переменных F=(f…, f), определенных в кольце K и ключа s подписи, представляющего собой элемент набора K, и множество частей второй информации для проверки того, что первая информация сгенерирована, с использованием ключа s подписи, на основе данных М, пары многопорядковых многочленов F с множеством переменных и векторов y=(f(s)…, f(s)); и
этап проверки легитимности, на котором проверяют легитимность данных М, посредством подтверждения, может ли быть восстановлена первая информация, с использованием множества частей второй информации, включенной в цифровую подпись, при этом
пара многочленов с множеством переменных F и векторы у представляют собой открытые ключи, а
на этапе получения цифровой подписи получают заданное количество частей второй информации, причем
на этапе проверки легитимности восстанавливают первую информацию, посредством последовательного использования полученного заданного количества частей второй информации, а вторую информацию, ненужную при восстановлении, удаляют на этапе удаления ненужной информации, на котором вторая информация становится ненужной.
6. Считываемый компьютером носитель записи, хранящий программу, вызывающую выполнение компьютером:
1
m
1
m
n
функции получения подписи для получения цифровой подписи, включающей в себя первую информацию, сгенерированную на основе пары многопорядковых многочленов с множеством переменных F=(f…, f), определенных в кольце K, и ключа s подписи, представляющего собой элемент набора K и множества частей второй информации для проверки того, что первая информация сгенерирована, с использованием ключа s подписи на основе данных М, пары многопорядковых многочленов с множеством переменных F и векторов y=(f(s)…, f(s)), и
функции проверки подписи для проверки легитимности данных М, посредством подтверждения, может ли быть восстановлена первая информация, с использованием множества частей второй информации, включенной в цифровую подпись, при этом
пара многочленов с множеством переменных F и векторы у представляют собой открытые ключи, а
функция получения подписи выполнена с возможностью получения заданного количества частей второй информации, причем
функция проверки подписи выполнена с возможностью восстановления первой информации, посредством последовательного использования полученного заданного количества частей второй информации и удаления второй информации, ненужной при восстановлении, на этапе удаления ненужной информации, на котором вторая информация становится ненужной.