-
公开(公告)号：WO2013031414A1
公开(公告)日：2013-03-07
申请号：PCT/JP2012/068324
申请日：2012-07-19
CPC classification number: G06F21/602 , H04L9/3093 , H04L9/3252
Abstract: 多次多変数多項式の組Ｆ＝（ｆ １ ，…，ｆ ｍ ）、署名鍵ｓ、及び文書Ｍに基づいて生成された第１の情報と、前記文書Ｍ、前記多次多変数多項式の組Ｆ、及びベクトルｙに基づいて前記第１の情報が前記署名鍵ｓを用いて生成されたことを検証するために必要な複数の第２の情報と、を含む電子署名を取得する署名取得部と、前記電子署名に含まれる複数の第２の情報を用いて前記第１の情報を復元可能か否かを確認することで前記文書Ｍの正当性を検証する署名検証部と、を備える署名検証装置が提供される。前記署名検証部は、所定数ずつ取得される前記第２の情報を用いて逐次的に前記第１の情報を復元し、復元処理に不要な前記第２の情報を不要になった段階で消去する。
Abstract translation: 提供一种签名验证装置，其具有：签名获取部分，用于获取包括基于一组多维多元多项式函数（F =（f1，...，fm））生成的第一信息的电子签名，签名 密钥和文档（M），并且其包括基于文档（M）验证使用签名密钥生成第一信息所需的多个第二信息项，该集合 的多维多元多项式函数（F）和向量（y）; 以及签名验证部分，用于使用包括在电子签名中的多个第二信息来确认第一信息是否可再现，以验证文档（M）的有效性。 签名验证部分使用以预定数量的增量获取的第二信息顺序地再现第一信息，并且当再现处理不再需要第二信息时，删除不必要的信息。
-
公开(公告)号：WO2013031413A1
公开(公告)日：2013-03-07
申请号：PCT/JP2012/068322
申请日：2012-07-19
CPC classification number: H04L9/0816 , G06F7/582 , H04L9/3249
Abstract: Ｍビット（Ｍ≧２）の２進数で表現される２進乱数列を生成する２進乱数生成部と、前記２進乱数列をｋビット単位で区切ってｋビットの２進数列を生成し、前記ｋビットの２進数列をＬシンボル（但し、Ｌは３ Ｌ ≦２ Ｍ を満たす最大の整数）の３進数で表現して３進数列を生成する３進数列生成部と、を備え、前記３進数列生成部は、Ｘ≦３ Ｌ を満たす前記ｋビットの２進数列Ｘを前記Ｌシンボルの３進数で表現して３進数列を生成する、情報処理装置が提供される。
Abstract translation: 提供一种配备有二进制随机数生成单元的信息处理装置，用于生成由M位（M = 2）个二进制数表示的二进制随机数序列，以及用于通过分离二进制随机数生成ak位二进制序列的三进制序列生成单元 数字序列，以k比特为增量，并且用于生成其中k比特二进制序列由L个符号的三元组表示的三进制序列（其中，L表示满足3L = 2M的最大整数），其中三进制序列生成单元生成 通过表示满足X = 3L的k位二进制序列（X）作为L个符号的三进制的三元序列。
-
公开(公告)号：WO2013024627A1
公开(公告)日：2013-02-21
申请号：PCT/JP2012/066009
申请日：2012-06-22
Inventor： 作本 紘一
CPC classification number: H04L9/3247 , H04L9/008 , H04L9/3218 , H04L9/3271
Abstract: 環Ｋ上で定義される多次多変数多項式の組Ｆ＝（ｆ １ ，…，ｆ ｍ ）及びベクトルｓ∈Ｋ ｎ に基づいてメッセージを生成し、前記多次多変数多項式の組Ｆ及びベクトルｙ＝（ｙ １ ，…，ｙ ｍ ）＝（ｆ １ （ｓ），…，ｆ ｍ （ｓ））を保持する検証者に前記メッセージを提供し、ｋ通り（ｋ≧３）の検証パターンの中から前記検証者が選択した検証パターンに対応する回答情報を前記検証者に提供する情報処理装置が提供される。但し、前記多次多変数多項式の組Ｆは、ｍ本の３次多項式ｆ １ ，…，ｆ ｍ で構成され、Ｇ １ （ｘ １ ，ｘ ２ ）＋Ｇ ２ （ｘ １ ，ｘ ２ ）＝Ｆ（ｘ １ ＋ｘ ２ ）－Ｆ（ｘ １ ）－Ｆ（ｘ ２ ）で定義されるＧ １ （ｘ １ ，ｘ ２ ）及びＧ ２ （ｘ １ ，ｘ ２ ）がそれぞれｘ １ 及びｘ ２ に関して加法準同型となるように設定される。
Abstract translation: 提供了一种信息处理设备，其基于多元多项式的元组（F =（f1，...，fm））生成消息，所述多元多项式定义在环（K）上，向量s （s？Kn）; 向知道多元多项式的元组（F）和向量y（y =（y1，...，ym）=（f1（s），...，fm（s）））的验证者提供所述消息; 并向所述验证者提供对应于验证者从k（k = 3）个验证模式中选择的验证模式的响应信息。 多元多项式的元组（F）包括设定为使得G1（x1，x2）和G2（x1，x2）被定义为使得G1（x1，x2）+ G2（x1，x2）= F（x1 + x2）-F（x1）-F（x2）分别相对于x1和x2是同态的。
-
公开(公告)号：WO2013031533A1
公开(公告)日：2013-03-07
申请号：PCT/JP2012/070675
申请日：2012-08-14
CPC classification number: H04L9/3247 , H04L9/3093 , H04L9/3252
Abstract: 【課題】多次多変数多項式の係数を効率的に代入できるようにすること。 【解決手段】 多次多変数多項式の組Ｆ＝（ｆ １ ，…，ｆ ｍ ）を含む公開鍵を利用した公開鍵認証方式又は電子署名方式のアルゴリズムを実行するエンティティの間で共有されている情報から所定の関数を用いて、前記多次多変数多項式の組Ｆを構成する各項の係数に利用する数を生成する数生成部と、前記数生成部が生成した数を、前記多次多変数多項式の組Ｆを構成要素に含む多次多変数多項式の係数に割り当てる割当部と、を備え、前記割当部は、前記多次多変数多項式の組Ｆを構成要素に含む多次多変数多項式の係数のうち、変数の組み合わせの種類が同じ項の係数をグループ化しておき、割り当て処理をグループ単位で実行する、情報処理装置が提供される。
Abstract translation: [问题]能够有效地替代多元多项式中的系数。 [解决方案]提供了一种信息处理设备，其配备有：数字生成单元，用于通过使用预定函数来生成用于多变量多项式的组合（F）（F = f1至fm）的每个项的系数中使用的数字 从执行电子签名方法的算法的实体之间共享的一组信息或使用包含用于多元多项式的集合（F）的公开密钥认证方法; 以及分配单元，用于将通过数量生成单元生成的数字分配给组合元素中包含用于上述多元多项式的集合（F）的多元多项式的系数。 在组合元素中包含上述多元多项式的集合（F）的多变量多项式的系数中，分配单元对具有相同类型的变量组合的项的系数进行分组，并且对每个组执行分配处理。
-
公开(公告)号：WO2013024629A1
公开(公告)日：2013-02-21
申请号：PCT/JP2012/066125
申请日：2012-06-25
Inventor： 作本 紘一
IPC: H04L9/32
CPC classification number: H04L9/0861 , H04L9/3093 , H04L9/3247 , H04L9/3271
Abstract: 【課題】高い安全性を有する効率的な公開鍵認証方式を実現すること。 【解決手段】 多次多変数多項式の組Ｆ＝（ｆ １ ，…，ｆ ｍ ）及びベクトルｓに基づいてメッセージを生成し、前記多次多変数多項式の組Ｆ及びベクトルｙ＝（ｆ １ （ｓ），…，ｆ ｍ （ｓ））を保持する検証者に前記メッセージを提供し、ｋ通りの検証パターンの中から前記検証者が選択した検証パターンに対応する回答情報を前記検証者に提供する情報処理装置が提供される。但し、前記多次多変数多項式の組Ｆは、標数ｑ及び位数ｑ ｋ の環Ｒ上で定義される多項式ｆ １ ，…，ｆ ｍ で構成される。また、ベクトルｘ ｌ ＝（ｘ ｌ１ ，…，ｘ ｌｎ ）についてＧ（ｘ １ ，ｘ ２ ）＝Ｆ（ｘ １ ＋ｘ ２ ）－Ｆ（ｘ １ ）－Ｆ（ｘ ２ ）で定義される多項式Ｇ（ｘ １ ，ｘ ２ ）が、（ｘ １ｉ ） ｑ（ｚ） （但し、１≦ｉ≦ｎ、ｑ（ｚ）＝ｑ ｚ 、１≦ｚ≦ｋ）に比例する項で構成される。
Abstract translation: [问题]实施高效，高度安全的公钥认证方案。 [解决方案]提供了一种信息处理设备，其基于多元多项式和矢量s的元组（F =（f1，...，fm））生成消息; 向认知多元多项式的元组（F）和向量y（y =（f1（s），...，fm（s）））的验证者提供所述消息; 并向所述验证者提供与验证者从k个验证模式中选择的验证模式相对应的响应信息。 多元多项式的元组（F）包括在具有特征q和阶qk的环（R）上定义的多项式（f1，...，fm）。 另外，对于向量x1（xl =（x1，...，xln）定义为G（x1，x2）= F（x1 + x2）-F（x1）-F（x2）的多项式G（x1，x2） ））包括与（x1i）q（z）成比例的项（其中1 = i = n，q（z）= qz，1 = z = k）。
-
Patent Agency Ranking
公开(公告)号：WO2013024628A1
公开(公告)日：2013-02-21
申请号：PCT/JP2012/066011
申请日：2012-06-22
Inventor： 作本 紘一
IPC: H04L9/32
CPC classification number: H04L9/3221 , H04L9/3093
Abstract: 環Ｋ上で定義される多次多変数多項式の組Ｆ＝（ｆ １ ，…，ｆ ｍ ）及びベクトルｓ∈Ｋ ｎ に基づいてＮ回分のメッセージを生成し、多次多変数多項式の組Ｆ及びベクトルｙ＝（ｆ １ （ｓ），…，ｆ ｍ （ｓ））を保持する検証者にＮ回分のメッセージを提供し、ｋ通り（ｋ≧３）の検証パターンの中から検証者が選択したＮ回分の検証パターンに対応する回答情報を検証者に提供する情報処理装置が提供される。また、この情報処理装置は、Ｎ回分のメッセージを１回の対話で送り、Ｎ回分の回答情報を複数回の対話で送る。
Abstract translation: 提供了一种信息处理设备，其基于多元多项式的元组（F =（f1，...，fm））生成N个消息，所述多元多项式定义在环（K）上，向量s （s？Kn）; 向认知多元多项式的元组（F）和向量y（y =（f1（s），...，fm（s）））的验证者提供所述消息; 并向所述验证者提供与验证者从k（k = 3）个验证模式中选择的N个验证模式相对应的响应信息。 该信息处理设备在一次交互中发送N个消息，并通过多个交互发送N个应答信息实例。
-
公开(公告)号：WO2012014669A1
公开(公告)日：2012-02-02
申请号：PCT/JP2011/065872
申请日：2011-07-12
CPC classification number: H04L9/3221 , H04L9/0861 , H04L9/3093 , H04L9/3239 , H04L9/3271
Abstract: 【課題】能動的攻撃に対する安全性レベルを実現すること。 【解決手段】Ｌ個（Ｌ≧２）の秘密鍵ｓ ｉ （ｉ＝１～Ｌ）、及びｎ次多変数多項式Ｆ（ｎ≧２）についてｙ ｉ ＝Ｆ（ｓ ｉ ）を満たすＬ個の公開鍵ｙ ｉ を保持する鍵保持部と、（Ｌ－１）個のｙ ｉ ＝Ｆ（ｓ ｉ ）を満たす秘密鍵ｓ ｉ を知っていることを証明するための対話プロトコルを検証者との間で実行する対話プロトコル実行部と、を備え、前記対話プロトコル実行部は、前記検証者との間で前記対話プロトコルを実行する際に、どの秘密鍵ｓ ｉ を使用したかを当該検証者に知られないようにする、認証装置が提供される。
Abstract translation: 公开了一种针对主动攻击产生安全级别的认证设备。 所述认证装置设置有：密钥存储单元，其存储满足用于第n位的密钥的L（L = 2）个秘密密钥si（i = 1，...，L）和满足yi = F（si）的L个公钥yi， （n = 2）多元多项式F; 以及交互协议执行单元，其执行与验证者的交互协议以证明满足yi = F（si）的L-1秘密密钥si的知识。 交互协议执行单元与验证者执行所述交互协议，使得验证者不知道使用哪个秘密密钥si。
-
公开(公告)号：WO2011061994A1
公开(公告)日：2011-05-26
申请号：PCT/JP2010/066312
申请日：2010-09-21
IPC: H04L9/32
CPC classification number: H04L9/3249
Abstract: 【課題】選択文書攻撃に対する安全性証明が可能なＭＰＫＣ方式の電子署名システムを実現するための情報処理装置が提供される。 【解決手段】第１秘密多項式Ｔの逆変換Ｔ －１ により、ｎ個の数で構成される元を含む有限環Ｋ ｎ の元ｙを有限環Ｋ ｎ の元ｙ'に変換する第１逆変換部と、ここで得られた有限環Ｋ ｎ の元ｙ'を有限環Ｋのｎ次拡大Ａの元Ｙとみなし、元Ｙを用いて、所定の多変数多項式で表現される写像ｆ：Ａ→Ａの原像の要素Ｘ∈｛Ｚ｜ｆ（Ｚ）＝Ｙ｝を算出する要素算出部と、原像の要素数αに比例した確率ｐで原像の要素Ｘを１つ選択し、確率（１－ｐ）で例外値を出力する要素選択部と、ここで選択された要素Ｘを有限環Ｋ ｎ の元ｘ'とみなし、第２秘密多項式Ｓの逆変換Ｓ －１ により、有限環Ｋ ｎ の元ｘ'を有限環Ｋ ｎ の元ｘに変換する第２逆変換部とを備える、情報処理装置が提供される。
Abstract translation: 公开了一种信息处理设备，用于实现使用能够证明安全性的MPKC方案的电子签名系统，以防对所选文档的攻击。 具体公开了一种信息处理装置，其特征在于，包括：第一逆变换部，其使用第一秘密多项式T的逆变换T-1，将包含n个要素的有限环Kn的元素y变换成有限环Kn的元素y' 分量计算单元，其计算分量X 映射f的逆图像的{Z | f（Z）= Y} 使用有限环K的度n延伸A的元素Y由预定的多变量多项式表示的A，使得上述有限环Kn的元素y'为元素Y; 分量选择单元，其以与反转图像的分量的数量a成比例的概率p选择逆图像的分量X，并以概率（1-p）输出异常值; 以及第二逆变换单元，其使用第二秘密多项式S的逆变换S-1将有限环Kn的元素x'变换为有限环Kn的元素x，使得上述选择的分量X为 有限环Kn。
-
公开(公告)号：WO2013031555A1
公开(公告)日：2013-03-07
申请号：PCT/JP2012/070906
申请日：2012-08-17
CPC classification number: H04L9/0816 , H04L9/3093 , H04L9/3247
Abstract: シードから乱数の組を発生させる乱数生成部と、環Ｋ上で定義される多次多変数多項式の組Ｆ＝（ｆ １ ，…，ｆ ｍ ）、前記乱数の組、及び署名鍵ｓ∈Ｋ ｎ を用いて文書Ｍに対する電子署名を生成する署名生成部と、前記多次多変数多項式の組Ｆ及びベクトルｙ＝（ｆ １ （ｓ），…，ｆ ｍ （ｓ））を保持する検証者へと前記電子署名を提供する署名提供部と、を備え、前記署名生成部は、記憶装置に前記シードを格納し、前記電子署名の生成過程で不要になった前記乱数及び当該乱数から生成された中間変数を順次消去する、署名生成装置が提供される。
Abstract translation: 提供了一种签名生成装置，其具有：从种子生成随机数组的随机数生成部， 签名生成单元，用于通过使用在环（K），所述随机数组和签名中定义的多变量多项式组（F =（f1，...，fm））在文档（M）上生成数字签名 键（s？Kn）; 以及签名提供单元，用于向保持多变量多项式组（F）和向量（y =（f1（s），...，fm（s））的验证者提供数字签名）。 其中，签名生成单元将种子存储在存储装置中，并且依次删除在数字签名创建处理期间从不必要的随机数生成的随机数和中间变量。
-
10.发明申请
公开(公告)号：WO2013031420A1
公开(公告)日：2013-03-07
申请号：PCT/JP2012/068450
申请日：2012-07-20
CPC classification number: H04L63/0428 , H04L9/3093 , H04L9/3247
Abstract: 環Ｋ上で定義され、２次形式で表現される２次多変数多項式の組Ｆ＝（ｆ １ ，…，ｆ ｍ ）及び署名鍵ｓ∈Ｋ ｎ を用いて文書Ｍに対する電子署名を生成する署名生成部と、前記２次多変数多項式の組Ｆ及びベクトルｙ＝（ｆ １ （ｓ），…，ｆ ｍ （ｓ））を保持する検証者へと前記電子署名を提供する署名提供部と、を備え、前記署名生成部は、前記電子署名を生成する過程で実行する、Ｇ（ｘ １ ，ｘ ２ ）＝Ｆ（ｘ １ ＋ｘ ２ ）－Ｆ（ｘ １ ）－Ｆ（ｘ ２ ）で定義される関数Ｇ＝（ｇ １ ，…，ｇ ｍ ）の計算を式ｇ ｌ （ｘ １ ，ｘ ２ ）＝ｘ １ Ｔ Ａ ｌ ｘ ２ ＋ｘ ２ Ｔ Ａ ｌ ｘ １ （ｌ＝１～ｍ；Ａ ｌ は、ｎ×ｎの係数行列）に基づいて実行する、署名生成装置が提供される。
Abstract translation: 提供了一种签名生成装置，其具有：签名生成部，其通过使用定义在环中的次级多变量多项式组（F =（f1，...，fm））来生成文档（M）上的数字签名（K ）并以二次形式表示，并且签名密钥（s？Kn）; 以及签名提供单元，用于向保持次级多变量多项式组（F）和矢量（y =（f1（s），...，fm（s））的验证者提供数字签名）。 其中，在签名生成单元生成数字签名的处理中，定义为G（x1，x2）= F（x1 + x2）-F（x1）的函数（G =（g1，...，gm）） ）-F（x2）基于公式（g1（x1，x2）= x1 TA1x2 + x2 TA1x1（1 = 1-m; A1表示nxn的系数矩阵））计算。
-
-
-
-
-
-
-
-
-
Search Results
14
records
(took 0.025 seconds)
