公开(公告)号：CN103221988B

公开(公告)日：2016-08-03

申请号：CN201180050871.9

申请日：2011-10-25

Applicant: 日本电信电话株式会社

Inventor： 山本刚 ,  小林铁太郎

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: 将Ｇ、Ｈ设为群，将ｆ（ｘ）设为对于ｘ∈Ｈ得到群Ｇ的元的函数，将Ｘ1、Ｘ2设为在群Ｇ中取值的概率变量，将ｘ1设为概率变量Ｘ1的实现值，将ｘ2设为概率变量Ｘ2的实现值，计算装置输出与密码文ｘ对应的τ1和τ2，能力提供装置使用τ1以大于某一概率的概率准确地计算ｆ（τ1），将计算结果设为ｚ1，使用τ2以大于某一概率的概率准确地计算ｆ（τ2），将计算结果设为ｚ2，计算装置根据ｚ1生成计算结果ｕ＝ｆ（ｘ）bｘ1，并根据ｚ2生成计算结果ｖ＝ｆ（ｘ）aｘ2，在计算结果ｕ和ｖ满足特定的关系的情况下输出ｕb’ｖa’。

公开(公告)号：CN103392197B

公开(公告)日：2016-04-13

申请号：CN201280010622.1

申请日：2012-03-02

Applicant: 日本电信电话株式会社

Inventor： 山本刚 ,  小林铁太郎

IPC: G09C1/00 ,  G06F7/58 ,  H04L9/08 ,  H04L9/36

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: 日本电信电话株式会社

Inventor： 吉田丽生 ,  山本刚 ,  小林铁太郎

IPC: G09C1/00 ,  H04L9/08

CPC classification number: G09C1/00 ,  H04L9/008 ,  H04L9/0819 ,  H04L2209/60 ,  H04L2209/76

Abstract: 解密装置(13)在与解密能力提供装置之间进行自校正处理，得到第一密文的解密值，进行使用了对应于或来自于第一密文的解密值的值和附加值的非同态运算，输出明文，该解密能力提供装置保持用于对能够通过同态运算而解密的第一密文进行解密的解密密钥。

公开(公告)号：CN101828210B

公开(公告)日：2014-05-07

申请号：CN200880111550.3

申请日：2008-04-24

Applicant: 日本电信电话株式会社

Inventor： 铃木幸太郎 ,  阿部正幸 ,  冈本龙明 ,  藤冈淳 ,  山本刚

IPC: H04L9/28

CPC classification number: H04L9/3066 ,  H04L9/3247

Abstract: 将x设为署名生成装置的秘密密钥，将mrec∈{0，1}M设为恢复消息，将k设为任意值，将g设为位数q的循环群G的生成源，将R设为gk∈G，将H1设为散列函数H1：{0，1}*→{0，1}L，将H2设为输出可变长度的散列函数H2：{0，1}*→{0，1}M，将H3设为散列函数H3：{0，1}*→Zq，并设为r＝H1(R，mrec)|mrec(+)H2(R，H1(R，mrec))((+)设为异或运算符)，对依赖于r的γ设为t＝H3(γ)，设为s＝k-t·x∈Z，将署名设为σ＝(r，s)。

公开(公告)号：CN103221988A

公开(公告)日：2013-07-24

申请号：CN201180050871.9

申请日：2011-10-25

Applicant: 日本电信电话株式会社

Inventor： 山本刚 ,  小林铁太郎

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: 将Ｇ、Ｈ设为群，将ｆ（ｘ）设为对于ｘ∈Ｈ得到群Ｇ的元的函数，将Ｘ1、Ｘ2设为在群Ｇ中取值的概率变量，将ｘ1设为概率变量Ｘ1的实现值，将ｘ2设为概率变量Ｘ2的实现值，计算装置输出与密码文ｘ对应的τ1和τ2，能力提供装置使用τ1以大于某一概率的概率准确地计算ｆ（τ1），将计算结果设为ｚ1，使用τ2以大于某一概率的概率准确地计算ｆ（τ2），将计算结果设为ｚ2，计算装置根据ｚ1生成计算结果ｕ＝ｆ（ｘ）bｘ1，并根据ｚ2生成计算结果ｖ＝ｆ（ｘ）aｘ2，在计算结果ｕ和ｖ满足特定的关系的情况下输出ｕb’ｖa’。

公开(公告)号：CN102687184A

公开(公告)日：2012-09-19

申请号：CN201180005420.3

申请日：2011-01-11

Applicant: 日本电信电话株式会社

Inventor： 山本刚 ,  小林铁太郎

IPC: G09C1/00 ,  H04L9/20

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′。