-
公开(公告)号:CN103392197B
公开(公告)日:2016-04-13
申请号:CN201280010622.1
申请日:2012-03-02
Applicant: 日本电信电话株式会社
CPC classification number: G06F7/58 , H04L9/00 , H04L2209/26
Abstract: 将G,H设为循环群,将M设为2以上的整数,设i=1,……,M,将f设为向群G写入群H的元xi的同态函数,将Ri以及R0设为在群G中具有值的概率变量,将ri设为概率变量Ri的实现值,将r0设为概率变量R0的实现值,将ai设为0以上的整数的随机数,随机数生成部(11)生成随机数a1,a2,……,aM。标本器(21)能够计算f(x1)r1,f(x2)r2,……,f(xM)rM,将其计算结果分别设为z1,z2,……,zM。幂计算部(12)计算(z1)a1,(z2)a2,……,(zM)aM。可扩展随机化标本器(22)能够计算f(x1a1×x2a2×……×xMaM)r0,将其计算结果设为z0。判定部(16)判定是否为(z1)a1×(z2)a2×……×(zM)aM=z0。
-
公开(公告)号:CN105339995A
公开(公告)日:2016-02-17
申请号:CN201480034506.2
申请日:2014-06-30
Applicant: 日本电信电话株式会社
CPC classification number: G09C1/00 , H04L9/008 , H04L9/0819 , H04L2209/60 , H04L2209/76
Abstract: 解密装置(13)在与解密能力提供装置之间进行自校正处理,得到第一密文的解密值,进行使用了对应于或来自于第一密文的解密值的值和附加值的非同态运算,输出明文,该解密能力提供装置保持用于对能够通过同态运算而解密的第一密文进行解密的解密密钥。
-
公开(公告)号:CN102484586B
公开(公告)日:2014-12-03
申请号:CN201080033976.9
申请日:2010-07-30
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/3073 , H04L9/0847
Abstract: 信息输出装置根据对按照函数密码方式的每个协议决定的规则、或者对该协议的组合的每一个决定的规则,确定与按照函数密码方式的特定的协议或者该特定的协议的组合对应的一种识别符或者多种识别符,设定与这些识别符对应的特定的第1对应信息,输出与特定的第1对应信息对应的作为函数密码方式的密码文或者密钥信息的第1信息。信息处理装置将第1信息、以及作为与特定的第2对应信息对应的函数密码方式的密钥信息或者密码文的第2信息输入到函数密码方式的解密函数,并且在与对应于第1信息的特定的第1对应信息以及对应于第2信息的特定的第2对应信息的组合对应的逻辑式的真值为真的情况下生成解密结果。
-
公开(公告)号:CN103221988A
公开(公告)日:2013-07-24
申请号:CN201180050871.9
申请日:2011-10-25
Applicant: 日本电信电话株式会社
IPC: G09C1/00
CPC classification number: H04L9/0618 , G06F21/602 , H04L9/006 , H04L9/008 , H04L9/14 , H04L9/3013 , H04L9/3073 , H04L2209/08 , H04L2209/76
Abstract: 将G、H设为群,将f(x)设为对于x∈H得到群G的元的函数,将X1、X2设为在群G中取值的概率变量,将x1设为概率变量X1的实现值,将x2设为概率变量X2的实现值,计算装置输出与密码文x对应的τ1和τ2,能力提供装置使用τ1以大于某一概率的概率准确地计算f(τ1),将计算结果设为z1,使用τ2以大于某一概率的概率准确地计算f(τ2),将计算结果设为z2,计算装置根据z1生成计算结果u=f(x)bx1,并根据z2生成计算结果v=f(x)ax2,在计算结果u和v满足特定的关系的情况下输出ub’va’。
-
公开(公告)号:CN103004130A
公开(公告)日:2013-03-27
申请号:CN201180035439.2
申请日:2011-07-22
Applicant: 日本电信电话株式会社
IPC: H04L9/08
CPC classification number: H04L9/14 , H04L9/0836 , H04L9/0847 , H04L9/085 , H04L9/0861 , H04L9/3073
Abstract: 提供一种能够灵活运用且依赖于函数密码的密码通信技术。预先规定了变换规则信息对,该变换规则信息对是规定了用于将属性指定信息变换为在函数密码算法中使用的属性信息的变换规则的属性用变换规则信息与规定了用于将逻辑式指定信息变换为在函数密码算法中使用的逻辑信息的变换规则的逻辑式用变换规则信息的对。利用该变换规则信息对所包含的一个变换规则信息,从输入信息获得第1属性信息或者第1逻辑信息。该信息被用于加密处理。在解密处理中,使用通过利用第2属性信息或者第2逻辑信息而生成的解密密钥,进行密码信息的解密处理,其中,第2属性信息或者第2逻辑信息是利用另一个变换规则信息从用户信息获得的。
-
公开(公告)号:CN102687184A
公开(公告)日:2012-09-19
申请号:CN201180005420.3
申请日:2011-01-11
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/30 , H04L9/008 , H04L9/3066 , H04L2209/46 , H04L2209/76
Abstract: 本发明利用进行正确的计算的概率低的计算装置进行函数f(x)的计算。设G、H为循环群,设f为将群H的元x映射到群G的函数,设X1、X2为在群G中具有数值的随机变量,设随机变量X1的表现值为x1,设随机变量X2的表现值为x2,整数计算部利用互素的两个自然数a、b,计算满足a′a+b′b=1的关系的整数a′、b′。第一可随机数化抽样器,可计算f(x)bx1,将其计算结果设为u。第一幂计算部计算u′=ua。第二可随机数化抽样器可计算f(x)ax2,将其计算结果设为v。第二幂计算部计算v′=vb。判定部判定是否为u′=v′。最终计算部在判定为u′=v′的情况下,计算ub′va′。
-
-
公开(公告)号:CN109417472B
公开(公告)日:2022-07-29
申请号:CN201780040705.8
申请日:2017-07-06
Applicant: 日本电信电话株式会社
Abstract: 提供不在服务器装置侧解码以前保存在服务器装置中的数据,而可以使用更新的会话密钥更新为在通信终端侧可解码的数据的通信终端。一种与其它通信终端共享会话密钥,经由服务器装置对其它通信终端发送密文的通信终端,包括:根据公共密钥加密消息,取得公共密钥密文的公共密钥密文取得单元;根据规定的第1函数运算公共密钥和会话密钥,取得函数运算结果的函数运算结果取得单元;根据公开密钥加密函数运算结果,取得公开密钥密文的公开密钥密文取得单元;以及将公共密钥密文和公开密钥密文发送到服务器装置的密文发送单元。
-
公开(公告)号:CN111630810A
公开(公告)日:2020-09-04
申请号:CN201880071965.6
申请日:2018-11-09
Applicant: 日本电信电话株式会社
Abstract: 密钥交换装置包括:共享秘密密钥存储部,存储作为与该密钥交换装置的秘密密钥不同的信息的共享秘密信息mkik;认证信息附加部,使用共享秘密信息mkik,对向外部输出的密钥交换信息ei,生成用于检测认证和篡改的认证信息σi;以及认证信息验证部,从外部接收密钥交换信息es和与密钥交换信息es对应的认证信息σs,使用上述共享秘密信息mkik验证上述认证信息σs,在验证失败的情况下,停止密钥交换,上述共享秘密信息mkik是在密钥交换的生成过程中利用的值,其中,设i≠s,j为密钥交换的次数,k为0以上且小于j的整数中的任一个。
-
公开(公告)号:CN107637013B
公开(公告)日:2020-08-18
申请号:CN201680032988.7
申请日:2016-04-21
Applicant: 日本电信电话株式会社
Abstract: 在允许动态的成员变更的同时,多个用户共享公共密钥,降低密钥交换所需的计算量。第一密钥生成单元(212)使用扭曲伪随机函数计算Ri,ci。会话ID生成单元(113)通过目标碰撞困难散列函数生成sid,并将(sid,Rα,Rβ)发送到通信装置Ui。代表通信装置U1的第二密钥生成单元(214)使用伪随机函数计算T1。普通通信装置Uj的第二密钥生成单元(214)使用伪随机函数计算Tj。第三密钥生成单元(115)使用扭曲伪随机函数计算k',对于各j计算T'j。普通通信装置Uj的会话密钥生成单元(217)计算Kjl,k1。会话密钥生成单元(217)通过伪随机函数生成公共密钥K2。
-
-
-
-
-
-
-
-
-