To łamigłówka gliniarzy i rabusiów, których wątek rabusiów można znaleźć tutaj .

Twoim zadaniem będzie napisanie dwóch programów (lub funkcji) w taki sposób, że będą to wzajemnie anagramy, a jeden wykona lewą odwrotność drugiego. Programy te mogą akceptować i wyprowadzać dowolną liczbę całkowitą lub liczbę zespoloną. Jeśli zdecydujesz się wziąć liczby jako punkty postaci lub w jakikolwiek inny rozsądny sposób, musisz zaznaczyć, że robisz to w swojej odpowiedzi. Jeśli zdecydujesz się ograniczyć domenę swojej funkcji, musisz również wskazać ograniczoną domenę w swojej odpowiedzi.

Następnie zaprezentujesz pierwszy program w postaci odpowiedzi z lewą odwrotnością ukrytą dla rabusiów do znalezienia.

Pokazany program musi implementować funkcję iniekcyjną (w przeciwnym razie istniałaby ukryta odpowiedź).

Jeśli twoja odpowiedź nie została złamana w ciągu tygodnia, możesz ujawnić ukrytą odpowiedź i oznaczyć ją jako bezpieczną . Bezpieczne odpowiedzi nie mogą zostać złamane przez złodziei i pozostaną niezakłócone na czas nieokreślony.

Celem będzie stworzenie najkrótszej niezakłóconej odpowiedzi w bajtach.

Przykład

Możesz pokazać następujący program python, który dodaje jeden do danych wejściowych

lambda x:~-x

Rozwiązaniem może być:

lambda x:-~x

Odejmuje to jeden od danych wejściowych

Python 3, 80 bajtów ( Cracked )

bhmq = int(input())
print(bhmq ** 2)
(1 or [(sqrt),(specification+of*integerr)])

Domena: dodatnie liczby całkowite. Funkcja to po prostu podniesienie liczby do kwadratu. Wejście do stdin, wyjście do stdout, a także funkcja odwrotna. Zauważ, że Python ignoruje tutaj trzecią linię, ponieważ jest poprawna pod względem składniowym, a 1 jest już prawdziwą wartością, więc Python nawet nie sprawdza, czy odpowiednia część „lub” jest dobrze zdefiniowana.

Rabusie powinni napisać funkcję sqrt, która będzie działać poprawnie na wszystkich niezerowych kwadratach, wypisując taką liczbę całkowitą, jaka jest, bez zmiennoprzecinkowych (więc na wejściu „4” powinno być „2” lub „2 \ n”, a nie „2.0” lub „2.0 \ n”).

Python 3, 46 bajtów, pęknięty

lambda x:x*(1999888577766665//844333333222200)

Podwaja wejście.

7 , 9 bajtów, pęknięty

Ten program jest pełen znaków niedrukowalnych, więc oto zrzut heksowy:

00000000: 2573 dc01 7e13 dcb6 1f                   %s..~....

Uwaga: używa to procedury wprowadzania liczb, która nie jest w stanie wprowadzić liczb ujemnych, więc to przesłanie jest ograniczone tylko do nieujemnych liczb całkowitych.

Jednym z problemów związanych z wyzwaniami gliniarzy i rabusiów jest to, że nie piszesz wyjaśnień kodu (aby utrudnić złamanie). Z drugiej strony oznacza to, że nie muszę tutaj zadawać sobie trudu.

Jako język wybrałem 7, ponieważ, szczególnie w jej skompresowanej notacji, jest dość trudny do odczytania i nie rozumiem, dlaczego to tylko ja muszę zadawać sobie trud z przemieszczaniem się po 8-bitowych fragmentach programów napisanych w 3-bitowe kodowanie. Powodzenia!

Wyjaśnienie

Teraz, gdy program został złamany (niestety brutalną siłą; to zawsze stanowi zagrożenie w tych krótkich rozwiązaniach), równie dobrze mogę wyjaśnić, o co mi chodziło. To było właściwie dość do rozwiązania, czytając program; Mogłem uczynić to znacznie trudniejszym, ale to wydawało się złym pomysłem, gdy istnieją pęknięcia z użyciem siły.

Zaczniemy od przedstawienia programu w bardziej naturalny sposób. Jak zwykle, pogrubione cyfry oznaczają polecenia, które działają natychmiast (z których nie wszystkie są reprezentowalna w programie, 6i 7to tylko 2na 5nie), numery unbolded reprezentowania ich ekwiwalenty (uciekł 0do 5, z których wszystkie są reprezentowalna w oryginalnym programie; notatka to 0jest ucieczka 6i 1ucieczka 7):

112 7 1 7 34002 77 023 67 13303

Zestaw poleceń dostępnych w źródle 7 programów oznacza, że ​​jest to po prostu literał reprezentujący oryginalny stos (nic więcej nie można zrobić za pomocą tylko znaków ucieczki 6i 7). Pierwszą rzeczą, którą program zrobi, jest wrzucenie stosu rzeczy na stos. Oto jak wygląda stos po uruchomieniu programu ( |oddziela elementy stosu, jak zwykle w 7):

772 | 7 | 34662 | 023 | 73363

Ostatni element stosu jest następnie kopiowany, aby stać się kodem do uruchomienia (pozostając na stosie). Tak się składa, że ​​jest to jedyna część programu, która jest kodem; wszystko inne to tylko dane. Oto, co to tłumaczy:

73363 
7       Wciśnij pusty element na stos
  3 Wyrzuć      górny element stosu, odrzuć element poniżej
 73      Łączny efekt tych: odrzuć element górnego stosu
   3     Wyrzuć element górnego stosu, odrzuć element poniżej
    6    Wyjdź z górnego elementu stosu, a następnie dołącz go do elementu poniżej
     3   Wyjmij element górnego stosu, odrzuć element poniżej

Innymi słowy, jest to głównie garść instrukcji We / Wy. Przeanalizujmy to szczegółowo:

• 73odrzuca to 73363, co wciąż jest na wierzchu stosu.
• 3wypisuje 023i odrzuca 34662. W ten sposób można zauważyć, że 34662jest to komentarz, który został użyty do przechowywania bajtów potrzebnych w innej wersji programu. Jeśli chodzi o to, co 023dzieje się podczas wyjścia, wybiera format wejścia / wyjścia 0 (liczby całkowite), a następnie 23dyrektywę, która żąda od implementacji wprowadzenia liczby całkowitej (w 7 wprowadzasz dane wyjściowe, wysyłając określone kody, które wymagają wprowadzenia). Wprowadzanie odbywa się poprzez wykonanie kopii elementu stosu poniżej, np. Jeśli wejściowa liczba całkowita wynosi 10, stanie się następny element stosu (obecnie 7) 7777777777. Dlatego akceptujemy dane wprowadzane przez użytkownika w postaci dziesiętnej, ale są one przechowywane jako jednoargumentowe.
• 6ucieka z górnego elementu stosu (zmieniając każde wystąpienie 7na 1; w ten sposób są uciekane ciągi składające się wyłącznie z 7s), a następnie dołącza go do elementu stosu przed ( 772). Więc nasze dane są teraz coś w rodzaju 7721111111111.
• Na koniec 3wyprowadza dany element stosu (i wyrzuca pusty element stosu, który jest częścią domyślnego stosu początkowego). Jego wartość jest obliczana na podstawie liczby1 s i 7s, i odejmując liczbę 0s i 6s. (Środek 2jest w większości przypadków ignorowany; jeśli znajduje się na końcu ciągu, stanie się końcowym znakiem nowej linii, a nie zostanie zignorowany, ale reguły PPCG nie przejmują się tym.) wejście plus 2.

W tym momencie na stosie nie ma nic użytecznego i nic w programie, więc program się kończy.

Jak to odwrócić? Jest to prosta sprawa zmieniając 11się 00tak, że jesteśmy poprzedzenie znaków do wejścia, które czynią go 2 niższe, aniżeli 2 wyższego. Jest00 wygodnie ukrytych osiem cyfr ósemkowych (tak, aby cyfry i bajty ósemkowe były ze sobą w linii), więc możemy po prostu zamienić je 11na początku.

JavaScript (ES6), 21 bajtów, pęknięty

To jest proste.

b=>Math.pow(b,torc=3)

Zwraca kostkę danych wejściowych.

Python 2, 83 bajty, pęknięty

#((()))****+,,---/2289;==oppppppqqqqqw~~
lambda n:pow(n,65537,10998167423251438693)

Jest to podobne do mojej innej odpowiedzi. Jednak używa 64-bitowego RSA i jest dość słabo kryptograficznie. Jeśli potrafisz obrabować tę odpowiedź, możesz teoretycznie obrabować również moją drugą, mając wystarczająco dużo czasu.

Python 2, 47 bajtów, Cracked

lambda x:x**2or (iron() and saxifrage.extend())

Domena dla tej funkcji to {x ∈ ℤ | x> 0}. Kwadratowo wpływa na wejście.

nmjcman101 znalazł zamierzone rozwiązanie:

lambda x:sorted(a**2for a in range(x)).index(x)

JavaScript (ES6), 46 bajtów, pęknięty

x=>Math.log(x+(+String(t=985921996597669)[5]))

Ta funkcja zwraca ln(x+1)gdziex jest liczbą nieujemną.

Stosowanie

(x=>Math.log(x+(+String(t=985921996597669)[5])))(5)

Uwaga: Z uwagi na charakter liczb zmiennoprzecinkowych liczby f(g(x))mogą nie być dokładnie równe x. Przykład:f(g(4))=3.9999999999999996

J, 8 bajtów, pęknięty

Kolejny prosty na początek.

[:]+:[-:

Podwaja wejście.

Processing.js, 59 bajtów, pęknięty!

float igetuwebaoli(int p){return p*(((17*-4*-3)))+0+0;}//,,

Ta funkcja zwielokrotnia wartość wejściową przez 204 ( 17*-4*-3=204). Pobiera wartość int jako dane wejściowe i zwraca liczbę zmiennoprzecinkową. Zgodnie z oczekiwaniami, odwrotność dzieli dane wejściowe przez204 .

Interpretator online do przetwarzania-js można znaleźć tutaj .

J, 10 bajtów, pęknięty

1%~<:[@*>:

Kolejny prosty. Zwraca n ² -1.

JavaScript (ES6), 15 bajtów, złamany przez Emignę

t=>(!!0+~~t+~0)

Ta funkcja zwraca n-1.

Możesz to przetestować w następujący sposób:

(t=>(!!0+~~t+~0))(6)

Pęknięty

Moje zamierzone rozwiązanie jest trochę inne niż crack Emigny:

t=>t+(+!!~~~00)

J , 29 bajtów ( Popękane przez mile)

5#.[:,(3 5&#:(-$]-)7)#.inv"0]

Jest to czasownik, który przyjmuje dodatnią liczbę całkowitą wejściu i wykonuje następujące czynności:

1. Konwertuj na bazy 2 i 4.
2. Wypełnij reprezentację base-4 zerami, aby mieć taką samą długość jak reprezentacja base-2.
3. Połącz dwie reprezentacje (najpierw baza-2).
4. Zinterpretuj konkatenację jako reprezentację base-5 i przekonwertuj na liczbę całkowitą.

Wypróbuj online!

Moje rozwiązanie

Logika jest prawie taka sama jak w crackie. Łącznik rang "może utknąć w wielu różnych miejscach (i używam go, aby pozbyć się niepotrzebnych 0i 3), ponieważ tak naprawdę nic nie robi w rozwiązaniu.

(7-5)#.[:(]-:&#$,)5#.inv"0 3]

Przetwarzanie (java), 59 bajtów, BEZPIECZNE

float igetuwebaoli(int p){return p*(((17*-4*-3)))+0+0;}//,,

Ta funkcja mnoży dane wejściowe przez204 ( 17*-4*-3=204). Pobiera wartość int jako dane wejściowe i zwraca liczbę zmiennoprzecinkową. Zgodnie z oczekiwaniami, odwrotność dzieli dane wejściowe przez204 . Uwaga: oba programy przyjmują liczbę int jako dane wejściowe i wypuszczają liczbę zmiennoprzecinkową.

Ta odpowiedź jest dokładnie taka sama jak moja inna odpowiedź, z tą różnicą, że moja inna odpowiedź została napisana w Processing.js. Poznaj Processing-java, mniej gadatliwego kuzyna Javy. Możesz pobrać Przetwarzanie tutaj na processing.org.

Pęknięcie

float ap(int i){return i*pow(blue(get(0,0)),-1);}//++7*4*-3

Ten program dzieli argument przez 204. Ale jak? Wejdźmy do funkcji.

i *                              //multiply i by
         blue( get(0, 0) )       //this (evaluates to 204)
    pow(                  , -1)  //raises to the -1 power (ie its reciprocal)

Dość proste, ale jak to blue( get(0, 0) )się stało 204? To jest centralny punkt tego wniosku. Po pierwsze, get(0,0)pobiera kolor piksela znajdującego się w (0,0)(lewy górny róg okna, które zawsze otwiera się w szkicu Przetwarzanie). Następnie blue()pobiera niebieską wartość tego piksela, która jest204 !

Aby wymyślić to zgłoszenie, eksperymentowałem, drukując różne atrybuty koloru uzyskanego przez get(0,0). I okazało się, że czerwony, zielony, niebieski, alfa są wartości 204, 204, 204i 255odpowiednio. Z tego postanowiłem zrobić prostą operację z tym numerem i skończyłem z tym postem.

JavaScript (ES6), 63 bajty Cracked przez Ilmari Karonen

x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)

Czas na jakieś atobbzdury. Ta funkcja zwraca x*x+1gdzie xjest liczbą nieujemną.

Stosowanie

(x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`))(5)

Zamierzony

x=>eval(atob`Lyp5fMRwICAgKi9NYXRoLnBvdyh4LTEsMC41KS8veCp4KzE=`)

Istnieje wiele potencjalnych rozwiązań, ale miałem nadzieję, że wiodące postacie zrzucą porządek bajtów na tyle, aby utrudnić to. C'est laatob

Brain-Flak , 26 bajtów, Pęknięty

Oryginalny

((((()()())){}[()]){}{}{})

My Crack

([(((()())){}()){}{}()]{})

1000000000 's Crack

([(((()())()){}){}{}](){})

Python 2, 225 bajtów, spakowany przez Sp3000

#((()))****+,,---/000555666888;==oppppppqqqqqw~~
lambda n:pow(n,65537,9273089718324971160906816222280219512637222672577602579509954532420895497077475973192045191331307498433055746131266769952623190481881511473086869829441397)

Dziedziną tej funkcji jest [0, n), gdzie n jest ogromną liczbą powyżej. Tak, ta funkcja jest odwracalna w tej domenie. I chyba, że ​​popełniłem błąd, złamanie tej odpowiedzi jest tak trudne, jak złamanie 512-bitowego RSA.

J, 15 bajtów

(".&,'10.')#.#:

Pobiera nieujemną liczbę całkowitą n , konwertuje ją na listę cyfr binarnych i łączy te cyfry jako liczbę podstawową 10.

Wypróbuj online!