一個YGS密碼的執行

Abstract

起初,Graham-Shamir背包密碼被提出來應用於模糊(obscure)活門板資訊 (trapdoor information)的超遞增性質(superincreasing property). 經 過分析後發現,假如我們準備適當的原始訊息(plaintext message)和相對 的密碼訊息(ciphertext message),我們就有辦法打破它.Graham-Shamir 背包密碼也還有一些安全上的漏洞.YGS密碼就是改良它的漏洞並且使它更 難被打破.在這一篇論文中,我們實際運用了YGS密碼並且列出演算法.我們 也討論一些在執行中應該注意的事項. Primarily,the Graham-Shamir Knapsack Cipher is proposed to obscure the superincreasing property of trapdoor information. After analysizing it, we find that it can be broken if we prepare the suitable plaintext message and its corresponding ciphertext message pairs.The Graham-Shamir Knapsack Cipher also has some security holes. The YGS Cipher is proposed to improve its security holes and makes it hard to break. In this thesis, we implement the YGS Cipher and propose the algorithms. We also discuss some notes during implementation.