| 主权项 |
1.一种资料转换装置,包括:资料处理部,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换, 其特征在于: 上述资料处理部系将执行资料转换之资料分割为 第一资料(L)和第二资料(R)而做资料转换;以及 上述资料处理部系包括:资料正转换部(FL),转换第 一资料(L);及资料逆转换部(FL-1),将第二资料(R)做 与上述资料正转换部(FL)之转换为相反之转换。 2.如申请专利范围第1项所述之资料转换装置,其中 ,上述资料处理部系具有:第一输入和第二输入;及 第一输出和第二输出; 上述资料正转换部(FL)系将转换后之资料输出至资 料处理部之第一输入; 上述资料逆转换部(FL-1)系转换从资料处理部之第 二输出所输出之资料予以输出。 3.如申请专利范围第1项所述之资料转换装置,其中 ,上述资料处理部系系具有:第一输入和第二输入; 及第一输出和第二输出; 上述资料正转换部(FL)系将转换后之资料输出至资 料处理部之第二输入; 上述资料逆转换部(FL-1)系转换从资料处理部之第 一输出所输出之资料予以输出。 4.一种资料转换装置,包括:资料处理部,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换, 其特征在于: 上述资料处理部系包括:非线形转换部,将资料做 非线形转换; 非线形转换部系包括:第一转换部(s1),将欲转换之 资料之一部分资料输入做为第一部分资料,以使用 可将输入后之资料之値转换成其他之値予以输出 之转换表T来转换第一部分资料,而输出转换后之 资料;及第二转换部(s2),将欲转换之资料之至少其 他之一部分资料输入做为第二部分资料,以使用可 使用上述转换表T与第二部分用运算来转换第二部 分资料,而输出转换后之资料。 5.如申请专利范围第4项所述之资料转换装置,其中 ,上述第一转换部(s1)系于转换表T输入资料y1而使 输出资料s1(y1),并将该资料输出做为资料z1=s1(y1); 上述第二转换部(s2)系于转换表T输入资料y2而使输 出资料s1(y2),将以循环移位处理资料s1(y2)之资料( rot(s1(y2)))输出做为资料z2=rot(s1(y2))。 6.如申请专利范围第4项所述之资料转换装置,其中 ,上述资料处理部系进而包括:第三转换部(s3)和第 四转换部(s4),与欲转换之资料之第一部分资料和 第二部分资料为不同之一部分资料输入做为第三 部分资料,并将与第一部分资料和第二部分资料和 第三部分资料为不同之一部分资料分别输入做为 第四部分资料,而藉由使用上述变换表T之转换及 分别与第二转换部(s2)之第二部分用运算为不同之 第三部分用运算和第四部分用运算,来分别转换第 三部分资料和第四部分资料,而输出转换后之资料 。 7.一种资料转换装置,包括:资料处理部,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换, 其特征在于: 上述资料处理部系包括: 有限场转换部,输入欲转换之资料,将所输入之资 料视为某一场(field)之元素,而使用已使用其有限 场之反元素电路加以转换,而输出转换后之资料; 及 GF(2)上之向量空间GF(2)n之仿射转换部,将欲转换成 上述有限场转换部之前段和后段之至少任何一方 之GF(2n)上之资料视为自然之对应GF(2)n之元素。 8.如申请专利范围第7项所述之资料转换装置,其中 ,上述有限场转换部系只具有复数个N/2位元运算器 ,将N(N为偶数)位元之资料X以成为X=X0+X1(X0、X1:有 限场之元素,:原始场之元素)之上位N/2位元资料X 1与下位N/2位元资料X0予以等分,并将成为Y=Y0+Y1=( X0+X1)(但X=0时Y=0)之上位N/2位元资料Y1与下位N/2位 元资料Y0分别以N/2位元单位来运算而求得资料Y。 9.一种资料转换装置,包括:资料处理部,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生部,产生上述资料处理部所 使用之键资料而供应至资料处理部, 其特征在于: 上述资料处理部系具有复数段非线形资料转换部, 于每一段输入扩展键并被以多段连接来做非线形 转换; 上述键产生部系包括键移位部,对于上述复数段非 线形资料转换部之每一段而当产生欲供应之扩展 键,则输入键资料与依存于从键资料所产生之键资 料之至少任一资料而仅以预先所决定之位元数Z1 、Z2、…、Zm(在此,i、j、k系做为1-m中之任何一个 値,Zk-Zj=I(Zi+1-Zi)=IB(I为整数,B=Zi+1-Zi))做循环移位, 而从该循环移位后之键资料来产生各段之非线形 资料转换部之扩展键;以及 上述键移位部系包括:循环移位暂存器,在1次动作 里做(Zi+1-Zi)位元(B位元)之循环移位;及控制部,对 于已做Zi位元循环移位之键资料藉由使循环移位 暂存器动作一次并使执行(Zi+1-Zi)位元(B位元)之循 环移位,而于循环移位暂存器使产生做Zi+1位元循 环移位之键资料,并对于已做Zi+1位元循环移位之 键资料藉由使循环移位暂存器动作一次并使执行I (Zi+1-Zi)位元(IB位元)之循环移位,而于循环移位暂 存器使产生做Zi+2位元循环移位之键资料。 10.如申请专利范围第9项所述之资料转换装置,其 中,上述循环移位暂存器系为在为了使循环移位暂 存器动作而被供应之动作时脉之1时脉机器周期里 做Zi+1-ZI位元(B位元)之循环移位之电路。 11.如申请专利范围第9项所述之资料转换装置,其 中,上述循环移位暂存器系包括选择器,以做为(Zi+1 -Zi)位元(B位元)之値,而选择B1=8J1+1(J1=0以上之整数 )位元与B2=8J2-1(J2=1以上之整数,J1和J2无关联性,即J 1≠J2或J1=J2)位元之任一値。 12.一种资料转换装置,包括:资料处理部,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生部,产生上述资料处理部所 使用之键资料而供应至资料处理部, 其特征在于: 上述资料处理部系具有复数段非线形资料转换部, 于每一段输入扩展键并被以多段连接来做非线形 转换; 上述键产生部系包括键移位部,对于上述复数段非 线形资料转换部之每一段而当产生欲供应之扩展 键,则仅以预先决定某一键资料之位元数(B位元)之 顺序来做循环移位,而从该循环移位后之键资料来 产生供应至各段之非线形资料转换部之扩展键; 上述键移位部系于仅以B位元之顺序做循环移位之 资料里,可无视于一部分之资料而不使产生扩展键 ,而从剩余之其他资料来产生扩展键。 13.一种资料转换装置,包括:资料处理部,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生部,产生上述资料处理部所 使用之键资料而供应至资料处理部, 其特征在于: 上述键产生部系包括: 第一G位元键转换部,输入并转换G位元之G位元键资 料,而输出G位元之第一G位元键资料;及 第二G位元键转换部,输入从上述第一G位元键转换 部所输出之第一G位元键资料,进而予以转换而输 出G位元之第二G位元转换键资料; 而于上述键产生部输入G位元键资料K之场合时,系 将G位元键资料K输入于第一G位元键转换部并予以 转换,而将由第一G位元键转换部所输出之第一G位 元键资料K1予以输出做为G位元键资料; 于上述键产生部输入2G位元键资料K之场合时,系将 从2G位元键资料K以产生G位元键资料所产生之G位 元键资料予以输入于第一G位元键转换部并输出第 一G位元转换键资料K1,而将第一G位元转换键资料K1 输入于第二G位元键转换部予以转换而输出第二G 位元转换键资料K2,将由第一G位元键转换部所输出 之第一G位元转换键资料K1与由第二G位元键转换部 所输出之第二G位元转换键资料K2予以连结,而输出 做为转换后之2G位元键资料(K1、K2)。 14.如申请专利范围第13项所述之资料转换装置,其 中,上述第一G位元键转换部系包括:非线形资料转 换部,将G位元键资料做非线形转换;自2段非线形资 料转换部所输出之转换途中之G位元键资料;及逻 辑运算部,执行与第一G位元键转换部所输入之G位 元键资料做逻辑运算。 15.如申请专利范围第13项所述之资料转换装置,其 中,上述键产生部系进而包括:位元长度转换部,于 输入Q位元(G<Q<2G)之键资料之场合时,将Q位元之键 资料做成2G位元之键资料。 16.一种资料转换装置,包括:资料处理部,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生部,产生上述资料处理部所 使用之键资料而供应至资料处理部, 其特征在于: 包括非线形函数部(F),其系包括:键函数部,将执行 资料转换之资料与键资料做逻辑运算;S函数部,将 执行资料转换之资料予以置换转换成其他资料;及 P函数部,在执行资料转换之资料间做逻辑运算; 非线形函数部(F)系将键函数部配置于S函数部与P 函数部之间。 17.一种资料转换装置,包括:资料处理部,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生部,产生上述资料处理部所 使用之键资料而供应至资料处理部, 其特征在于: 包括非线形函数部(F),其系包括:键函数部,将执行 资料转换之资料与键资料做逻辑运算;S函数部,将 执行资料转换之资料予以置换转换成其他资料;及 P函数部,在执行资料转换之资料间做逻辑运算; 非线形函数部(F)系将键函数部配置于S函数部与P 函数部两者之前及两者之后之任一者。 18.如申请专利范围第16项所述之资料转换装置,其 中,上述S函数部系包括: 第一转换部(s1),输入欲转换之资料之一部分资料 做为第一部分资料,而以使用可将输入后之资料之 値转换成其他之値并予以输出之转换表T,来转换 第一部分资料而输出转换后之资料;及 第二转换部(s2),输入欲转换之资料之至少其他之 一部分资料做为第二部分资料,而以使用已使用上 述转换表T及第二部分用运算,来转换第二部分资 料而输出转换后之资料。 19.如申请专利范围第16项所述之资料转换装置,其 中,在包括至少执行资料之加密和资料之解密之任 一种之资料转换之资料处理部中,以包括非线形函 数部(F),其系包括:P函数部,在执行资料转换之资料 间做逻辑运算; 上述P函数部系输入z1、z2、…、z8之8个4n(n系1以上 之整数)位元资料,并包括: 于上述z1、z2、z3、z4之4个资料里,执行至少2个以 上之资料之互斥或逻辑运算而得到4n位元之结果U1 之电路; 于上述z5、z6、z7、z8之4个资料里,执行至少2个以 上之资料之互斥或逻辑运算而得到4n位元之结果U2 之电路; 执行U1与U2之互斥或逻辑运算而得到4n位元之结果U 3之电路; 对于U1做循环移位之循环电路;及 执行上述循环电路之输出与U3之互斥或逻辑运算 而得到4n位元之结果U4之电路; 将上述U3、U4分别分割成4个而做为z'1、z'2、…、z' 8之8个n位元资料而输出。 20.一种资料转换方法,以实行输入键资料而至少执 行资料之加密和资料之解密之任一种之资料转换 之资料处理, 其特征在于: 上述资料处理系将执行资料转换之资料分割为第 一资料(L)和第二资料(R);及 上述资料处理系包括:资料正转换处理(FL),转换第 一资料(L);及资料逆转换处理(FL-1),将第二资料(R) 做与上述资料正转换处理(FL)之转换为相反之转换 。 21.一种资料转换方法,以实行输入键资料而至少执 行资料之加密和资料之解密之任一种之资料转换 之资料处理, 其特征在于: 上述资料处理系包括:非线形转换处理,将资料做 非线形转换; 非线形转换处理系包括:第一转换处理(s1),将欲转 换之资料之一部分资料输入做为第一部分资料,以 使用可将输入后之资料之値转换成其他之値予以 输出之转换表T来转换第一部分资料,而输出转换 后之资料;及第二转换处理(s2),将欲转换之资料之 至少其他之一部分资料输入做为第二部分资料,以 使用可使用上述转换表T与第二部分用运算来转换 第二部分资料,而输出转换后之资料。 22.一种资料转换方法,以实行输入键资料而至少执 行资料之加密和资料之解密之任一种之资料转换 之资料处理, 其特征在于: 上述资料处理系包括: 有限场转换处理,输入欲转换之资料,将所输入之 资料视为某一场(field)之元素,而使用已使用其有 限场之反元素电路加以转换,而输出转换后之资料 ;及 GF(2)上之向量空间GF(2)n之仿射转换处理,将欲转换 成上述有限场转换处理之前段和后段之至少任何 一方之GF(2n)上之资料视为自然之对应GF(2)n之元素 。 23.一种资料转换方法,以实行:资料处理,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生处理,产生上述资料处理所 使用之键资料而供应做为资料处理, 其特征在于: 上述资料处理系具有复数段非线形资料转换处理, 于每一段输入扩展键并被以多段连接来做非线形 转换; 上述键产生处理系包括键移位处理,对于上述复数 段非线形资料转换处理之每一段而当产生欲供应 之扩展键,则输入键资料与依存于从键资料所产生 之键资料之至少任一资料而仅以预先所决定之位 元数Z1、Z2、…、Zm(在此,i、j、k系做为1-m中之任 何一个値,Zk-Zj=I(Zi+1-Zi)=IB(I为整数,B=Zi+1-Zi))做循 环移位,而从该循环移位后之键资料来产生各段之 非线形资料转换处理之扩展键;及 上述键移位处理系包括:循环移位处理,在1次动作 里做(Zi+1-Zi)位元(B位元)之循环移位;及控制处理对 于已做Zi位元循环移位之键资料藉由使循环移位 处理动作一次并使执行(Zi+1-Zi)位元(B位元)之循环 移位,而藉由循环移位处理使产生做Zi+1位元循环 移位之键资料,并对于已做Zi+1位元循环移位之键 资料藉由使循环移位处理动作一次并使执行I(Zi+1 -Zi)位元(IB位元)之循环移位,而藉由循环移位处理 使产生做Zi+2位元循环移位之键资料。 24.一种资料转换方法,以实行:资料处理,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生处理,产生上述资料处理所 使用之键资料而供应做为资料处理, 其特征在于: 上述资料处理系具有复数段非线形资料转换处理, 于每一段输入扩展键并被以多段连接来做非线形 转换; 上述键产生处理系包括键移位处理,对于上述复数 段非线形资料转换处理之每一段而当产生欲供应 之扩展键,则仅以预先决定某一键资料之位元数(B 位元)之顺序来做循环移位,而从该循环移位后之 键资料来产生供应做各段之非线形资料转换处理 之扩展键;及 上述键移位处理系于仅以B位元之顺序做循环移位 之资料里,可无视于一部分之资料而不使产生扩展 键,而从剩余之其他资料来产生扩展键。 25.一种资料转换方法,以实行:资料处理,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生处理,产生上述资料处理所 使用之键资料而供应做为资料处理, 其特征在于: 上述键产生处理系包括: 第一G位元键转换处理,输入并转换G位元之G位元键 资料,而输出G位元之第一G位元键资料;及 第二G位元键转换处理,输入从上述第一G位元键转 换处理所输出之第一G位元键资料,进而予以转换 而输出G位元之第二G位元转换键资料; 而于上述键产生处理输入G位元键资料K之场合时, 系将G位元键资料K输入于第一G位元键转换处理并 予以转换,而将由第一G位元键转换处理所输出之 第一G位元键资料K1予以输出做为G位元键资料; 于上述键产生处理输入2G位元键资料K之场合时,系 将从2G位元键资料K以产生G位元键资料所产生之G 位元键资料予以输入于第一G位元键转换处理并输 出第一G位元转换键资料K1,而将第一G位元转换键 资料K1输入做第二G位元键转换处理予以转换而输 出第二G位元转换键资料K2,将由第一G位元键转换 处理所输出之第一G位元转换键资料K1与由第二G位 元键转换处理所输出之第二G位元转换键资料K2予 以连结,而输出做为转换后之2G位元键资料(K1、K2) 。 26.一种资料转换方法,以实行:资料处理,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生处理,产生上述资料处理所 使用之键资料而供应做为资料处理, 其特征在于: 包括非线形函数处理(F),其系包括:键函数处理,将 执行资料转换之资料与键资料做逻辑运算;S函数 处理,将执行资料转换之资料予以置换转换成其他 资料;及P函数处理,在执行资料转换之资料间做逻 辑运算; 非线形函数处理(F)系使键函数动作于S函数处理与 P函数处理之间。 27.一种资料转换方法,以实行:资料处理,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生处理,产生上述资料处理所 使用之键资料而供应做为资料处理, 其特征在于: 包括非线形函数处理(F),其系包括:键函数处理,将 执行资料转换之资料与键资料做逻辑运算;S函数 处理,将执行资料转换之资料予以置换转换成其他 资料;及P函数处理,在执行资料转换之资料间做逻 辑运算; 非线形函数处理(F)系使键函数动作于S函数处理与 P函数处理两者之前及两者之后之任一者。 28.一种资料转换装置,包括:资料处理部,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换, 其特征在于: 上述资料处理部系包括: 第一输入部; 第二输入部; 第一输出部; 第二输出部; 非线形转换部,将资料之加密与资料之解密在同一 处理步骤予以执行; 第一输入资料正转换部,转换输入于第一输入部之 资料;及 第二输出资料逆转换部,输入从第二输出部所输出 之资料而做与上述第一输入资料正转换部之转换 为相反之转换。 29.如申请专利范围第28项所述之资料转换装置,其 中, 上述非线形转换部系包括处理步骤,为从第一输入 部输入第一输入资料;从第二输入部输入第二输入 资料;使用加密用键资料来非线形转换第一输入资 料和第二输入资料,而产生第一转换资料和第二转 换资料;从第一输出部输出第一转换资料;从第二 输出部输入第二转换资料;从第二输入部输入上述 第一转换资料,并从第一输入部输入上述第二转换 资料,而使用解密用键资料来非线形转换第一转换 资料和第二转换资料,以产生第一输出资料和第二 输出资料;及于从第二输出部输出第一输出资料、 从第一输出部输出第二输出资料时,第一输入资料 与第二输出资料为同一,第二输入资料与第一输出 资料为同一。 30.如申请专利范围第28项所述之资料转换装置,其 中, 上述资料处理部系更进而包括: 第二输入资料正转换部,转换输入于第二输入部之 资料;及 第一输出资料逆转换部,输入从第一输出部所输出 之资料,而做与上述第二输入资料正转换部之转换 为相反之转换。 31.一种资料转换装置,包括:资料处理部,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生部,产生上述资料处理部所 使用之键资料而供应至资料处理部, 其特征在于: 上述资料处理部系包括非线形函数部(F),将执行资 料转换之资料做非线形转换; 上述键产生部系加工供应至非线形函数部(F)之键 资料,而将加工后之键资料供应至资料处理部之非 线形函数部(F)以外之部分并使与资料做运算。 32.一种资料转换方法,以实行:资料处理,输入键资 料而至少执行资料之加密和资料之解密之任一种 之资料转换;及键产生处理,产生上述资料处理所 使用之键资料而供应做为资料处理, 其特征在于: 上述资料处理系包括非线形函数处理(F),将执行资 料转换之资料做非线形转换; 上述键产生处理系加工供应做为非线形函数处理( F)之键资料,而将加工后之键资料供应至资料处理 之非线形函数处理(F)以外之处理并使与资料做运 算。 33.一种电脑可读取储存记录媒体,记录用以在电脑 上执行上述申请专利范围第20项所述之资料转换 方法之程式或记录上述程式。 34.一种电脑可读取储存记录媒体,记录用以在电脑 上执行上述申请专利范围第21项所述之资料转换 方法之程式或记录上述程式。 35.一种电脑可读取储存记录媒体,记录用以在电脑 上执行上述申请专利范围第22项所述之资料转换 方法之程式或记录上述程式。 36.一种电脑可读取储存记录媒体,记录用以在电脑 上执行上述申请专利范围第23项所述之资料转换 方法之程式或记录上述程式。 37.一种电脑可读取储存记录媒体,记录用以在电脑 上执行上述申请专利范围第24项所述之资料转换 方法之程式或记录上述程式。 38.一种电脑可读取储存记录媒体,记录用以在电脑 上执行上述申请专利范围第25项所述之资料转换 方法之程式或记录上述程式。 39.一种电脑可读取储存记录媒体,记录用以在电脑 上执行上述申请专利范围第26项所述之资料转换 方法之程式或记录上述程式。 40.一种电脑可读取储存记录媒体,记录用以在电脑 上执行上述申请专利范围第27项所述之资料转换 方法之程式或记录上述程式。 41.一种电脑可读取储存记录媒体,记录用以在电脑 上执行上述申请专利范围第32项所述之资料转换 方法之程式或记录上述程式。 图式简单说明: 图1系显示加密用资料转换装置100和解密用资料转 换装置400之图。 图2系码及符号之说明图。 图3系加密部200或解密部500之构成图。 图4系加密部200或解密部500之其他构成图。 图5系资料正转换部(FL)251之构成图。 图6系资料逆转换部(FL-1)271之构成图。 图7系显示习知之加密部和解密部之一部。 图8系显示加密部200或解密部500之一部分之图。 图9系显示置于点对称之资料正转换部(FL)251和资 料逆转换部(FL-1)271之图。 图10系显示成为点对称之资料正转换部(FL)251和资 料逆转换部(FL-1)271之图。 图11系显示非线形函数部F之图。 图12系S盒第一转换部13和S盒第二转换部14之构成 图。 图13系S盒转换部21之构成图。 图14系线形转换部85之构成图。 图15系线形转换部87之构成图。 图16系键产生部300或键产生部600之构成图。 图17系位元长度转换部310之动作说明图。 图18系移位暂存器A341之构成图。 图19系移位控制部345之控制表之构成图。 图20系移位暂存器A341和移位暂存器B342之动作说明 图。 图21系移位暂存器A341和移位暂存器B342与扩展键之 对应图。 图22系移位暂存器A341-移位暂存器D344之动作说明 图。 图23系移位暂存器A341-移位暂存器D344与扩展键之 对应图。 图24系显示实装着加密用资料转换装置100和解密 用资料转换装置400之电脑之图。 图25系习知之DES之加密函数之构成图。 图26系显示习知之128位元区块加密E2之非线形函数 之图。 图27系显示S盒转换部之其他之例之图。 图28系显示使用S盒第一-第四转换部之非线形函数 部F之图。 图29系变更键函数部25之图。 图30系变更键函数部25之其他之图。 图31系P函数部30之其他之构成图。 图32系P函数部30之其他之构成图。 图33系显示图31之S1-S4之构成之图。 图34系等价键之非存在证明之说明图。 图35系等价键之非存在证明之说明图。 图36系加密部200或解密部500之其他之构成图。 图37系加密部200或解密部500之其他之构成图。 图38系加密部200或解密部500之其他之构成图。 图39系加密部200或解密部500之其他之构成图。 图40系加密部200或解密部500之其他之构成图。 图41系加密部200或解密部500之其他之构成图。 图42系合并图39和图40之场合之图。 图43系对于图3所示之加密部200或解密部500而使用 图28所示之非线形函数部F之场合之构成图。 图44系显示使用从图43所示之非线形函数部F来削 除键函数部25之非线形函数部F'之场合之图。 图45显示系对于图44之构成更进而与扩展键一起执 行whitening扩展键之运算之场合之图。 图46系显示于非线形函数部F取得如图29所示般之 构成之场合时,从非线形函数部F来削除键函数部25 ,代以将扩展键k供应至XOR电路298之图。 图47系显示于非线形函数部F取得如图30所示般之 构成之场合时,从线形函数部F来削除键函数部25, 代以将被线形转换之扩展键k'供应至XOR电路298之 图。 |
