[发明专利]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劫持等形式的恶意劫持，用户数据的安全将无法保证。

借助可信第三方的方案，综合来看是一个可以采用的方案。但只要用户DNA数据被明文存储，这三条缺点是始终伴随着这个方案的。

现有技术亟需解决的技术问题：第一，用户明文存储带来的安全隐患；第二，过于依赖可信第三方带来的安全隐患；第三，第三方遭到恶意劫持时用户数据泄露问题。

发明内容

为了解决现有技术的不足，本公开提供了DNA序列相似率安全计算方法及系统；

第一方面，本公开提供了DNA序列相似率安全计算方法；

DNA序列相似率安全计算方法，包括：

每个客户端获取待计算相似率的DNA序列；每个客户端不能获取其他客户端的待计算相似率的DNA序列；每个客户端利用自身的公钥对获取的待计算相似率的DNA序列进行加密处理，得到加密的待计算相似率的DNA序列；每个客户端将加密的待计算相似率的DNA序列发送给云服务器C；