US 2002/0154768 A1, 24.10.2002. EP 1251654 A2, 23.10.2002. WO 02/11360 A2, 07.02.2002. RU 2276465 C2, 10.05.2006. US 6330332 B1, 11.12.2001. RU 2280896 C1, 27.07.2006. Arjen K. Lenstra, "Generating RSA moduli with a Predetermined Portion", Lecture notes in computer science, Springer Verlag, Berlin, 01.10.1998, найдено в Интернете 23.01.2012 по адресу: "http://infoscience.epfl.ch/record/149484/files/EPFL-CONF-149484.pdf".
Имя заявителя:
ТОМСОН ЛАЙСЕНСИНГ (FR)
Изобретатели:
ЖУА Марк (FR)
Патентообладатели:
ТОМСОН ЛАЙСЕНСИНГ (FR)
Приоритетные данные:
27.02.2007 EP 07300830.2
Реферат
Изобретение относится к защите информации, а именно к алгоритмам шифрования с открытым ключом. Техническим результатом является повышение быстродействия. Технический результат достигается тем, что в способе генерации множителей RSA модуля N с заранее определенной частью Nh и заранее неопределенной частью N1 RSA модуль содержит, по меньшей мере, два множителя, при этом способ содержит этапы, на которых: генерируют первое простое число p в интервале таким образом, что gcd(p-1,e)=1, где е является открытым показателем и (n-n0) является битовой длиной p; получают значение Nh, которое образует часть N; генерируют второе простое число q в интервале таким образом, что gcd(q-1,e)=1 и N=Nh || N 1, где N1=(pq)mod 2n-k; и выдают по меньшей мере сжатое без потерь представление N, что позволяет однозначно восстановить N; при этом q случайным образом генерируется в заранее определенном интервале, зависящем от p и Nh так, чтобы pq было RSA модулем, частью которого является N h, которое содержит k бит и возглавляет RSA модуль, который является n-битным модулем. 4 н. и 2 з.п. ф-лы, 1 ил.
Поиск патентов
Получить полное описание патента