資料加密與解密─應用於網路安全

全文

(1)資料加密與解密-應用於網路安全. 王鑫聖. 翁鈺華. 顏淑惠. 淡江大學資訊工程系. 淡江大學資訊工程系. 淡江大學資訊工程系. u7510084@tknet.tku.edu.tw. u7510019@tknet.tku.edu.tw. shyen@cs.tku.edu.tw. 摘要. 非原先指定的接收人取得，一般文件如此，具. 網路安全著重於資訊不被攔截或竄改，若. 有機密性的文件、檔案更是如此。因此，加密. 特意將重要資料或檔案以亂碼形式傳送的話，. 成了保護文件的必要手段。加密的主要目的在. 只怕適得其反。收送雙方使用某種方式，以一. 於提高資訊內容的隱私性，資訊在公眾網路傳. 般文章、圖片、或是多媒體檔案，在不改變原. 輸過程中，會經過許多的節點，重要檔案如果. 文或檔案形式下交換機密資料，即能降低被他. 沒有經過加密處理，都有可能會經由這些節點. 人取得或毀壞資料的風險。在我們提出的方法. 被有心人取得資訊內容。如同平常生活中寄送. 中，融合了[3]所提出的方式與[4]所提出的觀. 普通信件一樣，在信件傳遞系統中會經過許多. 念，以表面檔案（稱為 mask file）來傳遞機密. 人，若沒有利用信封做為文件內容的隱蔽物，. 檔案（稱為 original file，原來資料）。original file. 那麼這些經手的人都能讀到信件內容。若特意. 與 mask file 可為各種檔案格式且不須為同一. 將重要文件資料或檔案以亂碼形式傳送的話，. 種格式。在我們的方法中，可以將 single byte 任. 則有此地無銀三百兩之意，會引起非相關人士. 意分成 3 bits, 4bits, 5 bits...為加密單位。只要收. 的覬覦或更蓄意的攔截或破壞。倘若傳送與接. 送雙方事先約定好加密單位的格式，就能增加. 收的雙方可用某種方式，利用有意義的文章、. 資料的安全性。. 各式圖片、或是各種多媒體檔案，在不改變原. 關鍵字：混淆文件加密法 (Confused Document. 文或檔案形式下逹成傳送或交換機密資料，那. Encrypting Scheme, CDES), 國際加密標準(IDEA),. 就可以大大降低被有心人士取得資訊或毀壞資. 資料加密(Information Encrypting)，原始機密檔案. 料的風險。. 指標(Original File Index, OFI), 表面檔案位置表 (Mask’s Position Table, MPT).. 二、CDES 方法的介紹與限制在[3]所提出的 CDES(Confused Document. 一、前言. Encrypting Scheme)方法，是利用字面上看來有. 由於電腦與通訊網路的普及，各種資訊得. 意義的任何文章(cheating text)來取代以往所採. 以透過通訊網絡無遠弗屆地交換。在資訊時. 用的加密原文(encrypted meaningless message). 代，除了享受科技帶來的方便之外，電腦病毒、. 的方法傳送真正的機密資料(plaintext)給接收. 駭客入侵等破壞系統、危害網路安全的情況日. 者。此所謂的 cheating text 是將資料以 ASCII. 益嚴重，因此更需時時加以防範。. code 表示的文字檔。. 在網路上傳送資料時最擔心的就是資料被. Cheating text 所使用的 ASCII code 至少需.

(2) 包含 plaintext 中所出現過的所有 ASCII code ，然後利用這些出現在 plaintext 中的 cheating text 的 ASCII code 的位置紀錄整理成字元位置對應表 (character’s position table ，. OFI)，以增加安全性。 (一)、基本觀念與名詞 1.. 傳送的重要文件稱為 original file, 用來. CPT)。利用 CPT 中所紀錄每個 ASCII code 出. 作為混淆的文件稱為 mask file。. 現的位置來替代 plaintext ASCII code characters 的編碼，如果一個 ASCII code 有一個以上的位. original file(OF) & mask file(MF)：所要. 2.. 加密單位和加密選擇碼：加密單位將決. 置，則以隨機的方式取出任意一個位置來取. 定字元分成 n 個部份。加密選擇碼是決. 代，這一個用來紀錄 cheating text ASCII code. 定以哪幾個 bit 為一組。以字元 A 為例：. characters 的檔案稱之為 PIF (plaintext index. (一個字元大小為 8bits). file)。接著，壓縮 PIF，再使用 IDEA [1,2]來加. a).加密單位為 4bits。. 密 PIF。當接收者收到 cheating text 及 PIF 時，. i).加密選擇碼分別為：第 0~3 bit、第. 先為 PIF 解密，並利用 cheating text 產生 CPT，. 4~7 bit。字元分成 2 個部份，如圖. 當 PIF 解壓縮後，利用 CPT 與 PIF 就可以得到. 一(a).. plaintext。這個方法會有下列的限制：1. cheating text 中必需包含在 plaintext 中出現的所有字元； 2.. ii).加密單位為 4bits，加密選擇碼分別為：第 1,3,5,7 bit、第 0,2,4,6 bit。字元分成 2 個部份，如圖一(b). CDES 只適用於以 single byte 為基礎的文件，. b).加密單位為 3bits，加密選擇碼分別. 當 plaintext 不是 single byte 的檔案型式時. 為：第 0~2 bit、第 3~5 bit、第 6,7 bit。. (如：中文檔案)就無法使用。. 字元分成 3 個部份，如圖二。字元：A. 三、所提出的改良方法在我們的方法中，並不受限於 single byte 的檔案形式，可以將 single byte 分成 double. 二進位：01000001 0100. 0001. bytes(加密單位為 4 bits)、4 bytes(加密單位為 2 bits)等等。original file、mask file 也可以任意使. 圖一(a)：加密單位為 4bits. 用 3 bits, 5 bits..為加密單位。如此一來，只需收字元：A. 送雙方事先約定好加密單位和加密選擇碼的格式，即使有心人破解了 IDEA 得到了 mask file、 OFI (original file index)，光要猜出 MPT(mask’s. 二進位：01000001 0000. 1001. position table)就需要花不少時間，更能增加資料的安全性。在我們的方法裡，mask file (表面檔. 圖一(b)：加密單位為 4bits. 案) 可以不必包括所有出現在 original file (機密檔案) 的字元，也可以拿各種格式(中文、日文、圖形、media files…)來當 original file，並不限於. 字元：A 二進位：01000001. 英文。而且 original file 與 mask file 不須為同一種格式的檔案。而且我們同時使用兩把 IDEA 密鑰為資料加密(一把加密 mask ID，一把加密. 001. 000. 001. 圖二：加密單位為 3bits.

(3) C).以上加密單位均只對應 1byte，如圖. 的字元或原檔案格式轉成所需的加密單位. 三。進一步分析加密單位與加密選擇碼. 得到的值稱為數值。以圖一(a)來說，字元 A. 的變化如表一，此外，更可以讓一加密. 所得到的數值為 41，子數值為 x4 和 x1。以. 單位對應 2,3,4….bytes，如圖四、圖. 圖一(b)來說，字元 A 所得到的數值就變成. 五。再加上加密選擇碼的變化，因此，. 09，子數值為 x0 和 x9 以圖二來說，字元 A. 可說有無限多種變化。. 所得到的數值就成了 101，子數值為 x1,x0 和 x1。. 字元：A. ???:. 4.. b7 b6 b5 b4 b3 b2 0 1 0 0 0 0. 的字元或原檔案格式轉成所需的加密單位. b1 b0 0 1. 得到的值稱為數值。以圖一(a)來說，字元 A. ... .... ... b7 b5 b3 b1 xxxxxxx0 xxxxxxx0 xxxxxxx0 xxxxxxx0 b6 b4 b2 b0 xxxxxxx1 xxxxxxx0 xxxxxxx0 xxxxxxx1. 圖三. 所得到的數值為 41，子數值為 x4 和 x1。以圖一(b)來說，字元 A 所得到的數值就變成 09，子數值為 x0 和 x9 以圖二來說，字元 A. 以一加密單位對應 1 byte. 所得到的數值就成了 101，子數值為 x1,x0. 表一. 和 x1。. 加密選擇碼加密單位 1 bit 2 bits 3 bits 4 bits 5 bits 6 bits 7 bits 8 bits. 加密選擇碼變化量 [P(8,1)]8 = 88 [P(8,2)]4 [P(8,3)]2[P(8,2)] [P(8,4)]2 P(8,5)P(8,3) P(8,6)P(8,2) P(8,7)P(8,1) P(8,8). 5.. 6.. 二進位：. xxxxxxxx. b7 xxxxxxx0 .... 出現在 mask file 的位置做為 original file 的 index，以製成 original file index (OFI)。. ..... b1 0. b0 1. 以隨機的方式來產生 mask ID，用來做為識別 mask file 的編號。. b1 xxxxxxx0. xxxxxxxx. b0 xxxxxxx1. 圖四以一加密單位對應 2 bytes. (二)、實作步驟 1.. 準備 original file 及數種 mask files。. 2.. 決定加密單位與加密選擇碼：在我們的實作. 字元：A 二進位：. 中以 4bits 為加密單位，加密選擇碼為第 0~. b7 b6 b5 b4 b3 b2 b1 b0 0 1 0 0 0 0 0 1. b7 x...x ..... x...x xxxxxxx0 ... b6 x...x ..... x...x xxxxxxx1 .... Mask ID：為了混淆覬覦者應同時傳送多個 mask file(檔案格式可以相同也可以不同)，. b4 b3 b2 0 0 0 .... xxxxxxxx. b6 xxxxxxxx xxxxxxx1 .... original file index (OFI)：比對 original file 和 MPT，利用隨機的方式取出同一 index 位置. 字元：A b7 b6 b5 0 1 0. mask’s position table (MPT)：紀錄 mask file 中的數值所出現的位置。. 7.. b1 ....x...x ..... x...x xxxxxxx0. 第 3bit、第 4~第 7bit。 3. 字元轉成數值：先分析 original file 與 mask file 中出現那些字元，字元轉成數值。. b0 ... x...x ..... x...x xxxxxxx1. 圖五以一加密單位對應 n bytes 3.. 數值和子數值：將 original file 中所有出現. 數值和子數值：將 original file 中所有出現. 4. 準備 original file 及數種 mask files。 5.. 決定加密單位與加密選擇碼：在我們的實作.

(4) 中以 4bits 為加密單位，加密選擇碼為第 0~. 13. 找出 MPT 並解密：找到與 mask ID 相對應的 mask file，由 mask file 產生相對應的. 第 3bit、第 4~第 7bit。. MPT，再以用 IDEA key1 為 OFI 解密。。. 6. 字元轉成數值：先分析 original file 與 mask file 中出現那些字元，字元轉成數值。數值. 14. original file。根據 OFI 的值(index)，到 MPT. 分割：由於加密單位是 4bits，因此將 original. 去找到對應的值，由於加密單位是 4bits，. file 所得數值分成兩個部份(left part and right. 需用兩個 index 才能找到一個 original file 的. part)，每個部份各自成為一個部份數值各. 數值。最後依加密單位還原數值成字元或原. 4bits，並分別置於兩個子數值的 right part。. 檔案格式。. 如此 original file 中的數值從 single byte 變成 double bytes，而這兩個 bytes 的 left part 所要填入的數值則採隨機方式產生。 7.. 8.. (三)、實驗結果我們舉出三種實驗的結果。第一部份先突破 CDES 限制的部份，mask file 中可以不必包. 製作 MPT：將 mask file 的數值也分成兩部. 括所有出現在 original file 的字元。第二部份拿. 份，但不分割成兩個子數值。然後紀錄 mask. 非 single byte 的格式(以中文為例)來當 original. file 中的數值(以 right part 為 index)所出現的. file。第三部份實作 original file 與 mask file 為. 位置來建立 mask’s position table (MPT)。. 不同格式的檔案(以圖形和音樂檔為例)。限於篇. 製作 OFI，壓縮並且加密：從 MPT 利用隨機的方式取出 mask file 的同一 index 的任一位置做為 original file 的 index，以製成. 幅，於此只列出第一部分，完整結果請見： http://pria.cs.tku.edu.tw/ 實驗： mask file 中不必包括所有出現在 original file 的字元(以 4bits 為加密單位)。. original file index (OFI)。並將所選定的位置. original file：. 的 left part 數值填入 original file 的 left part. This page has nothing to do with C. 中，壓縮 OFI 後，用 IDEA key1 加密 OFI。 9.. programming. The rest of this document does, read on and good luck.. 加密 mask ID：使用 IDEA key2 為 mask ID. mask file：. 加密。. This documentary provides an exceptional 10. 放置 mask ID：將加密後的 mask ID 置於壓. educational opportunity to enlighten and. 縮且加密完成的 OFI 之前，接收者將利用. inform the general public about this. 此 ID 來做為辨識所收到的 OFI 是屬於那一. little-known tradition of pottery. The virtual. 份 mask file 所產生。. field trip offers educators a tool to open the eyes of students to the mystery, wonder and. 11. 傳送：傳送方傳送 mask file、OFI。收送方. spontaneity of this art form and its importance in Japanese culture.. 式是以網路程式來模擬在網路上實際傳送接收的雙方，使得能在同一電腦中完成傳送與接收的動作模擬。 12. 接收：接收方在收到資料時，先用 IDEA key2 為位於 OFI 前端的 mask ID 解密，取出 mask ID。. 步驟分析： 1.. 將字元轉成數值：以 4bits 為加密單位。. original file： p a g e h a s 字元 T h i s 數值 54 68 69 73 20 70 61 67 65 20 68 61 73 n o t h i n g t o d 字元 20 6E 6F 74 68 69 6E 67 20 74 6F 20 64 數值.

(5) 字元數值字元數值字元數值字元數值字元數值字元數值字元數值. o. w i. t h. C. p r o g. random 方式產生，因而不填數值。). 6F 20 77 69 74 68 20 43 20 70 72 6F 67. r o g r a m m i n g .. OF 字元數值 2 parts. T. 72 6F 67 72 61 6D 6D 69 6E 67 2E 20 54. h e. r e s t. o f. t h. d o c u m e n t. Size(byte). d. 子數值. 69 73 20 64 67 63 75 6D 65 6E 74 20 64. o e s. ,. r e a d. o n. 6F 65 73 2C 20 72 65 61 64 20 6F 6E 20. a n d. g o o d. l u c k. 61 6E 64 20 67 6F 6F 64 20 6C 75 63 6B. i. s. 69. 73. L. R 4. R 8. L 6. R 9. L 7. R 3. Size(byte). 2. 2. 2. 2. OF 字元數值 2 parts. p. a. g. e. Size(byte). 2E. 子數值. 70 L 7. L 2. R 0. 61 R 0. 67. L 6. R 1. L 6. 2. 65 R 7. L 6. R 5. 1 1 1 1 LR LR LR LR LR LR LR LR ?7 ?0 ?6 ?1 ?6 ?7 ?6 ?5. Size(byte). 於此。. L 6. 20. 1 1 1 1 1 LR LR LR LR LR LR LR LR LR LR ?5 ?4 ?6 ?8 ?6 ?9 ?7 ?3 ?2 ?0. Each part. .. mask file：限於篇幅的關係，只有第一段話顯現字元數值字元數值字元數值字元數值字元數值字元數值字元數值字元數值字元數值字元數值字元數值字元數值字元數值. h 68. Each part 5. 68 65 20 72 65 73 74 20 6F 66 20 74 68. i s. T 54. 2. 2. 2. 2. 從上表可看出，original file 中每個字元的 T h i. s. d o c u m e n t. 單位已由 single byte 變成 double bytes。. 54 68 69 73 20 64 6F 63 75 6D 65 6E 74. a r y. p r o v i. d e s. 3.. 61 72 79 20 70 72 6F 76 69 64 65 73 20. a n. e x c e p t. i. mask file 數值分割：同樣將 mask file 數值分成兩個部份，將 left. o n a. 61 6E 20 65 78 63 65 70 74 69 6F 6E 61. part 的數值視為 garbage，於製作 MPT 時將捨棄. l. 不使用。. e d u c a t i. o n a l. 6C 20 65 64 75 63 61 74 69 6F 6E 61 6C. o p p o r t. u n i. t y. 以 mask file 前幾個值為例：位置 MF 字元數值 2 parts Each Part 位置 MF 字元數值 2 parts Each Part 位置 MF 字元數值 2 parts Each Part. 20 6F 70 70 6F 72 74 75 6E 69 74 79 20. t. o. e n l. i. g h t. e n. 74 6F 20 65 6E 6C 69 67 68 74 65 6E 20. a n d. i. n f. o r m. t h. 61 6E 64 20 69 6E 66 6F 72 6D 20 74 68. e. g e n e r a l. p u b. 65 20 67 65 6E 65 72 61 6C 20 70 75 62. l. i. c. a b o u t. t h i. 6C 69 63 20 61 62 6F 75 74 20 74 68 69. s. l. i t t. l. e -. k n o w. 73 20 6C 69 74 74 6C 65 2D 6B 6E 6F 77. n. t. r a d i. t i. o n. o. 6E 20 74 72 61 64 69 74 69 6F 6E 20 6F. f. p o t t. e r y .. T h. 1. 2. 3. 4. 5. T. h. i. s. 54. 68. 69. 73. L 5. R 4. L 6. R 8. 6. L 6. 7. R 9. L 7. 20. R 3. 8. L 2. 9. R 0 10. d. o. c. u. m. 64. 6F. 63. 75. 6D. L 6. R 4. L 6. R F. 11. L 6. 12. R 3. e. n. t. 6E. 74. R 5. L 6. R 5. L 6. R D. 13. 65 L 6. L 7. R E. L 7. R 4. 66 20 70 6F 74 74 65 72 79 2E 10 54 68. e. v i r t. u a l. f i. 65 20 76 69 72 74 75 61 6C 20 66 69. 4.. MPT 製作：只紀錄 mask file 中 right part 的數值所出現. 2.. original file 數值分割：將 original file 數值分成兩個部份，每個部. 份各自成為一個部份數值(各 4bits)，並分別置於兩個子數值的 right part。因此 original file 中的數值從 single byte 變成 double bytes。下表以 original file 前幾個值為例：(以?表示此值以. 的位置來建立 mask’s position table (MPT) ，因此，在製作 MPT 時 mask file 字元位置與 index 如下： 1 位置 MF 字元 T 54 數值 4 Index. 2. 3. 4. 5. 6. 7. 8. h. i. s. d. o. c. 68. 69. 73. 20. 64. 6F. 63. 8. 9. 3. 0. 4. F. 3.

(6) 9 10 11 12 13 14 15 16 位置 t a r y MF 字元 u m e n 75 6D 65 6E 74 61 72 79 數值 5 D 5 E 4 1 2 9 Index 17 18 19 20 21 22 23 24 位置 p r o v i d e MF 字元 20 70 72 6F 76 69 64 65 數值 0 0 2 F 6 9 4 5 Index 25 26 27 28 29 30 31 32 位置 a n e x c MF 字元 s 73 20 61 6E 20 65 78 63 數值 3 0 1 E 0 5 8 3 Index 由上表可知，以加密單位為 4bits 的情況. 下，mask file 的 right part 形成的 index 的範圍 4. 將為 0∼2 -1。. 271. 007: 73 94 130 247 008: 2 31 74 91 116 156 211 235 274 009: 3. 65. 18. 26. 68. 78. 82. 29 89. 34. 41. 53. 55. 56. 142. 145. 146. 154. 158. 166. 172. 176. 177. 184. 194. 196. 201. 204. 206. 209. 213 218. 230. 233. 237. 246. 253. 257. 272. 277. 281. 286. 290. 294 27. 310. 312 19. 46. 195. 58. 161. 174. 299. 323 8. 269 305. 39. 189. 003: 4. 259 297. 164. 002: 15. 221. 193. 217. 303. 315. 51 254. 87. 182. 25. 308. 32 222. 311. 317. 79. 99. 109. 135. 263. 278. 287. 301. 98. 104. 110. 134. 151. 192. 243. 252. 279. 284. 45. 107. 118. 183. 188. 229. 240. 258. 276. 293. 318. 90. 113. 115. 122. 123. 133. 136. 138. 148. 149. 155. 162. 171. 173. 186. 190. 197. 202. 210. 223. 225. 228. 231. 234. 241. 250. 256. 262. 267. 273. 280. 289. 292. 005: 9 92. 300. 321. 11. 24. 30. 33. 95. 97. 103. 112. 42 125. 44. 60. 69. 76. 150. 157. 163. 169. 181. 185. 187. 207. 212. 214. 216. 224. 226. 236. 242. 251. 265. 304. 314. 316. 319. 322. 324. 85. 144. 159. 179. 180. 220. 006: 21. 167. 48. 137. 62. 139. 244. 266. 64. 72. 83. 106. 152. 160. 168. 175. 268. 275. 291. 295. 010: 309 328 011: 127 012: 40 52 71 100 105 120 124 165 170 200. 245. 320. 013: 10 88 126 238 285 296 327 28. 128. 131. 261. 264. 38. 50. 61. 141. 70. 153. 288. 77. 208. 302. 307. 80. 227 313. 84. 96. 249. 255. 325. 015: 7 20 37 49 54 57 67 86 111 129. 5.. 140. 143. 205. 219. 147. 178. 232. 191. 248. 260. 198 270. 199 283. 203. 298. OFI 製作： (1). 經過數值分割後，original file 的每一字元均變成 2 bytes(於程式實作中預設先處理. 326. 004: 1 6 13 23 35 43 47 59 63 66 75 81. 121. 36. 306. 93 101 102 108 114 119. 132. 22. 215 239. 014: 12. 17. 001: 14. 16. 117. 此例所實作做出的 MPT：(index：位置) 000: 5. 282. right part)，其 index 與數值的變化如下表： index OF 字元數值 Each part index 子數值 index OF 字元數值 Each part index 子數值. 1. 2. 3. 4. T. h. i. s. 54. 68. 69. 73. 5. 4. 6. 8. 6. 9. 7. 1. 2. 3. 4. 5. 6. 7. 3 8. ?4. ?5. ?8. ?6. ?9. ?6. ?3. ?7. 5. 6. 7. 8. p. a. g. 20. 70. 61. 67. 2 9. 0 10. 7 11. 0 12. 2 9. 0 10. 7 11. 0 12. ?0. ?2. ?0. ?7. ?0. ?2. ?0. ?7. (2). 由 original file 的 index 1 開始比對 MPT 的 index，並以隨機方式取出該 index 所在位置取代 original file 原有的 index 位置，來製作 OFI。例如： OF index 子數值 OF index 子數值. 1 ?4. 2 ?5. 3 ?8. 4 ?6. 5 ?9. 6 ?6. 7 ?3. 8 ?7. 9. 10. 11. 12. 13. 14. 15. 16. ?0. ?2. ?0. ?7. ?1. ?6. ?7. ?6. OF index1 數值為”?4”，MPT 的 index 為 004.

(7) 隨機得出位置：250. 93. OF index2 數值為”?5”，MPT 的 index 為 005，隨機得出位置：44 OF index3 數值為”?8”，MPT 的 index 為 000，. 6.. 134. 247. 179. 260. 21. 270. 282. 300. 167. 78. 104. 40. 271. 42. 94. 183. 220. 127. 144. 96. 134. 294. 284. 壓縮、加密、放置 mask ID、傳送。. 隨機得出位置：235 OF index4 數值為”?6”，MPT 的 index 為 006，. 7.. 接收方收到資料後，先用 IDEA key2 為位於 OFI 前端的 mask ID 解密，取出 mask. 隨機得出位置：180. ID。找出與 mask ID 相對應的 mask file，. OF index5 數值為”?9”，MPT 的 index 為 009，. 根據雙方事先約定的加密單位由 mask file. 隨機得出位置：160. 產生相對應的 MPT。. OF index6 數值為”?6”，MPT 的 index 為 006，隨機得出位置：282. 8.. OF index7 數值為”?3”，MPT 的 index 為 003，. 用 IDEA key1 為 OFI 解密，利用 MPT 與 OFI 來得到 original file。. 隨機得出位置：25. (a).根據 OFI 的 index 位置，到 MPT 去找到相. OF index8 數值為”?7”，MPT 的 index 為 007，. 同 index 位置的 index。. 隨機得出位置：73. OFI：. OF index9 數值為”?0”，MPT 的 index 為 000，. OF index10 數值為”?2”，MPT 的 index 為. index Index 位置 index Index 位置. 002，隨機得出位置：104….餘類推。. MPT index 位置 250，index：004. 隨機得出位置：233. 44. 235. 104. 18. 73. 142. 299. 156. 167. 87. 50. 271. 219. 16. 180. 84. 85. 180. 160. 135. 282. 159. 25. 94. 189 159 247. 85. 73. 233. 212. 220 233. 21. 8. 73. 292. 73. 235 282. 85. 201. 151. 267. 130. 232. 167. 308. 161. 155. 167. 67. 271. 196. 134. 73. 247. 295. 21. 289. 94. 211. 167. 281. 15. 107. 13. 253. 58. 230. 247. 252. 247. 20. 179. 247. 282. 161. 73. 195. 48. 282. 255. 282. 85. 325. 85. 88. 15. 179. 209. 110. 134. 1. 130. 236. 156. 73. 21 314. 167. 317. 192. 171. 130. 18. 182. 43 130. 290. 58. 247. 285. 85. 242. 220. 61. 85. 113. 73. 172. 104. 173. 271. 57. 271. 30. 271. 25. 104. 178. 33. 159. 222. 179. 180. 159. 257. 5 160 10 104. (b).由於加密單位是 4bits，需用兩個 index 才能找到一個 original file 的數值。 MPT Index 子數值數值字元 MPT Index 子數值數值字元. 004 005 000 006 009 006 ?4 ?5 ?8 ?6 ?9 ?6 54 68 69 T h i 003 007 000 002 ?3 ?7 ?0 ?2 73 20 s 空白. (c).得出 original file：. 144. 106. 159. 222. 247. This page has nothing to do with C. 85. 147. 271. 315. 220. 265. programming. The rest of this document. 273. 151. 311. 323. 182. 73. 99. 85. 136. 180. 101. 252. 54. 167. 80. 135. 220. 325. 271. 300. 180. 182. MPT index 位置 180，index：006….餘類推. 116. 170. 82. 4 180 9 233. 94. 73. 220. 3 235 8 73. MPT index 位置 235，index：000. 250. 88. 2 44 7 25. MPT index 位置 44，index：005. 得出 OFI：. 85. 1 250 6 282. 216. 179. does, read on and good luck.. 四、討論 IDEA 是一個很好的文件加密工具，但是當多人擁有同一把密鑰時，資料的安全性就會風.

(8) 險產生。在多人有同一密鑰的前提下，若再加. 均有部份重疊的資料，再利用我們所提出的加. 上我們所提出的方法，可以與各方約定不同的. 密方式傳送後，接收方可只選擇 n 份 (n≦m). 加密單位與加密選擇碼，分別給予各方不同的. 即可產生 original file，此一概念如圖六所示。. 檔案，來進一步確保資料的安全性。在本研究. 以 original file 為一篇文章來說，若這一篇. 中我們所實作的都是一對一的檔案加密方式，. 文章有三個段落，我們選擇將之分成三份，A、. 但事實上此一加密方式可變化成一對多或多對. B、C。假設 A 包括第一及第二段，B 包括第二. 多。分別說明如下：. 及第三段，C 包括第一及第三段，加密傳送後，. 一、一對一：即一個 original file 用一個 mask file 來對應。檔案格式為：. 接收方可任選至少二份，例如，AB 或 AC 或 BC…即可得出 original file。在未來，經過一定設計後，也可以用資料中的每個位元（bit）為. (MF Id)+(MF data)+(MF Id)+(OFI data). 基準來實作此一架構。. 二、一對多：一個 original file 使用多個 mask. 五、參考文獻. file 來對應。檔案格式為： (MF. Id1)+(MF. data1)+. (MF. Id2)+(MF. data2)+………+ (MF Idn)+(MF datan)+ (MF Id1)+(OFI data)+(MF Id2)+(OFI data)+.. +(MF Idn)+(OFI data) 三、多對多：多個 original file 使用多個 mask file 來對應。檔案格式為： (MF. Id1)+(MF. data1)+. (MF. Id2)+(MF. data2)+………+ (MF Idn)+(MF datan)+ (MF Id1)+(OFI datam1)+(MF Id2)+(OFI data2 m2)+.. +(MF Idn)+(OFI data mn) 延伸上述的觀念及應用. [4] 中的. [1] A. Curiger, B. Stuber, “Specifications for the IDEA Chip”, technical report, No.92/03, ETH Zurich, Institute for Integrierte Systeme, 1992. [2] X. Lai, J. Massey, “A Proposal for a New Block Encryption Standard”, Proceedings of Eurocrypt ’90, Spring-Verlag, Berlin, pp.389-404, 1991. [3] C. Lin and T. Lee, “A Confused Document Encrypting Scheme and its Implementation”, Computer & Security, Vol. 17, No.6, pp.543-551, 1998. [4] D. Stinson, “Visual cryptography & threshold scheme”, IEEE Potentials, Vol.18, Issue 1, pp.13-16, Feb/Mar 1999.. two-out-of two visual-threshold scheme ，建立 secret –sharing scheme 的概念，將 original file 分成不同大小的 m 個區塊，但各個區塊彼此間. original file 圖六. 分割成 m 份且資料重疊的區塊. 加密後傳送. 解密後得出 original file. 選擇 n 份即可得出original file.

(9)