Bu bir polis ve soyguncular bulmacası, polislerin iş parçacığını burada bulabilirsiniz.
Göreviniz, polislerin iş parçacığında, sol tersini gerçekleştiren sağlanan programların bir anagramını bulmak olacaktır.
Bir yanıtı kırdığınızda, çözümü aşağıdaki yanıt olarak gönderin ve orijinal yanıtlayıcıyı bilgilendirin.
İlk kırdığınız program sayısına göre puanlanacaksınız.
Yanıtlar:
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)Sanırım bütün gün rastgele baş bölücüler tahmin ettikten sonra şanslıyım ...
(Varsayılan c4.8xlarge spot sınırı 4'tür, ancak geçen yıl 10'a çarpmayı başardım. FAAS yapılandırmasını 16 köleden 6'ya (+3 mpi, 1 master) değiştirmeliydim. 20m poliselect, 12h 50m eleme, 2h 25m linalg, 30m sq. Toplam maliyet ~ 70 $ En azından @orlp çözülebilir bir boyut alabilecek kadar güzeldi, ama bunu tekrar yapmıyorum! Son adım için @IlmariKaronen sayesinde ve evet şaka yapıyorum tahmin: P)
Orijinal:
#((()))****+,,---/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 çatlaması Wolfram Alpha tarafından yapılmıştır . ;)
~p*~qdaha kısa -~p*-~q.
(p*q-2*(p+q))/4rağmen parçayı nasıl tersine mühendislik ettiniz ? :)
p/2 ve q/2hem tek asal ve mevcut karakterleri kullanarak çalışacak bir şey bulmak için deneme yanılma bir demet idi.
pve q(gerçek olanlar, kodda olan p-1ve q-1golf amaçlıdır) böyle (p-1)/2başbakan yani φ(φ(pq)) = ((p-1)/2-1)((q-1)/2-1). Bu, modüler tersi hesaplamamızı sağlar.65537φ(pq) Euler kimliğini kullanarak modun (RSA için neye ihtiyacımız olduğunu) , bu da cevabı çok daha kısaltır, çünkü modüler ters mantık veya hardcode'u başka bir büyük sabit uygulamamıza gerek yoktur. Dışında -~q*-~p-> ~q*~p, tam olarak benim işlev buldum :)
φ(φ(pq)) = 2((p-1)/2-1)((q-1)/2-1)için, güvenli asallara inanıyorum pve qçünkü φ(4) = 2. Ama λ(φ(pq)) = lcm(2, (p-1)/2-1, (q-1)/2-1)en fazla ((p-1)/2-1)((q-1)/2-1)/2, ve bunun katları, eksi bir, üs için yapacak. :)
from bisect import*
q=int(input())
print(bisect([(h+1)**2 for h in range(q)],q))
Bunu kırmak gerçekten zordu! Python 3 dağıtımında bulunan bisect kütüphanesini kullanıyorum . bisectFonksiyon sıralı bir liste ve bir öğe alır ve eleman düzeni korumak için yerleştirilebilecek en sağdaki dizini döndürür. Sadece ona qbaşlayan karelerin uzunluk listesini 1ve elemanını veriyoruz q.
(h+1)için -~h. Sonra fark ettim ki bu meydan okuma bu değil: P
**daha yüksek önceliğe sahip olduğum hakkında hiçbir fikrim yoktu ~. Ben bu -~2**2sözdizimi hatası atıyor JS, daha iyi olduğunu düşünüyorum ("geçersiz kılsız tek ifade" ** "sol tarafında görünemez").
**ES2017'de eklenen operatörü içeren) mümkün olduğunca tamamen belirsiz olduğundan emin olmak için son derece dikkatli olmuştur.
orijinal
b=>Math.pow(b,torc=3)
çatlak
o=>Math.cbrt(o,pbw=3)
Küp kökünü döndürür.
Orijinal:
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)));}Bu yeterince kolaydı. En zor kısım, fazladan virgüllerin ve yıldız işaretlerinin nereye yapıştırılacağını bulmaktı. Neyse ki, İşleme, C tarzı virgül ifadelerinin yanı sıra ekstra kullanılmayan işlev parametrelerine izin veriyor gibi görünüyor.
Orijinal:
x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
crack:
x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
Yukarıdaki base64 kodunun kodu:
Math.pow(x-1,0.5) //...nerede ... bir yorumda olduğu için JS yorumlayıcısı tarafından göz ardı edilen bir grup rastgele çöp anlamına gelmektedir.
Bu çözümü deneme yanılma yoluyla buldum. Sonunda, sadece gerçekten zor kısmı düzgün dinlenme hattını telafi etmek ve almak için gereken kod başında iki yeni satırlar vardı Miçinde Mathorijinal karakter kümesinde mevcut bir şey haline base64 encode. İlk boşluk denedim, ancak " M"base64-kodlar içine "ICBN"ve daha sonra kodda Bkodlamak için sadece kullanılabilir gerekli ".po". "0+M", "1*M","1?M" Veya düşünebildiğim başka benzer hiçbir-op önekleri da işe yaramadı, ama yeni satırlar yaptı.
Bunun tam olarak amaçlanan bir çözüm olmayabileceğinden şüpheleniyorum, ama ne olursa olsun - işe yarıyor. :)
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)
Orijinal (ln (x + 1) değerini hesaplar)
x=>Math.log(x+(+String(t=985921996597669)[5]))
çatlak
x=>Math[(lg=19979699+55686).toString(9+25)](x)
Tersinin Mathyerleşik olduğunu fark etmemiş olsaydım bunu asla kırmazdım . (lg=19979699+55686).toString(9+25)sadece geri dönüşün kıvrık bir yoludur "expm1".
expm1ve "Bekle, bu bir şey mi?"
5#.[:,(3 5&#:(-$]-)7)#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv]
Başka bir çatlak eşdeğeri
[:((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