Simple Crypto - 0x01(Modular Operation)

tags: CTF Crypto eductf

Background

『Day 23密碼卷宗現代篇非對稱章 - RSA

模运算与逆元

模運算基本特性:

\[(a + b) \% p = (a \% p + b \% p) \% p \\ (a - b) \% p = (a \% p - b \% p) \% p \\ (a * b) \% p = (a \% p * b \% p) \% p \\ (a ^ b) \% p = ((a \% p) ^ b ) \% p\]

模運算的结合律：

\[((a + b) \% p + c) \% p= (a + (b + c) \% p) \% p \\ ((a * b) \% p * c) \% p = (a * (b * c) \% p ) \% p\]

交換律：

\[(a + b) \% p = (b+a) \% p \\ (a * b) \% p = (b * a) \% p\]

分配率：

\[((a +b) \% p * c) \% p = ((a * c) \% p + (b * c) \% p) \% p\]

同餘要進行除法時該怎麼處理

基本數學 What does a|b mean in mathematics?

Source Code

Analysis

Exploit

Reference