九十二学年度二学期专题介绍.ppt

Minimum span of no-hole (r+1)-distant colorings 九十二學年度第二學期 專題介紹 阮夙姿 Justie Su-tzu Juan 一、課程代號：210059 二、課程名稱（中文）：專題（二） 　　課程名稱（英文）：Project Study (2) 三、授課教師：阮夙姿 四、開授年級：四（上） 五、學分數：3 六、授課時數：? 七、先修課程：無 八、課程目標：研究與探討資訊安全上之Secret Sharing Scheme問題 九、評量方式：期末報告 40%, 平時成績 60% 十、主要教科書： W. Trappe and L. C. Washington, Introduction to Cryptography with Coding Theory, Prentice Hall(開發代理), 2002 W. Stallings, Cryptography and Network Security, Prentice Hall(開發代理), 2003 十一、重要參考書籍：與專題相關論文 題目: Construction Improve (time complexity) Geometric configurations: hyper-ellipse Room square: critical sets, Implement Optimization Hypergraph-based Extension Multisecret: improve Nonperfect Application Secret image sharing: new method muiltcast Introduction Secret sharing scheme (SSS) Introduction The Shamir Threshold Scheme 題目: Construction (建構) Improve (time complexity) Geometric configurations: hyper-ellipse Room square: critical sets, Implement Optimization (最佳化) Hypergraph-based Extension (推廣) Multisecret: improve Nonperfect Application (應用) Secret image sharing: new method muiltcast 應用(Secret image sharing) 1. The sharing phase ? (2, 3) threshold system 1. The sharing phase ? (2, 3) threshold system 1. The sharing phase ? (2, 3) threshold system 2. Reveal phase Experimental Results 其他 權利與義務 我有能力做嗎? 興趣!! * * 無線通訊環境下群播安全之研究? 機密配置系統與其在群播上密鑰管理及分配之應用 Step 1. Permute image 250 4 253 0 6 5 11 5 6 3 6 3 4 6 3 2 4 0 2 3 2 3 0 3 2 2 6 4 220 230 220 5 2 3 2 4 200 140 100 9 9 3 7 5 120 30 14 15 1 6 4 3 13 14 2 3 7 12 13 7 6 3 3 2 EX: (gray value : 0 ~ 255) 250 4 253 0 6 5 11 5 6 3 6 3 4 6 3 2 4 0 2 3 2 3 0 3 2 2 6 4 220 230 220 5 2 3 2 4 200 140 100 9 9 3 7 5 120 30 14 15 1 6 4 3 13 14 2 3 7 12 13 7 6 3 3 2 f(x) = 2x + 3 mod 251 3 shadows: (1, 5), (2, 7), (3, 9) Step 2. Truncate gray values larger than 250 to 250. Step 3. Construct r – 1 polynomial. 250 3 shadows: (1,5), (2,7), (3,9) Shadow