数据处理装置、数据处理方法以及程序的制作方法
【专利摘要】为了实现更紧凑的非线性转换单元，本发明的一方面包括加密处理单元，该加密处理单元将要经历数据处理的数据的构造比特划分成多个线并输入该多个线，然后对每一线中的数据重复地执行应用了轮函数的数据转换处理，加密处理单元包括输入构成多个线中的一个线数据并且产生转换数据的F函数执行单元，该F函数执行单元包括执行非线性转换处理的非线性转换处理单元，并且非线性转换处理单元包括具有一个NAND或NOR计算单元和由一个XOR或XNOR计算单元构成的非线性计算单元以及比特置换单元的重复结构。通过这个重复构造可以实现更紧凑的非线性转换单元。
【专利说明】数据处理装置、数据处理方法以及程序
【技术领域】
[0001]本技术涉及数据处理装置、数据处理方法以及程序。更具体地，例如，本技术涉及执行共享密钥型加密的数据处理装置、数据处理方法以及程序。
【背景技术】
[0002]随着信息化社会的发展，对用于安全地保护所使用的信息的信息安全技术的要求持续提高。信息安全技术的一个构成元素是加密技术，并且这些加密技术目前用在各种产品和系统中。
[0003]存在许多不同的加密处理算法，这种技术的一个基本示例是众所周知的共享密钥块密码(shared key block cipher)。存在具有共享密钥块密码的两个共享密钥，加密密钥和解密密钥。例如，在加密和解密处理过程中，由共享的密钥产生多个密钥并且以诸如64比特、128比特以及256比特的块单元等数据块尺寸为单位重复地执行数据转换处理。
[0004]已知的这些共享密钥块密码算法中最常见的是作为过去的美国标准的数据加密标准(DES)和作为现在的美国标准的高级加密标准(AES)。存在或者已提出了许多其他共享密钥块密码，包括索尼公司在2007年提出的CLEFIA共享密钥块密码。
[0005]这种共享密钥块密码算法主要由包括用于重复地执行输入数据转换的轮函数执行单元的加密处理部和用于产生应用于轮函数单元的每一轮的轮密钥的密钥调度部构成。密钥调度部基于主秘密密钥(主密钥)产生具有增加的比特数的扩展密钥，然后基于所产生的扩展密钥产生用于加密处理部的每个轮函数单元的轮密钥(次密钥)。
[0006]用于执行这种算法的通常所知的具体结构重复地执行包括线性转换单元和非线性转换单元的轮函数。例如，这种结构中最常见的是Feistel (菲斯特尔)结构和广义Feistel结构。Feistel结构和广义Feistel结构通过简单重复轮函数来将明文转换成密文，所述轮函数包括用作数据转换函数的F函数。F函数执行线性转换处理和非线性转换处理。例如，可在NPLl和NPL2中找到公开了应用Feistel结构的加密处理的其他细节。
[0007]例如，应用被称为S盒(S-box)的非线性转换函数来执行在F函数中进行的非线性转换处理。这个S盒是块密码和哈希函数的构成元素并且在确定安全性和实现性能上是极重要的函数。
[0008]为了高度的安全性，需要这个S盒。然而，存在的问题是，为了确保高度的安全性，电路的规模变得相当大。
[0009]引用列表
[0010]非专利文献
[0011]NPLl:K.Nybergj ^Generalized Feistel Networks"，ASIACRYPT，96，SpringerVerlagj 1996，pp.91-104。
[0012]NPL2:Yuliang Zheng, Tsutomu Matsumotoj Hideki Ima1:0n the Constructionof Block Ciphers Provably Secure and Not Relying on Any Unproved Hypotheses.CRYPT01989:461-480。[0013]NPL3:US National Institute of Standards and Technology AdvancedEncryption Standard, Federal Information Processing Standards PublicationsN0.197，2001。
[0014]NPL4:Aoki，Ichikawa, Kandaj Matsuij Moriaij Nakajimaj Tokitaj 〃128-bit BlockEncryption Camellia Algorithm Specification〃，Version2.0，2001。
[0015]NPL5:Chae Hoon Lim，"CRYPT0N:A Newl28_bit Block Cipher-Specificationand Analysis (Version0.5)〃。
[0016]NPL6:Chae Hoon Lim，"CRYPT0N:A Newl28_bit Block Cipher-Specificationand Analysis(VersionL 0) 〃。
[0017]NPL7:Paulo S.L.M Barreto, Vincent Rijmen^The WHIRLPOOL HashingFunction"，2003。
[0018]NPL8:Pascal Junod and Serge Vaudenay，"FOX:a New Family of BlockCiphers"，2004。
[0019]NPL9:Sony Corporation，"Thel28_bit Blockcipher CLEFIA Algorithm Specification"，Revisionl.0，2007。
【发明内容】
[0020]技术问题
[0021]本公开是考虑到上述情况的结果并且目的是提供具有高度的安全性的可小型化S盒的数据处理装置、数据处理 方法以及程序。
[0022]问题的解决方案
[0023]本公开的第一方面是一种数据处理装置，包括:数据转换处理单元，所述数据转换单元配置成对要处理的数据的构造比特进行划分并且输入进多个线，对每一个线中的数据重复地执行数据转换处理；其中，所述数据转换处理单元包括F函数执行单元，所述F函数执行单元配置成输入构成所述多个线的一个线数据并且产生转换数据；其中，所述F函数执行单元包括非线性转换处理单元，所述非线性转换处理单元配置成执行非线性转换处理；以及其中，所述非线性转换处理单元包括重复结构，所述重复结构包括具有一个NAND或NOR和一个XOR或XNOR计算单元的非线性计算单元和比特置换单元。
[0024]关于根据本公开的数据处理装置的实施例，所述比特置换单元包括布线构造，所述布线构造配置成对与所述非线性计算单元对应的输入和输出比特进行变换。
[0025]关于根据本公开的数据处理装置的实施例，所述非线性转换处理单元将来自所述NAND或NOR计算单元的一个比特计算结果输出至所述XOR或XNOR计算单元,与输入数据中的另一个比特一起执行XOR或XNOR计算，并且输出由所述XOR或XNOR的计算结果产生的I比特数据，作为所述非线性转换处理结果的构造比特，所述NAND或NOR计算单元具有比特输入和I比特输出。
[0026]关于根据本公开的数据处理装置的实施例，所述非线性转换处理单元包括重复结构，在所述重复结构中，关于输出η比特数据的非线性转换结果的构造，所述非线性计算单元重复至少η次。
[0027]关于根据本公开的数据处理装置的实施例，所述非线性转换处理单元是这样的构造，其中，关于输出η比特数据的非线性转换结果的构造，将所述非线性计算单元设定为η次并且将所述比特置换单元在为η次的非线性计算单元之间设定为η-l次。
[0028]关于根据本公开的数据处理装置的实施例，所述非线性转换处理单元产生与要被非线性地转换的数据的所有构造比特对应的、从一个NAND或NOR计算单元的计算结果获得的XOR或XNOR计算结果，并且输出该XOR或XNOR计算结果作为所述非线性转换结果的构造比特。
[0029]关于根据本公开的数据处理装置的实施例，所述非线性转换处理单元是在所述重复结构中包括XOR计算单元和XNOR计算单元这两者的构造。
[0030]关于根据本公开的数据处理装置的实施例，所述数据处理装置执行将作为输入数据的明文转换成密文的加密处理，并且执行将作为输入数据的密文转换成明文的解密处理。
[0031]另外，本公开的第二方面是一种数据处理装置，包括非线性转换处理单元，该非线性转换处理单元具有重复结构，该重复结构包括:非线性计算单元，该非线性计算单元包括一个NAND或NOR计算单元，以及一个XOR或XNOR计算单元；以及比特置换单元。
[0032]关于根据本公开的数据处理装置的实施例，所述非线性转换处理单元产生与要被非线性地转换的数据的所有构造比特对应的、从一个NAND或NOR计算单元的计算结果获得的XOR或XNOR计算结果，并且输出该XOR或XNOR计算结果作为所述非线性转换结果的构造比特。
[0033]另外，本公开的第三方面是一种数据处理装置，包括轮函数的重复结构，该轮函数包括非线性函数执行单元，该非线性函数执行单元配置成对要处理的数据的构造比特进行划分并且输入进多个线并且输入构成该多个线的一个线数据以产生转换数据。
[0034]关于根据本公开的数据处理装置的实施例，非线性函数执行单元产生与要被非线性地转换的数据的所有构造比特对应的、从一个NAND或NOR计算单元的计算结果获得的XOR或XNOR计算结果，并且输出该XOR或XNOR计算结果作为所述非线性转换结果的构造比特。
[0035]此外，本公开的第四方面是要在数据处理装置中执行的数据处理方法，其中，数据处理单元对要处理的数据的构造比特进行划分并且输入进多个线，对每一个线中的数据重复地执行数据转换处理；其中，数据转换处理执行F函数，F函数配置成输入构成多个线的一个线数据并且产生转换数据；其中，F函数的执行处理执行非线性转换处理；以及其中，非线性转换处理执行应用非线性计算单元和比特置换单元的重复计算，所述非线性计算单元包括一个NAND或NOR计算单元和一个XOR或XNOR计算单元。
[0036]此外，本公开的第五方面是一种在数据处理装置中执行数据转换处理的程序，其中，程序使数据处理单元对要处理的数据的构造比特进行划分并且输入进多个线并且对每一个线中的数据重复地执行数据转换处理；以及在数据转换处理中执行F函数，该F函数配置成输入构成该多个线的一个线数据并且产生转换数据，并且在F函数的执行处理中执行非线性转换处理；以及在非线性转换处理中，执行应用非线性计算单元和比特置换单元的重复结构，所述非线性计算单元包括一个NAND或NOR计算单元和一个XOR或XNOR计算单
J Li ο
[0037]此外，例如，根据本公开的程序是提供至能够例如通过记录介质执行各种程序代码的计算机系统或信息处理装置的程序。通过由信息处理装置或计算机系统中的程序执行单元执行这种程序来通过程序实现该处理。
[0038]通过基于在后面描述的本方面的实施例和附图的详细描述，本公开的其他目的、特征以及优势将变得清楚。此外，关于本说明书的系统是多个装置的逻辑组合构造，因此这些装置的每个构造不限于容纳在同一物理单元内。
[0039]发明的有益效果
[0040]根据本公开的实施例，实现了小型化非线性转换单元。
[0041]具体地，包括加密处理部，该加密处理部配置成对要处理的数据的构造比特进行划分并且输入进多个线，对每一个线中的数据重复地执行应用了轮函数的数据转换处理，其中，加密处理部包括配置成输入构成多个线的一个线数据并且产生转换数据的F函数执行单元，其中，F函数执行单元包括配置成执行非线性转换处理的非线性转换处理单元，其中，非线性转换处理单元包括具有比特置换单元和由一个NAND或NOR和一个XOR或XNOR计算单元构成的非线性计算单元的重复结构。通过这个重复构造实现了小型化非线性转换单元。
【专利附图】
【附图说明】
[0042]图1是描述与k比特密钥长度对应的η比特共享密钥块加密算法的示图。
[0043]图2是描述与图1中所示的对应于k比特密钥长度的η比特共享密钥块加密算法对应的解密算法的示图。
[0044]图3是描述密钥调度部和数据加密单元之间的关系的示图。
[0045]图4是描述数据加密单元的示例构造的示图。
[0046]图5是描述SPN结构轮函数的示例的示图。
[0047]图6是描述Feistel结构轮函数的示例的示图。
[0048]图7是描述扩展Feistel结构的示例的示图。
[0049]图8是描述扩展Feistel结构的示例的示图。
[0050]图9是描述非线性转换单元的示例构造的示图。
[0051]图10是描述线性转换处理单元的示例构造的示图。
[0052]图11是描述用于通过将具有小尺寸输入/输出的多个S盒单元结合来产生大S盒的示例构造的示图。
[0053]图12是描述用于通过将具有小尺寸输入/输出的多个S盒单元结合来产生大S盒的示例构造的示图。
[0054]图13是描述用于通过将具有小尺寸输入/输出的多个S盒单元结合来产生大S盒的示例构造的示图。
[0055]图14是描述用于通过将具有小尺寸输入/输出的多个S盒单元结合来产生大S盒的示例构造的示图。
[0056]图15是描述用于通过将具有小尺寸输入/输出的多个S盒单元结合来产生大S盒的示例构造的示图。
[0057]图16是描述根据具有逻辑计算和比特置换的重复结构而得到的4比特S盒的示例构造的示图。[0058]图17是描述根据具有逻辑计算和比特置换的重复结构而得到的4比特S盒的示例构造的示图。
[0059]图18是描述根据具有逻辑计算和比特置换的重复结构而得到的4比特S盒的示例构造的示图。
[0060]图19是描述根据具有逻辑计算和比特置换的重复结构而得到的4比特S盒的示例构造的示图。
[0061]图20是描述根据具有逻辑计算和比特置换的重复结构而得到的4比特S盒的示例构造的示图。
[0062]图21是描述根据具有逻辑计算和比特置换的重复结构而得到的5比特S盒的示例构造的示图。
[0063]图22是描述由利用基于I型GFN (广义Feistel网络)的小S盒的重复处理而得到的大S盒的示例构造的示图。
[0064]图23是描述由利用基于II型GFN的小S盒的重复处理而得到的大S盒的示例构造的示图。
[0065]图24是描述由利用小S盒的重复处理而得到的大S盒构造的应用示例的示图。
[0066]图25是描述由利用小S盒的重复处理而得到的大S盒构造的应用示例的示图。
[0067]图26是描述由利用小S盒的重复处理而得到的大S盒构造的应用示例的示图。
[0068]图27是描述由利用小S盒的重复处理而得到的大S盒构造的应用示例的示图。
[0069]图28是描述由利用小S盒的重复处理而得到的大S盒构造的应用示例的示图。
[0070]图29是例示作为加密处理装置的IC模块700的示例构造的示图。
【具体实施方式】
[0071]下文中，将参考附图详细描述涉及本公开的数据处理装置、数据处理方法以及程序。将根据下列项目进行描述。
[0072]1.共享密钥块加密概述
[0073]2.S 盒
[0074]3.涉及本公开的S盒的概述
[0075]4.加密处理装置的构造示例
[0076]5.关于本公开的构造的结论
[0077][1.共享密钥块加密概述]
[0078]首先，将描述共享密钥块加密的概述
[0079](1-1.共享密钥块加密)
[0080]下面的定义详细说明了这里指定的共享密钥块加密(下文中，块加密)。
[0081]块加密获取作为输入的明文P和密钥K，并且输出密文C。明文和密文的比特长度称为块尺寸，块尺寸记作η。η是任意整数值，其通常是针对每一个块加密算法预先确定的一个值。块长度是η块加密的这种情况有时称为η比特块加密。
[0082]密钥的比特长度表示为k。密钥具有任意的整数值。共享密钥块加密算法能够支持一个或多个密钥尺寸。例如，对于某些块加密算法A，块尺寸为n=128，则可以得到支持密钥尺寸为k=128、k=192或k=256的构造。[0083]明文P:n比特
[0084]密文C:n比特
[0085]密钥K:k比特
[0086]图1示例了与k比特的密钥长度对应的η比特共享密钥块加密算法E的示图。
[0087]对应于加密算法E的解密算法D可定义为加密算法E的反函数Ε-1，其将密文C和密钥K作为输入接收并且输出明文P。图2例示了与图1中例示的加密算法E对应的解密算法D的示图。
[0088](1-2.内部构造)
[0089]块加密被认为分成两个部分。一个部分是“密钥调度部”，密钥K输入至密钥调度部并且输出根据一些之前确定的步骤而扩展了比特长度的扩展密钥K’(比特长度k’ );并且另一个部分是“数据加密单元”，其接收明文P和来自密钥调度部的经扩展的密钥K’，执行数据转换并且输出密文C。
[0090]这两个部分之间的关系在图3中示例。
[0091](1-3.数据加密单元)
[0092]在下面的实施例中所使用的数据加密单元可划分成称为轮函数的处理单元。轮函数接收两个单元的数据作为输入，在内部进行处理并且输出一个单元的数据。输入数据的一个部分是目前正被加密的η比特数据，这就造成了这样的构造:其中，来自某一轮的轮函数的输出被提供作为下一轮的输入。输入数据的另一部分用作与从密钥调度器输出的扩展密钥的一部分对应的数据，并且这个密钥数据称为轮密钥。另外，轮函数的总数称为总轮数，并且是针对每个加密算法预先确定的值。这里，总轮数表示为R。
[0093]图4示出了当从数据加密单元的输入侧看时数据加密单元的概况，其中，第一轮的输入数据指定为X1，轮编号i的轮函数中的输入数据指定为Xi，并且轮密钥指定为RKitj
[0094](1-4.轮函数)
[0095]轮函数根据块加密算法可具有各种形式。可通过这个加密算法(结构)所采用的结构来对轮函数进行分类。在这里作为示例使用的典型结构是SPN结构、Feistel结构以及扩展Feistel结构。
[0096](A) SPN结构轮函数
[0097]这个结构对轮密钥和所有的η比特输入数据应用线性转换处理、非线性转换以及XOR计算。没有特别地确定每种计算的顺序。图5例示了 SPN结构轮函数的示例。
[0098](B) Feistel 结构
[0099]将η比特输入数据划分成η/2比特数据的两个单元。函数(F函数)在将这个数据的一个部分和轮密钥作为输入的情形下来应用，并且对输出和该数据的另一部分进行XOR计算。从这个数据的两侧进行变换(shuffle)的结果成为输出数据。尽管存在具有各种内部构造的F函数，但是这些F函数基本上通过XOR计算与轮密钥数据、非线性计算以及线性转换相结合，与SPN结构类似地来实现。图6示例了 Feistel结构轮函数的示例。
[0100](C)扩展 Feistel 结构
[0101]数据划分数为2的Feistel结构扩展成具有三个或更多个划分部的格式的扩展Feistel结构。如果划分数指定为d,则可根据d定义各种扩展Feistel结构。作为尺寸，如果F函数输入和输出相对较小，则这适合于小型实现。图7例示了 d=4并且在一个轮内并行地应用两个F函数的扩展Feistel结构的示例。另外，图8例示了 d=8并且在一个轮内应用一个F函数的扩展Feistel结构的示例。
[0102](1-5.非线性转换处理单元)
[0103]对于非线性转换处理单元，随着输入数据的尺寸增加，则实现成本往往增加。为了防止这种情况，使用了许多这样的构造:其中，将对应数据划分成多个单元并且对这个数据进行非线性转换。例如，当输入尺寸指定为ms个比特时，这些构造按每份s个比特划分出m个数据单位，并且对输入和输出为s个比特的数据执行非线性转换。在这些s个比特单元中的非线性转换称为S盒。图9例示了一个示例。
[0104](1-6.线性转换处理单元)
[0105]线性转换处理单元在考虑其性质的情形下可被定义为矩阵。矩阵的元素通常能够以各种方式来表示，诸如，GF(28)的体元素和GF(2)的元素。图10例示了通过mXm矩阵定义的线性转换处理单元的示例，该矩阵将ms比特的输入和输出定义为GF(2S)。
[0106][2.S 盒]
[0107]首先，在描述根据本发明的构造之前将描述作为非线性转换单元的S盒的概述。
[0108]例如，应用称为S盒的非线性转换函数来执行在F函数中进行的非线性转换处理。这个S盒是块密码和散列函数的构成元素，并且是用于确定安全等级和实现性能的极重要函数。
[0109]通常，这个S盒是具有η比特输入和m比特输出的非线性转换函数，但是下文中的描述将继续讨论具有η比特输入和输出的双射(bijectiVe)S盒。这里，双射意味着从一个输入值映射到所有输出值。
[0110](安全性方面)
[0111]S盒的性质对整个加密的安全等级有重要影响。由于输入和输出的尺寸相当大，所以与整个加密和轮函数自身有关的安全等级的准确评价通常较困难，但是因S盒的输入和输出尺寸通常较小(约8比特的输入和输出)，因此确切评价是可能的。为了提高整个加密的安全等级，至少下面的属性(I)至(4)在S盒中是期望的。
[0112](属性I)最大差分概率必须足够小
[0113]当关于任意输入差分Δ X和输出差分Ay统一地选择输入变量X时，S盒的差分概率是满足S (X) +S (X+ Δ X) = Δ y的概率。
[0114]然而，S(X)表示与某S盒S的输入X对应的输出。
[0115]最大差分概率定义为在所有输入输出差分的组合中的最高概率。每一个在下面将通过表达式来定义。
[0116]如果在假定输入差分为Λχ和输出差分为Ay时函数S的差分概率定义为DPs ( Δ X, Δ y) , IjllJ DPs ( Δ x, Ay)定义如下。
[0117][数学式.1]
_ ~λ,λ\ S(x) ?S(x? Ax) = Ay}
[0118]dpS (Δχ,Δ);)=-—-
2...(I)
[0119]其中，Θ表示以比特为增量的异或。
[0120]此时，函数的最大差分概率MDP定义如下。[0121][数学式.2]
[0122]
【权利要求】
1.一种数据处理装置，包括: 数据转换处理单元，所述数据转换单元配置成对要处理的数据的构造比特进行划分并且输入进多个线，对每一个线中的数据重复地执行数据转换处理； 其中，所述数据转换处理单元包括F函数执行单元，所述F函数执行单元配置成输入构成所述多个线的一个线数据并且产生转换数据； 其中，所述F函数执行单元包括非线性转换处理单元，所述非线性转换处理单元配置成执行非线性转换处理；以及 其中，所述非线性转换处理单元包括重复结构，所述重复结构包括具有一个NAND或NOR和一个XOR或XNOR计算单元的非线性计算单元和比特置换单元。
2.根据权利要求1所述的数据处理装置，其中，所述比特置换单元包括布线构造，所述布线构造配置成对与所述非线性计算单元对应的输入和输出比特进行变换。
3.根据权利要求1所述的数据处理装置，其中，所述非线性转换处理单元将来自所述NAND或NOR计算单元的一个比特计算结果输出至所述XOR或XNOR计算单元,与输入数据中的另一个比特一起执行XOR或XNOR计算，并且输出由所述XOR或XNOR的计算结果产生的I比特数据，作为所述非线性转换处理结果的构造比特，所述NAND或NOR计算单元具有比特输入和I比特输出。
4.根据权利要求1所述的数据处理装置，其中，所述非线性转换处理单元包括重复结构，在所述重复结构中，关于输出η比特数据的非线性转换结果的构造，所述非线性计算单元重复至少η次。
5.根据权利要求1所述的数据处理装置，其中，所述非线性转换处理单元是这样的构造，其中，关于输出η比特数据的非线性转换结果的构造，将所述非线性计算单元设定为η次并且将所述比特置换单元在η次的非线性计算单元之间设定为η-1次。
6.根据权利要求1所述的数据处理装置，其中，所述非线性转换处理单元产生与要被非线性地转换的数据的所有构造比特对应的、从一个NAND或NOR计算单元的计算结果获得的XOR或XNOR计算结果，并且输出该XOR或XNOR计算结果作为所述非线性转换结果的构造比特。
7.根据权利要求1所述的数据处理装置，其中，所述非线性转换处理单元是在所述重复结构中包括XOR计算单元和XNOR计算单元这两者的构造。
8.根据权利要求1所述的数据处理装置，其中，所述数据处理装置执行将作为输入数据的明文转换成密文的加密处理，并且执行将作为输入数据的密文转换成明文的解密处理。
9.一种数据处理装置，包括:非线性转换处理单元，所述非线性转换处理单元具有重复结构，所述重复结构包括: 非线性计算单元，所述非线性计算单元包括一个NAND或NOR计算单元，以及一个XOR或XNOR计算单元；以及 比特置换单元。
10.根据权利要求9所述的数据处理装置，其中，所述非线性转换处理单元产生与要被非线性地转换的数据的所有构造比特对应的、从一个NAND或NOR计算单元的计算结果获得的XOR或XNOR计算结果，并且输出该XOR或XNOR计算结果作为所述非线性转换结果的构造比特。
11.一种数据处理装置，包括: 轮函数的重复结构，所述轮函数包括非线性函数执行单元，所述非线性函数执行单元配置成对要处理的数据的构造比特进行划分并且输入进多个线并且输入构成所述多线的一个线数据以产生转换数据。
12.根据权利要求11所述的数据处理装置，其中，所述非线性函数执行单元产生与要被非线性地转换的数据的所有构造比特对应的、从一个NAND或NOR计算单元的计算结果获得的XOR或XNOR计算结果，并且输出该XOR或XNOR计算结果作为所述非线性转换结果的构造比特。
13.一种要在数据处理装置中执行的数据处理方法， 其中，数据处理单元对要处理的数据的构造比特进行划分并且输入进多个线，对每一个线中的数据重复地执行数据转换处理； 其中，所述数据转换处理执行F函数，所述F函数配置成输入构成所述多个线的一个线数据并且产生转换数据； 其中，所述F函数的执行处理执行非线性转换处理；以及 其中，所述非线性转换处理执行应用非线性计算单元和比特置换单元的重复计算，所述非线性计算单元包括一个NAND或NOR计算单元和一个XOR或XNOR计算单元。
14.一种在数据处理装置中执行数据转换处理的程序，其中， 所述程序使数据处理单元对要处理`的数据的构造比特进行划分并且输入进多个线，并且对每一个线中的数据重复地执行数据转换处理；并且 在数据转换处理中执行F函数，所述F函数配置成输入构成所述多个线的一个线数据并且产生转换数据，并且 在所述F函数的执行处理中执行非线性转换处理；以及 在所述非线性转换处理中，执行应用非线性计算单元和比特置换单元的重复结构，所述非线性计算单元包括一个NAND或NOR计算单元和一个XOR或XNOR计算单元。
【文档编号】G09C1/00GK103503362SQ201280014201
【公开日】2014年1月8日 申请日期:2012年2月20日 优先权日:2011年3月28日
【发明者】渋谷香士, 秋下彻, 五十部孝典, 白井太三, 樋渡玄良, 三津田敦司 申请人:索尼公司