|
| Посл.отвђт | Сообщенiе |
|
|
Дата: Ноя 3, 2004 13:23:06 Исследовал недавно одну программу . Данная вещь использует компонент TRSA и естественно алгоритм RSA :) для проверки валидного регистрационного номера . Длина ключа - 512 бит. Факторизовать подобное число - процесс о-о-о-чень долгий. Но скачав компонент и скомпилировав пример я обнаружил , что публичный ключ является частью приватного. Для примера: начало публичного ключа - ++11Ik:qEoIUOseLfOoZK3G-a4RmZH20xb6K-DK3lWsXQdPf3Q начало приватного ключа - qEoIUOseLfOoZK3G-a4RmZH20xb6K-DK3lWsXQdPf3Q Что это особенность реализации алгоритма или особенность самого алгоритма ? Второй вопрос - можно ли , учитывая , что это особенность реализации , сократить время поиска приватного ключа ? И третий вопрос - можно ли сократить время поиска приватного ключа , учитывая реализацию PRNG Delphi (Builder) ? Заранее спасибо всем ответившим. |
|
|
Дата: Ноя 3, 2004 13:44:08 „Что это особенность реализации алгоритма или особенность самого алгоритма ? “ Это не особенность, загляни в конец статьи, публичным является modulus (число "n") |
|
|
Дата: Ноя 3, 2004 14:36:04 Формат структур CryptoAPI понятен и в них действительно совпадающей частью является modulus. Но в компоненте TRSA , если совпадающая часть тоже modulus , то она факторизуется на минимум 4 простых множителя , что не есть правильно для RSA , я так понимаю ? Значит совпадающая часть не modulus. |
|
|
Дата: Ноя 3, 2004 15:12:45 „qEoIUOseLfOoZK3G-a4RmZH20xb6K-DK3lWsXQdPf3Q “ Ну если это и modulus, то не RSA |
|
|
Дата: Ноя 3, 2004 15:14:40 · Поправил: infern0 „Ну если это и modulus, то не RSA“ это base64-подобная кодировка по ходу... |
|
|
Дата: Ноя 3, 2004 15:38:41 Правильно , Infern0 . Это и есть base64 кодировка. Вот линк на компоненты RSA h**p://www.crypto-central.com/ Я прочитал в хэлпе о структуре ключей и вот , что написано о публичном : "The public key consists of a “Modulus” – a large integer which can be used to encrypt data together with the “Exponent” , а вот , что о приватном "The private key consists of an “Inverse” – a large integer, which can be used to decrypt the encrypted data, together with the “Modulus”. Значит это всё-таки modulus , но почему он факторизуется на 4 и более простых множителя ? И какой из этого можно сделать вывод ? |
|
|
Дата: Ноя 3, 2004 16:15:52 · Поправил: infern0 приведи модуль, публичную и приватную экспоненты в 16-ном виде для твоего примера (modulus, exponent и inverse). ps: факторизаватся модуль может из-за неправильного (обратного) порядка битов. в РСАтул попробуй сделай inverse |
|
|
Дата: Ноя 3, 2004 16:35:03 Вот публичный ключ программы : ++11IE:pGQKLK-NACiKpFfdc-PxcKOZAGeL0HPFm97h-sDIVWHjRC0c1xQYH XZx13o-oXQ2j2xaBjBL-SodBMOSXzIjo+ Я так понял , что ++11IE - exponent , а после : modulus. Inverse привести не могу , так как в программе нет ( естественно )приватного ключа. Порядок байт вещь конечно определяющая 23 - простое число , а 32 нет , например . Но порядок байт я менял в RSATool и всё-равно modulus раскладывается на несколько множителей. |
|
|
Дата: Ноя 3, 2004 16:56:05 · Поправил: bogrus Чего tE! не предусмотрел, так это перекодирования base64 :) |
|
|
Дата: Ноя 3, 2004 17:06:48 Чего tE! не предосмотрел, так это перекодирования base64 :) Не соглашусь с Bogrus . Перекодировка возможна . Введи число в любой их форм , а затем смени Number base . |
|
|
Дата: Ноя 3, 2004 17:26:05 Гм... точно :) Но с числом все равно что-то не так |
|
|
Дата: Ноя 3, 2004 18:28:52 „++11IE:pGQKLK-NACiKpFfdc-PxcKOZAGeL0HPFm97h-sDIVWHjRC0c1xQYH XZx13o-oXQ2j2xaBjBL-SodBMOSXzIjo+ “ это точно вся строка ? |
|
|
Дата: Ноя 3, 2004 19:34:43 RSA - это выбранные особым образом числа n, e и d. Публичный ключ - это числа n и e Приватный ключ - это числа n и d Число n является частью как публичного так и приватного ключа. |
|
|
Дата: Ноя 3, 2004 20:07:23 Налицо нетвердое знание теории :) |
|
|
Дата: Ноя 3, 2004 20:34:43 infern0 „++11IE:pGQKLK-NACiKpFfdc-PxcKOZAGeL0HPFm97h-sDIVWHjRC0c1xQYH XZx13o-oXQ2j2xaBjBL-SodBMOSXzIjo+ “ это точно вся строка ? Это вся строка . Точно. |