瀏覽標籤:

Cryptography

Tokyo Westerns CTF 2017 Crypto64: BabyDLP Writeup

題目提供了兩個常數 \(g, p\) 及一個 oracle,我們可以輸入 \(m\),它會算出 \(g^{m\oplus s} (\text{mod} p)\) 的值。我們需要利用這個 oracle 來得到 \(s\)。

閱讀更多

HITB GSEC CTF 2017 Crypto881: Hack in the Card I – II Writeup

這次有關 RSA 的題目都是比較經典的。題目分成兩部分:

  • 第一部份提供 oscilloscope 測量的電壓 (Voltage),明顯是 power attack;
  • 第二部分 public key 所用的 \(n\) 跟第一部份相同。由於我們得到這個 \(n\) 對應的其中一對密鑰 \(e’, d’\),我們可以因式分解 \(n = pq\),繼而得到這部分的 \(e\) 所對應的 \(d\)。

閱讀更多

SHA2017CTF Crypto100: Stack Overflow Writeup

題目提供了代碼跟一個使用該代碼加密的 pdf 檔:

閱讀更多

CTFZone 2017 Crypto409: e-Voting Writeup

這個挑戰是一個黑箱密碼系統,裡面有加密和解密的功能。經過一些測試後,發現是 ElGamal 密碼。測試過程如下:

加密 1,得到兩個數字 (是什麼並不重要);解密  1333333337 1,得到 1333333337

可以猜到它跟 Wikipedia 說的有點不同:它加密的 \((c_1, c_2)\) 跟維基的 \((c_1, c_2)\) 次序是相反的。

閱讀更多

MeePwnCTF 2017 Crypto600: justpad Writeup

題目提供了一個 encryption oracle。第一層是 Proof of Work,目的是為了拖延時間,所以就不寫了。這個 encryption oracle 利用 RSA 加密,每次會產生不同的 public key:兩個質數 \(p, q\) 最多為 512 bits,而 \(e\) 是從 3, 5, 7, 11 跟 13 裡面隨機抽出來的。

閱讀更多

  • 1
  • 2