<4D F736F F D20A4E5A4B8C55DA4DBAAF7C65FA740AB7EBBA1A9FAAED12E646F63>



Similar documents
6-1-1極限的概念

奇 妙 的 24 摘 要 從 撲 克 牌 中 隨 機 抽 取 4 張 牌 可 以 有 1820 種 牌 組, 在 這 1820 種 牌 組 中, 有 1362 組 可 經 由 四 則 運 算 的 方 式, 算 出 24 點, 有 458 組 無 解 快 速 求 解 的 方 法 有 相 加 法 因 數

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

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

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

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

<4D F736F F D20B3E6A4B830312D2D2DBCC6BD75BB50BEE3BCC6AABAA55BB4EEB942BAE22E646F6378>

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

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

Microsoft Word doc

章節

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

Microsoft Word - 第四章.doc

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

16

75 叁 積 木 遊 戲 的 教 學 功 能 一 促 進 體 能 發 展 二 發 展 社 會 技 巧 Ramsey 1991 Beaty 1995 ( ) ( ) ( ) 三 學 習 情 緒 處 理 國 教 之 友 第 59 卷 第 3 期 19

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

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

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

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

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

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

sle cover 1

內 政 統 計 通 報

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

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

life930106

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

簽 呈

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

NCKU elearning Manual

二零零六至零七年施政報告

《數學奠基活動模組示例》

C CH4.tpf

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



HSBC Holdings plc Interim Report Chinese

作 品 名 稱 : 永 遠 都 是 一 條 龍 摘 要 本 文 的 研 究 是 根 據 特 定 規 則 下, 如 何 將 撲 克 牌 翻 出 一 條 龍? 的 問 題, 進 行 不 同 方 法 的 研 究, 以 不 同 解 題 方 式 觀 察 問 題 解 決 問 題 壹 研 究 動 機 每 隔 一

???T????????

Microsoft Word - ch07

<4D F736F F D20AB6EAAF9B0EAA470BCC6BEC7ACEC2E646F63>

瑞興銀行

Layout 1

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

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

(Microsoft Word \245\277\244\361\273P\244\317\244\361.doc)

目 錄 頁 1. 歡 迎 使 用 網 上 預 約 面 談 訪 問 系 統 新 用 戶 新 用 戶 登 入 帳 戶 程 序 啟 動 網 上 預 約 面 談 訪 問 帳 戶 核 對 帳 戶 的 地 址 資 料

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

九 -2 國 中 數 學 基 本 學 習 內 容 補 救 教 材 第 六 冊 主 題 二 機 率 的 計 算 二 機 率 怎 麼 算? 想 一 想 : (1) 投 擲 一 枚 公 正 硬 幣 一 次, 會 出 現 哪 幾 種 情 形? 這 些 情 形 各 自 發 生 的 機 率 是 多 少? 會 不

如何正確使用自己所擁有的正版音樂光碟?

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

BSP 烤箱 - 封面-2

55202-er-ch03.doc

人 們 在 為 生 活 空 間 中 的 物 品 選 擇 色 彩 時, 不 自 覺 地 會 反 應 出 大 腦 對 色 彩 的 解 釋, 設 計 師 若 能 掌 握 色 彩 所 隱 藏 的 訊 息, 便 可 以 充 分 利 用 並 創 造 出 極 具 魅 力 的 產 品 視 覺 對 知 覺 的 影 響

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

長跨距暨挑高建築特殊結構系統之調查分析

教育實習問與答:

壹、摘要

配 對 奇 跡 / 機 -SET 遊 戲 的 探 討 與 變 型 摘 要 以 探 討 SET 遊 戲 紙 牌 配 對 的 所 有 組 合 情 形 為 研 究 起 點, 分 析 歸 納 而 窮 盡 出 15 種 配 對 類 型 針 對 如 何 不 剩 牌 的 目 標, 進 行 猜 想 並 驗 證 在

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

101年度社會福利方案 網路線上操作手冊

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

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

第二組掃描器規範書

支 持 機 構 : 社 會 文 化 司 主 辦 機 構 : 澳 門 學 聯 澳 門 青 年 研 究 協 會 電 話 : 傳 真 : 網 址 : 報 告 主 筆 : 李 略 博 士 數 據 錄

1

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

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

xls


PowerPoint 簡報

<30332EAAFEA5F3A440A142A447A142A454A142A57CA147BEC7A5CDB14DB77EC3D2B7D3BEC7B2DFA661B9CF2E786C73>

的 課 程 計 畫 多 數 是 書 商 而 不 是 老 師 規 畫 的, 老 師 只 做 上 傳 的 動 作, 所 以 沒 人 會 去 看 這 份 計 畫! 但 是 我 發 現 日 本 的 教 學 指 導 ( 含 計 畫 與 教 案 ) 也 是 現 成 的 是 理 科 研 究 會 ( 民 間 的 理

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

1

目 錄 一 系 統 登 入... 2 ( 一 ) 系 統 登 入 畫 面... 2 ( 二 ) 首 次 登 入 請 先 註 冊... 3 ( 三 ) 忘 記 單 位 帳 號... 8 ( 四 ) 忘 記 密 碼 ( 五 ) 健 保 卡 更 換 ( 六 ) 重 寄 確 認 信.

投影片 1

CHRISTIAN ALLIANCE CHENG WING GEE COLLEGE

國中數學基本學習內容補救教材 第二冊

斷, 讓 每 個 孩 子 在 學 習 過 程 是 跟 自 己 比 較 跟 自 己 競 爭, 以 提 升 個 人 學 習 的 意 願, 讓 學 生 明 確 知 道 自 己 的 學 習 成 果, 而 非 僅 得 知 測 驗 分 數 若 能 完 善 運 用 如 此 有 效 的 資 訊, 相 信 在 十 二

Microsoft Word - 小論文-變性狗問卷調查.doc

(Microsoft Word - \244\361\301\311\263W\253h\244\316\255p\244\300\257\ \(1\))

目 錄 引 言 P 署 長 陳 鴻 祥 先 生 講 辭 P.6 10 副 署 長 營 運 服 務 吳 啟 明 先 生 講 辭 穩 步 求 進 P An Invisible Man Meets the Mummy 副 署 長 規 管 服 務 陳 帆

2 飲 料 調 製 丙 級 技 術 士 技 能 檢 定 必 勝 寶 典 Beverage Modulation Preparation 應 考 綜 合 注 意 事 項 A1 A2 A3 A4 A5 A6 B7 B8 B9 B10 B11 B12 C13

Microsoft Word - 全華Ch2-05.doc

LSM Chinese

第 2 頁 理 由 現 行 計 劃 3. 現 時, 學 生 如 欲 在 考 試 費 減 免 計 劃 下 申 領 考 試 費 減 免, 必 須 符 合 以 下 資 格 - (a) 首 次 應 考 香 港 中 學 會 考 ( 下 稱 會 考 ) 1 或 香 港 高 級 程 度 會 考 ( 下 稱 高 考

中華民國第四十六屆中小學科學展覽會

PhotoImpact

第一章 緒論


課 程 簡 介 第 一 章 基 本 電 路 理 論 第 二 章 半 導 體 物 理 與 pn 接 面 二 極 體 元 件 分 析 第 三 章 二 極 體 電 路 分 析

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

節 數 內 容 網 頁 設 計 (1): 利 用 Google Sites 制 作 簡 單 文 字 網 頁, 連 結 不 同 版 面 網 頁 設 計 (2): 在 文 字 網 頁 上 加 插 圖, 上 載 網 頁 影 片 設 計 (1): 利 用 Windows Movie

) 4 1 1,670

268 別 行 政 區 所 以, 全 國 人 民 代 表 大 會 根 據 憲 法 第 31 條 規 定 設 立 了 特 別 行 政 區 沒 有 憲 法 第 31 條 的 規 定, 就 沒 有 特 別 行 政 區 制 度 存 在 的 合 法 性 基 礎 62 正 如 上 述, 憲 法 為 特 別 行

大學甄選入學委員會

答客問


Transcription:

中 華 民 國 第 四 十 七 屆 中 小 學 科 學 展 覽 會 作 品 說 明 書 國 小 組 數 學 科 最 佳 創 意 獎 080405 魔 幻 金 鑰 學 校 名 稱 : 台 南 市 北 區 文 元 國 民 小 學 作 者 : 小 五 吳 篤 承 指 導 老 師 : 許 隨 耀 陳 福 慶 關 鍵 詞 : 密 碼 加 密 解 密

摘 要 資 訊 爆 炸 時 代, 資 料 的 流 通 迅 速 方 便, 但 安 全 性 也 跟 著 降 低, 從 前 以 實 體 文 書 往 來 信 件 時, 還 能 夠 在 信 封 上 加 上 彌 封, 但 是 電 腦 網 路 世 界 要 如 何 加 上 這 道 彌 封 呢? 這 也 是 目 前 各 國 重 視 的 資 訊 安 全 的 部 份, 強 化 電 腦 資 料 的 保 存 方 法, 就 是 加 上 密 碼, 這 到 密 碼 就 是 我 們 所 說 的 彌 封, 在 網 路 中 有 了 這 道 彌 封, 即 使 資 料 不 慎 被 竊 取, 只 要 解 密 金 鑰 不 被 破 解, 那 重 要 的 資 訊 便 不 會 洩 漏, 所 以 我 們 便 以 加 密 的 方 法 應 用 為 主 題 來 進 行 探 討 1

壹 研 究 動 機 在 五 年 級 的 時 候, 我 玩 的 線 上 遊 戲 常 常 被 有 心 人 士 盜 取 我 帳 號, 我 的 老 師 就 說 : 要 不 要 跟 我 一 起 研 究 密 碼 學 這 時 我 問 他 為 什 麼, 他 給 我 的 回 答 是 用 密 碼 將 帳 號 加 密 之 後 就 不 會 被 盜 走 了, 不 過 這 時 我 仍 然 一 頭 霧 水, 用 密 碼 將 帳 號 加 密 之 後 就 不 會 被 盜 走 是 為 什 麼? 後 來 經 過 老 師 由 淺 入 深 慢 慢 地 解 釋 之 後 引 起 我 對 密 碼 學 的 興 趣, 原 來 數 學 可 以 這 樣 玩, 而 且 密 碼 學 運 用 到 我 數 學 課 裡 的 單 元 - 因 數 和 倍 數, 對 我 課 堂 上 的 數 學 有 複 習 加 深 應 用 的 幫 助, 所 以 我 就 和 我 的 老 師 開 始 密 碼 學 之 旅 貳 研 究 目 的 老 師 說 數 學 就 是 要 運 用 在 生 活 上, 我 們 的 目 的 是 利 用 因 數 倍 數 來 設 計 加 密 的 金 鑰, 在 日 常 生 活 中 我 們 可 以 把 文 字 加 密, 這 樣 我 和 我 的 朋 友 們 在 說 什 麼 其 他 人 也 不 會 知 道, 這 樣 我 們 發 現 甚 麼 秘 密 就 不 會 被 知 道, 後 來 我 們 想 到 是 否 能 夠 把 加 密 的 方 法 應 用 到 圖 片 上, 從 一 個 圖 變 另 外 一 個 圖, 人 家 也 不 知 道 原 本 的 圖 是 什 麼, 而 那 個 圖 只 有 我 們 知 道 怎 樣 解 密 變 成 原 來 的 圖, 這 樣 我 們 就 成 功 的 達 成 我 們 的 目 的 了 參 研 究 設 備 及 器 材 我 們 用 筆 紙 電 腦 來 做 研 究 ; 紙 筆 是 用 來 做 推 演, 而 電 腦 方 面, 我 們 是 利 用 軟 體 EXCEL 來 做 計 算 與 繪 圖 的 工 作 肆 研 究 過 程 或 方 法 工 欲 善 其 事 必 先 利 其 器, 所 以 我 們 必 須 了 解 整 數 的 除 法 除 法 關 係 式, 什 麼 是 因 數? 什 麼 是 倍 數? 什 麼 是 公 因 數? 什 麼 是 公 倍 數? 什 麼 是 質 數? 什 麼 是 質 因 數? 什 麼 是 餘 數? 什 麼 是 同 餘? 除 了 公 因 數 公 倍 數 質 數 質 因 數 同 餘 之 外, 其 他 概 念 在 五 年 級 課 本 中 就 有 提 到 而 上 述 所 謂 的 公 因 數 是 指 兩 個 以 上 的 數 字 共 有 的 因 數 例 如 : 18 的 因 數 有 :1 2 3 6 9 18 16 的 因 數 有 :1 2 4 8 16 這 兩 個 數 的 因 數 都 有 1, 所 以 1 就 是 18 和 16 的 公 因 數, 以 此 類 推, 可 以 找 出 所 有 的 公 因 數 為 1 2 而 公 倍 數 就 是 指 兩 個 以 上 的 數 字 共 有 的 倍 數 例 如 : 2 的 倍 數 有 :2 4 6 8 10 12 14 16 18 3 的 倍 數 有 :3 6 9 12 15 18 21 他 們 兩 個 數 的 倍 數 都 有 6, 所 以 6 就 是 2 和 3 的 公 倍 數 了 接 著 說 明 質 數, 除 了 1 之 外, 當 某 個 數 的 因 數 只 有 1 和 本 身 的 數, 像 2 3 5 7 11 13 這 些 數 的 因 數 都 只 有 1 和 他 本 身, 這 些 數 就 是 質 數 ; 老 師 說 目 前 沒 有 固 定 的 模 式 3

可 以 找 出 所 有 質 數, 所 有 的 模 式 大 多 只 能 夠 找 出 有 限 個 質 數 當 一 個 數 的 因 數 是 質 數 時, 這 個 因 數 就 稱 作 質 因 數 例 如 :18 的 因 數 有 :1 2 3 6 9 18 然 後 2 和 3 又 是 質 數, 那 2 和 3 就 是 18 的 質 因 數 最 後 老 師 還 提 到 同 餘, 雖 然 這 個 概 念 比 較 深, 但 是 老 師 使 用 簡 單 的 例 子 讓 我 比 較 容 易 了 解 它, 例 : 隨 意 列 出 幾 個 數 2 3 4 5 7 10 13 14 15, 來 被 3 除 表 一 除 數 為 3 的 同 餘 數 列 同 餘 0 同 餘 1 同 餘 2 3 3=0 0 4 3=1 1 2 3=0 2 15 3=5 0 7 3=2 1 5 3=1 2 10 3=3 1 14 3=4 2 13 3=4 1 總 括 來 說, 就 是 兩 個 以 上 的 數 被 同 一 個 數 除, 所 剩 下 的 餘 數 是 一 樣 的, 那 這 兩 個 以 上 的 數 就 是 同 餘 數 ; 如 表 一 所 示,3 與 15 為 被 3 除 同 樣 餘 0 的 數,4 7 10 13 為 被 3 除 同 樣 餘 1 的 數,2 5 14 為 被 3 除 同 樣 餘 2 的 數 ; 當 我 們 了 解 後 老 師 就 帶 我 們 進 入 研 究 主 題 一 Caser crypt system( 凱 撒 密 碼 系 統 ) 所 謂 的 凱 撒 密 碼 系 統 的 原 理 簡 單 來 說, 就 是 把 所 有 的 英 文 字 母 都 往 後 移 一 位, 因 為 那 時 並 沒 有 密 碼 系 統 的 概 念, 所 以 與 凱 撒 大 帝 作 戰 的 國 家 無 法 理 解 所 攔 截 到 的 文 件 不 過 在 現 代 因 為 教 育 的 普 及, 大 家 的 基 本 數 學 邏 輯 都 有 一 定 的 程 度, 所 以 很 容 易 發 現 只 要 把 英 文 數 字 往 前 移 一 位 就 被 破 解 了 於 是 密 碼 學 家 就 將 移 位 的 範 圍 擴 大, 開 始 改 良 凱 薩 密 碼 系 統, 但 是 現 代 的 電 腦 科 技 發 達, 計 算 神 速, 在 人 類 能 夠 負 荷 的 位 移 數 範 圍, 電 腦 都 能 很 快 的 嘗 試 出 來, 所 以 光 只 有 位 移 已 經 不 夠 二 改 良 凱 撒 密 碼 系 統 所 以 科 學 家 又 加 入 了 之 前 提 到 的 同 餘 數 觀 念, 也 就 是 模 數 (Module), 產 生 了 以 下 的 式 子 c=p+s(mod[m]) c 是 加 密 後 的 數,p 是 加 密 前 的 數,s 是 移 位 的 數,m 是 模 數 (1) 如 此, 我 們 就 能 隨 意 產 生 比 較 難 預 測 的 位 移, 但 這 樣 的 移 位 最 大 範 圍 也 只 是 停 留 在 英 文 字 母 的 26 這 樣 他 人 同 樣 只 要 找 到 一 小 段 文 章 就 能 找 出 規 則 性 把 整 篇 文 章 解 出 來, 所 以 我 們 就 把 原 碼 乘 以 一 個 倍 數 後 再 做 位 移 就 是 c=n.p+s(mod[m]) (2) c 加 密 後 的 數,n 倍 數,p 加 密 前 的 數,s 位 移 的 數,m 模 數 這 樣 加 密 的 範 圍 就 變 大 了, 要 解 密 就 比 較 難 了 4

三 解 密 系 統 解 密 系 統 方 面, 我 們 要 利 用 反 運 算 來 找 出 解 密 的 金 鑰 而 反 運 算 中,p 的 乘 法 部 分 牽 涉 到 模 數 運 算, 並 不 能 以 一 般 除 法 來 做, 在 我 們 先 備 知 識 不 夠 的 情 況 下, 老 師 提 供 一 種 方 法 給 我 們, 過 程 如 下 所 示 : 加 密 演 算 式 :c=7p+3(mod26),ke=<7,3> 首 先 26 7 = 3L5 7 5 = 1L2 5 2 = 2L1 當 餘 數 有 出 現 1 的 時 候, 我 們 就 不 繼 續 算 下 去 了 經 過 整 理 後 就 變 成 26=7X3+5 7=5x1+2 5=2X2+1 反 向 套 入 演 算 之 後 就 變 成 26x1-(7X3)=5 7X1-(5X1)=2 5X1-(2X2)=1 我 們 把 這 些 式 子 找 到 後, 就 可 以 開 始 找 解 密 的 key; 將 這 些 式 子 繼 續 反 向 套 入 演 算, 可 得 底 下 過 程 : (5x1)-{[(7x1)-(5x1)]x2}=1 <=>(5x1)-{2(7x1)+2(5x1)}=1 <=>(5x1)-2(7x1)+2(5x1)=1 <=>3(5x1)-2((7x1)=1 <=>3{[26x1)-(7x3)]x1}-2(7x1)=1 <=>3{1(26x1)-1(7x3)}-2(7x1)=1 <=>3(26x1)-3(7x3)-2(7x1)=1 <=>26x3-7x9-7x2=1 <=>26x3-7x11=1 最 後 的 結 果 是 26x3+7x(-11), 而 x 和 y 就 是 3 和 -11, 可 是 我 們 不 能 有 負 號 出 現, 所 以 就 取 模 數 26 變 成 +15, 這 樣 負 號 就 不 見 了 以 上 的 方 法 老 師 告 訴 我 們 就 是 所 謂 的 歐 基 里 德 演 算 法 透 過 這 方 法 我 們 可 以 狠 容 易 找 出 解 密 的 金 鑰, 也 就 是 KD=<,>; 不 過 這 樣 找 出 x 和 y 太 慢 了, 老 師 就 告 訴 我 們 輾 轉 相 除 法 的 快 速 算 法, 也 就 是 底 下 所 呈 列 的 表 格 : 1 0 26 -- 0 1 7 -- +1-3 5 3-1 +4 2 1 +3-11 1 2 5

換 成 文 字 的 話 就 變 成 表 二 歐 基 里 德 演 算 格 式 X1 Y1 R1 --- X2 Y2 R2 --- X3 Y3 R3 A1 X4 Y4 R4 A2 X5 Y5 R5 A3 規 則 是 X1=1,Y2=1,X2=0,Y2=0, R1 R2 = A1L R3, R2 R3 = A2LR4, 以 此 類 推 下 面 的 R4,R5,A2,A3 就 出 來 了 ; 接 著 下 去 X3=-(A1 X2)+X1,Y3=-(A1)(Y2)+(Y1), 以 此 類 推 最 後 的 X 行 和 Y 行 就 出 現 了, 這 樣 我 們 就 快 速 的 找 到 了 X 和 Y 了, 至 於 這 個 快 速 方 法 的 原 理, 老 師 說 等 我 們 上 高 中 之 後 有 興 趣 再 去 研 究 學 會 了 以 上 的 方 法, 我 們 就 用 一 個 例 子 來 試 驗 看 看, 是 否 能 夠 達 到 我 們 求 解 密 金 鑰 的 目 的 我 們 的 加 密 演 算 是 c=2p+5(mod81) Ke=<2,5> 所 以 我 們 就 要 用 81 和 2 來 反 運 算 找 出 其 中 2 的 解 密 金 鑰 Kd 1 0 81 --- 0 1 2 --- +1-40 1 40 這 時 y=-40<0, 可 是 我 們 不 能 有 負 的, 所 以 用 模 數 的 觀 念 來 轉 換 -40=+41(mod81) 這 樣 就 知 道 其 中 2 對 應 的 Kd 是 41 了 解 完 一 個 Kd 後 就 可 以 找 另 外 一 個 Kd 了, 這 時 就 要 用 到 翹 翹 板 原 理 ( 等 量 公 理 ), 演 算 式 c=2p+5 (mod81) 等 號 兩 邊 各 減 5, 就 變 成 2p=(c-5)(mod81) =>p=41(c-5)(mod81) =41c-205(mod81) 這 時 候 -205 就 會 被 81 除 同 餘 的 數 就 是 +38, 算 式 可 以 改 變 如 下 p=41c+38(mod81) 這 樣 第 2 個 Kd 就 出 現 了, 所 以 Kd 就 是 <41,38>, 而 我 們 就 是 用 歐 基 理 德 演 算 法 把 解 密 的 金 鑰 找 出 來 了 四 系 統 圖 形 應 用 最 後 我 們 就 要 把 圖 形 加 密, 讓 原 本 得 圖 變 成 另 外 一 個 圖 變 圖 的 動 作 所 使 用 的 工 具 就 是 之 前 所 說 加 密 金 鑰 ke=<2,5>, 所 得 到 演 算 式 是 c=2p+5(mod81), 6

範 例 圖 形 如 下 圖 圖 一 九 宮 格 與 二 合 數 編 碼 要 將 圖 形 加 密 我 們 得 先 將 圖 形 量 化, 而 量 化 的 方 法 我 們 運 用 密 碼 學 中 常 見 的 二 合 數 的 編 碼 方 法, 也 就 是 將 文 章 中 兩 個 字 母 一 數, 編 成 一 個 數 ; 而 圖 形 的 二 合 數 部 份 我 們 定 義 如 下, 圖 形 可 以 以 像 素 的 觀 念 來 分 割 成 好 幾 個 方 塊, 每 一 個 方 塊 代 表 一 個 像 素, 而 每 一 個 像 素 格 子 有 兩 樣 屬 性 :(1) 位 置 (2) 顏 色 第 一 格 像 素 aa, 前 面 的 英 文 數 字 a 是 代 表 位 置, 後 面 的 字 母 a 是 代 表 顏 色, 而 顏 色 部 分 a 是 白 色,b 是 黑 色,c 是 紅 色,d 是 橙 色,e 是 黃 色,f 是 綠 色,g 是 藍 色,h 是 靛 色,i 是 紫 色 ; 量 化 之 後 a=0,b=1,c=2,d=3,e=4,f=5,g=6,h=7, i=8, 這 時 候 我 們 就 把 所 有 的 英 文 數 字 變 成 號 碼 了 ; 而 格 子 數 是 9 整 個 像 素 編 碼 算 式 是 ( 第 1 數 )x9+( 第 2 數 ) 圖 形 加 密 步 驟 如 下 : 1. 我 們 就 把 像 素 格 子 整 個 編 碼 了, aa:0x9+0=0 ba:1x9+0=9 ca:2x9+0=18 db:3x9+1=28 eb:4x9+1=37 fb:5x9+1=46 ga:6x9+0=54 ha:7x9+0=63 ia:8x9+0=72 這 樣 每 格 格 子 都 有 編 碼 了 2. 這 時 我 們 就 可 以 開 始 加 密 了 aa:2x0+5=5 mod 81 ba:2x9+5=23 mod 81 ca:2x18+5=41 mod 81 db:2x28+5=61 mod 81 eb:2x37+5=79 mod 81 fb:2x46+5=97=16 mod 81 ga:2x54+5=113=32 mod 81 ha:2x63+5=131=50 mod 81 ia:2x72+5=149=68 mod 81 7

3. 最 後 我 們 就 把 加 密 完 的 數 反 向 編 碼, 拆 成 二 合 數 找 出 他 的 位 子 和 顏 色 表 三 反 向 編 碼 結 果 編 碼 改 變 後 的 位 置 改 變 後 的 顏 色 5 =0x9+5 0 5( 綠 ) 23=2x9+5 2 5( 綠 ) 41=4x9+5 4 5( 綠 ) 61=6x9+7 6 7( 靛 ) 79=8x9+7 8 7( 靛 ) 16=1x9+7 1 7( 靛 ) 32=3x9+5 3 5( 綠 ) 50=5x9+5 5 5( 綠 ) 68=7x9+5 7 5( 綠 ) 這 樣 加 密 完 顏 色 與 位 置 就 都 改 變 了, 圖 二 加 密 之 後 的 結 果, 位 置 和 顏 色 都 改 變 這 樣 我 們 就 把 圖 形 加 密 完 了, 成 功 的 把 圖 形 變 成 另 一 個 圖 型, 讓 別 人 不 知 道 原 本 的 圖 是 什 麼 了 伍 研 究 結 果 我 們 將 例 子 範 圍 放 大, 以 更 大 的 文 字 圖 形 來 驗 證 我 們 的 研 究 結 果 我 們 分 3 個 部 份 來 討 論, 一 改 變 顏 色 二 改 變 位 置 三 改 變 顏 色 和 位 置 一 改 變 顏 色 : 原 圖 如 圖 三, 加 密 金 鑰 ke=<4,5> 8

圖 三 文 字 像 素 圖 20x20 我 們 定 義 的 九 種 顏 色 經 過 加 密 後 如 圖 四, 圖 四 加 密 後 的 顏 色 編 碼 對 照 圖 四 的 編 碼, 我 們 就 可 以 把 圖 三 加 密 變 成 圖 五, 圖 五 加 密 後 的 文 字 圖 9

所 以 當 收 訊 人 收 到 這 張 圖 片 的 時 候 可 以 使 用 解 密 金 鑰 kd=<7,1>,p=7c+1(m od9), 將 圖 五 還 原 成 圖 三, 得 到 正 確 的 內 容 二 改 變 位 置 : 原 圖 如 圖 三, 加 密 金 鑰 ke=<3,5> 模 數 400, 我 們 將 位 置 編 號, 如 下 圖 六, 圖 六 編 號 後 的 文 字 像 素 圖 加 密 之 後 有 顏 色 的 部 份 其 位 置 的 改 變 如 下 圖 七, 10

圖 七 加 密 後 有 顏 色 的 部 分 位 置 編 號 改 變 圖 我 们 依 照 圖 七, 將 新 編 號 位 置 的 顏 色 塗 上, 得 到 下 圖 八, 圖 八 改 變 位 置 後 的 對 應 圖 11

我 們 將 位 置 編 號 取 消, 得 到 圖 九 加 密 完 成 圖, 圖 九 位 置 改 變 加 密 完 成 圖 所 以 當 收 訊 人 收 到 這 張 圖 片 的 時 候 可 以 使 用 解 密 金 鑰 kd=<267,265>,p= 267c+265(mod400), 將 加 密 後 的 二 合 數 編 碼 代 進 Kd 演 算 式 中, 即 可 將 圖 九 還 原 成 圖 三, 得 到 正 確 的 內 容 三 改 變 顏 色 和 位 置 : 原 圖 如 圖 十, 此 部 分 我 們 融 合 前 面 兩 者 進 行 編 碼 加 密 工 作, 二 合 數 編 碼 = 位 置 x100+ 顏 色, 模 數 取 99 x 100+99+1=10000, 因 為 加 密 範 圍 從 0~9999 一 共 10000 個 元 素,Ke=<21,5>, 往 後 的 圖 除 了 完 成 圖 之 外, 其 他 圖 均 會 將 原 圖 重 疊 在 上 面, 用 來 對 照 12

圖 十 原 始 圖 樣 與 顏 色 編 碼 (10 x 10 像 素 圖 ) 圖 十 一 位 置 編 碼 (10 x 10 像 素 圖 ) 圖 十 二 位 置 與 顏 色 二 合 數 編 碼 (10 x 10 像 素 圖 ) 13

加 密 完 之 後 為 圖 十 三, 圖 十 三 加 密 後 的 密 碼 (10 x 10 像 素 圖 ) 其 中 位 置 第 4 行 第 3 列 的 密 碼 6389, 我 們 可 以 依 照 前 面 二 合 數 編 碼 將 他 反 向 拆 解, 變 成 6389=100 x 63 + 89, 此 時 63 就 是 新 的 位 置,89 就 是 新 的 顏 色, 我 們 使 用 編 號 0~99 顏 色, 假 設 編 號 第 89 顏 色 為 紫 色 可 得 下 圖 十 四 圖 十 四 加 密 後 的 顏 色 (10 x 10 像 素 圖 ) 14

圖 十 五 加 密 後 的 新 位 置 (10 x 10 像 素 圖 ) 我 們 將 圖 十 四 與 十 五 合 併 對 照, 即 可 得 出 圖 十 六 的 完 成 圖 圖 十 六 加 密 後 的 完 成 圖 (10 x 10 像 素 圖 ) 完 全 看 不 出 原 來 的 字 是 個 黃 色 的 文 所 以 當 收 訊 人 收 到 這 張 圖 片 的 時 候, 可 以 使 用 解 密 金 鑰 kd, 將 加 密 後 的 二 合 數 編 碼 代 進 Kd=<2381,8095>,p=2381c+8 095(mod10000) 演 算 式 中, 即 可 將 圖 十 六 還 原 成 圖 十, 得 到 正 確 的 內 容 陸 討 論 前 一 節 三 個 部 份 的 過 程 中, 有 遇 到 困 難 的 地 方 是 在 位 置 與 顏 色 加 密 的 部 份, 要 將 位 置 與 顏 色 量 化 成 二 合 數 時, 底 數 的 取 法 有 遇 到 錯 誤, 在 一 開 始 研 究 時 候, 老 師 是 以 九 宮 格 的 範 例 講 解, 像 素 格 子 數 也 是 9 與 顏 色 數 一 樣, 以 至 於 後 來 像 素 格 子 數 量 變 多 時, 我 們 忘 了 改 變, 還 是 取 9 造 成 顏 色 的 位 置 會 重 複, 也 就 是 同 樣 位 置 會 有 兩 種 顏 色, 老 師 點 出 這 個 錯 誤 之 後, 我 們 想 了 又 想, 發 覺 底 數 必 須 以 位 置 和 顏 色 中 數 量 較 多 的 一 方 為 主 ( 圖 十 二 ), 也 就 是 將 兩 者 的 15

數 量 調 成 一 樣, 較 少 的 一 方 加 密 之 後 可 以 取 模 數 還 原, 否 則 會 造 成 無 法 包 含 數 量 較 多 的 一 方 的 情 況, 導 致 較 少 一 方 重 複 覆 蓋 較 多 一 方 的 情 形 柒 結 論 老 師 說 密 碼 學 還 不 只 這 樣, 這 只 是 其 中 小 小 部 份, 還 有 什 麼 RSA 陷 門 函 數 等 等, 因 為 目 前 以 我 們 的 程 度, 能 夠 了 解 的 部 分 僅 限 於 此, 所 以 只 做 到 這 邊, 也 說 明 了 能 量 化 的 資 料 都 可 以 用 加 密 的 金 鑰 來 保 存, 其 實 老 師 還 希 望 我 們 做 出 金 鑰 庫, 依 照 一 開 始 的 要 求 去 選 用 金 鑰, 將 圖 形 做 更 豐 富 的 變 化, 還 可 能 變 化 出 另 一 個 可 辨 識 的 圖, 老 師 說 這 就 留 給 我 們 以 後 有 時 間 再 繼 續 研 究 捌 參 考 資 料 及 其 他 1. 巨 岩 出 版 編 輯 部. 阿 隆 ( 民 95) 數 位 影 像 與 PhotoImpact 什 麼 是 像 素?(p.3 頁 ) 台 北 市 巨 岩 出 版 股 份 有 限 公 司 2. Sarah Flannery with David Flannery, 葉 偉 文 譯 ( 民 90) 數 學 小 魔 女 ( 第 一 版 ) 台 北 市 天 下 遠 見 出 版 社 3. 康 軒 國 小 數 學 教 科 書 ( 民 95) 第 一 單 元 因 數 與 倍 數 市 康 軒 出 版 社 16

評 語 080405 魔 幻 金 鑰 能 從 生 活 中 個 人 帳 號 被 盜 用 之 情 況 獲 得 啟 發, 思 考 加 密 之 技 巧 應 用 數 的 同 餘 概 念, 倍 數 關 係 與 圖 形 位 置, 配 上 顏 色 之 對 應 變 化, 研 究 出 多 重 加 密 之 技 巧, 頗 富 創 意 及 實 用 性, 值 得 給 予 最 佳 創 意 獎, 以 為 鼓 勵 唯 資 料 中 某 些 部 份 陳 述 不 甚 清 楚, 口 頭 說 明 時, 亦 有 些 概 念 待 釐 清, 有 待 加 強 改 進