-
公开(公告)号:CN106471558B
公开(公告)日:2018-03-20
申请号:CN201480080242.4
申请日:2014-07-02
Applicant: 三菱电机株式会社
Abstract: 本发明提供矩阵生成装置和矩阵生成方法。矩阵生成装置(100)具有树构造生成部(110)、根处理部(120)、节点处理部(130)。树构造生成部(110)生成表现逻辑式F的二叉树T。根处理部(120)生成与逻辑式F的要素中的由二叉树T的根表现的要素的种类对应的矩阵M。节点处理部(130)依次选择二叉树T的根以外的节点,对矩阵M进行与由具有子节点的节点表现的要素的种类对应的操作,将由不具有子节点的节点表现的要素即变量与矩阵M的一行对应起来。节点处理部(130)在二叉树T的节点的选择结束后,输出矩阵M和映射ρ。映射ρ是表示与矩阵M的各行对应的变量的信息。
-
公开(公告)号:CN1126397A
公开(公告)日:1996-07-10
申请号:CN95103547.9
申请日:1995-03-24
Applicant: 三菱电机株式会社
IPC: H03M13/00
CPC classification number: H03M13/151
Abstract: 本发明提供纠错编码器和纠错解码器,它们经最少次数的移位并行对多个信息码位编码/解码,这使处理时间得以缩短。纠错编码器包括移位寄存器和Galois字段乘法器。编码器能经移位生成预定数目的校验码位,根据并行输入数校验码位数得以减少。纠错解码器的校正子发生器包括多个Galois字段乘法器和Galois字段加法器和移位寄存器来获得预定的校正子生成多项式。校正子多发生器可以经过移位得到所需的校正子,根据并行输入数其数目得以减少。
-
公开(公告)号:CN106471558A
公开(公告)日:2017-03-01
申请号:CN201480080242.4
申请日:2014-07-02
Applicant: 三菱电机株式会社
IPC: G09C1/00
Abstract: 矩阵生成装置(100)具有树构造生成部造生成部(110)生成表现逻辑式F的二叉树T。根处理部(120)生成与逻辑式F的要素中的由二叉树T的根表现的要素的种类对应的矩阵M。节点处理部(130)依次选择二叉树T的根以外的节点,对矩阵M进行与由具有子节点的节点表现的要素的种类对应的操作,将由不具有子节点的节点表现的要素即变量与矩阵M的一行对应起来。节点处理部(130)在二叉树T的节点的选择结束后,输出矩阵M和映射ρ。映射ρ是表示与矩阵M的各行对应的变量的信息。(110)、根处理部(120)、节点处理部(130)。树构
-
公开(公告)号:CN103282950B
公开(公告)日:2015-11-25
申请号:CN201080070826.5
申请日:2010-12-27
Applicant: 三菱电机株式会社
IPC: G09C1/00
CPC classification number: G06F5/01 , G06F7/725 , G06F2207/7261 , H04L9/3066 , H04L9/3252 , H04L2209/12
Abstract: 不管随机数k的值如何都能够在恒定的计算时间内处理椭圆标量乘法kG,防止椭圆标量乘法kG的定时解析。初始设定部121对标量乘法变量R设定椭圆曲线上的特定点G。标量乘法部122针对表示随机数k的t比特的比特串从上位逐个比特进行参照,每当参照一个比特时,对作业变量R[0]设定对标量乘法变量R进行2倍乘法而得到的值,对作业变量R[1]设定对作业变量R[0]设定的值加上特定点G而得到的值。然后,在标量乘法部122中,如果所参照的比特的值是0,则对标量乘法变量R设定作业变量R[0],如果所参照的比特的值是1,则对标量乘法变量R设定作业变量R[1]。标量倍点输出部123从标量乘法变量R减去常数值2tG,将进行减法而得到的值作为标量倍点kG输出。
-
公开(公告)号:CN103270546B
公开(公告)日:2015-09-16
申请号:CN201080070890.3
申请日:2010-12-24
Applicant: 三菱电机株式会社
IPC: G09C1/00
CPC classification number: H04L9/3252
Abstract: e以及n是公开信息,而d是秘密信息。基于e×d mod n的计算值来生成电子签名。签名生成装置(100)具备:随机数生成部(103)、第1计算部(111)、第2计算部(112)、签名生成部(121)。随机数生成部(103)生成随机数r。第1计算部(111)计算s1=r×n。第2计算部(112)计算s2=s1+e。签名生成部(121)计算s3=s2×d mod n,并将s3作为e×d mod n的计算值来输出。由此,签名生成装置(100)能够针对差分电力攻击而安全地生成上述电子签名。
-
公开(公告)号:CN103282950A
公开(公告)日:2013-09-04
申请号:CN201080070826.5
申请日:2010-12-27
Applicant: 三菱电机株式会社
IPC: G09C1/00
CPC classification number: G06F5/01 , G06F7/725 , G06F2207/7261 , H04L9/3066 , H04L9/3252 , H04L2209/12
Abstract: 不管随机数k的值如何都能够在恒定的计算时间内处理椭圆标量乘法kG,防止椭圆标量乘法kG的定时解析。初始设定部121对标量乘法变量R设定椭圆曲线上的特定点G。标量乘法部122针对表示随机数k的t比特的比特串从上位逐个比特进行参照,每当参照一个比特时,对作业变量R[0]设定对标量乘法变量R进行2倍乘法而得到的值,对作业变量R[1]设定对作业变量R[0]设定的值加上特定点G而得到的值。然后,在标量乘法部122中,如果所参照的比特的值是0,则对标量乘法变量R设定作业变量R[0],如果所参照的比特的值是1,则对标量乘法变量R设定作业变量R[1]。标量倍点输出部123从标量乘法变量R减去常数值2tG,将进行减法而得到的值作为标量倍点kG输出。
-
公开(公告)号:CN103270546A
公开(公告)日:2013-08-28
申请号:CN201080070890.3
申请日:2010-12-24
Applicant: 三菱电机株式会社
IPC: G09C1/00
CPC classification number: H04L9/3252
Abstract: e以及n是公开信息,而d是秘密信息。基于e×d mod n的计算值来生成电子签名。签名生成装置(100)具备:随机数生成部(103)、第1计算部(111)、第2计算部(112)、签名生成部(121)。随机数生成部(103)生成随机数r。第1计算部(111)计算s1=r×n。第2计算部(112)计算s2=s1+e。签名生成部(121)计算s3=s2×d mod n,并将s3作为e×d mod n的计算值来输出。由此,签名生成装置(100)能够针对差分电力攻击而安全地生成上述电子签名。
-
公开(公告)号:CN1153354C
公开(公告)日:2004-06-09
申请号:CN95103547.9
申请日:1995-03-24
Applicant: 三菱电机株式会社
IPC: H03M13/00
CPC classification number: H03M13/151
Abstract: 本发明提供纠错编码器和纠错解码器,它们经最少次数的移位并行对多个信息码位编码/解码,这使处理时间得以缩短。纠错编码器包括移位寄存器和Galois字段乘法器。编码器能经移位生成预定数目的校验码位,根据并行输入数校验码位数得以减少。纠错解码器的校正子发生器包括多个Galois字段乘法器和Galois字段加法器和移位寄存器来获得预定的校正子生成多项式。校正子多发生器可以经过移位得到所需的校正子,根据并行输入数其数目得以减少。
-
-
-
-
-
-
-