[發明專利]一種有序數據訪問的方法及系統

有效

• 申請號: 202010893877.3
• 申請日: 2020-08-31
• 公開（公告）號: CN111949219B
• 公開（公告）日: 2022-05-24
• 發明（設計）人: 盧麗伉
• 申請（專利權）人: 盧麗伉
• 主分類號: G06F3/06
• 分類號: G06F3/06;G16H10/60
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 林梅繁

本發明為有序數據訪問的方法及系統，其方法包括：被傳送的消息由有序數據的若干塊組成，每個塊包含塊內容和位置標識，塊內容按序組裝成被傳送的消息；發送方計算塊內容的哈希值、利用隨機生成的位置標識編碼初值激活位置標識的編碼、設該初值為初始前鄰接塊的位置標識的編碼、生成當前塊的位置標識的編碼，再通過計算每個塊的位置標識的編碼的哈希值生成塊內容編碼；被傳送消息的編碼信息包括位置標識編碼初值、每個塊的位置標識的編碼及其塊內容的編碼；接收方利用共享秘密恢復出對應塊的塊內容及其位置標識，依據位置標識重新組裝塊內容得到被傳送消息。本發明通過以上方式實現對網絡有序數據的保護，具有計算效率高以及通信成本較低的優點。

技術領域

本發明涉及互聯網技術領域，特別涉及一種被傳送消息中的有序數據訪問的方法及系統。

背景技術

隨著網絡技術的發展，基于“物聯網”(IoT)的應用越來越多。基于“物聯網”的設備可以通過諸如有線或無線的計算機網絡、移動網絡來收集和共享數據。

此類設備尤其包括：醫療設備、健康和/或健身器材、家用電器、移動電話設備、智能交通設備、監控環境監控器和/或傳感器、可穿戴設備等，這些設備可用于發送和/或接收數據。

由此類設備生成或傳遞給此類設備的數據可能包含敏感信息，或與其他信息結合時可能生成敏感、保密、個人隱私的信息。此類信息尤其可能包括：健康信息(例如心率、血壓等)，出行信息(例如日期和/或時間、位置)，個人偏好(例如音樂、飲食喜好)和其他信息。

假設此類設備的存儲器中現總共存有100條記錄，它們的ID分別為1、2、…、100。通常使用日期對這100條記錄進行倒序排列，經過排序后的100條記錄稱為有序數據，這些有序數據通常以文件的形式存儲在設備的存儲器中(具體詳細操作可參見2016年12月7日授權公告的發明專利CN103019951B)。假設這些文件將有序數據按塊(b1ock)方式進行存儲，其中，每個塊的位置標識(position indication)用于記錄該塊中有序數據的字段區間和該字段區間內的記錄數目。在實際中，所述字段區間通常為ID字段的區間。這樣，在用戶請求訪問特定字段區間的內容時，此類設備只需從用戶請求所訪問對應的記錄所覆蓋塊對應的字段區間中讀取有序數據。所讀取的有序數據可能來自幾個不同的塊，這些塊組成一個消息，然后被傳送到請求用戶的接收設備。

被傳送消息的機密性可通過加密來實現，但是由于IoT設備的資源限制，許多物聯網設備在計算上無法執行高性能的密鑰生成、加密/解密操作。特別地，及時實現公鑰密碼(例如橢圓曲線密碼、RSA密碼)所需的資源可能超過許多IoT設備的計算能力。