«EFFICIENT GENERATION OF SHARED RSA KEYS», «JOURNAL OF THE ACM USA», 04.07.2001. US 2004234074 A1, 25.11.2004. RU 0002153191 C2, 20.07.2000. US 6330332 B1, 29.06.2001. RU 2154346 C2, 10.08.2003. EP 1465366 A, 06.10.2004. RU 0093039589 A, 20.02.1996.
Имя заявителя:
МОРФО (FR)
Изобретатели:
ДОТТА Эмманюэлль (FR) ШАБАНН Эрве (FR)
Патентообладатели:
МОРФО (FR)
Приоритетные данные:
22.12.2004 FR 0413749
Реферат
Изобретение относится к криптографии, а именно к защите секретности ключей, используемых в криптографических алгоритмах. Техническим результатом является повышение эффективности способа генерирования ключа. Технический результат достигается тем, что производят генерирование ключа в электронном компоненте для определенного криптографического алгоритма. Для этого в запоминающее устройство электронного компонента вводят простое число Р и генерируют, по меньшей мере, одно секретное простое число. Для генерирования секретного простого числа на этапе /а/ случайно выбирают два целых числа p1' и р2', сумма которых равна числу р'; на этапе /б/ решают (12), является ли указанное число р' простым числом, на основании комбинирования хранящегося в памяти простого числа Р с числами p1' и р2', таким образом, чтобы сохранить секретность указанного числа р'; на этапе /в/, если решают, что число р' является простым числом, числа p1' и р2' вводят (14) в запоминающее устройство электронного компонента, в противном случае повторяют этапы /а/ и /б/. 2 н. и 14 з.п. ф-лы, 2 ил.