預備知識同餘概念.docVIP

閱讀報告----數論在密碼學上的應用 數論是什麼？下個簡單的定義，就是討論自然數性質的學問。各位在高一上學期，學完邏輯之後，應該有一章是討論正整數的課程，那就是數論的領域。 沒錯，在高中數論討論的領域，不外乎整除性、因數倍數、尾數、質數等問題，似乎學了半天數論，在現實生活中並不有所貢獻。 事實上，在筆者『再興高中楊劼之』讀這篇論文前，也不知道它有這般功用。 現在我們來談談密碼。 早期的密碼，就是用不同的符號表示文字；例如：我把摩斯密碼中的“”當作0“－”當作1，並且定義2為終止，定義3為空隔(當然這是筆者自己規定的) 則下文： 003012113100202000120020100 可翻譯為： I AM DEVIL 然後我們改變一下它的排法： 0 1 2 0 0 1 3 0 0 0 2 3 1 1 0 0 1 0 0 0 2 0 2 0 2 1 0 只要拿把尺從左往右就可以知道密碼，但傳出去時，我故意一排一排傳，原密碼變成：