[發明專利]DNA序列相似率安全計算方法及系統有效

申請號：	201910609488.0	申請日：	2019-07-08
公開（公告）號：	CN110321722B	公開（公告）日：	2021-11-09
發明（設計）人：	趙川;李嘉鵬;荊山;陳貞翔;張波	申請（專利權）人：	濟南大學
主分類號：	G06F21/60	分類號：	G06F21/60;G06F21/62
代理公司：	濟南圣達知識產權代理有限公司 37221	代理人：	黃海麗
地址：	250022 山東***	國省代碼：	山東;37
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	dna 序列相似安全計算方法系統
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本公開公開了DNA序列相似率安全計算方法及系統，每個客戶端獲取待計算相似率的DNA序列；每個客戶端利用自身的公鑰對獲取的待計算相似率的DNA序列進行加密處理，得到加密的待計算相似率的DNA序列；每個客戶端將加密的待計算相似率的DNA序列發送給云服務器C；云服務器C將所有客戶端的公鑰進行累乘，生成公共公鑰PK；云服務器C和云服務器S將加密的待計算相似率的DNA序列轉換為通過公共公鑰PK加密的密文，得到重新加密的待計算相似率的DNA序列；從云服務器C和云服務器S中分別選取重新加密的待計算相似率的DNA序列，對重新加密的待計算相似率的DNA序列進行同態加密運算，得到DNA序列相似率。

技術領域

本公開涉及DNA序列相似率安全計算技術領域，特別是涉及DNA序列相似率安全計算方法及系統。

背景技術

本部分的陳述僅僅是提到了與本公開相關的背景技術，并不必然構成現有技術。

在實現本公開的過程中，發明人發現現有技術中存在以下技術問題：

眾所周知，云計算已經成為計算機領域最令人關注的話題之一，也是目前互聯網大型企業關注的重要領域。用戶僅需將數據上傳至云端，數據即可在云端進行存儲和計算，節省了用戶的個人存儲空間，也降低了對個人計算機計算速度的要求。云計算引發了新技術的變革，也觸發了新的互聯網服務模式。

但是，云計算存在十分嚴重的安全問題：由于應用程序的設計存在的缺陷或其他安全漏洞導致的數據泄密、由惡意攻擊導致的數據丟失、不安全的接口所加劇的安全泄密問題、惡意內部人士利用自身便利訪問存儲在云端的私密信息等。云計算的安全問題使得人們對網絡安全格外關心。

不考慮安全的前提，在多用戶之間DNA序列比對的場景中，現有的比對技術大體有用戶之間直接比對、借助可信第三方進行比對，以及借助不完全可信第三方進行比對。

借助可信第三方的比對，是一個現在環境下大多數同類型應用普遍采用的方案。但這個方案仍有一些不足之處，大體有以下：

1.用戶數據全部明文存儲。因為信任可信第三方，所以最快捷的方法，就是把明文DNA數據托管給可信平臺，委托這些平臺負責處理不同用戶選擇、比對等底層操作。但這也意味著，用戶數據的使用權完全掌握在了可信平臺的手里。

2.過于依賴第三方的可信度與自覺程度。第三方可信度不夠高時，往往也意味著不夠自覺，存在將用戶DNA數據私自保存或販賣的可能。即使第三方可信度夠高，也發生過內部人員不夠自覺，監守自盜的案例。另外，找更高可信度的第三方，往往也意味著更高的平臺費用。

3.無法應對惡意劫持，若第三方遭到如植入后門、DNS劫持等形式的惡意劫持，用戶數據的安全將無法保證。