暗号処理装置、暗号処理アルゴリズム構築方法、および暗号処理方法、並びにコンピュータ・プログラム
    1.
    发明申请
    暗号処理装置、暗号処理アルゴリズム構築方法、および暗号処理方法、並びにコンピュータ・プログラム 审中-公开
    加密处理设备,用于构建加密过程算法的方法,加密处理方法和计算机程序

    公开(公告)号:WO2008013076A1

    公开(公告)日:2008-01-31

    申请号:PCT/JP2007/064089

    申请日:2007-07-17

    CPC classification number: H04L9/002 H04L9/0625

    Abstract: 拡散行列切り替え機構(DSM)を実現する拡張Feistel型共通鍵ブロック暗号処理構成を実現する。データ系列数:dをd≧2の整数とした拡張Feistel構造を適用した暗号処理構成において、F関数部の線形変換処理において複数の異なる複数の行列を選択的に適用する。行列としては、拡張Feistel構造の各データ系列に入力するF関数に含まれる線形変換行列に基づくデータ系列対応の最小分岐数中から選択される全データ系列中の最小分岐数が予め定めた値以上となる条件を満足する複数の異なる行列が選択される。本発明によりDSMに基づく線形解析や差分解析に対する耐性の高い共通鍵ブロック暗号が実現される。

    Abstract translation: 可以实现用于实现扩散矩阵切换机制(DSM)的扩展Feistel型公共密钥块加密处理配置。 在使用其中数据序列号d为不小于2的整数的扩展Feistel结构的加密处理配置中,通过选择多个不同的矩阵在F功能单元的线性转换处理中选择性地应用多个不同的矩阵 满足以下条件:基于包含在输入到扩展Feistel结构的每个数据序列的F函数中的线性转换矩阵,从与数据序列对应的最小分支数中选择的所有数据序列中的最小分支数不是 小于预定值。 本发明实现了基于DSM的具有高电阻的线性分析和差分分析的公共密钥块加密。

    情報処理装置
    2.
    发明申请
    情報処理装置 审中-公开
    信息处理设备

    公开(公告)号:WO2006103867A1

    公开(公告)日:2006-10-05

    申请号:PCT/JP2006/304015

    申请日:2006-03-02

    Inventor: 白井 太三

    CPC classification number: H04L9/0618 H04L9/002 H04L2209/24

    Abstract: 解析困難性を高めた、安全性の高い暗号処理装置および方法を実現する。非線形変換部および線形変換部を有するSPN型のF関数を、複数ラウンド繰り返し実行するFeistel型共通鍵ブロック暗号において、各ラウンドに対応するF関数の線形変換処理を比較的緩やかな制限条件を満足する行列を適用して実行する。本構成により差分攻撃や線形攻撃に対する耐性が向上する。また、制限が比較的緩やかであのので利用できる行列候補が増加し、アクティブS-box数を大きくできる。すなわち、暗号強度指標のひとつであるアクティブSボックスの最小数を大きくすることが可能となり、攻撃に対する耐性が向上し安全性の高い暗号処理が実現される。

    Abstract translation: 可以实现具有增加的分析难度的高度安全的加密处理装置。 在通过多次重复执行具有非线性转换部分和线性转换部分的SPN型F函数的Feistel型公共密钥块加密中,通过应用矩阵来执行对应于每一轮的F函数的线性转换处理 满足相对温和的限制条件。 该配置提高了抵抗差异攻击和线性攻击的抵抗力。 此外,由于限制相对平缓,所以使用的矩阵候选的数量增加以增加活动的S盒号。 也就是说,可以将活动S盒的最小值增加为加密强度指标之一,并且实现具有改进的抗攻击性的高度安全的加密处理。

    署名検証装置、署名検証方法、プログラム、及び記録媒体
    3.
    发明申请
    署名検証装置、署名検証方法、プログラム、及び記録媒体 审中-公开
    签名验证设备,签名验证方法,程序和记录介质

    公开(公告)号:WO2013031414A1

    公开(公告)日:2013-03-07

    申请号:PCT/JP2012/068324

    申请日:2012-07-19

    CPC classification number: G06F21/602 H04L9/3093 H04L9/3252

    Abstract:  多次多変数多項式の組F=(f 1 ,…,f m )、署名鍵s、及び文書Mに基づいて生成された第1の情報と、前記文書M、前記多次多変数多項式の組F、及びベクトルyに基づいて前記第1の情報が前記署名鍵sを用いて生成されたことを検証するために必要な複数の第2の情報と、を含む電子署名を取得する署名取得部と、前記電子署名に含まれる複数の第2の情報を用いて前記第1の情報を復元可能か否かを確認することで前記文書Mの正当性を検証する署名検証部と、を備える署名検証装置が提供される。前記署名検証部は、所定数ずつ取得される前記第2の情報を用いて逐次的に前記第1の情報を復元し、復元処理に不要な前記第2の情報を不要になった段階で消去する。

    Abstract translation: 提供一种签名验证装置,其具有:签名获取部分,用于获取包括基于一组多维多元多项式函数(F =(f1,...,fm))生成的第一信息的电子签名,签名 密钥和文档(M),并且其包括基于文档(M)验证使用签名密钥生成第一信息所需的多个第二信息项,该集合 的多维多元多项式函数(F)和向量(y); 以及签名验证部分,用于使用包括在电子签名中的多个第二信息来确认第一信息是否可再现,以验证文档(M)的有效性。 签名验证部分使用以预定数量的增量获取的第二信息顺序地再现第一信息,并且当再现处理不再需要第二信息时,删除不必要的信息。

    情報処理装置、情報処理方法、プログラム、及び記録媒体
    4.
    发明申请
    情報処理装置、情報処理方法、プログラム、及び記録媒体 审中-公开
    信息处理设备,信息处理方法,程序和记录介质

    公开(公告)号:WO2013031413A1

    公开(公告)日:2013-03-07

    申请号:PCT/JP2012/068322

    申请日:2012-07-19

    CPC classification number: H04L9/0816 G06F7/582 H04L9/3249

    Abstract:  Mビット(M≧2)の2進数で表現される2進乱数列を生成する2進乱数生成部と、前記2進乱数列をkビット単位で区切ってkビットの2進数列を生成し、前記kビットの2進数列をLシンボル(但し、Lは3 L ≦2 M を満たす最大の整数)の3進数で表現して3進数列を生成する3進数列生成部と、を備え、前記3進数列生成部は、X≦3 L を満たす前記kビットの2進数列Xを前記Lシンボルの3進数で表現して3進数列を生成する、情報処理装置が提供される。

    Abstract translation: 提供一种配备有二进制随机数生成单元的信息处理装置,用于生成由M位(M = 2)个二进制数表示的二进制随机数序列,以及用于通过分离二进制随机数生成ak位二进制序列的三进制序列生成单元 数字序列,以k比特为增量,并且用于生成其中k比特二进制序列由L个符号的三元组表示的三进制序列(其中,L表示满足3L = 2M的最大整数),其中三进制序列生成单元生成 通过表示满足X = 3L的k位二进制序列(X)作为L个符号的三进制的三元序列。

    データ処理装置、およびデータ処理方法、並びにプログラム
    5.
    发明申请
    データ処理装置、およびデータ処理方法、並びにプログラム 审中-公开
    数据处理设备,数据处理方法和程序

    公开(公告)号:WO2012132622A1

    公开(公告)日:2012-10-04

    申请号:PCT/JP2012/053932

    申请日:2012-02-20

    CPC classification number: H04L9/0625 G09C1/00 H04L9/0631

    Abstract: 小型化した非線形変換部を実現する。データ処理対象となるデータの構成ビットを複数ラインに分割して入力し、各ラインのデータに対してラウンド関数を適用したデータ変換処理を繰り返して実行する暗号処理部を有し、暗号処理部は、複数ラインを構成する1ラインのデータを入力して、変換データを生成するF関数実行部を有し、F関数実行部は非線形変換処理を実行する非線形変換処理部を有し、非線形変換処理部は1つのNANDまたはNOR演算部と、1つのXORまたはXNOR演算部からなる非線形演算部と、ビット置換部との繰り返し構造を有する。この繰り返し構成により小型化された非線形変換部を実現する。

    Abstract translation: 为了形成更紧凑的非线性转换单元,本发明的一个方面包括一个加密处理单元,该加密处理单元将要进行数据处理的数据的配置位分成多行然后输入, 对每条线的数据重复执行其中应用循环函数的数据转换处理; 所述加密处理单元包括F功能执行单元,其输入形成多行的一行的数据,并生成转换数据; F功能执行单元包括执行非线性转换处理的非线性转换处理单元; 并且非线性转换处理单元具有一个NAND或NOR运算单元的重复结构,由一个XOR或XNOR运算单元形成的非线性运算单元和位转换单元。 由于这种重复结构,可以实现更紧凑的非线性转换单元。

    データ変換装置、およびデータ変換方法、並びにコンピュータ・プログラム
    6.
    发明申请
    データ変換装置、およびデータ変換方法、並びにコンピュータ・プログラム 审中-公开
    数据转换器,数据转换方法和计算机程序

    公开(公告)号:WO2009093601A1

    公开(公告)日:2009-07-30

    申请号:PCT/JP2009/050855

    申请日:2009-01-21

    CPC classification number: H04L9/28 G09C1/00 H04L9/0625 H04L9/0631 H04L2209/122

    Abstract:  効率的なデータ拡散を実現するデータ変換アルゴリズムを実現する。例えば1バイト単位のデータブロックを配列した長方形配列データを2分割して設定した分割データに対する様々な処理を実行してデータ変換を行う構成において、分割データの一方に対する線形変換処理と、2つの分割データ相互の排他的論理和演算処理と、分割データの一方のデータに対するシフト処理と、2つの分割データのスワップ処理を実行することで、演算コストを低減した効率的なデータ攪拌を実現した。さらに、分割データに対する非線形変換や鍵適用演算を含めることでセキュリティレベルの高い暗号処理が実現される。

    Abstract translation: 实现了实现高效数据扩散的数据转换算法。 例如,在通过将逐字节数据块被排列成两组的矩形排列数据分割成分割数据的各种处理的结构被执行以转换数据,其中有效的数据流失 通过对两组分割数据之一进行线性转换处理,将两组分割数据之间的异或运算处理,两组分割数据之一的移位处理以及 交换处理两组分割数据。 此外,通过对划分的数据包括非线性转换或密钥应用操作来实现具有高安全级别的密码处理。

    暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
    7.
    发明申请
    暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム 审中-公开
    加密设备,加密方法和计算机程序

    公开(公告)号:WO2008026625A1

    公开(公告)日:2008-03-06

    申请号:PCT/JP2007/066733

    申请日:2007-08-29

    Abstract: 鍵解析の困難性を高め、安全性、実装効率を高めた共通鍵ブロック暗号処理構成を実現する。共通鍵ブロック暗号処理を実行する暗号処理装置の鍵スケジュール部において、暗号処理部で利用するラウンド関数を含む暗号化関数に秘密鍵を入力して中間鍵を生成し、中間鍵および秘密鍵等に基づく全単射変換を行った結果や、全単射変換データの排他的論理和演算結果をラウンド鍵に適用する。本構成により、安全性の保証された暗号化関数を利用して生成した中間鍵に基づくラウンド鍵の生成が実現され、鍵の解析困難性を高めることが可能となり、鍵スケジュール部の構成を簡略化することが可能となり実装効率を高めることが可能となる。

    Abstract translation: 可以实现能够增加密钥分析的难度并提高安全性和安装效率的公共密钥块加密配置。 执行公共密钥块加密处理的加密装置的密钥调度单元在包含要在加密单元中使用的循环函数的加密函数中输入密钥,以生成中间密钥,并且基于 中间密钥和秘密密钥以及完整的双射转换数据到轮密钥的异或运算的结果。 利用这种配置,可以基于通过使用具有有保证的安全性的加密功能生成的中间密钥来生成轮密钥,增加密钥分析难度,简化密钥调度单元的配置,并提高安装效率。

    暗号処理装置、暗号処理装置製造装置、および方法、並びにコンピュータ・プログラム
    8.
    发明申请
    暗号処理装置、暗号処理装置製造装置、および方法、並びにコンピュータ・プログラム 审中-公开
    加密/分解设备,加密/分解设备制造设备,方法和计算机程序

    公开(公告)号:WO2007086243A1

    公开(公告)日:2007-08-02

    申请号:PCT/JP2007/050010

    申请日:2007-01-04

    CPC classification number: H04L9/0625 H04L9/002 H04L2209/12

    Abstract: インボリューション性、安全性を維持し、ラウンド数の変更を容易に行なうことができるFeistel型共通鍵ブロック暗号処理構成を実現する。非線形変換部および線形変換部を有するSP型F関数を持つFeistel型暗号処理構成において、インボリーション性および、予め設定されたF関数配列条件であるODM-MRまたはSDM-MRを満足する行列配列を持つnラウンドの基本ユニットを構成し、このユニットに対してF関数の配列条件を満足するF関数を選択して追加、あるいは基本ユニットを複数接続することでインボリーション性および、ODM-MR、またはSDM-MRを満足する配列を持つラウンド数を増加させたFeistel暗号構成を構築する。

    Abstract translation: 可以实现能够维持退化特征和安全性并且容易地修改回合数的Feistel型通用密钥块加密/解密配置。 Feistel型加密/解密配置具有由非线性转换部分和线性转换部分形成的SP型F功能。 通过满足复合特征的矩阵配置和作为预设的F功能布置条件的ODM-MR或SDM-MR形成n轮基本单元。 对于该单元,选择和添加满足F函数的布置条件的F函数,或者连接多个基本单元a,以便构成具有满足折返特征的布置的增加的圆数的Feistel加密配置,并且 ODM-MR或SDM-MR。

    情報処理装置、情報処理方法、及びプログラム
    9.
    发明申请
    情報処理装置、情報処理方法、及びプログラム 审中-公开
    信息处理设备,信息处理方法和程序

    公开(公告)号:WO2013031533A1

    公开(公告)日:2013-03-07

    申请号:PCT/JP2012/070675

    申请日:2012-08-14

    CPC classification number: H04L9/3247 H04L9/3093 H04L9/3252

    Abstract: 【課題】多次多変数多項式の係数を効率的に代入できるようにすること。 【解決手段】 多次多変数多項式の組F=(f 1 ,…,f m )を含む公開鍵を利用した公開鍵認証方式又は電子署名方式のアルゴリズムを実行するエンティティの間で共有されている情報から所定の関数を用いて、前記多次多変数多項式の組Fを構成する各項の係数に利用する数を生成する数生成部と、前記数生成部が生成した数を、前記多次多変数多項式の組Fを構成要素に含む多次多変数多項式の係数に割り当てる割当部と、を備え、前記割当部は、前記多次多変数多項式の組Fを構成要素に含む多次多変数多項式の係数のうち、変数の組み合わせの種類が同じ項の係数をグループ化しておき、割り当て処理をグループ単位で実行する、情報処理装置が提供される。

    Abstract translation: [问题]能够有效地替代多元多项式中的系数。 [解决方案]提供了一种信息处理设备,其配备有:数字生成单元,用于通过使用预定函数来生成用于多变量多项式的组合(F)(F = f1至fm)的每个项的系数中使用的数字 从执行电子签名方法的算法的实体之间共享的一组信息或使用包含用于多元多项式的集合(F)的公开密钥认证方法; 以及分配单元,用于将通过数量生成单元生成的数字分配给组合元素中包含用于上述多元多项式的集合(F)的多元多项式的系数。 在组合元素中包含上述多元多项式的集合(F)的多变量多项式的系数中,分配单元对具有相同类型的变量组合的项的系数进行分组,并且对每个组执行分配处理。

    認証装置、認証方法、及びプログラム
    10.
    发明申请
    認証装置、認証方法、及びプログラム 审中-公开
    认证设备,认证方法和程序

    公开(公告)号:WO2012014669A1

    公开(公告)日:2012-02-02

    申请号:PCT/JP2011/065872

    申请日:2011-07-12

    Abstract: 【課題】能動的攻撃に対する安全性レベルを実現すること。 【解決手段】L個(L≧2)の秘密鍵s i (i=1~L)、及びn次多変数多項式F(n≧2)についてy i =F(s i )を満たすL個の公開鍵y i を保持する鍵保持部と、(L-1)個のy i =F(s i )を満たす秘密鍵s i を知っていることを証明するための対話プロトコルを検証者との間で実行する対話プロトコル実行部と、を備え、前記対話プロトコル実行部は、前記検証者との間で前記対話プロトコルを実行する際に、どの秘密鍵s i を使用したかを当該検証者に知られないようにする、認証装置が提供される。

    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。

Patent Agency Ranking