CN116402505B - 基于同态加密的图扩散方法、装置及存储介质 - Google Patents
基于同态加密的图扩散方法、装置及存储介质 Download PDFInfo
- Publication number
- CN116402505B CN116402505B CN202310523916.4A CN202310523916A CN116402505B CN 116402505 B CN116402505 B CN 116402505B CN 202310523916 A CN202310523916 A CN 202310523916A CN 116402505 B CN116402505 B CN 116402505B
- Authority
- CN
- China
- Prior art keywords
- characteristic value
- encryption
- account
- initiator
- encryption characteristic
- 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
Links
- 238000009792 diffusion process Methods 0.000 title claims abstract description 33
- 239000003999 initiator Substances 0.000 claims abstract description 61
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 15
- 238000004364 calculation method Methods 0.000 claims description 28
- 238000000034 method Methods 0.000 claims description 26
- 238000004590 computer program Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 7
- 230000005856 abnormality Effects 0.000 description 6
- 230000002159 abnormal effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 230000001902 propagating effect Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000002547 anomalous effect Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3821—Electronic credentials
- G06Q20/38215—Use of certificates or encrypted proofs of transaction rights
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
- G06Q20/401—Transaction verification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Technology Law (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请实施例公开了一种基于同态加密的图扩散方法、装置及存储介质，其中基于同态加密的图扩散方法包括：S1、通过同态加密算法生成公私密钥对，利用生成的公钥，将发起方所拥有的各个账户的特征值进行加密，得到每个账户对应的第一加密特征值；S2、将第一加密特征值和公钥发送给拥有账户间关系数据的参与方；S3、获取参与方发送的第二加密特征值，利用第二加密特征值对发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值；S4、使用第三加密特征值替换步骤S2中发送给参与方的第一加密特征值，并重复执行步骤S2至S3，直至到达预设的迭代次数，以得到图扩散后的每个账户的特征值。
Description
技术领域
本申请涉及计算机信息处理技术领域，具体涉及一种基于同态加密的图扩散方法、装置及存储介质。
背景技术
图扩散指的是根据图关系，将某一个特征通过某些关系传播给其邻居结点的算法，例如涉嫌电信异常的账号，和他有过交易的账号是电信异常账号的可能性就比其他账号要大，在实际情况当中，往往是否为违规账号、涉嫌异常账号的信息会存在某机构当中，而账户之间交易形成的交易网络信息可以作为一个图进行保存，图的结点是账户，所有的边都是一条条的交易。这些交易信息通常是保存在银行方的。
在如上的例子当中我们便需要通过图扩散的方式在银行和官方机构之间建立隐私计算的方式，计算出每个结点的特征灰度。
目前通常是以明文形式进行图扩散算法的计算，会要求银行提供交易图信息或者官方机构提供本地特征，在这种方式下会泄露个人的隐私，无法做到用户的隐私保护。
发明内容
本申请实施例的目的在于提供一种基于同态加密的图扩散方法、装置及存储介质，用以解决现有技术中的图扩散方法会泄露个人的隐私，无法做到用户的隐私保护的问题。
为实现上述目的，本申请实施例提供一种基于同态加密的图扩散方法，所述方法应用于发起方，包括：S1、通过同态加密算法生成公私密钥对，利用生成的公钥，将所述发起方所拥有的各个账户的特征值进行加密，得到每个账户对应的第一加密特征值；
S2、将所述第一加密特征值和公钥发送给拥有账户间关系数据的参与方，以使所述参与方根据其所拥有的数据所对应的图，得到所述图中每个所述第一加密特征值所对应的目标结点的邻居结点的所述第一加密特征值，以及利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值；
S3、获取所述参与方发送的所述第二加密特征值，利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值；
S4、使用所述第三加密特征值替换步骤S2中发送给所述参与方的所述第一加密特征值，并重复执行步骤S2至S3，直至到达预设的迭代次数，利用私钥对最终得到的所述第三加密特征值进行解密，以得到图扩散后的每个账户的特征值。
可选地，所述参与方利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值，包括：
所述参与方分别对每个所述目标结点对应的所有所述邻居结点的所述第一加密特征值进行求和，将求和后得到的密文乘以，得到对应的所述目标结点的所述第二加密特征值，其中，/>代表第i个所述目标结点的所述邻居结点个数，/>为一个随机数，每次计算都不同。
可选地，所述利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，包括：
利用公式：，得到每个账户对应的所述第三加密特征值/>，以保证原始判定的特征值为1的账户所对应的所述第三加密特征值仍为1，其中，/>代表x账户原始的特征值，/>表示所述第二加密特征值。
为实现上述目的，本申请实施例提供另一种基于同态加密的图扩散方法，所述方法应用于参与方，包括：获取发起方发送的第一加密特征值和公钥，其中，所述公钥由所述发起方通过同态加密算法生成，所述第一加密特征值由所述发起方将其所拥有的各个账户的特征值进行加密得到；
根据所拥有的数据所对应的图，得到所述图中每个所述第一加密特征值所对应的目标结点的邻居结点的所述第一加密特征值，以及利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值；
将所述第二加密特征值发送给所述发起方，以使所述发起方利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，并使得所述发起方在经过预设次数的迭代后，利用私钥对最终得到的所述第三加密特征值进行解密，以得到图扩散后的每个账户的特征值。
可选地，所述利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值，包括：
分别对每个所述目标结点对应的所有所述邻居结点的所述第一加密特征值进行求和，将求和后得到的密文乘以，得到对应的所述目标结点的所述第二加密特征值，其中，/>代表第i个所述目标结点的所述邻居结点个数，/>为一个随机数，每次计算都不同。
可选地，所述发起方利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，包括：
所述发起方利用公式：，得到每个账户对应的所述第三加密特征值/>，以保证原始判定的特征值为1的账户所对应的所述第三加密特征值仍为1，其中，/>代表x账户原始的特征值，/>表示所述第二加密特征值。
为实现上述目的，本申请还提供一种基于同态加密的图扩散装置，包括：存储器；以及
与所述存储器连接的处理器，所述处理器被配置成：执行如前面任一项所述的方法的步骤。
为实现上述目的，本申请还提供一种计算机存储介质，其上存储有计算机程序，其中所述计算机程序被机器执行时实现如上所述的方法的步骤。
本申请实施例具有如下优点：
本申请实施例提供一种基于同态加密的图扩散方法，包括：S1、通过同态加密算法生成公私密钥对，利用生成的公钥，将所述发起方所拥有的各个账户的特征值进行加密，得到每个账户对应的第一加密特征值；S2、将所述第一加密特征值和公钥发送给拥有账户间关系数据的参与方，以使所述参与方根据其所拥有的数据所对应的图，得到所述图中每个所述第一加密特征值所对应的目标结点的邻居结点的所述第一加密特征值，以及利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值；S3、获取所述参与方发送的所述第二加密特征值，利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值；S4、使用所述第三加密特征值替换步骤S2中发送给所述参与方的所述第一加密特征值，并重复执行步骤S2至S3，直至到达预设的迭代次数，利用私钥对最终得到的所述第三加密特征值进行解密，以得到图扩散后的每个账户的特征值。
通过上述方法，使用同态加密进行图扩散的方式，在保证个人隐私的同时，同时保证了计算上的效率性。
附图说明
为了更清楚地说明本申请的实施方式或现有技术中的技术方案，下面将对实施方式或现有技术描述中所需要使用的附图作简单地介绍。显而易见地，下面描述中的附图仅仅是示例性的，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图引申获得其它的实施附图。
图1为本申请实施例提供的一种基于同态加密的图扩散方法的流程图；
图2为本申请实施例提供的另一种基于同态加密的图扩散方法的流程图；
图3为本申请实施例提供的一种基于同态加密的图扩散装置的模块框图。
具体实施方式
以下由特定的具体实施例说明本申请的实施方式，熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本申请的其他优点及功效，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
此外，下面所描述的本申请不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。
本申请一实施例提供一种基于同态加密的图扩散方法，参考图1，图1为本申请的一实施方式中提供的一种基于同态加密的图扩散方法的流程图，应当理解的是，该方法还可以包括未示出的附加框和/或可以省略所示出的框，本申请的范围在此方面不受限制。
在以下实施例中，从发起方和参与方两方对本申请所提出的方案进行解释说明，应当理解的是，本申请分别从发起方和参与方对本申请所提出的方案进行保护。
在以下实施例中，以银行账户间的交易场景和是否为涉嫌异常帐户的特征值为例，对本申请的方案进行解释说明，应当理解的是，本申请的方案还可以用在类似场景中，发起方可以是银行或者某些掌握了用户账户的某类特征值的机构，参与方可以是掌握了用户账户之间的关系数据的机构。
在以下实施例中，A方（参与方）拥有用户之间的所有交易信息，这些交易信息采取一种图结构来表示，即以交易图表示，在本申请实施例中，用V代表该图的结点集合，V={}，这里假设一共有n个账户。E代表该图的所有边的集合，E={}.这里e的下标代表着两方之间是否存在交易是一个0，1值，具有方向性，例如/>=1和/>=1代表着0号账户向1号账户汇款和1号账户给0号账户进行汇款。
B方（发起方）拥有用户账户是否为涉嫌异常帐户的特征值F，这里的特征值使用0，1进行表示。接下来是整个方案流程的介绍：
S1、通过同态加密算法生成公私密钥对，利用生成的公钥，将所述发起方所拥有的各个账户的特征值进行加密，得到每个账户对应的第一加密特征值。
具体地，B方会生成paillier同态加密算法的公私密钥对，后面的协议当中会使用公钥进行密文的加密，以及密文或明密文之间的计算，并将计数器T置为0。
S2、将所述第一加密特征值和公钥发送给拥有账户间关系数据的参与方，以使所述参与方根据其所拥有的数据所对应的图，得到所述图中每个所述第一加密特征值所对应的目标结点的邻居结点的所述第一加密特征值，以及利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值。
具体地，首先B将自己拥有的所有特征值使用paillier加密算法进行加密q =，获得的第一加密特征值q发送给A方。
在一些实施例中，所述参与方利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值，包括：
所述参与方分别对每个所述目标结点对应的所有所述邻居结点的所述第一加密特征值进行求和，将求和后得到的密文乘以，得到对应的所述目标结点的所述第二加密特征值，其中，/>代表第i个所述目标结点的所述邻居结点个数，/>为一个随机数，每次计算都不同。
具体地，B方将自己所有的加密后的第一加密特征值q发送给A方后，对于A方拥有的数据所对应的图中的每个结点，A方会根据图的特征统计出每个结点的邻居，并将所有邻居的第一加密特征值进行求和，这里使用了paillier加密算法的密文相加特性。加和统计完毕之后，求和的结果为一个密文，此时需要使用paillier的公钥进行计算。然后会将这个密文乘以，这里的/>代表第i个结点的邻居个数,/>为一个小随机数，每次计算都不同。以保证该密文是一个0-1之间的灰度值。对于每个结点x来说/>代表更新前x的第一加密特征值，/>代表A方更新后x位置的第二加密特征值。其中。
S3、获取所述参与方发送的所述第二加密特征值，利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值。
在一些实施例中，所述利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，包括：
利用公式：，得到每个账户对应的所述第三加密特征值/>，以保证原始判定的特征值为1的账户所对应的所述第三加密特征值仍为1，其中，/>代表x账户原始的特征值，/>表示所述第二加密特征值。
具体地，A方将统计完毕后的每个账户（对应图中的节点）的第二加密特征值q’返回给B方，B方会计算,其中/>代表x账户原始的特征值。之后将更新后的第三加密特征值/>替换第一加密特征值发送回A方，并将计数器加一，即T=T+1，之后进行下一轮的迭代。此步骤的目的是保证所有原始特征为1的账户在进行迭代后特征值仍为1，本实施例需求的结果是：保证原始判定为涉嫌异常账户的账户在进行灰度更新时仍保持为黑用户，不会降低自己的特征值。与此同时去更新别的位置的用户的涉嫌异常灰度。
S4、使用所述第三加密特征值替换步骤S2中发送给所述参与方的所述第一加密特征值，并重复执行步骤S2至S3，直至到达预设的迭代次数，利用私钥对最终得到的所述第三加密特征值进行解密，以得到图扩散后的每个账户的特征值。
具体地，重复S2-S3步骤，直到T到达规定的迭代次数，一般设置迭代次数为5，所以如果T等于5，就将退出本次迭代，并将q（第三加密特征值）作为扩散后的特征进行解密。
最后在B方解密q之后会得到每个账户的灰度涉嫌异常信息，在0-1之间，其中值为1的就是事前已经判定为异常账户的账户，其他灰度值代表该账户涉嫌异常的可能性。
本申请一实施例提供另一种基于同态加密的图扩散方法，参考图2，图2为本申请的一实施方式中提供的另一种基于同态加密的图扩散方法的流程图，应当理解的是，该方法还可以包括未示出的附加框和/或可以省略所示出的框，本申请的范围在此方面不受限制。
在步骤101处，获取发起方发送的第一加密特征值和公钥，其中，所述公钥由所述发起方通过同态加密算法生成，所述第一加密特征值由所述发起方将其所拥有的各个账户的特征值进行加密得到。
在步骤102处，根据所拥有的数据所对应的图，得到所述图中每个所述第一加密特征值所对应的目标结点的邻居结点的所述第一加密特征值，以及利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值。
在一些实施例中，所述利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值，包括：
分别对每个所述目标结点对应的所有所述邻居结点的所述第一加密特征值进行求和，将求和后得到的密文乘以，得到对应的所述目标结点的所述第二加密特征值，其中，/>代表第i个所述目标结点的所述邻居结点个数，/>为一个随机数，每次计算都不同。
在步骤103处，将所述第二加密特征值发送给所述发起方，以使所述发起方利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，并使得所述发起方在经过预设次数的迭代后，利用私钥对最终得到的所述第三加密特征值进行解密，以得到图扩散后的每个账户的特征值。
在一些实施例中，所述发起方利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，包括：
所述发起方利用公式：，得到每个账户对应的所述第三加密特征值/>，以保证原始判定的特征值为1的账户所对应的所述第三加密特征值仍为1，其中，/>代表x账户原始的特征值，/>表示所述第二加密特征值。
具体实现方法参考前述方法实施例，此处不再赘述。
通过上述方法，使用同态加密进行图扩散的方式，在保证个人隐私的同时，同时保证了计算上的效率性。
图3为本申请实施例提供的一种基于同态加密的图扩散装置的模块框图。该装置包括：
存储器201；以及与所述存储器201连接的处理器202，所述处理器202被配置成：S1、通过同态加密算法生成公私密钥对，利用生成的公钥，将所述发起方所拥有的各个账户的特征值进行加密，得到每个账户对应的第一加密特征值；
S2、将所述第一加密特征值和公钥发送给拥有账户间关系数据的参与方，以使所述参与方根据其所拥有的数据所对应的图，得到所述图中每个所述第一加密特征值所对应的目标结点的邻居结点的所述第一加密特征值，以及利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值；
S3、获取所述参与方发送的所述第二加密特征值，利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值；
S4、使用所述第三加密特征值替换步骤S2中发送给所述参与方的所述第一加密特征值，并重复执行步骤S2至S3，直至到达预设的迭代次数，利用私钥对最终得到的所述第三加密特征值进行解密，以得到图扩散后的每个账户的特征值。
在一些实施例中，所述处理器202还被配置成：所述参与方利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值，包括：
所述参与方分别对每个所述目标结点对应的所有所述邻居结点的所述第一加密特征值进行求和，将求和后得到的密文乘以，得到对应的所述目标结点的所述第二加密特征值，其中，/>代表第i个所述目标结点的所述邻居结点个数，/>为一个随机数，每次计算都不同。
在一些实施例中，所述处理器202还被配置成：所述利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，包括：
利用公式：，得到每个账户对应的所述第三加密特征值/>，以保证原始判定的特征值为1的账户所对应的所述第三加密特征值仍为1，其中，/>代表x账户原始的特征值，/>表示所述第二加密特征值。
在一些实施例中，所述处理器202被配置成：获取发起方发送的第一加密特征值和公钥，其中，所述公钥由所述发起方通过同态加密算法生成，所述第一加密特征值由所述发起方将其所拥有的各个账户的特征值进行加密得到；
根据所拥有的数据所对应的图，得到所述图中每个所述第一加密特征值所对应的目标结点的邻居结点的所述第一加密特征值，以及利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值；
将所述第二加密特征值发送给所述发起方，以使所述发起方利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，并使得所述发起方在经过预设次数的迭代后，利用私钥对最终得到的所述第三加密特征值进行解密，以得到图扩散后的每个账户的特征值。
在一些实施例中，所述处理器202还被配置成：所述利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值，包括：
分别对每个所述目标结点对应的所有所述邻居结点的所述第一加密特征值进行求和，将求和后得到的密文乘以，得到对应的所述目标结点的所述第二加密特征值，其中，/>代表第i个所述目标结点的所述邻居结点个数，/>为一个随机数，每次计算都不同。
在一些实施例中，所述处理器202还被配置成：所述发起方利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，包括：
所述发起方利用公式：，得到每个账户对应的所述第三加密特征值/>，以保证原始判定的特征值为1的账户所对应的所述第三加密特征值仍为1，其中，/>代表x账户原始的特征值，/>表示所述第二加密特征值。
具体实现方法参考前述方法实施例，此处不再赘述。
本申请可以是方法、装置、系统和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于执行本申请的各个方面的计算机可读程序指令。
计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是但不限于电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、静态随机存取存储器（SRAM）、便携式压缩盘只读存储器（CD-ROM）、数字多功能盘（DVD）、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波（例如，通过光纤电缆的光脉冲）、或者通过电线传输的电信号。
这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。
用于执行本申请操作的计算机程序指令可以是汇编指令、指令集架构（ISA）指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列（FPGA）或可编程逻辑阵列（PLA），该电子电路可以执行计算机可读程序指令，从而实现本申请的各个方面。
这里参照根据本申请实施例的方法、装置（系统）和计算机程序产品的流程图和/或框图描述了本申请的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理单元，从而生产出一种机器，使得这些指令在通过计算机或其他可编程数据处理装置的处理单元执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
也可以把计算机可读程序指令加载到计算机、其他可编程数据处理装置、或其他设备上，使得在计算机、其他可编程数据处理装置或其他设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其他可编程数据处理装置、或其他设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
附图中的流程图和框图显示了根据本申请的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
注意，除非另有直接说明，否则本说明书(包含任何所附权利要求、摘要和附图)中所揭示的所有特征皆可由用于达到相同、等效或类似目的的可替代特征来替换。因此，除非另有明确说明，否则所公开的每一个特征仅是一组等效或类似特征的一个示例。在使用到的情况下，进一步地、较优地、更进一步地和更优地是在前述实施例基础上进行另一实施例阐述的简单起头，该进一步地、较优地、更进一步地或更优地后带的内容与前述实施例的结合作为另一实施例的完整构成。在同一实施例后带的若干个进一步地、较优地、更进一步地或更优地设置之间可任意组合的组成又一实施例。
虽然，上文中已经用一般性说明及具体实施例对本申请作了详尽的描述，但在本申请基础上，可以对之作一些修改或改进，这对本领域技术人员而言是显而易见的。因此，在不偏离本申请精神的基础上所做的这些修改或改进，均属于本申请要求保护的范围。
Claims (4)
1.一种基于同态加密的图扩散方法，其特征在于，所述方法应用于发起方，包括：
S1、通过同态加密算法生成公私密钥对，利用生成的公钥，将所述发起方所拥有的各个账户的特征值进行加密，得到每个账户对应的第一加密特征值；
S2、将所述第一加密特征值和公钥发送给拥有账户间关系数据的参与方，以使所述参与方根据其所拥有的数据所对应的图，得到所述图中每个所述第一加密特征值所对应的目标结点的邻居结点的所述第一加密特征值，以及利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值；其中，
所述参与方利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值，包括：
所述参与方分别对每个所述目标结点对应的所有所述邻居结点的所述第一加密特征值进行求和，将求和后得到的密文乘以，得到对应的所述目标结点的所述第二加密特征值，其中，/>代表第i个所述目标结点的所述邻居结点个数，/>为一个随机数，每次计算都不同；
S3、获取所述参与方发送的所述第二加密特征值，利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值；其中，
所述利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，包括：
利用公式：，得到每个账户对应的所述第三加密特征值/>，以保证原始判定的特征值为1的账户所对应的所述第三加密特征值仍为1，其中，/>代表x账户原始的特征值，/>表示所述第二加密特征值；
S4、使用所述第三加密特征值替换步骤S2中发送给所述参与方的所述第一加密特征值，并重复执行步骤S2至S3，直至到达预设的迭代次数，利用私钥对最终得到的所述第三加密特征值进行解密，以得到图扩散后的每个账户的特征值。
2.一种基于同态加密的图扩散方法，其特征在于，所述方法应用于参与方，包括：
获取发起方发送的第一加密特征值和公钥，其中，所述公钥由所述发起方通过同态加密算法生成，所述第一加密特征值由所述发起方将其所拥有的各个账户的特征值进行加密得到；
根据所拥有的数据所对应的图，得到所述图中每个所述第一加密特征值所对应的目标结点的邻居结点的所述第一加密特征值，以及利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值；其中，
所述利用所述公钥，基于所述邻居结点的所述第一加密特征值，通过计算得到所述目标结点的第二加密特征值，包括：
分别对每个所述目标结点对应的所有所述邻居结点的所述第一加密特征值进行求和，将求和后得到的密文乘以，得到对应的所述目标结点的所述第二加密特征值，其中，/>代表第i个所述目标结点的所述邻居结点个数，/>为一个随机数，每次计算都不同；
将所述第二加密特征值发送给所述发起方，以使所述发起方利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，并使得所述发起方在经过预设次数的迭代后，利用私钥对最终得到的所述第三加密特征值进行解密，以得到图扩散后的每个账户的特征值；其中，
所述发起方利用所述第二加密特征值对所述发起方所拥有的账户的特征值进行更新，得到每个账户对应的第三加密特征值，包括：
所述发起方利用公式：，得到每个账户对应的所述第三加密特征值/>，以保证原始判定的特征值为1的账户所对应的所述第三加密特征值仍为1，其中，/>代表x账户原始的特征值，/>表示所述第二加密特征值。
3.一种基于同态加密的图扩散装置，其特征在于，包括：
存储器；以及
与所述存储器连接的处理器，所述处理器被配置成执行如权利要求1至2中任一项所述的方法的步骤。
4.一种计算机存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被机器执行时实现如权利要求1至2中任一项所述的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310523916.4A CN116402505B (zh) | 2023-05-11 | 2023-05-11 | 基于同态加密的图扩散方法、装置及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310523916.4A CN116402505B (zh) | 2023-05-11 | 2023-05-11 | 基于同态加密的图扩散方法、装置及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116402505A CN116402505A (zh) | 2023-07-07 |
| CN116402505B true CN116402505B (zh) | 2023-09-01 |
Family
ID=87010670
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310523916.4A Active CN116402505B (zh) | 2023-05-11 | 2023-05-11 | 基于同态加密的图扩散方法、装置及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116402505B (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020253234A1 (zh) * | 2019-06-18 | 2020-12-24 | 创新先进技术有限公司 | 实现隐私保护的数据同态加解密方法及装置 |
| CN112822005A (zh) * | 2021-02-01 | 2021-05-18 | 福州大学 | 基于同态加密的安全迁移学习系统 |
| CN114696991A (zh) * | 2022-05-31 | 2022-07-01 | 蓝象智联(杭州)科技有限公司 | 基于同态加密的数据聚类方法及装置 |
| CN114844621A (zh) * | 2022-04-08 | 2022-08-02 | 哈尔滨工业大学（深圳） | 基于多密钥全同态加密的多用户隐私保护机器学习方法及装置 |
| CN115442023A (zh) * | 2022-08-30 | 2022-12-06 | 大连海事大学 | 一种基于同态加密机制的分布式网络在线优化方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10778410B2 (en) * | 2019-06-18 | 2020-09-15 | Alibaba Group Holding Limited | Homomorphic data encryption method and apparatus for implementing privacy protection |
-
2023
- 2023-05-11 CN CN202310523916.4A patent/CN116402505B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020253234A1 (zh) * | 2019-06-18 | 2020-12-24 | 创新先进技术有限公司 | 实现隐私保护的数据同态加解密方法及装置 |
| CN112822005A (zh) * | 2021-02-01 | 2021-05-18 | 福州大学 | 基于同态加密的安全迁移学习系统 |
| CN114844621A (zh) * | 2022-04-08 | 2022-08-02 | 哈尔滨工业大学（深圳） | 基于多密钥全同态加密的多用户隐私保护机器学习方法及装置 |
| CN114696991A (zh) * | 2022-05-31 | 2022-07-01 | 蓝象智联(杭州)科技有限公司 | 基于同态加密的数据聚类方法及装置 |
| CN115442023A (zh) * | 2022-08-30 | 2022-12-06 | 大连海事大学 | 一种基于同态加密机制的分布式网络在线优化方法 |
Non-Patent Citations (1)
| Title |
|---|
| 一种云环境下图数据中带边权重的隐私保护方法;沈华峰;冯新扬;邵超;;电视技术(第10期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116402505A (zh) | 2023-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ion et al. | Private intersection-sum protocol with applications to attributing aggregate ad conversions | |
| CN114586313B (zh) | 用于签署一信息的系统及方法 | |
| US10754970B2 (en) | Data masking | |
| Segar et al. | Pell's RSA key generation and its security analysis | |
| CA1171490A (en) | Fast real-time public key cryptography | |
| EP3741081B1 (en) | Computer implemented method and system for obtaining digitally signed data | |
| US11323255B2 (en) | Methods and systems for encryption and homomorphic encryption systems using Geometric Algebra and Hensel codes | |
| EP3566385A1 (en) | Homomorphic white box system and method for using same | |
| CN111783129A (zh) | 一种保护隐私的数据处理方法及系统 | |
| Sengupta et al. | Message mapping and reverse mapping in elliptic curve cryptosystem | |
| US7783045B2 (en) | Secure approach to send data from one system to another | |
| CN115828310B (zh) | 一种基于隐私计算的数据查询方法、装置及存储介质 | |
| CN112398646B (zh) | 理想格上具有短公共参数的身份基加密方法及系统 | |
| US11290456B2 (en) | Secret equality determination system, secret equality determination method and secret equality determination program recording medium | |
| US9590805B1 (en) | Ladder-based cryptographic techniques using pre-computed points | |
| WO2019056103A1 (en) | SUPERSINGULAR ELLIPTICAL CURVED CRYPTOGRAPH KEY AGREEMENT SCHEME WITH THREE PARTS | |
| CN116402505B (zh) | 基于同态加密的图扩散方法、装置及存储介质 | |
| WO2023193088A1 (en) | Quantum-safe cryptographic method and system | |
| CN115987484A (zh) | 一种支持更新的隐私集合求交集势与和的方法及系统 | |
| US7756269B2 (en) | Cryptosystem for communication networks | |
| Lizama-Perez | Non-invertible key exchange protocol | |
| Sahoo et al. | An implementation of elliptic curve cryptography | |
| CN115801234B (zh) | 一种基于国密的数据不经意传输方法 | |
| CN115906185B (zh) | 一种批量隐匿查询方法、装置及存储介质 | |
| CN114091651B (zh) | 多方联合训练图神经网络的方法、装置及系统 |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |