[發明專利]一種物聯網中設備節點的匿名化方法

有效

• 申請號: 202011068146.1
• 申請日: 2020-10-08
• 公開（公告）號: CN112202790B
• 公開（公告）日: 2022-05-17
• 發明（設計）人: 牛少勇
• 申請（專利權）人: 杭州肥牛信息科技有限公司
• 主分類號: H04L9/40
• 分類號: H04L9/40;H04L41/00
• 代理公司: 杭州廣奧專利代理事務所(特殊普通合伙) 33334
• 代理人: 尹建民

本發明公開了一種物聯網中設備節點的匿名化方法，屬于物聯網技術領域，包括定義過程和匿名化過程，其特征在于：所述匿名化過程包括：1)圖的抽象化；2)初始化圖模型；3)把物聯網絡圖的節點度數序列做成k?匿名序列，簡稱度數序列匿名化；4)根據k?匿名序列構造出k?度匿名物聯網絡圖；5)對匿名化后的圖進行轉換邊的擾動算法處理；6)記錄上述過程中新添加/刪除的邊，本發明很好地降低了物聯網中設備節點的可見性，從而有效地保護了物聯網中設備節點的隱私安全，很好地解決了當前物聯網及相關設備存在較大安全隱患的問題。

技術領域

本發明涉及物聯網技術領域，具體是一種物聯網中設備節點的匿名化方法。

背景技術

物聯網，即“萬物相連的互聯網”，是以互聯網為基礎進行延伸、擴展，將各種信息傳感設備與互聯網結合起來形成的一個巨大網絡，實現在任何時間、任何地點，人、機、物的互聯互通，全球聯網設備的數量正以驚人的速度增長，使我們的物理世界與網絡世界的連接更加緊密，與此同時，針對物聯網的黑客攻擊也在逐漸增多，導致我們的車輛、家庭和城市陷入嚴重的網絡安全威脅中，目前，物聯網設備往往都存在開源系統漏洞、加密密鑰固化老舊、固件更新不及時等諸多不容忽視的安全問題，一旦物聯網設備由于上述漏洞而中招，海量設備帶來的將是巨大的安全隱患，此外，物聯網安全的保護一直面對一大難題，即，大多數開發人員不了解如何保護一個既包含硬件又包含軟件的系統，加之硬件制造商的安全防護能力有限，物聯網設備運行的操作系統通常為非常規，通信方式、協議和網絡通常與軟件系統不同，給物聯網安全的保護工作帶來諸多挑戰，實際上，保護物聯網安全的方式有多種，比如，隱藏網絡中設備節點的可見性，對設備通信數據進行加密，研發防病毒和防惡意軟件、防火墻以及入侵防御和檢測系統等，但大多仍處在理論階段，距離投入實際應用并產生足夠的保護效果，仍有很長的路要走，基于這種情況，如何實現對物聯網安全的實質性保護，越來越成為相關技術人員急需解決的問題。

發明內容

為了解決上述技術問題，本發明提供一種物聯網中設備節點的匿名化方法。

一種物聯網中設備節點的匿名化方法，包括定義過程和匿名化過程，其特征在于：

所述定義過程包括：

定義1：設定一個無向圖是一個有序的二元組(V,E)，記作G(V,E)，其中，

V≠φ稱為G的節點集，其元素稱為圖的節點；

E稱為G的邊集，其元素稱為無向邊，簡稱圖的邊；

既不含平行邊又不含圈的無向圖，簡稱簡單無向圖；

定義2：設一個簡單無向圖G＝(V,E)，其中n＝|V|≥1，若圖G中每個節點均與其余的n-1個節點相連接，則稱G為n階無向完全圖，若圖G中E＝φ，則稱G為零圖；

定義3：設一個簡單無向圖G＝(V,E)，對于任意的v∈V，v作為圖G中邊的端點的次數之和，稱為v的度數，簡稱度，記作d_G(v)，為避免混淆，用d_G代表圖G中所有節點的度序列，即d_G是一個含有n＝|V|個元素的序列，用d(i)、d(v_i)、d_i均可代表圖G中第i個節點(v_i∈V)的度數；

定義4：設一個簡單無向圖G＝(V,E)，其中n＝|V|，不是一般性，假設圖中所有節點的度數按遞減順序排列，即，d(1)≥d(2)≥...≥d(n)，對于ij，稱d[i,j]為d_G中i,i+1,......,j,j+1等元素組成的子序列；