elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Recopilación Tutoriales y Manuales Hacking, Seguridad, Privacidad, Hardware, etc


  Mostrar Mensajes
Páginas: 1 2 3 4 5 [6] 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 ... 166
51  Seguridad Informática / Criptografía / Re: Paridad de un punto en Curvas Elipticas Criptograficas en: 11 Marzo 2021, 23:53 pm
Gracias, ya quedo mas claro.

Saludos!

A ti por postear buenas preguntas y traer contenido :) :)

Saludos.
52  Foros Generales / Dudas Generales / Re: Puntuación de Brier en: 11 Marzo 2021, 23:49 pm
Hola B€T€B€,

la puntuación de Brier (o Brier Score para los guiris) como bien dijeron por ahí es lo mismo que el mean squared error en el caso unidimensional, que es el que manejas en tu ejemplo.

Concretamente, en tu caso, Brier aplicado a una condición binaria, es decir, llueve o no llueve. Es el caso más simple en la teoría. Pero existe la posibilidad de enlazar probabilidades (predicción) y de resultados "reales" (forecast), de hecho la formulación original de Brier va por ahí.

Por lo tanto,

Llueve: (0.7 -1)^2 = 0.09
No llueve : (0.7 - 0)^2 = 0.49 (Aquí estaba tu error jeje) Es decir, 70% de que llueva pero no llueve, por eso tomamos el 0.7 por la predicción del 70%.

Es decir, podríamos hacer (0.3 - 1)^2 = (0.7 - 0)^2 ya que 30% de que NO llueva y llueve es (0.3-1)^2 en forma de Brier y es lo mismo que el calculo de "No llueve" anterior. Magia borrás XD

Naturalmente, cuanto menor sea el resultado, más ajustada es nuestra predicción sobre el fenómeno (o conjunto de datos) observado.

Espero que te haya servido. Un saludo.
53  Foros Generales / Dudas Generales / Re: ejecutar muchas instancias de una app en: 7 Marzo 2021, 14:20 pm
Me imagino que tu proyecto necesita ser emulado en contenedores o VMs distintas, porque necesitas una IP distinta, simulando un cliente para tu servidor, ¿verdad?

En tal caso, te recomiendo Docker. Si es una app de movil, tu ordenador no soportará mas de 4 máquinas a no ser que tengas mucha RAM. Si es una aplicación de escritorio linux, podrás ejecutarla sin problemas, ya que hay imagenes de docker muy livianas para linux (alpine/arch...). Cada contenedor (o máquina) de Docker sería un OS corriendo sólo tu software, contaría con una IP local única.

Si es una aplicación para Windows, ahí me temo que no puedo ayudarte , lo mejor sería recompilarla para Linux y utilizar docker.

Saludos.
54  Seguridad Informática / Criptografía / Re: Paridad de un punto en Curvas Elipticas Criptograficas en: 6 Marzo 2021, 16:16 pm
El tamaño de los factores primos del ordel del grupo P+1 es debil ya que el primo mas grande solo aporta 80 bits y se puede resolver mediante Pohlig hellman

Tomando en cuenta la cota computacional como la raíz cuadrada del tamaño del mayor primo en bits, tendriamos aproximadamente 40 bits de seguridad.

Por lo tanto, dado un punto P computado como P=d\cdot G podríamos recuperar el exponente privado resolviendo el logaritmo discreto, una curva facilita. Con Pohlig Hellman podríamos incluso factorizar el orden del primo más grande y separarlo en más instancias de CRT, al final si tenemos la habilidad de factorizar, Pohlig-Hellman se puede separar en forma de árbol, para paralelizar o distribuir el trabajo de la recomputación de manera eficiente.

Ya comprobe que para los puntos validos en la curve esto siempre se cumple h^{\frac{p-1}{2}} \equiv (Q_y)^{p-1} \equiv 1 \pmod P

Con esa demostración me refería al lemma general en el que dado un field de dimensión 1 y prime characteristic, F_p, su grupo multiplicativo F_p^* tiene orden p-1. Por lo tanto, podemos inferir la paridad del exponente privado por ejemplo en Diffie-Hellman ya que, la clave pública general es dada por:
g^x \equiv h \pmod{p} entonces, si x es par, tendríamos:
g^{2k} \equiv \h \pmod{p} y si exponenciamos con \frac{p-1}{2} y reducimos:
g^{2k\frac{p-1}{2}} \equiv g^{k \cdot p-1} \equiv (g^{p-1})^k \equiv 1^k \equiv 1

Por lo tanto, queda demostrado que si el exponente x es par, la equación g^{x \frac{p-1}{2}} es 1, y si es impar, es distinto de 1. Vemos como en Diffie-Hellman habríamos reducido la "fuerza bruta" a la mitad, pues descartamos exponentes pares o impares según el valor de la congruencia (1 o distinto de 1).

Como esta curva es y^2 = x^3 %2B 7 \pmod{P}, tenemos que el exponente de la variable "y" es par (es 2 en este caso). Por lo tanto aplicando la exponciación con \frac{p-1}{2} tendría que dar 1 si el punto (x,y) fuera válido, ya que f(x)=y^2, introduces el X y obtienes Y^2, aplicando el lemma, obtendrás 1 si es válido.

Como ves, esto no arroja información sobre la privkey. De todas formas, como P = d \cdot G si G tiene las coordenadas x,y pares el punto P será par, y de la privkey poco podremos saber, podría ser par o impar. Creo que este razonamiento excluye la posibilidad de la existencia de dicho método. Puede que exista literatura sobre éstas comprobaciones, pero como ya te expliqué sobre el brute force en Diffie-Hellman, como mucho descartas la mitad de los valores posibles para la privkey.

Saludos.
55  Foros Generales / Foro Libre / Re: Madrid, déjame en paz en: 4 Marzo 2021, 14:19 pm
Son muy pesados con Madrid, os explico.

Todos los días veo las noticias por la TV, sobre las 3-3.30 PM. Abren con Madrid y, meten caña al ayuntamiento, critican gestiones. Cuando Filomena (ciclo Génesis) no había otra cosa. Cuando llegaron las vacunas igual. Ahora con la alcaldía no paran de meter caña y a mi que me interesa.

Luego hay otras cadenas que hacen lo inverso, en vez de criticar a Madrid alaban la gestión etc comida de huev...

Duro 5-10mins  hasta que me harto y pongo la ETB (Euskal telebista o TV vasca) que al menos hablan de política exterior, empleo y de paso, cuando voy por el postre, dejo que me adoctrinen para coger más odio al estado (es broma eee jaja). Y nada, este es el país en el que vivimos, llamado España guste y al que no le guste, ajo y agua :D incluso con Sánchez al frente somos una gran nación y no por eso me voy a querer independizar

Saludos.
56  Foros Generales / Foro Libre / Re: Duda matemática - Logs en: 3 Marzo 2021, 00:34 am
  ;D ;D ;D

  Muchas graciass, Literal llevaba desde las 2 pm (en mi pais) hasta las 5 buscando sobre eso mismo y no lo encontraba :D Veré que tal es ese programa que me nombraste para ver si me sirve para los ejercicios futuros...

  En serio, gracias xd

De nada hombre, no dudes en postear si ves que en otra ocasión no recibes ayuda para resolver tus dudas sobre ejercicios.

Saludos.
57  Foros Generales / Foro Libre / Re: Duda matemática - Logs en: 3 Marzo 2021, 00:20 am
  Seguramente muchos ni siquiera verán este tema porque "no hacen tareas" xd, pero la tengo liada...

  Tengo una pequeñísima duda que me surgió con los Logaritmos. Tristemente este es el último lugar donde quería preguntar, ya que ni mis profesores ni nadie que conozca me puede y quiere ayudar en esto, por mas que insista y tampoco encuentro en internet : /

(Lo hice con el pc, así que sorry por el pulso de borracho  :rolleyes:)

  ¿Este ejercicio está bien resuelto? Si saben de una página en la que enseñen como resolver ejercicios como estos, agradecería que me la mostraran.

  Si el tema incumple las normas del foro/subforo, sean libres de borrarlo, al menos lo intenté..

 :huh: :-\

Lo veo bien, haces uso correcto de que log_n(x^{\frac{1}{a}})=\frac{1}{a} log_n(x), además de que log_n(a \cdot b) = log_n(a) %2B log_n(b) y de log_n(\frac{a}{b}) = log_n(a) - log_n(b)

La página que buscas es Wolfram Online, o bien, descargate Wolfram Mathematica, lo utilizo a diario, una maravilla. Si eres estudiante, puedes resolver ecuaciones "step-by-step", el software te dirá paso por paso como simplificar y resolver. Ahora, para las fumadas en las que yo trabajo, no hay step by step xD pero se agradece tenerlo para fines educativos.

Saludos.
58  Seguridad Informática / Criptografía / Re: Paridad de un punto en Curvas Elipticas Criptograficas en: 27 Febrero 2021, 16:59 pm
Voy a aportar un par de cosillas, pero hay que hilarlas.

El orden del grupo es p+1=115792089237316195423570985008687907853269984665640564039457584007908834675928.

Sus factores son =2^3 \cdot 3 \cdot 31\cdot 1332800710337519 \cdot 159396839868569837 \cdot 264924657894446267 \cdot 2765277052581038646431687

Por lo tanto, con álgebra modular podemos comprobar un par de cosillas. Parametrizamos en sage y generamos un elemento aleatorio en la curva y^2 = x^{3} %2B 7 \quad \pmod{P}

Sea este punto aleatorio Q=(11149953761093268019683972221017297159551054455242720599347854800672619132861, 37518241730050014222306371200771084611880803990503119353253790030802953771498)

Por lo tanto sabemos que (Q_{x})^2 %2B 7 = (Q_y)^2 = h entonces como P es primo, podemos hacer h^{\frac{p-1}{2}} \equiv (Q_y)^{p-1} \equiv 1 \pmod P.

Es decir, si sustituimos Q_x en la ecuación de la curva mod P, tendremos que tener un residuo cuadrático h tal que (Q_y)^2 \equiv h \pmod P.

Lo gracioso del tema, es que los valores que presenta para el punto de la clave pública no definen un punto válido en la curva  G=(G_x,G_y)=(55066263022277343669578718895168534326250603453777594175500187360389116729240, 32670510020758816978083085130507043184471273380659243275938904335757337482424)

ya que ((55066263022277343669578718895168534326250603453777594175500187360389116729240)^3 %2B 7)^{\frac{p-1}{2}} \equiv 103385459387519877611629604899025418984197736413864609339481624319167415399987^{\frac{p-1}{2}} \equiv 115792089237316195423570985008687907853269984665640564039457584007908834675926 \neq 1 \pmod P

Creo que tu primera pregunta queda respondida por la simplicidad de la factorización, ya que el factor más grande aporta 82 bits.

La segunda pregunta, quitando que su valor público, G, no constituye un punto en la curva, no da mucha info saber que la privkey tiene paridad, que parece ser siempre 0 en esa web. Por ejemplo mod P con P primo ya te he demostrado que recuperar la paridad del exponente privado es sencillo, ¿trae complicaciones? bueno descartas la mitad de los valores, ya que si es par no buscaras impares verdad.

Saludos.
59  Foros Generales / Sugerencias y dudas sobre el Foro / Re: Renovarse o morir: 20º aniversario de elhacker.NET 2.0 (Febrero 2021) en: 22 Febrero 2021, 22:55 pm
20 añazos ya como pasa el tiempo. El foro me ha acompañado desde el primer día en el que empecé en esto y lo seguirá haciendo por muchos años más. Un placer estar aquí y poder conocer a la gente que comparte el mismo entusiasmo.

Como yo no me puedo tomar una birrita, hoy que el cumpleaños del foro lo celebraré acariciando una perrita... ;D

:D :D espero que te refieras al animal de compañía. A veces me pregunto si Machacador es Randomize versión venezolana.

Saludos.
60  Seguridad Informática / Criptografía / Re: Sucesion parcial o completa entre numeros primos. en: 14 Febrero 2021, 23:10 pm
No es lo mismo conocer el camino que pasar por el.
En la comunidad hacker se rechaza mucho el espiritu que intenta "Reinventar la rueda."

No del todo, siempre existen proyectos "Yet Another..".

En general en la ciencia, reinventar la rueda no está rechazado, pero las publicaciones sobre "reinvenciones" han de tener carácter novedoso, es decir, mejorar o aportar nuevas direcciones sobre lo ya existente.

No hay forma mas rapida de llegar a la rueda que aprender sobre lo que se ha desarrollado sobre la rueda, pero tampoco hay forma mejor de llegar a la rueda que recorrer el camino completo.

Nadie dice lo contrario marax. Es imposible que sepa lo que es un group algebra si no he pasado por la representacion de grupos, el álgebra lineal y el algebra abstracta. No sabría multiplicar polinomios representandolos en forma de matriz sin saber que los finite field tienen una representación lineal. No sabría utilizar crypto sin leer estándares... Y así un sin fin, es imposible imaginar ni aprender si no se tiene la base. No sabría usar un ordenador ni hablar ni leer etc Lleva toda una vida aprender.

Por lo tanto no está mal que juegues con lo que vas aprendiendo, pero si vas a entablar una conversación sobre matemáticas, no bases tu discurso enteramente en filosofía y en la causalidad de las cosas, afirmando y dando por hecho una opinión tuya, personal. Por que al final, los usuarios que no saben demasiado sobre el tema probablemente acaben confusos. Siempre puedes aportar tu opinión, pero nunca quererla hacerla notar, por que tu creas que es así, has de demostrarlo (aunque sea con tus palabras), hasta entonces será tu opinión personal y suposiciones.

Saludos.
Páginas: 1 2 3 4 5 [6] 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 ... 166
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines