轉置加密法解密技術深度解析

def transposition_encrypt(message, key):
    # 初始化密鑰列表
    ciphertext = [''] * key
    
    # 遍歷每一列
    for col in range(key):
        pointer = col
        
        # 遍歷明文，將字元新增到密鑰列表中
        while pointer < len(message):
            ciphertext[col] += message[pointer]
            pointer += key
    
    # 將密鑰列表合併成一個字串
    return ''.join(ciphertext)

# 測試範例
message = "Common sense is not so common."
key = 8
encrypted_message = transposition_encrypt(message, key)
print(encrypted_message)

eggs = ['dogs', 'cats', 'moose']
print(''.join(eggs))  # 輸出：dogscatsmoose
print(' '.join(eggs))  # 輸出：dogs cats moose
print('XYZ'.join(eggs))  # 輸出：dogsXYZcatsXYZmoose

def add_numbers(a, b):
    return a + b

spam = add_numbers(2, 40)
print(spam)  # 輸出：42

import math

def decryptMessage(key, message):
    # 計算每列的字元數量
    numOfColumns = math.ceil(len(message) / key)
    numOfRows = key
    numOfShadedBoxes = (numOfColumns * numOfRows) - len(message)

    # 初始化明文列表
    plaintext = [''] * numOfColumns

    # 重新組織密鑰以還原原始訊息
    column = 0
    row = 0
    for symbol in message:
        plaintext[column] += symbol
        column += 1
        if (column == numOfColumns) or (column == numOfColumns - 1 and row >= numOfRows - numOfShadedBoxes):
            column = 0
            row += 1

    # 將明文列表組合成一個字串
    return ''.join(plaintext)

#### 內容解密：
1. **計算每列的字元數量**：使用 `math.ceil` 函式計算每列的字元數量，確保能夠容納整個訊息。
2. **初始化明文列表**：根據每列的字元數量初始化一個明文列表，用於儲存解密後的訊息。
3. **重新組織密鑰**：遍歷密鑰中的每個字元，根據金鑰重新組織這些字元以還原原始訊息。
4. **處理陰影格**：根據金鑰和訊息長度計算陰影格的數量，並在重新組織密鑰時考慮這些陰影格。
5. **組合明文字串**：將明文列表中的字串組合成一個完整的明文字串。

### 布林運算元與真值表
在程式設計中，布林運算元（如 `and` 和 `or`）用於控制程式的流程。真值表是一種用於描述布林運算元行為的表格工具。

#### 真值表範例
| A | B | A and B | A or B |
| --- | --- | --- | --- |
| T | T | T | T |
| T | F | F | T |
| F | T | F | T |
| F | F | F | F |

#### 內容解密：
1. **`and` 運算元**：只有當兩個運算元都為真時，結果才為真。
2. **`or` 運算元**：只要有一個運算元為真，結果就為真。
3. **真值表的作用**：幫助程式設計師理解布林運算元的行為，並正確地使用它們。

## 轉置密碼解密技術深度解析

### 解密原理與手動實作

轉置密碼（Transposition Cipher）是一種常見的古典加密技術，其解密過程與加密過程有著本質上的不同。與凱撒密碼（Caesar Cipher）不同，轉置密碼的解密需要透過重新排列密鑰來還原明文。

#### 手動解密步驟

1. **計算列數**：將密鑰長度除以金鑰（key），並向上取整，得到所需的列數。
2. **繪製網格**：根據計算出的列數和金鑰（作為行數）繪製一個網格。
3. **計算陰影格數**：將總格數（列數 × 行數）減去密鑰長度，得到需要遮蔽的格數，並將其標記在最右列的底部。
4. **填充密鑰**：從左到右、從上到下將密鑰填充到網格中，跳過被遮蔽的格子。
5. **讀取明文**：按列從上到下讀取網格中的字元，即可還原出原始明文。

### 程式實作：轉置密碼解密

#### 原始碼解析

```python
# 轉置密碼解密
import math, pyperclip

def main():
    myMessage = 'Cenoonommstmme oo snnio. s s c'
    myKey = 8
    plaintext = decryptMessage(myKey, myMessage)
    print(plaintext + '|')  # 使用 '|' 標記結尾，以顯示可能的尾部空格
    pyperclip.copy(plaintext)

def decryptMessage(key, message):
    # 計算網格的列數和行數
    numOfColumns = math.ceil(len(message) / key)
    numOfRows = key
    numOfShadedBoxes = (numOfColumns * numOfRows) - len(message)
    
    # 初始化用於儲存明文的列表，每個元素代表一列
    plaintext = [''] * numOfColumns
    
    col = 0
    row = 0
    
    for symbol in message:
        plaintext[col] += symbol
        col += 1
        
        # 若已到達列尾或陰影格，換到下一行
        if (col == numOfColumns) or (col == numOfColumns - 1 and row >= numOfRows - numOfShadedBoxes):
            col = 0
            row += 1
    
    return ''.join(plaintext)

if __name__ == '__main__':
    main()

def decryptMessage(key, message):
    # 計算網格的列數、行數和陰影框數量
    numOfColumns = math.ceil(len(message) / key)
    numOfRows = key
    numOfShadedBoxes = (numOfColumns * numOfRows) - len(message)

    # 初始化代表網格列的plaintext列表
    plaintext = [''] * numOfColumns

    # 變數col和row追蹤下一個字元在網格中的位置
    col = 0
    row = 0

    # 遍歷加密訊息中的每個字元
    for symbol in message:
        # 將symbol新增到plaintext列表中正確的字串
        plaintext[col] += symbol
        col += 1
        
        # 如果到達列的末尾或陰影框，移動到下一行
        if (col == numOfColumns) or (col == numOfColumns - 1 and row >= numOfRows - numOfShadedBoxes):
            col = 0
            row += 1
    
    # 將plaintext列表中的字串合併成最終的明文
    return ''.join(plaintext)

>>> 10 > 5 and 2 < 4
True
>>> 10 > 5 and 4 != 4
False

>>> 10 > 5 or 4 != 4
True
>>> 10 < 5 or 4 != 4
False

>>> not 10 > 5
False
>>> not 10 < 5
True

if (col == numOfColumns) or (col == numOfColumns - 1 and row >= numOfRows - numOfShadedBoxes):
    col = 0
    row += 1

return ''.join(plaintext)