研究生: |
楊祐齊 Yu-Chi Yang |
---|---|
論文名稱: |
一個改良的基於霍氏轉換時脈偏移測量方法 An Improved Hough Transform-based Clock Skew Measurement |
指導教授: |
鄧惟中
Wei-Chung Teng |
口試委員: |
吳宗成
Tzong-Chen Wu 羅乃維 Nai-Wei Lo 查士朝 Shi-Cho Cha 林宗男 Tsung-Nan Lin |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 資訊工程系 Department of Computer Science and Information Engineering |
論文出版年: | 2015 |
畢業學年度: | 103 |
語文別: | 中文 |
論文頁數: | 35 |
中文關鍵詞: | 時脈偏移 、霍式轉換 、延遲抖動 |
外文關鍵詞: | Clock skew, Hough transform, Delay jitter |
相關次數: | 點閱:244 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在時脈偏移裝置辨識技術的領域,Oka等人最近提出了基於霍氏轉換的時脈偏移測量方法。此方法在短時間或是有高延遲抖動的情況下,時脈偏移測量值的穩定度皆優於蒐集最小偏移量或是線性規劃等既有方法。本論文進一步提出一個改良的方法,在指定寬度與角度下利用滑動視窗來求得散布圖上偏移量集合最密集的部分,因此可以有機會比原方法更快找到具代表性的子集合,且求得解必為最佳解。而因為測量結果更接近理想上的時脈偏移,也因此不再如原方法般需要再透過線性迴歸以求得更穩定的數值。
透過本論文的方法與原方法進行比較,在網路延遲較穩定的環境下,測量結果的誤差範圍由1.1ppm降低至0.4ppm。而在網路高延遲抖動的環境下,誤差範圍由1.8ppm降低至0.5ppm。這些結果顯示本研究提出的改良方法所量測的時脈偏移更為穩定,僅利用1000個封包進行量測便能得到更準確的結果,而且計算時間由8.3秒降低至1秒內,也顯示本研究的方法在實際應用上更有效率。
Precise measurement is one of the critical requirement in the field of clock skew based device identification. Oka et al. recently developed a Hough transform-based clock skew measurement method. This method is able to reach a ppm level precision estimation of clock skew with only few minutes of measurement, and it is robust in communications with lower outliers, which happens when the delay jitters are large. The existing approaches like piecewise minimum algorithm and linear programming algorithm, on the other hand, are severely affected by lower outliers. This research modifies Oka’s method further to pursue more stable estimation and possibly faster measurement. In this research, we use sliding window to find the densest quadrilateral region in the scatter diagram of offset set, replacing the offset voting function of Oka’s method. Since the results of the new method are guaranteed to be optimal, we may derive the clock skew directly. In contrast, Oka’s method needs a linear regression post-processing to stabilize the estimation values.
We compared our method with the origin one. Under the classical delay network connections, the experiment results show that the maximum difference reduces from 1.1ppm to 0.4ppm. Under high delay jitter connections, the maximum difference reduces from 1.8ppm to 0.5ppm. The proposed method also provides stable estimation for only 1000 packets, and reduces computation time from 8.3 second to less than 1 second.
[1] Tadayoshi Kohno, Andre Broido, and Kc Claffy, “Remote Physical Device Fingerprinting,” IEEE Transactions on Dependable and Secure Computing, vol. 2, no. 2, pp. 93-108, 2005.
[2] Steven J. Murdoch, “Hot or not: Revealing Hidden Services by Their Clock Skew,” in Proceedings of the 13th ACM Conference on Computer and Communications Security, pp. 27-36, 2006.
[3] Sebastian Zander and Steven J. Murdoch, “An Improved Clock-skew Measurement Technique for Revealing Hidden Services,” in Proceedings of the 17th conference on Security symposium, pp. 211-225, 2008.
[4] Ding-Jie Huang, Wei-Chung Teng, Chih-Yuan Wang, Hsuan-Yu Huang, and Joseph M. Hellerstein, “Clock Skew Based Node Identification in Wireless Sensor Networks,” IEEE Global Communications Conference (GLOBECOM 2008), pp. 1-5, 2008.
[5] Suman Jana and Sneha Kumar Kasera, “On Fast and Accurate Detection of Unauthorized Wireless Access Points Using Clock Skews,” in Proceedings of the 14th ACM International Conference on Mobile Computing and Networking, pp. 104-115, 2008.
[6] Chrisil Arackaparambil, Sergey Bratus, Anna Shubina, and David Kotz “On the Reliability of Wireless Fingerprinting Using Clock Skews.” in Proceedings of the third ACM conference on Wireless network security (WiSec 2010), pp. 169-174, 2010
[7] Ding-Jie Huang, Kai-Ting Yang, Chien-Chun Ni, Wei-Chung Teng, Tien-Ruey Hsiang, and Yuh-Jye Lee, “Clock Skew Based Client Device Identification in Cloud Environments,” The 26th IEEE International Conference on Advanced Information Networking and Applications (IEEE AINA 2012) , pp. 526-533, 2012.
[8] 鄭理介(2013),《基於時脈偏移的可攜式裝置識別技術》,國立臺灣科技大學碩士論文。
[9] Ding-Jie Huang and Wei-Chung Teng, “A defense against clock skew replication attacks in wireless sensor networks,” Journal of Network and Computer Applications, Elsevier, vol. 39, pp. 26-37, 2013.
[10] Marius Cristea and Bogdan Groza, “Fingerprinting Smartphones Remotely via ICMP Timestamps,” IEEE Communications Letters, vol. 17, no. 6, pp. 1081-1083, 2013.
[11] Swati Sharma, Alefiya Hussain, and Huzur Saran, “Experience with Heterogenous Clock-skew Based Device Fingerprinting,” in Proceedings of the 2012 Workshop on Learning from Authoritative Security Experiment Results (LASER 2012), pp. 9-18, 2012.
[12] Xiaowei Mei, Donggang Liu, Kun Sun, and Dingbang Xu, “On Feasibility of Fingerprinting Wireless Sensor Nodes Using Physical Properties,” IEEE 27th International Symposium on Parallel & Distributed Processing (IPDPS 2013), pp. 1112-1121, 2013.
[13] Md. Borhan Uddin and Claude Castelluccia, “Toward Clock Skew Based Wireless Sensor Node Services,” in The 5th Annual ICST Wireless Internet Conference, pp. 1-9, 2010.
[14] Makoto Aoki, Eiji Oki, and Roberto Rojas-Cessa, “Measurement Scheme for One-Way Delay Variation with Detection and Removal of Clock Skew,” ETRI journal, vol. 32, no. 6, pp. 854-862, 2010.
[15] Vern Paxson, “On Calibrating Measurements of Packet Transit Times,” ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems (SIGMETRICS 1998/PERFORMANCE 1998), vol. 26, no. 1, pp. 11-21, 1998.
[16] Sue B. Moon, Paul Skell, and Don Towsley, “Estimation and Removal of Clock Skew from Network Delay Measurements,” IEEE INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings vol. 1, pp. 227-234, 1999.
[17] Komang Oka Saputra, Wei-Chung Teng and Tsung-Han Chen, “Hough Transform Based Clock Skew Measurement Over Network,” IEEE Transactions on Instrumentation and Measurement, in press, doi: 10.1109/TIM.2015.2450293.
[18] Paul V. C. Hough, “Method and Means for Recognizing Complex Patterns,” U.S. Patent 3,069,654, 1962.
[19] Richard O. Duda and Peter E. Hart, “Use of the Hough Transformation to Detect Lines and Curves in Pictures,” Communications of the ACM, vol. 15, no. 1, pp. 11-15, 1972.
[20] Peter E. Hart, “How the Hough Transform Was Invented,” IEEE Signal Processing Magazine, vol. 26, no. 6,pp. 18-22, 2009.