CN109409116B - 求解无向带权图最小割的安全外包方法 - Google Patents

求解无向带权图最小割的安全外包方法 Download PDF

Info

Publication number
CN109409116B
CN109409116B CN201811342195.2A CN201811342195A CN109409116B CN 109409116 B CN109409116 B CN 109409116B CN 201811342195 A CN201811342195 A CN 201811342195A CN 109409116 B CN109409116 B CN 109409116B
Authority
CN
China
Prior art keywords
vertex
edge
weight
cloud server
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811342195.2A
Other languages
English (en)
Other versions
CN109409116A (zh
Inventor
于佳
郝蓉
赵谱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qingdao University
Original Assignee
Qingdao University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qingdao University filed Critical Qingdao University
Priority to CN201811342195.2A priority Critical patent/CN109409116B/zh
Publication of CN109409116A publication Critical patent/CN109409116A/zh
Application granted granted Critical
Publication of CN109409116B publication Critical patent/CN109409116B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services

Abstract

本发明提供了一种求解无向带权图最小割的安全外包方法，分为四个阶段：盲化阶段、计算阶段、验证阶段、求解阶段。该方法在确保减小用户计算开销的同时，也能确保云服务提供商不会窃取用户的隐私数据。此外，用户有能力验证云服务器返回的结果是否正确。

Description

求解无向带权图最小割的安全外包方法
技术领域
本发明属于云计算安全技术领域，涉及一种求解无向带权图最小割的安全外包方法。
背景技术
随着大数据时代的来临，图论在各项领域都有广泛的应用，例如社交网络、计算机网络等。在很多情况下，实际应用中涉及到的图都具有很大的规模，包含数万顶点、数十万条边甚至更多。资源受限的用户很难对如此大规模的图进行处理。近年来，随着云计算领域技术的不断发展，以及云服务提供商的不断增多，云计算服务越来越深入地走进人们的生活。云计算实现了人们把计算能力作为一种服务的愿望。自然地，计算能力有限的用户尝试将对大规模图的计算操作外包给云服务器，在云服务器的帮助下解决关于大规模图的求解问题。
然而，将任务直接外包给服务器存在着一系列安全隐患。在实际应用中，完全可信的云服务器是非常少见的。用户一旦将自己持有的图上传到云服务器，云服务器就完全掌握了图的所有信息，这极有可能泄露用户的隐私。除此之外，不受信任的云服务器有可能会欺骗用户，对用户发出的请求做出错误的响应。因此，在外包过程中，要充分考虑隐私性以及结果的可验证性。为了保证隐私性，势必要对图进行一定的盲化处理，而对图的盲化所消耗的计算资源需要显著低于解决原问题所消耗的资源，否则外包计算就失去了意义。因此，在外包过程中还要充分考虑高效性。
在现有的关于图论算法的外包技术中，往往涉及到一些复杂的运算，例如混淆电路、完全同态加密、部分同态加密等等。这些技术对隐私性提供了足够的保障，但对用户的计算能力要求很高，违背了高效性的要求。除此之外，现有的技术难以解决可验证性的要求。一旦不受信任的云服务器由于某种原因返回了错误的结果，用户很难检测出来，整个系统就无法运行。此外，现有的外包技术主要关注的是最短路径问题，其他图论中的基本问题少有涉及。
最小割问题是图论中的一个基本问题，在图像分割等领域有着广泛的应用。在本专利中本专利设计了求解无向带权图最小割的安全外包计算方法，使得资源受限的用户可以在不受信任的云服务器的帮助下解决无向带权图的最小割问题。为了保护图的隐私性，本专利对图做了一系列盲化处理，包括对图中的顶点和边进行合并和分解、用随机置换对所有顶点进行重命名以及对所有的边的权值做随机化处理。这些盲化处理并没有涉及复杂的密码学工具，保证了系统的高效性。在验证阶段，本专利设计了一种新的验证机制，通过比对多次外包的结果来实现验证。
发明内容
为了利用云服务器海量的计算资源处理资源受限的用户关于大规模图的处理需求，减轻用户的数据处理压力，本专利提出了求解无向带权图最小割的安全外包计算方法。该方法在确保减小用户计算开销的同时，也能确保云服务提供商不会窃取用户的隐私数据。此外，用户有能力验证云服务器返回的结果是否正确。
为解决上述技术问题，本申请提供一种求解无向带权图最小割的安全外包方法，其包括：
第一步，盲化；
第二步，计算；
第三步，验证；
第四步，求解。
所述第一步盲化具体为用户对自己持有的无向带权图G＝(V，E)进行盲化得到G′，其中V表示顶点的集合，E表示边的集合，然后将G′发送给云服务器。
盲化获得G′的具体过程包括：
第1.1步，随机选取G中的一个顶点添加到集合A中(集合A初始为空)，然后遍历图G中不属于集合A的顶点，将使得
Figure BDA0001862681670000021
成立的顶点
Figure BDA0001862681670000022
添加到集合A中，其中w(A，y)是指集合A中的顶点和顶点y之间所有边的权值之和，重复上述过程，直到将G中所有顶点都添加到集合A中，记录下将最后一个加入到集合A中的顶点割离图G的割以及这个割权值，然后将最后两个添加到集合A中的顶点合并，合并两个顶点是指将这两个顶点之间的边删除，然后将原本连接到这两个顶点的边都连接到由这两个顶点合并而成的新顶点上；
第1.2步，重复执行第1.1步rt次，这里rt＝(1/2)·log2|V|次，得到一个较小规模的图Gs，同时将其中记录下来的割中权值最小的割记作Mp；
第1.3步，再重复第1.1步log2|V|-rt次，再将这些轮次合并中记录下来的权值最小的割的权值记为ws，得到的更小规模的图无需保存；
第1.4步，初始化一个保存父顶点与子顶点关系的字典D，然后遍历Gs中的所有边，在遍历的过程中首先判断当前遍历的边中的两个顶点是否有子顶点，如果没有，那么就随机选取一个顶点v作为父顶点，为其添加一个子顶点v′，并记录到字典D中，之后在父子顶点之间添加一条边，这条边的权值要大于第1.3步中的ws，如果当前遍历的边中的两个顶点至少有一个有子顶点，那么什么也不做，确保当前遍历的边中的两个顶点至少有一个顶点有子顶点之后，设遍历到的当前边为<a，b>，a有子顶点a′，将<a，b>的权值减小re，再添加一条权值为re的新边<a′，b>，遍历完成之后，得到图Gd；
第1.5步，初始化一个由
Figure BDA0001862681670000031
到
Figure BDA0001862681670000032
的随机置换π，
Figure BDA0001862681670000033
为图Gd中的所有点构成的集合，然后将Gd中的任一顶点u都重命名为π(u)；
第1.6步，对Gd中的所有边的权值都乘上一个随机实数r，得到G′。
所述第二步进一步具体为用户将G′发送给云服务器，请求云服务器求出G′的最小割，云服务器求出的最小割用M1表示，之后云服务器将M1发送给用户。
所述第三步进一步具体为用户收到M1之后，对第一步的步骤1.6、1.5、1.4分别求逆：把图G′中所有边的权值都除以r，用随机置换π的逆置换复原所有顶点，再合并字典D中所有对应的父子顶点，通过上述操作可以从M1中恢复出Gs的最小割Ms，求出Gs最小割之后，遍历所有Ms中的边，将每条边的权值减小rs，rs是远小于当前边权值的一个随机数，每条边权值减小的量都不同，每条Ms中的边减小权值的总量记为d，即所有rs的和为d，之后，再将不在Ms中的每条边的权值增大ri，ri是远小于当前边权值的一个随机数，每条边权值增加的量都不同，对Gs做上述修改得到Gs′后，再对Gs′重复盲化过程中的步骤1.4、1.5、1.6得到新图G″，生成图G″的过程中用到的字典、随机置换、随机实数分别为D′、π′以及r′，用户将G″发送给云服务器，请求云服务器求出G″的最小割，云服务器求出的最小割用M2表示，之后云服务器将M2发送给用户，用户收到服务器返回的M2之后，用和恢复Ms类似的手段从M2中恢复出Gs′的最小割Ms′，之后验证w(Ms)-d＝w(Ms′)是否成立，其中w(Ms)表示Ms的权值，如果相等，云服务器的响应通过验证，否则，用户指控云服务器存在不诚实行为。
所述第四步进一步具体为用户比较w(Mp)和w(Ms)的大小，如果前者较小，那么Mp即为原图的最小割M，如果后者较小，那么用户拆分生成Gs时合并的所有顶点，最终由Ms恢复出原图的最小割M。
有益的技术效果
(1)本发明中利用云服务器安全求解无向带权图的最小割问题，用户在客户端只需要执行简单的盲化以及验证操作，极大减轻了客户端的数据处理压力；
(2)技术方案中运用到的盲化操作不涉及复杂的密码学工具，只需要图论基本操作以及数学运算即可达成，相比现存的图论算法外包技术，客户端的计算开销更小；
(3)技术方案中设计的盲化机制可以有效地保护用户的隐私。云服务器从其获取的信息中无法得到用户的图的信息；
(4)用户在收到云服务器返回的结果后，可以验证其正确性，防止不受信任的云返回一个错误的结果欺骗用户。
附图说明
图1为本发明中求解无向带权图最小割的安全外包方法的示意图。
具体实施方式
以下采用实施例和附图来详细说明本发明的实施方式，借此对本发明如何应用技术手段来解决技术问题，并达成技术效果的实现过程能充分理解并据以实施。
图1为单服务器场景下的本发明提供的安全外包方案示意图，示意了用户把关于图的计算任务外包给云服务器的过程。用户试图在云服务器的协助下解决问题T，D是T的定义域，M是T的值域。用户将盲化后的问题的输入F∈D发送给云服务器，云服务器对用户的请求作出响应，用户在接收到云服务器的响应后对其进行验证，并恢复出输入对应的输出。在此过程中，用户图的隐私不能泄露，用户有能力验证服务器返回结果的正确性，并且外包模式下用户所消耗的资源要显著小于本地解决原问题消耗的资源。
本专利提出的安全外包方法分为四个步骤：盲化、计算、验证、求解。盲化阶段由用户C将待求最小割的图进行盲化，盲化后的图将发送给云服务器S；计算阶段云服务器S根据用户发送的结果求出盲化后的图的最小割并返回给用户C；验证阶段用户C验证云服务器S返回结果的正确性，如果验证通过，进入求解阶段，如果验证不通过，那么用户指控服务器S有不诚实的行为；求解阶段用户C从云服务器S返回的结果恢复出原图的最小割。
盲化阶段：用户C对自己持有的无向带权图G＝(V，E)进行盲化得到G′，其中V表示顶点的集合，E表示边的集合。然后将G′发送给云服务器。
盲化获得G′的具体过程包括：
第1.1步，随机选取G中的一个顶点添加到集合A中(集合A初始为空)，然后遍历图G中不属于集合A的顶点，将使得
Figure BDA0001862681670000051
成立的顶点
Figure BDA0001862681670000052
添加到集合A中，其中w(A，y)是指集合A中的顶点和顶点y之间所有边的权值之和，重复上述过程，直到将G中所有顶点都添加到集合A中，记录下将最后一个加入到集合A中的顶点割离图G的割以及这个割权值，然后将最后两个添加到集合A中的顶点合并，合并两个顶点是指将这两个顶点之间的边删除，然后将原本连接到这两个顶点的边都连接到由这两个顶点合并而成的新顶点上；
第1.2步，重复执行第1.1步rt次，这里rt＝(1/2)·log2|V|次，得到一个较小规模的图Gs，同时将其中记录下来的割中权值最小的割记作Mp；
第1.3步，再重复第1.1步log2|V|-rt次，再将这些轮次合并中记录下来的权值最小的割的权值记为ws，得到的更小规模的图无需保存；
第1.4步，初始化一个保存父顶点与子顶点关系的字典D，然后遍历Gs中的所有边，在遍历的过程中首先判断当前遍历的边中的两个顶点是否有子顶点，如果没有，那么就随机选取一个顶点v作为父顶点，为其添加一个子顶点v′，并记录到字典D中，之后在父子顶点之间添加一条边，这条边的权值要大于第1.3步中的ws，如果当前遍历的边中的两个顶点至少有一个有子顶点，那么什么也不做，确保当前遍历的边中的两个顶点至少有一个顶点有子顶点之后，设遍历到的当前边为<a，b>，a有子顶点a′，将<a，b>的权值减小re，再添加一条权值为re的新边<a′，b>，遍历完成之后，得到图Gd；
第1.5步，初始化一个由
Figure BDA0001862681670000061
到
Figure BDA0001862681670000062
的随机置换π，
Figure BDA0001862681670000063
为图Gd中的所有点构成的集合，然后将Gd中的任一顶点u都重命名为π(u)；
第1.6步，对Gd中的所有边的权值都乘上一个随机实数r，得到G′。
计算阶段：用户将G′发送给云服务器，请求云服务器求出G′的最小割，云服务器求出的最小割用M1表示，之后云服务器将M1发送给用户。
验证阶段：用户收到M1之后，对第一步的步骤1.6、1.5、1.4分别求逆：把图G′中所有边的权值都除以r，用随机置换π的逆置换复原所有顶点，再合并字典D中所有对应的父子顶点，通过上述操作可以从M1中恢复出Gs的最小割Ms，求出Gs最小割之后，遍历所有Ms中的边，将每条边的权值减小rs，rs是远小于当前边权值的一个随机数，每条边权值减小的量都不同，每条Ms中的边减小权值的总量记为d，即所有rs的和为d，之后，再将不在Ms中的每条边的权值增大ri，ri是远小于当前边权值的一个随机数，每条边权值增加的量都不同，对Gs做上述修改得到Gs′后，再对Gs′重复盲化过程中的步骤1.4、1.5、1.6得到新图G″，生成图G″的过程中用到的字典、随机置换、随机实数分别为D′、π′以及r′，用户将G″发送给云服务器，请求云服务器求出G″的最小割，云服务器求出的最小割用M2表示，之后云服务器将M2发送给用户，用户收到服务器返回的M2之后，用和恢复Ms类似的手段从M2中恢复出Gs′的最小割Ms′，之后验证w(Ms)-d＝w(Ms′)是否成立，其中w(Ms)表示Ms的权值，如果相等，云服务器的响应通过验证，否则，用户指控云服务器存在不诚实行为。
求解阶段：用户比较w(Mp)和w(Ms)的大小，如果前者较小，那么Mp即为原图的最小割M，如果后者较小，那么用户拆分生成Gs时合并的所有顶点，最终由Ms恢复出原图的最小割M。
所有上述的首要实施这一知识产权，并没有设定限制其他形式的实施这种新产品和/或新方法。本领域技术人员将利用这一重要信息，上述内容修改，以实现类似的执行情况。但是，所有修改或改造基于本发明新产品属于保留的权利。
以上所述，仅是本发明的较佳实施例而已，并非是对本发明作其它形式的限制，任何熟悉本专业的技术人员可能利用上述揭示的技术内容加以变更或改型为等同变化的等效实施例。但是凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与改型，仍属于本发明技术方案的保护范围。

Claims (1)

1.一种求解无向带权图最小割的安全外包方法，其特征在于，包括：
第一步，盲化，具体包括第1.1步，随机选取G中的一个顶点添加到集合A中，集合A初始为空，然后遍历图G中不属于集合A的顶点，将使得
Figure FDA0003303567030000011
成立的顶点
Figure FDA0003303567030000015
添加到集合A中，其中w(A，y)是指集合A中的顶点和顶点y之间所有边的权值之和，重复上述过程，直到将G中所有顶点都添加到集合A中，记录下将最后一个加入到集合A中的顶点割离图G的割以及这个割权值，然后将最后两个添加到集合A中的顶点合并，合并两个顶点是指将这两个顶点之间的边删除，然后将原本连接到这两个顶点的边都连接到由这两个顶点合并而成的新顶点上；
第1.2步，重复执行第1.1步rt次，这里rt＝(1/2)·log2|V|次，得到一个较小规模的图Gs，同时将其中记录下来的割中权值最小的割记作Mp；
第1.3步，再重复第1.1步log2|V|-rt次，再将这些轮次合并中记录下来的权值最小的割的权值记为ws，得到的更小规模的图无需保存；
第1.4步，初始化一个保存父顶点与子顶点关系的字典D，然后遍历Gs中的所有边，在遍历的过程中首先判断当前遍历的边中的两个顶点是否有子顶点，如果没有，那么就随机选取一个顶点v作为父顶点，为其添加一个子顶点v′，并记录到字典D中，之后在父子顶点之间添加一条边，这条边的权值要大于第1.3步中的ws，如果当前遍历的边中的两个顶点至少有一个有子顶点，那么什么也不做，之后，设遍历到的当前边为<a，b>，a有子顶点a′，将<a，b>的权值减小re，再添加一条权值为re的新边<a′，b>，遍历完成之后，得到图Gd；
第1.5步，初始化一个由
Figure FDA0003303567030000012
到
Figure FDA0003303567030000013
的随机置换π，
Figure FDA0003303567030000014
为图Gd中的所有点构成的集合，然后将Gd中的任一顶点u都重命名为π(u)；
第1.6步，对Gd中的所有边的权值都乘上一个随机实数r，得到G′；
第二步，计算，具体为用户将G′发送给云服务器，请求云服务器求出G′的最小割，云服务器求出的最小割用M1表示，之后云服务器将M1发送给用户；
第三步，验证，具体为用户收到M1之后，对第一步的步骤1.6、1.5、1.4分别求逆：把图G′中所有边的权值都除以r，用随机置换π的逆置换复原所有顶点，再合并字典D中所有对应的父子顶点，通过上述操作可以从M1中恢复出Gs的最小割Ms，求出Gs最小割之后，遍历所有Ms中的边，将每条边的权值减小rs，rs是远小于当前边权值的一个随机数，每条边权值减小的量都不同，每条Ms中的边减小权值的总量记为d，即所有rs的和为d，之后，再将不在Ms中的每条边的权值增大ri，ri是远小于当前边权值的一个随机数，每条边权值增加的量都不同，对Gs做上述修改得到Gs′后，再对Gs′重复盲化过程中的步骤1.4、1.5、1.6得到新图G″，生成图G″的过程中用到的字典、随机置换、随机实数分别为D′、π′以及r′，用户将G″发送给云服务器，请求云服务器求出G″的最小割，云服务器求出的最小割用M2表示，之后云服务器将M2发送给用户，用户收到服务器返回的M2之后，用和恢复Ms的手段从M2中恢复出Gs′的最小割Ms′，之后验证w(Ms)-d＝w(Ms′)是否成立，其中w(Ms)表示Ms的权值，如果相等，云服务器的响应通过验证，否则，用户指控云服务器存在不诚实行为；
第四步，求解，具体为用户比较w(Mp)和w(Ms)的大小，如果前者较小，那么Mp即为原图的最小割M，如果后者较小，那用户拆分生成Gs时合并的所有顶点，最终由Ms恢复出原图的最小割M。
CN201811342195.2A 2018-11-12 2018-11-12 求解无向带权图最小割的安全外包方法 Active CN109409116B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811342195.2A CN109409116B (zh) 2018-11-12 2018-11-12 求解无向带权图最小割的安全外包方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811342195.2A CN109409116B (zh) 2018-11-12 2018-11-12 求解无向带权图最小割的安全外包方法

Publications (2)

Publication Number Publication Date
CN109409116A CN109409116A (zh) 2019-03-01
CN109409116B true CN109409116B (zh) 2022-01-28

Family

ID=65472823

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811342195.2A Active CN109409116B (zh) 2018-11-12 2018-11-12 求解无向带权图最小割的安全外包方法

Country Status (1)

Country Link
CN (1) CN109409116B (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105306214A (zh) * 2015-09-24 2016-02-03 中山大学 一种双线性对安全外包方法
CN105721158A (zh) * 2016-01-20 2016-06-29 青岛一帆风顺软件有限公司 云安全隐私性和完整性保护方法和系统
CN106453276A (zh) * 2016-09-23 2017-02-22 南京理工大学 一种基于单服务器的安全复合模指数外包计算方法
CN106611134A (zh) * 2016-06-06 2017-05-03 四川用联信息技术有限公司 一种云端数据完整性验证方法
CN106775576A (zh) * 2017-03-28 2017-05-31 青岛大学 可验证的矩阵乘法的安全外包计算方法及系统
CN107291861A (zh) * 2017-06-12 2017-10-24 北京理工大学 一种面向加密图的带约束近似最短距离查询方法
CN107453879A (zh) * 2017-08-14 2017-12-08 南京理工大学 一种基于单服务器的群上幂指数安全外包计算方法
CN108155994A (zh) * 2017-12-22 2018-06-12 青岛大学 应用于rsa解密的安全外包计算方法
CN108647525A (zh) * 2018-05-09 2018-10-12 西安电子科技大学 可验证的隐私保护单层感知机批量训练方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10360390B2 (en) * 2016-12-14 2019-07-23 Sap Se Oblivious order-preserving encryption
CN106790311A (zh) * 2017-03-31 2017-05-31 青岛大学 云服务器存储完整性检测方法及系统

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105306214A (zh) * 2015-09-24 2016-02-03 中山大学 一种双线性对安全外包方法
CN105721158A (zh) * 2016-01-20 2016-06-29 青岛一帆风顺软件有限公司 云安全隐私性和完整性保护方法和系统
CN106611134A (zh) * 2016-06-06 2017-05-03 四川用联信息技术有限公司 一种云端数据完整性验证方法
CN106453276A (zh) * 2016-09-23 2017-02-22 南京理工大学 一种基于单服务器的安全复合模指数外包计算方法
CN106775576A (zh) * 2017-03-28 2017-05-31 青岛大学 可验证的矩阵乘法的安全外包计算方法及系统
CN107291861A (zh) * 2017-06-12 2017-10-24 北京理工大学 一种面向加密图的带约束近似最短距离查询方法
CN107453879A (zh) * 2017-08-14 2017-12-08 南京理工大学 一种基于单服务器的群上幂指数安全外包计算方法
CN108155994A (zh) * 2017-12-22 2018-06-12 青岛大学 应用于rsa解密的安全外包计算方法
CN108647525A (zh) * 2018-05-09 2018-10-12 西安电子科技大学 可验证的隐私保护单层感知机批量训练方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A simple min cut algorithm;Mechthild Stoer 等;《European Symposium on Algorithms》;20060223;第855卷;第142-143页 *
Practical Secure Computation Outsourcing: A Survey;Zihao Shan 等;《ACM Computing Surveys》;20180228;第51卷(第2期);第1-40页 *
一种基于代数签名的云存储完整性审计方案研究;侯慧莹 等;《信息网络安全》;20171031(第10期);第69-74页 *

Also Published As

Publication number Publication date
CN109409116A (zh) 2019-03-01

Similar Documents

Publication Publication Date Title
Eberhardt et al. Off-chaining models and approaches to off-chain computations
CN110677487B (zh) 一种支持隐私和完整性保护的外包数据去重云存储方法
Liu et al. Flexible data integrity checking with original data recovery in IoT-enabled maritime transportation systems
CN110692215A (zh) 防止量子攻击的基于带误差学习假设的可重用模糊提取器
CN110247913A (zh) 一种支持矩阵零元素隐私保护的安全矩阵乘法外包方法
Huang et al. Towards trusted services: Result verification schemes for MapReduce
CN113098691B (zh) 数字签名方法、签名信息的验证方法、相关装置及电子设备
CN114282256B (zh) 一种基于秘密分享的排序打乱方法和恢复方法
CN111107076A (zh) 一种安全高效的矩阵乘法外包方法
CN104954329A (zh) 一种生物特征信息的处理方法及装置
Iftikhar et al. A reversible watermarking technique for social network data sets for enabling data trust in cyber, physical, and social computing
CN113326475B (zh) 一种基于初等矩阵的矩阵求逆外包计算方法
CN113407976B (zh) 数字签名方法、签名信息的验证方法、相关装置及电子设备
CN109409116B (zh) 求解无向带权图最小割的安全外包方法
Jones Distillation protocols for Fourier states in quantum computing
CN111740959A (zh) 在移动群智感知系统中可验证的隐私保护方法
CN111539024A (zh) 一种安全云计算辅助下的二次剩余运算方法及系统
Hanling et al. Poster: Proofs of retrievability with low server storage
Becerra et al. Secret sharing scheme with efficient cheating detection
CN112565081B (zh) 最短路径的隐私保护处理方法及装置
Tripathi et al. A cryptographic approach for information distribution by utilizing E-KNN in cloud environment
Li et al. Efficient Computation Method of Participants’ Weights in Shamir’s Secret Sharing
Huong Pham et al. A New Method of the Convolutional Neural Network Structure Improvement to Protect Data Based on the Obfuscation
Tyagi et al. An enhanced access control and data security framework for cloud application
Ali et al. Enhancement of map function image processing system using DHRF Algorithm on big data in the private cloud tool

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 266071 Shandong city of Qingdao province Ningxia City Road No. 308

Applicant after: Qingdao University

Address before: 266071 Ningxia Road, Shandong, China, No. 308, No.

Applicant before: Qingdao University

GR01 Patent grant
GR01 Patent grant