Si tratta di un poliziotti e ladri di puzzle, filo dei poliziotti può essere trovato qui.
Il tuo compito sarà trovare un anagramma dei programmi forniti nel thread della polizia che esegua il suo inverso sinistro.
Dopo aver risolto una risposta, pubblica la soluzione come risposta in basso e informa il risponditore originale.
Sarai segnato sul numero di programmi che sei il primo a decifrare.
Risposte:
lambda x0223334566789:(x0223334566789*89)//178
f=all'inizio del codice poiché non è necessario e non fa parte della funzione originale
p=90930641353124136621573325641513715557077985927835294018496194596645372722158;q=101979812089012306249375934082966806799688507587087308196267706260111970225882#--223444799
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)Suppongo di essere stato fortunato dopo aver indovinato divisori primi casuali tutto il giorno ...
(Il limite spot predefinito per c4.8xlarge è 4, ma sono riuscito a portarlo a 10 l'anno scorso. Ho dovuto modificare la configurazione FAAS da 16 slave a 6 (+3 mpi, 1 master). 20 poliselect, 12h 50m setacciamento, 2h 25 milioni di linoleum, 30 milioni di metri quadrati Costo totale ~ $ 70. Almeno @orlp è stato abbastanza carino da scegliere una dimensione risolvibile, ma non lo farò più! Grazie a @IlmariKaronen per l'ultimo passaggio, e sì sto scherzando sul indovinando: P)
Originale:
#((()))****+,,---/2289;==oppppppqqqqqw~~
lambda n:pow(n,65537,10998167423251438693)
Crepa:
p=3207399658;q=3428998126#--11
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)
Cracking RSA eseguito da Wolfram Alpha . ;)
~p*~qè decisamente più corto di -~p*-~q, oops.
(p*q-2*(p+q))/4parte? :)
p/2ed q/2erano entrambi numeri primi dispari, e un mucchio di tentativi ed errori per trovare qualcosa che avrebbe funzionato usando i personaggi disponibili.
pe q(quelli veri, quelli nel codice sono p-1e q-1per scopi di golf) tali che (p-1)/2sono primi in modo che abbiamo φ(φ(pq)) = ((p-1)/2-1)((q-1)/2-1). Questo ci consente di calcolare l'inverso modulare di 65537mod φ(pq)(ciò di cui abbiamo bisogno per RSA) usando l'identità di Eulero, rendendo la risposta molto più breve perché non abbiamo bisogno di implementare la logica inversa modulare o hardcode un'altra grande costante. A parte il -~q*-~p-> ~q*~p, hai trovato esattamente la mia funzione :)
φ(φ(pq)) = 2((p-1)/2-1)((q-1)/2-1)per numeri primi sicuri pe q, perché φ(4) = 2. Ma λ(φ(pq)) = lcm(2, (p-1)/2-1, (q-1)/2-1)è al massimo ((p-1)/2-1)((q-1)/2-1)/2, e qualsiasi multiplo, meno uno, farà per l'esponente. :)
from bisect import*
q=int(input())
print(bisect([(h+1)**2 for h in range(q)],q))
Questo è stato davvero difficile da decifrare! Uso la libreria bisect , inclusa nella distribuzione di Python 3. La bisectfunzione accetta un elenco ordinato e un elemento e restituisce l'indice più a destra in cui è possibile inserire l'elemento per mantenere l'ordine. Gli diamo solo la qlista di quadrati dei quadrati a partire da 1e l'elemento q.
(h+1)a -~h. Poi ho capito che non è questo il punto di questa sfida: P
**avesse una precedenza maggiore rispetto ~a Python. Suppongo che sia meglio che in JS, in cui viene -~2**2generato un errore di sintassi ("un'espressione unaria non differenziata non può apparire sul lato sinistro di '**'").
**operatore, aggiunto in ES2017)
Originale
b=>Math.pow(b,torc=3)
Crepa
o=>Math.cbrt(o,pbw=3)
Restituisce la radice del cubo.
Originale:
float igetuwebaoli(int p){return p*(((17*-4*-3)))+0+0;}//,,Crepa:
int loabewuteg(float p,i){return (i+0**+0,(p/17/(-4*-3)));}Bene, è stato abbastanza facile. La parte più difficile è stata capire dove attaccare le virgole e gli asterischi extra. Fortunatamente, l'elaborazione sembra consentire parametri di funzione extra inutilizzati e espressioni virgola in stile C.
Originale:
x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
Crepa:
x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
Il codice base64 sopra decodifica in:
Math.pow(x-1,0.5) //...dove la ... sta per un mucchio di immondizia casuale che viene ignorata dall'interprete JS, poiché è in un commento.
Ho trovato questa soluzione per tentativi ed errori. Alla fine, l'unica parte davvero difficile erano le due nuove righe all'inizio del codice, necessarie per rendere la linea resto correttamente e per ottenere l' Min Matha Base64-codificare in qualcosa che era disponibile nel set di caratteri originali. Per prima cosa ho provato gli spazi, ma " M"base64-codifica "ICBN"e avevo bisogno dell'unica disponibile Bper codificare ".po"più avanti nel codice. "0+M", "1*M", "1?M"O altri simili prefissi no-op ho potuto pensare non funzionavano, ma a capo fatto.
Sospetto che questa potrebbe non essere esattamente la soluzione prevista, ma qualunque cosa funzioni. :)
demo:
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)))((((()()())){}[()]){}{}{})
([(((()())()){}){}{}](){})
[:[+:]-:.
lambda x:sorted(a**2for a in range(x)).index(x)
Original (calculates ln(x+1))
x=>Math.log(x+(+String(t=985921996597669)[5]))
Crack
x=>Math[(lg=19979699+55686).toString(9+25)](x)
I never would have cracked this if I hadn't realized that the inverse is a Math built-in. (lg=19979699+55686).toString(9+25) is just a convoluted way of returning "expm1".
expm1, and said "Wait, that's a thing?"
5#.[:,(3 5&#:(-$]-)7)#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv]
Another crack equivalent is
[:((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