Dies ist ein Cops-and-Robbers- Rätsel. Den Thread der Cops finden Sie hier.
Ihre Aufgabe wird es sein, ein Anagramm der bereitgestellten Programme in dem Thread der Polizei zu finden, der seine linke Umkehrung ausführt.
Sobald Sie eine Antwort geknackt haben, posten Sie die Lösung als Antwort unten und benachrichtigen Sie den ursprünglichen Antwortenden.
Sie werden nach der Anzahl der Programme gewertet, die Sie als Erste knacken.
Antworten:
lambda x0223334566789:(x0223334566789*89)//178
f=am Anfang Ihres Codes löschen, da es nicht benötigt wird und nicht Teil der ursprünglichen Funktion ist
p=90930641353124136621573325641513715557077985927835294018496194596645372722158;q=101979812089012306249375934082966806799688507587087308196267706260111970225882#--223444799
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)Ich schätze, ich hatte Glück, nachdem ich den ganzen Tag zufällige Primteiler erraten hatte ...
(Die Standardeinstellung für c4.8xlarge spot limit ist 4, aber ich habe es letztes Jahr geschafft, 10 zu erreichen. Ich musste die FAAS-Konfiguration von 16 Slaves auf 6 anpassen (+3 MPI, 1 Master). 20m Polyselect, 12h 50m Sieben, 2h 25m linalg, 30m sqrt. Gesamtkosten ~ 70 $. Zumindest @orlp war nett genug, um eine lösbare Größe auszuwählen, aber ich mache das nicht noch einmal! Danke an @IlmariKaronen für den letzten Schritt, und ja, ich mache Witze über die Vermutung: P)
Original:
#((()))****+,,---/2289;==oppppppqqqqqw~~
lambda n:pow(n,65537,10998167423251438693)
Riss:
p=3207399658;q=3428998126#--11
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)
RSA-Cracking von Wolfram Alpha . ;)
~p*~qist gerade -~p*-~qaufgefallen , dass es kürzer ist als , oops.
(p*q-2*(p+q))/4Teil jedoch zurückentwickelt? :)
p/2und q/2beides ungerade Primzahlen waren, und eine Reihe von Versuchen und Irrtümern, um etwas zu finden, das mit den verfügbaren Zeichen funktionieren würde.
pund q(die wirklichen, die im Code sind p-1und q-1für Golfzwecke) so gewählt, dass (p-1)/2es das Beste ist, was wir haben φ(φ(pq)) = ((p-1)/2-1)((q-1)/2-1). Dies ermöglicht es uns, die modulare Inverse von 65537mod φ(pq)(was wir für RSA benötigen) unter Verwendung der Euler-Identität zu berechnen , was die Antwort sehr viel kürzer macht, da wir keine modulare inverse Logik oder einen Hardcode für eine andere große Konstante implementieren müssen. Abgesehen von -~q*-~p-> ~q*~phast du genau meine Funktion gefunden :)
φ(φ(pq)) = 2((p-1)/2-1)((q-1)/2-1)für sichere Primzahlen pund q, weil φ(4) = 2. Ist λ(φ(pq)) = lcm(2, (p-1)/2-1, (q-1)/2-1)aber höchstens ((p-1)/2-1)((q-1)/2-1)/2, und ein Vielfaches davon, minus eins, ist für den Exponenten ausreichend. :)
from bisect import*
q=int(input())
print(bisect([(h+1)**2 for h in range(q)],q))
Das war wirklich schwer zu knacken! Ich verwende die Halbierungsbibliothek , die in der Python 3-Distribution enthalten ist. Die bisectFunktion verwendet eine sortierte Liste und ein Element und gibt den Index ganz rechts zurück, in den das Element eingefügt werden kann, um die Reihenfolge beizubehalten. Wir geben ihm nur die Längenliste qder Quadrate ab 1und das Element q.
(h+1)zu -~h. Dann wurde mir klar, dass das nicht der
**eine höhere Priorität hat als ~in. Ich nehme an, das ist besser als in JS, wo -~2**2ein Syntaxfehler auftritt ("unparenthesierter unärer Ausdruck kann nicht auf der linken Seite von '**' stehen").
**eindeutig wie möglich sind (einschließlich des in ES2017 hinzugefügten Operators)
Original
b=>Math.pow(b,torc=3)
Riss
o=>Math.cbrt(o,pbw=3)
Gibt die Kubikwurzel zurück.
Original:
float igetuwebaoli(int p){return p*(((17*-4*-3)))+0+0;}//,,Riss:
int loabewuteg(float p,i){return (i+0**+0,(p/17/(-4*-3)));}Das war einfach genug. Das Schwierigste war, herauszufinden, wo die zusätzlichen Kommas und Sternchen angebracht werden sollten. Glücklicherweise scheint die Verarbeitung zusätzliche unbenutzte Funktionsparameter sowie C-Komma-Ausdrücke zuzulassen.
Original:
x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
Riss:
x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
Der obige base64-Code dekodiert:
Math.pow(x-1,0.5) //...bei dem die ... steht das für eine Menge zufälligen Mülls, der vom JS-Interpreter ignoriert wird, da er in einem Kommentar steht.
Ich habe diese Lösung durch Ausprobieren gefunden. Am Ende waren die beiden Zeilenumbrüche am Anfang des Codes der einzige wirklich knifflige Teil, der benötigt wurde, um den Rest korrekt auszurichten und die Base64-Kodierung in etwas umzuwandeln, das Mim Mathursprünglichen Zeichensatz verfügbar war. Ich habe zuerst Leerzeichen ausprobiert, aber " M"base64-encodes into "ICBN"und ich brauchte das einzig verfügbare B, um ".po"später im Code zu encodieren . "0+M", "1*M", "1?M"Oder andere ähnliche no-op - Präfixe ich habe auch nicht denken konnte arbeiten, aber Zeilenumbrüche tat.
Ich vermute, das ist vielleicht nicht genau die beabsichtigte Lösung, aber was auch immer - es funktioniert. :)
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