RU2012119502A - Устройство обработки информации, устройство генерирования ключа, устройство проверки электронной подписи, способ обработки информации, способ генерирования электронной подписи и программа - Google Patents
Устройство обработки информации, устройство генерирования ключа, устройство проверки электронной подписи, способ обработки информации, способ генерирования электронной подписи и программа Download PDFInfo
- Publication number
- RU2012119502A RU2012119502A RU2012119502/08A RU2012119502A RU2012119502A RU 2012119502 A RU2012119502 A RU 2012119502A RU 2012119502/08 A RU2012119502/08 A RU 2012119502/08A RU 2012119502 A RU2012119502 A RU 2012119502A RU 2012119502 A RU2012119502 A RU 2012119502A
- Authority
- RU
- Russia
- Prior art keywords
- module
- ring
- inverse
- polynomial
- finite
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
- H04L9/3249—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using RSA or related signature schemes, e.g. Rabin scheme
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Storage Device Security (AREA)
Abstract
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 элементов, в элемент у' конечног�
Claims (17)
1. Устройство обработки информации, содержащее:
модуль первого обратного преобразования, выполненный преобразования элемента у конечного кольца Kn, содержащего элементы, составленные из n чисел, в элемент у' конечного кольца Kn посредством обратного преобразования Т-1 первого секретного полинома Т;
модуль вычисления элемента, выполненный с возможностью принятия элемента у' конечного кольца Kn, полученного модулем первого обратного преобразования, в качестве элемента Y расширения А n-ного порядка конечного кольца K и вычисления, с использованием указанного элемента Y, элемента X∈{Z∈A|f(Z)=Y} обратного образа отображения f (f:А→А), представленного заданным многомерным полиномом;
модуль выбора элемента, выполненный с возможностью выбора с вероятностью р, пропорциональной числу α элементов обратного образа, одного элемента X обратного образа, вычисленного модулем вычисления элемента, и возможностью вывода с вероятностью (1-р) значения исключения; и
модуль второго обратного преобразования, выполненный с возможностью принятия элемента X, выбранного модулем выбора элемента, в качестве элемента х конечного кольца Kn и преобразования элемента х' конечного кольца Kn в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S.
2. Устройство обработки информации, содержащее:
модуль выбора частичного элемента, выполненный с возможностью выбора элемента vx конечного кольца Kv, содержащего элементы, составленные из v чисел;
модуль первого обратного преобразования, выполненный с возможностью преобразования элемента у конечного кольца Km, содержащего элементы, составленные из m элементов, в элемент у' конечного кольца Km посредством обратного преобразования Т-1 первого секретного полинома Т;
модуль вычисления элемента, выполненный с возможностью принятия элемента у' конечного кольца Km, полученного модулем первого обратного преобразования, в качестве элемента Y расширения А m-го порядка конечного кольца K и вычисления, с использованием элемента Y и элемента vx, выбранного модулем выбора частичного элемента, элемента X∈{Z∈B|f(Z,vx)=Y} обратного образа отображения f(f:А×Kv→В, где В - расширение о-го порядка конечного кольца К), представленного заданным многомерным полиномом;
модуль выбора элемента, выполненный с возможностью выбора с вероятностью р, пропорциональной числу α элементов обратного образа, одного элемента X обратного образа, вычисленного модулем вычисления элемента, и возможностью вывода с вероятностью (1-р) значения исключения; и
модуль второго обратного преобразования, который выполненный с возможностью принятия элемента X, выбранного модулем выбора элемента, в качестве элемента ох конечного кольца K° и возможностью преобразования элемента х'=(ox, vx) конечного кольца Kn(n=o+v) в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S.
3. Устройство обработки информации по п.1, дополнительно содержащее:
модуль генерирования числа, выполненный с возможностью генерирования числа r;
модуль генерирования данных, выполненный с возможностью генерирования элемента у конечного кольца Kn с использованием числа r, сгенерированного модулем генерирования числа и электронных данных М; и
модуль генерирования электронной подписи, выполненный с возможностью ввода элемента у конечного кольца Kn, сгенерированного модулем генерирования данных, в модуль первого обратного преобразования для генерирования электронной подписи σ, содержащей элемент х конечного кольца Kn, полученный в результате обработки данных модулем первого обратного преобразования, модулем вычисления элемента, модулем выбора элемента и модулем второго обратного преобразования, при этом, в случае вывода модулем выбора элемента значения исключения модуль генерирования электронной подписи выполнен с возможностью вызова генерирования другого числа г модулем генерирования числа и ввода элемента у конечного кольца Kn, генерируемого модулем генерирования данных, на основе указанного другого числа r, на модуль первого обратного преобразования для генерирования электронной подписи σ, содержащей элемент х конечного кольца Kn, полученный в результате обработки данных модулем первого обратного преобразования, модулем вычисления элемента, модулем выбора элемента и модулем второго обратного преобразования.
4. Устройство обработки информации по п.2, дополнительно содержащее:
модуль генерирования числа, выполненный с возможностью генерирования числа r;
модуль генерирования данных, выполненный с возможностью генерирования элемента у конечного кольца Kn с использованием электронных данных М и числа r, сгенерированного модулем генерирования числа; и
модуль генерирования электронной подписи, выполненный с возможностью вывода элемента у конечного кольца Kn, сгенерированного модулем генерирования данных, на модуль первого обратного преобразования для генерирования электронной подписи σ, содержащей элемент х конечного кольца Kn, полученный в результате обработки данных модулем первого обратного преобразования, модулем вычисления элемента, модулем выбора элемента и модулем второго обратного преобразования, при этом, в случае вывода модулем выбора элемента значения исключения, модуль генерирования электронной подписи выполнен с возможностью вызова генерирования другого числа r модулем генерирования числа и ввода элемента у конечного кольца Kn, генерируемого модулем генерирования данных, на основе указанного другого числа r, на модуль первого обратного преобразования для генерирования электронной подписи σ, содержащей элемент х конечного кольца Kn, полученный в результате обработки данных модулем первого обратного преобразования, модулем вычисления элемента, модулем выбора элемента и модулем второго обратного преобразования.
5. Устройство генерирования ключа, содержащее:
модуль генерирования секретного ключа, выполненный с возможностью генерирования секретного ключа, используемого в вычислительном алгоритме, включающем модуль первого обратного преобразования для преобразования элемента у конечного кольца Kn, содержащего элементы, составленные из n чисел, в элемент у' конечного кольца Kn посредством обратного преобразования Т-1 первого секретного полинома Т, модуль вычисления элемента для принятия элемента у' конечного кольца Kn, полученного модулем первого обратного преобразования, в качестве элемента Y расширения А n-ного порядка конечного кольца K и для вычисления с использованием указанного элемента Y, элемента X∈{Z∈A|f(Z)=Y} обратного образа отображения f(f:А→А), представленного заданным многомерным полиномом, модуль выбора элемента для выбора, с вероятностью р, пропорциональной числу α элементов обратного образа, одного элемента X обратного образа, вычисленного модулем вычисления элемента, и для вывода, с вероятностью (1-р) значения исключения, и модуль второго обратного преобразования для принятия элемента X, выбранного модулем выбора элемента, в качестве элемента х' конечного кольца Kn и для преобразования элемента х-1 конечного кольца Kn в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S, и содержащем информацию о первом секретном полиноме Т, втором секретном полиноме S и указанном заданном многомерном полиноме; и
модуль генерирования открытого ключа, выполненный с возможностью генерирования открытого ключа, содержащего информацию о составном отображении F, составленном из первого секретного полинома Т, отображения f и второго секретного полинома S.
6. Устройство генерирования ключа, содержащее:
модуль выбора частичного элемента, выполненный с возможностью выбора элемента vx конечного кольца Kv, содержащего элементы, составленные из v чисел;
модуль генерирования секретного ключа, выполненный с возможностью генерирования секретного ключа, используемого вычислительным алгоритмом, содержащим модуль первого обратного преобразования, выполненный с возможностью преобразования элемента у конечного кольца Km, содержащего элементы, составленные из m элементов, в элемент у' конечного кольца Km посредством обратного преобразования Т-1 первого секретного полинома Т;
модуль вычисления элемента, выполненный с возможностью принятия элемента у' конечного кольца Km, полученного модулем первого обратного преобразования, в качестве элемента Y расширения А m-го порядка конечного кольца K и вычисления с использованием элемента Y и элемента vx, выбранного модулем выбора частичного элемента, элемента X∈{Z∈B|f(Z,vx)=Y} обратного образа отображения f(f:А×Kv→В, где В - расширение о-го порядка конечного кольца K), представленного заданным многомерным полиномом;
модуль выбора элемента, выполненный с возможностью выбора с вероятностью р, пропорциональной числу а элементов обратного образа, одного элемента X обратного образа, вычисленного модулем вычисления элемента, и возможностью вывода, с вероятностью (1-р), значение исключения; и
модуль второго обратного преобразования, выполненный с возможностью принятия элемента X, выбранного модулем выбора элемента, в качестве элемента ох конечного кольца K° и преобразования элемента х'=(ox, vx) конечного кольца Kn (n=o+v) в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S, и содержащего информацию о первом секретном полиноме Т, втором секретном полиноме S и заданном многомерном полиноме; и
модуль генерирования открытого ключа, выполненный с возможностью генерирования открытого ключа, содержащего информацию о составном отображении F, составленном из первого секретного полинома Т, отображения f и второго секретного полинома S.
7. Устройство обработки информации, содержащее:
модуль выбора частичного элемента, выполненный с возможностью выбора элемента vx конечного кольца Kv, содержащего элементы, составленные из v чисел;
модуль генерирования числа, выполненный с возможностью генерирования числа r;
модуль генерирования данных, выполненный с возможностью генерирования, с использованием числа r, сгенерированного модулем генерирования числа, и электронных данных М, элемента у конечного кольца Km, содержащего элементы, составленные из m чисел;
модуль первого обратного преобразования, выполненный с возможностью преобразования элемента у конечного кольца Km, сгенерированного модулем генерирования данных, в элемент у' конечного кольца Km посредством обратного преобразования Т-1 первого секретного полинома Т;
модуль вычисления элемента, выполненный с возможностью вычисления элемента ox{Z∈K°|f(Z, vx)=у'} отображения f(f:Kn→K°, n=o+v), представленного заданным многомерным полиномом, с использованием элемента у' конечного кольца Km, полученного модулем первого обратного преобразования, и элемента vx, выбранного модулем выбора частичного элемента;
модуль выбора элемента, выполненный с возможностью выбора элемента ох обратного образа, вычисленного модулем вычисления элемента, при наличии элемента обратного образа, а при отсутствии элемента обратного образа выполнен с возможностью вызова генерирования модулем генерирования числа другого числа r и выбора элемента ох обратного образа, вычисленного в результате обработки данных модулем генерирования данных, модулем первого обратного преобразования и модулем вычисления элемента, с использованием указанного другого числа r;
модуль второго обратного преобразования, выполненный с возможностью преобразования элемента х'=(ox, vx) конечного кольца Kn (n=o+v), содержащего элемент ох, выбранный модулем выбора элемента, в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S; и
модуль генерирования электронной подписи, выполненный с возможностью генерирования электронной подписи σ, содержащей элемент х конечного кольца Kn, полученный модулем второго обратного преобразования.
8. Устройство обработки информации, содержащее:
модуль генерирования данных, выполненный с возможностью генерирования, с использованием электронных данных М, элемента у конечного кольца Km, содержащего элементы, составленные из m чисел;
модуль выбора частичного элемента, выполненный с возможностью выбора элемента vx конечного кольца Kv, содержащего элементы, составленные из v чисел;
модуль первого обратного преобразования, выполненный с возможностью преобразования элемента у конечного кольца K-1, сгенерированного модулем генерирования данных, в элемент у' конечного кольца Km посредством обратного преобразования Т1 первого секретного полинома Т;
модуль вычисления элемента, выполненный с возможностью вычисления элемента ox∈(Z∈K°|f(Z,vx)=у'} отображения f(f:Kn→Ko, n=o+v), представленного заданным многомерным полиномом, с использованием элемента у' конечного кольца Km, полученного модулем первого обратного преобразования, и элемента vx, выбранного модулем выбора частичного элемента;
модуль выбора элемента, выполненный с возможностью выбора элемента ох обратного образа, вычисленного модулем вычисления элемента, при наличии элемента обратного образа, а при отсутствии элемента обратного образа, выполнен с возможностью вызова выбора модулем выбора частичного элемента другого числа vx и выбора элемента ох обратного образа, вычисленного посредством обработки данных модулем первого обратного преобразования и модулем вычисления элемента, с использованием указанного другого числа vx;
модуль второго обратного преобразования, выполненный с возможностью преобразования элемента х'=(ox, vx) конечного кольца Kn (n=o+v), содержащего элемент ох, выбранный модулем выбора элемента, в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S; и
модуль генерирования электронной подписи, выполненный с возможностью генерирования электронной подписи σ, содержащей элемент х конечного кольца Kn, полученный модулем второго обратного преобразования, при этом m удовлетворяет условию: n≥m+p, а β удовлетворяет условию: q-β<<1, для некоторых элементов q конечного кольца K.
9. Устройство обработки информации, содержащее:
модуль генерирования данных, выполненный с возможностью генерирования, с использованием электронных данных М, элемента у конечного кольца Km, содержащего элементы, составленные из m чисел;
модуль выбора частичного элемента, выполненный с возможностью выбора элемента vx конечного кольца Kv, содержащего элементы, составленные из v чисел;
модуль первого обратного преобразования, выполненный с возможностью преобразования элемента у конечного кольца Km, сгенерированного модулем генерирования данных, в элемент у' конечного кольца Km посредством обратного преобразования Т-1 первого секретного полинома Т;
модуль вычисления элемента, выполненный с возможностью вычисления элемента ox∈{Z∈K°|f(Z,vx)=у'} отображения f (f:Kn→Ko, n=o+v), представленного заданным многомерным полиномом, с использованием элемента у' конечного кольца Km, полученного модулем первого обратного преобразования, и элемента vx, выбранного модулем выбора частичного элемента;
модуль выбора элемента, выполненный с возможностью выбора элемента ох обратного образа, вычисленного модулем вычисления элемента, при наличии элемента обратного образа, а при отсутствии элемента обратного образа выполненный с возможностью вызова выбора модулем выбора частичного элемента, другого числа vx и выполненный с возможностью выбора элемента ох обратного образа, вычисленного посредством обработки данных модулем первого обратного преобразования и модулем вычисления элемента с использованием указанного другого числа vx;
модуль второго обратного преобразования, выполненный с возможностью преобразования элемента х'=(ox, vx) конечного кольца Kn (n=o+v), содержащего элемент ох, выбранный модулем выбора элемента, в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S; и
модуль генерирования электронной подписи, выполненный с возможностью генерирования электронной подписи σ, содержащей элемент х конечного кольца Kn, полученный модулем второго обратного преобразования, при этом отображение f представлено для (ox1, …, охo) и vx=(vx1, …, vxv) в виде f(ox1, …, охo, vx1, …, vxv)=L(vx1, …, vxv) (ox1, …, oxo)T+g(vx1, …, vxv), L представлено в виде L(vx1, …, vxv)=L3 L2(vx1, …, vxv)L3, где L1 и L3 - невырожденные матрицы, a L2 представляет собой верхнюю или нижнюю треугольную матрицу, содержащую в качестве элемента i-ой строки j-oro столбца функцию lij (vx1, …, vxv) от vx1, …, vxv, a в качестве диагонального компонента 1.
10. Устройство обработки информации по п.7, в котором второй секретный полином S представляет собой тождественное отображение.
11. Устройство обработки информации по п.8, в котором второй секретный полином S представляет собой тождественное отображение.
12. Устройство обработки информации по п.9, в котором второй секретный полином S представляет собой тождественное отображение.
13. Устройство генерирования ключа, содержащее:
модуль генерирования секретного ключа, выполненный с возможностью генерирования секретного ключа, используемого вычислительным алгоритмом, содержащим модуль выбора частичного элемента, выполненный с возможностью выбора элемента vx конечного кольца Kv, содержащего элементы, составленные из v чисел, модуль генерирования числа, выполненный с возможностью генерирования числа r;
модуль генерирования данных, выполненный с возможностью генерирования, с использованием числа r, сгенерированного модулем генерирования числа и электронных данных М элемента у конечного кольца Km, содержащего элементы, составленные из m чисел, модуль первого обратного преобразования, выполненный с возможностью преобразования элемента у конечного кольца Km, сгенерированного модулем генерирования данных, в элемент у' конечного кольца Km посредством обратного преобразования Т-1 первого секретного полинома Т, модуль вычисления элемента, выполненный с возможностью вычисления элемента ox{Z∈K°|f(Z,vx)=у'} отображения f(f:Kn→Ko, n=o+v), представленного заданным многомерным полиномом, с использованием элемента у' конечного кольца Km полученного модулем первого обратного преобразования, и элемента vx, выбранного модулем выбора частичного элемента, модуль выбора элемента, выполненный с возможностью выбора элемента ох обратного образа, вычисленного модулем вычисления элемента, при наличии элемента обратного образа, а при отсутствии элемента обратного образа выполнен с возможностью вызова генерирования модулем генерирования числа, другого числа r и выбора элемента ох обратного образа, вычисленного посредством обработки данных модулем генерирования данных, модулем первого обратного преобразования и модулем вычисления элемента, с использованием указанного другого числа r, модуль второго обратного преобразования, выполненный с возможностью преобразования элемента х'=(ox, vx) конечного кольца Kn (n=o+v), содержащего элемент ох, выбранный модулем выбора элемента, в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S, и модуль генерирования электронной подписи, выполненный с возможностью генерирования электронной подписи а, содержащей элемент х конечного кольца Kn, полученный модулем второго обратного преобразования, и содержащий информацию о первом секретном полиноме Т, втором секретном полиноме S, и заданном полиноме с множеством переменных; и
модуль генерирования открытого ключа, выполненный с возможностью генерирования открытого ключа, содержащего информацию о составном отображении F, составленном из первого секретного полинома Т, отображения f и второго секретного полинома S.
14. Устройство проверки подписи, содержащее;
модуль получения, выполненный с возможностью получения информации о составном отображении F, составленном из первого секретного полинома Т, отображения f и второго секретного полинома S, электронную подпись о и электронные данные М от устройства генерирования подписи, содержащего модуль выбора частичного элемента, выполненный с возможностью выбора элемента vx конечного кольца Kv, содержащего элементы, составленные из v чисел, модуль генерирования числа, выполненный с возможностью генерирования числа r;
первый модуль генерирования данных, выполненный с возможностью генерирования, с использованием числа r, сгенерированного модулем генерирования числа, и электронных данных М, элемента у конечного кольца Km, содержащего элементы, составленные из m чисел, модуль первого обратного преобразования, выполненного с возможностью преобразования элемента у конечного кольца Km, сгенерированного первым модулем генерирования данных, в элемент у' конечного кольца Km посредством обратного преобразования Т-1 первого секретного полинома Т, модуль вычисления элемента, выполненный с возможностью вычисления элемента ox∈(Z∈K°|f(Z,vx)=у'} отображения f(f:Kn→K°, n=o+v}, представленного заданным многомерным полиномом, с использованием элемента у' конечного кольца Km, полученного модулем первого обратного преобразования, и элемента vx, выбранного модулем выбора частичного элемента, модуль выбора элемента, выполненный с возможностью выбора элемента ох обратного образа, вычисленного модулем вычисления элемента, при наличии элемента обратного образа, а при отсутствии элемента обратного образа, выполненный с возможностью вызова генерирования модулем генерирования числа, другого числа r и выбора элемента ох обратного образа, вычисленного посредством обработки данных первым модулем генерирования данных, модулем первого обратного преобразования и модулем вычисления элемента, с использованием указанного другого числа r, модуль второго обратного преобразования, выполненный с возможностью преобразования элемента х'=(ox, vx) конечного кольца Kn (n=o+v), содержащего элемент ох, выбранный модулем выбора элемента, в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S, и модуль генерирования электронной подписи, выполненный с возможностью генерирования электронной подписи о, содержащей элемент х конечного кольца Kn, полученный модулем второго обратного преобразования, и числа r, сгенерированного модулем генерирования числа;
второй модуль генерирования данных, выполненный с возможностью генерирования элемента у1 конечного кольца Km, с использованием числа r, содержащегося в электронной подписи σ, и электронных данных М;
третий модуль генерирования данных, выполненный с возможностью генерирования элемента у2 конечного кольца Km, с использованием элемента х конечного кольца Kn, содержащегося в электронной подписи σ, в составном отображении F; и
модуль проверки, выполненный с возможностью проверки совпадения элемента у1 конечного кольца Kn, сгенерированного вторым модулем генерирования данных, и элемента у2 конечного кольца Kn, сгенерированного третьим модулем генерирования данных.
15. Способ обработки информации, содержащий:
этап первого обратного преобразования, на котором преобразуют элемент у конечного кольца Kn, содержащего элементы, составленные из n чисел, в элемент у' конечного кольца Kn посредством обратного преобразования Т-1 первого секретного полинома Т;
этап вычисления элемента, на котором принимают элемент у' конечного кольца Kn, полученный на этапе первого обратного преобразования, в качестве элемента Y расширения А n-ного порядка конечного кольца К и вычисляют, с использованием указанного элемента Y, элемент X∈(Z∈A|f(Z)=Y} обратного образа отображения f(f:А→А), представленного заданным многомерным полиномом;
этап выбора элемента, на котором выбирают с вероятностью р, пропорциональной числу α элементов обратного образа, один элемент X обратного образа, вычисленный на этапе вычисления элемента, и выводят с вероятностью (1-р) значение исключения; и
этап второго обратного преобразования, на котором принимают элемент X, выбранный на этапе выбора элемента, в качестве элемента х' конечного кольца Kn и преобразуют элемент х' конечного кольца Kn в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S.
16. Способ обработки информации, содержащий:
этап выбора частичного элемента, на котором выбирают элемент vx конечного кольца Kv, содержащего элементы, составленные из v чисел;
этап первого обратного преобразования, на котором преобразуют элемент у конечного кольца Km, содержащего элементы, составленные из m элементов, в элемент у' конечного кольца Km посредством обратного преобразования Т-1 первого секретного полинома Т;
этап вычисления элемента, на котором принимают элемент у' конечного кольца Km, полученный на этапе первого обратного преобразования, в качестве элемента Y расширения А m-ого порядка конечного кольца K и вычисляют с использованием элемента Y и элемента vx, выбранного на этапе выбора частичного элемента, элемент X∈{Z∈B|f(Z,vx)=Y} обратного образа отображения f(f:А×Kv→В, где В - расширение о-го порядка конечного кольца K), представленного заданным многомерным полиномом;
этап выбора элемента, на котором выбирают с вероятностью р, пропорциональной числу а элементов обратного образа, один элемент X обратного образа, вычисленный на этапе вычисления элемента, и выводят с вероятностью (1-р) значение исключения; и
этап второго обратного преобразования, на котором принимают элемент X, выбранный на этапе выбора элемента, в качестве элемента ох конечного кольца Ko и преобразуют элемент х'=(ox, vx) конечного кольца Kn (n=o+v) в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S.
17. Способ генерирования электронной подписи, содержащий:
этап выбора частичного элемента, на котором выбирают элемент vx конечного кольца Kv, содержащего элементы, составленные из v чисел;
этап генерирования числа, на котором генерируют число r;
этап генерирования данных, на котором генерируют элемент у конечного кольца Km, содержащего элементы, составленные из m чисел, с использованием числа r, сгенерированного на этапе генерирования числа, и электронных данных М;
этап первого обратного преобразования, на котором преобразуют элемент у конечного кольца Km, сгенерированный на этапе генерирования данных, в элемент у' конечного кольца Km посредством обратного преобразования Т-1 первого секретного полинома Т;
этап вычисления элемента, на котором вычисляют элемент ox∈(Z∈K°|f(Z,vx)=у'} отображения f(f:Kn→K°, n=o+v), представленного заданным многомерным полиномом, с использованием элемента у' конечного кольца Km, полученного на этапе первого обратного преобразования, и элемента vx, выбранного на этапе выбора частичного элемента;
этап выбора элемента, на котором выбирают элемент ох обратного образа, вычисленный на этапе вычисления элемента, при наличии элемента обратного образа, а при отсутствии элемента обратного образа вызывают генерирование на этапе генерирования числа, другого числа r, и выбирают элемент ох обратного образа, вычисленный посредством обработки данных на этапе генерирования данных, этапе первого обратного преобразования и этапе вычисления элемента, с использованием указанного другого числа r;
этап второго обратного преобразования, на котором преобразуют элемент х'=(ох, vx) конечного кольца Kn (n=o+v), содержащий элемент ох, выбранный на этапе выбора элемента, в элемент х конечного кольца Kn посредством обратного преобразования S-1 второго секретного полинома S; и
этап генерирования электронной подписи, на котором генерируют электронную подпись σ, содержащую элемент х конечного кольца Kn, полученный на этапе второго обратного преобразования.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009-264242 | 2009-11-19 | ||
| JP2009264242A JP2011107528A (ja) | 2009-11-19 | 2009-11-19 | 情報処理装置、鍵生成装置、署名検証装置、情報処理方法、署名生成方法、及びプログラム |
| PCT/JP2010/066312 WO2011061994A1 (ja) | 2009-11-19 | 2010-09-21 | 情報処理装置、鍵生成装置、署名検証装置、情報処理方法、署名生成方法、及びプログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2012119502A true RU2012119502A (ru) | 2013-11-20 |
Family
ID=44059479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2012119502/08A RU2012119502A (ru) | 2009-11-19 | 2010-09-21 | Устройство обработки информации, устройство генерирования ключа, устройство проверки электронной подписи, способ обработки информации, способ генерирования электронной подписи и программа |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US8675867B2 (ru) |
| EP (1) | EP2503729A1 (ru) |
| JP (1) | JP2011107528A (ru) |
| CN (1) | CN102640451A (ru) |
| BR (1) | BR112012011220A2 (ru) |
| RU (1) | RU2012119502A (ru) |
| WO (1) | WO2011061994A1 (ru) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8086854B2 (en) * | 2008-04-01 | 2011-12-27 | Apple Inc. | Content protection information using family of quadratic multivariate polynomial maps |
| CN102420691B (zh) * | 2011-12-16 | 2014-04-16 | 河海大学 | 基于证书的前向安全签名方法及系统 |
| TW201351195A (zh) * | 2012-03-02 | 2013-12-16 | Sony Corp | 演算裝置、控制方法、及程式 |
| CN103200001B (zh) * | 2013-03-27 | 2016-05-25 | 武汉大学 | 一种多变量公钥加密方法 |
| CN103490897B (zh) * | 2013-09-17 | 2017-04-05 | 华南理工大学 | 一种多变量公钥签名/验证系统及签名/验证方法 |
| US20160300234A1 (en) * | 2015-04-06 | 2016-10-13 | Bitmark, Inc. | System and method for decentralized title recordation and authentication |
| DE102015217724A1 (de) * | 2015-09-16 | 2017-03-16 | Siemens Aktiengesellschaft | Vorrichtung und Verfahren zum Erstellen einer asymmetrischen Prüfsumme |
| CN109150506B (zh) * | 2017-06-19 | 2021-12-10 | 深圳职业技术学院 | 一种彩虹签名的侧信道分析方法及装置 |
| EP3806071B1 (en) * | 2018-05-25 | 2023-03-22 | Nippon Telegraph And Telephone Corporation | Secret collective approximation system, secret calculation device, secret collective approximation method, and program |
| CN109981296A (zh) * | 2019-04-03 | 2019-07-05 | 王晓兰 | 一种基于Rainbow的环签名方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2737370B1 (fr) * | 1995-07-27 | 1997-08-22 | Bull Cp8 | Procede de communication cryptographique |
| DE69920875T2 (de) * | 1999-04-29 | 2005-10-27 | Bull Cp8 | Vorrichtung und Verfahren zum Berechnen einer digitalen Unterschrift |
| JP4575251B2 (ja) * | 2005-07-25 | 2010-11-04 | 株式会社東芝 | デジタル署名生成装置、デジタル署名検証装置、デジタル署名生成方法、デジタル署名検証方法、デジタル署名生成プログラム及びデジタル署名検証プログラム |
| JP4865282B2 (ja) * | 2005-09-09 | 2012-02-01 | キヤノン株式会社 | 画像処理装置の制御方法、画像処理装置、プログラムコード及び記憶媒体 |
-
2009
- 2009-11-19 JP JP2009264242A patent/JP2011107528A/ja active Pending
-
2010
- 2010-09-21 RU RU2012119502/08A patent/RU2012119502A/ru unknown
- 2010-09-21 US US13/510,843 patent/US8675867B2/en not_active Expired - Fee Related
- 2010-09-21 EP EP10831393A patent/EP2503729A1/en not_active Withdrawn
- 2010-09-21 BR BR112012011220A patent/BR112012011220A2/pt not_active Application Discontinuation
- 2010-09-21 WO PCT/JP2010/066312 patent/WO2011061994A1/ja active Application Filing
- 2010-09-21 CN CN2010800514096A patent/CN102640451A/zh active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| US20120233704A1 (en) | 2012-09-13 |
| JP2011107528A (ja) | 2011-06-02 |
| WO2011061994A1 (ja) | 2011-05-26 |
| CN102640451A (zh) | 2012-08-15 |
| BR112012011220A2 (pt) | 2016-04-05 |
| US8675867B2 (en) | 2014-03-18 |
| EP2503729A1 (en) | 2012-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2012119502A (ru) | Устройство обработки информации, устройство генерирования ключа, устройство проверки электронной подписи, способ обработки информации, способ генерирования электронной подписи и программа | |
| US8949609B2 (en) | Anonymous authentication signature system, user device, verification device, signature method, verification method, and program therefor | |
| EP2174445B1 (en) | Method of providing text representation of a cryptographic value | |
| US20210049690A1 (en) | Computer implemented voting process and system | |
| JP4818663B2 (ja) | 同種写像ベースの署名の生成および検証のためのシステムおよび方法 | |
| Hu et al. | General construction for XOR-based visual cryptography and its extended capability | |
| AU2020216358B2 (en) | Biometric public key system providing revocable credentials | |
| CN110995438B (zh) | 一种非交互零知识证明方法、系统及存储介质 | |
| JP2014158265A5 (ru) | ||
| US11757616B2 (en) | Image encryption method based on improved class boosting scheme | |
| Oravec et al. | An image encryption algorithm using logistic map with plaintext-related parameter values | |
| Li et al. | Cryptanalysis of permutation–diffusion-based lightweight chaotic image encryption scheme using CPA | |
| CN109241490A (zh) | 一种面向区块链的x11动态哈希方法及装置 | |
| CN109831312B (zh) | 可连接环签名方法、装置、设备以及存储介质 | |
| Jiang et al. | Secret image sharing with dealer-participatory and non-dealer-participatory mutual shadow authentication capabilities | |
| Setiadi et al. | An image encryption scheme combining 2D cascaded logistic map and permutation-substitution operations | |
| CN113872747A (zh) | 一种基于改进类提升方案的图像加密方法 | |
| CN110969564B (zh) | 图像加密方法、装置、电子设备及可读存储介质 | |
| Flores-Carapia et al. | A dynamic hybrid cryptosystem using chaos and diffie–hellman protocol: An image encryption application | |
| CN116318726A (zh) | 一种条件可追踪环签名方法、系统、电子装置和存储介质 | |
| JP2007232754A (ja) | ハッシュ値生成装置及びハッシュ値生成方法 | |
| JP4738003B2 (ja) | 署名システム、署名方法 | |
| Jara-Vera et al. | Cryptobiometrics for the generation of cancellable symmetric and asymmetric ciphers with perfect secrecy | |
| JP5188563B2 (ja) | パターンマッチング装置及び方法 | |
| Khan et al. | 3C3R, an image encryption algorithm based on BBI, 2D-CA, and SM-DNA |