-
公开(公告)号：CN101729554B
公开(公告)日：2013-05-29
申请号：CN200910222922.6
申请日：2009-11-13
Applicant: 北京大学
Abstract: 本发明公开了一种分布式计算中基于密码学的除法协议构造方法，属于信息安全领域，本方法为：1)参与计算的每个成员独立地选取一随机数，并发送该随机数的共享值到所有参与方进行本地混合运算，以获得一个公共随机共享值；2)各成员使用公共随机共享值对输入秘密值b的共享进行随机化，并共同重构出b的随机化值；3)每个成员检验b的随机化结果是否可逆，如可逆则求出b随机化值的逆元，然后利用公共随机共享值对该逆元进行去随机化得到秘密值b逆的共享；4)每个成员利用得到的秘密值b逆的共享以及秘密值a的共享执行乘法协议，获得a/b的共享；5)每个成员通过彼此交换所得a/b的共享，重构出真实的计算结果。本发明具有高效性、容错性和安全性的特点。
-
公开(公告)号：CN101815081A
公开(公告)日：2010-08-25
申请号：CN200910222920.7
申请日：2009-11-13
Applicant: 北京大学
IPC: H04L29/08
Abstract: 本发明公开了一种分布式计算的逻辑比较方法，属于计算机网络技术领域。本发明的方法为：1)各成员协同获取一个随机数及其共享和其位分解的共享；2)各成员采用此随机数共享对待分解数值共享进行加扰并重构出该加扰后的数值；然后对重构出的加扰数值进行位分解并对该分解进行共享；3)各成员采用该随机数位分解的共享对加扰数值的位分解共享进行解扰后输出；4)将解扰输出数据的共享形式分解为一组有序群下的位共享；并对每比特共享进行单独的逻辑比较；确定比较结果字典序中第一个不相同位，然后根据比较结果与定位信息确定最终比较结果。与现有技术相比，本发明运算效率高、出错概率小、安全性能好，易于与硬件进行衔接。
-
公开(公告)号：CN101325596B
公开(公告)日：2011-06-15
申请号：CN200810111190.9
申请日：2008-06-12
Applicant: 北京大学
Abstract: 本发明公开了一种具有容错功能的密码学分布式计算与分步检验方法，属于分布式计算领域，本发明的方法为：1)每个成员独立完成所具有共享的运算；2)各成员按照所需的访问结构，生成随机多项式并对该随机多项式诱导出的数据进行交换；3)各成员利用接收到的随机多项式数据共同生成的联合随机多项式；4)采用联合随机多项式对步骤1)的计算结果进行再共享，并将该再共享结果分发到各成员；5)每个成员对收到的再共享数据进行组合与重构，获得最终计算结果的新共享；6)每个成员通过交换新共享，重构出真实的计算结果。本发明的方法具有高效性、容错性和协议的安全性，克服了传统算法通信量巨大、效率低的问题，同时保证安全计算的连续性。
-
公开(公告)号：CN101729554A
公开(公告)日：2010-06-09
申请号：CN200910222922.6
申请日：2009-11-13
Applicant: 北京大学
Abstract: 本发明公开了一种分布式计算中基于密码学的除法协议构造方法，属于信息安全领域，本方法为：1)参与计算的每个成员独立地选取一随机数，并发送该随机数的共享值到所有参与方进行本地混合运算，以获得一个公共随机共享值；2)各成员使用公共随机共享值对输入秘密值b的共享进行随机化，并共同重构出b的随机化值；3)每个成员检验b的随机化结果是否可逆，如可逆则求出b随机化值的逆元，然后利用公共随机共享值对该逆元进行去随机化得到秘密值b逆的共享；4)每个成员利用得到的秘密值b逆的共享以及秘密值a的共享执行乘法协议，获得a/b的共享；5)每个成员通过彼此交换所得a/b的共享，重构出真实的计算结果。本发明具有高效性、容错性和安全性的特点。
-
公开(公告)号：CN101815081B
公开(公告)日：2013-04-03
申请号：CN200910222920.7
申请日：2009-11-13
Applicant: 北京大学
IPC: H04L29/08
Abstract: 本发明公开了一种分布式计算的逻辑比较方法，属于计算机网络技术领域。本发明的方法为：1)各成员协同获取一个随机数及其共享和其位分解的共享；2)各成员采用此随机数共享对待分解数值共享进行加扰并重构出该加扰后的数值；然后对重构出的加扰数值进行位分解并对该分解进行共享；3)各成员采用该随机数位分解的共享对加扰数值的位分解共享进行解扰后输出；4)将解扰输出数据的共享形式分解为一组有序群下的位共享；并对每比特共享进行单独的逻辑比较；确定比较结果字典序中第一个不相同位，然后根据比较结果与定位信息确定最终比较结果。与现有技术相比，本发明均有运算效率高、出错概率小、安全性能好，易于与硬件进行衔接。
-
Patent Agency Ranking
公开(公告)号：CN101707524B
公开(公告)日：2012-01-18
申请号：CN200910222921.1
申请日：2009-11-13
Applicant: 北京大学
Abstract: 本发明公开了一种具有层次关系的公钥广播加密方法，属于信息安全领域。本发明的方法为：1)根据信息系统的主体和客体按照访问控制关系建立一偏序层次有向图C；有向图的每类节点均包括一系列叶节点，每名用户归属于一叶节点；2)以偏序有向图C、安全参数ε和最大合谋人数t为输入，生成公钥集PK、私钥集SK；3)将公钥集PK中的公钥分别分配给有向图各节点，将私钥集SK中的私钥发送给相应的用户；4)发送者以公钥作为输入，对信息M进行加密，输出密文；5)接收者根据接收的私钥对密文进行解密，输出消息M。本发明大大提高了系统资源的访问控制能力、增强了信息系统的安全性，便于管理；同时对系统发出的信息始终保持加密，且提供对泄密者的追查功能。
-
公开(公告)号：CN101442482B
公开(公告)日：2011-02-16
申请号：CN200810172676.3
申请日：2008-11-07
Applicant: 北京大学
Abstract: 本发明公开了一种基于反馈传播的分布式计算网络构建方法及其系统，属于软件技术领域。本发明的方法为：首先发起请求主机向其他主机发送构建计算网络请求数据报，并等待其它主机的应答报文；然后根据收到的应答报文生成本次计算网络的成员列表数据报并将其发送给成员列表数据报中的其它每个成员；最后根据成员列表数据报，其它每个成员两两之间建立起双工信道。本发明的系统包括至少两台主机，每一主机均包括密码/计算模块、诊断/容错模块、存储/日志模块、协商/通信模块、成员管理模块。与现有技术相比，本发明能够有效合理地构建一分布式安全计算网络，其具有分布式环境下的动态、自组织计算网络特性，能够达到快速安全计算的目的。
-
公开(公告)号：CN101442482A
公开(公告)日：2009-05-27
申请号：CN200810172676.3
申请日：2008-11-07
Applicant: 北京大学
Abstract: 本发明公开了一种基于反馈传播的分布式计算网络构建方法及其系统，属于软件技术领域。本发明的方法为：首先发起请求主机向其他主机发送构建计算网络请求数据报，并等待其它主机的应答报文；然后根据收到的应答报文生成本次计算网络的成员列表数据报并将其发送给成员列表数据报中的其它每个成员；最后根据成员列表数据报，其它每个成员两两之间建立起双工信道。本发明的系统包括至少两台主机，每一主机均包括密码/计算模块、诊断/容错模块、存储/日志模块、协商/通信模块、成员管理模块。与现有技术相比，本发明能够有效合理地构建一分布式安全计算网络，其具有分布式环境下的动态、自组织计算网络特性，能够达到快速安全计算的目的。
-
公开(公告)号：CN101707524A
公开(公告)日：2010-05-12
申请号：CN200910222921.1
申请日：2009-11-13
Applicant: 北京大学
Abstract: 本发明公开了一种具有层次关系的公钥广播加密方法，属于信息安全领域。本发明的方法为：1)根据信息系统的主体和客体按照访问控制关系建立一偏序层次有向图C；有向图的每类节点均包括一系列叶节点，每名用户归属于一叶节点；2)以偏序有向图C、安全参数ε和最大合谋人数t为输入，生成公钥集PK、私钥集SK；3)将公钥集PK中的公钥分别分配给有向图各节点，将私钥集SK中的私钥发送给相应的用户；4)发送者以公钥作为输入，对信息M进行加密，输出密文；5)接收者根据接收的私钥对密文进行解密，输出消息M。本发明大大提高了系统资源的访问控制能力、增强了信息系统的安全性，便于管理；同时对系统发出的信息始终保持加密，且提供对泄密者的追查功能。
-
公开(公告)号：CN101325596A
公开(公告)日：2008-12-17
申请号：CN200810111190.9
申请日：2008-06-12
Applicant: 北京大学
Abstract: 本发明公开了一种具有容错功能的密码学分布式计算与分步检验方法，属于分布式计算领域，本发明的方法为：1)每个成员独立完成所具有共享的运算；2)各成员按照所需的访问结构，生成随机多项式并对该随机多项式诱导出的数据进行交换；3)各成员利用接收到的随机多项式数据共同生成的联合随机多项式；4)采用联合随机多项式对步骤1)的计算结果进行再共享，并将该再共享结果分发到各成员；5)每个成员对收到的再共享数据进行组合与重构，获得最终计算结果的新共享；6)每个成员通过交换新共享，重构出真实的计算结果。本发明的方法具有高效性、容错性和协议的安全性，克服了传统算法通信量巨大、效率低的问题，同时保证安全计算的连续性。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.017 seconds)
