56 數 學 傳 播 30 卷 2 期 民 95 年 6 月 因 為 在 模 26 之 下 3 是 9 的 乘 法 反 元 素, 所 以 將 用 3 來 取 代, 乘 開 並 在 模 26 之 下 縮 簡 得 M = M 1 = 在 Mathema
|
|
- 歪舜 贾
- 7 years ago
- Views:
Transcription
1 數 學 傳 播 30 卷 2 期, pp 八. 希 爾 密 碼 (Hill Ciphers) 傳 統 密 碼 之 旅 ( 下 ) 沈 淵 源 上 面 介 紹 過 的 每 一 個 密 碼 系 統 中, 改 變 明 文 中 的 一 個 字 母, 在 密 文 中 也 有 一 個 字 母 隨 著 改 變 在 位 移 仿 射 與 代 換 ( 下 一 節 ) 密 碼 系 統 中, 密 文 中 的 一 個 字 母 來 自 明 文 中 唯 一 的 一 個 字 母 如 此 一 來, 頻 率 分 析 法 在 這 些 系 統 中 尋 找 鑰 匙 時 就 無 往 不 利 了 在 維 吉 內 爾 密 碼 中, 由 於 使 用 了 與 鑰 匙 等 長 的 字 母 區 塊, 以 致 直 接 頻 率 分 析 困 難 重 重 ; 然 而 一 旦 算 出 鑰 匙 長 度 之 後, 再 分 頭 用 頻 率 分 析 予 以 各 個 擊 破, 仍 有 機 會 破 解, 此 乃 因 為 在 每 一 個 字 母 區 塊 當 中 的 字 母 彼 此 之 間 並 沒 有 任 何 的 互 動 雷 斯 特. 希 爾 (Lester Hill) 在 1929 年 所 發 明 的 密 碼 法 [4] 當 中, 巧 妙 的 運 用 了 線 性 代 數 的 技 巧 讓 字 母 彼 此 之 間 開 始 互 動 起 來, 藉 以 增 加 系 統 的 安 全 等 級, 因 而 得 到 更 好 更 實 用 的 一 個 密 碼 系 統 如, 令 首 先, 我 們 選 取 一 個 正 整 數 n, 如 n = 3 鑰 匙 是 一 個 在 模 26 之 下 的 n 階 方 陣 M 例 M = 信 息 可 寫 成 一 長 度 為 n 的 列 向 量 序 列 如 信 息 為 abc, 先 轉 換 成 列 向 量 (0, 1, 2) 怎 麼 加 密 呢? 只 要 在 列 向 量 (0, 1, 2) 的 右 邊 乘 上 方 陣 M 並 在 模 26 之 下 縮 簡 即 可, 如 下 : (0, 1, 2)M = (0, 1, 2) (4, 19, 2) (mod 26), 所 以 得 到 密 文 就 是 ETC In[52]:= M={{1,2,3},{4,5,6},{0,7,11}};Mod[{0,1,2}.M,26] Out[52]= {4,19,2} 方 陣 就 是 為 了 解 密, 我 們 需 要 M 的 行 列 式 值 與 26 互 質 在 上 例 中, det(m) = 9, 所 以 M 的 逆
2 56 數 學 傳 播 30 卷 2 期 民 95 年 6 月 因 為 在 模 26 之 下 3 是 9 的 乘 法 反 元 素, 所 以 將 用 3 來 取 代, 乘 開 並 在 模 26 之 下 縮 簡 得 M = M 1 = 在 Mathematica 中, 上 面 兩 個 步 驟 可 合 併 如 下 ; 但 需 注 意 必 須 使 用 指 令 PolynomialMod 才 行 得 通 In[53]:= M =PolynomialMod[Inverse[M],26] 1 Out[53]= {{13,23,17},{24,7,18},{6,5,17}} 解 密 時, 可 在 密 文 的 右 邊 乘 上 M 的 逆 方 陣, 也 就 是 它 的 乘 法 反 元 素 M = M 1, 並 在 模 26 之 下 縮 簡 即 可, 如 下 : (4, 19, 2)M = (4, 19, 2) (0, 1, 2) (mod 26) In[54]:= Mod[{4,19,2}.M,26] Out[54]= {0,1,2} 一 般 而 言, 將 明 文 分 割 成 含 n 個 字 的 區 塊 並 用 a = 0, b = 1,, z = 25 轉 換 成 長 度 為 n 的 列 向 量 如 上 例 的 方 陣 M, 假 設 我 們 的 明 文 ma 是 hihappybirthdaytoyou 在 此 信 息 附 加 一 個 x 使 得 長 度 變 成 n = 3 的 倍 數, 以 符 號 mx 表 示 之 所 以 區 塊 變 成 列 向 量, 而 信 息 mx 則 變 成 一 個 n k 的 矩 陣 加 密 時, 在 明 文 矩 陣 m 右 方 乘 加 密 矩 陣 M, 可 得 密 文 矩 陣 c 如 下 : In[55]:= abc="abcdefghijklmnopqrstuvwxyz"; num=" "; digitalize=table[stringtake[abc,{i}]->stringtake[num,{2*i-1,2*i}],{i,1,26}]; alphabetize=table[stringtake[num,{2*i-1,2*i}]->stringtake[abc,{i}],{i,1,26}]; Q0[plaintext_]:=StringReplace[plaintext,digitalize]; A[digit_]:=StringReplace[digit,alphabetize]; In[60]:= ma="hihappybirthdaytoyou"; mx=ma<>"x"; m0=table[stringtake[q0[mx],{i,i+1}],{i,1,2stringlength[mx],2}]//toexpression; m=table[{m0[[i]],m0[[i+1]],m0[[i+2]]},{i,1,stringlength[mx],3}] Out[60]= hihappybirthdaytoyoux Out[62]= {{7,8,7}, {0,15,15}, {24,1,8}, {17,19,7},{3,0,24},{19,14,24},{14,20,23}}hihappybirthdaytoyoux In[63]:= c=mod[m.m,26] Out[63]= {{13,25,16},{8,24,21},{2,5,10},{15,22,8},{3,18,13},{23,16,15},{16,3,25}} 最 後, 將 每 一 列 向 量 轉 換 回 到 字 母 區 塊, 再 將 區 塊 合 併 之 可 得 密 文 NZQIYVCFKPWIDSNNQPQDZ
3 傳 統 密 碼 之 旅 ( 下 ) 57 In[64]:= cf=flatten[c]; cs=table[if[cf[[i]]<10,"0"<>tostring[cf[[i]]],tostring[cf[[i]]]],{i,stringlength[mx]}] Out[64]= {13,25,16,08,24,21,02,05,10,15,22,08,03,18,13,23,16,15,16,03,25} In[65]:= ca=a[cs]//stringjoin//touppercase Out[65]= NZQIYVCFKPWIDSNXQPQDZ 解 密 時, 先 逆 向 轉 換 成 密 文 矩 陣 c, 然 後 在 c 右 邊 乘 以 M = M 1 (mod 26), 如 此 得 回 明 文 矩 陣 m, 最 後 再 轉 換 為 原 信 息 In[66]:= cl=tolowercase[ca]; cm=table[stringtake[cl,{i}],{i,stringlength[cl]}]; d=q0[cm]//toexpression; Table[{d[[i]],d[[i+1]],d[[i+2]]},{i,1,StringLength[cl],3}] Out[67]= {{13,25,16},{8,24,21},{2,5,10},{15,22,8},{3,18,13},{23,16,15},{16,3,25}} In[68]:= %==c Out[68]= True In[69]:= mf=mod[c.m,26]//flatten; ms=table[if[mf[[i]]<10,"0"<>tostring[mf[[i]]],tostring[mf[[i]]]],{i,stringlength[cl]}]//a//stringjoin Out[70]= hihappybirthdaytoyoux In[71]:= StringDrop[ms,-1]==ma Out[71]= True 很 顯 然 的, 變 更 明 文 中 的 一 個 字 母, 通 常 會 導 致 密 文 中 n 個 字 母 的 改 變 例 如, 若 將 block = (1, 11, 14,...) 改 成 clock = (2, 11, 14,...), 則 密 文 中 前 三 個 字 母 由 TZP 變 為 UBS blo = (1, 11, 14) (1, 11, 14) = (19, 25, 15) = TZP clo = (2, 11, 14) (2, 11, 14) = (20, 1, 18) = UBS 這 使 得 頻 率 分 析 的 效 率 降 低 許 多 雖 然 如 此, 對 小 的 n 值 而 言, 用 頻 率 分 析 來 破 解 並 非 不 可 能 二 字 串 及 三 字 串 已 經 有 人 計 算 而 且 統 計 出 來 其 出 現 之 頻 率 三 字 串 以 上 則 因 其 可 能 數 目 變 得 太 大 了, 且 若 沒 有 提 供 大 量 的 密 文, 各 種 字 串 的 數 目 會 低 到 很 難 從 其 中 獲 取 有 意 義 的 資 訊 如 此 一 來, 頻 率 分 析 更 是 英 雄 無 用 武 之 地 下 面 我 們 一 起 來 思 考 那 四 種 攻 擊 法 如 何 進 行 1. 密 文 攻 擊 法 : 用 密 文 攻 擊 法 要 破 解 希 爾 密 碼 是 困 難 的, 但 希 爾 密 碼 卻 俯 首 稱 臣 於 其 他 幾 個 攻 擊 法 之 下 2. 已 知 明 文 攻 擊 法 : 如 果 我 們 不 知 道 n, 那 麼 就 試 幾 個 不 同 的 n 值, 直 等 到 找 到 正 確 的 為 止 所 以 假 設 n 為 已 知 如 果 我 們 有 n 個 長 度 為 n 的 明 文 區 塊, 則 我 們 可 使 用 明 文 及 其 對 應 的 密 文 得 到 一 個 關 於 M ( 或 是 它 的 乘 法 反 元 素, 這 可 能 還 更 有 用 ) 的 矩 陣 方 程 式 例 如, 假 設 我 們 現 在 已 經 知 道 n = 2 而 且 我 們 有 明 文 howareyoutoday =
4 58 數 學 傳 播 30 卷 2 期 民 95 年 6 月 其 對 應 的 密 文 為 ZWSENIUSPLJVEU = 前 兩 個 區 塊 得 到 矩 陣 方 程 式 ( )( ) ( ) 7 14 a b c d 18 4 (mod 26) ( ) 7 14 可 惜 矩 陣 的 行 列 式 值 為 308, 此 數 在 模 26 之 下 沒 有 乘 法 反 元 素 ( 雖 然 這 個 22 0 矩 陣 可 用 來 大 大 的 縮 減 可 能 的 加 密 矩 陣 之 數 目 ) 因 此 我 們 將 方 程 式 最 後 一 列 取 代 為, 譬 如 說, 第 五 區 塊 而 得 到 ( )( ) ( ) 7 14 a b c d ( ) 7 14 這 一 次, 矩 陣 在 模 26 之 下 是 可 逆 的 : ( ) 1 ( ) In[72]:= PolynomialMod[Inverse[{{7,14},{20,19}}],26] Out[72]= {{5,10},{18,21}} (mod 26) (mod 26) 我 們 得 到 ( ) ( ) ( ) M (mod 26) In[73]:= Mod[{{5,10},{18,21}}.{{25,22},{15,11}},26] Out[73]= {{15,12},{11,3}} 因 希 爾 密 碼 難 於 防 守 此 種 攻 擊, 所 以 就 不 能 看 成 是 非 常 強 的 密 碼 3. 選 擇 明 文 攻 擊 法 : 選 擇 明 文 攻 擊 法 可 採 取 相 同 的 策 略 來 進 行, 不 過 會 快 一 些 再 一 次 地, 如 果 你 不 知 道 n, 試 幾 個 不 同 的 n 值, 直 到 行 的 通 為 止 所 以 假 設 n 為 已 知 選 擇 明 文 的 第 一 區 塊 為 baaa = 1000, 第 二 區 塊 為 abaa = 0100, 如 此 繼 續 至 第 n 區 塊 為 aaab = 0001 密 文 區 塊 就 是 加 密 矩 陣 M 的 列 向 量 4. 選 擇 密 文 攻 擊 法 : 至 於 選 擇 密 文 攻 擊 法, 則 採 用 跟 選 擇 明 文 攻 擊 法 完 全 一 樣 的 策 略 來 進 行, 但 明 文 與 密 文 的 角 色 對 調 如 此 所 得 到 的 明 文 區 塊 將 會 是 加 密 矩 陣 M 之 反 元 素 ( 即 解 密 矩 陣 ) 的 列 向 量
5 傳 統 密 碼 之 旅 ( 下 ) 59 九. 代 換 密 碼 (Substitution Ciphers) 代 換 密 碼 是 更 大 眾 化 的 密 碼 系 統 之 一 常 見 於 週 末 報 紙 的 謎 題 專 欄 其 原 理 甚 簡 單 : 將 每 一 個 字 母 用 另 一 個 ( 可 能 會 同 一 個 ) 字 母 來 取 代, 但 不 重 複 更 明 確 的 說, 選 取 26 個 英 文 字 母 的 一 個 排 列 然 後 施 之 於 明 文 即 得 密 文 字 與 字 中 間 的 空 白 在 謎 題 專 欄 中 通 常 被 保 留, 這 對 解 謎 題 者 當 然 是 一 大 助 益 ; 因 為 字 的 結 構 是 猜 測 的 一 大 提 示 ( 電 腦 習 題 第 三 題 是 很 好 的 一 個 例 子 ) 所 以, 為 了 增 加 安 全 性, 將 這 些 空 白 省 略 會 比 較 好 位 移 密 碼 與 仿 射 密 碼 都 是 代 換 密 碼 的 簡 單 例 子 維 吉 內 爾 密 碼 與 希 爾 密 碼 則 不 是, 因 為 他 們 是 將 一 個 區 塊 的 字 母 排 列 成 另 一 個 區 塊 的 字 母 而 非 一 次 一 個 字 母 眾 所 周 知, 代 換 密 碼 可 由 頻 率 分 析 來 破 解 然 其 過 程 遠 比 我 們 所 想 像 的 還 複 雜 許 多 從 下 面 的 例 子 即 可 窺 見 一 二 林 9 湯 姆 士. 傑 弗 遜 8 (Thomas Jefferson) 有 一 潛 在 性 叛 逆 的 信 息 要 傳 遞 給 班 傑 明. 富 蘭 克 (Benjamin Franklin) 很 明 顯 地, 他 不 要 英 國 人 截 取 此 信 息 並 知 悉 其 內 容, 所 以 他 就 用 代 換 密 碼 器 將 此 信 息 加 密 還 好, 富 蘭 克 林 知 道 所 用 的 排 列, 所 以 他 僅 需 逆 向 推 導 回 去 即 可 得 到 原 信 息 ( 當 然, 班 傑 明 是 相 當 聰 明 的, 所 以 可 能 他 不 用 事 先 知 道 鑰 匙 就 已 經 將 信 息 解 密 了 ) 現 在 假 設 我 們 在 1776 年 時 任 職 於 英 格 蘭 的 政 府 代 碼 與 密 碼 學 校 而 且 上 級 交 辦 下 來 破 解 此 一 截 取 到 的 信 息 In[74]:= lwn="lwnsozbnwvwbaybnvbsqwvwohwdizwrbbnpbpoouwrpawxawpbwzwmypobnpbbnwjpawwrzslwzqjbnwiaxawpbsalibnxwa\ BPIRYRPOIWRPQOWAIENBVBNPBPUSREBNWVWPAWOIHWOIQWABJPRZBNWFYAVYIBSHNPFFIRWVVBNPBBSVWXYAWBNWVWAIENBV\ ESDWARUWRBVPAWIRVBIBYBWZPUSREUWRZWAIDIREBNWIATYVBFSLWAVHASUBNWXSRVWRBSHBNWESDWARWZBNPBLNWRWDWAPR\ JHSAUSHESDWARUWRBQWXSUWVZWVBAYXBIDWSHBNWVWWRZVIBIVBNWAIENBSHBNWFWSFOWBSPOBWASABSPQSOIVNIBPRZBSIR\ VBIBYBWRWLESDWARUWRBOPJIREIBVHSYRZPBISRSRVYXNFAIRXIFOWVPRZSAEPRIKIREIBVFSLWAVIRVYXNHSAUPVBSVWWUU\ SVBOICWOJBSWHHWXBBNWIAVPHWBJPRZNPFFIRWVV"; 數 算 各 字 母 出 現 的 次 數 如 下 ( 總 共 520 個 字 ): W B R S I V A P N O In[75]:= cap="abcdefghijklmnopqrstuvwxyz"; frequency[txt_]:= Array[Function[i,{Count[Characters[txt],Characters[cap][[i]]],Characters[cap][[i]]}],26]; StringLength[lwn] frequency[lwn]//sort Out[77]= 520 Out[78]= {{0,G},{1,C},{1,K},{1,M},{1,T},{6,Q},{7,J},{7,L},{8,D},{11,F},{11,X},{13,E},{13,U},{13,Y},{14,H}, {15,Z},{16,O},{30,N},{32,P},{34,A},{35,V},{36,I},{36,S},{39,R},{64,B},{76,W}} 英 文 字 母 的 頻 率 在 上 一 章 已 介 紹 過, 我 們 再 次 把 最 常 出 現 的 九 個 列 在 此 : 8 傑 弗 遜 ( ) 美 國 政 治 家 1801 年 被 選 為 第 三 任 總 統, 1804 年 連 任 曾 起 草 獨 立 宣 言, 主 張 民 權 自 由, 尊 重 各 州 自 治, 禁 止 奴 隸 買 賣 總 統 卸 任 後, 致 力 於 教 育 工 作, 並 創 立 維 吉 尼 亞 大 學 9 富 蘭 克 林 ( ) 美 國 科 學 家 發 明 家 政 治 家 出 版 家 哲 學 家 音 樂 家 及 經 濟 學 家 他 設 立 了 北 美 第 一 個 公 共 圖 書 館, 創 辦 賓 夕 凡 尼 亞 大 學 五 十 歲 以 後, 致 力 於 獨 立 活 動, 在 獨 立 戰 爭 中, 曾 當 選 為 第 二 屆 大 陸 會 議 代 表, 參 與 起 草 獨 立 宣 言
6 60 數 學 傳 播 30 卷 2 期 民 95 年 6 月 英 文 字 母 最 常 出 現 的 前 九 個 e t a o i n s h r 因 為 次 高 頻 率 的 B 與 第 三 高 頻 率 的 R 差 距 挺 大 的, 這 提 供 了 一 個 合 乎 我 們 理 性 的 信 心, 據 此 來 猜 測 W, B 有 可 能 就 是 e, t 但 其 他 的 字 母 又 如 何 呢? 接 下 來 頻 率 差 距 不 大 的 七 個 R, S, I, V, A, P, N 除 了 一 個 或 兩 個 外, 在 某 種 程 度 上 我 們 會 猜 測 可 能 就 是 明 文 字 母 a, o, i, n, s, h, r 但 要 判 斷 那 一 個 對 應 那 一 個, 就 有 些 困 難 了 所 以 一 個 陽 春 的 單 一 字 母 頻 率 數 算, 不 足 以 成 就 大 事 因 此 我 們 必 須 作 二 字 串 的 頻 率 分 析 我 們 從 密 文 中 最 常 出 現 的 前 九 個 字 母, 數 算 所 組 合 而 成 之 二 字 串 出 現 的 次 數, 列 表 如 下 : W B R S I V A P N W B R S I V A P N 位 於 W 列 N 行 之 項 目 1 表 示 二 字 串 WN 在 內 文 中 出 現 1 次 位 於 N 列 W 行 之 項 目 14 表 示 二 字 串 NW 在 內 文 中 出 現 14 次 二 字 串 出 現 頻 率 的 排 序, 在 上 一 章 也 介 紹 過 了, 我 們 再 一 次 地 把 最 常 出 現 的 前 15 個 列 在 此 : th he in er an re ed on es st en at to nt ha 從 這 兩 個 表, 我 們 馬 上 得 到 一 個 結 論 :BN 極 有 可 能 就 是 th 若 與 上 面 的 猜 測 W, B 有 可 能 就 是 e, t 合 起 來 考 慮, 我 們 有 W = e, B = t, N = h 如 果 我 們 將 上 上 表 延 伸 至 包 括 低 頻 率 的 字 母, 我 們 會 看 到 W 也 和 許 多 其 他 的 字 母 接 觸, 此 乃 e 的 另 一 個 特 性 這 幫 助 我 們 確 認 上 述 的 猜 測 另 外, 透 過 第 二 高 票 的 he 所 對 應 之 NW
7 傳 統 密 碼 之 旅 ( 下 ) 61 在 此 例 中 與 WA 並 列 亞 軍 的 事 實 ; 一 方 面 可 確 認 W = e, N = h, 另 一 方 面 也 可 猜 測 A 很 有 可 能 就 是 r 到 目 前 為 止, 我 們 也 有 {R, S, I, V, P} = {a, o, i, n, s} 母 音 a, o, i 傾 向 於 彼 此 互 相 排 斥 我 們 若 看 看 R 列, 我 們 看 到 R 並 不 常 出 現 在 S, I, A, N 之 前 但 瞄 一 下 R 行 顯 示 出 R 頗 常 出 現 在 S, I, A 之 後 所 以, 我 們 懷 疑 R {a, o, i} 因 為 V 在 W=e 之 前 的 次 數 不 少, 但 {a, o, i} 在 e 之 前 的 次 數 不 多, 甚 至 落 在 30 名 之 外 ; 所 以 我 們 也 同 樣 懷 疑 V {a, o, i} 繼 續 下 去, 我 們 看 到 最 有 可 能 的 是 {S, I, P} = {a, o, i} 與 {R, V} = {n, s} 字 母 n 的 特 性 是, 大 約 有 80% 在 n 之 前 的 字 母 為 母 音 看 看 前 30 名 之 內 的 二 字 串 中 in, an, on, en 分 別 位 居 第 3, 5, 8, 11 名, 即 可 感 受 一 二 目 前 我 們 已 經 認 出 W, S, I, P 是 母 音, 所 以 滿 足 上 述 性 質 最 有 可 能 的 字 就 屬 R 與 A 了, 但 上 面 提 到 過 A 很 有 可 能 是 r, 如 此 一 來 R 就 是 n 的 最 佳 候 選 人 因 此 之 故, 我 們 也 附 帶 得 到 了 V=s, 因 為 {R, V} = {n, s} 最 後, {S, I, P} = {a, o, i} 當 中 如 何 分 辨 那 一 個 是 那 一 個 呢? 先 看 o, 我 們 知 道 to 遠 比 ot 多 得 多 比 較 BS, BI, BP 及 SB, IB, PB 出 現 的 次 數, 不 難 看 出 S=o 再 看 i, 我 們 知 道 in 遠 比 ni 多 得 多 比 較 IR, PR 及 RI, RP 出 現 的 次 數, 得 知 I=i, 因 而 P=a 所 以, 經 過 合 理 猜 測 而 決 定 的 前 9 個 字 母 分 別 如 下 : W = e, B = t, R = n, S = o, I = i, V = s, A = r, P = a, N = h 這 些 字 母 在 內 文 520 個 字 當 中 佔 有 382 個 LehoOZ these tryths to QeseOHeDiZent that aoouen 在 這 個 時 候, 關 於 這 個 語 言 的 知 識 中 間 頻 率 的 字 母 (l, d, ) 及 有 根 據 的 猜 測 可 用 來 填 滿 剩 餘 的 字 母 例 如, 在 第 一 行 的 前 面 一 小 段 中, 一 看 即 知 Y=u 是 一 好 的 猜 測, 因 為 真 理 truth 出 現 在 眼 前 當 然, 仍 有 許 多 猜 測 的 工 作 以 及 各 式 各 樣 的 假 設 需 要 測 試, 直 到 一 切 都 沒 問 題 才 行 到 此 為 止, 我 們 已 將 此 方 法 的 精 神 傳 達 清 楚, 所 以 就 略 過 剩 下 的 細 節 解 密 之 後 的 信 息 將 空 格 恢 復, 如 下 所 示 : We hold these truths to be self-evident, that all men are created equal, that they are endowed by their Creator with certain unalienable Rights, that among these are Life, Liberty, and the pursuit of Happiness.
8 62 數 學 傳 播 30 卷 2 期 民 95 年 6 月 That to secure these rights, Governments are instituted among Men, deriving their just powers from the consent of the governed. That whenever any Form of Government becomes destructive of these ends, it is the Right of the People to alter or to abolish it, and to institute new Government, laying its foundation on such principles and organizing its powers in such form, as to seem most likely to effect their Safety and Happiness. 來 自 美 國 獨 立 宣 言 [5] (the Declaration of Independence) 內 文 中 間 的 一 段 十. 福 爾 摩 斯 與 跳 舞 的 人 密 碼 與 文 學 密 碼 術 在 多 處 文 學 的 舞 台 上 出 現 過 她 的 芳 蹤 這 個 舞 台 當 然 不 會 是 武 俠 小 說, 因 為 武 俠 小 說 中 的 人 物 都 太 厲 害 了, 密 碼 術 派 不 上 場 在 居 勒. 凡 爾 納 10 (Jules Verne) 的 地 心 之 旅 (Voyage au centre de la Terre, 1864), 引 發 這 一 趟 偉 大 旅 程 的 就 是 一 張 滿 是 古 冰 島 文 字 的 羊 皮 紙 被 破 解 的 結 果 在 英 國, 最 有 名 的 偵 探 小 說 家 亞 瑟. 柯 南 道 爾 (Sir Arthur Conan Doyle) 所 寫 的 福 爾 摩 斯 探 案 全 集, 其 中 歸 來 記 裡 的 跳 舞 的 人 就 是 一 篇 以 密 碼 為 主 題 的 短 篇 小 說 在 大 西 洋 彼 岸, 美 國 大 文 豪 艾 德 格. 愛 倫 坡 (Edgar Allan Poe) 也 對 密 碼 分 析 學 產 生 興 趣 他 寫 了 一 篇 與 密 碼 有 關 的 短 篇 小 說 金 甲 蟲 (The Gold Bug) 這 篇 小 說 廣 受 密 碼 專 家 的 禮 讚, 稱 之 為 最 佳 密 碼 創 作 文 學 另 外 還 有 威 廉. 契 可 瑞 (William Thackeray) 的 亨 利. 艾 斯 曼 的 歷 史 (The History of Henry Esmond) 及 阿 嘎 他. 克 里 斯 堤 (Agatha Christie) 的 四 嫌 疑 犯 (The Four Suspects) 也 值 得 一 看 現 在 我 們 扼 要 地 來 看 一 下 福 爾 摩 斯 在 跳 舞 的 人 中 破 解 一 密 碼 系 統 所 展 現 的 智 慧 與 才 華 此 處 僅 提 及 與 密 碼 術 有 關 的 情 節, 欲 知 詳 情, 請 上 網 [2] 閱 讀 其 全 文, 約 有 20 頁, 花 兩 個 小 時 即 可 欣 賞 完 畢 也 可 觀 賞 由 Simon & Schuster 公 司 所 拍 成 的 影 片, 片 長 才 52 分 鐘 [10] 跳 舞 的 人 一 年 前 才 與 艾 爾 西. 帕 翠 克 (Elsie Patrick) 結 為 連 理 的 希 爾 頓. 丘 比 特 (Hilton Cubitt) 寫 了 一 封 信 給 福 爾 摩 斯, 信 內 附 了 一 張 紙 條, 在 紙 上 橫 著 畫 了 些 在 跳 舞 的 奇 形 怪 狀 的 小 人, 這 是 丘 比 特 在 他 的 花 園 日 晷 儀 上 找 到 的, 如 圖 1 所 示 10 凡 爾 納 ( ) 法 國 十 九 世 紀 後 半 葉 的 著 名 小 說 家, 寫 過 許 多 科 幻 小 說, 如 從 地 球 到 月 球 海 底 兩 萬 里 神 秘 島 以 及 環 遊 世 界 八 十 天 等
9 傳 統 密 碼 之 旅 ( 下 ) 63 圖 1. 艾 爾 西 一 看 上 面 這 張 紙 條, 立 刻 昏 倒 了 艾 爾 西 一 看 上 面 這 張 紙 條, 立 刻 昏 倒 了 之 後 她 就 像 在 做 夢 一 樣, 精 神 恍 惚, 眼 睛 裡 一 直 充 滿 了 恐 懼 就 在 那 個 時 候, 丘 比 特 寫 了 上 面 那 一 封 信 給 福 爾 摩 斯 並 於 次 日 到 倫 敦 拜 訪 福 爾 摩 斯 在 這 之 前 一 星 期 左 右, 丘 比 特 第 一 次 發 現 在 一 個 窗 臺 上 畫 了 一 些 跳 舞 的 滑 稽 小 人, 跟 那 張 紙 上 的 一 模 一 樣, 是 粉 筆 畫 的, 可 惜 沒 有 保 留 就 擦 掉 了 跟 福 爾 摩 斯 會 面 後 的 隔 天 早 上, 發 現 另 一 系 列 跳 舞 的 小 人 用 粉 筆 寫 在 工 具 房 門 上, 如 圖 2 所 示 圖 2. 用 粉 筆 寫 在 工 具 房 門 上 的 另 一 系 列 跳 舞 的 小 人 過 了 兩 個 早 上, 又 出 現 了 新 的, 如 圖 3 所 示 圖 3. 出 現 過 三 次 的 第 三 系 列 跳 舞 的 小 人 三 天 後, 在 日 晷 儀 上 找 到 一 張 紙 條, 很 潦 草 地 畫 了 一 行 小 人, 跟 上 一 次 的 完 全 一 樣 那 夜 在 工 具 房 門 上 又 有 人 畫 了 一 行 跳 舞 的 人, 排 列 跟 前 兩 次 的 完 全 相 同 隔 天 早 上 那 扇 門 除 了 已 經 有 過 的 那 行 小 人 外, 又 添 了 幾 個 新 畫 的, 如 圖 4 所 示 圖 4. 在 工 具 房 門 上 除 已 有 的 那 行 小 人 外, 又 添 了 幾 個 新 畫 的
10 64 數 學 傳 播 30 卷 2 期 民 95 年 6 月 圖 2 到 圖 4 是 第 二 次 拜 訪 福 爾 摩 斯 時 提 供 的 當 然 福 爾 摩 斯 心 裡 是 十 分 興 奮 丘 比 特 的 背 影 一 消 失, 他 就 急 急 忙 忙 跑 到 桌 邊, 把 所 有 的 紙 條 都 擺 在 自 己 面 前, 開 始 進 行 繁 瑣 的 分 析 一 連 兩 個 小 時 他 把 畫 著 小 人 和 寫 上 字 母 的 紙 條, 一 張 張 來 回 掉 換 他 全 神 貫 注 在 這 工 作 上, 完 全 忘 了 華 生 就 在 旁 邊 順 手 的 時 候, 便 一 會 兒 吹 口 哨, 一 會 兒 哼 著 小 調 ; 有 時 給 難 住 了, 就 好 一 陣 子 皺 著 眉 頭 兩 眼 發 呆 最 後, 他 滿 意 地 叫 了 一 聲, 從 椅 子 上 跳 起 在 屋 裡 走 來 走 去, 不 住 地 搓 著 兩 隻 手 顯 然 已 有 重 大 的 突 破 後 來, 他 打 了 一 通 很 長 的 電 報 給 某 人, 然 後 就 等 著 回 電 但 遲 遲 不 見 回 電, 如 此 耐 著 性 子 等 了 兩 天 在 這 兩 天 裡, 只 要 門 鈴 一 響, 福 爾 摩 斯 就 側 著 耳 朵 聽 第 二 天 晚 上, 來 了 一 封 信, 丘 比 特 說 他 家 裡 平 靜 無 事, 只 是 那 天 清 早 又 看 到 一 長 行 跳 舞 的 人 畫 在 日 晷 儀 上 他 臨 摹 了 一 張, 附 在 信 裡 寄 了 來, 如 圖 5 所 示 圖 5. 福 爾 摩 斯 伏 在 桌 上, 對 著 這 張 怪 誕 的 圖 案 看 了 幾 分 鐘, 猛 然 站 起 來, 發 出 一 聲 驚 異 沮 喪 的 喊 叫 焦 急 使 他 臉 色 憔 悴 福 爾 摩 斯 伏 在 桌 上, 對 著 這 張 怪 誕 的 圖 案 看 了 幾 分 鐘, 猛 然 站 起 來, 發 出 一 聲 驚 異 沮 喪 的 喊 叫 焦 急 使 他 臉 色 憔 悴 接 著 對 華 生 表 示 他 們 應 該 盡 快 趕 到 馬 場 村 莊 園 (Riding Thorpe Manor) 過 沒 多 久 他 所 盼 著 的 電 報 來 了, 看 完 後 並 表 示 急 需 讓 丘 比 特 知 道 目 前 的 情 況, 多 耽 誤 一 分 鐘 都 不 應 該, 因 為 這 位 諾 福 克 的 糊 塗 紳 士 已 陷 入 了 危 險 的 羅 網 隔 天 一 早, 他 與 華 生 抵 達 馬 場 村 莊 園 時, 發 現 警 察 已 在 那 兒 了 丘 比 特 先 生 已 中 彈 身 亡, 而 他 太 太 艾 爾 西 也 中 彈 且 情 況 相 當 危 險 福 爾 摩 斯 問 了 一 些 問 題 後, 就 叫 人 送 了 一 則 短 訊 息 給 附 近 艾 爾 裡 奇 斯 (Elriges) 農 場 的 阿 貝. 斯 蘭 尼 (Abe Slaney) 先 生 處 理 完 這 一 切, 他 們 等 著 犯 人 前 來 的 空 檔, 福 爾 摩 斯 就 向 華 生 與 警 長 解 釋 他 如 何 破 解 那 幾 張 畫 著 滑 稽 小 人 的 紙 條 他 說 道 : 在 我 面 前 擺 著 的 就 是 這 些 罕 見 的 作 品, 要 不 是 它 們 成 了 這 麼 一 場 悲 劇 的 前 兆, 那 麼 誰 見 了 也 會 一 笑 置 之 我 比 較 熟 悉 各 種 形 式 的 秘 密 文 字, 也 寫 過 一 篇 關 於 這 個 問 題 的 粗 淺 論 文, 其 中 分 析 了 一 百 六 十 種 不 同 的 密 碼 但 是 這 一 種 我 還 是 第 一 次 見 到 想 出 這 一 套 方 法 的 人, 顯 然 是 為 了 使 別 人 以 為 它 是 隨 手 塗 抹 的 兒 童 畫, 看 不 出 這 些 符 號 傳 達 的 資 訊 然 而, 只 要 看 出 這 些 符 號 是 代 表 字 母, 再 應 用 秘 密 文 字 的 規 律 來 分 析, 就 不 難 找 到 答 案 在 交 給 我 的 第 一 張 紙 條 上 那 句 話 很 短, 我 只 能 稍 有 把 握 假 定 圖 6 代 表 E 你 們 也 知 道, 在 英 文 字 母 中 E 最 常 見, 它 出 現 的 次 數 多 到 即 使 在 一 個 短 的 句 子 中 也 是 最 常 見 的 第 一 張 紙 條 上 的 十 五 個 符
11 傳 統 密 碼 之 旅 ( 下 ) 65 號, 其 中 有 四 個 完 全 一 樣, 因 此 把 它 看 成 E 是 合 理 的 這 些 圖 形 中, 有 的 還 帶 一 面 小 旗, 有 的 沒 有 小 旗 從 小 旗 的 分 佈 來 看, 帶 旗 的 圖 形 可 能 是 用 來 把 這 個 句 子 分 成 一 個 個 的 單 詞 我 把 這 看 作 一 個 可 以 接 受 的 假 設, 同 時 記 下 E 是 用 圖 6 來 代 表 的 圖 6. 這 就 是 E 可 是, 現 在 最 難 的 問 題 來 了 因 為, 除 了 E 以 外, 英 文 字 母 出 現 次 數 的 順 序 並 不 很 清 楚 這 種 順 序, 在 平 常 印 出 的 一 頁 文 字 裡 和 一 個 短 句 裡, 有 可 能 正 好 相 反 大 致 說 來, 按 出 現 次 數 其 順 序 為 T, A, O, I, N, S, H, R, D, L; 但 是 T, A, O, I 出 現 的 次 數 幾 乎 不 相 上 下 要 是 把 每 一 種 組 合 都 試 一 遍, 直 到 得 出 一 個 意 思 來, 那 會 是 一 項 沒 完 沒 了 的 工 作 所 以, 只 好 等 新 材 料 來 了 再 說 丘 比 特 先 生 第 二 次 來 訪 的 時 候, 果 真 給 了 我 另 外 兩 個 短 句 和 似 乎 只 有 一 個 單 詞 的 話, 就 是 這 幾 個 不 帶 小 旗 的 符 號 在 這 個 由 五 個 符 號 組 合 的 單 字 中, 我 找 出 了 第 二 和 第 四 個 都 是 E 這 個 單 詞 可 能 是 sever( 切 斷 ), 也 可 能 是 lever( 槓 桿 ), 或 者 never( 決 不 ) 毫 無 疑 問, 使 用 末 了 這 個 詞 來 回 答 一 項 請 求 的 可 能 性 極 大, 而 且 種 種 情 況 都 表 明 這 是 丘 比 特 太 太 寫 的 答 復 假 如 這 個 判 斷 正 確, 那 現 在 就 多 了 三 個 符 號 分 別 代 表 N, V 和 R 然 而 此 時 我 的 困 難 仍 很 大, 但 一 個 很 妙 的 想 法 使 我 知 道 了 另 外 幾 個 字 母 我 想 如 果 這 些 懇 求 是 來 自 一 個 在 丘 比 特 太 太 年 輕 時 就 跟 她 親 近 的 人, 那 麼 一 個 兩 頭 是 E, 當 中 有 三 個 別 的 字 母 的 組 合 很 可 能 就 是 ELSIE 這 個 名 字 我 一 檢 查, 發 現 這 個 組 合 曾 經 三 次 構 成 一 句 話 的 結 尾 這 樣 的 一 句 話 肯 定 是 對 ELSIE 提 出 的 懇 求 這 一 來 我 就 找 出 了 L, S 和 I 可 是, 究 竟 懇 求 什 麼 呢? 在 ELSIE 前 面 的 一 個 詞, 只 有 四 個 字 母, 末 了 是 E 這 個 詞 必 定 是 COME( 來 ) 我 試 過 其 他 各 種 以 E 結 尾 的 四 個 字 母, 都 不 符 合 情 況 這 樣 我 就 找 出 了 C, O 和 M, 而 現 在 我 可 以 回 頭 再 分 析 第 一 句 話, 把 它 分 成 單 詞, 還 不 知 道 的 字 母 就 用 點 代 替 經 過 這 樣 的 處 理, 這 句 話 就 變 成 :. M. ERE.. ESLNE. 現 在, 第 一 個 字 母 只 能 是 A 這 是 最 有 幫 助 的 發 現, 因 為 在 這 短 句 中 出 現 三 次 第 二 個 詞 開 頭 是 H 也 是 顯 而 易 見 的 這 句 話 現 在 變 成 了 : AMHEREA. ESLANEY 再 把 名 字 中 所 缺 的 字 母 添 上 :
12 66 數 學 傳 播 30 卷 2 期 民 95 年 6 月 AMHEREABESLANEY ( 我 來 了, 阿 貝. 斯 蘭 尼 ) 現 在 有 了 這 麼 多 字 母, 我 能 夠 很 有 把 握 地 解 釋 第 二 句 話 了 這 一 句 讀 出 來 是 這 樣 的 : A. ELRI. ES 我 看 這 一 句 中, 我 只 能 在 缺 字 母 的 地 方 加 上 T 和 G 才 有 意 義 ( 意 為 住 在 艾 爾 裡 奇 斯 Elriges), 並 且 假 定 這 名 字 是 寫 信 人 住 的 地 方 或 旅 店 馬 丁 警 長 和 華 生 很 有 興 趣 的 聽 著 福 爾 摩 斯 詳 細 講 他 如 何 找 到 答 案 的 經 過, 這 解 答 了 他 們 所 有 的 疑 問 後 來 你 怎 麼 辦, 先 生? 警 長 問 我 有 充 分 理 由 猜 想 阿 貝. 斯 蘭 尼 是 美 國 人, 因 為 阿 貝 是 美 國 式 的 編 寫, 而 這 些 麻 煩 的 起 因 又 是 從 美 國 來 的 一 封 信 我 也 有 充 分 理 由 認 為 這 件 事 帶 有 犯 罪 的 內 情 女 主 人 說 的 那 些 暗 示 她 過 去 的 話 和 她 拒 絕 把 實 情 告 訴 她 丈 夫, 都 使 我 往 這 方 面 去 想 所 以 我 才 給 紐 約 警 察 局 一 個 叫 威 爾 遜. 哈 格 裡 夫 的 朋 友 發 了 一 個 電 報, 問 他 是 否 知 道 阿 貝. 斯 蘭 尼 這 個 名 字 他 的 回 電 說 : 此 人 是 芝 加 哥 最 危 險 的 騙 子 就 在 我 接 到 回 電 的 那 天 晚 上, 丘 比 特 寄 來 了 阿 貝. 斯 蘭 尼 最 後 畫 的 一 行 小 人 用 已 知 道 的 這 些 字 母 譯 出 來 就 成 了 這 樣 的 一 句 話 : ELSIE. RE. ARETOMEETTHYGO. 再 添 上 P 和 D, 這 句 話 就 完 整 了 ( 意 為, 艾 爾 西 準 備 見 上 帝 ), 這 說 明 了 這 個 流 氓 已 從 勸 誘 改 為 恐 嚇 對 芝 加 哥 的 那 幫 歹 徒 我 很 瞭 解, 所 以 我 想 他 可 能 會 很 快 把 恐 嚇 的 話 付 諸 行 動 於 是 和 華 生 醫 生 立 刻 趕 來 諾 福 克, 但 不 幸 的 是, 我 們 趕 到 這 裡 的 時 候, 最 壞 的 情 況 已 經 發 生 了 福 爾 摩 斯 一 解 釋 完, 警 長 就 急 著 要 帶 人 去 艾 爾 裡 奇 斯 (Elriges) 農 場 即 刻 展 開 逮 捕 斯 蘭 尼 的 行 動 福 爾 摩 斯 說 沒 有 這 個 必 要, 斯 蘭 尼 很 快 就 會 自 己 送 上 門 來 果 真 如 福 爾 摩 斯 所 說 的, 斯 蘭 尼 來 了, 但 一 進 門 馬 上 就 被 警 長 帶 上 手 銬 在 等 待 被 押 走 的 時 候, 斯 蘭 尼 坦 承 認 罪 ( 但 聲 稱 他 開 槍 乃 是 自 衛 ), 並 說 到 這 種 秘 密 文 字 是 艾 爾 西 的 父 親 發 明 給 他 們 在 芝 加 哥 的 幫 派 聯 幫 所 使 用 的 斯 蘭 尼 已 經 和 艾 爾 西 訂 過 婚, 但 艾 爾 西 無 法 容 忍 他 們 幫 派 世 界 的 行 當, 於 是 她 就 趁 他 們 都 不 防 備 的 時 候 溜 走 逃 到 倫 敦 斯 蘭 尼 最 後 終 於 找 到 了 艾 爾 西 的 住 處, 並 送 出 秘 密 訊 息 奇 怪 的 是 為 何 斯 蘭 尼 會 走 進 福 爾 摩 斯 所 設 好 的 圈 套 呢? 福 爾 摩 斯 所 寫 的 信 息 如 圖 7 所 示 從 前 面 所 推 導 出 的 字 母, 你 會 發 現 它 的 意 思 不 過 是 馬 上 到 這 裡 來 (COME HERE AT ONCE) 斯 蘭 尼 當 然 會 確 信 這 必 定 是 從 艾 爾 西 來 的, 因 為 在 他 們 幫 派 之 外 不 會 有 人 知 道 這 種 秘 密 文 字 的 書 寫 因 此, 他 就 來 了 並 走 進 這 個 羅 網 圖 7. 為 什 麼 斯 蘭 尼 會 走 進 福 爾 摩 斯 所 設 好 的 圈 套 呢?
13 傳 統 密 碼 之 旅 ( 下 ) 67 評 論 福 爾 摩 斯 雖 然 以 非 常 少 的 資 料 就 可 完 成 任 務, 但 他 所 做 的 其 實 就 是 破 解 一 簡 單 的 代 換 密 碼 系 統 而 已 跟 多 數 此 類 的 密 碼 系 統 一 樣, 頻 率 分 析 及 對 該 語 言 的 知 識 兩 者 都 非 常 有 用 好 運 氣 當 然 也 不 錯, 不 管 是 幸 運 的 猜 測 或 是 具 有 良 好 的 字 母 分 佈 都 好 注 意 到 E 是 如 何 勢 不 可 當 的 成 為 最 常 出 現 的 字 母 實 際 上, 在 前 四 個 信 息 共 38 個 字 母 中, E 就 佔 了 11 席 之 多 這 給 了 福 爾 摩 斯 一 個 好 的 開 始 認 證 在 密 碼 術 中 是 相 當 重 要 的 一 環 假 如 五 爺 破 解 了 三 毛 的 密 碼 系 統, 那 麼 五 爺 就 能 經 常 偽 裝 成 三 毛 來 與 四 郎 通 訊 所 以 採 取 預 防 措 施 是 重 要 無 比 的 法 官 帶 給 了 斯 蘭 尼 許 許 多 多 的 時 間 足 以 來 好 好 思 考 這 方 面 的 議 題 聰 明 而 又 機 敏 的 你, 或 許 已 注 意 到 在 解 密 的 過 程 中, 我 們 有 一 點 在 作 弊 同 一 符 號 代 表 NEVER 中 的 V 也 代 表 PREPARE 中 的 P 據 推 測 這 有 可 能 是 誤 印 且 發 生 在 每 一 個 印 刷 過 的 版 本 當 中, 甚 至 可 追 溯 到 該 小 說 於 1903 年 的 第 一 次 印 刷 倘 若 這 錯 誤 發 生 在 福 爾 摩 斯 身 上, 那 麼 他 的 解 密 過 程 就 會 更 加 艱 辛, 而 且 有 可 能 馬 上 得 到 一 個 結 論 : 聯 幫 需 要 錯 誤 更 正 的 技 術 來 傳 達 他 們 的 信 息 實 際 上, 某 種 型 態 的 錯 誤 更 正 技 術 應 該 與 大 部 分 的 密 碼 協 定 同 時 使 用 才 行 十 一. 二 進 位 數 與 ASCII 眾 所 週 知, 在 電 腦 的 世 界 中, 用 0 與 1 的 字 串 來 表 示 資 料 遠 比 用 英 文 字 母 及 數 字 來 得 自 然 些 數 字 可 以 轉 換 為 二 進 位 數 標 準 方 式 是 以 10 為 底 來 表 示 一 個 數 例 如, 711 表 示 二 進 制 用 2 來 代 替 10 且 僅 需 數 字 0 與 1 例 如, 表 示 ( 這 等 於 十 進 制 中 的 711) 每 一 個 0 或 1 就 稱 為 一 個 二 進 位 數 字 (binary digits), 簡 稱 位 元 (bit) 用 到 八 個 位 元 來 表 示 的 數 就 稱 為 一 個 八 位 元 數 (8-bit number), 或 一 個 位 元 組 (byte) 最 大 的 八 位 元 數 為 255, 而 最 大 的 十 六 位 元 數 為 我 們 經 常 要 處 理 的 東 西 不 僅 僅 是 數 字 而 已 在 這 種 情 形 之 下, 所 有 的 符 號 字 母 與 數 字 就 得 先 轉 換 成 二 進 制 數 字 有 許 多 不 同 的 方 式 可 以 來 完 成 這 件 工 作, 其 中 之 一 就 是 所 謂 的 美 國 標 準 資 訊 交 換 碼 (American Standard Code for Information Interchange), 簡 稱 ASCII( 念 成 ass-key) 每 一 個 符 號 用 一 個 7 位 元 的 數 表 示 之, 這 一 來 就 有 128 個 可 能 的 符 號 但 電 腦 所 普 遍 使 用 的 是 8 位 元, 因 此 之 故, 一 個 符 號 經 常 就 用 8 位 元 來 表 示 第 8 個 位 元 可 用 來 當 成 傳 輸 時 的 錯 誤 更 正 碼, 或 經 常 拿 來 擴 張 表 列 之 符 號 包 括 像 ü 與 è 等 之 符 號 這 裡 就 是 ASCII 符 號 表 我 們 不 會 用 到, 之 所 以 放 在 此 處, 只 是 想 讓 你 看 一 下 文 字 是 怎 麼 編 碼 成 為 一 個 0 與 1 所 組 成 的 序 列
14 68 數 學 傳 播 30 卷 2 期 民 95 年 6 月 0 NUL 1 SOH 2 STX 3 ETX 4 EOT 5 ENQ 6 ACK 7 BEL 8 BS 9 HT 10 NL 11 VT 12 NP 13 CR 14 SO 15 SI 16 DLE 17 DC1 18 DC2 19 DC3 20 DC4 21 NAK 22 SYN 23 ETB 24 CAN 25 EM 26 SUB 27 ESC 28 FS 29 GS 30 RS 31 US 32 SP 33! 34 " 35 # 36 $ 37 % 38 & ( 41 ) 42 * , / : 59 ; 60 < 61 = 62 > 63? 65 A 66 B 67 C 68 D 69 E 70 F 71 G 72 H 73 I 74 J 75 K 76 L 77 M 78 N 79 O 80 P 81 Q 82 R 83 S 84 T 85 U 86 V 87 W 88 X 89 Y 90 Z 91 [ 92 \ 93 ] 94 ^ 95 _ a 98 b 99 c 100 d 101 e 102 f 103 g 104 h 105 i 106 j 107 k 108 l 109 m 110 n 111 o 112 p 113 q 114 r 115 s 116 t 117 u 118 v 119 w 120 x 121 y 122 z 123 { } 126 ~ 127 DEL 十 二. 單 次 鑰 匙 簿 密 碼 (One -Time Pads) 這 個 無 法 破 解 的 密 碼 系 統 在 1919 年 由 吉 伯 特. 先 得 福. 維 念 (Gilbert Sandford Vernam) 取 得 美 專 利 權 號 [13] 將 明 文 信 息 透 過 二 進 制 或 ASCII 表 示 成 由 0 與 1 所 成 的 序 列 但 信 息 也 有 可 能 是 一 個 數 位 化 影 像 或 是 一 個 聲 音 訊 號 鑰 匙 是 一 由 0 與 1 所 構 成 的 隨 機 序 列, 其 長 度 與 明 文 信 息 相 等, 用 過 隨 即 丟 棄 且 絕 對 不 再 使 用 加 密 運 算 就 是 將 鑰 匙 加 到 信 息 上, 一 個 位 元 接 著 一 個 位 元 的 在 模 2 之 下 進 行 此 過 程 通 常 稱 之 為 XOR 換 句 話 說, 我 們 所 使 用 的 規 則 如 下 :0+0 = 0, 0+1 = 1+0 = 1, 1+1 = 0 例 如 明 文 信 息 是 而 鑰 匙 為 , 則 得 到 密 文 如 下 : ( 明 文 ) ( 鑰 匙 ) ( 密 文 ) 解 密 動 作 與 加 密 完 全 一 樣, 用 同 一 個 鑰 匙 加 到 密 文 即 可, 如 下 : ( 密 文 ) ( 鑰 匙 ) ( 明 文 ) 當 然 明 文 及 鑰 匙 也 可 回 到 原 先 的 字 母 所 構 成 的 序 列 此 時 的 單 次 鑰 匙 簿 密 碼 其 實 就 是 一 種 維 吉 內 爾 密 碼, 其 鑰 匙 長 度 與 明 文 信 息 相 等 不 同 的 是 此 鑰 匙 的 選 擇 是 完 全 隨 機 的, 因 而 密 文 也 保 有 此 隨 機 性, 如 此 才 能 成 就 其 無 法 破 解 的 特 性 對 密 文 攻 擊 法 而 言, 這 個 加 密 的 方 法 是 完 全 無 法 破 解 的 例 如 若 密 文 為 LPRASQOB- DQRCZXKE, 則 明 文 可 能 是 iloveyouverymuch, 也 有 可 能 是 wonderfulweekend; 只 要 是 相 同 長 度 的 信 息 都 有 相 同 的 可 能 性 是 明 文 因 此, 除 了 長 度 外, 從 密 文 看 不 出 任 何 明 文 的 蛛 絲 馬 跡 這 在 解 藍 恩 (Shannon) 的 Entropy 理 論 中 可 以 講 得 更 明 確
15 傳 統 密 碼 之 旅 ( 下 ) 69 如 果 我 們 有 明 文 中 的 片 段, 那 麼 就 可 以 找 出 此 片 段 中 所 對 應 的 鑰 匙, 但 對 其 他 片 段 的 鑰 匙 卻 毫 無 用 處 可 言 在 大 多 數 的 情 況 中, 不 管 是 選 擇 明 文 攻 擊 或 是 選 擇 密 文 攻 擊 都 不 太 可 能 即 使 可 能 也 只 透 露 出 所 知 道 的 那 個 片 段 的 鑰 匙 而 已, 這 對 破 解 信 息 毫 無 助 益, 除 非 此 片 段 鑰 匙 又 被 再 用 一 次 那 麼 我 們 該 如 何 使 用 這 麼 樣 的 一 個 系 統 呢? 而 且 在 何 種 情 況 之 下 使 用 呢? 鑰 匙 當 然 可 以 事 先 產 生, 但 問 題 是 如 何 製 造 出 真 正 隨 機 的 0 與 1 之 序 列 呢? 你 可 叫 阿 貓 阿 狗 一 起 來 丟 銅 板, 並 且 邊 哼 著 丟 丟 銅 子 的 民 謠, 免 得 太 無 聊 ; 然 而 這 種 方 法 在 大 部 分 的 場 合 是 太 慢 了, 而 且 不 實 用 我 們 也 可 請 出 蓋 革 計 數 器, 並 計 算 在 一 小 週 期 內 喀 嚓 了 幾 聲 ; 若 是 偶 數 就 記 成 0, 若 是 奇 數 就 記 成 1 有 一 些 其 他 實 際 可 行 的 方 法, 速 度 較 快 但 隨 機 性 就 差 一 些 ; 但 不 難 看 出, 要 快 速 產 生 一 把 好 的 鑰 匙 是 困 難 的 一 旦 鑰 匙 出 爐, 經 由 信 得 過 的 密 使 交 給 接 收 方 這 樣 一 來, 有 需 要 的 時 候, 就 可 以 傳 送 信 息 了 據 報 導, 在 冷 戰 (Cold War) 期 間, 華 府 與 克 里 姆 林 宮 頭 頭 之 間 的 熱 線 (Hot Line) 就 是 採 用 單 次 鑰 匙 簿 密 碼 系 統 來 互 通 信 息 單 次 鑰 匙 簿 密 碼 的 缺 點 是 它 需 要 一 很 長 的 鑰 匙, 不 僅 製 造 昂 貴 而 且 傳 送 也 昂 貴 一 旦 鑰 匙 用 完 了, 若 再 使 用 於 第 二 個 信 息, 那 就 危 險 萬 分 ; 因 為 任 何 由 第 一 個 信 息 所 得 到 的 知 識, 都 會 反 映 到 第 二 個 信 息 當 中 所 以 在 大 部 分 的 情 況 裡, 有 好 幾 個 方 法 只 需 少 許 的 輸 入 即 可 用 來 產 生 一 合 理 的 0 與 1 之 隨 機 序 列, 因 而 可 看 成 是 一 近 似 的 單 次 鑰 匙 簿 如 此 一 來, 信 差 特 使 所 攜 帶 的 資 訊 量 就 比 原 先 要 送 出 去 的 信 息 少 了 好 多 下 面 我 們 描 述 一 個 速 度 快, 但 不 怎 麼 安 全 的 這 一 類 的 方 法 十 三. 線 性 回 饋 位 移 暫 存 器 序 列 在 涉 及 加 密 的 許 多 場 合 中, 有 一 介 於 速 度 與 安 全 性 之 間 的 平 衡 交 易 若 你 要 求 很 高 水 準 的 安 全 性, 那 就 得 犧 牲 速 度, 反 之 亦 然 例 如 在 有 線 電 視 方 面, 許 多 的 資 訊 要 傳 達, 所 以 速 度 是 重 要 的 ; 至 於 安 全 性 就 沒 那 麼 重 要, 因 為 不 值 得 投 下 昂 貴 的 設 備 來 攻 擊 此 一 系 統 在 這 裡 我 們 描 述 一 個 速 度 比 安 全 性 重 要 的 方 法 下 面 的 序 列 s 可 由 其 起 始 值 k = {0, 1, 0, 0, 0} x 1 = 0, x 2 = 1, x 3 = 0, x 4 = 0, x 5 = 0 及 下 面 的 線 性 遞 迴 關 係 式 得 到 : x n+5 = x n + x n+2 (mod 2)
16 70 數 學 傳 播 30 卷 2 期 民 95 年 6 月 這 個 序 列 在 第 31 項 後 開 始 重 複 更 一 般 地, 考 慮 一 長 度 為 m 的 線 性 遞 迴 關 係 式 x n+m c 0 x n + c 1 x n+1 + c 2 x n c m 1 x n+m 1 (mod 2), 此 處 係 數 c = {c 0, c 1,..., c m 1 } 為 0 或 1 若 我 們 指 定 起 始 值 為 k = {x 1, x 2, x 3,, x m } 則 所 有 接 下 去 的 x n 值 可 由 遞 迴 關 係 式 求 出 我 們 定 義 如 下 指 令 來 執 行 製 造 此 等 所 謂 的 LFSR 序 列 ( 理 由 待 會 兒 說 明 ) 之 任 務 : lfsr[c,k,n] 將 係 數 為 c = {c 0, c 1,..., c m 1 } 之 遞 迴 關 係 式, 在 起 始 值 k = {x 1, x 2, x 3,...,x m } 之 下 所 生 成 的 序 列, 輸 出 其 前 面 n 項 上 述 指 令 之 程 式 如 下 : In[79]:=lfsr[c_,k_,n_]:=Module[{z},z=k;Do[AppendTo[z,Mod[Array[Function[i,z[[j-Length[k]-1+i]]],Length[k]].c,2]], {j,length[k]+1,n}];z]; 用 此 指 令 來 驗 證 上 述 序 列 s 如 下 : In[80]:= c5={1,0,1,0,0};k5={0,1,0,0,0}; s={0,1,0,0,0,0,1,0,0,1,0,1,1,0,0,1,1,1,1,1,0,0,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0,1,0,0,1,0,1,1,0,0,1,1,1,1,1}; lfsr[c5,k5,length[s]] == s Out[82]= True 如 此 所 得 到 的 由 0 與 1 組 成 的 序 列 可 用 來 當 加 密 之 用 的 鑰 匙 將 明 文 寫 成 由 0 與 1 組 成 的 序 列, 然 後 在 模 2 之 下 把 鑰 匙 中 適 當 的 位 元, 一 個 位 元 接 著 一 個 位 元 地 加 在 明 文 上 例 如 明 文 信 息 是 而 鑰 匙 序 列 為 上 面 的 序 列, 我 們 有 ( 明 文 ) ( 鑰 匙 ) ( 密 文 ) 解 密 則 與 加 密 完 全 一 樣, 將 鑰 匙 序 列 加 在 密 文 上 即 可 完 成 此 法 的 一 個 優 點 是 大 的 鑰 匙 週 期 僅 需 用 到 很 少 的 資 訊 長 週 期 對 維 吉 內 爾 密 碼 是 一 項 改 良, 因 為 短 週 期 一 下 子 就 會 被 找 到 鑰 匙 在 上 例, 指 定 起 始 向 量 {0, 1, 0, 0, 0} 及 係 數 {1, 0, 1, 0, 0} 得 到 一 週 期 為 31 的 序 列 所 以 10 個 位 元 可 用 來 製 造 31 個 位 元 的 序 列 同 樣 地, 可 證 明 遞 迴 關 係 式 x n+31 = x n + x n+3
17 傳 統 密 碼 之 旅 ( 下 ) 71 及 任 何 非 零 起 始 向 量 產 生 一 序 列, 其 週 期 為 = 因 此 62 個 位 元 可 用 來 製 造 超 過 20 億 位 元 的 鑰 匙 這 是 凌 駕 於 單 次 鑰 匙 簿 的 一 大 優 點, 因 為 單 次 鑰 匙 簿 必 須 事 先 傳 送 20 億 位 元 的 鑰 匙 這 個 方 法 在 硬 體 方 面 非 常 容 易 付 諸 行 動, 就 是 所 謂 的 線 性 回 饋 位 移 暫 存 器 (Linear Feedback Shift Register), 簡 稱 為 LFSR, 而 且 速 度 非 常 快 這 也 是 為 什 麼 我 們 將 此 等 序 列 稱 之 為 LFSR 序 列 的 緣 由 考 慮 下 圖 : x m+2.. x m+1. x m..... 明 文.. 密 文 對 一 暫 存 器 的 下 一 階 段, 在 每 個 框 框 中 的 位 元 按 箭 頭 的 方 向 移 動 至 另 一 框 框 中, 如 圖 示 其 中 表 示 模 2 之 下 的 加 法, 圖 中 指 的 是 x m + x m+1 輸 出 之 位 元 x m 與 下 一 個 明 文 的 位 元 相 加 產 生 密 文 上 圖 代 表 遞 迴 關 係 式 x n+3 = x n + x n+1, 一 旦 給 定 起 始 值 {x 1, x 2, x 3 } 此 機 器 就 非 常 有 效 率 的 產 生 接 下 去 的 位 元 不 妙 的 是, 上 述 的 加 密 法 很 容 易 就 會 被 已 知 明 文 攻 擊 法 破 解 更 明 確 的 說, 若 我 們 只 知 道 幾 個 連 續 的 明 文 及 其 對 應 的 密 文, 則 我 們 可 用 此 來 決 定 其 遞 迴 關 係 式, 因 而 算 出 此 鑰 匙 接 下 去 的 位 元 將 明 文 從 密 文 中 減 掉 ( 或 加 上, 在 模 2 之 下 是 一 樣 的 ), 即 得 鑰 匙 之 位 元 因 此 在 下 面 的 討 論, 我 們 不 管 密 文 及 明 文 是 什 麼 ; 僅 專 注 在 鑰 匙 並 且 假 設 鑰 匙 序 列 的 片 段 已 被 發 現 例 題 01: 已 知 週 期 為 15 之 序 列 t = , 其 起 始 片 段 為 且 已 知 是 從 一 個 線 性 遞 迴 關 係 式 所 產 生 的 如 何 決 定 此 遞 迴 關 係 式 的 係 數? 我 們 不 見 得 知 道 其 長 度, 所 以 就 從 長 度 2 開 始 ( 長 度 1 為 常 數 序 列 ) 假 設 遞 迴 關 係 式 為 x n+2 = c 0 x n + c 1 x n+1 令 n = 1, 2, 用 已 知 數 值 x 1 = 0, x 2 = 1, x 3 = 1, x 4 = 0 得 方 程 組 並 寫 成 矩 陣 的 形 式 如 下 : ( ) ( ) ( ) 0 1 c0 1 = c 1 解 之 得 c 0 = 1 與 c 1 = 1, 所 以 猜 測 遞 迴 關 係 式 為 x n+2 = x n + x n+1 很 遺 憾 的 是, 這
18 72 數 學 傳 播 30 卷 2 期 民 95 年 6 月 個 猜 測 是 不 正 確 的, 由 於 x 6 x 4 + x 5 因 此 我 們 就 試 長 度 等 於 3, 得 到 矩 陣 方 程 式 c c 1 = c 2 這 個 係 數 矩 陣 的 行 列 式 值 為 0 (mod 2); 實 際 上, 此 方 程 式 無 解 這 也 可 透 過 觀 察 就 可 看 出 其 無 解 的 性 質, 因 為 左 邊 矩 陣 各 行 元 素 和 為 0 但 右 邊 向 量 則 否 現 在 考 慮 長 度 等 於 4, 得 到 矩 陣 方 程 式 解 之 得 到 c 0 = 1, c 1 = 1, c 2 = 0, c 3 = 0 c 0 c 1 c 2 c 3 1 = 0 1, In[83]:= A={{0,1,1,0},{1,1,0,1},{1,0,1,0},{0,1,0,1}}; B={{1}, {0}, {1}, {1}}; PolynomialMod[Inverse[A].B, 2] Out[84]= {{1}, {1}, {0}, {0}} 1 所 以 我 們 猜 測 可 能 的 遞 迴 關 係 式 為 x n+4 = x n + x n+1 ; 又 此 遞 迴 關 係 式 生 成 已 知 鑰 匙 片 段 的 其 餘 元 素, 因 而 這 是 從 現 有 資 訊 所 得 到 之 遞 迴 關 係 式 的 最 佳 猜 測 實 際 上, 很 快 的 算 一 下, 可 以 確 知 這 的 確 就 是 了 所 以 我 們 已 經 找 到 所 要 的 遞 迴 關 係 式 用 指 令 lfsr 來 驗 證 序 列 t 如 下 : In[85]:= c4={1,1,0,0}; k4={0,1,1,0}; t={0,1,1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,1,0,1,0,1,1,1,1}; lfsr[c4, k4, Length[t]] == t Out[86]= True 在 一 般 的 情 況 如 下, 若 要 求 出 一 個 長 度 為 m 的 遞 迴 關 係 式, 我 們 得 先 知 道 前 2m 項 x 1, x 2, x 3,...,x 2m 如 上 得 到 矩 陣 方 程 式 x 1 x 2 x m x 2 x 3 x m x m x m+1 x 2m 1 c 0 c 1. c m 1 = x m+1 x m+2. x 2m 此 矩 陣 方 程 式 的 係 數 矩 陣 右 翼 行 向 量 及 其 解 可 經 由 下 列 三 指 令 分 別 計 算 之, 此 處 v 就 是 所 涉 及 的 LFSR 序 列 對 應 之 程 式 如 下 : In[87]:= lfsrmatx[v_,m_]:=array[function[{i,j},v[[i+j-1]]],{m,m}] lfsrrhs[v_, m_]:=array[function[i,v[[i+m]]],m] lfsrsoln[v_,m_]:=polynomialmod[inverse[lfsrmatx[v,m]].lfsrrhs[v,m],2]
19 傳 統 密 碼 之 旅 ( 下 ) 73 下 : 驗 證 上 述 的 LFSR 序 列 t, 當 m = 4 對 應 的 係 數 矩 陣 為 A ( 在 In[20] 之 中 ) 及 其 解 如 In[90]:= {lfsrmatx[t, 4] == A, lfsrsoln[t, 4]} Out[90]= {True, {1, 1, 0, 0}} 下 面 我 們 將 予 以 證 明 這 個 係 數 矩 陣 在 模 2 之 下 是 可 逆 的 充 分 而 且 必 要 條 件 為 x 1, x 2, x 3,...,x 2m 1 不 滿 足 長 度 小 於 m 的 任 何 線 性 遞 迴 關 係 式 這 意 味 著 其 線 性 遞 迴 關 係 式 的 長 度 至 少 是 m 因 此 尋 找 線 性 遞 迴 關 係 式 係 數 的 一 個 策 略 清 清 楚 楚 的 展 現 在 你 我 眼 前 假 設 我 們 知 道 鑰 匙 序 列 的 前 面 100 位 元 對 m = 2, 3, 4,..., 形 成 一 m m 的 矩 陣 如 上 並 計 算 其 行 列 式 值 若 連 續 有 好 幾 個 m 值, 其 對 應 之 矩 陣 的 行 列 式 值 為 0, 那 就 停 止 最 後 一 個 具 有 非 零 行 列 式 值 的 m, 有 可 能 就 是 遞 迴 關 係 式 的 長 度 解 此 矩 陣 方 程 式 得 到 係 數 c 0, c 1,, c m 1, 然 後 再 檢 查 有 這 個 線 性 遞 迴 關 係 式 所 生 成 的 序 列 是 否 與 原 鑰 匙 序 列 中 已 知 的 那 些 位 元 吻 合 若 否, 則 試 大 一 些 的 m 值 利 用 上 述 指 令 lfsrmatx[v,m], 定 義 指 令 lfsrlength[v,m] 來 計 算 前 m 個 行 列 式 值, 其 程 式 如 下 : In[91]:= lfsrlength[v_,m_]:=table[mod[det[lfsrmatx[v,k]],2],{k,min[m,1+floor[dimensions[v][[1]]/2]]}] 假 設 我 們 不 知 道 鑰 匙 序 列 起 始 的 100 位 元, 但 卻 知 道 在 某 處 連 續 的 100 個 位 元 利 用 這 些 位 元 為 起 始 點, 執 行 上 述 的 步 驟 實 際 上, 一 旦 我 們 找 到 遞 迴 關 係 式, 我 們 也 可 逆 向 追 溯 起 始 點 之 前 的 位 元 例 題 02: 假 設 我 們 有 100 位 元 的 LFSR 序 列 u 如 下 : In[92]:=u={1,0,0,1,1,0,0,1,0,0,1,1,1,0,0,0,1,1,0,0,0,1,0,1,0,0,0,1,1,1,1,0,1,1,0,0,1,1,1,1,1,0,1,0,1,0,1,0,0,1, 0,1,1,0,1,1,0,1,0,1,1,0,0,0,0,1,1,0,1,1,1,0,0,1,0,1,0,1,1,1,1,0,0,0,0,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0}; 從 m = 1 開 始, 前 20 個 行 列 式 值 為 In[93]:= lfsrlength[u, 20] Out[93]= {1,0,1,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0} 一 個 合 理 的 猜 測 是 m = 8 乃 是 具 非 零 行 列 式 值 的 最 後 一 個 解 矩 陣 方 程 式, 得 到 係 數 為 In[94]:= lfsrsoln[u, 8] Out[94]= {1, 1, 0, 0, 1, 0, 0, 0} 所 以 我 們 猜 測 其 遞 迴 關 係 式 為 x n+8 = x n + x n+1 + x n+4 這 個 遞 迴 關 係 式 生 成 原 序 列 所 有 的 100 項, 所 以 至 少 根 據 我 們 現 有 的 知 識, 這 是 正 確 的 答 案
20 74 數 學 傳 播 30 卷 2 期 民 95 年 6 月 假 設 我 們 知 道 在 某 序 列 中 間 連 續 的 100 個 位 元, 且 我 們 想 知 道 在 這 之 前 的 位 元 例 如 序 列 從 x 17 開 始, 所 以 x 17 = 1, x 18 = 0, x 19 = 0,... 將 遞 迴 關 係 式 寫 成 x n = x n+1 + x n+4 + x n+8 令 n = 16 得 到 x 16 = x 17 + x 20 + x 24 = = 1 如 此 繼 續 下 去, 我 們 可 依 序 決 定 x 15, x 14,, x 1 我 們 現 在 證 明 上 面 所 承 諾 要 證 明 的 結 果 定 理 : 令 矩 陣 M 為 x 1 x 2 x m x 2 x 3 x m+1 M = x m x m+1 x 2m 1 若 序 列 x 1, x 2, x 3,...,x 2m 1 滿 足 一 長 度 小 於 m 的 線 性 遞 迴 關 係 式, 則 det(m) = 0 反 之, 若 序 列 x 1, x 2, x 3,...,x 2m 1 滿 足 一 長 度 等 於 m 的 線 性 遞 迴 關 係 式 且 det(m) = 0, 則 此 序 列 也 會 滿 足 一 長 度 小 於 m 的 線 性 遞 迴 關 係 式 注 意 : 首 先 說 明 一 下 定 理 敘 述 中 關 於 線 性 遞 迴 關 係 式 長 度 的 問 題 一 個 序 列 可 能 滿 足 一 長 度 為 3 的 遞 迴 關 係 式, 如 x n+3 = x n+2 顯 然 地, 此 序 列 也 滿 足 一 長 度 更 短 的 遞 迴 關 係 式, 如 x n+1 = x n ( 至 少 對 m 2) 然 而 有 些 序 列 可 能 會 滿 足 一 長 度 比 所 期 待 者 小 的 遞 迴 關 係 式, 如 x n+4 = x n+3 +x n+1 +x n 假 設 起 始 值 為 1, 1, 0, 1, 則 利 用 遞 迴 關 係 式 可 算 出 接 下 去 的 12 項 為 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1,... 容 易 看 出 此 序 列 滿 足 遞 迴 關 係 式 x n+2 = x n + x n+1 證 明 : 若 有 一 長 度 小 於 m 的 線 性 遞 迴 關 係 式, 則 矩 陣 M 中 的 一 列 是 其 他 幾 列 的 線 性 組 合 如 遞 迴 關 係 式 為 x n+3 = x n + x n+2, 則 第 四 列 為 第 一 列 與 第 三 列 的 和 因 此 行 列 式 值 為 0 (mod 2) 反 之, 若 行 列 式 值 為 0 (mod 2) 則 存 在 一 非 零 向 量 b = (b0,...,b m 1 ) 使 得 bm = 0 這 給 了 我 們 一 遞 迴 關 係 式, 但 無 法 馬 上 看 出 此 遞 迴 關 係 式 可 一 路 延 伸 到 x 2m 1 如 M 的 前 面 兩 列 的 和 等 於 第 三 列, 即 x n+2 = x n + x n+1 n = 1, 2,..., m 我 們 需 將 此 一 路 延 伸 到 n = 2m 3 得 到 x 2m 1 = x 2m 3 + x 2m 2 記 得 嗎 我 們 也 假 設 有 一 長 度 為 m 的 線 性 遞 迴 關 係 式 x n+m = c 0 x n + + c m 1 x n+m 1, 1 n m 用 此 遞 迴 關 係 式 來 定 義
21 傳 統 密 碼 之 旅 ( 下 ) 75 x 2m, x 2m+1, x 2m+2,... 如 此 繼 續 延 伸 此 一 序 列 ( 當 然, 若 此 序 列 已 有 這 些 項 x n, n 2m, 那 可 能 與 我 們 在 證 明 當 中 所 暫 時 使 用 的 值 不 一 樣 ) 我 們 有 c 0 x n+1 x n+2 x n+m c 1 x n+2 x n+3 x n+m+1 M n = c m 1 x n+m x n+m+1 x n+2m 1 c 0 c 1. c m 1 = x n+m+1 x n+m+2. x n+2m ( 此 處 M n 就 是 在 式 子 中 間 的 m m 矩 陣 ) 當 n = 0, 這 就 是 原 來 的 矩 陣 方 程 式 對 較 大 的 n, 這 僅 僅 表 示 我 們 的 遞 迴 關 係 式 記 得 向 量 b 滿 足 bm = 0 在 上 面 方 程 式 中, 令 n = 0 並 在 兩 邊 的 左 方 乘 上 向 量 b 因 為 bm0 = bm = 0, 左 式 = 0, 故 右 式 也 = 0 這 意 味 著 b (xm+1,...,x 2m ) = 0 現 在 考 慮 n = 1 的 情 形 上 面 已 經 證 明 的 是 b 乘 上 M 1 的 最 後 一 行 等 於 0 但 是 M 1 的 其 他 行 來 自 M 0 的 行 向 量, 所 以 也 會 被 b 所 消 化 掉 因 此 bm1 = 0 如 上, 我 們 得 到 b 乘 上 M 2 的 最 後 一 行 等 於 0 如 此 這 般, 我 們 看 出 bmn = 0 n 顯 而 易 見, 這 成 就 了 一 長 度 小 於 m 的 遞 迴 關 係 式, 也 同 時 完 成 了 整 個 定 理 的 證 明 最 後, 我 們 對 序 列 的 週 期 做 一 些 評 論 假 設 一 遞 迴 關 係 式 的 長 度 為 m 任 何 此 序 列 中 連 續 的 m 項 決 定 所 有 後 面 的 元 素, 而 且 將 遞 迴 關 係 式 逆 向 書 寫, 則 也 可 求 出 所 有 前 面 的 值 顯 然 地, 若 我 們 連 續 有 m 個 0, 則 在 它 之 前 之 後 都 是 0 因 此 我 們 不 考 慮 此 種 情 況 長 度 為 m 的 不 全 為 0 的 0 與 1 所 構 成 的 數 串 總 共 有 2 m 1 個 所 以, 只 要 超 過 2 m 1 項, 某 一 個 長 度 為 m 的 數 串 必 定 會 出 現 兩 次, 因 而 此 序 列 會 開 始 重 複 其 週 期 頂 多 是 2 m 1 伴 隨 著 一 個 遞 迴 關 係 式 x n+m = c 0 x n + c 1 x n+1 + c 2 x n c m 1 x n+m 1, 我 們 有 一 多 項 式 定 義 為 f(t) = T m c m 1 T m 1 c 0 若 f(t) 在 模 2 之 下 是 不 可 分 解 的, 則 可 證 明 其 週 期 整 除 2 m 1 一 個 有 趣 的 情 形 是 當 2 m 1 為 質 數 ( 亦 即 梅 仙 尼 質 數 ) 的 時 候 如 果 週 期 不 是 1 ( 亦 即 不 是 常 數 序 列 ) 時, 則 其 週 期 一 定 就 是 極 大 值 2 m 1 上 面 的 例 子 週 期 為 就 是 此 種 類 型 線 性 回 饋 位 移 暫 存 器 序 列 已 廣 泛 地 被 研 究 過 例 如, 可 參 考 所 羅 門. 郭 倫 (Solomon W. Golomb) 的 位 移 暫 存 器 序 列 [3] (Shift Register Sequences) 或 珍. 凡 德 路 比 (Jan. C. A. van der Lubbe) 的 密 碼 術 的 基 本 方 法 [12] 阻 撓 上 述 攻 擊 的 一 個 方 法 是 採 用 非 線 性 遞 迴 關 係 式, 如 x n+3 = x n+2 x n + x n+1 (mod 2)
22 76 數 學 傳 播 30 卷 2 期 民 95 年 6 月 一 般 而 言, 要 破 解 這 些 非 線 性 系 統 稍 困 難 些 不 過, 我 們 不 會 在 此 討 論 參 考 文 獻 1. Becker H./Piper, F., Cipher Systems: The Protection of Communication, Northwood Books, London, Doyle, Arthur Conan, The Adventures of Sherlock Holmes, The Dancing Men, bookhome.net/zhentan/knde/glj-twdr.html 3. Golomb, Solomon, W., Shift Register Sequences, Aegean Park Press, Revised Edition, Hill, Lester S., Cryptography in an Algebraic Alphabet, The American Mathematical Monthly 36, June-July 1929, pp cipher 5. 美 國 獨 立 宣 言 6. Kahn, David, The Codebreakers, The Story of Secret Writing, Scribner, Revised and Updated, Kerckhoffs, Auguste, La cryptographie militaire, Journal des sciences militaires, vol. IX, pp.5-83, Jan. 1883, pp , Feb cryptographie militaire i.htm 8. Kessler, Gary C.: Hiding Data in Data, Windows &.NET Magazine, April Saeednia, Shahrokh, How to Make the Hill Cipher Secure, Cryptologia, 24(4), October 2000, pp Simon & Schuster, Inc., The Adventures of Sherlock Holmes, The Dancing Men, Simon & Schuster Video, Singh, Simon, The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography, van der Lubbe, Jan C. A., Basic Methods of Cryptography, Cambridge University Press, Vernam, Gilbert S., Cipher Printing Telegraph Systems For Secret Wire and Radio Telegraphic Communications, Journal of the IEEE, Vol.55, pp (1926). Vernam 14. Wright, Ernest Vincent: Gadsby, A Story of Over 50,000 Words Without Using the Letter E, 本 文 作 者 任 教 於 東 海 大 學 數 學 系
6-1-1極限的概念
選 修 數 學 (I-4 多 項 式 函 數 的 極 限 與 導 數 - 導 數 與 切 線 斜 率 定 義. f ( 在 的 導 數 : f ( h 對 實 函 數 f ( 若 極 限 存 在 h h 則 稱 f ( 在 點 可 微 分 而 此 極 限 值 稱 為 f ( 在 的 導 數 以 f ( 表 示 f ( f ( 函 數 f ( 在 的 導 數 也 可 以 表 成 f ( 註 : 為 了
More information所 3 學 分 課 程, 及 兩 門 跨 領 域 課 程 共 6 學 分 以 上 課 程 學 生 在 修 課 前, 必 須 填 寫 課 程 修 課 認 定 表, 經 班 主 任 或 指 導 教 授 簽 名 後 始 認 定 此 課 程 學 分 ) 10. 本 規 章 未 盡 事 宜, 悉 依 學 位
95 年 訂 定 96 年 11 月 修 正 97 年 10 月 修 正 100 年 2 月 修 正 101 年 4 月 修 正 102 年 1 月 修 正 103 年 4 月 修 正 103 學 年 度 入 學 新 生 適 用, 舊 生 可 比 照 適 用 1. 研 究 生 須 於 入 學 後 第 二 學 期 開 學 前 選 定 指 導 教 授, 經 課 程 委 員 會 認 定 後 方 得 繼 續
More informationMicrosoft Word - 10100000191.doc
臺 灣 集 中 保 管 結 算 所 股 份 有 限 公 司 辦 理 認 購 ( 售 ) 權 證 帳 簿 劃 撥 作 業 配 合 事 項 部 分 條 文 修 正 條 文 對 照 表 附 件 1 修 正 條 文 現 行 條 文 說 明 第 五 章 認 購 ( 售 ) 權 證 之 權 利 行 使 第 一 節 認 購 權 證 採 證 券 給 付 或 以 證 券 給 付 之 認 購 權 證 發 行 人 得 選
More informationCHWA Thomas Jefferson 1 Benjamin Franklin In[27] lwn "LWNSOZBNWVWBAYBNVBSQWVWOHWDIZWRBBNPBPOOUWRPAWXAW PBWZWMYPOBNPBBNWJPAWWRZSLWZQJBNWIAXAWPBS
2013 8 獨家發行 數學 MATHEMATICS 與 沴 7 6. (Substitution Ciphers) 26 CHWA Thomas Jefferson 1 Benjamin Franklin 2 1776 In[27] lwn "LWNSOZBNWVWBAYBNVBSQWVWOHWDIZWRBBNPBPOOUWRPAWXAW PBWZWMYPOBNPBBNWJPAWWRZSLWZQJBNWIAXAWPBSALIBNXWA
More information章節
試 題 阿 財 每 年 年 初 存 入 銀 行 0000 元, 年 利 率 %, 每 年 計 息 一 次, () 若 依 單 利 計 息, 則 第 0 年 年 底 的 本 利 和 多 少? () 若 依 複 利 計 息, 則 第 0 年 年 底 的 本 利 和 約 為 多 少?( 近 似 值 :0 0 計 ) 編 碼 0044 難 易 中 出 處 高 雄 中 學 段 考 題 解 答 ()000 元
More information寫 作 背 景 導 讀 [98] L Lyman Frank Baum 1856-1919 1882 1886 1900 1939
綠 野 仙 蹤 繪 本 創 意 教 案 教 案 設 計 / 朱 秀 芳 老 師 28 寫 作 背 景 導 讀 [98] L Lyman Frank Baum 1856-1919 1882 1886 1900 1939 故 事 簡 介 綠 野 仙 蹤 心 得 分 享 [99] 處 處 有 仙 蹤 繪 本 創 意 教 案 設 計 者 : 朱 秀 芳 適 用 年 級 : 授 課 時 間 :200 教 學
More information<4D6963726F736F667420576F7264202D20B3E6A4B830312D2D2DBCC6BD75BB50BEE3BCC6AABAA55BB4EEB942BAE22E646F6378>
國 中 數 學 基 本 學 習 內 容 補 救 教 材 第 一 冊 一 -1 單 元 一 數 線 與 整 數 的 加 減 運 算 主 題 一 正 數 負 數 的 意 義 一 正 數 和 負 數 : 尋 找 寶 藏 北 西 東 小 明 南 小 明 無 意 間 得 到 了 一 張 藏 寶 圖, 圖 上 的 黑 點 代 表 小 明 現 在 站 的 地 方, 每 個 腳 印 都 代 表 1 步 若 要 在
More information目 錄 項 目 內 容 頁 數 1 手 機 要 求 3 2 登 記 程 序 3 3 登 入 程 序 4 4 輸 入 買 賣 指 示 6 5 更 改 指 示 14 6 取 消 指 示 18 7 查 詢 股 票 結 存 21 8 查 詢 買 賣 指 示 23 9 更 改 密 碼 24 10 查 詢 股
流 動 股 票 買 賣 服 務 操 作 指 引 目 錄 項 目 內 容 頁 數 1 手 機 要 求 3 2 登 記 程 序 3 3 登 入 程 序 4 4 輸 入 買 賣 指 示 6 5 更 改 指 示 14 6 取 消 指 示 18 7 查 詢 股 票 結 存 21 8 查 詢 買 賣 指 示 23 9 更 改 密 碼 24 10 查 詢 股 價 及 指 數 26 11 切 換 語 言 及 登 出
More informationMicrosoft Word - 第四章.doc
第 四 章 - 試 分 別 說 明 組 合 邏 輯 電 路 與 序 向 邏 輯 電 路 之 定 義 解 : 組 合 邏 輯 電 路 由 基 本 邏 輯 閘 所 組 成 的 此 種 邏 輯 電 路 之 輸 出 為 電 路 所 有 輸 入 的 組 合 因 此 輸 出 狀 態 可 完 全 由 目 前 之 輸 入 來 決 定 而 組 合 邏 輯 電 路 之 示 意 圖 如 圖 所 a 示 ; 而 序 向 邏
More information證 券 簡 易 下 單 :2121 證 券 簡 易 下 單 1. 主 工 具 列 的 視 窗 搜 尋 器 直 接 輸 入 2121 2. 點 擊 主 選 單 證 券 專 區 下 單 特 殊 下 單 2121 證 券 簡 易 下 單 畫 面 說 明 1. 下 單 區 2. 個 股 行 情 資 訊 與
下 單 :2111 證 券 快 速 下 單 1. 主 工 具 列 的 視 窗 搜 尋 器 直 接 輸 入 2111 2. 點 擊 主 選 單 證 券 專 區 下 單 一 般 下 單 2111 證 券 快 速 下 單 1. 點 擊 後, 可 選 擇 群 組 帳 號 或 單 一 帳 號, 選 擇 後 快 速 點 擊 滑 鼠 左 鍵 兩 下, 可 將 帳 號 完 成 登 錄 並 帶 入 視 窗 2. 點
More information二 兒 歌 選 用 情 形 ( ) 2 ( ) ( ) 1. 158 2.
兒 歌 內 容 分 析 ~ 以 台 灣 省 教 育 廳 發 行 之 大 單 元 活 動 設 計 內 之 兒 歌 為 例 ~ 摘 要 82 76 158 一 兒 歌 類 目 的 分 布 情 形 ( ) 26 23 22 16 61 38.6 16.5 ( ) 二 兒 歌 選 用 情 形 ( ) 2 ( ) ( ) 1. 158 2. 第 一 章 緒 論 第 一 節 研 究 動 機 79 第 二 節 研
More information第 6. 節 不 定 積 分 的 基 本 公 式 我 們 可 以 把 已 經 知 道 反 導 函 數 之 所 有 函 數 都 視 為 不 定 積 分 的 基 本 公 式 基 本 公 式 涵 蓋 的 範 圍 愈 大, 我 們 求 解 積 分 就 愈 容 易, 但 有 記 憶 不 易 的 情 事 研 讀
第 6. 節 反 導 函 數 與 不 定 積 分 定 義 6.. 反 導 函 數 說 明 : 第 六 章 求 積 分 的 方 法 若 F( ) f ( ), Df, 則 F ( ) 為 f( ) 之 反 導 函 數 (antierivative) () 當 F ( ) 為 f( ) 之 反 導 函 數 時, 則 F( ) C,C 為 常 數, 亦 為 f( ) 之 反 導 函 數 故 若 反 導 函
More information內 政 統 計 通 報
內 政 統 通 報 一 一 年 第 四 週 100 年 居 家 服 務 使 用 者 度 調 查 結 果 內 政 部 統 處 8 成 5 的 居 家 服 務 使 用 者 對 居 家 服 務 所 提 供 的 各 項 服 務 表 示 有 7 成 5 表 示 會 介 紹 他 人 使 用 有 接 受 居 家 服 務 所 提 供 的 協 助 洗 澡 協 助 換 穿 衣 服 協 助 吃 飯 協 助 起 床 站 立
More information實德證券網上交易系統示範
實 德 證 券 網 上 交 易 系 統 示 範 實 德 證 券 網 上 交 易 系 統 分 別 提 供 增 強 版 及 標 準 版, 使 用 標 準 版 必 須 安 裝 JAVA, 標 準 版 自 動 更 新 戶 口 資 料, 而 使 用 增 強 版 則 不 必 安 裝 JAVA, 但 必 須 按 更 新 鍵 才 能 更 新 戶 口 資 料, 請 用 戶 根 據 實 際 需 要 選 擇 使 用 標
More information16
序 1 16 序 2 KK KK KK KK KK KK 溫 溫 KK KK 周 婉 芬 博 士 2016 年 5 月 前 言 平 安 健 康 便 好 了 16 10 ICU ICU 26 300 26 10 ICU ICU 曾 錦 強 2016 年 5 月 目 錄 Chapter 1 家 庭 親 子 關 係 1.1 多 存 款 入 關 係 戶 口 2 1.2 不 傷 關 係 管 學 業 12 1.5
More informationMicrosoft Word - ch07
五 本 要 點 補 助 款 之 請 撥 及 核 結, 依 下 列 規 定 辦 理 : ( 一 ) 補 助 經 費 由 本 署 直 接 撥 付 至 地 方 政 府 經 費 代 管 學 校 及 其 他 學 校 ( 二 ) 聯 絡 處 及 校 外 會 應 檢 附 收 據, 向 經 費 代 管 學 校 或 地 方 政 府 辦 理 核 銷, 原 始 支 出 憑 證 由 經 費 核 銷 單 位 留 存 備 查
More information校 長 遴 選 者 就 相 關 遴 選 事 項, 有 程 序 外 之 接 觸 遴 選 會 委 員 在 任 期 間 因 故 無 法 執 行 任 務 或 有 不 適 當 之 行 為 者, 由 各 該 主 管 機 關 解 聘 之 ; 其 缺 額, 依 第 一 項 至 第 五 項 規 定 聘 ( 派 ) 委
高 級 中 等 學 校 校 長 遴 選 聘 任 及 辦 學 績 效 考 評 辦 法 修 正 對 照 表 中 華 民 國 一 百 零 二 年 十 二 月 二 十 日 教 育 部 臺 教 授 國 部 字 第 1020118431A 號 令 修 正 高 級 中 等 學 校 校 長 遴 選 聘 任 及 任 期 考 評 辦 法, 名 稱 並 修 正 為 高 級 中 等 學 校 校 長 遴 選 聘 任 及 辦
More information二零零六至零七年施政報告
1 3 4 13 14 34 17 19 20 24 2 5 26 27 28 29 3 0 31 32 3 3 3 4 35 50 36 42 43 45 46 48 49 50 51 66 52 57 58 60 61 65 6 6 67 76 1. 2. 3. 1 4. 5. 6. CEPA 7. 8. 9. 2 10. 11. 12. 13. 3 14. 15. 16. 17. 4 18.
More information授 課 老 師 章 節 第 一 章 教 學 教 具 間 3 分 鐘 粉 筆 CNC 銑 床 教 學 內 容 CNC 銑 床 之 基 本 操 作 教 材 來 源 數 值 控 制 機 械 實 習 Ⅰ 1. 了 解 CNC 銑 床 的 發 展 2. 了 解 CNC 銑 床 刀 具 的 選 用 3. 了 解
台 中 市 財 團 法 人 光 華 高 級 工 業 職 業 學 校 專 業 科 目 - 數 值 控 制 機 械 教 案 本 適 用 科 別 : 機 械 科 製 圖 科 編 寫 單 位 : 光 華 高 工 機 械 製 圖 科 授 課 老 師 章 節 第 一 章 教 學 教 具 間 3 分 鐘 粉 筆 CNC 銑 床 教 學 內 容 CNC 銑 床 之 基 本 操 作 教 材 來 源 數 值 控 制 機
More informationBSP 烤箱 - 封面-2
BSPO615 使 用 及 安 裝 說 明 書 總 代 理 優 氏 集 團 客 林 渥 股 份 有 限 公 司 台 北 市 內 湖 區 行 愛 路 69 號 2 樓 TEL 02-2794 2588 FAX 02-2794 3789 台 中 市 北 屯 區 后 庄 路 1080-12 號 TEL 04-2422 0958 FAX 04-2422 0938 高 雄 市 左 營 區 政 德 路 633
More information研究一:n人以『剪刀、石頭、布』猜拳法猜拳一次,決定一人勝
嘉 義 市 第 三 十 屆 中 小 學 科 學 展 覽 會 作 品 說 明 書 猜 拳 決 勝 負 的 最 佳 策 略 探 討 科 別 : 數 學 科 組 別 : 國 小 組 關 鍵 詞 : 剪 刀 石 頭 布 黑 白 猜 編 號 : 壹 摘 要 在 玩 遊 戲 時 往 往 需 要 運 用 猜 拳 剪 刀 石 頭 布 或 黑 白 猜 來 決 勝 負 或 是 分 組, 但 人 數 一 多, 便 無 法
More information目 錄 壹 題 目 1: 新 增 商 品 ( 商 品 名 稱 為 玉 井 芒 果 乾 禮 盒 )... 3 貳 題 目 2: 新 增 商 品 ( 商 品 名 稱 為 紅 磚 布 丁 精 選 禮 盒 )... 5 參 題 目 3: 新 增 商 品 ( 商 品 名 稱 為 晶 鑽 XO 醬 禮 盒 ).
行 動 電 子 商 務 管 理 師 行 動 電 子 商 務 規 劃 師 術 科 考 試 題 解 製 作 單 位 :TMCA 台 灣 行 動 商 務 運 籌 管 理 協 會 證 照 評 測 試 務 中 心 1 目 錄 壹 題 目 1: 新 增 商 品 ( 商 品 名 稱 為 玉 井 芒 果 乾 禮 盒 )... 3 貳 題 目 2: 新 增 商 品 ( 商 品 名 稱 為 紅 磚 布 丁 精 選 禮
More informationMicrosoft Word - Draft circular on Sub Leg - 11 Apr (chi)_Traditional
檔 號 : (20) in EDB(SCR) 25/58/11 Pt.4 教 育 局 通 告 第 3/2012 號 2012 年 教 育 ( 修 訂 ) 規 例 2012 年 教 育 ( 豁 免 )( 提 供 非 正 規 課 程 的 私 立 學 校 )( 修 訂 ) 令 2012 年 香 港 考 試 及 評 核 局 條 例 ( 修 訂 附 表 1) 令 [ 注 意 : 本 通 告 應 交 ( a )
More information五 四 五 說 ( 代 序 ) 李 澤 厚 劉 再 復 I I II IV V VII 第 一 篇 五 四 新 文 化 運 動 批 評 提 綱 001 003 006 009 011 014 019 附 論 一 中 國 貴 族 精 神 的 命 運 ( 提 綱 ) 021 021 022 026 02
劉 再 復 著 與 李 澤 厚 李 歐 梵 等 共 論 五 四 共 鑒 五 四 五 四 五 說 ( 代 序 ) 李 澤 厚 劉 再 復 I I II IV V VII 第 一 篇 五 四 新 文 化 運 動 批 評 提 綱 001 003 006 009 011 014 019 附 論 一 中 國 貴 族 精 神 的 命 運 ( 提 綱 ) 021 021 022 026 028 附 論 二 誰 是
More information四 修 正 幼 兒 園 師 資 類 科 應 修 學 分 數 為 四 十 八 學 分, 並 明 定 學 分 數 抵 免 之 相 關 規 定 及 規 範 修 習 幼 兒 園 教 育 專 業 課 程 之 最 低 年 限 ( 修 正 條 文 第 五 條 ) 五 發 給 修 畢 師 資 職 前 教 育 證 明
公 告 及 送 達 教 育 部 公 告 中 華 民 國 103 年 11 月 21 日 臺 教 師 ( 二 ) 字 第 1030167058A 號 主 旨 : 預 告 修 正 幼 稚 園 及 托 兒 所 在 職 人 員 修 習 幼 稚 園 教 師 師 資 職 前 教 育 課 程 辦 法 草 案 依 據 : 行 政 程 序 法 第 一 百 五 十 一 條 第 二 項 準 用 第 一 百 五 十 四 條
More information骨 折 別 日 數 表 1. 鼻 骨 眶 骨 ( 含 顴 骨 ) 14 天 11. 骨 盤 ( 包 括 腸 骨 恥 骨 坐 骨 薦 骨 ) 40 天 2. 掌 骨 指 骨 14 天 12. 臂 骨 40 天 3. 蹠 骨 趾 骨 14 天 13. 橈 骨 與 尺 骨 40 天 4. 下 顎 ( 齒
查 詢 本 公 司 資 訊 公 開 說 明 文 件, 請 上 本 公 司 網 站, 南 山 產 物 團 體 傷 害 保 險 傷 害 醫 療 保 險 給 付 ( 日 額 型 ) 附 加 條 款 ( 主 要 給 付 項 目 : 傷 害 醫 療 保 險 金 日 額 保 險 金 ) 100.05.27(100) 美 亞 保 精 字 第 0097 號 函 備 查 101.08.08(101) 美 亞 保 精
More information修 課 特 殊 規 定 : 一 法 律 系 學 生 最 低 畢 業 學 分 128;101 學 年 度 修 讀 法 律 系 雙 主 修 學 生 應 修 畢 法 律 專 業 目 64 學 分 ( 限 修 習 本 校 法 律 系 開 設 課 程, 不 得 以 原 學 系 或 外 校 課 程 抵 免 -
法 律 學 系 學 士 班 基 礎 科 目 一 覽 表 101 學 年 度 入 學 學 生 適 用 科 目 名 稱 必 規 定 第 一 學 年 第 二 學 年 第 三 學 年 第 四 學 年 群 學 分 上 下 上 下 上 下 上 下 備 註 ( 先 修 科 目 ) 刑 法 ( 一 ) 群 3 3 基 礎 科 目 刑 法 ( 二 ) 群 3 3 基 礎 科 目 / 先 修 刑 法 ( 一 ) 刑 事
More information1010327
核 算 加 計 利 息 滯 納 金 滯 納 利 息 規 定 及 計 算 範 例 各 稅 法 對 納 稅 義 務 人 逾 期 繳 納 稅 款, 大 多 有 加 徵 滯 納 金 加 計 利 息 之 規 定, 而 逾 期 與 否, 應 以 繳 款 書 所 填 載 之 繳 納 期 間 繳 納 期 限 或 限 繳 日 期 為 準 認 定 之 各 代 收 稅 款 金 融 機 構 對 於 逾 期 繳 納 稅 款
More informationsle cover 1
給 愛 尋 根 究 底 的 青 少 年 紅 斑 狼 瘡 冷 知 識 鳴 謝 給 愛 尋 根 究 底 的 青 少 年 紅 斑 狼 瘡 冷 知 識 ~ Hospital for Special Surgery 2003 For Inquiring Teens With LUPUS ~ Our Thoughts, Issues & Concerns Nichole Niles 為 什 麼 會 有 這 本
More information前 項 第 三 款 所 定 有 機 農 產 品 及 有 機 農 產 加 工 品 驗 證 基 準, 如 附 件 一 第 七 條 驗 證 機 構 受 理 有 機 農 產 品 及 有 機 農 產 加 工 品 之 驗 證, 應 辦 理 書 面 審 查 實 地 查 驗 產 品 檢 驗 及 驗 證 決 定 之
有 機 農 產 品 及 有 機 農 產 加 工 品 驗 證 管 理 辦 法 (101.06.07 修 正 ) 第 一 條 本 辦 法 依 農 產 品 生 產 及 驗 證 管 理 法 ( 以 下 簡 稱 本 法 ) 第 五 條 第 二 項 規 定 訂 定 之 第 二 條 本 辦 法 用 詞, 定 義 如 下 : 一 生 產 廠 ( 場 ): 指 在 國 內 生 產 加 工 分 裝 或 流 通 有 機
More informationLayout 1
視 為 優 講 燈 1 講 開 場 簡 報 隨 齡 發 視 變 資 訊 討 論 檢 討 會 與 會 將 夠 幾 點 與 變 關 視 變 兩 種 視 習 慣 個 問 專 業 員 問 題 講 1 燈 2 隨 齡 長 會 視 變 視 變 會 動 變 難 閱 讀 電 腦 視 變 會 裡 絆 體 風 險 藥 護 務 駕 車 動 難 會 響 並 導 慮 鬱 過 適 當 應 對 視 變 繼 續 動 並 減 關 慮
More informatione-Submission System Quick Reference Guide for Publication Related Matters (Chinese version)
有 關 登 載 事 宜 的 電 子 呈 交 系 統 簡 易 參 考 指 南 2016 年 5 月 1.4 版 本 第 1 頁 目 錄 1 登 入 前 要 準 備 的 資 料... 4 2 登 入 電 子 呈 交 系 統... 5 2.1 輸 入 使 用 者 編 號 及 密 碼... 5 2.2 接 受 免 責 聲 明 的 版 頁... 5 2.3 從 主 項 目 單 中 選 擇... 5 3 一 次
More information簽 呈
台 新 證 券 投 資 信 託 股 份 有 限 公 司 公 告 中 華 民 國 105 年 5 月 4 日 台 新 投 (105) 總 發 文 字 第 00116 號 主 旨 : 本 公 司 經 理 之 台 新 亞 美 短 期 債 券 證 券 投 資 信 託 基 金 等 3 檔 基 金 ( 以 下 合 稱 本 基 金 ), 修 正 證 券 投 資 信 託 契 約 暨 配 合 修 正 公 開 說 明
More information肆 研 究 方 法 進 行 本 研 究 前, 我 們 首 先 對 研 究 中 所 用 到 名 詞 作 定 義 定 義 : 牌 數 : 玩 牌 時 所 使 用 到 撲 克 牌 數 次 數 : 進 行 猜 心 術 遊 戲 時, 重 複 分 牌 次 數 數 : 進 行 猜 心 術 遊 戲 時, 每 次 分
摘 要 魔 術 師 讀 心 術 背 後 到 底 藏 了 多 少 祕 密? 一 般 觀 眾 心 裡 常 有 著 這 句 話 本 研 究 我 們 破 解 了 魔 術 師 透 過 數 學 規 律 加 上 置 中 手 法 完 成 一 連 串 騙 人 撲 克 牌 遊 戲, 也 學 會 了 如 何 透 過 整 理 表 格 方 式, 來 找 出 數 學 規 律, 也 更 懂 得 如 何 把 簡 單 數 學 技 巧
More information55202-er-ch03.doc
8 第 章 機 率 - 樣 本 空 間 與 事 件 列 出 擲 一 粒 骰 子 所 出 現 點 數 的 樣 本 空 間, 並 以 集 合 表 示 下 列 各 事 件 : A 是 出 現 點 數 為 偶 數 的 事 件, B 是 出 現 點 數 為 奇 數 的 事 件, C 是 出 現 點 數 大 於 的 事 件 骰 子 出 現 的 點 數 可 能 是,,, 4,5, 6, 因 此 出 現 點 數 的
More information101年度社會福利方案 網路線上操作手冊
104 年 度 社 會 福 利 服 務 方 案 網 路 申 請 線 上 操 作 手 冊 中 華 社 會 福 利 聯 合 勸 募 協 會 103 年 8 月 編 製 中 華 社 會 福 利 聯 合 勸 募 協 會 方 案 線 上 申 請 操 作 1 2 4 0-12 104 年 度 社 會 福 利 服 務 方 案 網 路 申 請 線 上 操 作 手 冊 一 方 案 線 上 申 請 流 程 方 案 線
More informationMicrosoft Word - 立法會十四題附件.doc
附 件 一 公 務 員 資 歷 組 別 I. 資 歷 組 別 及 名 稱 資 歷 組 別 名 稱 1 無 需 中 學 會 考 五 科 及 格 2 中 學 會 考 證 書 第 一 組 : 需 要 香 港 中 學 會 考 五 科 及 格 的 第 二 組 : 需 要 香 港 中 學 會 考 五 科 及 格 並 具 相 當 經 驗 的 3 高 級 文 憑 及 文 憑 第 一 組 : 高 級 文 憑 第 二
More information投影片 1
文 件 的 格 式 化 本 章 重 點 文 字 的 格 式 設 定 段 落 格 式 的 處 理 使 用 定 位 點 讓 文 章 整 齊 排 列 美 化 條 列 項 目 為 文 字 及 段 落 加 上 框 線 與 網 底 複 製 文 字 與 段 落 的 格 式 設 定 文 字 的 方 向 與 亞 洲 方 式 配 置 將 段 落 首 字 放 大 調 整 英 文 字 的 大 小 寫 與 全 半 形 2 設
More information長跨距暨挑高建築特殊結構系統之調查分析
第 一 章 1 2 3 4 第 二 章 5 6 7 8 1. 2. 9 3. 4. 5. 6. 7. 8. 9. 10. 11. 10 12. 13. 14. 15. 16. 17. 18. 19. 11 第 三 章 p 12 b / B 0.75 13 p 14 15 D = l 20 +10 16 17 p l D l D l D 3 p 4 3 18 19 20 21 22 23 24 25
More informationART_RAE16_ticket_cn_p.1
1. 2. 3. 4. 基 础 部 分 - 色 彩 TM TM Premier B2C Sales to China 2014 TM OCR www.divcom.com.hk/ocrc 現 在 開 始 計 劃 訪 問 亞 洲 零 售 博 覽 的 行 程! 交 通 配 套 乘 車 路 線 : 由 機 場 乘 坐 公 共 汽 車 : A11 或 E11 到 灣 仔 (~80 分 鐘 ) 地 鐵 :
More information頁 1 / 8 法 規 名 稱 : 公 務 人 員 俸 給 法 修 正 時 間 :97.1.16 第 一 條 ( 本 法 內 容 ) 公 務 人 員 之 俸 給, 依 本 法 行 之 第 二 條 ( 名 詞 定 義 ) 本 法 所 用 名 詞 意 義 如 下 : 一 本 俸 : 係 指 各 職 等 人 員 依 法 應 領 取 之 基 本 給 與 二 年 功 俸 : 係 指 各 職 等 高 於 本 俸
More information目 錄 頁 1. 歡 迎 使 用 網 上 預 約 面 談 訪 問 系 統... 3 2. 新 用 戶... 4 2.1 新 用 戶 登 入 帳 戶 程 序... 4 2.2 啟 動 網 上 預 約 面 談 訪 問 帳 戶... 5 2.2.1 核 對 帳 戶 的 地 址 資 料... 5 2.2.2
網 上 預 約 面 談 訪 問 使 用 指 南 香 港 特 別 行 政 區 政 府 統 計 處 目 錄 頁 1. 歡 迎 使 用 網 上 預 約 面 談 訪 問 系 統... 3 2. 新 用 戶... 4 2.1 新 用 戶 登 入 帳 戶 程 序... 4 2.2 啟 動 網 上 預 約 面 談 訪 問 帳 戶... 5 2.2.1 核 對 帳 戶 的 地 址 資 料... 5 2.2.2 閱
More information(Microsoft Word - MOODLE990201\266i\266\245\244\342\245U1000804)
(2011.08.04 修 訂 ) 目 錄 壹 舊 課 程 複 製 到 新 課 程 的 方 法... 1 一 將 舊 課 程 的 課 程 文 件 匯 入 新 課 程... 1 二 編 輯 新 課 程... 5 三 備 份 舊 課 程 資 料 還 原 至 新 課 程... 6 貳 元 課 程 (META COURSE) 說 明 與 應 用... 12 一 元 課 程 說 明... 12 二 利 用 元
More information支 持 機 構 : 社 會 文 化 司 主 辦 機 構 : 澳 門 學 聯 澳 門 青 年 研 究 協 會 電 話 : 傳 真 : 網 址 : 報 告 主 筆 : 李 略 博 士 數 據 錄
家 長 對 澳 門 中 小 學 教 育 現 狀 的 意 見 調 查 報 告 主 辦 機 構 : 澳 門 中 華 學 生 聯 合 總 會 澳 門 青 年 研 究 協 會 2009.3 支 持 機 構 : 社 會 文 化 司 主 辦 機 構 : 澳 門 學 聯 澳 門 青 年 研 究 協 會 電 話 : 00853-28365314 28526255 傳 真 : 00853-28526937 網 址 :
More information奇 妙 的 24 摘 要 從 撲 克 牌 中 隨 機 抽 取 4 張 牌 可 以 有 1820 種 牌 組, 在 這 1820 種 牌 組 中, 有 1362 組 可 經 由 四 則 運 算 的 方 式, 算 出 24 點, 有 458 組 無 解 快 速 求 解 的 方 法 有 相 加 法 因 數
金 門 地 區 第 55 屆 中 小 學 科 學 展 覽 會 作 品 說 明 書 科 別 : 數 學 組 組 別 : 國 小 組 作 品 名 稱 : 奇 妙 的 24 關 鍵 詞 :24 點 四 則 運 算 ( 最 多 3 個 ) 編 號 :( 由 主 辦 單 位 填 寫 ) 奇 妙 的 24 摘 要 從 撲 克 牌 中 隨 機 抽 取 4 張 牌 可 以 有 1820 種 牌 組, 在 這 1820
More informationCONTENTS 訓 練 內 容 設 計 法 056 淡 季 期 的 訓 練 058 旺 季 期 的 訓 練 060 針 對 爬 坡 賽 的 訓 練 內 容 062 賽 後 的 資 料 分 析 064 067 PART4/ 鏑 木 毅 先 生 的 建 言 活 用 於 越 野 路 跑 的 心 跳 訓
BOOK 山 與 溪 谷 社 編 堀 內 一 雄 執 筆 蕭 雲 菁 譯 CONTENTS 訓 練 內 容 設 計 法 056 淡 季 期 的 訓 練 058 旺 季 期 的 訓 練 060 針 對 爬 坡 賽 的 訓 練 內 容 062 賽 後 的 資 料 分 析 064 067 PART4/ 鏑 木 毅 先 生 的 建 言 活 用 於 越 野 路 跑 的 心 跳 訓 練 068 心 率 計 為
More information???T????????
資 訊 王 資 料 可 於 相 關 網 站 查 詢 對 應 表 系 統 選 項 資 料 選 項 對 應 相 關 網 址 上 櫃 公 司 現 金 增 資 資 料 現 金 增 資 與 股 上 市 股 票 公 開 申 購 資 訊 票 申 購 上 櫃 股 票 公 開 申 購 資 訊 http://www.twse.com.tw/ch/announcement/public.php 合 併 / 個 別 財 務
More information格 成 績 證 明 第 六 條 第 七 條 本 系 大 四 課 程 中 規 劃 日 本 韓 國 越 南 專 題 研 究, 學 生 需 於 大 四 時 修 習 該 課 程, 並 於 規 定 期 間 內 提 出 專 題 報 告, 取 得 合 格 成 績 證 明 本 系 規 定 學 生 畢 業 時 需 取
國 立 高 雄 大 學 東 亞 語 文 學 系 大 學 部 修 業 規 則 (104 學 年 後 入 學 學 生 適 用 ) 修 正 對 照 表 條 文 修 正 後 條 文 原 條 文 備 註 第 二 條 第 三 條 第 四 條 第 五 條 大 學 部 104 學 年 度 入 學 學 生 大 四 上 下 皆 未 選 擇 校 外 實 習 I 及 校 外 實 習 Ⅱ 者 畢 業 學 分 為 128 學
More informationNCKU elearning Manual
成 績 一 簡 介... 3 二 成 績 彙 總... 4 三 瀏 覽 成 績... 7 1. 成 績 分 析 長 條 圖... 7 2. 成 績 單... 7 3. 用 戶 報 告... 11 四 類 別 和 項 目... 12 1. 簡 單 檢 視... 12 2. 完 整 檢 視... 15 五 成 績 匯 入... 16 六 成 績 匯 出... 19 1. 成 績 登 錄 檔... 19
More informationMicrosoft PowerPoint - 資料庫正規化(ccchen).ppt
資 料 庫 正 規 化 正 規 化 的 概 念 何 謂 正 規 化 (Normalization)?? 就 是 結 構 化 分 析 與 設 計 中, 建 構 資 料 模 式 所 運 用 的 一 個 技 術, 其 目 的 是 為 了 降 低 資 料 的 重 覆 性 與 避 免 更 新 異 常 的 情 況 發 生 因 此, 就 必 須 將 整 個 資 料 表 中 重 複 性 的 資 料 剔 除, 否 則
More information前 言 民 主 黨 0 9-1 0 施 政 報 告 建 議 書 1 2002 1 2 2 0 0 5 2 0 1 2 1 2 0. 5 3 民 主 黨 立 法 會 議 員 二 零 零 九 年 九 月
前 言 民 主 黨 0 9-1 0 施 政 報 告 建 議 書 1 2002 1 2 2 0 0 5 2 0 1 2 1 2 0. 5 3 民 主 黨 立 法 會 議 員 二 零 零 九 年 九 月 目 錄 前 言... 1 政 治 1....5 2....7 3....8 4....9 5....10 經 濟 6....12 7....13 8....14 9....15 10....16 11....17
More informationPowerPoint 簡報
長 庚 科 大 雲 端 硬 碟 ( 進 階 ) 雲 端 硬 碟 ( 進 階 ) 1 招 我 的 雲 端 硬 碟 (1/3) 我 的 雲 端 硬 碟 Google Apps - 雲 端 硬 碟 查 看 使 用 者 自 己 雲 端 硬 碟 中 的 檔 案 注 意 : 離 線 版 雲 端 硬 碟 只 會 同 步 我 的 雲 端 硬 碟 資 料 夾 中 的 檔 案 1) 查 看 雲 端 硬 碟 已 使 用
More information桃園市104年國民中學新進教師甄選各校複試方式及需求表
桃 園 市 105 年 國 民 中 學 新 進 教 師 甄 選 各 校 複 試 方 式 及 需 求 表 編 號 校 名 教 評 會 審 查 方 式 及 學 校 需 求 備 註 1 2 桃 園 青 溪 ( 一 ) 口 試 80% 是 否 符 合 學 校 需 求 度 20% 具 數 學 專 長 者 為 佳 ( 一 ) 口 試 70% 是 否 符 合 學 校 需 求 度 30 % 需 擔 任 資 源 班
More information102.6.30.xls
之 二 資 產 負 債 權 益 展 開 表 102 年 6 月 30 日 單 位 : 新 臺 幣 千 元 資 產 會 計 項 目 展 開 項 目 現 金 及 約 當 現 金 75,497 75,497 存 放 央 行 及 拆 借 銀 178 178 同 業 透 過 損 益 按 公 允 價 值 衡 量 之 金 融 資 產 139,578 139,578 對 金 融 相 關 事 業 之 資 本 投 資
More information第一章 緒論
第 五 章 實 證 結 果 第 一 節 敘 述 統 計 表 11 表 12 分 別 為 男 女 癌 症, 實 驗 組 與 控 制 組 樣 本 之 基 本 特 性 此 為 罹 癌 前 一 年 度 樣 本 特 性 由 於 我 們 以 罹 癌 前 一 年 有 在 就 業, 即 投 保 類 別 符 合 全 民 健 康 保 險 法 中 所 規 定 之 第 一 類 被 保 險 人, 且 年 齡 介 於 35 至
More information教 師 相 關 ( 升 等, 依 業 務 需 002 交 通 管 科 評 鑑, 評 量, 徵,C031, 聘, 各 項 考 試 委 C051,C054, 員, 通 訊 錄 等 ),C057, C058,C063 各 項 會 議 紀 錄 依 業 務 需 C001,, 002,130 交 通 管 科 (
個 資 檔 案 名 稱 保 有 依 據 個 資 類 別 特 定 目 的 保 有 單 位 教 職 員 業 務 聯 絡 資 料 ( 含 教 職 員 工 通 訊 錄 校 安 中 心 通 訊 錄 文 康 活 動 名 冊 ) 電 子 郵 件 管 業 務 需 C001 002 工 業 與 資 訊 管 各 類 申 請 表 相 關 資 料 ( 含 門 禁 磁 卡 申 請 表 汽 機 車 通 行 證 申 請 資 料
More information會 員 專 區 使 用 手 冊 目 錄 一 基 本 介 紹 會 員 專 區 登 入 位 置 主 畫 面 與 網 站 架 構 : 功 能 導 覽 列 說 明 :... 3 二 DOI 查 詢 與 維 護... 4 三 DOI 註 冊 期 刊 類 型...
會 員 專 區 使 用 手 冊 Version 2.1 Sep. 2016 0 會 員 專 區 使 用 手 冊 目 錄 一 基 本 介 紹... 2 1. 會 員 專 區 登 入 位 置... 2 2. 主 畫 面 與 網 站 架 構 :... 3 3. 功 能 導 覽 列 說 明 :... 3 二 DOI 查 詢 與 維 護... 4 三 DOI 註 冊 期 刊 類 型... 5 1. 選 擇 期
More information1
地 獄 少 女 地 獄 少 女 ( 藤 商 事 ) 八 通 屋 育 樂 事 業 有 限 公 司 07-3733316 www.8tw.com.tw 此 攻 略 本 是 引 至 日 本 遊 戲 攻 略 說 明, 內 容 僅 供 參 考, 一 切 演 出 以 官 方 為 主, 若 有 任 何 錯 誤 或 問 題 敬 請 告 知, 我 們 會 盡 快 改 善, 謝 謝 本 書 圖 片 取 材 自 網 路
More information行 政 院 衛 生 署 醫 事 人 員 繼 續 教 育 積 分 管 理 系 統 使 用 手 冊 ( 醫 事 人 員 版 ) 中 華 民 國 100 年 2 月 15 日 文 件 修 訂 歷 史 版 本 制 / 修 訂 人 員 變 更 內 容 摘 要 頁 數 提 供 日 期 V1.0 蕭 鳴 孙 初 版 制 訂 All 100.1.18 目 錄 壹 登 入 說 明... 3 貳 操 作 描 述...
More information<30332EAAFEA5F3A440A142A447A142A454A142A57CA147BEC7A5CDB14DB77EC3D2B7D3BEC7B2DFA661B9CF2E786C73>
嶺 東 科 技 大 學 財 務 金 融 系 日 四 技 學 生 專 業 學 習 地 圖 02 年 6 月 28 日 0 學 年 度 第 二 學 期 財 務 金 融 系 課 程 委 會 議 通 過 名 稱 微 積 分 ( 一 ) 微 積 分 ( 二 ) 個 體 經 濟 學 商 業 套 裝 軟 體 ( 二 ) 應 用 統 計 學 ( 一 ) 期 貨 與 選 擇 權 國 際 - 管 理 學 保 險 學 商
More information連江縣政府所屬學校兼任代課及代理教師聘任實施要點(草案)
連 江 縣 中 小 學 兼 任 代 課 及 代 理 教 師 聘 任 補 充 規 定 中 華 民 國 95 年 5 月 4 日 連 教 學 字 第 0950012838 號 中 華 民 國 97 年 7 月 25 日 連 教 學 字 第 0970022418 號 修 訂 中 華 民 國 99 年 1 月 11 日 連 教 學 字 第 0990001112 號 修 訂 中 華 民 國 101 年 10
More information教育實習問與答:
問 與 答 集 一 總 則 Q1: 本 校 開 設 的 教 育 學 程 的 類 別 有 那 幾 種? A1: 本 校 開 設 的 教 育 學 程 有 中 等 學 校 師 資 類 科 教 育 學 程 ( 取 得 國 中 高 中 高 職 等 教 師 資 格 ) 國 民 小 學 師 資 類 科 教 育 學 程 取 得 國 小 教 師 資 格 ) 二 修 習 對 象 與 資 格 Q1: 在 何 種 條 件
More information2016年中國語文科試卷三聆聽及綜合能力考核樣本試卷示例及說明
目 錄 2016 年 中 國 語 文 科 試 卷 三 聆 聽 及 綜 合 能 力 考 核 樣 本 試 卷 示 例 及 說 明 前 言 1 第 五 級 示 例 一 2 第 五 級 示 例 二 11 第 四 級 示 例 一 20 第 四 級 示 例 二 28 第 三 級 示 例 一 37 第 三 級 示 例 二 45 第 二 級 示 例 一 53 第 二 級 示 例 二 61 第 一 級 示 例 一 68
More informationPROSPECT EXPLORATION 壹 前 言 20 90 066 第 9 卷 第 2 期 中 華 民 國 100 年 2 月
專 題 研 究 法 律 與 法 制 探 析 中 國 大 陸 現 行 土 地 估 價 法 律 制 度 體 系 探 析 中 國 大 陸 現 行 土 地 估 價 法 律 制 度 體 系 A Study on the Legal Framework of Real Estate Appraisal in China 蔣 國 基 * (Chiang, Kuo-chi) 香 港 鴻 裕 公 司 法 務 長 摘
More information2.報考人數暨錄取或及格率按類科分_1試
103 年 公 務 人 員 高 等 考 試 三 級 考 試 暨 普 通 考 試 ( 含 公 職 類 科 第 一 試 ) 報 考 人 數 暨 錄 取 或 及 格 率 按 類 科 分 報 考 人 數 到 考 人 數 類 科 別 需 用 人 數 錄 取 標 準 % % % % 錄 取 或 及 格 人 數 到 考 率 (%) 錄 取 或 及 格 率 (%) % % 總 到 考 率 總 及 格 率 119,959
More information瑞興銀行
網 路 銀 行 基 金 服 務 系 統 - 查 詢 類 操 作 手 冊 中 華 民 國 一 零 五 年 版 第 1 頁 目 錄 文 件 導 引 說 明... 3 壹 基 金 服 務 - 查 詢 類... 1 一 我 的 基 金 ( 含 使 用 者 風 險 等 級 )... 1 1.1 更 新 損 益... 2 二 基 金 往 來 明 細 查 詢 ( 含 配 息 )... 5 2.1 基 金 單 筆
More information目 錄 一 系 統 登 入... 2 ( 一 ) 系 統 登 入 畫 面... 2 ( 二 ) 首 次 登 入 請 先 註 冊... 3 ( 三 ) 忘 記 單 位 帳 號... 8 ( 四 ) 忘 記 密 碼... 10 ( 五 ) 健 保 卡 更 換... 12 ( 六 ) 重 寄 確 認 信.
補 充 保 險 費 網 路 明 細 申 報 及 列 印 繳 款 書 系 統 操 作 手 冊 衛 生 福 利 部 中 央 健 康 保 險 署 中 華 民 國 104 年 04 月 目 錄 一 系 統 登 入... 2 ( 一 ) 系 統 登 入 畫 面... 2 ( 二 ) 首 次 登 入 請 先 註 冊... 3 ( 三 ) 忘 記 單 位 帳 號... 8 ( 四 ) 忘 記 密 碼... 10
More informationMicrosoft Word - 附表二-1030714
六 條 附 表 公 特 種 應 目 表 壹 本 表 每 年 所 設 類, 仍 需 配 合 當 年 任 用 需 求 予 以 設 置 貳 類 普 通 目 為 : 及 四 國 文 ( 作 文 公 文 與 測 驗 ) 其 占 分 比 重, 分 為 作 文 占 百 分 之 六 十, 公 文 測 驗 占 百 分 之 十, 時 間 小 時 五 國 文 ( 包 括 公 文 格 式 用 語 ) 採 測 驗 式 題,
More information附 件 103 年 國 中 教 育 會 考 反 試 場 則 處 理 方 式 覽 表 別 反 試 場 則 事 項 國 英 數 社 自 處 理 方 式 寫 作 測 驗 由 他 人 頂 替 代 考 或 偽 ( 變 ) 造 證 件 應 試 二 脅 迫 其 他 考 生 或 試 務 人 員 協 助 於 考 試
103 年 國 中 教 育 會 考 反 試 場 則 處 理 方 式 說 明 公 告 單 位 國 教 署 單 位 聯 絡 人 李 宜 樺 公 告 日 期 102-09-04 聯 絡 電 話 02-7736-7455 電 子 信 箱 e-j226@mail.tpde.edu.tw 103 年 國 中 教 育 會 考 反 試 場 則 處 理 方 式 ( 如 附 件 ) 分 三 個 別 及 二 或, 分 別
More information業 是 國 家 的 根 本, 隨 著 科 技 的 進 步 與 社 會 的 富 裕, 增 加 肥 料 的 施 用 量 與 農 病 蟲 害 防 治 方 法 的 提 升, 使 得 糧 食 產 量 有 大 幅 的 增 長, 但 不 當 的 農 業 操 作, 如 過 量 的 肥 料 農 藥 施 用 等, 對
業 是 國 家 的 根 本, 隨 著 科 技 的 進 步 與 社 會 的 富 裕, 增 加 肥 料 的 施 用 量 與 農 病 蟲 害 防 治 方 法 的 提 升, 使 得 糧 食 產 量 有 大 幅 的 增 長, 但 不 當 的 農 業 操 作, 如 過 量 的 肥 料 農 藥 施 用 等, 對 生 態 環 境 產 生 很 嚴 重 的 傷 害, 為 確 保 農 業 的 永 續 發 展 與 安 全
More informationMicrosoft Word - 小論文-變性狗問卷調查.doc
篇 名 : 將 母 狗 變 性 來 解 決 流 浪 狗 問 題 之 問 卷 調 查 研 究 作 者 : 王 柏 勝 國 立 鹿 港 高 級 中 學 養 二 甲 班 柯 志 翰 國 立 鹿 港 高 級 中 學 養 二 甲 班 蔡 其 宏 國 立 鹿 港 高 級 中 學 養 二 甲 班 指 導 老 師 : 陳 光 烈 老 師 1 壹 前 言 流 浪 狗 的 問 題 存 在 已 久,( 註 一 ) 目 前
More information壹、組織編制 代碼:C0101意見反映
項 目 編 號 DA14 金 門 縣 政 府 人 事 處 教 師 敘 薪 標 準 作 業 流 程 序 說 明 表 項 目 名 稱 教 師 敘 薪 標 準 作 業 承 辦 單 位 人 事 處 第 一 科 作 業 流 程 說 明 一 起 敘 : ( 一 ) 新 進 教 師 到 職 聘 任 後, 按 其 所 具 資 格 條 件 ( 以 學 歷 為 主 ), 依 公 立 各 級 學 校 教 職 員 敘 薪
More information105年7月14日糖尿病研討會簡章-衛生局版_docx
105 年 屏 東 縣 糖 尿 病 暨 慢 性 病 共 同 照 護 網 繼 續 教 育 The Conference of Diabetes Joint Care In 本 研 討 為 增 進 慢 性 病 患 之 肺 結 核 與 COPD 疾 病 認 識, 另 針 對 糖 尿 病 胰 島 素 之 臨 床 經 驗 分 享, 讓 學 員 充 分 認 識 胰 島 素 特 性, 以 提 供 良 好 的 醫
More information國立屏東師範學院教育心理與輔導研究所
諮 心 組 職 涯 領 域 與 生 涯 徑 路 圖 一 職 涯 領 域 以 下 為 本 所 畢 業 生 就 業 相 關 領 域 與 簡 介 說 明, 各 類 別 修 課 事 項 之 說 明 請 參 照 頁 碼 欄 位, 並 翻 至 該 頁 詳 讀 其 說 明, 以 作 為 未 來 就 業 與 修 業 課 程 安 排 之 參 考 此 外, 同 學 在 思 索 未 來 實 習 或 工 作 之 機 構 時,
More information財 訊 雙 週 刊 2012 年 8 月 30 日 81 把 非 主 流 變 主 流 將 推 向 舞 辦 楚 並 因 此 功 將 推 向 請 要 複 製 這 樣 經 驗 當 年 讓 舞 上 引 起 注 目 生 1942 年 現 職 珠 寶 牌 Chi ha paura... 共 同 辦 人 暨 總
封 面 故 事 開 講 專 訪 楚 辦 人 海 斯. 巴 克 要 甩 掉 複 製 膽 秀 自 己 他 屢 獲 獎 知 將 送 上 舞 重 要 推 手 而 且 他 也 淵 源 甚 深 深 知 業 優 缺 點 財 訊 地 赴 專 訪 楚 辦 人 海 斯. 巴 克 以 他 協 助 打 天 豐 富 經 驗 娓 娓 道 對 建 議 www.wealth.com.tw 80 財 訊 雙 週 刊 2012 年 8
More informationC12711--CH4.tpf
第 直 流 迴 路 章 4-1 節 點 電 壓 法 4-2 迴 路 電 流 法 4-3 重 疊 定 理 4-4 戴 維 寧 定 理 4-5 最 大 功 率 轉 移 4-6 諾 頓 定 理 4-7 戴 維 寧 與 諾 頓 之 轉 換 重 點 掃 描 習 題 探 討 熟 練 節 點 電 壓 法 的 解 題 技 巧 熟 練 迴 路 電 流 法 的 解 題 技 巧 熟 練 重 疊 定 理 的 解 題 技 巧
More information期交所規則、規例及程序
黃 金 期 貨 合 約 細 則 下 述 合 約 細 則 適 用 於 黃 金 期 貨 合 約 : 相 關 資 產 合 約 單 位 交 易 貨 幣 合 約 月 份 報 價 最 低 價 格 波 幅 立 約 成 價 立 約 價 值 持 倉 限 額 成 色 不 少 於 995 的 黃 金 100 金 衡 安 士 美 元 現 貨 月 及 下 兩 個 曆 月 集 團 行 政 總 裁 與 證 監 會 會 商 後 可
More information文 ( 一 ) 閱 讀 理 解 英 語 數 學 社 會 自 然 及 國 文 ( 二 ) 語 文 表 達 等 各 科 此 外 嘉 義 區 則 另 外 單 獨 辦 理 測 驗 五 專 亦 有 辦 理 特 色 招 生 考 試 分 發 入 學, 與 高 中 高 職 分 開 辦 理, 但 成 績 同 樣 採
想 報 考 103 年 五 專 特 色 招 生 考 試 分 發 入 學 103.2.20 1. 文 藻 外 語 大 學 ( 雙 外 語 跨 領 域 國 際 專 業 人 才 菁 英 班 ) 2. 國 立 臺 中 科 技 大 學 ( 資 訊 應 用 菁 英 班 創 意 商 品 設 計 菁 英 班 ) 3. 國 立 臺 北 商 業 技 術 學 院 ( 企 業 管 理 菁 英 班 國 際 貿 易 科 企 業
More information《數學奠基活動模組示例》
02 學 年 就 是 要 學 好 數 學 (JUST DO MATH) - 子 計 畫 一 : 數 學 活 動 營 數 學 奠 基 活 動 模 組 示 例 : 分 數 假 帶 互 換 _ 國 小 三 四 年 級 桌 遊 活 動 名 稱 : 分 數 心 臟 病 編 號 : ( 由 主 辦 單 位 填 寫 ) 設 計 者 : 新 竹 縣 蔡 寶 桂 老 師 壹 活 動 器 材 : 一 分 數 撲 克 牌,
More information國中數學基本學習內容補救教材 第二冊
五 -1 單 元 五 比 與 比 例 式 主 題 1 比 與 比 值 及 其 應 用 一 比 : 兩 個 數 量 以 : 區 隔, 藉 以 呈 現 兩 個 數 量 的 關 係 稱 為 比 例 如 : 一 年 四 班 有 15 個 男 生,18 個 女 生, 則 男 生 人 數 : 女 生 人 數 =15:18 練 習 大 小 兩 個 正 方 形 的 邊 長 各 為 3 公 分 與 2 公 分, 請
More information關 於 教 育 部 學 習 拍 立 得 教 育 部 於 (103) 年 度 整 合 各 縣 市 政 府 部 屬 機 構 大 學 及 民 間 的 數 位 資 源 與 服 務, 依 不 同 類 型, 分 別 匯 集 於 教 育 大 市 集 教 育 百 科 教 育 媒 體 影 音 教 育 部 學 習 拍
教 育 部 學 習 拍 立 得 - 教 師 版 使 用 手 冊 v2.0 2015.10.31 關 於 教 育 部 學 習 拍 立 得 教 育 部 於 (103) 年 度 整 合 各 縣 市 政 府 部 屬 機 構 大 學 及 民 間 的 數 位 資 源 與 服 務, 依 不 同 類 型, 分 別 匯 集 於 教 育 大 市 集 教 育 百 科 教 育 媒 體 影 音 教 育 部 學 習 拍 立 得
More information虛擬交易所97年GVE3簡易版.doc
目 錄 一 台 灣 上 市 / 上 櫃 股 票...2 二 台 灣 期 貨...4 三 台 灣 選 擇 權...5 四 台 灣 上 市 / 櫃 權 證...7 五 投 組 清 單...8 六 現 金 帳 戶 轉 移...9 七 掛 單 追 蹤... 11 八 歷 史 交 易 記 錄...13 九 投 組 分 析...15 十 新 舊 版 本 差 異...16 1 一 台 灣 上 市 / 上 櫃 股
More information75 叁 積 木 遊 戲 的 教 學 功 能 一 促 進 體 能 發 展 二 發 展 社 會 技 巧 Ramsey 1991 Beaty 1995 ( ) ( ) ( ) 三 學 習 情 緒 處 理 國 教 之 友 第 59 卷 第 3 期 19
75 叁 積 木 遊 戲 的 教 學 功 能 一 促 進 體 能 發 展 二 發 展 社 會 技 巧 Ramsey 1991 Beaty 1995 ( ) ( ) ( ) 三 學 習 情 緒 處 理 國 教 之 友 第 59 卷 第 3 期 19 四 增 進 認 知 體 驗 五 提 升 語 言 層 次 六 激 發 創 造 力 發 展 88 肆 幼 兒 在 積 木 遊 戲 上 的 發 展 過 程 86
More information... 132 780... 184... 211 25 27... 159 30X 96 97 98 25A 85... 159 73... 214... 138 8X 19 85 788 789... 188 90B 99 592...138 8P 82 82X... 188 590 509A
... 56... 78... 102 11 12 780... 78... 102... 10 722 5... 60 90B 590A 8X... 104... 61 7... 62... 80 629 19... 106... 38... 63... 64... 81 12A 12M... 107... 38 1 5B 5X 10... 65... 65... 83 789... 116...
More information1
聖 闘 士 星 矢 女 神 聖 戦 聖 鬥 士 星 矢 - 女 神 聖 戰 ( 三 洋 物 產 (SANYO)) 八 通 屋 育 樂 事 業 有 限 公 司 07-3733316 www.8tw.com.tw 此 攻 略 本 是 引 至 日 本 遊 戲 攻 略 說 明, 內 容 僅 供 參 考, 一 切 演 出 以 官 方 為 主, 若 有 任 何 錯 誤 或 問 題 敬 請 告 知, 我 們 會
More information(Microsoft Word - 3-3 \245\277\244\361\273P\244\317\244\361.doc)
觀 念 篇 關 係 式 描 述 兩 個 變 數 x 與 y 之 間 關 係 的 數 學 式 子 例 題 練 習 1. 時 速 60 (km/h) 前 進, 求 距 離 y ( 公 里 ) 與 時 間 x ( 小 時 ) 的 關 係 式 關 係 式 就 是 描 述 兩 個 變 數 x 與 y 之 間 關 係 的 數 學 式 子 例 如 :y=60x 2. 媽 媽 的 年 齡 (x 歲 ) 比 女 兒
More information1
門 ちゃま 喝 水 戶 黃 門 喝 (オリンピア( OLYMPIA )) 八 通 屋 育 樂 事 業 有 限 公 司 07-3733316 www.8tw.com.tw 此 攻 略 本 是 引 至 日 本 遊 戲 攻 略 說 明, 內 容 僅 供 參 考, 一 切 演 出 以 官 方 為 主, 若 有 任 何 錯 誤 或 問 題 敬 請 告 知, 我 們 會 盡 快 改 善, 謝 謝 本 書 圖 片
More information及 國 民 中 小 學 組 織 規 程 之 規 定 辦 理, 其 班 級 數 之 計 算 依 實 際 班 級 數 ( 幼 教 班 除 外 ) 四 捨 五 入 計 算 : 1. 十 二 班 以 下 者 : 得 置 教 師 兼 教 導 總 務 主 任, 教 師 兼 教 務 訓 育 組 長 各 一 人 2
臺 北 縣 所 屬 國 民 小 學 教 師 員 額 編 制 要 點 修 正 對 照 表 修 正 規 定 名 稱 : 臺 北 縣 所 屬 國 民 小 學 教 師 員 額 編 制 要 點 一 為 規 範 臺 北 縣 ( 以 下 簡 稱 本 縣 ) 所 屬 國 民 小 學 教 師 員 額 編 制 標 準 設 置 原 則 及 加 置 原 則, 特 訂 定 本 要 點 二 本 縣 教 師 員 額 計 算 標
More informationMicrosoft Word - _3_???????-Ch20140625_???
綠 河 股 份 有 限 公 司 董 事 會 議 事 規 則 制 訂 及 修 正 紀 錄 一 本 規 則 初 版 於 2012 年 7 月 21 日 制 訂 二 本 規 則 第 一 次 修 訂 於 2013 年 6 月 29 日 三 本 規 則 第 二 次 修 訂 於 2014 年 6 月 25 日 綠 河 股 份 有 限 公 司 董 事 會 議 事 規 則 第 1 條 本 董 事 會 議 事 規 則
More information一
Hot Potatoes 命 題 軟 體 操 作 說 明 一 註 冊 操 作 程 序 1. 進 入 Hot Potatoes 的 官 方 網 站 網 址 http://web.uvic.ca/hrd/hotpot/index.htm 並 點 選 Register 2. 點 選 read the licence terms. 閱 讀 使 用 說 明 3. 點 選 I have read the license
More information(DP_MFP_Training
影 印 機 操 作 說 明 1 人 性 化 操 作 面 板 超 大 液 晶 觸 控 面 板 : 容 易 觀 看 及 了 解 (192 x 72mm) 直 覺 性 操 作 面 板 設 計 : 由 上 而 下 由 左 至 右 的 消 費 者 直 覺 操 作 設 計 圖 形 化 界 面 : 所 有 功 能 一 目 了 然, 使 用 方 便 啟 動 統 一 式 設 計 : 全 系 列 相 同 操 作 界 面
More information27 中 國 海 洋 大 學 山 東 52 行 業 特 色 研 究 型 四 星 級 中 國 高 水 準 大 學 28 南 京 理 工 大 學 江 蘇 53 行 業 特 色 研 究 型 四 星 級 中 國 高 水 準 大 學 29 西 南 交 通 大 學 四 川 55 行 業 特 色 研 究 型 四
2015 年 兩 岸 四 地 四 星 級 大 學 排 行 榜 序 號 1 大 連 理 工 大 學 遼 寧 31 中 國 研 究 型 四 星 級 中 國 高 水 準 大 學 2 西 北 工 業 大 學 陝 西 32 中 國 研 究 型 四 星 級 中 國 高 水 準 大 學 3 華 南 理 工 大 學 廣 東 33 中 國 研 究 型 四 星 級 中 國 高 水 準 大 學 4 湖 南 大 學 湖 南
More information268 別 行 政 區 所 以, 全 國 人 民 代 表 大 會 根 據 憲 法 第 31 條 規 定 設 立 了 特 別 行 政 區 沒 有 憲 法 第 31 條 的 規 定, 就 沒 有 特 別 行 政 區 制 度 存 在 的 合 法 性 基 礎 62 正 如 上 述, 憲 法 為 特 別 行
行 政 第 二 十 三 卷, 總 第 八 十 八 期,2010 No.2,267 275 267 * 憲 法 和 基 本 法 是 澳 門 特 別 行 政 區 的 憲 制 基 礎, 體 現 在 二 個 方 面 第 一, 一 國 兩 制 的 實 施 需 要 制 度 化 和 法 律 化, 制 度 化 就 是 設 立 特 別 行 政 區, 法 律 化 就 是 制 定 特 別 行 政 區 基 本 法 制 度
More information代 理 人 者, 由 常 務 董 事 或 董 事 互 推 一 人 代 理 之 第 八 條 本 公 司 董 事 會 召 開 時, 總 經 理 室 應 備 妥 相 關 資 料 供 與 會 董 事 隨 時 查 考 召 開 董 事 會, 得 視 議 案 內 容 通 知 相 關 部 門 或 子 公 司 之 人
南 亞 科 技 股 份 有 限 公 司 董 事 會 議 事 規 範 民 國 105 年 6 月 22 日 董 事 會 修 正 通 過 第 一 條 為 建 立 本 公 司 良 好 董 事 會 治 理 制 度 健 全 監 督 功 能 及 強 化 管 理 機 能, 爰 依 公 開 發 行 公 司 董 事 會 議 事 辦 法 之 規 定 訂 定 本 規 範, 以 資 遵 循 第 二 條 本 公 司 董 事
More information包 裝 維 生 素 礦 物 質 類 之 錠 狀 膠 囊 狀 食 品 營 養 標 示 應 遵 行 事 項 一 本 規 定 依 食 品 安 全 衛 生 管 理 法 第 二 十 二 條 第 三 項 規 定 訂 定 之 二 本 規 定 所 稱 維 生 素 礦 物 質 類 之 錠 狀 膠 囊 狀 食 品, 指
包 裝 維 生 素 礦 物 質 類 之 錠 狀 膠 囊 狀 食 品 營 養 標 示 應 遵 行 事 項 一 本 規 定 依 食 品 安 全 衛 生 管 理 法 第 二 十 二 條 第 三 項 規 定 訂 定 之 二 本 規 定 所 稱 維 生 素 礦 物 質 類 之 錠 狀 膠 囊 狀 食 品, 指 以 營 養 添 加 劑 作 為 維 生 素 礦 物 質 來 源 之 錠 狀 膠 囊 狀 食 品 三
More informationMicrosoft Word - 雲林區_免試平台_國中模擬選填_操作手冊.doc
104 學 年 度 雲 林 區 高 級 中 等 學 校 免 試 入 學 報 名 及 志 願 分 發 系 統 平 臺 國 中 學 校 操 作 說 明 政 高 有 限 公 司 104 年 12 月 25 日 免 試 入 學 報 名 及 志 願 分 發 系 統 平 臺 目 錄 宣 導 事 項... 1 國 中 端 ( 承 辦 人 員 ) 系 統 操 作 流 程 圖... 4 學 生 端 ( 模 擬 選
More informationiPhone版操作手冊990421
國 泰 綜 合 證 券 隨 身 證 券 ipad 版 操 作 手 冊 2014.04.28 報 價 功 能 操 作 說 明... 2 登 入 系 統 & 報 價 介 紹... 2 新 增 / 刪 除 / 移 動 自 選 & 語 音 播 報 設 定... 4 自 選 / 綜 合 報 價 各 項 功 能 介 紹... 11 技 術 分 析 線 圖 及 功 能 介 紹... 14 報 價 資 訊... 17
More information如何正確使用自己所擁有的正版音樂光碟?
學 生 的 共 同 筆 記 有 無 著 作 權? 學 校 任 課 教 師 上 課 時 的 授 課 演 講, 是 一 種 語 文 著 作 上 課 的 學 生 將 教 師 的 授 課 內 容, 一 字 一 句 的 抄 錄 成 筆 記, 這 是 一 種 重 製 行 為 學 生 上 課 的 目 的, 在 於 獲 得 授 課 教 師 所 傳 授 的 知 識, 而 學 生 上 課 做 筆 記, 是 一 種 習
More information(3) 澳 門 特 別 行 政 區 之 稅 務 知 識 及 (4) 商 法 典 ( 二 ) 重 新 批 准 註 冊 為 註 冊 會 計 師 / 專 業 會 計 員 之 筆 試 科 目 如 下 : (1) 澳 門 特 別 行 政 區 之 稅 務 知 識 及 (2) 商 法 典 ( 三 ) 考 試 範
核 數 師 暨 會 計 師 註 冊 委 員 會 首 次 註 冊 為 註 冊 會 計 師 / 專 業 會 計 員 及 重 新 批 准 註 冊 為 註 冊 會 計 師 / 專 業 會 計 員 之 考 試 規 章 根 據 十 一 月 一 日 第 72/99/M 號 法 令 核 准 之 會 計 師 通 則 第 四 條 第 三 款 之 規 定, 申 請 首 次 註 冊 為 註 冊 會 計 師 / 專 業 會
More information第二組掃描器規範書
第 二 組 掃 描 器 規 範 書 1. A4 規 格 2400 DPI( 含 ) 以 上 掃 描 器 第 1 項 ) 1-1. 機 型 : 平 台 式 掃 瞄 器 1-2. 光 學 解 析 度 :2400x2400DPI( 含 ) 以 上 1-3. 最 大 輸 出 解 析 度 :9600DPI( 含 ) 以 上 1-4. 介 面 :SCSI 介 面 ( 附 介 面 卡 及 傳 輸 線 ) 或 USB
More information