| 摘要 |
1. Устройство обработки информации, содержащее:модуль первого обратного преобразования, выполненный преобразования элемента у конечного кольца K, содержащего элементы, составленные из n чисел, в элемент у' конечного кольца Kпосредством обратного преобразования Тпервого секретного полинома Т;модуль вычисления элемента, выполненный с возможностью принятия элемента у'конечного кольца K, полученного модулем первого обратного преобразования, в качестве элемента Y расширения А n-ного порядка конечного кольца K и вычисления, с использованием указанного элемента Y, элемента X∈{Z∈A|f(Z)=Y} обратного образа отображения f (f:А→А), представленного заданным многомерным полиномом;модуль выбора элемента, выполненный с возможностью выбора с вероятностью р, пропорциональной числу α элементов обратного образа, одного элемента X обратного образа, вычисленного модулем вычисления элемента, и возможностью вывода с вероятностью (1-р) значения исключения; имодуль второго обратного преобразования, выполненный с возможностью принятия элемента X, выбранного модулем выбора элемента, в качестве элемента х конечного кольца Kи преобразования элемента х' конечного кольца Kв элемент х конечного кольца Kпосредством обратного преобразования Sвторого секретного полинома S.2. Устройство обработки информации, содержащее:модуль выбора частичного элемента, выполненный с возможностью выбора элемента vx конечного кольца K,содержащего элементы, составленные из v чисел;модуль первого обратного преобразования, выполненный с возможностью преобразования элемента у конечного кольца Kсодержащего элементы, составленные из m элементов, в элемент у' конечног� |
