一個區段式產生金匙的方法

Abstract

字元流密碼法 (stream cipher) 在應用上一向擁有傳輸快速與錯誤擴散 率低的優點。在這篇論文中我們將介紹一種新的同步字元流密碼法 ( synchronous stream cipher)，並討論它的金匙產生法與加密演算法兩個 部份。在金匙流 (key stream) 方面，我們用一個多項式來當作金匙產生 器 (key generator) 的核心。而金匙產生器的輸出分為兩部份 : 一部份 成為組成金匙流的金匙區段 (key block) ，另一部份則回饋到金匙產生 器，用以產生下一個金匙區段。在加密部份，我們將討論三種密碼法，分 別是互斥或 (xor) 密碼法，加法密碼法，與一個查表式的替代密碼法 ( substitution cipher)。在一個理想的字元流密碼法中，金匙流應該是一 串隨機且不會重複的序列。雖然我們產生的金匙流每隔一段長度就會重複 ，但如果我們能加大它的周期長度，則這個金匙流在實用上仍為可接受的 。我們在論文中也將討論控制金匙流周期長度的因素與如何將周期長度加 大。