北京電子科技學院李曉東獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉北京電子科技學院申請的專利一種基于同態加密的密文數據庫JOIN操作方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN119830319B 。
龍圖騰網通過國家知識產權局官網在2025-09-26發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202411874735.7,技術領域涉及:G06F21/60;該發明授權一種基于同態加密的密文數據庫JOIN操作方法是由李曉東;袁文博;趙熾野設計研發完成,并于2024-12-19向國家知識產權局提交的專利申請。
本一種基于同態加密的密文數據庫JOIN操作方法在說明書摘要公布了:本發明涉及密文數據處理技術領域,具體涉及一種基于同態加密的密文數據庫JOIN操作方法,包括以下步驟:S1、針對兩段待比較的明文向量,根據明文槽位大小和明文信息長度判斷是否需要進行擴展填充;S2、將原明文向量或者擴展后的明文向量進行循環填充并加密;S3、對加密得到的兩段密文向量進行比較運算;S4、若得到正確結果則輸出,否則對較短向量進行一步左旋后重復S3;S5、若重復特定步數后仍未得到結果,則表示兩段向量中無匹配數據。本發明在并行運算和批處理算法的加持下顯著提高了JOIN操作效率,減少了時間開銷,減少了空間存儲成本。
本發明授權一種基于同態加密的密文數據庫JOIN操作方法在權利要求書中公布了:1.一種基于同態加密的密文數據庫JOIN操作方法,其特征在于,包括以下步驟: S1、針對兩段待比較的明文向量,根據明文槽位大小和明文信息長度判斷是否需要進行擴展填充; 兩段待比較的明文向量中,將較短的明文向量的長度拓展填充到2k位,即令N'=2kN,k=1,2,…,其中,N代表較短明文向量的原有長度,N'代表較短明文向量進行拓展填充后的長度,槽位大小是2的正數次方; 在進行明文擴展填充前,比較計算N+MODSmax,N與的大小,若則進行擴展填充,否則直接進行循環填充; S2、將原明文向量或者擴展后的明文向量進行循環填充并加密; S3、對加密得到的兩段密文向量進行比較運算; S4、若得到正確結果則輸出,否則對較短向量進行一步左旋后重復S3; S5、若重復特定步數后仍未得到結果,則表示兩段向量中無匹配數據; 兩段明文向量需要進行的比較次數的確定過程包括: 將較長明文向量作為第一明文向量,將較短明文向量作為第二明文向量,當即第一明文向量未完整填充一個序列,且填充長度小于第二明文向量的長度,同時,兩段明文向量之間無倍數關系時,需要循環比較次數為:N+MODSmax,N; 否則,需要比較次數為:N; 其中,Smax表示槽位數,M表示較長明文向量的長度。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人北京電子科技學院,其通訊地址為:100071 北京市豐臺區富豐路7號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。