Это головоломка для полицейских и грабителей , ее можно найти здесь.
Ваша задача будет найти анаграмму предоставленных программ в потоке полицейских, который выполняет обратное слева.
После того, как вы ответите на вопрос, опубликуйте решение как ответ ниже и сообщите об этом оригинальному ответчику.
Вы будете оцениваться по количеству программ, которые вы взломали первыми.
Ответы:
lambda x0223334566789:(x0223334566789*89)//178
f=код в начале вашего кода, поскольку он не нужен и не является частью исходной функции
p=90930641353124136621573325641513715557077985927835294018496194596645372722158;q=101979812089012306249375934082966806799688507587087308196267706260111970225882#--223444799
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)Думаю, мне повезло после угадывания случайных простых делителей весь день ...
(Максимальный спот c4.8xlarge по умолчанию равен 4, но мне удалось увеличить его до 10 в прошлом году. Пришлось настраивать конфигурацию FAAS с 16 подчиненных до 6, хотя (+3 mpi, 1 master). Полиселект 20m, 12h просеивание 50m, 2h 25 миллионов фунтов, 30 миллионов квадратных метров. Общая стоимость ~ 70 долларов. По крайней мере, @orlp был достаточно хорош, чтобы выбрать решаемый размер, но я не буду делать это снова! Спасибо @IlmariKaronen за последний шаг, и да, я шучу о отгадывая: P)
Оригинал:
#((()))****+,,---/2289;==oppppppqqqqqw~~
lambda n:pow(n,65537,10998167423251438693)
Crack:
p=3207399658;q=3428998126#--11
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)
Взлом RSA сделан Wolfram Alpha . ;)
~p*~qчто прямо короче -~p*-~q, ой.
(p*q-2*(p+q))/4части хотя? :)
p/2и q/2были странными простыми числами, и куча проб и ошибок, чтобы найти что-то, что будет работать с использованием доступных символов.
pи q(настоящие, те, что в коде, p-1и q-1для целей игры в гольф) так, чтобы они были (p-1)/2первостепенными φ(φ(pq)) = ((p-1)/2-1)((q-1)/2-1). Это позволяет нам вычислять модульную инверсию 65537мода φ(pq)(что нам нужно для RSA), используя идентичность Эйлера, делая ответ намного короче, потому что нам не нужно реализовывать модульную обратную логику или жестко кодировать другую большую константу. Помимо -~q*-~p-> ~q*~p, вы нашли именно мою функцию :)
φ(φ(pq)) = 2((p-1)/2-1)((q-1)/2-1)для безопасных простых чисел, pи q, потому что φ(4) = 2. Но λ(φ(pq)) = lcm(2, (p-1)/2-1, (q-1)/2-1)самое большее ((p-1)/2-1)((q-1)/2-1)/2, и любое кратное из этого, минус один, подойдет для показателя степени. :)
from bisect import*
q=int(input())
print(bisect([(h+1)**2 for h in range(q)],q))
Это было действительно трудно взломать! Я использую библиотеку bisect , которая включена в дистрибутив Python 3. bisectФункция принимает отсортированный список и элемент, и возвращает крайний правый индекс , где элемент может быть вставлен для поддержания порядка. Мы просто даем ему qсписок длин квадратов, начиная с 1элемента q.
(h+1)на -~h. Тогда я понял, что не в этом суть проблемы: P
**имеет более высокий приоритет, чем ~в Python. Я полагаю, что это лучше, чем в JS, где -~2**2выдается синтаксическая ошибка («не заключенное в скобки унарное выражение не может появляться в левой части« ** »»).
**оператора, добавленного в ES2017)
оригинал
b=>Math.pow(b,torc=3)
трещина
o=>Math.cbrt(o,pbw=3)
Возвращает корень куба.
Оригинал:
float igetuwebaoli(int p){return p*(((17*-4*-3)))+0+0;}//,,Crack:
int loabewuteg(float p,i){return (i+0**+0,(p/17/(-4*-3)));}Ну, это было достаточно просто. Самым сложным было выяснить, куда вставлять лишние запятые и звездочки. К счастью, кажется, что Processing допускает дополнительные неиспользуемые параметры функции, а также запятые в стиле C.
Оригинал:
x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
Crack:
x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
Код base64 выше декодирует в:
Math.pow(x-1,0.5) //...где ...обозначает кучу случайного мусора, который игнорируется интерпретатором JS, поскольку он находится в комментарии.
Я нашел это решение методом проб и ошибок. В конце концов, только на самом деле сложная часть были две новых строк в начале кода, нужно сделать остальное линии правильно и получить Mв Mathк base64-кодированию в то , что было доступно в исходном наборе символов. Сначала я пробовал пробелы, но " M"base64-кодирует в, "ICBN"и мне нужно было единственное доступное Bдля кодирования ".po"позже в коде. "0+M", "1*M", "1?M"Или любые другие подобные не-оп префиксы я мог думать не получились, но переводы строки сделали.
Я подозреваю, что это может быть не совсем намеченным решением, но как бы то ни было - оно работает. :)
Демо-версия:
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)
Оригинал (рассчитывает ln (x + 1))
x=>Math.log(x+(+String(t=985921996597669)[5]))
трещина
x=>Math[(lg=19979699+55686).toString(9+25)](x)
Я бы никогда не взломал это, если бы не понял, что обратное - это Mathвстроенное . (lg=19979699+55686).toString(9+25)это просто запутанный способ возвращения "expm1".
expm1и сказал: «Подождите, это что-то?»
5#.[:,(3 5&#:(-$]-)7)#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv]
Еще один трещинный эквивалент
[:((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