RU 2003131267 А, 20.04.2005. US 5838792 А, 17.11.1998. WO 2002051061 А1, 27.06.2002.
Имя заявителя:
Общество с ограниченной ответственностью "КРИПТО-ПРО" (RU), Общество с ограниченной ответственностью "ПрограмПарк" (RU)
Изобретатели:
Леонтьев Сергей Ефимович (RU) Попов Владимир Олегович (RU) Веденьёв Леонид Тимофеевич (RU) Зырин Николай Владимирович (RU) Сергеев Дмитрий Вадимович (RU) Грушин Василий Павлович (RU) Маркелова Александра Викторовна (RU)
Патентообладатели:
Общество с ограниченной ответственностью "КРИПТО-ПРО" (RU) Общество с ограниченной ответственностью "ПрограмПарк" (RU)
Реферат
Изобретение относится к области криптографии, а именно к асимметричным криптоалгоритмам. Технический результат заключается в снижении вероятности компрометации закрытого секретного ключа и исключении криптографически опасных последствий компрометации ключа в ограниченной модели нарушителя. Способ хранения и использования криптографического ключа асимметричных криптографических алгоритмов на эллиптических кривых, в котором закрытый ключ d разделяется на доли d1, , dn, где dd1++dn(mod q), которые защищенно хранятся на ключевых носителях, криптографические операции формирования электронной цифровой подписи, расшифрования и/или выработки общего ключа по алгоритму Диффи-Хеллмана выполняются распределенно на ключевых носителях, не формируя общего закрытого ключа, а результаты выполнения этих операций обрабатываются в вычислительной системе (блоке сборки), формирующей общий результат криптографической операции, причем при формировании электронной цифровой подписи каждый ключевой носитель вырабатывает случайное число ki (7in - номер ключевого носителя), вычисляет соответствующую кратную точку эллиптической кривой Ri=kiP и передает ее в вычислительную систему, которая находит точку R=R1++Rn и передает первую координату этой точки (r) на ключевые носители, после чего каждый ключевой носитель находит si(rdi+kie)(mod q) и передает полученное значение в вычислительную систему, где формируется s(s1++Sn)(mod q), причем пара чисел (r, s) является электронной цифровой подписью. 5 з.п. ф-лы, 3 ил.