公开(公告)号：US07584323B2

公开(公告)日：2009-09-01

申请号：US11583189

申请日：2006-10-18

申请人： Young Ho Kim ,  Bo Heung Chung ,  Jae Deok Lim ,  Seung Ho Ryu ,  Yong Sung Jeon ,  Sang Woo Lee ,  Ki Young Kim

发明人： Young Ho Kim ,  Bo Heung Chung ,  Jae Deok Lim ,  Seung Ho Ryu ,  Yong Sung Jeon ,  Sang Woo Lee ,  Ki Young Kim

IPC分类号： G06F12/00

CPC分类号： G11C15/00

摘要： Provided is a method of generating and searching for a single ternary content addressable memory (TCAM) entry for range search and exact-match search. First, it is determined whether an entry to be added is a range search entry or an exact-match search entry. When the entry is the range search entry, a bit at a predetermined position in the upper m bits corresponding to a range represented by the entry is set to “1” and the remaining bits including lower n bits is set to a “don't care” bit x, based on a range table for representing position information of one of the upper m bits which is set to “1” in ranges. When the entry is the exact-match search entry, the upper m bits is set to “don't care” bit x and the lower n bits is set to the entry value. By generating and searching for a single TCAM entry for a range search and an exact-match search, a space for storing the TCAM entry can be optimized and efficiency thereof can be improved.

摘要翻译： 提供了一种生成和搜索用于范围搜索和精确匹配搜索的单个三进制内容可寻址存储器（TCAM）条目的方法。 首先，确定要添加的条目是范围搜索条目还是精确匹配搜索条目。 当条目是范围搜索条目时，与由条目表示的范围相对应的上位m位中的预定位置处的位被设置为“1”，并且包括较低n位的其余位被设置为“不” 基于用于表示在范围中被设置为“1”的上位m位之一的位置信息的范围表。 当条目是精确匹配搜索条目时，高位m被设置为“无关紧要”位x，低n位被设置为条目值。 通过生成和搜索用于范围搜索和精确匹配搜索的单个TCAM条目，可以优化用于存储TCAM条目的空间，并且可以提高其效率。

公开(公告)号：US20070177728A1

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

申请号：US11634480

申请日：2006-12-06

申请人： Sang Woo Lee ,  Yong Sung Jeon ,  Ki Young Kim ,  Jong Soo Jang

发明人： Sang Woo Lee ,  Yong Sung Jeon ,  Ki Young Kim ,  Jong Soo Jang

IPC分类号： H04K1/06

CPC分类号： H04L9/0631 ,  H04L2209/122

摘要： Disclosed is an Academy, Research Institute, and Agency (ARIA) encryption/decryption apparatus for encrypting and decrypting input data by repeating a plurality of rounds. The ARIA encryption/decryption apparatus includes a first register storing input data or an intermediate calculation value according to a first control signal; a second register storing a input round key for every round; an exclusive OR operation unit performing an exclusive OR operation on values stored in the first and second registers; a substitution unit substituting a result of the exclusive OR operation on a basis of an ARIA substitution algorithm; a diffusion unit diffusing a result of the substitution in the substitution unit on a basis of an ARIA diffusion algorithm if a current round is not a final round; and a control unit outputting the first control signal so that an output of the diffusion unit is used as the intermediate calculation value if the current round is the final round or an output of the substitution unit is used as the intermediate calculation value if the current round is the final round, and outputting an output of the exclusive OR operation unit as a result of the ARIA encryption/decryption.

摘要翻译： 公开了一种用于通过重复多次轮加密和解密输入数据的Academy，Research Institute和Agency（ARIA）加密/解密装置。 ARIA加密/解密装置包括根据第一控制信号存储输入数据或中间计算值的第一寄存器; 存储每轮的输入循环密钥的第二寄存器; 异或运算单元对存储在第一和第二寄存器中的值执行异或运算; 替代单元基于ARIA替换算法代替异或运算的结果; 如果当前轮次不是最后一轮，则扩散单元基于ARIA扩散算法在取代单元中扩散取代的结果; 以及控制单元，如果当前轮次是最后一轮，则使用扩散单元的输出作为中间计算值，或者如果当前轮次使用替代单位的输出作为中间计算值，则输出第一控制信号 是最后一轮，并且作为ARIA加密/解密的结果输出异或运算单元的输出。

公开(公告)号：US07933403B2

公开(公告)日：2011-04-26

申请号：US11634480

申请日：2006-12-06

申请人： Sang Woo Lee ,  Yong Sung Jeon ,  Ki Young Kim ,  Jong Soo Jang

发明人： Sang Woo Lee ,  Yong Sung Jeon ,  Ki Young Kim ,  Jong Soo Jang

IPC分类号： H04L9/06

CPC分类号： H04L9/0631 ,  H04L2209/122

摘要： Disclosed is an Academy, Research Institute, and Agency (ARIA) encryption/decryption apparatus for encrypting and decrypting input data by repeating a plurality of rounds. The ARIA encryption/decryption apparatus includes a first register storing input data or an intermediate calculation value according to a first control signal; a second register storing a input round key for every round; an exclusive OR operation unit performing an exclusive OR operation on values stored in the first and second registers; a substitution unit substituting a result of the exclusive OR operation on a basis of an ARIA substitution algorithm; a diffusion unit diffusing a result of the substitution in the substitution unit on a basis of an ARIA diffusion algorithm if a current round is not a final round; and a control unit outputting the first control signal so that an output of the diffusion unit is used as the intermediate calculation value if the current round is the final round or an output of the substitution unit is used as the intermediate calculation value if the current round is the final round, and outputting an output of the exclusive OR operation unit as a result of the ARIA encryption/decryption.

摘要翻译： 公开了一种用于通过重复多次轮加密和解密输入数据的Academy，Research Institute和Agency（ARIA）加密/解密装置。 ARIA加密/解密装置包括根据第一控制信号存储输入数据或中间计算值的第一寄存器; 存储每轮的输入循环密钥的第二寄存器; 异或运算单元对存储在第一和第二寄存器中的值执行异或运算; 替代单元基于ARIA替换算法代替异或运算的结果; 如果当前轮次不是最后一轮，则扩散单元基于ARIA扩散算法在取代单元中扩散取代的结果; 以及控制单元，如果当前轮次是最后一轮，则使用扩散单元的输出作为中间计算值，或者如果当前轮次使用替代单位的输出作为中间计算值，则输出第一控制信号 是最后一轮，并且作为ARIA加密/解密的结果输出异或运算单元的输出。