医疗数据隐私保护的云辅助决策树模型诊断系统及方法与流程

1.本发明属于数据隐私保护技术领域，涉及一种医疗数据隐私保护的云辅助决策树模型诊断系统及方法，尤其涉及一种针对电子医疗中患者隐私保护与医疗模型敏感性的外包云辅助决策树模型诊断系统及方法。


背景技术：

2.电子医疗系统意味着使用现代信息和通信技术来满足患者、医疗从业人员、医疗服务提供者以及相关决策者的需求。随着物联网设备的蓬勃发展，电子卫生保健提供商能够收集和整合大量电子卫生保健数据，这些数据可以训练出相关模型，从而为患者提供可靠的数据服务以获得更好的治疗，例如在线辅助诊断服务，能够随时根据物联网设备采集的个人身体属性等信息获取辅助性疾病诊断结果。
3.然而，随着治疗数据量和医疗条件复杂性的显著增加，提供商逐渐无法胜任存储和处理大量数据的工作并且难以及时应答大量患者的诊断请求。一种流行的解决方案是将电子医疗数据外包给通常被认为在存储容量和计算能力上都十分充足的云服务器。
4.尽管云计算可以带来大量直接或者潜在的好处，但是云计算也同样有其缺陷，其中数据安全性和隐私仍然是持续关注的领域。云服务器通常无法被完全信任，云环境通常充斥着大量的恶意行为。而患者个人的电子医疗数据非常敏感，例如姓名，年龄，性别，血压和时间等。一旦被恶意攻击者或者被导致大量的信任危机和隐私泄露。因此，无法直接地上传医疗数据到云服务器来进行疾病诊断评估。
5.一些基于同态加密算法来保护患者隐私信息不被泄漏，其中同态加密算法可以对加密后的密文实施某种操作从而完成对被加密的明文实施另一种操作。但是加密系统计算时间通常很高。


技术实现要素：

6.为了解决上述技术问题，本发明提供了一种医疗数据隐私保护的云辅助的决策树模型诊断系统及方法。
7.本发明的系统所采用的技术方案是：一种医疗数据隐私保护的云辅助决策树模型诊断系统，包括可信中心ta、评估服务器es、辅助服务器cs、医疗服务提供商mp和患者p
x
；
8.所述可信中心ta，用于对系统进行初始化，即生成系统相关密钥参数并分配服务提供商密钥、患者密钥、评估密钥、辅助密钥用于医疗服务提供商、患者和服务器之间的交互；
9.所述评估服务器es，用于评估症状在决策树下的决策信息；
10.所述辅助服务器cs，提供辅助信息与评估服务器进行交互完成诊断；
11.所述医疗服务提供商mp，拥有大量的历史医疗的病历进而训练出的决策树模型，包含决策特征p，决策路径q和决策分支b，用于确定症状特征所对应的症状路径进而给出决策诊断；
12.所述患者p
x
根据自己的身体症状需要获取是否患有某项疾病的诊断，通过患者密钥将症状信息加密后发送给评估服务器es，评估服务器将密文存储并等待辅助服务器发送决策树特征后完成特征匹配；医疗服务提供商mp将决策树信息发送给辅助服务器cs，辅助服务器在使用随机置换混淆操作和单向保序加密函数后，两台服务器利用k近邻方法确定特征匹配的伪下标，进而确定决策路径生成诊断结果的部分信息。
13.本发明的方案所采用的技术方案是：一种医疗数据隐私保护的云辅助决策树模型诊断方法，包括以下步骤：
14.步骤1：系统初始化；
15.步骤1.1：可信中心ta选择安全参数1
κ
，进行系统初始化，生成系统主密钥、系统匹配密钥以及服务器密钥用于实体注册；
16.m1,m2∈z
k
×
k
,m
′1,m
′2∈z
(n 1)
×
(n 1)
,m
″1,m
″2∈z
(l 1)
×
(l 1)
；
17.n1,
…
,n8∈z
k
×
k
,n
′1,
…
,n
′8∈z
(n 1)
×
(n 1)
,n
″1,
…
,n
″8∈z
(l 1)
×
(l 1)
；
18.y
c
,y
e
∈z
k
×
k
,y
′
c
,y
′
e
∈z
(n 1)
×
(n 1)
；
19.其中，m1,m1,n1,
…
,n8,y
c
,y
e
是k
×
k的方阵，m
′1,m
′2,n
′1,
…
,n
′8,y
′
c
,y
′
e
是(n 1)
×
(n 1)的方阵，m
″1,m
″2,n
″1,
…
,n
″8是(l 1)
×
(l 1)的方阵，c、e表示评估服务器和辅助服务器的缩写，代表着该密钥分配给专属服务器，z表示正整数集合，k/2为数据的比特长度的上限，n为患者的症状个数，l为所有症状的数据波动范围的总和，即l＝l1
…
l
n
；所有的矩阵均为可逆矩阵；
20.步骤1.2：可信中心ta选择3对二元向量s∈z
k
,s
′
∈z
n 1
,s
″
∈z
l 1
作为分割密钥；
21.步骤1.3：可信中心ta根据分割密钥s
′
生成分割矩阵q1,q2∈z
n 1
；
22.步骤2：实体注册，包括评估服务器es、辅助服务器cs、医疗服务提供商mp和患者p
x
注册；获取第一服务提供商密钥sk
mp
、第二服务提供商密钥sk
′
mp
、第三服务提供商密钥sk
″
mp
、第一患者密钥第一评估密钥y
e
‑1、第二评估密钥y
e
′‑1、第三评估密钥sk
es
、第一辅助密钥y
c
‑1、第二辅助密钥y
c
′‑1以及第三辅助密钥sk
cs
；
23.步骤3：特征匹配；
24.步骤3.1：医疗服务提供商mp上传决策树模型中的决策特征p；
25.步骤3.2：患者p
x
上传症状信息；
26.步骤3.3：评估服务器es和辅助服务器cs执行特征匹配，获得决策特征与症状特征间的特征匹配结果的伪下标
27.步骤4：病情诊断；
28.步骤4.1：医疗服务提供商mp上传决策树模型中的决策路径q；
29.步骤4.2：评估服务器es和辅助服务器cs构造决策分支矩阵；
30.步骤4.3：评估服务器es和辅助服务器cs执行病情诊断。
31.本发明方法与现有技术相比有如下的优点和有益效果：
32.(1)本发明具有很高的安全性，所有过程都是利用k近邻匹配方法和随即置换混淆实现。即使每台服务器拥有部分相关密钥，例如部分分割密钥和决策、辅助密钥，只要他们不合谋，服务器和外部攻击者也无法获得任何隐私信息。患者也只查询到诊断结果不知道其他任何的隐私信息，包括服务提供商的决策树模型。因此，本发明具有很高的隐私保护安全性。
33.(2)本发明支持患者和服务提供商在初始化时上传k近邻方法加密的信息后执行离线操作，服务器自行处理申请并向患者返回诊断结果，可以应用在低性能低存储的物联网设备。
34.(3)支持多患者和多密钥，服务器不知道患者想要查询的诊断结果的具体内容，也不知道患者查询时使用的个人症状等信息。
35.(4)本发明提出了一种医疗数据隐私保护的云辅助的决策树模型诊断方法，在保证安全性的前提下，通过使用k近邻匹配，患者和服务器操作速度快，处理高效，同时过程中的参数都可以预先生成从而降低实际运行时间。
附图说明：
36.图1：本发明实施例的系统构架图；
37.图2：本发明实施例的方法流程图；
38.图3：本发明实施例的方法中实体注册的流程图；
39.图4：本发明实施例的方法中特征匹配的流程图；
40.图5：本发明实施例的方法中决策诊断的流程图；
具体实施方式
41.为了便于本领域普通技术人员理解和实施本发明，下面结合附图及实施例对本发明作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明解释本发明，并不用于限定本发明。
42.如图1所示，本发明提供了一种医疗数据隐私保护的云辅助的决策树模型诊断系统。一种医疗数据隐私保护的云辅助决策树模型诊断系统，包括可信中心ta、评估服务器es、辅助服务器cs、医疗服务提供商mp和患者p
x
；
43.本实施例的可信中心ta，用于对系统进行初始化，即生成系统相关密钥参数并分配服务提供商密钥、患者密钥、评估密钥、辅助密钥用于医疗服务提供商、患者和服务器之间的交互；
44.本实施例的评估服务器es，用于评估症状在决策树下的决策信息；
45.本实施例的辅助服务器cs，提供辅助信息与评估服务器进行交互完成诊断；
46.本实施例的医疗服务提供商mp，拥有大量的历史医疗的病历进而训练出的决策树模型，包含决策特征p，决策路径q和决策分支b，用于确定症状特征所对应的症状路径进而给出决策诊断；
47.患者p
x
根据自己的身体症状t(年龄、血压、体温、心率等)想要获取是否患有某项疾病的诊断。医疗服务提供商mp拥有大量的历史医疗的病历进而训练出的决策树模型，包含决策特征p，决策路径q和决策分支b，可信中心对系统进行初始化并分配提供商密钥(sk
mp
,sk
′
mp
,sk
″
mp
)、患者密钥评估密钥sk
es
、辅助密钥sk
cs
。通过密钥加密，患者将症状信息发送给评估服务器es，医疗服务提供商将决策树信息发送给辅助服务器cs。伴随着随机置换π和混淆操作r，两个服务器利用k近邻方法确定特征匹配的下标f，进而确定决策路径生成诊断结果。在整个计算过程结束后，p
x
的症状信息和mp的决策模型信息不被其他实体获取，服务器也不知道p
x
的诊断结果。
48.请见图2，本发明提供一种医疗数据隐私保护的云辅助的决策树模型诊断方法，包括以下步骤：
49.步骤1：系统初始化；
50.步骤1.1：系统参数生成；
51.步骤1.1：可信中心ta选择安全参数1
κ
，进行系统初始化，生成系统主密钥、系统匹配密钥以及服务器密钥用于实体注册；
52.m1,m2∈z
k
×
k
,m
′1,m
′2∈z
(n 1)
×
(n 1)
,m
″1,m
″2∈z
(l 1)
×
(l 1)
；
53.n1,
…
,n8∈z
k
×
k
,n
′1,
…
,n
′8∈z
(n 1)
×
(n 1)
,n
″1,
…
,n
″8∈z
(l 1)
×
(l 1)
；
54.y
c
,y
e
∈z
k
×
k
,y
′
c
,y
′
e
∈z
(n 1)
×
(n 1)
；
55.其中，m1,m1,n1,
…
,n8,y
c
,y
e
是k
×
k的方阵，m
′1,m
′2,n
′1,
…
，n
′8,y
′
c
，y
′
e
是(n 1)
×
(n 1)的方阵，m
″1，m
″2，n
″1，
…
,n
″8是(l 1)
×
(l 1)的方阵，c、e表示评估服务器和辅助服务器的缩写，代表着该密钥分配给专属服务器，z表示正整数集合，k/2为数据的比特长度的上限，n为患者的症状个数，l为所有症状的数据波动范围的总和，即l＝l1
…
l
n
；所有的矩阵均为可逆矩阵；
56.步骤1.1.2：ta选择3对二元向量s∈z
k
,s
′
∈z
n 1
,s
″
∈z
l 1
作为分割密钥，即向量的每个元素的值只能为0或1；
57.步骤1.1.3：ta根据分割密钥s
′
生成分割矩阵q1,q2∈z
n 1
，其中构造过程如下：
58.若s
′
的第i个元素的值为0，则ta生成随机数r1,
…
,r
n 1
∈z，q1的第i行第j∈[1,n 1]列元素为r
j
，而q2的第i行第i列元素为1
‑
r
i
，其他列元素为
‑
r
i
；
[0059]
若s
′
的第i个元素的值为1，则q1和q2的第i行第i列元素均为1，其他列元素均为0；
[0060]
此构造使得q1 q2的对角线元素与s
′
的元素保持一致，非对角线元素均为0；
[0061]
实体注册过程涉及图3；
[0062]
步骤2：实体注册；
[0063]
步骤2.1：医疗服务提供商注册；
[0064]
步骤2.1.1：服务提供商mp发送注册请求；
[0065]
步骤2.1.2：ta返回第一提供商密钥
[0066][0067][0068]
其中，a
i,j
,b
i,j
,c
i,j
,d
i,j
∈z
k
×
k
,i∈[1,n],j∈[1,l
i
]并满足和代表m1和m2的逆矩阵；
[0069]
步骤2.1.3：ta返回第二提供商密钥
[0070][0071]
其中，a
′
d
,b
′
d
,c
′
d
,d
′
d
∈z
(n 1)
×
(n 1)
,d＝1,
…
,并满足a
′
d
b
′
d
＝m1′‑1,c
′
d
d
′
d
＝m2′‑1；是决策树模型中决策路径的总数量；
[0072]
步骤2.1.4：ta返回第三提供商密钥sk
″
mp
：
[0073]
sk
″
mp
＝{s
″
,n
″1e
″
,n
″2e
″
,n
″3f
″
,n
″4f
″
,n
″5g
″
,n
″6g
″
,n
″7h
″
,n
″8h
″
}
[0074]
其中，e
″
,f
″
,g
″
,h
″
∈z
(l 1)
×
(l 1)
并满足e
″
f
″
＝m
″1,g
″
h
″
＝m
″2；
[0075]
步骤2.2：患者注册；
[0076]
步骤2.2.1：患者p
x
发送注册请求；
[0077]
步骤2.2.2：ta计算并返回第一患者密钥
[0078][0079]
其中，e
i
,f
i
,g
i
,h
i
∈z
k
×
k
,i＝1,
…
,n是随机矩阵并满足e
i
f
i
＝m1,g
i
h
i
＝m2；
[0080]
步骤2.3：评估服务器注册；
[0081]
步骤2.3.1：评估服务器es发送注册请求；
[0082]
步骤2.3.2：ta计算并返回第一评估密钥y
e
‑1和第二评估密钥y
e
′‑1以及第三评估密钥sk
es
：
[0083]
其中，e
′
i
,f
′
i
,g
′
i
,h
′
i
∈z
(n 1)
×
(n 1)
并满足e
′
i
f
′
i
＝m
′1,g
′
i
h
′
i
＝m
′2；y
e
‑1和y
e
′‑1代表y
e
和y
′
e
的逆矩阵；
[0084]
步骤2.4：辅助服务器注册；
[0085]
步骤2.4.1：辅助服务器cs发送注册请求；
[0086]
步骤2.4.2：ta计算并返回第一辅助密钥y
c
‑1和第二辅助密钥y
c
′‑1以及第三辅助密钥sk
cs
：sk
cs
＝{s
″
,a
″
n1″‑1,b
″
n2″‑1,a
″
n3″‑1,b
″
n4″‑1,c
″
n5″‑1,d
″
n6″‑1,c
″
n7″‑1,d
″
n8″‑1}
[0087]
其中，a
″
,b
″
,c
″
,d
″
∈z
(l 1)
×
(l 1)
并满足a
″
b
″
＝m1″‑1,c
″
d
″
＝m2″‑1；y
c
‑1和y
c
′‑1代表y
c
和y
′
c
的逆矩阵；
[0088]
匹配过程涉及图4；
[0089]
步骤3：特征匹配；
[0090]
步骤3.1：医疗服务提供商mp上传决策树模型中的决策特征p；
[0091]
步骤3.1.1：mp对训练好的决策树模型中的病例特征p的信息进行编码：第i个节点的第j维特征通过ascii码(美国信息交换标准代码)转换为长度为k/2的二元向量，对每个比特执行补码操作(1变为0，0变为1)，尾插在初始向量后，使得第i个节点的第j维特征表示为k长的二元向量p
i,j
；
[0092]
步骤3.1.2：mp根据分割密钥s对二元行向量p
i,j
进行分割生成分割向量p
′
i,j
和p
″
i,j
，其中构造过程如下：若s的第w个元素的值为0，则p
′
i,j
和p
″
i,j
的第w个元素均为p
i,j
的第w个元素；若s的第w个元素的值为1，则mp生成随机数r
w
∈z，p
′
i,j
的第w个元素为r
w
，p
″
i,j
的第w个元素为p
i,j
‑
r
w
，使得p
′
i,j
和p
″
i,j
的第w个元素之和等于p
i,j
的第w个元素；
[0093]
步骤3.1.3：mp通过第一提供商密钥加密决策树的n个节点中的特征信息生成将i
mp
发送给辅助服务器cs。其中且i＝1,
…
,n,j＝1,
…
,l
i
是长度为8k 1的行向量；
[0094][0095]
步骤3.2：患者p
x
上传症状信息；
[0096]
步骤3.2.1：p
x
对症状进行编码：第i条症状通过ascii码转换为长度为k/2的二元
向量，对其做补码操作，尾插在初始向量后，使得第i条症状表示为k长的二元向量t
i
；
[0097]
步骤3.2.2：p
x
根据分割密钥s对二元列向量t
i
进行分割生成分割向量t
′
i
和t
″
i
，其中构造过程如下：若s的第w个元素的值为0，则p
x
生成随机数r
w
∈z，t
′
i
的第w个元素为r
w
，t
″
i
的第w个元素为t
i
‑
r
w
，使得t
′
i
和t
″
i
的第w个元素之和等于t
i
的第w个元素；若s的第w个元素的值为1，则t
′
i
和t
″
i
的第w个元素均为t
i
的第w个元素；
[0098]
步骤3.2.3：p
x
通过第一患者密钥加密n维症状信息生成并发送给评估服务器es。其中i＝1,
…
,n是长度为8k 1的列向量；
[0099][0100]
步骤3.3：服务器执行特征匹配；
[0101]
步骤3.3.1：辅助服务器cs构造第一匹配矩阵；
[0102]
步骤3.3.1.1：cs利用第一辅助密钥y
c
‑1做矩阵右乘运算逐步消去中的所有y
c
得到其中
[0103][0104]
步骤3.3.1.2：cs构造置换矩阵和混淆矩阵
[0105]
其中，π
i
中随机地设置n个1，其中每行和每列只有一个元素的值为1，其余全为0；r
i
对角线元素均为随机的正整数r，第i行中末尾元素的值为r
j
∈[0,r),j＝1,
…
,l
i
，即大于等于0小于r，其余全为0；
[0106][0107]
步骤3.3.1.3：cs构造新的矩阵其中也是长度为8k 1的行向量，只有末尾元素为1，即
[0108]
步骤3.3.1.4：cs发送第一匹配矩阵给评估服务器es，其中
[0109]
步骤3.3.2：评估服务器es构造第二匹配矩阵：利用第一评估密钥做矩阵左乘运算逐步消去中的所有y
e
得到其中
[0110][0111]
步骤3.3.3：评估服务器es执行特征匹配；
[0112]
步骤3.3.3.1：对于第i维特征，es计算匹配矩阵挑选出其中最大值(即实际上数值为k/2(p
i,j
和t
i
相等时)的保序混淆)所在的行数下标tf
i
∈{1,
…
,l
i
}；
[0113]
其中：
[0114][0115]
步骤3.3.3.2：es构造下标矩阵f＝[f1；
…
；f
n
；f
n 1
]∈z
(n 1)
×
(l 1)
；其中：下标向量f
i
∈z1×
(l 1)
,i＝1,
…
,n：第个元素为1，其余全为0；f
n 1
只有末尾元素为1，即f
n 1
＝[0,
…
,0,1]∈z1×
(l 1)
；
[0116]
患者病历的诊断过程涉及图5。
[0117]
步骤4：病情诊断；
[0118]
步骤4.1：医疗服务提供商mp上传决策树模型中的决策路径q；
[0119]
步骤4.1.1：由于决策树的路径信息为n 1维的向量q
d
,d＝1,
…
,，mp根据分割密钥s
′
对行向量q
d
进行分割生成分割向量q
′
d
和q
″
d
，是决策树模型中决策路径的总数量；其中构造过程如下：若s
′
的第w个元素的值为0，则q
′
d
和q
″
d
的第w个元素均为q
d
的第w个元素；若s
′
的第w个元素的值为1，则mp使得q
′
d
和q
″
d
的第w个元素之和等于q
d
的第w个元素；
[0120]
步骤4.1.2：mp通过第二提供商密钥加密决策树的条路径信息生成将i
′
mp
发送给辅助服务器cs。
[0121][0122]
其中d＝1,
…
,是长度为8(n 1) 1的行向量；
[0123]
步骤4.2：服务器es和cs构造决策分支矩阵；
[0124]
步骤4.2.1：es用评估密钥sk
es
对下标矩阵f进行加密得到第一决策分支矩阵i
es
并发送给cs；
[0125][0126]
步骤4.2.2：cs构造决策分支矩阵
[0127]
步骤4.2.2.1：cs由置换矩阵π
i
,i＝1,
…
,n构造置换矩阵π；
[0128][0129]
步骤4.2.2.2：利用第二辅助密钥y
c
′‑1做矩阵左乘运算逐步消去i
es
中的所有y
′
c
得到并右乘得到第二决策分支矩阵：
[0130]
步骤4.2.2.3：由于i
cs
为8(n 1)
×
(l 1)维的矩阵，对于其中的每个行向量e
i
∈z
l 1
,i＝1,
…
,8n 8，cs根据分割密钥s
″
对e
i
进行分割生成分割向量e
′
i
和e
″
i
，其中分割过程如下：若s
″
的第w个元素的值为0，则e
′
i
和e
″
i
的第w个元素均为e
i
的第w个元素；若s
″
的第w个元素的值为1，则es使得e
′
i
和e
″
i
的第w个元素之和等于e
i
的第w个元素；
[0131]
步骤4.2.2.4：cs通过辅助密钥sk
cs
加密下标信息生成第三决策分支矩阵并发送给es，其中
[0132][0133]
步骤4.2.3：服务提供商mp上传分支信息；
[0134]
步骤4.2.3.1：由于决策树的分支信息为l 1维的向量b，mp根据分割密钥s
″
对列向量b进行分割生成分割向量b
′
和b
″
，其中分割过程如所述：若s
″
的第w个元素的值为0，则cs使得b
′
和b
″
的第w个元素之和等于b的第w个元素；若s
″
的第w个元素的值为1，则b
′
和b
″
的第w个元素均为b的第w个元素；
[0135]
步骤4.2.3.2：mp通过第三提供商密钥sk
″
mp
加密分支信息生成第四决策分支矩阵
[0136]
i
b
＝{n
″1e
″
b
′
；n
″2e
″
b
′
；n
″3f
″
b
′
；n
″4f
″
b
′
；n
″5g
″
b
″
；n
″6g
″
b
″
；n
″7h
″
b
″
；n
″8h
″
b
″
}
[0137]
其中i
b
是长度为8(l 1)的列向量；
[0138]
步骤4.3：服务器执行病情诊断；
[0139]
步骤4.3.1：辅助服务器cs构造第一决策矩阵；
[0140]
步骤4.3.1.1：cs用第二辅助密钥做右乘运算消去中的y
c
′
得到
[0141]
步骤4.3.1.2：cs构造置换矩阵和混淆矩阵
[0142]
其中，π
′
中每行和每列只有一个元素的值为1，其余全为0；r
′
对角线元素均为随机的正整数r
′
，第i行中末尾元素的值为r
′
j
∈[0,r
′
),j＝1,
…
,l，即大于等于0小于r
′
，其余全为0；
[0143]
步骤4.3.1.3：cs构造新的矩阵其中也是长度为8(n 1) 1的行向量，只有末尾元素为1，即
[0144]
步骤4.3.1.4：cs发送第一决策矩阵给评估服务器es；将π
′
发送给患者p
x
；
[0145]
步骤4.3.2：评估服务器es构造第二决策矩阵
[0146]
步骤4.3.2.1：es由第三决策分支矩阵和第四决策分支矩阵计算由于f和π1,
…
,π
n
相互作用挑选出症状对应的决策分支因而实质上是通过q1,q2对的分割和
[0147]
步骤4.3.2.2：es添加一行元素1构造新的矩阵
[0148]
步骤4.3.3：评估服务器es执行决策；
[0149]
步骤4.3.3.1：es用第二评估密钥ye
′‑1做矩阵左乘运算消去中所有y
′
e
得到做矩阵右乘运算消去中所有y
′
e
得到
[0150]
步骤4.3.3.2：es计算决策矩阵挑选出其中数值最小所在的行数下标tf∈{1,
…
,l}发送给患者p
x
；
[0151][0152]
其中，和中的a
′
d
,b
′
d
,c
′
d
,d
′
d
,e
′
i
,f
′
i
,g
′
i
,h
′
i
,n
′1,
…
,n
′8,n1′‑1,,n8′‑1相互抵消；
[0153]
步骤4.3.3.3：患者由π
′
和tf得到病情诊断结果；
[0154]
一些基于同态加密算法来保护患者隐私信息不被泄漏，其中同态加密算法可以对加密后的密文实施某种操作从而完成对被加密的明文实施另一种操作。但是加密系统计算时间通常很高，因而本技术采用k近邻方案和单向保序加密函数，它同样具有同态性质。本发明基于安全k近邻匹配和随机置换混淆方法实现了一种医疗数据隐私保护的云辅助的决策树模型诊断方案，该方案实现了抗外部攻击和内部攻击。
[0155]
本发明将其视为一种保护隐私的外包诊断问题，提出一种医疗数据隐私保护的云辅助的决策树模型诊断系统及方法，通过将随机置换混淆和单向保序加密函数与k近邻技术相结合，根据决策树模型的决策路径来确定诊断结果。整个过程保证患者的身体健康数据和医疗服务提供商的决策树模型不会被泄露；同时服务器也不知道患者的具体诊断结果。
[0156]
应当理解的是，上述针对较佳实施例的描述较为详细，并不能因此而认为是对本发明专利保护范围的限制，本领域的普通技术人员在本发明的启示下，在不脱离本发明权利要求所保护的范围情况下，还可以做出替换或变形，均落入本发明的保护范围之内，本发明的请求保护范围应以所附权利要求为准。