Ceci est un puzzle de flics et de voleurs , le fil des flics peut être trouvé ici.
Votre tâche sera de trouver une anagramme des programmes fournis dans le fil des flics qui effectue son inverse gauche.
Une fois que vous avez craqué une réponse, publiez la solution comme réponse ci-dessous et informez le répondeur d'origine.
Vous serez noté sur le nombre de programmes que vous êtes le premier à cracker.
Réponses:
lambda x0223334566789:(x0223334566789*89)//178
f=au début de votre code car il n'est pas nécessaire et ne fait pas partie de la fonction d'origine
p=90930641353124136621573325641513715557077985927835294018496194596645372722158;q=101979812089012306249375934082966806799688507587087308196267706260111970225882#--223444799
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)Je suppose que j'ai eu de la chance après avoir deviné des diviseurs premiers aléatoires toute la journée ...
(La limite de spot par défaut c4.8xlarge est de 4, mais j'ai réussi à la ramener à 10 l'année dernière. J'ai dû modifier la configuration FAAS de 16 esclaves à 6 (+3 mpi, 1 maître). 20m polyselect, 12h 50m tamisage, 2h 25m linalg, 30m sqrt. Coût total ~ 70 $. Au moins @orlp était assez sympa pour choisir une taille soluble, mais je ne recommence pas! Merci à @IlmariKaronen pour la dernière étape, et oui je plaisante sur le deviner: P)
Original:
#((()))****+,,---/2289;==oppppppqqqqqw~~
lambda n:pow(n,65537,10998167423251438693)
Fissure:
p=3207399658;q=3428998126#--11
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)
Craquage RSA effectué par Wolfram Alpha . ;)
~p*~qc'est plus court que -~p*-~q, oups.
(p*q-2*(p+q))/4pièce? :)
p/2et q/2étaient tous les deux des nombres impairs, et un tas d'essais et d'erreurs pour trouver quelque chose qui fonctionnerait en utilisant les caractères disponibles.
pet q(les vrais, celui dans le code sont p-1et q-1à des fins de golf) tel qui (p-1)/2est primordial pour nous φ(φ(pq)) = ((p-1)/2-1)((q-1)/2-1). Cela nous permet de calculer l'inverse modulaire de 65537mod φ(pq)(ce dont nous avons besoin pour RSA) en utilisant l'identité d'Euler, ce qui rend la réponse beaucoup plus courte car nous n'avons pas besoin d'implémenter une logique inverse modulaire ou de coder en dur une autre grande constante. Hormis le -~q*-~p-> ~q*~p, vous avez trouvé exactement ma fonction :)
φ(φ(pq)) = 2((p-1)/2-1)((q-1)/2-1)pour des nombres premiers sûrs pet q, parce que φ(4) = 2. Mais λ(φ(pq)) = lcm(2, (p-1)/2-1, (q-1)/2-1)est tout au plus ((p-1)/2-1)((q-1)/2-1)/2, et tout multiple de cela, moins un, fera l'affaire pour l'exposant. :)
from bisect import*
q=int(input())
print(bisect([(h+1)**2 for h in range(q)],q))
C'était vraiment difficile à casser! J'utilise la bibliothèque bisect , qui est incluse dans la distribution Python 3. La bisectfonction prend une liste triée et un élément, et retourne l'index le plus à droite où l'élément pourrait être inséré pour maintenir l'ordre. Nous lui donnons simplement la qliste des carrés à partir de 1et l'élément q.
(h+1)pour -~h. Ensuite, j'ai réalisé que ce n'était pas le but de ce défi: P
**a une priorité plus élevée qu'en ~Python. Je suppose que c'est mieux que dans JS, où -~2**2jette une erreur de syntaxe ("l'expression unaire non parenthèse ne peut pas apparaître sur le côté gauche de '**'").
**opérateur, ajouté dans ES2017)
Original
b=>Math.pow(b,torc=3)
Fissure
o=>Math.cbrt(o,pbw=3)
Renvoie la racine du cube.
Original:
float igetuwebaoli(int p){return p*(((17*-4*-3)))+0+0;}//,,Fissure:
int loabewuteg(float p,i){return (i+0**+0,(p/17/(-4*-3)));}Eh bien, c'était assez facile. La partie la plus difficile a été de savoir où coller les virgules et les astérisques supplémentaires. Heureusement, il semble que Processing autorise des paramètres de fonction supplémentaires non utilisés ainsi que des expressions de virgule de style C.
Original:
x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
Fissure:
x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
Le code base64 ci-dessus décode pour:
Math.pow(x-1,0.5) //...où le ... représente un tas d'ordures aléatoires qui est ignoré par l'interpréteur JS, car il est dans un commentaire.
J'ai trouvé cette solution par essais et erreurs. En fin de compte , la seule partie vraiment difficile étaient les deux nouvelles lignes au début du code, nécessaires pour rendre la ligne de repos correctement et pour obtenir le Mdans Mathde base64 encode en quelque chose qui était disponible dans le jeu de caractères d' origine. J'ai d'abord essayé les espaces, mais " M"base64-encode dans "ICBN"et j'avais besoin du seul disponible Bpour encoder ".po"plus tard dans le code. "0+M", "1*M", "1?M"Ou tout autre préfixes sans op semblables que je pouvais penser ne fonctionnait pas non plus , mais les nouvelles lignes ont fait.
Je soupçonne que ce n'est peut-être pas exactement la solution prévue, mais peu importe - cela fonctionne. :)
Démo:
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 (calcule ln (x + 1))
x=>Math.log(x+(+String(t=985921996597669)[5]))
Fissure
x=>Math[(lg=19979699+55686).toString(9+25)](x)
Je n'aurais jamais craqué cela si je n'avais pas réalisé que l'inverse est Mathintégré . (lg=19979699+55686).toString(9+25)est juste une façon compliquée de revenir "expm1".
expm1et j'ai dit "Attendez, c'est une chose?"
5#.[:,(3 5&#:(-$]-)7)#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv]
Un autre équivalent de crack est
[:((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