Similar documents
Microsoft Word - 第四章.doc

如何加強規管物業管理行業

6-1-1極限的概念

所 3 學 分 課 程, 及 兩 門 跨 領 域 課 程 共 6 學 分 以 上 課 程 學 生 在 修 課 前, 必 須 填 寫 課 程 修 課 認 定 表, 經 班 主 任 或 指 導 教 授 簽 名 後 始 認 定 此 課 程 學 分 ) 10. 本 規 章 未 盡 事 宜, 悉 依 學 位

度 ph 度 降 量 量 phph 糖 ph 度 更 3 說 酪 不 不 什 參 度 識 不 度 1

第一章 緒論

貳、研究動機

<30332EAAFEA5F3A440A142A447A142A454A142A57CA147BEC7A5CDB14DB77EC3D2B7D3BEC7B2DFA661B9CF2E786C73>

<4D F736F F D20A4A4B0EAA4E5A4C6A46ABEC7C0B3A5CEBCC6BEC7A874BEC7B873C3D2AED1B1C2BB50BFECAA6B F F2E646F63>

四 修 正 幼 兒 園 師 資 類 科 應 修 學 分 數 為 四 十 八 學 分, 並 明 定 學 分 數 抵 免 之 相 關 規 定 及 規 範 修 習 幼 兒 園 教 育 專 業 課 程 之 最 低 年 限 ( 修 正 條 文 第 五 條 ) 五 發 給 修 畢 師 資 職 前 教 育 證 明

校 長 遴 選 者 就 相 關 遴 選 事 項, 有 程 序 外 之 接 觸 遴 選 會 委 員 在 任 期 間 因 故 無 法 執 行 任 務 或 有 不 適 當 之 行 為 者, 由 各 該 主 管 機 關 解 聘 之 ; 其 缺 額, 依 第 一 項 至 第 五 項 規 定 聘 ( 派 ) 委

(1) 參 加 直 轄 市 縣 市 性 比 賽 : 可 得 6 分, 可 得 5 分, 可 得 4 分, 可 得 3 分, 第 5 名 可 得 2 分, 第 6 名 以 後 可 得 1 分 (2) 參 加 性 比 賽 : 直 轄 市 縣 市 性 比 賽 各 之 得 分 乘 以 2 (3) 參 加 國

中華民國 第51屆中小學科學展覽會

Microsoft Word - ch07

xls

作一個跑的快的橡皮動力車

二 兒 歌 選 用 情 形 ( ) 2 ( ) ( )

Microsoft Word 網頁設計.doc

Microsoft Word - Draft circular on Sub Leg Apr (chi)_Traditional

Microsoft Word - 立法會十四題附件.doc

Microsoft Word doc

Annual General Meeting statements – Chinese

章節

<4D F736F F D D313032A7DEC075BAC2BC66B56EB04FB44EC5AAA7D3C440A7C7A874B2CEBEDEA740A4E2A5552E646F63>

Microsoft Word - ATTCH4.docx

國立台灣大學

Microsoft Word - dsejdoc_ _03.doc

實德證券網上交易系統示範

一、報考資格: 碩士班:公立或已立案之私立大學或獨立學院或經教育部認可之國外大學畢業生或應屆畢業生,或具報考大學碩士班之同等學力資格,並符合本校各所訂定之條件者

授 課 老 師 章 節 第 一 章 教 學 教 具 間 3 分 鐘 粉 筆 CNC 銑 床 教 學 內 容 CNC 銑 床 之 基 本 操 作 教 材 來 源 數 值 控 制 機 械 實 習 Ⅰ 1. 了 解 CNC 銑 床 的 發 展 2. 了 解 CNC 銑 床 刀 具 的 選 用 3. 了 解

Microsoft Word - 全華Ch2-05.doc

證 券 簡 易 下 單 :2121 證 券 簡 易 下 單 1. 主 工 具 列 的 視 窗 搜 尋 器 直 接 輸 入 點 擊 主 選 單 證 券 專 區 下 單 特 殊 下 單 2121 證 券 簡 易 下 單 畫 面 說 明 1. 下 單 區 2. 個 股 行 情 資 訊 與

<4D F736F F D20BB4FC657B4E4B0C8AAD1A5F7A6B3ADADA4BDA571B773B669A448ADFBBAC2BFEFB357BD64>

寫 作 背 景 導 讀 [98] L Lyman Frank Baum

<4D F736F F D20B0EAA5C1A470BEC7BB50B0EAA5C1A4A4BEC7AF5AAFC5BD73A8EEA4CEB1D0C2BEADFBADFBC342BD73A8EEB1F8A4E5B9EFB7D3AAED A14B>

<4D F736F F D20B3E6A4B830312D2D2DBCC6BD75BB50BEE3BCC6AABAA55BB4EEB942BAE22E646F6378>

printing.indd

Microsoft Word - 15

研究一:n人以『剪刀、石頭、布』猜拳法猜拳一次,決定一人勝

<4D F736F F D20B773AAA9ADBBB4E4BAF4B8F4BBC8A6E6BEDEA740A4E2A5555FABC8A4E1BADD2DADD3A448AAA95F2E646F63>

五 四 五 說 ( 代 序 ) 李 澤 厚 劉 再 復 I I II IV V VII 第 一 篇 五 四 新 文 化 運 動 批 評 提 綱 附 論 一 中 國 貴 族 精 神 的 命 運 ( 提 綱 )

簽 呈

Microsoft PowerPoint - 102教師升等說明會

桃園市104年國民中學新進教師甄選各校複試方式及需求表

PROSPECT EXPLORATION 壹 前 言 第 9 卷 第 2 期 中 華 民 國 100 年 2 月

修 課 特 殊 規 定 : 一 法 律 系 學 生 最 低 畢 業 學 分 128;101 學 年 度 修 讀 法 律 系 雙 主 修 學 生 應 修 畢 法 律 專 業 目 64 學 分 ( 限 修 習 本 校 法 律 系 開 設 課 程, 不 得 以 原 學 系 或 外 校 課 程 抵 免 -

國立中正大學學生修習通識教育修業規定

e-Submission System Quick Reference Guide for Publication Related Matters (Chinese version)

16

Microsoft Word - labour_comparison.doc

2

<4D F736F F D2045A4C6AA41B0C8C2E0ABACBB50B3D0B7735FA4A3A650AAC0B873B5B2BA63A455AA41B0C8C4DDA9CAA76CA4DEA44FB1B4B0515F46696E616C5F325F2E646F63>

臺灣省教師申訴評議委員會再申訴評議書(草案)

中市93學年度第45屆國民中小學科學展覽會

表 二 105 年 國 中 教 育 會 考 英 語 科 閱 讀 與 聽 力 答 對 題 數 對 應 整 體 能 力 等 級 加 標 示 對 照 表 閱 讀 答 對 題 數 聽 力 答 對 題 數

A2: 國 中 基 測 是 一 種 標 準 化 測 驗, 測 驗 結 果 是 以 量 尺 分 數 表 示 量 尺 分 數 是 透 過 統 計 方 法, 由 答 對 題 數 轉 換 而 來, 其 目 的 是 要 呈 現 每 一 位 考 生 的 每 一 測 驗 學 科 在 所 有 考 生 中 的 相 對

2 工 礦 衛 生 技 師 證 明 文 件 者 火 災 學 消 防 法 規 警 報 系 統 消 防 安 全 設 備 專 技 人 員 專 門 職 業 及 技 術 人 員 高 等 考 試 技 師 考 試 高 考 ( 專 技 ) 專 科 三 高 等 檢 定 相 當 類 科 及 格 者 四 消 防 設 備

Microsoft PowerPoint - 資料庫正規化(ccchen).ppt

Microsoft PowerPoint - sp2 [相容模式]

Microsoft Word _C.doc

目 錄 項 目 內 容 頁 數 1 手 機 要 求 3 2 登 記 程 序 3 3 登 入 程 序 4 4 輸 入 買 賣 指 示 6 5 更 改 指 示 14 6 取 消 指 示 18 7 查 詢 股 票 結 存 21 8 查 詢 買 賣 指 示 23 9 更 改 密 碼 查 詢 股

NCKU elearning Manual

Microsoft Word - 15-刪空白頁

七 同 意 主 管 機 關 委 請 相 關 機 關 ( 構 ) 查 詢 申 請 登 記 人 之 債 信 刑 案 素 行 及 考 核 資 料 之 同 意 書 前 項 各 款 文 件 應 於 登 記 時 備 齊, 交 付 受 理 登 記 機 關 文 件 不 齊 者, 不 予 受 理 登 記 ; 其 需

骨 折 別 日 數 表 1. 鼻 骨 眶 骨 ( 含 顴 骨 ) 14 天 11. 骨 盤 ( 包 括 腸 骨 恥 骨 坐 骨 薦 骨 ) 40 天 2. 掌 骨 指 骨 14 天 12. 臂 骨 40 天 3. 蹠 骨 趾 骨 14 天 13. 橈 骨 與 尺 骨 40 天 4. 下 顎 ( 齒

包 裝 維 生 素 礦 物 質 類 之 錠 狀 膠 囊 狀 食 品 營 養 標 示 應 遵 行 事 項 一 本 規 定 依 食 品 安 全 衛 生 管 理 法 第 二 十 二 條 第 三 項 規 定 訂 定 之 二 本 規 定 所 稱 維 生 素 礦 物 質 類 之 錠 狀 膠 囊 狀 食 品, 指

2016年中國語文科試卷三聆聽及綜合能力考核樣本試卷示例及說明

【100年諮商輔導所應考科目】

食 生 系 碩 士 生 學 位 考 試 申 請 說 明 ( 一 ) 申 請 步 驟 說 明 : 步 驟 一 : 準 備 紙 本 文 件 (1) 論 文 考 試 申 請 書 (2) 教 師 擔 任 碩 士 班 研 究 生 論 文 口 試 明 細 表 及 聘 函 (3) 歷 年 成 績 單 ( 系 上

Microsoft PowerPoint - 104年說明會簡報-final-0923.ppt [相容模式]

中華民國 第49屆中小學科學展覽會

互 補 : 若 兩 個 角 的 和 是 一 個 平 角 ( ), 我 們 稱 這 兩 個 角 互 補, 如 圖, + = 80, 故 我 們 稱 與 互 補 互 餘 : 若 兩 個 角 的 和 是 一 個 直 角, 我 們 稱 這 兩 個 角 互 餘, 如 圖, + =90 0, 故 我

題目:中醫師配發藥材及合成中成藥簡介會

我們的秘密基地--暗影扶疏的.doc

第 6. 節 不 定 積 分 的 基 本 公 式 我 們 可 以 把 已 經 知 道 反 導 函 數 之 所 有 函 數 都 視 為 不 定 積 分 的 基 本 公 式 基 本 公 式 涵 蓋 的 範 圍 愈 大, 我 們 求 解 積 分 就 愈 容 易, 但 有 記 憶 不 易 的 情 事 研 讀

CONTENTS 訓 練 內 容 設 計 法 056 淡 季 期 的 訓 練 058 旺 季 期 的 訓 練 060 針 對 爬 坡 賽 的 訓 練 內 容 062 賽 後 的 資 料 分 析 PART4/ 鏑 木 毅 先 生 的 建 言 活 用 於 越 野 路 跑 的 心 跳 訓

1、目的

Microsoft Word - 4.關鍵教學--陳秀湘new.doc

(Microsoft Word - MOODLE990201\266i\266\245\244\342\245U )

格 成 績 證 明 第 六 條 第 七 條 本 系 大 四 課 程 中 規 劃 日 本 韓 國 越 南 專 題 研 究, 學 生 需 於 大 四 時 修 習 該 課 程, 並 於 規 定 期 間 內 提 出 專 題 報 告, 取 得 合 格 成 績 證 明 本 系 規 定 學 生 畢 業 時 需 取

壹、組織編制 代碼:C0101意見反映

前 項 第 三 款 所 定 有 機 農 產 品 及 有 機 農 產 加 工 品 驗 證 基 準, 如 附 件 一 第 七 條 驗 證 機 構 受 理 有 機 農 產 品 及 有 機 農 產 加 工 品 之 驗 證, 應 辦 理 書 面 審 查 實 地 查 驗 產 品 檢 驗 及 驗 證 決 定 之

英語能力及成就鑑別測驗實施辦法(適用於九十七學年度入學新生)

教 師 相 關 ( 升 等, 依 業 務 需 002 交 通 管 科 評 鑑, 評 量, 徵,C031, 聘, 各 項 考 試 委 C051,C054, 員, 通 訊 錄 等 ),C057, C058,C063 各 項 會 議 紀 錄 依 業 務 需 C001,, 002,130 交 通 管 科 (

肆 研 究 方 法 進 行 本 研 究 前, 我 們 首 先 對 研 究 中 所 用 到 名 詞 作 定 義 定 義 : 牌 數 : 玩 牌 時 所 使 用 到 撲 克 牌 數 次 數 : 進 行 猜 心 術 遊 戲 時, 重 複 分 牌 次 數 數 : 進 行 猜 心 術 遊 戲 時, 每 次 分

( 二 ) 資 格 考 試 之 方 式 : 1. 筆 試 : 圖 書 資 訊 學 檔 案 學 或 出 版 與 數 位 科 技 ( 三 科 選 考 一 科 ), 考 試 時 間 3 小 時 筆 試 分 數 以 70 分 為 及 格, 如 不 及 格, 且 修 業 年 限 尚 未 屆 滿 者, 得 於

目 錄 壹 題 目 1: 新 增 商 品 ( 商 品 名 稱 為 玉 井 芒 果 乾 禮 盒 )... 3 貳 題 目 2: 新 增 商 品 ( 商 品 名 稱 為 紅 磚 布 丁 精 選 禮 盒 )... 5 參 題 目 3: 新 增 商 品 ( 商 品 名 稱 為 晶 鑽 XO 醬 禮 盒 ).

Microsoft Word - 銓敘部退一字第 號函

Microsoft Word - Press release_chi_revised09Jul.doc

「家加關愛在長青」計劃完成表現及評估報告

( 八 ) 符 應 學 習 領 域 ( 學 科 ) 培 育 致 用 及 實 踐 : 培 育 卓 越 儲 備 教 師 之 數 量 類 別 及 學 科, 應 符 應 教 育 現 場 需 求 及 整 體 政 策 目 標, 並 充 分 應 用 師 資 培 育 統 計 年 報 等 相 關 統 計 分 析 資

前  言

<4D F736F F D20AEFCAE6CA8E2A9A4B941B2A3AB7EA662A578C657A544AD6EA558A466A5ABB3F5A4A7C476AAA7A4C0AA522D D30382D31352DB941A14B>

Microsoft Word - 附表二

須 重 補 修 學 校 課 程 異 動 時, 新 舊 課 程 應 有 修 習 對 照 表, 供 休 復 學 生 或 重 補 修 學 生 使 用 學 生 所 修 全 學 年 之 選 修 課 程, 如 僅 單 一 學 期 成 績 及 格, 仍 承 認 該 學 期 選 修 學 分 學 生 每 學 期 修

Microsoft Word - counsel

教育實習問與答:

密法漫談一 卷02 透過語根修行

關 於 教 育 部 學 習 拍 立 得 教 育 部 於 (103) 年 度 整 合 各 縣 市 政 府 部 屬 機 構 大 學 及 民 間 的 數 位 資 源 與 服 務, 依 不 同 類 型, 分 別 匯 集 於 教 育 大 市 集 教 育 百 科 教 育 媒 體 影 音 教 育 部 學 習 拍

untitled

Transcription:

邏 輯 映 射 串 流 加 密 器 國 中 組 第 一 名 縣 校 作 市 : 台 北 市 名 : 中 正 國 中 者 : 呂 任 棠 唐 維 澤 陳 毅 指 導 教 師 : 李 柏 翰 我 是 唐 維 澤, 今 年 14 歲 從 小 就 對 理 化 生 物 地 球 科 學 歷 史, 有 很 濃 厚 的 興 趣 在 父 母 親 的 引 導 下, 我 廣 泛 地 閱 讀 各 種 不 同 主 題 的 書 籍, 並 常 利 用 圖 書 館 書 店 和 網 際 網 路 搜 集 資 訊 曾 隨 父 母 到 澳 洲 住 過 兩 年, 後 又 至 香 港 新 加 坡 加 拿 大 及 日 本 等 地 旅 遊, 對 各 地 的 人 文 及 都 市 管 理 有 深 刻 的 體 認 我 期 許 自 己 在 未 來 的 人 生 道 路 上, 秉 持 著 自 律 與 毅 力, 善 盡 地 球 公 民 的 責 任 呈 任 棠, 民 國 75 年 2 月 2 日 生 琴 棋 書 畫 樣 樣 精, 優 點 多 得 數 不 清, 聰 明 優 秀 人 人 愛, 短 小 精 悍 是 辯 才, 這 是 我 在 金 華 國 小 競 選 自 治 市 長 時, 班 上 同 學 推 薦 給 全 校 同 學 的 競 選 標 語 金 華 國 小 畢 業 時, 獲 陳 水 扁 市 長 親 頒 市 長 獎 進 入 中 正 國 中 後 成 績 優 異, 曾 兩 次 在 段 考 時 得 到 全 校 第 一 名 ( 男 生 ), 亦 參 加 合 唱 團, 兩 次 代 表 學 校 參 加 全 國 比 賽, 獲 得 優 等 八 十 九 年 科 展 以 邏 輯 映 射 串 流 加 密 器 獲 全 國 科 展 第 一 名, 並 因 全 科 展 優 異 表 現 獲 李 總 統 接 見, 更 被 遴 選 為 總 統 頒 獎 時 之 全 體 受 獎 代 表 陳 毅,1986 生 於 臺 北 1991 舉 家 至 德 國 求 學,1995 返 國 銜 接 國 小 三 下 課 程 不 擅 辭 令, 然 開 朗 樂 觀 的 個 性, 使 學 習 路 上 充 滿 豐 沛 的 生 命 力 喜 好 音 樂, 尤 其 對 數 理 的 興 趣 及 執 著 更 是 " 一 路 走 來, 始 終 如 一 "! 期 望 在 資 訊 的 國 度 裡 一 展 所 長 關 鍵 詞 : 邏 輯 映 射 (logistic map) 一 研 究 動 機 自 從 看 了 電 影 駭 客 任 務 (MATRIX) 後, 就 深 深 為 其 動 人 的 劇 情 所 吸 引, 震 撼 之 深 非 筆 墨 所 能 言 喻 故 事 內 容 大 約 如 下 : 二 十 二 世 紀 的 地 球 已 被 電 腦 進 化 成 有 生 命 的 電 腦 人

(agent) 所 控 制 主 宰, 人 類 大 部 分 都 活 在 agent 設 計 的 虛 擬 夢 幻 世 界 中, 而 實 際 上 是 熟 睡 在 保 育 箱 中, 成 為 agent 所 飼 養 的 動 物, 只 有 一 小 部 份 人 類 是 清 醒 並 躲 入 地 下 伺 機 而 動, 在 女 主 角 崔 妮 蒂 的 帶 領 下, 男 主 角 尼 歐 結 識 了 一 群 抵 抗 agent 電 腦 王 國 的 自 由 鬥 士, 那 時 活 在 地 底 下 的 人 類 生 活 行 動 是 依 賴 一 部 錫 安 電 腦 主 機 來 掌 控, 錫 安 電 腦 主 機 是 由 人 類 所 操 控, 藉 著 其 強 大 的 密 碼 系 統 抵 抗 保 衛 agent 的 入 侵, 最 後 終 因 密 碼 系 統 的 強 固 以 及 密 碼 (password) 沒 有 外 洩 的 情 形 下, 爭 取 到 時 間 使 得 尼 歐 領 悟 電 腦 電 子 世 界 的 奧 秘, 進 而 消 滅 了 電 腦 人 這 部 令 人 想 一 看 再 看 的 電 影 深 深 吸 引 著 我, 因 而 有 個 念 頭 也 想 設 計 出 強 大 而 無 法 被 人 破 解 的 密 碼 系 統, 可 以 抵 抗 未 來 agent 的 入 侵 二 研 究 目 的 機 緣 巧 合 下 在 接 觸 到 天 下 文 化 出 版 社 所 發 行 的 渾 沌 (chaos) 以 及 楊 吳 泉 先 生 所 著 的 現 代 密 碼 學 入 門 與 程 式 設 計 兩 本 書, 反 覆 熟 讀 思 索, 發 現 在 現 在 熱 門 的 非 線 性 科 學 渾 沌 (chaos) 中, 有 一 種 稱 為 邏 輯 映 射 圖 (Logistic map) 的 一 元 二 次 方 程 式, 其 形 式 非 常 簡 單, 適 當 的 參 數 控 制 下, 其 迭 代 軌 跡 會 出 現 渾 沌 現 象, 所 以 想 利 用 電 腦 程 式 演 算 此 軌 跡 圖 形, 利 用 數 論 中 的 模 運 算 來 取 得 加 解 密 所 需 要 的 亂 數, 配 合 密 碼 學 中 串 流 加 密 的 方 式 (Stream Ciphers), 是 可 以 發 展 出 一 套 安 全 性 高 的 加 解 密 軟 體 系 統, 媲 美 錫 安 電 腦 主 機 密 碼 系 統 來 抵 抗 agent 的 入 侵 三 研 究 設 備 器 材 : ( 一 )pentium(k) 450 個 人 電 腦,Win98 作 業 平 台 :1 台 ; ( 二 )Visual C++6.0 版 軟 體 :1 套 ; ( 三 )Matlab5.1 版 軟 體 :1 套 ; ( 四 )PUTeX 論 文 編 輯 軟 體 :1 套 ; 四 研 究 過 程 或 方 法 : ( 一 ) 研 究 過 程 : 1. 渾 沌 理 論 : 邏 輯 映 射 圖 (Logistic map) 方 程 式 : Xn+1 =μ *Xn(1-Xn),Xn [0,1], (1) 邏 輯 映 射 圖 在 米 =3.569946 開 始 出 現 渾 沌, 其 分 析 圖 形 如 下 : 圖 (2): Xn+1=0.4 Xn (1- Xn ),X0=0.8, 幾 次 迭 代 後 很 快 進 入 固 定 點 0 不 再 改 變, 屬 於 週 期 數 為 1 的 邏 輯 映 射 圖 圖 (3): Xn+1=2 Xn (1- Xn ),X0=0.2, 幾 次 迭 代 後 很 快 進 入 固 定 點 0.5 不 再 改 變, 屬 於 週 期 數 為 1 的 邏 輯 映 射 圖

圖 (4): Xn+1=3.3 Xn (1- Xn ),X0=0.2 幾 次 迭 代 後 很 快 進 入 兩 個 固 定 點 0.48 和 0.83, 屬 於 週 期 數 為 2 的 邏 輯 映 射 圖 圖 (5): Xn+1=3.53 Xn (1- Xn ),X0=0.37 幾 次 迭 代 後 很 快 進 入 四 個 固 定 點 0.37 0.52 0.83 0.88, 屬 於 週 期 數 為 4 的 邏 輯 映 射 圖 圖 (6): Xn+1=3.9 Xn (1- Xn ),X0=0.2 很 多 幾 次 迭 代 後 仍 無 法 進 入 固 定 點, 屬 於 週 期 數 為 的 邏 輯 映 射 圖, 此 時 已 出 現 渾 沌 現 象 圖 (7): μ = 1 ~ 4, 倍 週 期 分 叉 到 混 沌 映 射 圖, 其 中 μ = 3.5699456 ~ 4 的 黑 色 區 域 表 示 渾 沌 現 象 圖 (8):,μ = 3 ~ 4 倍 週 期 分 叉 到 混 沌 映 射 圖, 其 中 黑 色 區 域 中 三 條 白 紋 表 示 再 次 出 現 穩 定 倍 週 期 現 象 2. 密 碼 學 : 串 流 加 密 方 式 如 下, 今 有 明 文 (plaintext)p: 八 個 位 元 ; 亂 數 (random number)r: 八 個 位 元 ; 欲 產 生 密 文 (ciphertext)c: 八 個 位 元, 如 下 所 示, 方 程 組 (2) 為 互 斥 運 算 : P R C C R P (2) ( 二 ) Return map 檢 測 : Return map( 遞 迴 映 射 ) 是 一 種 可 以 測 量 出 亂 數 序 列 週 期 性 的 測 量 方 法, 舉 例 說 明 : 今 有 一 數 字 序 列 為 (X1,X2,,Xn), 遞 迴 映 射 檢 測 方 式 為 :Xi 對 Xi+1 作 圖, 其 中 1 i (n-1), 若 數 字 序 列 是 週 期 性, 則 遞 迴 映 射 將 出 現 一 些 固 定 點 圖, 若 數 字 序 列 是 非 週 期 性, 則 遞 迴 映 射 圖 將 出 現 一 些 複 雜 的 圖 形 ( 三 ) FIPS PUB 140-1 亂 數 檢 測 方 式 : FIPS PUB 140-1 是 美 國 聯 邦 資 訊 處 理 標 準 公 告 (Federal Information Processing Standards Publication) 對 密 碼 模 組 的 秘 密 安 全 規 定 (Security Requirements for Cryptographic Modules), 其 中 所 包 含 對 密 碼 模 組 亂 數 檢 測 方 式 如 下 : 1. 單 一 位 元 測 試 (Monobit Test): 亂 數 產 生 器 產 生 20,000 個 連 續 位 元 (0 或 1), 將 20,000 個 連 續 位 元 相 加 總 數 定 義 為 X, 若 9,654 < X < 10,346, 則 此 項 亂 數 測 試 通 過

2. 樸 克 測 試 (Poker Test): 亂 數 產 生 器 產 生 20,000 個 連 續 位 元, 將 此 20,000 個 位 元 切 割 成 連 續 5,000 個 4 位 元 整 數, 此 整 數 之 數 值 範 圍 為 0-15 定 義 f(i) 為 整 數 i 出 現 之 次 數, 而 i 的 範 圍 為 0 i 15, 計 算 下 列 數 值 : (3) 若 1.03 < X < 57.4, 則 此 項 亂 數 測 試 通 過 3. 位 元 重 複 值 測 試 (Runs Test): 位 元 重 複 值 定 義 為 連 續 20,000 亂 數 位 元 中 所 出 現 的 連 續 為 1 的 長 度 或 連 續 為 0 的 長 度, 統 計 累 積 此 數 值, 不 論 是 1 或 是 0 的 位 元, 位 元 重 複 值 的 長 度 對 統 計 數 值 大 小 需 符 合 下 表 (1) 累 積 數 之 範 圍, 共 計 12 項 測 試 ( 包 含 1 和 0 的 測 試 ), 若 不 符 合 其 中 一 項, 則 此 項 亂 數 測 試 不 通 過 位 元 重 複 值 累 積 數 1 2,267-2,733 2 1,079-1,421 3 502-748 4 223-402 5 90-223 6 90-223 4. 長 位 元 重 複 值 測 試 (Long Run Test): 長 位 元 重 複 值 定 義 為 連 續 20,000 亂 數 位 元 中 所 出 現 的 連 續 為 1 的 長 度 為 34 或 34 以 上, 或 連 續 為 0 的 長 度 為 34 或 34 以 上, 統 計 累 積 此 長 位 元 重 複 值, 共 計 2 項 測 試 ( 包 含 1 和 0 的 測 試 ), 若 此 兩 項 統 計 值 其 中 一 項 不 為 0, 則 此 項 亂 數 測 試 不 通 過 五 研 究 結 果 以 實 際 例 子 來 說 : 輸 入 密 碼 為 : chaos 輸 入 明 文 為 : Quantum mechanics is the basis for all modern descriptions of the structure and behaviour of matte ( 一 ) 加 密 : 假 設 尼 歐 欲 加 密 一 段 明 文 m(k) = (m1,m2,,mk) 給 崔 妮 蒂, 並 且 輸 入 密 碼 h(i) = (h1,h2,,hk), 在 此 5 i 200 ; hi 代 表 ASCII 電 腦 字 元 碼, 進 入 電 腦 LSC 密 碼 系 統, 其 運 算 過 程 如 下 :

1. 取 得 初 值 : password= chaos,h1 代 表 c(99), h_2 代 表 h(104), h3 代 表 a(97), h4 代 表 o (111), h5 代 表 s(115) ((((99) 104 ) 97 ) 111 ) 115 64492 (mod 65537) 99 * 104 * 97 * 111 * 115 39292 (mod 65537) 64492 * 39292 90 (mod 109) 99 + 104 + 97 + 111 + 115 109 (mod 139) 64492 + 39292 5 (mod 13) 2. 取 得 明 文 m(k) 和 明 文 長 度 k=800 3. 取 得 邏 輯 映 射 初 值 條 件 X0 = 0.1 + 0.00001 * 64492 = 0.74492 (0.1~ 0.75537 ) Y0 = 0.1 + 0.00001 * 39292 = 0.49292 (0.1 ~ 0.75537 ) μx = 3.63 + 0.001 * 90 = 3.72 (3.63~ 3.74 ) μy = 3.86 + 0.001 * 109 = 3.969 (3.86 ~ 4.0 ) t0 = 10 + 5 = 15 (10 ~ 22 ) 如 圖 (9): Xn+1=3.72 Xn(1-Xn),X0=0.74492 很 多 幾 次 迭 代 後 仍 無 法 進 入 固 定 點, 屬 於 週 期 數 為 的 邏 輯 映 射 圖, 此 時 出 現 渾 沌 現 象 如 圖 (13): Yn+1=3.969Yn(1-Yn),Y0=0.49292 很 多 幾 次 迭 代 後 仍 無 法 進 入 固 定 點, 屬 於 週 期 數 為 的 邏 輯 映 射 圖, 此 時 出 現 渾 沌 現 象 4. 得 到 亂 數 序 列 讓 邏 輯 映 射 軌 跡 從 t=0 開 始 演 化 直 到 t 15, 開 始 取 出 x,y 變 數 值 亂 數 序 列 表 示 為 U(800)=U1,U2, U800 10 7 *Xn Tx(n) (mod 2 8 ) 10 7 *Yn Ty(n) (mod 2 8 ) Tx(n) Ty(n) H(n) H(1) U1,U2, U8 H(2) U9,U10, U16 生 的 亂 數 序 列 (4) U1,U2 U800 為 產 5. 產 生 密 文 Ck. m k Uk Ck ( 二 ) 解 密 : 如 上 述 加 密 的 步 驟 六 討 論

( 一 )FIPS PUB 140-1 亂 數 檢 測 : 1. 邏 輯 映 射 圖 Xn+1=μXn(1-Xn),X0=0.2 在 經 由 FIPS PUB 140-1 亂 數 檢 測, 如 圖 (17),μ =3.5 到 4, 共 16 項 亂 數 測 試 全 部 通 過 為 T=16 或 T=-16( 一 項 測 試 通 過 為 1, 二 項 測 試 通 過 為 2,,T=-16 和 T=16 意 義 相 同, 方 便 圖 形 對 稱 比 較 ), 明 顯 看 出 有 四 區 可 以 通 過 測 試, 米 =3.55 到 4 三 條 測 試 不 過 範 圍, 表 示 再 次 出 現 穩 定 倍 週 期 現 象, 故 無 法 通 過 亂 數 測 試 2. 邏 輯 映 射 圖 在 單 一 位 元 總 和 亂 數 測 試, 如 圖 (18): μ=3.5 到 4, 明 顯 看 出 有 三 條 測 試 不 過 範 圍, 表 示 再 次 出 現 穩 定 倍 週 期 現 象, 故 無 法 通 過 亂 數 測 試, 9,654 < X < 10,346 3. 邏 輯 映 射 圖 在 樸 克 亂 數 測 試, 如 圖 (19): μ=3.5 到 4, 明 顯 看 出 有 四 區 可 以 通 過 測 試, 三 條 測 試 不 過 範 圍, 表 示 再 次 出 現 穩 定 倍 週 期 現 象, 故 無 法 通 過 亂 數 測 試, 1.03 < X < 57.4 4. 亂 數 映 射 遞 迴 圖 如 圖 (12), 混 亂 而 無 法 辨 別 軌 跡, 可 以 確 保 LSC 系 統 的 安 全 性 ( 二 ) 邏 輯 映 射 圖 固 定 點 穩 定 性 分 析 及 倍 週 期 分 叉 圖 米 範 圍 計 算 : 1. 邏 輯 映 射 圖 方 程 式 及 微 分 後 斜 率 m 方 程 式 如 下 : 2. 固 定 點 穩 定 性 分 析 : 定 義 固 定 點 為 Xf f(xn) = Xn+1 = μ *Xn(1-Xn), Xn [0,1],μ [0,4] f(xn)' = Xn+1' = μ-2μxn (5)

所 以 圖 (4), 屬 於 週 期 數 為 2 的 邏 輯 映 射 圖 (xf=0.48 和 0.83) 倍 週 期 分 叉 μ 出 現 範 圍 分 析 : 4. 定 義 倍 週 期 斜 率 m, 兩 個 固 定 點 為 p, q: m=μ2(1-2p)(1-2q) (12) 將 方 程 式 (17) 之 固 定 點 帶 入 方 程 式 (19), 可 得 m=μ 2 (1-2p)(1-2q)= μ 2 [1-2(p+q)+4pq] m= -μ 2 +2μ+ 4 m 1, -μ 2 +2μ+ 4 1 3 μ 1+ 3 μ 3.4494897 (13) 由 上 可 知,2 倍 週 期 分 叉 米 出 現 範 圍 為 3 米 3.4494897, 如 圖 (8): 2 倍 週 期 分 叉 出 現 在 μ =3 ~ 3.45, 且 固 定 點 有 兩 個 ( 三 ) 邏 輯 映 射 串 流 加 密 系 統 (LSC) 加 解 密 速 度 分 析 : 如 下 表, 加 解 密 速 度 最 快 約 為 19456bytes/s, 也 就 是 155648 bites/s, 也 等 於 152 kbits/s CPU 作 業 平 台 加 密 解 密 Pentium(k)450 Windows98 152 152 ( 四 )Return map 檢 測 : 1. 圖 (11): 代 表 方 程 式 Xn+1=3.72 Xn(1-Xn),X0=0.74492 之 Xn 遞 迴 映 射 圖, 由 圖 形 可 知 Xn 序 列 會 分 布 在 拋 物 線 上 2. 圖 (12): 代 表 在 上 述 方 程 式 下,R(n) X(n) (mod 256), 在 經 過 模 運 算 後 所 得 亂 數 序 列 R(n) 遞 迴 映 射 圖, 由 圖 形 可 發 現 亂 數 序 列 R(n) 沒 有 一 定 之 週 期 3. 圖 (15):

代 表 方 程 式 yn+1=3.969 yn(1-yn),y0=0.49292 之 yn 遞 迴 映 射 圖, 由 圖 形 可 知 yn 序 列 會 分 布 在 拋 物 線 上 4. 圖 (16): 代 表 在 上 述 方 程 式 下,R(n) y(n) (mod 256), 在 經 過 模 運 算 後 所 得 亂 數 序 列 R(n) 遞 迴 映 射 圖, 由 圖 形 可 發 現 亂 數 序 列 R(n) 沒 有 一 定 之 週 期 ( 五 )LSC 密 碼 系 統 抵 抗 暴 力 攻 擊 法 數 值 值 域 範 圍 : 以 輸 入 密 碼 字 數 而 言,LSC 可 輸 入 密 碼 字 數 為 5 ~200 個 字 ( 猜 出 password: 機 率 約 1/2 1600, 顯 然 優 於 傳 統 4 ~ 6 字 元 機 率 約 1/2 48, 而 以 輸 入 起 始 值 參 數 範 圍 為 五 次 模 運 算 中 質 數 相 乘 之 乘 積 65537*65537*109*139*13, 猜 出 起 始 值 機 率 約 為 1/2 50, 一 般 來 說 LSC 加 解 密 系 統 是 已 經 編 譯 成 電 腦 執 行 檔, 所 以 使 用 者 使 用 時 並 須 先 面 對 輸 入 密 碼 的 檢 測, 是 以 LSC 仍 優 於 傳 統 密 碼 系 統 加 解 密 的 方 式 七 結 論 一 個 渾 沌 系 統 意 謂 著 在 相 空 間 中 的 數 值 軌 跡 演 化 會 展 現 非 週 期 性 複 雜 和 對 初 值 敏 感 的 現 象 根 據 邏 輯 映 射 圖 的 渾 沌 性 質, 我 們 詳 述 一 個 簡 單 的 亂 數 產 生 器, 利 用 適 當 的 模 運 算, 乘 法 運 算, 截 掉 小 數 處 理,LSC 系 統 所 產 生 之 亂 數 可 用 來 當 作 加 解 密 金 鑰 (key) 在 本 文 中, 我 們 示 範 遞 迴 運 算 (return map) 分 析 邏 輯 映 射 圖 並 了 解 其 無 週 期 性, 再 利 用 FIPS PUB 140-1 亂 數 檢 測 方 式 證 明 亂 數 具 有 高 度 的 安 全 性 LSC 加 解 密 系 統 可 適 用 於 任 何 文 件 之 加 解 密, 如 各 式 中 英 文 檔 案, 圖 形 檔, 執 行 檔 等, 使 用 LSC 加 解 密 系 統 有 容 易 完 成 高 隱 密 性 高 效 率 安 全 性 高 可 抵 抗 竊 密 者 等 優 點 八 參 考 資 料 及 其 他 ( 一 ) 參 考 資 料 : (1) 楊 吳 泉. 現 代 密 碼 學 入 門 與 程 式 設 計. 全 華 出 版 社.1996 (2)James Cleick, 林 和 譯. 渾 沌. 天 下 文 化.1997 (3) 閔 嗣 鶴, 嚴 士 健. 初 等 數 論. 凡 異 出 版 社.1993 (4) 美 國 密 碼 模 組 (FIPS 140-1) 檢 驗 認 證 講 習 會 手 冊. 中 華 民 國 資 訊 安 全 學 會.1999 年 四 月. (5) 劉 秉 正, 非 線 性 動 力 學 與 渾 沌 基 礎 }, 徐 氏 基 金 會.1994 (6)E. Ott Chaos in Dynamical Systems}. Cambridge Univ. Press. 1993. (7) Brauce Schneier Applied Cryptography:Protocols,Algorithms, and Source Code in C,seconded. John (8)R.A. Rueppel Analysis and Design of Stream Ciphers. Springer-- Verlag Berlin, Heidelberg. 1986. 評 語 該 作 品 以 數 學 渾 沌 理 論 中 的 邏 輯 映 射 方 程 式, 應 用 到 密 碼 系 統 之 中, 以 達 成 加 密 與 解 密 的 作 用 此 方 法 雖 在 文 獻 中 有 提 出 過, 然 而 實 做 方 法 完 整 且 有 創 新, 同 時 作 者 對 整 個 系

統 的 理 論 與 應 用 有 非 常 深 刻 的 了 解 在 程 式 設 計 方 面 ( 有 附 原 始 程 式 碼 ) 不 但 了 解, 且 超 過 同 年 齡 之 程 度 總 體 而 言, 相 當 符 合 科 學 研 究 的 方 法 與 精 神, 故 推 薦 之 ( 二 ) 圖 形 說 明 : ( 圖 3) 圖 (3): 週 期 -1 邏 輯 映 射 圖,xn+1=2 xn(1-xn),x0=0.2 ( 圖 4) 圖 (4): 週 期 -2 邏 輯 映 射 圖,xn+1=3.3 xn(1-xn),x0=0.2

( 圖 5) 圖 (5): 週 期 -4 邏 輯 映 射 圖,xn+1=3.53 xn(1-xn),x0=0.37 ( 圖 6) 圖 (6): 週 期 - 邏 輯 映 射 圖,xn+1=3.9xn (1-xn),x0=0.2 ( 圖 7) 圖 (7):μ 到 4, 倍 週 期 分 叉 到 混 沌 映 射 圖 ( 圖 8) 圖 (8):μ 到 4, 倍 週 期 分 叉 到 混 沌 映 射 圖

( 圖 9) 圖 (9): 週 期 - 邏 輯 映 射 圖,xn+1=3.72xn(1-xn),x0=0.74492 ( 圖 10) 圖 (10): 邏 輯 映 射 圖 中 xn+1=3.72xn(1-xn), x0=0.74492,xn+1 震 盪 圖 ( 圖 11) 圖 (11):xn 遞 迴 映 射 圖,xn+1=3.72xn(1-xn),x0=0.74492

( 圖 12) 圖 (12):R(n) 亂 數 映 射 遞 迴 圖,xn+1=3.72xn(1-xn),x0= ( 圖 13) 圖 (13): 週 期 - 邏 輯 映 射 圖,yn+1=3.969yn(1-yn),y0=0.49292 ( 圖 14) 圖 (14): 邏 輯 映 射 圖 中 yn+1=3.969yn(1-yn),y0=0.49292, yn 震 盪 圖 ( 圖 15) 圖 (15):yn 遞 迴 映 射 圖,yn+1=3.969yn(1-yn),y0=0.49292

( 圖 16) 圖 (16):R(n) 亂 數 遞 迴 映 射 圖,yn+1=3.969yn(1-yn),y0 ( 圖 17) 圖 (17):μ=3.5 到 4, 16 項 亂 數 測 試 圖 ( 圖 18) 圖 (18):μ=3.5 到 4, 單 一 位 元 總 和 亂 數 測 試 圖

( 圖 19) 圖 (19):μ=3.5 到 4, 樸 克 亂 數 測 試 圖 回 到 目 錄 頁../Index.htm