檢視/開啟 - å ƒåŸ¹ç§‘æŠ€å¤§å­¸

元 培 科 技 大 學資 訊 工 程 系100 學 年 度 畢 業 專 題 結 案 報 告隱 含 標 籤 式 視 覺 機 密 分 享Tagged Visual Secret Image Sharing班 級 : ( 日 ) 資 工 4-1范 閔 森 0971412002曾 威 榕 0971412012林 仕 偉 0971412014蕭 宏 諺 0971412035林 己 傑 0971412036指 導 老 師 :陳 尚 寬 老 師中 華 民 國 100 年 12 月

隱 含 標 籤 式 視 覺 機 密 分 享Tagged Visual Secret Image Sharing學 生 : 范 閔 森 Student:MIN-SAN FAN學 生 : 林 仕 偉 Student:SHI-WEI LIN學 生 : 曾 威 榕 Student:WEI-JUNG TSENG學 生 : 林 己 傑 Student:JI-JIE LIN學 生 : 蕭 宏 諺 Student:HUNG-YEN HSIAO指 導 教 授 : 陳 尚 寬Advisor:SHANG-KUAN CHEN元 培 科 技 大 學資 訊 工 程 系專 題 結 案 報 告A ThesisSubmitted to Department of Computer Science and Information En gineeringCollege of Biomedical Science and TechnologyYuanpei Universityin partial Fulfillment of the Requirementsfor the Degree ofBachelorinComputer Science and Information EngineeringJanuary 2011Hsinchu, Taiwan, Republic of China中 華 民 國100 年 12 月

隱 含 標 籤 式 視 覺 機 密 分 享學 生 : 范 閔 森 林 仕 偉 指 導 教 授 : 陳 尚 寬 教 授曾 威 榕林 己 傑蕭 宏 諺摘 要影 像 加 密 技 術 有 許 多 種 , 而 視 覺 密 碼 學 就 為 其 中 一 種 。 方 法 是 將 一張 機 密 影 像 加 密 成 n 張 分 享 影 像 , 參 與 機 密 分 享 的 人 都 可 以 持 有 一張 分 享 影 像 。 若 干 他 們 所 持 有 的 分 享 影 像 重 疊 後 , 就 可 以 在 疊 合 結果 中 看 到 機 密 訊 息 。視 覺 密 碼 學 (Visual Cryptography) 是 機 密 分 享 (Secret Sharing)領 域 下 的 一 個 新 興 領 域 , 在 原 本 機 密 分 享 的 架 構 及 環 境 下 , 多 了 一個 解 密 不 需 要 電 腦 運 算 的 限 制 條 件 , 分 享 影 像 交 由 參 與 者 分 別 攜帶 , 只 需 要 疊 合 起 來 就 能 觀 看 解 密 的 結 果 。 在 這 個 新 的 特 性 之 下 ,視 覺 密 碼 學 在 缺 乏 電 腦 運 算 能 力 、 傳 統 技 術 無 法 運 作 時 , 仍 然 能 夠正 常 進 行 解 密 , 在 緊 急 情 況 下 提 供 一 個 良 好 的 解 決 技 術 。 在 現 有 的視 覺 密 碼 學 研 究 中 , 仍 然 有 許 多 尚 待 改 進 的 地 方 , 例 如 目 前 絕 大 部分 視 覺 密 碼 學 方 法 所 產 生 的 分 享 影 像 在 視 覺 上 近 似 雜 訊 , 若 能 使 分享 影 像 看 來 更 自 然 , 能 夠 有 效 的 保 護 分 享 影 像 的 安 全 。本 專 題 在 每 一 張 投 影 片 上 設 計 標 籤 , 而 標 籤 的 顯 示 , 是 利 用 將 投 影片 對 摺 而 呈 現 , 當 兩 張 不 同 標 籤 影 像 疊 合 時 不 會 產 生 任 何 機 密 , 而兩 張 相 同 標 籤 影 像 疊 合 時 就 會 產 生 機 密 影 像 。 這 樣 在 多 張 機 密 影 像疊 合 還 原 時 , 可 以 省 下 不 少 時 間 。I

Tagged Visual Secret Image Sharingstudent:MIN-SAN FANAdvisors:Dr. SHANG-KUAN CHENSHI-WEI LINWEI-JUNG TSENGJI-JIE LINHUNG-YEN HSIAODepartment of Computer Science and Information EngineeringYuanpei UniversityAbstractVisual cryptography is a rising sub-field in the research of secret sharing.Except the properties of secret sharing, the decryption does not need anycomputation that the secret image reveals in human vision by just stacking theshares together. Therefore, visual cryptography is capable for emergency andspecial situations. However, there are plenty of rooms for improving in visualcryptography. For example, share images of current visual secret sharingschemes look like noise.This project designs labels on each transparency. To show the label of eachtransparency, we can fold the transparency. The secret cannot be revealed ifthe two different labeled images are stacked together. However, if the twoidentical labeled images are stacked together, the secret will be revealed.Therefore, it will save much time to find the pair of transparencies, when wewant to recover various secret images.II

致 謝專 題 報 告 可 以 順 利 完 成 , 首 先 要 先 感 謝 我 們 的 指 導 陳 尚 寬 老 師 細 心 的 指 導與 費 心 指 正 , 在 我 們 專 題 寫 作 期 間 中 給 予 許 多 方 面 的 協 助 與 專 題 的 資 訊 ,令 我 們 終 身 受 益 匪 淺 。在 專 題 製 作 中 遇 到 一 些 的 困 難 , 指 導 老 師 認 真 地 、 有 耐 心 地 的 協 助 與 督 促 ,並 與 我 們 組 員 多 次 討 論 , 最 後 才 能 順 利 的 將 專 題 完 成 。對 於 陳 尚 寬 老 師 , 我 們 有 無 限 的 感 激 。 對 我 們 而 言 , 不 僅 是 教 學 上 的 良 師 ,也 是 益 友 , 謝 謝 老 師 這 些 日 子 的 指 導 。III

目 錄摘 要 ................................................................................................................ IAbstract .......................................................................................................... II致 謝 ............................................................................................................. III目 錄 ............................................................................................................. IV圖 目 錄 ........................................................................................................... V表 目 錄 ......................................................................................................... VI第 一 章 緒 論 .................................................................................................. 11.1 研 究 目 的 ....................................................................................................... 11.2 研 究 背 景 ....................................................................................................... 1第 二 章 文 獻 探 討 ............................................................................................ 2本 研 究 相 關 的 理 論 、 模 式 .................................................................................. 2第 三 章 研 究 方 法 .......................................................................................... 43.1 究 架 構 步 驟 (1x1 做 法 ) .................................................................................. 43.1.1 實 驗 設 計 與 程 序 (1x1 做 法 ) ........................................................................ 53.2 究 架 構 步 驟 (2x2 做 法 ) .................................................................................. 63.2.1 實 驗 設 計 與 程 序 (2x2 做 法 ) ........................................................................ 73.3 究 架 構 步 驟 (3x3 做 法 ) ................................................................................ 103.3.1 實 驗 設 計 與 程 序 (3x3 做 法 ) ...................................................................... 11第 四 章 結 果 與 探 討 .................................................................................... 154.1 專 題 期 末 成 果 說 明 ...................................................................................... 154.2 分 析 與 討 論 ................................................................................................. 15第 五 章 參 考 文 獻 ........................................................................................ 16附 錄 一 工 作 分 配 表 ............................................................................................ 18附 錄 二 工 作 進 度 表 ............................................................................................ 19附 錄 三 各 階 段 時 程 安 排 表 ................................................................................. 29IV

圖 目 錄圖 1-1 研 究 架 構 (1x1) .................................................................................... 4圖 1-2 研 究 架 構 (2x2) .................................................................................... 6圖 1-3 研 究 架 構 (3x3) .................................................................................. 10( 圖 一 ) 標 籤 影 像 ............................................................................................. 5( 圖 二 ) 機 密 影 像 ........................................................................................... 5( 圖 三 ) 分 享 影 像 ............................................................................................. 5( 圖 四 ) 分 享 影 像 2 .......................................................................................... 5( 圖 五 ) 摺 疊 影 像 ............................................................................................. 5( 圖 六 ) 重 疊 影 像 ............................................................................................. 5V

表 目 錄表 1-1 加 密 規 則 ............................................................................................. 2IV

第 一 章 緒 論1.1. 研 究 背 景 與 動 機 :據 我 們 所 了 解 可 以 用 來 製 作 視 覺 密 碼 的 方 法 有 旋 轉 、 位 移 、 翻 轉 、堆 疊 等 之 應 用 , 且 會 造 成 檔 案 擴 張 的 缺 點 。 以 矩 陣 方 式 來 製 作 多 機 密 的 成熟 度 已 接 近 飽 和 , 所 以 我 們 希 望 用 機 率 的 方 式 來 呈 現 。 傳 統 的 視 覺 密 碼 技術 , 每 一 張 分 存 皆 為 亂 碼 , 因 此 保 存 起 來 非 常 不 容 易 , 本 專 題 希 望 能 做 到除 了 具 備 傳 統 視 覺 密 碼 技 術 的 優 點 , 並 能 在 每 一 張 投 影 片 上 設 計 標 籤 , 而標 籤 的 顯 示 , 是 利 用 將 投 影 片 對 折 而 呈 現 。傳 統 視 覺 密 碼 分 享 , 所 產 生 的 投 影 片 皆 為 亂 碼 狀 , 保 存 上 十 分 不 易 。能 在 每 一 張 投 影 片 上 設 計 標 籤 , 可 使 得 投 影 片 的 還 原 更 有 效 率 , 本 專 題 在每 一 張 投 影 片 上 設 計 標 籤 , 而 標 籤 的 顯 示 , 是 利 用 將 投 影 片 摺 疊 而 呈 現 ,當 任 兩 張 分 享 影 像 疊 合 時 會 產 生 機 密 影 像 。1.2. 研 究 目 的 :在 一 個 不 安 全 的 環 境 下 , 例 如 停 電 、 戰 爭 或 沒 有 任 何 的 輔 助 計 算 工 具時 , 也 能 解 密 , 傳 統 視 覺 密 碼 分 享 , 所 產 生 的 投 影 片 皆 為 亂 碼 狀 , 保 存 上十 分 不 易 , 若 能 在 每 張 分 享 影 像 上 設 計 標 籤 , 就 能 使 還 原 時 更 有 效 率 。1

本 研 究 相 關 的 理 論 、 模 式 :第 二 章 文 獻 探 討傳 統 的 (2, 2)-threshold 視 覺 式 秘 密 分 享 機 制 , 機 密 影 像 上 的 白 點 和 黑 點 都 各有 兩 列 的 加 密 規 則 , 而 且 每 個 加 密 規 則 被 選 用 的 機 率 是 一 樣 的 。 假 設 要 加密 的 機 密 影 像 像 素 是 白 點 , 並 且 隨 機 選 取 了 白 點 加 密 規 則 的 第 一 列 , 則 在分 享 影 像 1 上 依 序 填 入 一 黑 點 一 白 點 , 在 分 享 影 像 2 上 依 序 填 入 一 黑 點 一 白點 , 當 兩 張 分 享 影 像 疊 合 時 便 會 呈 現 一 黑 點 一 白 點 ; 假 設 要 加 密 的 機 密 影像 像 素 為 黑 點 , 並 且 隨 機 選 取 了 黑 點 加 密 規 則 的 第 二 列 , 則 在 分 享 影 像 1上 依 序 填 入 一 白 點 一 黑 點 , 在 分 享 影 像 2 上 依 序 填 入 一 黑 點 一 白 點 , 當 兩 張分 享 影 像 疊 合 時 便 會 呈 現 兩 個 連 續 的 黑 點 。 從 表 一 很 明 顯 地 可 以 看 出 , 機密 影 像 上 的 每 個 像 素 在 分 享 影 像 上 皆 被 擴 展 成 兩 個 像 素 , 使 得 疊 合 影 像 的大 小 變 成 原 機 密 影 像 的 兩 倍 像 素 。目 標 像 素點機 率0.5加 密 規 則分 享 影 像 1 分 享 影 像 2疊 合 結 果0.50.50.5( 表 1-1) 加 密 規 則在 Naor 和 Shamir [1] 提 出 了 視 覺 密 碼 學 的 技 術 之 後 , 有 許 多 人 也 發 展 出了 其 它 的 視 覺 密 碼 的 方 法 , 其 中 由 Shyu [2] 所 提 出 的 不 擴 展 的 視 覺 密 碼 技術 , 其 優 點 是 所 產 生 出 來 的 分 存 影 像 會 與 原 始 影 像 的 大 小 一 樣 , 而 不 是 像傳 統 的 視 覺 密 碼 用 一 個 2x2 的 區 塊 去 取 代 一 個 像 素 , 當 原 始 影 像 的 像 素 為 白2

色 時 , 就 將 所 對 應 的 兩 張 分 存 影 像 中 的 像 素 分 別 均 設 為 白 或 均 設 為 黑 , 即( 白 , 白 ) 或 ( 黑 , 黑 ), 如 果 是 黑 色 , 則 分 別 設 為 ( 白 , 黑 ) 或 ( 黑 , 白 ), 將 原 始影 像 的 每 一 個 像 素 都 處 理 完 後 , 可 得 到 兩 張 與 原 始 影 像 同 樣 大 小 的 分 存 影像 , 疊 合 後 就 可 讀 出 裡 面 所 隱 藏 的 機 密 資 訊 , 雖 然 其 分 存 影 像 大 小 可 與 原始 影 像 相 同 , 但 是 由 於 兩 張 分 存 影 像 相 疊 之 後 , 會 有 1/2 的 機 率 會 使 原 本 像素 為 白 色 的 部 份 可 能 會 因 此 變 成 黑 色 的 , 這 是 此 一 方 法 的 限 制 。3

3.1. 研 究 架 構 與 步 驟 (1x1):第 三 章 研 究 方 法( 圖 1-1) 1x1 架 構 圖4

3.1.1. 實 驗 設 計 與 程 序 :首 先 將 一 張 空 白 影 像 的 一 半 隨 機 產 生 亂 數 ( 編 碼 ), 再 依 欲 隱 藏 之 標籤 產 生 另 一 半 隨 機 亂 數 影 像 , 接 著 依 照 機 密 影 像 及 分 享 影 像 1 產 生 另 一 張分 享 影 像 2。 而 將 兩 張 分 享 影 像 重 疊 後 , 即 可 解 出 機 密 影 像 。由 亂 數 產 生 的 目 標 像 素 點 , 我 們 將 它 分 成 黑 白 兩 點 。□=□+□ □=■+■ ■=□+■ ■=■+□( 圖 一 ) 欲 隱 藏 之 標籤( 圖 二 ) 機 密 影 像( 圖 三 ) 分 享 影 像11( 圖 四 ) 分 享 影 像 2( 圖 六 ) 重 疊 影 像( 圖 五 ) 摺 疊 影 像5

3.2. 研 究 架 構 與 步 驟 (2x2):( 圖 1-2) 2x2 架 構 圖6

3.2.2. 實 驗 設 計 與 程 序 :首 先 將 A 的 機 密 影 像 分 成 兩 張 分 享 影 像 , 然 後 我 門 將 兩 個 標 籤 各 放 入 分 享影 像 裡 , 兩 張 分 享 影 像 各 自 摺 疊 都 會 出 現 都 會 出 先 標 籤 影 像 , 疊 合 起 來 解能 出 現 原 來 的 機 密 影 像 。由 亂 數 產 生 的 目 標 像 素 點 , 我 們 將 它 分 成 黑 白 兩 點 。□=■+■+■+□■=■+■+■+■標 籤 影 像標 籤 影 像摺 疊 分 享 影 像 分 享 影 像摺 疊7

首 先 先 將 A 圖 上 半 部 和 C 圖 下 半 部 隨 機 產 生 一 個 點 , 假 設 分 享 影 像 1 摺 疊後 的 點 為 白 色 , 就 根 據 A 圖 和 分 享 影 像 1 產 生 B 的 點 , 假 設 分 享 影 像 2 摺疊 後 的 點 為 黑 色 , 我 門 就 根 據 C 圖 和 分 享 影 像 1 產 生 D 的 點 , 為 了 不 影 響摺 疊 的 結 果 所 以 必 頇 犧 牲 一 些 點 , 兩 張 分 享 影 像 疊 合 , 假 設 左 上 角 的 點 為白 色 , 就 根 據 A 圖 來 和 機 密 影 像 產 生 C 的 點 , 假 設 右 上 角 的 點 為 黑 色 , 就根 據 D 圖 來 和 機 密 影 像 產 生 B 的 點 。9

3.3. 實 驗 設 計 與 程 序 :( 圖 1-3) 3x3 架 構 圖10

3.3.3. 實 驗 設 計 與 程 序 :首 先 將 一 張 機 密 影 像 C 分 成 三 張 分 享 影 像 , 我 門 將 三 張 標 籤 各放 入 三 張 分 享 影 像 中 , 三 張 各 自 摺 疊 都 會 出 現 標 籤 影 像 , 任 選兩 張 疊 合 都 會 出 現 原 有 的 機 密 影 像 , 三 張 分 享 影 像 一 起 疊 合 會讓 機 密 訊 息 更 清 楚 。由 亂 數 產 生 的 目 標 像 素 點 , 我 們 將 它 分 成 黑 白 兩 點 。□=■+■+■+■+■+■+■+□+□■=■+■+■+■+■+■+■+■+□11

a b c d e f機 密 影 像標標標籤籤籤影影影像像像一二三a b c d e f12

首 先 將 A 的 上 半 部 C 的 中 半 部 E 的 下 半 部 隨 機 產 生 一 個 點 , 假 設 分 享 影 像1 摺 疊 後 的 點 為 黑 , 摺 疊 後 的 黑 點 根 據 A 圖 用 兩 黑 一 白 為 黑 的 方 法 來 做 出B, 假 設 分 享 影 像 2 摺 疊 後 的 點 為 白 , 摺 疊 後 的 黑 點 根 據 C 圖 用 兩 白 一 黑為 白 的 方 法 來 做 出 D, 假 設 分 享 影 像 3 摺 疊 後 的 點 為 黑 , 摺 疊 後 的 黑 點 根據 E 圖 用 兩 黑 一 白 為 黑 的 方 法 來 做 出 F。 接 下 來 疊 合 , 假 設 分 享 影 像 1 和分 享 影 像 2 做 疊 合 後 機 密 影 像 的 左 上 角 的 點 為 黑 , 所 以 根 據 A 點 和 機 密 影像 來 做 出 C, 假 設 分 享 影 像 1 和 分 享 影 像 3 做 疊 合 後 機 密 影 像 的 左 上 角 的點 為 黑 , 所 以 根 據 C 點 和 機 密 影 像 來 做 出 E, 假 設 分 享 影 像 1 和 分 享 影 像2 做 疊 合 後 機 密 影 像 的 右 上 角 的 點 為 黑 , 所 以 根 據 D 點 和 機 密 影 像 來 做 出B, 假 設 分 享 影 像 1 和 分 享 影 像 3 做 疊 合 後 機 密 影 像 的 右 上 角 的 點 為 黑 ,所 以 根 據 D 點 和 機 密 影 像 來 做 出 F。P.S: 為 了 不 影 響 到 摺 疊 , 所 以 我 門 必 頇 犧 牲 一 些 點 。13

灰 度 均 勻 結 果 呈 現 :14

第 四 章 結 果 探 討4.1. 專 題 期 末 成 果 說 明 :藉 由 結 合 機 率 的 觀 念 , 對 於 灰 階 影 像 而 言 , 我 們 的 方 法 可 以 同 時 達 到像 素 不 擴 展 、 摺 疊 式 標 籤 對 使 用 結 構 的 通 用 性 與 維 持 良 好 的 影 像 重 建 品質 。 我 們 的 方 法 不 但 能 夠 確 保 絕 對 的 安 全 性 , 同 時 也 保 有 視 覺 密 碼 的 優 點 ;我 們 只 要 將 分 享 影 像 重 疊 , 就 能 夠 很 輕 易 地 透 過 人 眼 辨 識 出 機 密 影 像 的 訊息 , 其 解 密 過 程 完 全 不 需 要 使 用 任 何 計 算 機 資 源 , 也 沒 有 任 何 複 雜 的 解 密程 序 。4.2. 分 析 與 討 論 :我 們 做 出 了 將 機 密 影 像 分 割 為 三 張 以 上 分 享 影 像 , 並 且 將 每 一 張 分享 影 像 摺 疊 後 會 出 現 一 個 標 籤 影 像 , 任 兩 張 分 享 影 像 疊 合 後 即 可 還 原 成 機密 影 像 , 甚 至 做 到 全 部 疊 合 , 使 影 像 更 為 明 顯 。所 以 在 許 多 雜 亂 的 分 享 影 像 中 , 各 自 摺 疊 後 標 籤 相 同 者 重 疊 為 機 密 影像 , 方 便 管 理 大 量 的 分 享 影 像 。15

第 五 章 參 考 文 獻[1]. M. Naor and A. Shamir, “Visual Cryptography”, Advances inCryptology – Eurocrypt 94, Springer, Berlin, 1-12 (1995).[2]. S. J. Shyu, “Image encryption by random grids,” Pattern Recognition, 40,1014-1031 (2007).[3]. C. N. Yang, “New visual secret sharing schemes using probabilisticmethod,” Pattern Recognition Letters, 25(4), 481-494 (2004).[4]. R. J. Hwang and C. C. Chang, “Hiding a picture in two pictures,” OpticalEngineering, 40, 342-351 (2001).[5]. W. P. Fang, “Friendly progressive visual secret sharing,” PatternRecognition, 41, 1410-1414 (2008).[6] C.C. Chang and R.J. Hwang, “Hiding a Picture in Two Pictures,” OpticalEngineering, Vol. 40, No. 3, pp. 342-351, (2001).[7] Y.F. Chen, Y.K. Chan, C.C. Huang, M.H. Tsai, Y.P. Chu, “A Multiple -levelVisual Secret-sharing Scheme without Image Size Expansion,” InformationSciences, Vol. 177, No. 21, pp. 4696-4710, (2007).16

[8] S.J. Lin, S.K. Chen, J.C. Lin, “Flip Visual Cryptography (FVC) withPerfect Security, Conditionally Optimal Contrast, and No Expansion,” Journalof Visual Communication and Image Representation, Vol. 21, pp. 900 -916,(2010).[9] O. Kafri and E. Keren, “Encryption of Pictures and Shapes by RandomGrids,” Optics Letters, Vol. 12, pp. 377-379, (1987).[10] S.J. Shyu, “Image Encryption by Random Grids,” Pattern Recognition,Vol. 40, pp. 1014-1031, (2007).[11] S.J. Shyu, “Image Encryption by Multiple Random Grids,” PatternRecognition, Vol. 42, pp. 1582-1596, (2009).[12] S.K. Chen, “Friendly Progressive Visual Secret Sharing usingGeneralized Random Grids,” Optical Engineering, Vol. 48, No. 11, pp.117001.1-117001.7, (2009).17

工 作 分 配 表100 年計 畫 名稱范 閔森林 仕偉蕭 宏諺林 己傑曾 威榕全 體 組 員決 定 專 題 題 目全 體 組 員製 作 計 劃 書全 體 組 員蒐 集 視 覺 密 碼 學 相 關 資 料全 體 組 員研 究 機 率 的 應 用製 作 機 率 視 覺 密 碼 學 程 式碼全 體 組 員全 體 組 員研 究 堆 疊 多 種 方 法全 體 組 員製 作 完 成 機 率 視 覺 密 碼 學18

元 培 科 技 大 學 資 訊 工 程 系100 年 3 月 專 題 工 作 進 度 表專 題 名 稱 隱 含 標 籤 式 視 覺 機 密 分 享 日 期 100/4/8項 次 工 作 進 度 負 責 組 員工 作 項 目 尋 找 題 目預 定 日 期 起 迄 100 年 3 月 1 日 至 100 年 3 月 31 日1目 前 進 度 或 問題目 前 與 老 師 討 論 及 上 網 尋 找 資 料 。全 體 組 員解 決 方 案工 作 項 目尋 找 題 目預 定 日 期 起 迄 100 年 3 月 1 日 至 100 年 3 月 31 日2目 前 進 度 或 問題目 前 與 老 師 討 論 及 上 網 尋 找 資 料全 體 組 員解 決 方 案工 作 項 目決 定 題 目預 定 日 期 起 迄 100 年 3 月 3 1 日 至 100 年 4 月 10 日3目 前 進 度 或 問題與 老 師 討 論 題 目 及 開 始 收 集 有 關 題 目 的 資 料 。全 體 組 員解 決 方 案指 導 老 師 簽 名19

元 培 科 技 大 學 資 訊 工 程 系100 年 4 月 專 題 工 作 進 度 表專 題 名 稱 隱 含 標 籤 式 視 覺 機 密 分 享 日 期 100/4/8項 次 工 作 進 度 負 責 組 員工 作 項 目 收 集 題 目 相 關 資 料預 定 日 期 起 迄 100 年 5 月 1 日 至 100 年 5 月 31 日1目 前 進 度 或 問題目 前 與 老 師 討 論 及 上 網 尋 找 資 料 。全 體 組 員解 決 方 案工 作 項 目收 集 題 目 相 關 資 料預 定 日 期 起 迄 100 年 5 月 1 日 至 100 年 5 月 3 1 日2目 前 進 度 或 問題目 前 與 老 師 討 論 及 上 網 尋 找 資 料全 體 組 員解 決 方 案工 作 項 目收 集 題 目 相 關 資 料預 定 日 期 起 迄 100 年 5 月 1 日 至 100 年 5 月 3 1 日3目 前 進 度 或 問題與 老 師 討 論 題 目 及 開 始 收 集 有 關 題 目 的 資 料 。全 體 組 員解 決 方 案指 導 老 師 簽 名20

元 培 科 技 大 學 資 訊 工 程 系100 年 5 月 專 題 工 作 進 度 表專 題 名 稱 隱 含 標 籤 式 視 覺 機 密 分 享 日 期 100/5/6項 次 工 作 進 度 負 責 組 員工 作 項 目 收 集 題 目 相 關 資 料預 定 日 期 起 迄 100 年 5 月 1 日 至 100 年 5 月 31 日1目 前 進 度 或 問題我 們 收 集 到 很 多 有 關 題 目 的 資 料全 體 組 員解 決 方 案工 作 項 目統 整 題 目 資 料預 定 日 期 起 迄 100 年 5 月 1 日 至 100 年 5 月 31 日2目 前 進 度 或 問題我 們 將 所 收 集 到 的 所 有 資 料 統 整 後 , 開 始 著 手 有 關 專題 的 所 有 事 物 。全 體 組 員解 決 方 案工 作 項 目開 始 專 題 製 作預 定 日 期 起 迄 100 年 5 月 1 日 至 100 年 12 月 1 日3目 前 進 度 或 問題首 先 認 識 視 覺 密 碼 學 的 概 念 以 及 基 本 常 識 。全 體 組 員解 決 方 案指 導 老 師 簽 名21

元 培 科 技 大 學 資 訊 工 程 系100 年 6 月 專 題 工 作 進 度 表專 題 名 稱 隱 含 標 籤 式 視 覺 機 密 分 享 日 期 100/6/8項 次 工 作 進 度 負 責 組 員1工 作 項 目 蒐 集 視 覺 密 碼 學 相 關 資 料預 定 日 期 起 迄 100 年 4 月 1 日 至 100 年 4 月 15 日目 前 進 度 或 問題我 們 目 前 已 上 網 尋 找 資 料 以 及 閱 讀 書 籍 為 主 軸 來 收 集關 於 視 覺 密 碼 方 面 的 相 關 資 料 。 有 些 網 路 收 集 到 的 資料 不 懂 得 我 們 會 翻 閱 書 籍 來 尋 找 , 但 書 籍 內 容 較 深 的我 們 無 法 理 解 。全 體 組 員解 決 方 案書 籍 內 容 不 了 解 我 會 尋 求 老 師 的 協 助 , 希 望 老 師 給 我們 一 些 指 點 、 方 向 , 讓 我 們 順 利 完 成 。工 作 項 目安 裝 並 了 解 使 用 之 軟 體預 定 日 期 起 迄 100 年 5 月 1 日 至 100 年 5 月 31 日2目 前 進 度 或 問題我 們 所 使 用 的 軟 體 BCB,Win7 不 支 援 。全 體 組 員解 決 方 案 我 們 已 使 用 xp 作 業 系 統 來 解 決 這 方 面 的 問 題 了 。工 作 項 目BCB 程 式 之 研 究預 定 日 期 起 迄 100 年 5 月 1 日 至 100 年 10 月 1 日3目 前 進 度 或 問題目 前 我 們 已 經 將 專 題 簡 單 的 程 式 理 解 , 但 未 來 需 要 的程 式 量 更 多 、 更 複 雜 。全 體 組 員解 決 方 案 所 以 必 頇 請 老 師 指 導 , 或 是 翻 閱 書 籍 來 了 解 。指 導 老 師 簽 名22

元 培 科 技 大 學 資 訊 工 程 系100 年 7 月 專 題 工 作 進 度 表專 題 名 稱 隱 含 標 籤 式 視 覺 機 密 分 享 日 期 100/7/8項 次 工 作 進 度 負 責 組 員工 作 項 目 收 集 資 料 及 研 究 程 式預 定 日 期 起 迄 100 年 5 月 15 日 至 100 年 11 月 25 日1目 前 進 度 或 問題我 們 收 集 相 關 進 階 的 資 料 及 程 式 研 究 。全 體 組 員解 決 方 案工 作 項 目收 集 資 料 及 研 究 程 式預 定 日 期 起 迄 100 年 5 月 15 日 至 100 年 11 月 25 日2目 前 進 度 或 問題我 們 收 集 相 關 進 階 的 資 料 及 程 式 研 究 。全 體 組 員解 決 方 案工 作 項 目收 集 資 料 及 研 究 程 式預 定 日 期 起 迄 100 年 5 月 15 日 至 100 年 11 月 25 日3目 前 進 度 或 問題我 們 收 集 相 關 進 階 的 資 料 及 程 式 研 究 。全 體 組 員解 決 方 案指 導 老 師 簽 名23

元 培 科 技 大 學 資 訊 工 程 系100 年 8 月 專 題 工 作 進 度 表專 題 名 稱 隱 含 標 籤 式 視 覺 機 密 分 享 日 期 100/8/12項 次 工 作 進 度 負 責 組 員工 作 項 目 收 集 資 料 及 研 究 程 式預 定 日 期 起 迄 100 年 5 月 15 日 至 100 年 11 月 25 日1目 前 進 度 或 問題我 們 收 集 相 關 進 階 的 資 料 及 程 式 研 究 。全 體 組 員解 決 方 案工 作 項 目收 集 資 料 及 研 究 程 式預 定 日 期 起 迄 100 年 5 月 15 日 至 100 年 11 月 25 日2目 前 進 度 或 問題我 們 收 集 相 關 進 階 的 資 料 及 程 式 研 究 。全 體 組 員解 決 方 案工 作 項 目整 合 所 有 資 料預 定 日 期 起 迄 100 年 9 月 1 日 至 100 年 12 月 1 日3目 前 進 度 或 問題整 合 所 有 暑 假 所 收 集 的 資 料 及 程 式 開 始 下 學 期 專 題 的進 階 研 究 。全 體 組 員解 決 方 案指 導 老 師 簽 名24

元 培 科 技 大 學 資 訊 工 程 系100 年 9 月 專 題 工 作 進 度 表專 題 名 稱 隱 含 標 籤 式 視 覺 機 密 分 享 日 期 100/9/7項 次 工 作 進 度 負 責 組 員工 作 項 目 研 究 進 階 專 題 做 法預 定 日 期 起 迄 100 年 8 月 1 日 至 100 年 12 月 1 日1目 前 進 度 或 問題我 們 在 專 題 做 法 中 使 用 2x2 製 作 過 程 中 遇 到 程 式 方 面的 困 難 。全 體 組 員解 決 方 案 尋 找 老 師 協 助 以 及 上 網 蒐 集 資 料 。工 作 項 目研 究 進 階 專 題 做 法預 定 日 期 起 迄 100 年 8 月 1 日 至 100 年 12 月 1 日2目 前 進 度 或 問題我 們 在 專 題 做 法 中 使 用 2x2 製 作 過 程 中 遇 到 程 式 方 面的 困 難 。全 體 組 員解 決 方 案 尋 找 老 師 協 助 以 及 上 網 蒐 集 資 料 。工 作 項 目研 究 進 階 專 題 做 法預 定 日 期 起 迄 100 年 10 月 15 日 至 100 年 12 月 1 日3目 前 進 度 或 問題我 們 將 2x2 做 法 研 究 出 來 , 我 們 朝 著 3x3 的 做 法 進 行研 究 。全 體 組 員解 決 方 案指 導 老 師 簽 名25

元 培 科 技 大 學 資 訊 工 程 系100 年 10 月 專 題 工 作 進 度 表專 題 名 稱 隱 含 標 籤 式 視 覺 機 密 分 享 日 期 100/10/7項 次 工 作 進 度 負 責 組 員工 作 項 目 研 究 進 階 專 題 做 法預 定 日 期 起 迄 100 年 10 月 15 日 至 100 年 12 月 1 日1目 前 進 度 或 問題我 們 在 專 題 做 法 中 使 用 3x3 製 作 過 程 中 遇 到 程 式 方 面的 困 難 。全 體 組 員解 決 方 案 尋 找 老 師 協 助 以 及 上 網 蒐 集 資 料 。工 作 項 目研 究 進 階 專 題 做 法預 定 日 期 起 迄 100 年 10 月 15 日 至 100 年 12 月 1 日2目 前 進 度 或 問題我 們 將 3x3 做 法 研 究 出 來 。全 體 組 員解 決 方 案工 作 項 目統 整 資 料預 定 日 期 起 迄 100 年 11 月 5 日 至 100 年 12 月 10 日3目 前 進 度 或 問題統 整 所 有 ppt、word 檔 及 所 有 成 果 。全 體 組 員解 決 方 案指 導 老 師 簽 名26

元 培 科 技 大 學 資 訊 工 程 系100 年 11 月 專 題 工 作 進 度 表專 題 名 稱 隱 含 標 籤 式 視 覺 機 密 分 享 日 期 100/11/11項 次 工 作 進 度 負 責 組 員工 作 項 目 統 整 資 料預 定 日 期 起 迄 100 年 11 月 5 日 至 100 年 12 月 10 日1目 前 進 度 或 問題統 整 所 有 ppt、word 檔 及 所 有 成 果 。全 體 組 員解 決 方 案工 作 項 目統 整 資 料預 定 日 期 起 迄 100 年 11 月 5 日 至 100 年 12 月 10 日2目 前 進 度 或 問題統 整 所 有 ppt、word 檔 及 所 有 成 果 。全 體 組 員解 決 方 案工 作 項 目資 料 修 改預 定 日 期 起 迄 100 年 11 月 25 日 至 100 年 12 月 10 日3目 前 進 度 或 問題修 改 ppt、 結 案 報 告 書 的 問 題 所 在 。全 體 組 員解 決 方 案 與 老 師 討 論 。指 導 老 師 簽 名27

元 培 科 技 大 學 資 訊 工 程 系100 年 12 月 專 題 工 作 進 度 表專 題 名 稱 隱 含 標 籤 式 視 覺 機 密 分 享 日 期 100/12/2項 次 工 作 進 度 負 責 組 員工 作 項 目 期 末 口 試 練 習預 定 日 期 起 迄 100 年 12 月 1 日 至 100 年 12 月 13 日1目 前 進 度 或 問題報 告 ppt 口 試 給 老 師 聽 。全 體 組 員解 決 方 案工 作 項 目期 末 口 試 練 習預 定 日 期 起 迄 100 年 12 月 1 日 至 100 年 12 月 13 日2目 前 進 度 或 問題報 告 ppt 口 試 給 老 師 聽 。全 體 組 員解 決 方 案工 作 項 目期 末 口 試 練 習預 定 日 期 起 迄 100 年 12 月 1 日 至 100 年 12 月 13 日3目 前 進 度 或 問題報 告 ppt 口 試 給 老 師 聽 。全 體 組 員解 決 方 案指 導 老 師 簽 名28

預 期 完 成 之 工 作 項 目各 階 段 時 程 安 排 表計 劃 名 稱 1 月 2 月 3 月 4 月 5 月決 定 專 題 題 目31 天製 作 計 劃 書61 天蒐 集 視 覺 密 碼 學 相 關 資 料92 天研 究 機 率 的 應 用61 天製 作 機 率 視 覺 密 碼 學 程 式 碼研 究 堆 疊 多 種 方 法製 作 完 成 機 率 視 覺 密 碼 學29

預 期 完 成 之 工 作 項 目6 月 7 月 8 月 9 月 10 月 11 月 12 月92 天61 天61 天30

期 末 成 果 展 Q&AQ: 對 比 度 的 問 題 ?A: 在 (2,2)-threshold 版 本 , 對 比 為 1/4, 在 (2,3)-threshold 版本 , 對 比 為 1/9Q: 失 真 、 不 會 失 真 ?A: 丟 回 電 腦 可 證 明 無 失 真Q: 印 成 投 影 片 有 什 麼 好 處 ?A: 在 一 個 不 安 全 的 環 境 下 , 例 如 停 電 、 戰 爭 或 沒 有 任 何 的 輔 助計 算 工 具 時 , 也 能 解 密 。Q: 圖 太 難 的 話 怎 麼 辦 ?A: 疊 合 效 果 會 較 差 , 我 們 的 方 法 主 要 針 對 較 明 顯 的 機 密 訊 息 .Q: 還 原 成 原 圖 ?A: 透 過 電 腦 可 完 全 還 原Q: 題 目 的 意 義 到 底 是 什 麼 ?A: 製 作 標 籤 式 的 視 覺 機 密 分 享 技 術Q:1x1 到 3x3 是 變 幾 倍 大 ?A:9 倍Q: 各 自 摺 疊 的 意 義A: 使 得 投 影 片 的 保 存 更 有 效 率31

期 末 口 試 Q&AQ: 若 方 格 擴 大 至 nxn? 如 何 做 ? 想 法 ? 複 雜 度 ?A: 若 擴 大 成 nxn, 也 是 可 以 達 成 , 但 是 投 影 片 會 太 大 , 並 不 實際 .Q: 能 否 藏 其 它 影 像 , 非 ” 單 字 ”?A: 可 以 藏 非 單 字 的 影 像 , 例 如 : , 但 是 如 果 藏 太 複 雜 的圖 案 , 可 能 沒 辦 法 顯 示 的 很 清 楚 。Q: 灰 度 均 勻 結 果 建 議 呈 現A:P.14 已 呈 現Q: 主 要 用 途 似 乎 有 些 不 明 顯A: 主 要 用 途 就 是 在 無 計 算 設 備 時 可 解 密Q: 應 該 注 重 機 密 分 享 之 演 算 法A: 本 方 法 即 為 機 密 分 享 的 一 種Q: 書 面 報 告 內 容 太 過 精 簡A: 已 修 改 , 我 們 已 加 了 一 些 內 容 上 去 P.I 頁 碼 2、8、13Q: 摘 要 太 少A:P.I 已 做 修 正Q:2-1 節 沒 有 必 要 分 節 , 且 標 題 不 適 當32

A:P.IV 已 做 修 正Q: 目 錄 表 中 附 錄 字 體A:P.IV 已 做 修 正Q: 表 1-1 的 呈 現A:P.2 已 做 修 正Q: 參 考 文 獻 待 加 強A:P15 已 做 修 正Q:Chap4 標 題A:P.14 已 做 修 正33