LIT CTF 2021
Last updated
Last updated
Note : A JOURNEY TO GAIN KNOWLEDGE
flag{Welcome_To_Cryptography}
crypto/Zzz
Đề mình để ở đây
Về cơ bản thử qua "frequency analysis", rồi "substitute cipher" không thì quăng thẳng vô quipqiup .
flag{HOW_DO_YOU_KNOW_YOU_ARE_NOT_SLEEPING}
Đề mình để ở đây
Thường thì phi = (p-1)(q-1) (với q,p là số nguyên tố)
Hiểu sâu hơn một tí thì số nguyên tố là trường hợp hơi đặc biệt xíu của Euler's totient , số nguyên tố có euler bằng chính số đó trừ 1 . Nếu factor ra tích của nhiều số nguyên tố, ta chỉ việc lấy các SNT trừ 1 rồi nhân lại. Mau hơn thì factor lấy Euler's totient từ đây luôn.
Solve của mình.
flag{rsa_1s_4_pr3tty_imp0rt4nt_crypt0_4lg0r1thm}
Đề là hình khá thú vị
về ý tưởng : ta tính thử diện tích các hình trên
Quan sát một xíu thì đó là kí tự trong Alphabet, điền đúng form là xong
Dành cả ngày để mò cho đúng form, nhưng không đây mới là flag :)
flag{ilovegeo}
Đề mình để ở đây
Về cơ bản, mình có 3 phương trình 3 ẩn dễ dàng để giải nhưng ở đây mình cần tìm ct0 và ct1 thôi nên thay một xíu là ra. Vấn đề chỉ nằm ở việc khi tính sqrt mình dùng sage vì python sqrt dạng float, chuyển kiểu dữ liệu về int sẽ gây sai số dẫn đến sai đoạn sau của flag ( flag{6t............ )
Solve của mình
flag{6r1t15h_cr0s5_mak35_g00d_pro6I3m}
Bài này do anh lttn làm, mình có tham khảo anh khi giải kết thúc. Do ảnh không viết Wu lần này nên mình mạn phép để ở đây sau này đọc lại.
source khá giống bài crypto/Scottish Flag . Có seed của random, sẽ biết đc sympy.prevprime(x) với x là random.randint(1,4e10) đó chính là modulo như trong RSA là n , c là đề cho . Giải ra đc 1 số nhưng mà không phải flag ,check điều kiện assert(math.log10(ct) <= 128), thì có thể flag lớn hơn nên brure force CRT ra đc x mod tích(n) , brute force cho i chay: x+i*n.
Solve của anh lttn ٩(๑> ₃ <)۶♥
(chạy bằng python hay sage đều được)
flag{ch1nese_f00d_l3ft0v3r_th30r3m_1s_v3ry_d3l1c10u5}
Thanks for reading. Have a good day <3
