Размер ключа RSA выражается в битах, а не в байтах. 2048 бит - это 256 байтов.
Чистый закрытый ключ RSA состоит из двух целых чисел: модуль (большое составное целое число, его длина в битах равна"Длина ключа RSA") и частный показатель (другое большое целое число, которое обычно имеет тот же размер, что и модуль). Тем не менее, модуль и частный показатель имеют небольшую внутреннюю структуру, и знание деталей об этой структуре обеспечивает более быстрые реализации (примерно в 4 раза). Следовательно, закрытые ключи RSA обычно включают в себя еще некоторые данные.
А именно, если модуль равен n и является произведением двух простых чисел p и q , то закрытый ключ включает в себя:
- модуль n (256 байтов для 2048-битного ключа)
- открытый показатель e (маленький, часто 65537, т.е. может быть закодирован в 3 или 4 байта)
- частный показатель d (около 256 байт)
- факторы p и q (128 байт каждый)
- d с уменьшением по модулю p-1 (128 байт)
- d уменьшено по модулю q-1 (128 байт)
- 1 / q mod p (обратное значение q по модулю p ; 128 байтов)
на общую сумму около 1160 байт. Кроме того, есть некоторые издержки для кодирования, потому что все эти целые числа могут иметь длины, немного отличающиеся (например, ничто действительно не требует, чтобы p и q имели одинаковый размер; E может быть больше, чем это). Стандартная структура использует ASN.1, что подразумевает несколько дополнительных байтов здесь и там. Также принято заключать структуру в большую структуру, которая также определяет ключ как ключ для RSA. 1232 байта совместимы с 2048-битным ключом RSA, закодированным в формате PKCS # 8.
Подробнее о RSA см. На PKCS # 1 .
.