To łamigłówka gliniarzy i rabusiów , wątek gliniarzy można znaleźć tutaj.
Twoim zadaniem będzie znalezienie anagramu dostarczonych programów w wątku gliniarzy, który wykonuje lewą stronę odwrotną.
Gdy złamiesz odpowiedź, opublikuj rozwiązanie jako odpowiedź poniżej i powiadom pierwotnego odbiorcę.
Zostaniesz oceniony na podstawie liczby programów, które pierwszy złamałeś.
Odpowiedzi:
lambda x0223334566789:(x0223334566789*89)//178
f=kod na początku kodu, ponieważ nie jest potrzebny i nie jest częścią oryginalnej funkcji
p=90930641353124136621573325641513715557077985927835294018496194596645372722158;q=101979812089012306249375934082966806799688507587087308196267706260111970225882#--223444799
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)Chyba miałem szczęście po zgadywaniu losowych dzielników głównych przez cały dzień ...
(Domyślny limit miejsc 4,8 x duży to 4, ale w zeszłym roku udało mi się podnieść go do 10. Musiałem dostosować konfigurację FAAS z 16 niewolników do 6 (+3 mpi, 1 master). 20 m polyselect, 12h 50m przesiewanie, 2h 25 m linalg, 30 m kw. Całkowity koszt ~ 70 USD. Przynajmniej @orlp był wystarczająco miły, aby wybrać rozmiar do rozwiązania, ale nie robię tego ponownie! Dzięki @IlmariKaronen za ostatni krok, i tak żartuję z zgadywanie: P)
Oryginalny:
#((()))****+,,---/2289;==oppppppqqqqqw~~
lambda n:pow(n,65537,10998167423251438693)
Pęknięcie:
p=3207399658;q=3428998126#--11
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)
Pękanie RSA wykonane przez Wolfram Alpha . ;)
~p*~qjest krótszy niż -~p*-~q, ups.
(p*q-2*(p+q))/4część? :)
p/2i q/2były zarówno nieparzystych liczb pierwszych, a kilka prób i błędów, aby znaleźć coś, co będzie działać, korzystając z dostępnych znaków.
pi q(te prawdziwe w kodzie są p-1i q-1do gry w golfa) takie, które (p-1)/2są najważniejsze, więc mamy φ(φ(pq)) = ((p-1)/2-1)((q-1)/2-1). To pozwala nam obliczyć modularną odwrotność 65537mod φ(pq)(czego potrzebujemy dla RSA) przy użyciu tożsamości Eulera, dzięki czemu odpowiedź jest znacznie krótsza, ponieważ nie musimy implementować modularnej odwrotności logiki ani twardego kodu innej dużej stałej. Oprócz -~q*-~p-> ~q*~pznalazłeś dokładnie moją funkcję :)
φ(φ(pq)) = 2((p-1)/2-1)((q-1)/2-1)w bezpieczne liczby pierwsze pi q, ponieważφ(4) = 2 . Ale λ(φ(pq)) = lcm(2, (p-1)/2-1, (q-1)/2-1)jest co najwyżej ((p-1)/2-1)((q-1)/2-1)/2i każda wielokrotność tego, minus jeden, wystarczy dla wykładnika. :)
from bisect import*
q=int(input())
print(bisect([(h+1)**2 for h in range(q)],q))
To było naprawdę trudne do złamania! Korzystam z biblioteki dwusiecznej , która jest zawarta w dystrybucji Python 3. bisectFunkcja przyjmuje posortowanej listy i element i zwraca po prawej stronie, gdzie indeks element może być wprowadzony do utrzymania porządku. Po prostu podajemy mu qlistę kwadratów zaczynającą się od 1i element q.
(h+1)na -~h. Potem zdałem sobie sprawę, że nie o to chodzi w tym wyzwaniu: P
**ma wyższy priorytet niż ~w Pythonie. Przypuszczam, że jest to lepsze niż w JS, gdzie -~2**2generuje błąd składniowy („niepoznane wyrażenie jednoargumentowe nie może pojawić się po lewej stronie„ ** ””).
**operatora dodanego w ES2017)
Oryginalny
b=>Math.pow(b,torc=3)
Pęknięcie
o=>Math.cbrt(o,pbw=3)
Zwraca pierwiastek kostki.
Oryginalny:
float igetuwebaoli(int p){return p*(((17*-4*-3)))+0+0;}//,,Pęknięcie:
int loabewuteg(float p,i){return (i+0**+0,(p/17/(-4*-3)));}Cóż, to było dość łatwe. Najtrudniejsze było ustalenie, gdzie umieścić dodatkowe przecinki i gwiazdki. Na szczęście wydaje się, że Przetwarzanie pozwala na dodatkowe nieużywane parametry funkcji, a także wyrażenia przecinków w stylu C.
Oryginalny:
x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
Pęknięcie:
x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
Powyższy kod base64 dekoduje:
Math.pow(x-1,0.5) //...gdzie ... oznacza grupę losowych śmieci, które są ignorowane przez interpreter JS, ponieważ są w komentarzu.
Znalazłem to rozwiązanie metodą prób i błędów. W końcu, tak naprawdę tylko Najtrudniejsze były dwa znaki nowej linii na początku kodu, potrzebne do linii odpocząć prawidłowo i aby dostać Msię Mathdo base64 zakodować do czegoś, co było dostępne w oryginalnym zestawie znaków. Najpierw wypróbowałem spacje, ale " M"kodowałem base64 "ICBN"i potrzebowałem jedynej dostępnej Bdo kodowania ".po"później w kodzie. "0+M", "1*M", "1?M"Lub innych podobnych prefiksy no-op mogłem pomyśleć nie działało, ale nowe linie zrobił.
Podejrzewam, że nie może to być dokładnie zamierzone rozwiązanie, ale cokolwiek - to działa. :)
Próbny:
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)))((((()()())){}[()]){}{}{})
([(((()())()){}){}{}](){})
[:[+:]-:.
Oryginalny
t=>(!!0+~~t+~0)
Pęknięcie
t=>(~~!!~0+t+0)
lambda x:sorted(a**2for a in range(x)).index(x)
Oryginał (oblicza ln (x + 1))
x=>Math.log(x+(+String(t=985921996597669)[5]))
Pęknięcie
x=>Math[(lg=19979699+55686).toString(9+25)](x)
Nigdy bym tego nie złamał, gdybym nie zdał sobie sprawy, że odwrotność jest Mathwbudowana . (lg=19979699+55686).toString(9+25)to po prostu zawiły sposób powrotu "expm1".
expm1i powiedziałem: „Czekaj, to jest coś?”
5#.[:,(3 5&#:(-$]-)7)#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv]
Kolejnym odpowiednikiem crack jest
[:((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