---
template: overrides/blog.html
icon: material/table-edit
title: Cryptography in picoCTF 2021
description: >
  Một vài bài giải về mảng cryptography trên picoCTF
search:
  exclude: true
hide:
  - feedback

tags:
  - CTF 
  - Cryptography
---

# __Cryptography in picoCTF 2021__

<span>
:octicons-calendar-24: May 10, 2021 ·
:octicons-clock-24: ~5 minutes

</span>

---

## __Mod 26__

<figure align="center">
	<a href="https://user-images.githubusercontent.com/86739367/141799298-44539a31-14af-4460-af4f-faae3dd36659.png"><img src="https://user-images.githubusercontent.com/86739367/141799298-44539a31-14af-4460-af4f-faae3dd36659.png"></a>
	<figcaption><a href="#" class = "link_for_hover"><i>Hình ảnh challenge</i></a></figcaption>
</figure>

Cũng tương tự challenge `13` trong <a href="https://hieuhdh.github.io/blog/2020/10/CTF/picoCTF-2019/#133" title="" style="text-decoration: none; color:#bb86fc">[Crypto] picoCTF 2019</a> ta cũng dùng chính `ROT13` và ngay lập tức chúng ta sẽ nhận flag

!!! success "__Flag__"
    picoCTF{next_time_I'll_try_2_rounds_of_rot13_aFxtzQWR}

## __Mind your Ps and Qs__

<figure align="center">
	<a href="https://user-images.githubusercontent.com/86739367/141799930-206eedf8-8869-4ce5-b653-d5493caaea7a.png"><img src="https://user-images.githubusercontent.com/86739367/141799930-206eedf8-8869-4ce5-b653-d5493caaea7a.png"></a>
	<figcaption><a href="#" style = "text-decoration: none"><i>Hình ảnh challenge</i></a></figcaption>
</figure>

<figure align="center">
	<a href="https://user-images.githubusercontent.com/86739367/141800044-b8e10e3c-78cf-4049-8b97-1da4addb8f3a.png"><img src="https://user-images.githubusercontent.com/86739367/141800044-b8e10e3c-78cf-4049-8b97-1da4addb8f3a.png"></a>
	<figcaption><a href="#" style = "text-decoration: none"><i>Hình ảnh nội dung file values</i></a></figcaption>
</figure>

Challenge này cung cấp cho ta một mã hóa <a href="https://vi.wikipedia.org/wiki/RSA_(m%C3%A3_h%C3%B3a)" title="" style="text-decoration: none; color:#bb86fc">RSA</a> cơ bản, và độ dài của chuỗi n khá nhỏ nên ta dễ dàng tìm được 2 số p và q sao cho $\begin{cases}   pq = n  \\   (p,q) = 1 \end{cases}$ thông qua <a href="http://factordb.com/" style="text-decoration: none; color:#bb86fc">web này</a>. Sau khi lấy được p và q rồi, chúng ta dễ dàng tiến hành giải quyết vấn đề. Và đây là cách giải quyết của tôi

<figure align="center">
	<a href="https://user-images.githubusercontent.com/86739367/141800462-4a53140c-6272-485d-a22d-688c8c898b9e.png"><img src="https://user-images.githubusercontent.com/86739367/141800462-4a53140c-6272-485d-a22d-688c8c898b9e.png"></a>
	<figcaption><a href="#" class = "link_for_hover"><i>Code giải mã thể hiện trên python3</i></a></figcaption>
</figure>

Sau khi chạy đoạn code trên, ta sẽ nhận được flag

!!! success "__Flag__"
    picoCTF{sma11_N_n0_g0od_00264570}

## __List of challenge__

[:octicons-arrow-right-24: Mod 26][Mod 26]

[:octicons-arrow-right-24: Mind your Ps and Qs][Mind your Ps and Qs]

  [Mod 26]: https://play.picoctf.org/practice/challenge/144?category=2&originalEvent=34&page=1
  [Mind your Ps and Qs]: https://play.picoctf.org/practice/challenge/162?category=2&originalEvent=34&page=1