Blog Posts

RSA Common Factor Attacks

RSA 靠著質數打天下,但也不是這麼的萬能。當遇到挑選的質數「不夠亂」的狀況的時候,就有機會被以 Common Factor 的方式攻擊。 假想有兩隻 public key pub1 跟 pub2,他們各有質數 p1, q1, p2, q2,當今天選擇的質數夠亂,我們會有下面類似的狀況: n1 = 1809632459 × 2402636221 = 4347888492690697439 n2 =

Continue Reading

(那些過時的) Python 字串格式化以及 f-string 字串格式化

Photo Credit: Ozzy Delaney. This photo has been modify.

在 Python 裡頭,目前的最新版本 (3.6.2) 中總共有 3 種不同的方式來達成字串格式化 (String format)。分別是 %-formatting、str.format 以及 f-string。本文將會逐一介紹這些 Python 的字串格式化方式。 01. %-formatting 偉大的 C 語言字串格式化深入我們的生活,Python 自然也不意外的會有這個功能。 [crayon

Continue Reading

tracemalloc — 記憶體配置除錯 — 你所不知道的 Python 標準函式庫用法 09

透過 tracemalloc 將可以記錄下 Python 的記憶體區塊配置狀況,同時透過這些記錄來輸出有用的記憶體配置資訊,例如說執行記憶體配置的檔案以及行數、記憶體區塊大小等。也可以透過比對兩個不同的記憶體區塊快照,來找出記憶體洩漏的問題。
Continue Reading