Академический Документы
Профессиональный Документы
Культура Документы
Introduccin:
Por qu se utiliza Criptografa de Curva Elptica en Bitcoin?Segun: Alex Preukschat
El protocolo Bitcoin utiliza el algoritmo ECDSA (Elliptic Curve Digital Signature
Algorithm) para la creacin de claves privadas y pblicas. ECDSA es una variante del
Digital Signature Algorithm (DSA) que utiliza la criptografa de curva elptica (Elliptic
curve cryptography ECC) como variante de la criptografa asimtrica o de clave pblica.
En este artculo vamos a describir las principales caractersticas de la criptografa de curva
elptica y su aplicacin en el protocolo Bitcoin.
La criptografa de curva elptica puede ser ms rpida y usar claves ms cortas que los
mtodos antiguos como RSA al tiempo que proporcionan un nivel de seguridad
superior.
Los primeros algoritmos de cifrado de clave pblica se basaban en la factorizacin de
nmeros primos grandes, tal como describimos en nuestro artculo sobre las bases
matemticas del algoritmo RSA, pero estos ya no se consideran seguros cuando se cundo
utilizan claves cortas. La criptografa de curva elptica con los actuales medios tcnicos
genera claves intractable en ingls, que traducido al espaol significa difcil de resolver
pero no imposible, aunque con la tecnologa actual tardara miles de aos.
Por qu utiliza el protocolo de Bitcoin criptografa de curva elptica?
Uno de los problemas ms importantes al que se tena que enfrentar Satoshi Nakamoto
cuando cre el protocolo Bitcoin fue la distribucin de las claves pblicas. Era importante
poder utilizar claves pblicas cortas, pero seguras que se pudieran compartir en cdigos
QR, imprimir en dispositivos fsicos y compartir por telfono si haca falta.
La principal ventaja de la criptografa de curva elptica es la posibilidad de crear claves ms
pequeas, reduciendo as requisitos de almacenamiento y transmisin. Una clave basada en
la criptografa de curva elptica puede dar el mismo nivel de seguridad con un clave de 256
bits como un algoritmo RSA con una clave de 2048 bits.
El algoritmo ECDSA crea claves de 256 bits de longitud codificados con el sistema de
numeracin posicional Base58 de Bitcoin que da claves de 44 dgitos sin incluir el nmero
de versin o dgitos de control. Una clave con RSA necesitara de 350 dgitos.
La razn principal para utilizar criptografa de curva elptica era pues facilitar el manejo de
las direcciones pblicas del protocolo Bitcoin.
Aun as, Satoshi Nakamoto decidi que los 44 dgitos eran demasiados para una direccin
pblica y decidi aplicar un proceso de funciones hash para la creacin de las claves
pblicas que explicaremos en otro artculo. La clave pblica ECDSA inicial acaba al final
de ese proceso de hash en 160 bits que, incluyendo los datos de versin y los dgitos de
control, tienen desde 27 a 34 dgitos. Por ejemplo como esta direccin pblica:
1DZEazabbJqtr2uciLFNxvgm1GBuS5kaej
Criterio de Nieves:
Si: ax = b = cy
Cuando: a = c
Y adems: x y
Entonces: x = Log b / Log a
Cuando: b a
Y si: x *
Entonces: x y
Si y solo si: a y b son ambas potencias con igual base.
Conclusin y recomendaciones:
Una vez demostrada la efectividad de este criterio el mismo nos permite demostrar que el
problema del mnimo y adems el problema del Vendedor Viajero ambos Problemas
considerados NP- completos ambos tienen solucin dado que con este criterio se puede
desarrollar un algoritmo que puede ser ejecutado en tiempo determinstico polinomial
quedando adems demostrado que: P = NP