技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明提出一種面向加密圖的帶約束近似最短距離查詢方法。帶約束最短距離查詢是一種基本的圖查詢原語，它在給定起始源點、目的地點以及代價閾值，在圖上查找從起始源點到目的地點的不超過代價閾值的最短距離。本發(fā)明提出的方法利用了一種基于樹的密文比較協(xié)議，并且充分利用了對稱密碼學(xué)原語，使之非常高效。通過使用該發(fā)明，圖擁有者能夠在圖數(shù)據(jù)外包到云端服務(wù)器之前，首先對圖數(shù)據(jù)進行加密來保障其數(shù)據(jù)隱私，而后，能夠在加密圖上進行帶約束最短距離查詢。

技術(shù)研發(fā)人員：沈蒙;馬寶利;祝烈煌
受保護的技術(shù)使用者：北京理工大學(xué)
技術(shù)研發(fā)日：2017.06.12
技術(shù)公布日：2017.10.24