CTF 1和0

**CTF1: 简单的加密挑战**

在这个挑战中，我们将尝试破解一个简单的加密算法。我们的目标是恢复原始文本。

**加密算法**

加密算法使用以下公式进行加密：

`c = (p + k) mod26`

其中 `c` 是加密后的字符，`p` 是原始字符（从 A=0 到 Z=25），`k` 是一个随机数（也从0 到25）。

**给出的信息**

我们得到以下加密文本：

`GUR PENML XRL VF ZL FRPERG`

这个文本使用了上述加密算法。

**我们的任务**

我们的任务是恢复原始文本。我们需要找到 `k` 的值，然后使用它来解密给出的文本。

**解决方案**

为了解决这个问题，我们可以尝试以下方法：

1. **暴力破解**: 我们可以尝试所有可能的 `k` 值，从0 到25，直到找到一个能解密出正确文本的值。
2. **分析加密算法**: 我们可以分析加密算法，看看是否有任何线索或模式。

**暴力破解**

我们可以使用以下 Python代码来尝试所有可能的 `k` 值：

def decrypt(c, k):
 return (c - k) %26text = "GUR PENML XRL VF ZL FRPERG"
for k in range(26):
 decrypted_text = ""
 for char in text:
 p = ord(char.upper()) - ord('A')
 c = (p + k) %26 decrypted_text += chr(c + ord('A'))
 if decrypted_text == "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG":
 print(f"Found correct decryption with k={k}")
 break

这个代码会尝试所有可能的 `k` 值，并检查是否能解密出正确文本。如果找到正确的 `k` 值，它会打印出来。

**分析加密算法**

我们可以分析加密算法，看看是否有任何线索或模式。注意到，加密算法使用了 `(p + k) mod26` 这个公式。这个公式意味着，原始字符和随机数的总和（模26）就是加密后的字符。

这意味着，如果我们知道原始文本中的某些字符，我们可以尝试找到相应的 `k` 值。例如，如果我们知道原始文本中有一个 "A"，我们可以尝试找到相应的 `k` 值，使得 `(p + k) mod26 = A`。

**结论**

通过暴力破解或分析加密算法，我们可以恢复原始文本。这个挑战是简单的，但它仍然需要一些思考和计算。

**CTF2: 简单的编码挑战**

在这个挑战中，我们将尝试破解一个简单的编码算法。我们的目标是恢复原始文本。

**编码算法**

编码算法使用以下公式进行编码：

`c = (p + k) mod26`

其中 `c` 是编码后的字符，`p` 是原始字符（从 A=0 到 Z=25），`k` 是一个随机数（也从0 到25）。

**给出的信息**

我们得到以下编码文本：

`GUR PENML XRL VF ZL FRPERG`

这个文本使用了上述编码算法。

**我们的任务**

我们的任务是恢复原始文本。我们需要找到 `k` 的值，然后使用它来解码给出的文本。

**解决方案**

为了解决这个问题，我们可以尝试以下方法：

1. **暴力破解**: 我们可以尝试所有可能的 `k` 值，从0 到25，直到找到一个能解码出正确文本的值。
2. **分析编码算法**: 我们可以分析编码算法，看看是否有任何线索或模式。

**暴力破解**

我们可以使用以下 Python代码来尝试所有可能的 `k` 值：

def encode(p, k):
 return (p + k) %26text = "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG"
for k in range(26):
 encoded_text = ""
 for char in text:
 p = ord(char.upper()) - ord('A')
 c = (p + k) %26 encoded_text += chr(c + ord('A'))
 if encoded_text == "GUR PENML XRL VF ZL FRPERG":
 print(f"Found correct encoding with k={k}")
 break

这个代码会尝试所有可能的 `k` 值，并检查是否能解码出正确文本。如果找到正确的 `k` 值，它会打印出来。

**分析编码算法**

我们可以分析编码算法，看看是否有任何线索或模式。注意到，编码算法使用了 `(p + k) mod26` 这个公式。这个公式意味着，原始字符和随机数的总和（模26）就是编码后的字符。

这意味着，如果我们知道原始文本中的某些字符，我们可以尝试找到相应的 `k` 值。例如，如果我们知道原始文本中有一个 "A"，我们可以尝试找到相应的 `k` 值，使得 `(p + k) mod26 = A`。

**结论**

通过暴力破解或分析编码算法，我们可以恢复原始文本。这个挑战是简单的，但它仍然需要一些思考和计算。

以上就是两个CTF挑战的解决方案。希望这些例子能帮助你理解加密和编码算法，以及如何使用Python来解决这些问题。