研究生大進擊 盧永豐 2010.05.19

Outline 求學與生涯規劃 研究技巧經驗分享

宜蘭的生活 好山好水好回憶 良好互動的好師長與臭味相投的好同學 黑店的冰好爽快、小水牛的雪花冰好爽口、宜珍便當好滋 味、姊妹花雞排超好吃 每周三次的籃球活動 礁溪溫泉、冬山河、羅東運動公園、宜蘭夜市、羅東夜市、 蜜月灣、頭城搶孤 良好互動的好師長與臭味相投的好同學 資訊技術戰鬥營 乙級技術士訓練營 考前重點複習讀書會

目前生涯歷程 1991.09-1996.06 國立宜蘭大學電子系(五專部) 1996.09-1998.06 國立台灣科技大學電子系(二技部) 1998.09-2000.06 國立台灣科技大學電子系(碩士班) 2001.01-2005.02 財團法人資策工業策進會(國防役) 2004.09-2010.05 國立台灣大學資工系(博士班)

生涯規劃與求學 每個階段問自己一些重要的問題 我希望三年、五年、十年後的我是怎麼樣的人 我覺得我最在意的是什麼? 設定目標，盡力去達成

準備考試 設定目標 鎖定目標學校 決定研讀科目之順序 收集資源 訂定工作時間表 規律的生活

研究所考試 男子漢就是要用[烤]的!! 擁有大學學位 或同等學歷 努力K書 做考古題 圖書館 自己讀書最有Fu的地方 風水好的地方 大學四年 Why What Where When Who 男子漢就是要用[烤]的!! 擁有大學學位 或同等學歷 努力K書 做考古題 圖書館 自己讀書最有Fu的地方 風水好的地方 大學四年 通常是最後兩年

策略 每次上課都要有全部聽懂的覺悟, 若有不懂則要在該星期內搞懂，且用自己的話寫下 上課 自己彙整的筆記 讀書會 練習 聽覺的傳導效果是視覺的400% 一門課可以重複多聽幾次 自己彙整的筆記 讀書會 練習 基礎題 考古題 每次上課都要有全部聽懂的覺悟, 若有不懂則要在該星期內搞懂，且用自己的話寫下

策略(了解自己的實力) 如何知道自己真的懂 參考題與練習題 你覺得你不懂就一定真的不懂 你覺得自己懂的也未必懂 時間夠: 每題都做 時間不夠 1, 3, 5, 7, 9 1, 4, 7, 10, … 不要跳過任何題型 不用每題都練, 但要確定相關題型都有練習過

聽課 母校的課程就是最好的資源 補習班 台北的學校 工具 電子系/電機系/資工系 大碩補習班/高點補習班 台大/台科大/北科大/師大/政大 錄音筆 網路上的投影片

讀書會 最重要之功用: 有需要就招開討論 寧缺勿濫 一起準備的好夥伴(但,不要大於等於四個人) 一群人一起考上理想的學校 共同筆記(能自己做還是自己做, 沒辦法才採取此道) Where to find my partner 同班同學 補習班同學 PTT網友(有時間po文, 大概都不太會考上) 最重要之功用: 有需要就招開討論

筆記 如何確定自己準備的扎實 分科分類分章節 上完課就立刻做練習題, 會更有感覺 每堂課休息時間, 花五分鐘回想上課內容, 並彙整至 筆記中 一科一本自己整理的筆記 分科分類分章節 上完課就立刻做練習題, 會更有感覺 每堂課休息時間, 花五分鐘回想上課內容, 並彙整至 筆記中 時效 最好是當天, 最慢上完課隔天前要完成 建議用全空白之筆記本 有空時,將筆記內容, 再精簡成更精要之筆記

參考書 與其自己翻書, 不如趕緊問人(包括老師) 通常課本內容很充實 準備一系列參考書, 從最精簡到最複雜 可是… 可能不好讀(外國人寫的麻.. :P ) 準備一系列參考書, 從最精簡到最複雜 與其自己翻書, 不如趕緊問人(包括老師)

考古題 熟能生巧 訓練反應能力 來源 各大學圖書館下載 重慶南路考試用書

決勝科目 防守型科目 攻擊型科目: 考了有可能大家都不會 考試比的是總分每科目都很重要 考試比的不是誰懂得多，而是誰忘的少 有讀就有分,考簡單大家都會,考難大家都不會 Ex: csie:計算機組織,作業系統,資料結構,線性代數 攻擊型科目: 考了有可能大家都不會 離散, 演算法 考試比的是總分每科目都很重要 沒有所謂的 “決勝科目”, 每科都要穩 考試比的不是誰懂得多，而是誰忘的少 勤做筆記 先鎖定目標學校, 該校考的每科都要讀 每科都要定期複習 與其專精某特定科目，不如將各科都盡可能拉高

附註 規律的生活很重要 安排每天/每周/每月 之進度 體力也很重要規律的生活+運動 萬一考試完後, 發現考的不理想 準備期的重要性 要貫徹執行 體力也很重要規律的生活+運動 萬一考試完後, 發現考的不理想 千萬別放棄(真人真事, 漏寫38分還是交大正取) 準備期的重要性 考前一到兩個月的各校考古題訓練是給有在準備期間內有確實 扎根的人發揮的 (無速成之道) 要把握當下好好準備 常保善心要拜拜

考試好累, 我能有其他選擇嗎?? 推薦甄試

推薦甄試 成績好/戰績多 大學應屆畢業生 準備推薦甄試 求學之學校 大學四年 以後期盼能去之學校 Why What Where When Who 成績好/戰績多 大學應屆畢業生 準備推薦甄試 求學之學校 以後期盼能去之學校 大學四年

How Much? 準備推薦甄試也是要花時間的… 依照個人條件來進行評估 準備推甄的時間, 其實也是可以拿來讀書的 大學成績好嗎? 有無特殊事蹟? 專題是否有特殊性/有無比賽得獎 準備推甄的時間, 其實也是可以拿來讀書的

How? 注意每個學校時程 大學成績已滿足欲推薦學校要求之門檻

甄試資料準備 成績單 研究生涯規劃 The most important thing… 以申請學校為例，規劃兩年之研究所生活 研究主題 希望去哪類型的實驗室 甘特圖 近: 大四下學期 中: 研究所兩年 遠: 畢業後之規畫

甄試資料準備-自傳 When? What 暑假前完成 簡要地在兩段說明完大學以前之人生 著重於大學生活 重要的人生體悟 重要經驗 社團幹部 榮譽

專題 領域 設定目標 專題報告 以研究所的研究方向做準備 以參加比賽為目標 賺取經驗 比賽得獎 為以後之研究先進行準備 5W 2H 要清楚 論文投稿 專題報告 5W 2H 要清楚 Demo 圖

研究經驗分享

碩士班在做什麼? 大學生 大學所學的是人類已知的學問。 學如何自己學習。 碩士生 研究所要探索的是未知的學問。 學如何自我表達。

師徒制 找師父 與師父的互動 人取向 興趣取向 做研究與做人同樣重要。 要主動積極，但也別亂動。凡事與師父商量。 自制力好的找放任型師父。 自制力差的找要求型師傅。 興趣取向 以自己的背景為決定因素。 以師父的背景為決定因素。 與師父的互動 做研究與做人同樣重要。 要主動積極，但也別亂動。凡事與師父商量。

研究類別 重做(Redo) 實現 解決問題 將別人的研究成果，試試看可否適用於其他的條件或環 境。 產業之研究 將已存在之研究成果具體化成為可用的商品，強調的是產 品的製造或製程的改良與優化。 針對產出過程中所遭遇到的問題，進一步思考解決。 解決問題 針對某一問題提出自已的解決方法，而這些問題也多半是 已存在且具有相當的重要性。

研究要領及方法 腦筋要清楚 方法要簡單 自然為美 舉一反三 品質至上 選對主題 胡思亂想 移花接木 要快、要好

研究要領及方法(續) 隨手扎記 紅花綠葉 密集安打 鍥而不捨 投稿要準 專注研究領域 信心 誠實

一個研究的歷程 以Half-Key Key Management in Wireless Sensor Network為例 如何找問題 如何找解法 如何呈現我的貢獻

找問題 大量研讀論文 與老師、學長姐討論 Survey Paper 國際知名會議 國際知名期刊 國際知名學者的網站 學長姐的論文 Infocom, sigcom, ieee security, mobicom, icc 國際知名期刊 TPDS, TMC, TWC, TSN 國際知名學者的網站 搜尋學長們發表之論文 學長姐的論文 與老師、學長姐討論

找問題(續) 針對問題尋求聰明理想之解決方法 研究(ReSearch):反覆探索 研究的基本功 蒐集(S)、分析(A)及解釋(I)資訊 照SAI所得回答所遭遇之問題

Military Sensor Network Application Base Station Base Station Sensor network technology is widely adopted by many applications, such as military, xxxx, xxxx,xxx, etc.. In this research, we are interested in military sensor network application. For such an application, the SECURITY is a major issue! In particular, data communications must perform in a very safety way. In other words, it must provide security-enhanced data delivery method for military sensor network applications. Base Station

Security-Enhanced Data Delivery Data encryption Encoding data so that they cannot be understood unless they are decoded; used to protect data from unauthorized users Two nodes can transfer data iff they shared key Key management scheme The process of storing, managing or distributing keys to authorized parties Research challenges How to maximize the connectivity? How to avoid eavesdrop? How to minimize effect of node capturing? While security-enhanced data delivery is usually done by DATA ENCRYPTION. There is a critical problem for data encryption, that is “KEY MANAGEMENT”. Each two nodes need share key to establish a secure link

Conventional Key Management Scheme 5 1 1 2 3 4 6 7 2 3 4 5 6 7 5 1 4 2 7 1 2 3 5 6 7 1 2 3 4 5 6 1 3 4 5 6 7 4 2 7 6 3 1 2 4 5 6 7 1 2 3 4 5 7 6 3 Requires large amount of memory to store keys in sensor nodes

How to maximize the connectivity? Two nodes are connected if they share a key Full connectivity of wireless sensor network is not required because of the limited communication capabilities of the sensor nodes Good key management scheme would be improve connectivity Hint: key more  good , but memory is another critical issues!

How to avoid eavesdrop? Session key can reduce effect of eavesdrop Session key is a temporary encryption key used between two principals, with a lifetime limited to the duration of a single "session" Consideration: the number of session-key candidates 1 2 3 Session-key Candidates

How to minimize effect of node capturing? Sensor node captured by the adversaries might be compromised secure links Good key management scheme should be consider effect of node capturing a a a a

Random Key Pre-Distribution Scheme (RKPS) Relies on probabilistic key sharing among nodes of wireless sensor networks The number of the keys shared between two neighboring nodes should be no less than a given threshold q Two approaches q=1,[L. Eschenauer, V. D. Gligor] q=2,[H. Chan, A. Perrig, and D. S. Random , 2003]

RKPS (q=1) Share one key between 2 nodes K1 K6 K7 K1 K2 K4 1 5 4 2 3 7 L. Eschenauer, V. D. Gligor, “A Key-Management Scheme for Distributed Sensor Networks,” 9th ACM Conference on Computer and Communication Security, pp.41-47, November 2002. (CCS’02)

RKPS (q=2) Share q key between 2 nodes K1 K2 K4 K1 K6 K7 1 5 4 2 3 7 6 H. Chan, A. Perrig, and D. Song. Random key pre-distribution schemes for sensor networks. In Proceedings of the IEEE Symposium on Security and Privacy, pages 197–213, 2003.

找解法 擊中問題核心 尋求有效且副作用小的作法

Goals Drawbacks of existing works Research directions Lake of session keys Large memory requirements Research directions Reduce memory requirements Increase the number of session key candidates Reduce the effect of node capturing

Basic Idea: Half Key A session key could be combined from 2 half keys Session key = shared half key1 catenates shared half key2 Half key 1 Half key 2 Half key 1 Half key 2 Session key

Half-Key Pre-distribution Scheme (HKPS) (cont.) 2 phases: Offline Phase, and Online Phase Offline Phase: key pre-distribution Online Phase: session key establishment Half Key1 Half Key3 Half Key5 Half Key2 Half Key6 Half Key3 Half Key4 Note that in order to avoid traffic analysis attacks the nodes reselect share half keys for a fixed time interval A “Half key” array is stored in each sensor node Half Key5 Half Key1 Half Key3 Half Key6 Half Key4 Half Key4 Half-key pool Half Key5 Half Key6

Half-Key Pre-distribution Scheme (HKPS) (cont.) 2 phases: Offline Phase, and Online Phase Offline Phase: key pre-distribution Online Phase: session key establishment K2,j Kn,2 2 half keys could be combined into a session key Just need to send the key index for combinations Ki,2 Kj,1

Analysis and Performance Study Connectivity The number of session key candidates Resilience against node capturing s = q2

呈現貢獻 撰寫論文 1. Introduction, 2. Background, 3. The Proposed Method, 4. Experimental Results, 5. Conclusion. Reference. 先34再21最後5 針對問題先發展自己的方法(3)  實驗或證明可行(4) 精要介紹所有對自己用到的現存技術，圖文舉例說明 (2) 扼要介紹問題相關的文獻(1) 最後結論，並列出所有的參考文獻(5)

參考文獻 沈肇基, “研究生如何做研究” 李遠哲, “為什麼要念研究所” Yi Ma, “What is Research and How to do it?”, UIUC talk

結論 人生有夢 築夢踏實 善用資源 團結力量大 過程比結果重要, 把握過程才能談結果

Thank YOU