國立高雄大學圖資館 |

語系: 繁體中文

說明(常見問題)

圖資館首頁

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

非均勻資料鄰近搜尋中查詢者地點隱藏之研究 = A Study of Lo...

國立高雄大學資訊管理學系碩士班

非均勻資料鄰近搜尋中查詢者地點隱藏之研究 = A Study of Location Privacy for Nearest Neighbor Search on Non-uniform Data

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	A Study of Location Privacy for Nearest Neighbor Search on Non-uniform Data
作者:	陳仲膺,
其他團體作者:	國立高雄大學
出版地:	[高雄市]
出版者:	撰者;
出版年:	2012[民101]
面頁冊數:	55面圖，表格 : 30公分;
標題:	地點服務資訊系統
標題:	location-based service
電子資源:	http://handle.ncl.edu.tw/11296/ndltd/75744017105343583440
附註:	參考書目：面44-45
摘要註:	隨著全球衛星定位系統(GPS)以及智慧型手機技術的廣泛使用，以GPS為應用的地點服務資訊系統，在最近幾年呈現了巨大的成長。此類服務提供使用者對附近有興趣的景點(Point-of-interest; POI)作空間查詢時，通常需要取得查詢者精確的地點位置。然而當私人所在位置這種敏感資訊被分享給有惡意的伺服器時，將可能造成對用戶隱私的侵犯。目前以混淆為基礎的解決方法，需要提供受信任的第三方主機，但卻無法保證第三方主機可信任的程度。而另一方面，基於數據加密以及基於cPIR的方法則必須付出昂貴的運算成本。近年來一個使用以PIR硬體安全裝置為基礎的方法，其執行效率比前兩類方法為佳，但沒有進一步的考慮到進行搜尋時數據不均勻分布的情況。在本研究中提出了四個新方法：MSQL，NSQL，MNSQL，MHBL，針對非均勻分布地圖中密集區域的資料以彈性多層網格的方法改善，針對非均勻分布地圖中空曠區域的資料以非空查看表的方法改善，達成更有效率的資料儲存以及檢索，以改善PIR硬體安全裝置為基礎的方法之運算效率。實驗結果表示，本研究的方法能為不同的非均勻分布地圖提供更好的隱匿查詢的效率。 Due to the wide application of Global Position System (GPS) and smart phone technology, Location-Based Service (LBS) has attained tremendous growth in recent years. Spatial queries retrieving nearest Point-Of-Interests (POI) require actual user locations for services. However, sharing such sensitive personal location information with potentially malicious servers may cause concerns about user privacy. The current approaches to deal with privacy issue such as obfuscation and cloaking cannot provide privacy guarantees against third party anonymizer. For the data-encryption-based and cPIR-based approaches, heavy computation overheads are required. Recently, the secure hardware-aided PIR-based technique has been shown to be superior to formers, but it did not consider the characteristics of data distribution of searching domain. In this work, we propose four scheme: MSQL, NSQL, MNSQL, MHBL based on flexible multi-layer grids and non-empty lookuptable for efficient storage and retrieval on non-uniform distribution of POI data, so that improved performance of PIR-based techniques could be achieved. Numerical experiments demonstrate that the proposed technique indeed deliver better efficiency of anonymization under various criteria.

非均勻資料鄰近搜尋中查詢者地點隱藏之研究 = A Study of Location Privacy for Nearest Neighbor Search on Non-uniform Data
陳, 仲膺

非均勻資料鄰近搜尋中查詢者地點隱藏之研究 = A Study of Location Privacy for Nearest Neighbor Search on Non-uniform Data / 陳仲膺撰 - [高雄市] : 撰者, 2012[民101]. - 55面 ; 圖，表格 ; 30公分.
參考書目：面44-45.
地點服務資訊系統location-based service

非均勻資料鄰近搜尋中查詢者地點隱藏之研究 = A Study of Location Privacy for Nearest Neighbor Search on Non-uniform Data
LDR:03785nam0a2200277 450 001 360464
005 20170214094108.0
009 360464
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214d2012 k y0chiy05 e
101 1 $a chi $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 非均勻資料鄰近搜尋中查詢者地點隱藏之研究 $d A Study of Location Privacy for Nearest Neighbor Search on Non-uniform Data $z eng $f 陳仲膺撰
210 $a [高雄市] $c 撰者 $d 2012[民101]
215 0 $a 55面 $c 圖，表格 $d 30公分
300 $a 參考書目：面44-45
314 $a 指導教授：王學亮博士
328 $a 碩士論文--國立高雄大學資訊管理學系碩士班
330 $a 隨著全球衛星定位系統(GPS)以及智慧型手機技術的廣泛使用，以GPS為應用的地點服務資訊系統，在最近幾年呈現了巨大的成長。此類服務提供使用者對附近有興趣的景點(Point-of-interest; POI)作空間查詢時，通常需要取得查詢者精確的地點位置。然而當私人所在位置這種敏感資訊被分享給有惡意的伺服器時，將可能造成對用戶隱私的侵犯。目前以混淆為基礎的解決方法，需要提供受信任的第三方主機，但卻無法保證第三方主機可信任的程度。而另一方面，基於數據加密以及基於cPIR的方法則必須付出昂貴的運算成本。近年來一個使用以PIR硬體安全裝置為基礎的方法，其執行效率比前兩類方法為佳，但沒有進一步的考慮到進行搜尋時數據不均勻分布的情況。在本研究中提出了四個新方法：MSQL，NSQL，MNSQL，MHBL，針對非均勻分布地圖中密集區域的資料以彈性多層網格的方法改善，針對非均勻分布地圖中空曠區域的資料以非空查看表的方法改善，達成更有效率的資料儲存以及檢索，以改善PIR硬體安全裝置為基礎的方法之運算效率。實驗結果表示，本研究的方法能為不同的非均勻分布地圖提供更好的隱匿查詢的效率。 Due to the wide application of Global Position System (GPS) and smart phone technology, Location-Based Service (LBS) has attained tremendous growth in recent years. Spatial queries retrieving nearest Point-Of-Interests (POI) require actual user locations for services. However, sharing such sensitive personal location information with potentially malicious servers may cause concerns about user privacy. The current approaches to deal with privacy issue such as obfuscation and cloaking cannot provide privacy guarantees against third party anonymizer. For the data-encryption-based and cPIR-based approaches, heavy computation overheads are required. Recently, the secure hardware-aided PIR-based technique has been shown to be superior to formers, but it did not consider the characteristics of data distribution of searching domain. In this work, we propose four scheme: MSQL, NSQL, MNSQL, MHBL based on flexible multi-layer grids and non-empty lookuptable for efficient storage and retrieval on non-uniform distribution of POI data, so that improved performance of PIR-based techniques could be achieved. Numerical experiments demonstrate that the proposed technique indeed deliver better efficiency of anonymization under various criteria.
510 1 $a A Study of Location Privacy for Nearest Neighbor Search on Non-uniform Data $z eng
610 0 $a 地點服務資訊系統 $a 空間查詢 $a 位置隱私 $a 隱匿 $a 私人訊息檢索.
610 1 $a location-based service $a spatial query $a location privacy $a anonymization $a private information retrieval.
681 $a 008M/0019 $b 464105 7520 $v 2007年版
700 1 $a 陳 $b 仲膺 $4 撰 $3 592870
712 0 2 $a 國立高雄大學 $b 資訊管理學系碩士班 $3 353936
801 0 $a tw $b NUK $c 20130306 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/75744017105343583440