Intentando comprender el tamaño de la clave Java RSA

Question

El generador de claves se inició con un tamaño de 1024, ¿por qué los tamaños impresos son 635 y 162?

import java.security.KeyPair; 
import java.security.KeyPairGenerator; 
import java.security.NoSuchAlgorithmException; 
import java.security.NoSuchProviderException; 
import java.security.interfaces.RSAPrivateKey; 
import java.security.interfaces.RSAPublicKey; 

public class TEST { 

    public static KeyPair generateKeyPair() throws NoSuchAlgorithmException, NoSuchProviderException { 
    KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA", "BC"); 
    keyPairGenerator.initialize(1024); 
    return keyPairGenerator.generateKeyPair(); 
    } 

    public static void main(String[] args) throws Exception { 

    KeyPair keyPair = generateKeyPair(); 
    RSAPrivateKey privateKey = (RSAPrivateKey) keyPair.getPrivate(); 
    RSAPublicKey publicKey = (RSAPublicKey) keyPair.getPublic(); 

    System.out.println("Size = " + privateKey.getEncoded().length); 
    System.out.println("Size = " + publicKey.getEncoded().length); 

    } 

} 

Answer 1

Las teclas RSA están hechas de módulo y exponente. El tamaño de la clave se refiere a los bits en el módulo. De modo que, incluso sin una sobrecarga de codificación, necesitará más de 128 bytes para almacenar claves de 1024 bits.

getEncoded() devuelve objetos codificados DER ASN.1. La clave privada incluso contiene parámetros CRT, por lo que es muy grande.

Para obtener tamaño de la clave, hacer algo como esto,

System.out.println("Key size = " + publicKey.getModulus().bitLength()); 

Éstos son los objetos ASN.1 pertinentes,

RSAPrivateKey ::= SEQUENCE { 
    version   Version, 
    modulus   INTEGER, -- n 
    publicExponent INTEGER, -- e 
    privateExponent INTEGER, -- d 
    prime1   INTEGER, -- p 
    prime2   INTEGER, -- q 
    exponent1   INTEGER, -- d mod (p-1) 
    exponent2   INTEGER, -- d mod (q-1) 
    coefficient  INTEGER, -- (inverse of q) mod p 
    otherPrimeInfos OtherPrimeInfos OPTIONAL 
} 


RSAPublicKey ::= SEQUENCE { 
    modulus   INTEGER, -- n 
    publicExponent INTEGER -- e 
} 

Answer 2

Primera pista: 1024 bits = 128 bytes

Segunda pista: privateKey.getEncoded() devuelve un encoded representación (es decir, no en bruto).