LIT CTF 2021

Note : A JOURNEY TO GAIN KNOWLEDGE

#crypto/7 More Caesar Salads

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}

#crypto/RSA Improved

Đề 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}

#crypto/Geometry is Fun!

Đề 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

# flag{I_LOVE_GEO}
# flag{i_love_geo}
# flag{1_l0v3_g30}
# flag{I_Love_Geo}
# flag{i_love_GEO}
# flag{i_love_GEOMETRY}
# flag{i_love_geometry}
# flag{1_L0V3_G30M3TRY}
# flag{I_LOVE_GEOMETRY}
# flag{I_love_GEOMETRY}
# flag{I_Love_Geometry}

Dành cả ngày để mò cho đúng form, nhưng không đây mới là flag :)

flag{ilovegeo}

#crypto/Scottish Flag

Đề 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}

#Leftovers

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