Đây là một câu đố cảnh sát và tên cướp , chủ đề của cảnh sát có thể được tìm thấy ở đây.
Nhiệm vụ của bạn sẽ là tìm một đảo chữ cái của các chương trình được cung cấp trong luồng của cảnh sát thực hiện nghịch đảo trái của nó.
Khi bạn bẻ khóa một câu trả lời, hãy gửi giải pháp dưới dạng câu trả lời dưới đây và thông báo cho người trả lời ban đầu.
Bạn sẽ được tính điểm về số lượng chương trình bạn là người đầu tiên bẻ khóa.
Câu trả lời:
lambda x0223334566789:(x0223334566789*89)//178
f=mã khi bắt đầu mã vì không cần thiết và không phải là một phần của chức năng ban đầu
p=90930641353124136621573325641513715557077985927835294018496194596645372722158;q=101979812089012306249375934082966806799688507587087308196267706260111970225882#--223444799
lambda n:pow(n,pow(65537,(p*q-2*(p+q))/4,p*q),~p*~q)Đoán tôi đã gặp may sau khi đoán được ước số nguyên tố ngẫu nhiên cả ngày ...
(Giới hạn điểm c4.8xlund mặc định là 4, nhưng tôi đã cố gắng tăng nó lên 10 vào năm ngoái. Phải điều chỉnh cấu hình FAAS từ 16 nô lệ thành 6 mặc dù (+3 mpi, 1 master). 20m polyselect, 12h 50m sàng, 2h 25m linalg, 30m sqrt. Tổng chi phí ~ 70 đô la. Ít nhất @orlp là đủ tốt để chọn kích thước có thể giải quyết được, nhưng tôi không làm điều này một lần nữa! Cảm ơn @IlmariKaronen cho bước cuối cùng, và vâng tôi đang nói đùa về đoán: P)
Nguyên:
#((()))****+,,---/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)
Bẻ khóa RSA được thực hiện bởi Wolfram Alpha . ;)
~p*~qlà thẳng lên ngắn hơn -~p*-~q, ôi.
(p*q-2*(p+q))/4phần mặc dù? :)
p/2và q/2đều số nguyên tố lẻ, và một loạt các thử và sai để tìm một cái gì đó sẽ làm việc sử dụng các nhân vật có sẵn.
pvà q(những người thực sự, một trong những mã trong p-1và q-1cho mục đích chơi gôn) như vậy (p-1)/2là chính để chúng ta có φ(φ(pq)) = ((p-1)/2-1)((q-1)/2-1). Điều này cho phép chúng ta tính toán nghịch đảo mô-đun của 65537mod φ(pq)(những gì chúng ta cần cho RSA) bằng cách sử dụng danh tính của Euler, khiến câu trả lời ngắn hơn rất nhiều vì chúng ta không cần phải thực hiện logic nghịch đảo mô-đun hoặc mã hóa một hằng số lớn khác. Ngoài -~q*-~p-> ~q*~p, bạn đã tìm thấy chính xác chức năng của tôi :)
φ(φ(pq)) = 2((p-1)/2-1)((q-1)/2-1)cho các số nguyên tố an toàn pvà q, bởi vì φ(4) = 2. Nhưng λ(φ(pq)) = lcm(2, (p-1)/2-1, (q-1)/2-1)nhiều nhất ((p-1)/2-1)((q-1)/2-1)/2, và bất kỳ bội số nào, trừ đi một, sẽ làm cho số mũ. :)
from bisect import*
q=int(input())
print(bisect([(h+1)**2 for h in range(q)],q))
Điều này thực sự rất khó để bẻ khóa! Tôi sử dụng thư viện bisect , được bao gồm trong bản phân phối Python 3. Các bisectchức năng có một danh sách được sắp xếp và một phần tử, và trả về chỉ số ngoài cùng bên phải, nơi các phần tử có thể được chèn vào để duy trì trật tự. Chúng tôi chỉ cung cấp cho nó qdanh sách dài các ô vuông bắt đầu từ 1và phần tử q.
(h+1)để -~h. Sau đó, tôi nhận ra rằng đó không phải là điểm chính của thử thách này: P
**có quyền ưu tiên cao hơn ~Python. Tôi cho rằng điều đó tốt hơn trong JS, trong đó -~2**2đưa ra lỗi cú pháp ("biểu thức đơn nguyên không được mã hóa không thể xuất hiện ở phía bên trái của '**'").
**nhà điều hành, được thêm vào trong ES2017)
Nguyên
b=>Math.pow(b,torc=3)
Nứt
o=>Math.cbrt(o,pbw=3)
Trả về khối lập phương.
Nguyên:
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)));}Vâng, điều đó là đủ dễ dàng. Phần khó nhất là tìm ra nơi để dán thêm dấu phẩy và dấu sao. May mắn thay, có vẻ như Xử lý cho phép thêm các tham số chức năng không được sử dụng cũng như các biểu thức dấu phẩy kiểu C.
Nguyên:
x=>eval(atob`eCp4KzEvLyAgfXBModLS4TvEn4wp1iys9YRRKC85KLIhNMC=`)
Crack:
x=>eval(atob`CgpNYXRoLnBvdyh4LTEsMC41KSAvLw4589CEIKKMRefipyz=`)
Mã base64 ở trên giải mã thành:
Math.pow(x-1,0.5) //...trong đó ...viết tắt của một đống rác ngẫu nhiên bị bỏ qua bởi trình thông dịch JS, vì nó là một bình luận.
Tôi tìm thấy giải pháp này bằng cách dùng thử và lỗi. Cuối cùng, phần duy nhất thực sự khó khăn là hai dòng mới vào đầu của mã này, cần thiết để làm cho các dòng còn lại lên đúng cách và để có được Mtrong Mathđể base64 mã hóa thành một cái gì đó là có sẵn trong bộ ký tự ban đầu. Trước tiên tôi đã thử các khoảng trắng, nhưng " M"mã hóa base64 vào "ICBN"và tôi cần chỉ có sẵn Bđể mã hóa ".po"sau này trong mã. "0+M", "1*M", "1?M"Hoặc bất kỳ tương tự tiền tố không-op khác tôi có thể nghĩ đến đã không làm việc một trong hai, nhưng dòng mới đã làm.
Tôi nghi ngờ đây có thể không chính xác là giải pháp dự định, nhưng bất cứ điều gì - nó hoạt động. :)
Bản giới thiệu:
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)
Bản gốc (tính ln (x + 1))
x=>Math.log(x+(+String(t=985921996597669)[5]))
Nứt
x=>Math[(lg=19979699+55686).toString(9+25)](x)
Tôi sẽ không bao giờ phá vỡ điều này nếu tôi đã nhận ra rằng nghịch đảo là một tích Mathhợp . (lg=19979699+55686).toString(9+25)chỉ là một cách trở lại phức tạp "expm1".
expm1và nói "Đợi đã, đó là một thứ?"
5#.[:,(3 5&#:(-$]-)7)#.inv"0]
[:(](07-5)"3 #.-:&#$,)5#.inv]
Một vết nứt tương đương là
[:((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