专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08675867B2 Key generation algorithm using secret polynomial over finite ring and transformation 有权
标题翻译：密钥生成算法在有限环和变换上使用秘密多项式
公开(公告)号：US08675867B2
公开(公告)日：2014-03-18
申请号：US13510843
申请日：2010-09-21
申请人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
发明人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
IPC分类号： H04L9/28 , H04L9/26
CPC分类号： H04L9/3249
摘要： Provided is an information processing apparatus for realizing an electronic signature system of the MPKC signature method capable of safety certification with respect to chosen-message attack. An information processing apparatus including a first inverse transformation unit that transforms an element y of a finite ring Kn containing elements constituted of n numbers into an element y′ of the finite ring Kn by an inverse transformation T−1 of a first secret polynomial T, an element computation unit that considers the element y′ of the finite ring Kn obtained here as an element Y of an n-order extension A of a finite ring K and computes an element Xε{Z|f(Z)=Y} of an inverse image of mapping f: A→A represented by a predetermined multivariable polynomial by using the element Y, an element selection unit that selects one element X of the inverse image with a probability p proportional to a number of elements α of the inverse image and outputs an exception value with a probability (1-p), and a second inverse transformation unit that considers the element X selected here as an element x′ of the finite ring Kn and transforms the element x′ of the finite ring Kn into an element x of the finite ring Kn by an inverse transformation S−1 of a second secret polynomial S is provided.
摘要翻译：提供了一种用于实现能够针对所选消息攻击进行安全认证的MPKC签名方法的电子签名系统的信息处理装置。一种信息处理装置，包括第一逆变换单元，其通过第一秘密多项式T的逆变换T-1将包含由n个数构成的元素的有限环Kn的元素y变换为有限环Kn的元素y' 将这里获得的有限环Kn的元素y'考虑为有限环K的n阶扩展A的元素Y的元素计算单元，并计算有限环K的元素Xepsilon {Z | f（Z）= Y} 通过使用元素Y由预定的多变量多项式表示的映射f：A-> A的逆图像，元素选择单元，其以与反向图像的元素α的数量的数量成比例的概率p来选择逆图像的一个元素并输出具有概率（1-p）的异常值，以及将这里选择的元素X视为有限环Kn的元素x'的第二逆变换单元，并将有限环Kn的元素x'变换为埃尔提供了通过第二秘密多项式S的逆变换S-1的有限环Kn的等式x。

2. 发明申请

US20140223193A1 SIGNATURE VERIFICATION APPARATUS, SIGNATURE VERIFICATION METHOD, PROGRAM, AND RECORDING MEDIUM 有权
标题翻译：签名验证装置，签名验证方法，程序和记录介质
公开(公告)号：US20140223193A1
公开(公告)日：2014-08-07
申请号：US14239926
申请日：2012-07-19
申请人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
发明人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
IPC分类号： G06F21/60
CPC分类号： G06F21/602 , H04L9/3093 , H04L9/3252
摘要： A signature verification apparatus including a signature acquisition unit configured to acquire a digital signature including first information generated based on a pair of multi-order multivariate polynomials F=(f1, . . . , fm) defined in a ring K, a signature key s which is an element of a set Kn, and a document M and a plurality of pieces of second information for verifying that the first information is generated using the signature key s based on the data M, the pair of multi-order multivariate polynomials F, and vectors y=(f1(s), . . . , fm(s)), and a signature verification unit configured to verify legitimacy of the document M by confirming whether or not the first information is restorable using the plurality of pieces of second information included in the digital signature. The pair of multivariate polynomials F and the vectors y are public keys.
摘要翻译：一种签名验证装置，包括签名获取单元，被配置为获取包括基于在环K中定义的一对多阶多项多项式F =（f1，...，fm）生成的第一信息的数字签名，签名密钥s 其是组合Kn的元素，以及文档M和多条第二信息，用于基于数据M验证使用签名密钥s生成第一信息，该多对多元多项式F，和矢量y =（f1（s），...，fm（s）），以及签名验证单元，被配置为通过使用多个第二个第二个来确认第一信息是否可恢复来验证文档M的合法性包含在数字签名中的信息。多对多项式F和矢量y是公钥。

3. 发明申请

US20140215222A1 INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM 有权
标题翻译：信息处理设备，信息处理方法和程序
公开(公告)号：US20140215222A1
公开(公告)日：2014-07-31
申请号：US14239861
申请日：2012-08-14
申请人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari , Kazuya Kamio
发明人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari , Kazuya Kamio
IPC分类号： H04L9/32 , H04L9/30
CPC分类号： H04L9/3247 , H04L9/3093 , H04L9/3252
摘要： Provided an information processing apparatus including a number generation unit configured to generate numbers used in coefficients of terms included in a pair of multi-order multivariate polynomials F=(f1, . . . , fm), using a predetermined function, from information shared between entities executing an algorithm of a public-key authentication scheme or a digital signature scheme that uses a public key including the pair of multi-order multivariate polynomials F, and an allocation unit configured to allocate the numbers generated by the number generation unit to the coefficients of the multi-order multivariate polynomials for which the pair of multi-order multivariate polynomials F are included in constituent elements.
摘要翻译：提供一种信息处理设备，包括：数字生成单元，被配置为使用预定函数从包括在一对多阶多项多项式F =（f1，...，fm）中的项的系数中使用的数字，执行公钥认证方案的算法的实体或使用包括所述一对多阶多项式F的公钥的数字签名方案，以及分配单元，被配置为将由所述数量生成单元生成的数量分配给所述系数的多阶多元多项式，其中一对多阶多元多项式F包括在组成元素中。

4. 发明申请

US20130089201A1 AUTHENTICATION DEVICE, AUTHENTICATION METHOD, AND PROGRAM 有权
标题翻译：认证设备，认证方法和程序
公开(公告)号：US20130089201A1
公开(公告)日：2013-04-11
申请号：US13704658
申请日：2011-07-12
申请人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
发明人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
IPC分类号： G06F21/60
CPC分类号： H04L9/3221 , H04L9/0861 , H04L9/3093 , H04L9/3239 , H04L9/3271
摘要： Provided is an authentication device including a key holding unit for holding L (L≧2) secret keys si (i=1 to L) and L public keys yi that satisfy yi=F(si) with respect to a set F of multivariate polynomials of n-th order (n≧2), and an interactive protocol execution unit for performing, with a verifier, an interactive protocol for proving knowledge of (L−1) secret keys si that satisfy yi=F(si). The interactive protocol execution unit includes a challenge reception unit for receiving L challenges Chi from the verifier, a challenge selection unit for arbitrarily selecting (L−1) challenges Chi from the L challenges Chi received by the challenge reception unit, a response generation unit for generating, by using the secret keys si, (L−1) responses Rspi respectively for the (L−1) challenges Chi selected by the challenge selection unit, and a response transmission unit for transmitting the (L−1) responses Rspi generated by the response generation unit to the verifier. Representative Drawing
摘要翻译：提供了一种认证装置，其包括用于相对于多元多项式的集合F保持L（L≥2）个秘密密钥si（i = 1〜L）和满足yi = F（si）的L个公钥yi的密钥保持单元（n≥2）的交互式协议执行单元，以及交互协议执行单元，用于与验证者一起执行用于证明满足yi = F（si）的（L-1）个秘密密钥si的知识的交互协议。交互式协议执行单元包括用于从验证器接收L个挑战的挑战接收单元，用于从由挑战接收单元接收到的L个挑战中任意选择（L-1）挑战Chi的挑战选择单元，响应生成单元，通过使用秘密密钥si，对于由挑战选择单元选择的（L-1）个挑战Chi分别使用秘密密钥si，（L-1）响应Rspi，以及响应发送单元，用于发送由响应生成单元到验证者。代表画

5. 发明申请

US20140211940A1 INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, PROGRAM, AND RECORDING MEDIUM 审中-公开
标题翻译：信息处理装置，信息处理方法，程序和记录介质
公开(公告)号：US20140211940A1
公开(公告)日：2014-07-31
申请号：US14237794
申请日：2012-07-19
申请人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
发明人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
IPC分类号： H04L9/08
CPC分类号： H04L9/0816 , G06F7/582 , H04L9/3249
摘要： Provided is an information processing apparatus including a binary random number generation unit configured to generate a binary random number string expressed with binary numbers of M bits (where M≧2), and a ternary number string generation unit configured to generate a ternary number string by grouping the binary random number string in units of k bits and generating binary number strings of the k bits and by expressing the binary number strings of the k bits with ternary numbers of L symbols (where L is a maximum integer satisfying 3L≦2M). The ternary number string generation unit generates the ternary number string by expressing a binary number string X of the k bits satisfying X≧3L with the ternary numbers of the L symbols.
摘要翻译：提供了一种信息处理装置，包括二进制随机数生成单元，被配置为生成以二进制数M位（其中M≥2）表示的二进制随机数字串，以及三进制数字串生成单元，其被配置为通过以下方式生成三进制数字串：以k比特为单位对二进制随机数字串进行分组，并生成k比特的二进制数字串，并用三符号的L个符号表示k比特的二进制数字串（其中L是满足3L＆nlE; 2M的最大整数）。三进制数字串生成单元通过用L个符号的三进制数表示满足X≥3L的k个比特的二进制数字串X来生成三进制数字串。

6. 发明授权

US09076000B2 Authentication device, authentication method, and program 有权
标题翻译：认证设备，认证方式和程序
公开(公告)号：US09076000B2
公开(公告)日：2015-07-07
申请号：US13704658
申请日：2011-07-12
申请人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
发明人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
IPC分类号： H04L29/06 , G06F21/60 , H04L9/32 , H04L9/30
CPC分类号： H04L9/3221 , H04L9/0861 , H04L9/3093 , H04L9/3239 , H04L9/3271
摘要： An authentication device includes circuitry that holds L (L≧2) secret keys si (i=1 to L) and L public keys yi that satisfy yi=F(si) with respect to a set F of multivariate polynomials of n-th order (n≧2). The circuitry also performs with a verifier, an interactive protocol for proving knowledge of (L−1) secret keys si that satisfy yi=F(si). The circuitry receives L challenges from the verifier, arbitrarily selects (L−1) challenges from the L challenges received. The circuitry also generates, by using the secret keys si, (L−1) responses respectively for the (L−1) challenges selected, and transmits the (L−1) responses generated.
摘要翻译：认证装置包括相对于n阶多项多项式的集合F保持满足yi = F（si）的L（L≥2）个秘密密钥si（i = 1〜L）和L个公钥yi的电路（n≥2）。电路还与验证器一起执行交互协议，用于证明满足yi = F（si）的（L-1）秘密密钥si的知识。电路从验证者接收到L个挑战，从接收到的L挑战中任意选择（L-1）挑战。电路还通过分别使用所选择的（L-1）挑战的秘密密钥si，（L-1）响应来生成并发送生成的（L-1）个应答。

7. 发明授权

US08826025B2 Authentication device, authentication method, program, and signature generation device 有权
标题翻译：认证设备，认证方法，程序和签名生成设备
公开(公告)号：US08826025B2
公开(公告)日：2014-09-02
申请号：US13855427
申请日：2013-04-02
申请人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
发明人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
IPC分类号： H04L9/00 , H04L9/32 , H04L9/30 , H04L29/06
CPC分类号： H04L63/08 , H04L9/3093 , H04L9/3221 , H04L9/3255
摘要： Provided is an authentication device including a key setting unit for setting a multi-order polynomial ui(t) (i=1 to n−1) to a secret key and setting a multi-order polynomial f that satisfies f(u1(t), . . . , un-1(t),t)=0 to a public key, a message transmission unit for transmitting a message c to a verifier, a verification pattern reception unit for receiving information on one verification pattern selected by the verifier from k (k≧3) verification patterns for one message c, and a response transmission unit for transmitting, to the verifier, response information, among k types of response information, corresponding to the information on the verification pattern received by the verification pattern reception unit. The response information is information that enables calculation of the secret key ui in a case all of the k verification patterns for the message c performed by using the k types of response information have been successful.
摘要翻译：提供了一种认证装置，包括：密钥设定单元，用于将密钥设置单元用于将密钥设置为多项式ui（t）（i = 1至n-1），并设置满足f（u1（t），...，un-1（t），t）= 0，用于向验证者发送消息c的消息发送单元，用于接收由验证者选择的一个验证模式的信息的验证模式接收单元从一个消息c的k（k≥3）个验证模式，以及响应发送单元，用于向与验证者发送对应于通过验证模式接收接收到的验证模式的信息的k种类型的响应信息中的响应信息单元。响应信息是在通过使用k种类型的响应信息执行的用于消息c的所有k个验证模式已经成功的情况下能够计算秘密密钥ui的信息。

8. 发明申请

US20140208110A1 INFORMATION PROCESSING APPARATUS, SIGNATURE GENERATION APPARATUS, SIGNATURE VERIFICATION APPARATUS, INFORMATION PROCESSING METHOD, SIGNATURE GENERATION METHOD, AND SIGNATURE VERIFICATION METHOD 审中-公开
标题翻译：信息处理装置，签名生成装置，签名验证装置，信息处理方法，签名生成方法和签名验证方法
公开(公告)号：US20140208110A1
公开(公告)日：2014-07-24
申请号：US14237460
申请日：2012-07-20
申请人： Harunaga Hiwatari , Koichi Sakumoto , Taizo Shirai
发明人： Harunaga Hiwatari , Koichi Sakumoto , Taizo Shirai
IPC分类号： H04L29/06
CPC分类号： H04L63/0428 , H04L9/3093 , H04L9/3247
摘要： Provided is an information processing apparatus including a message generation unit configured to generate a message based on a pair of quadratic multivariate polynomials F=(f1, . . . , fm) defined in a ring K and expressed in a quadratic form and a vector s that is an element of a set Kn, a message supply unit configured to supply the message to a verifier storing the pair of quadratic multivariate polynomials F and vectors y=(y1, . . . , ym)=(f1(s), . . . , fm(s)), and a response supply unit configured to supply the verifier with response information corresponding to a verification pattern which the verifier selects from among k (where k≧3) verification patterns.
摘要翻译：提供了一种信息处理设备，包括消息生成单元，被配置为基于在环K中定义并以二次形式表示的一对二次多元多项式F =（f1，...，fm）生成消息，并且向量s 这是组合Kn的元素，消息提供单元被配置为将消息提供给存储一对二次多元多项式F和向量y =（y1，...，ym）=（f1（s））的验证器。以及响应提供单元，被配置为向核实者提供与验证者从k（其中k≥3）个验证模式中选择的验证模式相对应的响应信息。

9. 发明申请

US20130297930A1 AUTHENTICATION DEVICE, AUTHENTICATION METHOD, PROGRAM, AND SIGNATURE GENERATION DEVICE 有权
标题翻译：认证设备，认证方法，程序和签名生成设备
公开(公告)号：US20130297930A1
公开(公告)日：2013-11-07
申请号：US13934946
申请日：2013-07-03
申请人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
发明人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
IPC分类号： H04L9/32
CPC分类号： H04L9/321 , H04L9/3093 , H04L9/3221 , H04L9/3255
摘要： Provided is an authentication device including a key setting unit for setting sεKn to a secret key and setting a multi-order polynomial fi(x1, . . . , xn) (i=1 to m) on a ring K and yi=fi(s) to a public key, a message transmission unit for transmitting a message c to a verifier, a verification pattern reception unit for receiving information on one verification pattern selected by the verifier from k (k≧3) verification patterns for one message c, and a response transmission unit for transmitting, to the verifier, response information, among k types of response information, corresponding to the information on the verification pattern received by the verification pattern reception unit, where the response information is information that enables calculation of the secret key s in a case all of the k verification patterns for the message c performed by using the k types of response information have been successful.
摘要翻译：提供了一种认证装置，其包括用于将sepsilonKn设置为秘密密钥的密钥设置单元，并且在环K上设置多阶多项式fi（x1，...，xn）（i = 1至m），并且yi = fi（用于向验证者发送消息c的消息发送单元，用于从一个消息c的k（k> = 3）个验证模式接收由验证者选择的一个验证模式的信息的验证模式接收单元以及响应发送单元，用于向所述验证者发送与所述验证码型接收单元接收到的所述验证码型的信息对应的k种应答信息中的响应信息，所述响应信息是能够计算在通过使用k种类型的响应信息执行的用于消息c的所有k个验证模式的情况下的秘密密钥已经成功。

10. 发明授权

US08433912B2 Authentication device, authentication method, program, and signature generation device 有权
标题翻译：认证设备，认证方法，程序和签名生成设备
公开(公告)号：US08433912B2
公开(公告)日：2013-04-30
申请号：US13112819
申请日：2011-05-20
申请人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
发明人： Koichi Sakumoto , Taizo Shirai , Harunaga Hiwatari
IPC分类号： H04L9/00
CPC分类号： H04L63/08 , H04L9/3093 , H04L9/3221 , H04L9/3255
摘要： Provided is an authentication device including a key setting unit for setting a multi-order polynomial ui(t) (i=1 to n−1) to a secret key and setting a multi-order polynomial f that satisfies f(u1(t), . . . , un-1(t),t)=0 to a public key, a message transmission unit for transmitting a message c to a verifier, a verification pattern reception unit for receiving information on one verification pattern selected by the verifier from k (k≧3) verification patterns for one message c, and a response transmission unit for transmitting, to the verifier, response information, among k types of response information, corresponding to the information on the verification pattern received by the verification pattern reception unit. The response information is information that enables calculation of the secret key ui in a case all of the k verification patterns for the message c performed by using the k types of response information have been successful.
摘要翻译：提供了一种认证装置，包括：密钥设定单元，用于将密钥设置单元用于将密钥设置为多项式ui（t）（i = 1至n-1），并设置满足f（u1（t））的多阶多项式f，，...，un-1（t），t）= 0，用于向验证者发送消息c的消息发送单元，用于接收由验证者选择的一个验证模式的信息的验证模式接收单元对于一个消息c的k（k> = 3）个验证模式，以及响应发送单元，用于向与验证者发送对应于由验证模式接收到的验证模式的信息的k种响应信息中的响应信息接待单位响应信息是在通过使用k种类型的响应信息执行的用于消息c的所有k个验证模式已经成功的情况下能够计算秘密密钥ui的信息。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式