基于茫然传输协议的隐私保护基因序列比对方法及系统

摘要

本发明公开一种基于茫然传输协议的隐私保护基因序列比对方法及系统，包括：设定共享的公开随机字符串；采用独热编码对第一基因序列和第二基因序列进行编码；对第一基因序列碱基编码中的有效位选取第一随机字符串和第二随机字符串，以构成第一随机有序对，且有效位的第一随机字符串满足公开随机字符串，对非有效位选取第二随机有序对，以此得到碱基编码有序对；根据第二基因序列碱基编码中每个比特位和碱基编码有序对执行茫然传输协议，得到每个比特位的匹配结果；根据匹配结果判断第一基因序列和第二基因序列是否相等。在保护基因序列信息的同时实现基因序列的高效安全比对。