Este es un rompecabezas de policías y ladrones , el hilo de la policía se puede encontrar aquí.
Su tarea será encontrar un anagrama de los programas proporcionados en el hilo de la policía que realiza su inverso izquierdo.
Una vez que descifre una respuesta, publique la solución como respuesta a continuación y notifique al respondedor original.
Te calificarán en la cantidad de programas que seas el primero en descifrar.
Respuestas:
lambda x0223334566789:(x0223334566789*89)//178
f=al comienzo de su código ya que no es necesario y no forma parte de la función original
p=90930641353124136621573325641513715557077985927835294018496194596645372722158;q=101979812089012306249375934082966806799688507587087308196267706260111970225882#--223444799
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)Supongo que tuve suerte después de adivinar divisores primos aleatorios todo el día ...
(El límite de punto de c4.8xlarge predeterminado es 4, pero pude subirlo a 10 el año pasado. Aunque tuve que ajustar la configuración de FAAS de 16 esclavos a 6 (+3 mpi, 1 maestro). 20m polyselect, 12h 50m tamizado, 2h 25m linalg, 30m sqrt. Costo total ~ $ 70. Al menos @orlp fue lo suficientemente agradable como para elegir un tamaño solucionable, ¡pero no lo volveré a hacer! Gracias a @IlmariKaronen por el último paso, y sí, estoy bromeando sobre el adivinando: P)
Original:
#((()))****+,,---/2289;==oppppppqqqqqw~~
lambda n:pow(n,65537,10998167423251438693)
Grieta:
p=3207399658;q=3428998126#--11
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)
Craqueo de RSA realizado por Wolfram Alpha . ;)
~p*~qes más corto que -~p*-~q, vaya.
(p*q-2*(p+q))/4pieza? :)
p/2y q/2eran ambos primos impares, y un montón de prueba y error para encontrar algo que funcione utilizando los caracteres disponibles.
py q(los reales, el que está en el código son p-1y q-1para fines de golf) tal que (p-1)/2sea primordial para que tengamos φ(φ(pq)) = ((p-1)/2-1)((q-1)/2-1). Esto nos permite calcular el inverso modular de 65537mod φ(pq)(lo que necesitamos para RSA) usando la identidad de Euler, haciendo la respuesta mucho más corta porque no necesitamos implementar lógica inversa modular o codificar otra constante grande. Aparte de -~q*-~p-> ~q*~p, encontraste exactamente mi función :)
φ(φ(pq)) = 2((p-1)/2-1)((q-1)/2-1)para los primos seguros py q, porque φ(4) = 2. Pero λ(φ(pq)) = lcm(2, (p-1)/2-1, (q-1)/2-1)es a lo sumo ((p-1)/2-1)((q-1)/2-1)/2, y cualquier múltiplo de eso, menos uno, servirá para el exponente. :)
from bisect import*
q=int(input())
print(bisect([(h+1)**2 for h in range(q)],q))
¡Esto fue realmente difícil de descifrar! Yo uso la biblioteca de bisectos , que se incluye en la distribución Python 3. La bisectfunción toma una lista ordenada y un elemento, y devuelve el índice más a la derecha donde el elemento podría insertarse para mantener el orden. Simplemente le damos la qlista de cuadrados a partir de 1y el elemento q.
(h+1)a -~h. Entonces me di cuenta de que ese no es el objetivo de este desafío: P
**tiene mayor prioridad que ~en Python. Supongo que es mejor que en JS, donde -~2**2arroja un error de sintaxis ("la expresión unaria no sintetizada no puede aparecer en el lado izquierdo de '**'").
**operador, agregado en ES2017)
Original
b=>Math.pow(b,torc=3)
Grieta
o=>Math.cbrt(o,pbw=3)
Devuelve la raíz cúbica.
Original:
float igetuwebaoli(int p){return p*(((17*-4*-3)))+0+0;}//,,Grieta:
int loabewuteg(float p,i){return (i+0**+0,(p/17/(-4*-3)));}Bueno, eso fue bastante fácil. La parte más difícil fue averiguar dónde colocar las comas y los asteriscos adicionales. Afortunadamente, parece que Processing permite parámetros de funciones adicionales no utilizados, así como expresiones de coma de estilo C.
Original:
x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
Grieta:
x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
El código base64 anterior se decodifica para:
Math.pow(x-1,0.5) //...donde el ... representa un montón de basura aleatoria que es ignorada por el intérprete JS, ya que está en un comentario.
Encontré esta solución por prueba y error. Al final, la única parte realmente difícil fueron las dos nuevas líneas al principio del código, necesarios para hacer la línea resto correctamente y para conseguir la Men Matha base 64 a codificar en algo que estaba disponible en el juego de caracteres originales. Primero probé espacios, pero " M"codifica en base64 "ICBN"y necesitaba el único disponible Bpara codificar ".po"más adelante en el código. "0+M", "1*M", "1?M"O cualquier otro prefijos no-op similares que podría pensar en no funcionó bien, pero los saltos de línea hicieron.
Sospecho que esto puede no ser exactamente la solución prevista, pero lo que sea, funciona. :)
Manifestación:
var f = x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
var g = x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
for (var i = -0; i <= 10; i++) console.log(i, '->', f(i), '->', g(f(i)))((((()()())){}[()]){}{}{})
([(((()())()){}){}{}](){})
[:[+:]-:.
Original
t=>(!!0+~~t+~0)
Grieta
t=>(~~!!~0+t+0)
lambda x:sorted(a**2for a in range(x)).index(x)
Original (calcula ln (x + 1))
x=>Math.log(x+(+String(t=985921996597669)[5]))
Grieta
x=>Math[(lg=19979699+55686).toString(9+25)](x)
Nunca habría resuelto esto si no me hubiera dado cuenta de que el inverso es un elemento Mathincorporado . (lg=19979699+55686).toString(9+25)es solo una forma complicada de regresar "expm1".
expm1y dije "Espera, ¿eso es una cosa?"
5#.[:,(3 5&#:(-$]-)7)#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv]
Otro equivalente de crack es
[:((3 ]7-5)#.-:&#$,)5#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv] Input: integer n
] Get n
5 The constant 5
#.inv Get the digits of n in base 5
[:( ) Operate on those digits D
, Flatten D (does nothing since it is already a list)
# Get the length of D
-:& Halve it
$ Reshape D to half its length (only the base 2 digits)
(07-5)"3 The constant 2 with rank 3
#. Convert the front-half of D to a decimal from base 2
] Return the right result