專利名稱：Data converter, data conversion method, and computer program的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)轉(zhuǎn)換器、數(shù)據(jù)轉(zhuǎn)換方法以及計(jì)算機(jī)程序。更具體地，本發(fā)明涉及實(shí) 現(xiàn)了高效數(shù)據(jù)擴(kuò)散或加密處理的數(shù)據(jù)轉(zhuǎn)換器、數(shù)據(jù)轉(zhuǎn)換方法以及計(jì)算機(jī)程序。
背景技術(shù)：
在通過逐塊地對輸入數(shù)據(jù)實(shí)施數(shù)據(jù)轉(zhuǎn)換處理來加密輸入數(shù)據(jù)的塊密碼、哈希函數(shù) 等中，希望具有對于輸入數(shù)據(jù)的高數(shù)據(jù)擾亂能力。例如，執(zhí)行如下的處理，其中輸入數(shù)據(jù)被 劃分為固定大小(比如字節(jié))的數(shù)據(jù)塊，并在字節(jié)數(shù)據(jù)塊相互影響的同時(shí)重復(fù)實(shí)施比如線 性轉(zhuǎn)換處理和非線性轉(zhuǎn)換處理等多種運(yùn)算以擾亂數(shù)據(jù)。例如，作為美國加密標(biāo)準(zhǔn)而為人所知的AES(高級加密標(biāo)準(zhǔn)，Advanced Encryption Standard)算法是用于通過如下方式對數(shù)據(jù)進(jìn)行擾亂的算法將輸入數(shù)據(jù)劃分為字節(jié)數(shù)據(jù) 塊，將數(shù)據(jù)塊排列成正方形或長方形矩陣，以及重復(fù)比如逐行處理或逐列處理(更具體地， 非線性轉(zhuǎn)換處理和線性轉(zhuǎn)換處理)等多種處理。將參照

圖1描述一具體示例。在要經(jīng)受轉(zhuǎn)換處理的數(shù)據(jù)是8X 16 = 128比特的數(shù) 據(jù)的情況下，如圖1 (a)中所示，由于1字節(jié)數(shù)據(jù)塊包含8比特，因此正方形矩陣由字節(jié)數(shù)據(jù)
塊ai、a2、a3........a16來配置，以及數(shù)據(jù)轉(zhuǎn)換是通過重復(fù)對數(shù)據(jù)塊的多種運(yùn)算處理來執(zhí)行
的，所述運(yùn)算處理比如逐行的運(yùn)算，例如，對于比如(a1; a2, a3, a4)的每行的運(yùn)算處理，或者逐列的運(yùn)算，例如，對于比如(a1; a5, a9, a13)的每列的運(yùn)算處理，更具體地，比如非線性轉(zhuǎn)換處理、線性轉(zhuǎn)換處理、移位處理和使用密鑰的異或運(yùn)算 等多種處理。如圖1(a)中所示，已知當(dāng)對字節(jié)數(shù)據(jù)塊排列成的正方形矩陣實(shí)施逐行或逐列的 處理時(shí)，高效擾亂是可達(dá)到的。然而，僅在要經(jīng)受轉(zhuǎn)換處理的輸入數(shù)據(jù)是特定比特?cái)?shù)量的數(shù) 據(jù)(比如，圖1(a)中示出的8X16 = 128比特的數(shù)據(jù))的情況下，才允許配置包含1字節(jié) 的數(shù)據(jù)塊的正方形矩陣。更具體地，僅在如下情況下配置正方形矩陣比特?cái)?shù)量=8X (η)2比特的情況(其中η是自然數(shù))，以字節(jié)而言，字節(jié)數(shù)量=(η)2字節(jié)的情況(其中η是自然數(shù))。128比特等于比特?cái)?shù)=8Χ (4)2比特，以及如圖1(a)中所示，允許128比特配置包 含4Χ4 = 16個(gè)i字節(jié)數(shù)據(jù)塊的正方形矩陣。然而，在要經(jīng)受轉(zhuǎn)換的數(shù)據(jù)例如是256比特的情況下，由于有256 = 8X32成立， 即256無法表示為256 = 8X (η)2比特，因此不能配置包含字節(jié)數(shù)據(jù)塊的正方形矩陣。在該情況下，如圖1(b)中所示，將32個(gè)包含8比特的字節(jié)數(shù)據(jù)塊ai、a2、
a3........a32排列成長寬比為2 1的長方形矩陣，以及通過對該長方形矩陣重復(fù)逐行處
理或逐列處理來實(shí)施擾亂。然而，存在如下問題即使無所謂以與正方形矩陣的情況下相同 的步驟來對圖1(b)中示出的長方形矩陣執(zhí)行擾亂時(shí)用于運(yùn)算的時(shí)間和花費(fèi)均增加，但是擾亂能力卻并未得到提高。以下將參照圖2及其后面的圖描述在包含字節(jié)數(shù)據(jù)塊的正方形矩陣(正方形狀 態(tài))的情況下和在包含字節(jié)數(shù)據(jù)塊的長方形矩陣(長方形狀態(tài))的情況下的擾亂處理的示 例。(A)對于正方形矩陣(正方形狀態(tài))的處理的示例以下將參照圖2及其后面的圖描述對于128比特的數(shù)據(jù)的數(shù)據(jù)轉(zhuǎn)換處理中的擾亂 處理。128比特的數(shù)據(jù)被劃分為1字節(jié)(8比特)的數(shù)據(jù)塊。在此，16個(gè)1字節(jié)的數(shù)據(jù)塊分
另Ij由a1 M a16表示。如通過圖2中的正方形數(shù)據(jù)矩陣(正方形狀態(tài))11所示，16個(gè)1字節(jié)的數(shù)據(jù)塊[ 至a16]被存儲成4X4的矩陣。下文中，存儲成正方形矩陣的數(shù)據(jù)被稱為正方形狀態(tài)。在AES塊密碼算法中，定義了多種對于正方形狀態(tài)的運(yùn)算，以及通過重復(fù)施加所 定義的運(yùn)算實(shí)現(xiàn)了加密。在AES中定義的運(yùn)算包括圖2中示出的以下四種。(1)非線性轉(zhuǎn)換處理(SUB)通過逐字節(jié)地使每個(gè)1字節(jié)的數(shù)據(jù)塊經(jīng)受非線性轉(zhuǎn)換S(X)來更新值的運(yùn)算，其中，如圖2(1)中所示，在1字節(jié)的輸入 和轉(zhuǎn)換處理后的1字節(jié)的輸出h之間 的關(guān)系是bj = S (Bi)i = l,2, ···, 16例如，在AES密碼中，該運(yùn)算對應(yīng)于使用S-box的非線性轉(zhuǎn)換。(2)移位處理(SHIFT)使每行都經(jīng)受輪換移位運(yùn)算的處理。一行與另一行的移位量是不同的，并且在AES 的情況下，如圖2(2)中所示，第一行中的1字節(jié)的數(shù)據(jù)塊不被輪換移位，而第二行中的1字 節(jié)的數(shù)據(jù)塊、第三行中的1字節(jié)的數(shù)據(jù)塊以及第四行中的1字節(jié)的數(shù)據(jù)塊分別被向右輪換 移位了 1個(gè)1字節(jié)的數(shù)據(jù)塊、2個(gè)1字節(jié)的數(shù)據(jù)塊以及3個(gè)1字節(jié)的數(shù)據(jù)塊。(3)線性轉(zhuǎn)換處理(MAT)通過對于4X4矩陣[M]的運(yùn)算來更新值的運(yùn)算(假定將每列中的4個(gè)1字節(jié)的 數(shù)據(jù)塊看作一個(gè)向量)。在1字節(jié)的輸入 和轉(zhuǎn)換處理后的1字節(jié)的輸出bi之間的關(guān)系是^bi, bi+4, bi+8, bi+12) = Mt (ai; ai+4, ai+8, ai+12)i = 1,2,3,4此外，tO表示通過將矩陣中的行列互換形成的轉(zhuǎn)置矩陣。即，上述表達(dá)式含義如 下。[數(shù)學(xué)表達(dá)式1]
權(quán)利要求
一種數(shù)據(jù)轉(zhuǎn)換器，包括數(shù)據(jù)轉(zhuǎn)換部，執(zhí)行重復(fù)進(jìn)行回合運(yùn)算的數(shù)據(jù)轉(zhuǎn)換處理，所述數(shù)據(jù)轉(zhuǎn)換部被配置為在所述回合運(yùn)算中實(shí)施以下處理對于兩個(gè)數(shù)據(jù)段之一的線性轉(zhuǎn)換處理，所述兩個(gè)數(shù)據(jù)段是將長方形數(shù)據(jù)矩陣劃分為兩部分而得到的，所述長方形數(shù)據(jù)矩陣是通過排列大小相等的數(shù)據(jù)塊來配置的；所述兩個(gè)數(shù)據(jù)段之間的異或運(yùn)算處理；對于所述數(shù)據(jù)段之一的移位處理；以及所述兩個(gè)數(shù)據(jù)段之間的交換處理。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)換器，其中所述大小相等的數(shù)據(jù)塊是1字節(jié)的數(shù)據(jù)塊，并且所述數(shù)據(jù)轉(zhuǎn)換部被配置為在所述回合 運(yùn)算中執(zhí)行對于所述兩個(gè)數(shù)據(jù)段的處理，所述兩個(gè)數(shù)據(jù)段是將所述長方形數(shù)據(jù)矩陣劃分為 兩部分而得到的，所述長方形數(shù)據(jù)矩陣是通過排列所述1字節(jié)的數(shù)據(jù)塊來配置的。
3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)換器，其中所述數(shù)據(jù)轉(zhuǎn)換部被配置為在所述回合運(yùn)算中進(jìn)一步實(shí)施以下處理 對于所述數(shù)據(jù)段之一的非線性轉(zhuǎn)換處理；以及 對于所述數(shù)據(jù)段之一的密鑰適用運(yùn)算處理。
4.根據(jù)權(quán)利要求3所述的數(shù)據(jù)轉(zhuǎn)換器，其中所述密鑰適用運(yùn)算是在所述數(shù)據(jù)段之一的配置數(shù)據(jù)和加密密鑰數(shù)據(jù)之間的異或運(yùn)算。
5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)換器，其中所述數(shù)據(jù)轉(zhuǎn)換部利用所述異或運(yùn)算的結(jié)果來作為所述數(shù)據(jù)段之一的更新數(shù)據(jù)。
6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)換器，其中在實(shí)施所述移位處理時(shí)，所述數(shù)據(jù)轉(zhuǎn)換部實(shí)施如下移位處理 對于包括在具有m行和2η列數(shù)據(jù)的長方形矩陣中的、要經(jīng)受所述移位處理的、具有m 行和η列的數(shù)據(jù)段，在滿足m彡η的關(guān)系的情況下，在所述移位處理前屬于同一列的數(shù)據(jù)塊 被移位，以使得在所述移位處理后屬于不同的列；以及在滿足m> η的關(guān)系的情況下，在所述移位處理前屬于同一列的數(shù)據(jù)塊被移位，以使得 這些數(shù)據(jù)塊在所述移位處理后的任意列中的塊數(shù)包含在(m/n)-l以上、(m/n)+l以下的范 圍內(nèi)。。
7.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)換器，其中所述數(shù)據(jù)轉(zhuǎn)換部對于所述兩個(gè)數(shù)據(jù)段都實(shí)施所述移位處理。
8.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)換器，其中在所述回合運(yùn)算中，所述數(shù)據(jù)轉(zhuǎn)換部對于所述數(shù)據(jù)段中的一個(gè)數(shù)據(jù)段A實(shí)施非線性轉(zhuǎn) 換和移位處理，以更新所述數(shù)據(jù)段A，并進(jìn)一步對于更新的數(shù)據(jù)段A實(shí)施線性轉(zhuǎn)換處理并在 所述線性轉(zhuǎn)換處理的結(jié)果和另一數(shù)據(jù)段B之間實(shí)施異或運(yùn)算，從而利用該異或運(yùn)算的結(jié)果 作為所述數(shù)據(jù)段B的更新數(shù)據(jù)，并進(jìn)一步在所述數(shù)據(jù)段A和所述數(shù)據(jù)段B之間實(shí)施所述交 換處理，并隨后在所述數(shù)據(jù)段A和密鑰數(shù)據(jù)之間實(shí)施異或運(yùn)算。
9.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)換器，其中在所述回合運(yùn)算中，所述數(shù)據(jù)轉(zhuǎn)換部對于所述數(shù)據(jù)段中的一個(gè)數(shù)據(jù)段A實(shí)施非線性轉(zhuǎn) 換處理、移位處理和線性轉(zhuǎn)換處理，以更新所述數(shù)據(jù)段A，并進(jìn)一步在更新的數(shù)據(jù)段A和另一數(shù)據(jù)段B之間實(shí)施異或運(yùn)算，從而利用該異或運(yùn)算的結(jié)果作為數(shù)據(jù)段B的更新數(shù)據(jù)，并進(jìn) 一步在所述數(shù)據(jù)段A和所述數(shù)據(jù)段B之間實(shí)施所述交換處理，并隨后在所述數(shù)據(jù)段A和密 鑰數(shù)據(jù)之間實(shí)施異或運(yùn)算。
10.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)換器，其中在所述回合運(yùn)算中，所述數(shù)據(jù)轉(zhuǎn)換部對于所述數(shù)據(jù)段中的一個(gè)數(shù)據(jù)段A實(shí)施非線性轉(zhuǎn) 換處理和線性轉(zhuǎn)換處理，并在其結(jié)果和另一數(shù)據(jù)段B之間實(shí)施異或運(yùn)算，從而利用該異或 運(yùn)算的結(jié)果作為所述數(shù)據(jù)段B的更新數(shù)據(jù)，并進(jìn)一步在所述數(shù)據(jù)段A和所述數(shù)據(jù)段B之間 實(shí)施所述交換處理，并且對于所述數(shù)據(jù)段A實(shí)施移位處理，并隨后在所述數(shù)據(jù)段A和密鑰數(shù) 據(jù)之間實(shí)施異或運(yùn)算。
11.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)換器，其中在所述回合運(yùn)算中，所述數(shù)據(jù)轉(zhuǎn)換部對于所述數(shù)據(jù)段中的一個(gè)數(shù)據(jù)段A實(shí)施非線性轉(zhuǎn) 換處理、移位處理和線性轉(zhuǎn)換處理，并進(jìn)一步在其結(jié)果和另一數(shù)據(jù)段B之間實(shí)施異或運(yùn)算， 從而利用該異或運(yùn)算的結(jié)果作為所述數(shù)據(jù)段A的更新數(shù)據(jù)，并進(jìn)一步在所述數(shù)據(jù)段A和所 述數(shù)據(jù)段B之間實(shí)施交換處理，并隨后在所述數(shù)據(jù)段A和密鑰數(shù)據(jù)之間實(shí)施異或運(yùn)算。
12.根據(jù)權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)換器，其中在所述回合運(yùn)算中的線性轉(zhuǎn)換處理中，所述數(shù)據(jù)轉(zhuǎn)換部被配置為每個(gè)回合都選擇和使 用多個(gè)不同矩陣中的一個(gè)矩陣。
13.根據(jù)權(quán)利要求12所述的數(shù)據(jù)轉(zhuǎn)換器，其中所述數(shù)據(jù)轉(zhuǎn)換部被配置為借助于使用DSM(擴(kuò)散交換機(jī)制)的處理來選擇和使用多個(gè) 不同矩陣中的一個(gè)矩陣。
14.一種通過數(shù)據(jù)轉(zhuǎn)換器實(shí)施的數(shù)據(jù)轉(zhuǎn)換方法，包括在數(shù)據(jù)轉(zhuǎn)換部中通過重復(fù)回合運(yùn)算來執(zhí)行數(shù)據(jù)轉(zhuǎn)換的數(shù)據(jù)轉(zhuǎn)換步驟，所述數(shù)據(jù)轉(zhuǎn)換步 驟在所述回合運(yùn)算中實(shí)施以下處理對于兩個(gè)數(shù)據(jù)段之一的線性轉(zhuǎn)換處理，所述兩個(gè)數(shù)據(jù)段是將長方形數(shù)據(jù)矩陣劃分為兩 部分而得到的，所述長方形數(shù)據(jù)矩陣是通過排列大小相等的數(shù)據(jù)塊來配置的；所述兩個(gè)數(shù)據(jù)段之間的異或運(yùn)算處理；對于所述數(shù)據(jù)段之一的移位處理；以及所述兩個(gè)數(shù)據(jù)段之間的交換處理。
15.根據(jù)權(quán)利要求14所述的數(shù)據(jù)轉(zhuǎn)換方法，其中所述大小相等的數(shù)據(jù)塊是1字節(jié)的數(shù)據(jù)塊，并且所述數(shù)據(jù)轉(zhuǎn)換部被配置為在所述回合 運(yùn)算中執(zhí)行對于所述兩個(gè)數(shù)據(jù)段的處理，所述兩個(gè)數(shù)據(jù)段是將長方形數(shù)據(jù)矩陣劃分為兩部 分而得到的，所述長方形數(shù)據(jù)矩陣是通過排列1字節(jié)的數(shù)據(jù)塊來配置的。
16.根據(jù)權(quán)利要求14所述的數(shù)據(jù)轉(zhuǎn)換方法，其中所述數(shù)據(jù)轉(zhuǎn)換步驟被配置為在所述回合運(yùn)算中進(jìn)一步實(shí)施以下處理對于所述數(shù)據(jù)段之一的非線性轉(zhuǎn)換處理；以及對于所述數(shù)據(jù)段之一的密鑰適用運(yùn)算處理。
17.根據(jù)權(quán)利要求16所述的數(shù)據(jù)轉(zhuǎn)換方法，其中所述密鑰適用運(yùn)算是在所述數(shù)據(jù)段之一的配置數(shù)據(jù)和加密密鑰數(shù)據(jù)之間的異或運(yùn)算。
18.根據(jù)權(quán)利要求14所述的數(shù)據(jù)轉(zhuǎn)換方法，其中所述數(shù)據(jù)轉(zhuǎn)換步驟利用所述異或運(yùn)算的結(jié)果來作為所述數(shù)據(jù)段之一的更新數(shù)據(jù)。
19.根據(jù)權(quán)利要求14所述的數(shù)據(jù)轉(zhuǎn)換方法，其中在實(shí)施所述移位處理時(shí)，所述數(shù)據(jù)轉(zhuǎn)換步驟實(shí)施如下移位處理 對于包括在具有m行和2η列數(shù)據(jù)的長方形矩陣中的、要經(jīng)受所述移位處理的、具有m 行和η列的數(shù)據(jù)段，在滿足m彡η的關(guān)系的情況下，在所述移位處理前屬于同一列的數(shù)據(jù)塊 被移位，以使得在所述移位處理后屬于不同的列；以及在滿足m> η的關(guān)系的情況下，在所述移位處理前屬于同一列的數(shù)據(jù)塊被移位，以使得 這些數(shù)據(jù)塊在所述移位處理后的任意列中的塊數(shù)包含在(m/n)-l以上、(m/n)+l以下的范 圍內(nèi)。
20.根據(jù)權(quán)利要求14所述的數(shù)據(jù)轉(zhuǎn)換方法，其中所述數(shù)據(jù)轉(zhuǎn)換步驟對于所述兩個(gè)數(shù)據(jù)段都實(shí)施所述移位處理。
21.根據(jù)權(quán)利要求14所述的數(shù)據(jù)轉(zhuǎn)換方法，其中在所述回合運(yùn)算中，所述數(shù)據(jù)轉(zhuǎn)換步驟對于所述數(shù)據(jù)段中的一個(gè)數(shù)據(jù)段A實(shí)施非線性 轉(zhuǎn)換和移位處理，以更新所述數(shù)據(jù)段A，并進(jìn)一步對于更新的數(shù)據(jù)段A實(shí)施線性轉(zhuǎn)換處理并 在該線性轉(zhuǎn)換處理的結(jié)果和另一數(shù)據(jù)段B之間實(shí)施異或運(yùn)算，從而利用該異或運(yùn)算的結(jié)果 作為所述數(shù)據(jù)段B的更新數(shù)據(jù)，并進(jìn)一步在所述數(shù)據(jù)段A和所述數(shù)據(jù)段B之間實(shí)施所述交 換處理，并隨后在所述數(shù)據(jù)段A和密鑰數(shù)據(jù)之間實(shí)施異或運(yùn)算。
22.根據(jù)權(quán)利要求14所述的數(shù)據(jù)轉(zhuǎn)換方法，其中在所述回合運(yùn)算中，所述數(shù)據(jù)轉(zhuǎn)換步驟對于所述數(shù)據(jù)段中的一個(gè)數(shù)據(jù)段A實(shí)施非線性 轉(zhuǎn)換處理、移位處理和線性轉(zhuǎn)換處理，以更新數(shù)據(jù)段A，并進(jìn)一步在更新的數(shù)據(jù)段A和另一 數(shù)據(jù)段B之間實(shí)施異或運(yùn)算，從而利用該異或運(yùn)算的結(jié)果作為所述數(shù)據(jù)段B的更新數(shù)據(jù)，并 進(jìn)一步在所述數(shù)據(jù)段A和所述數(shù)據(jù)段B之間實(shí)施所述交換處理，并隨后在所述數(shù)據(jù)段A和 密鑰數(shù)據(jù)之間實(shí)施異或運(yùn)算。
23.根據(jù)權(quán)利要求14所述的數(shù)據(jù)轉(zhuǎn)換方法，其中在所述回合運(yùn)算中，所述數(shù)據(jù)轉(zhuǎn)換步驟對于所述數(shù)據(jù)段中的一個(gè)數(shù)據(jù)段A實(shí)施非線性 轉(zhuǎn)換處理和線性轉(zhuǎn)換處理，并在其結(jié)果和另一數(shù)據(jù)段B之間實(shí)施異或運(yùn)算，從而利用該異 或運(yùn)算的結(jié)果作為所述數(shù)據(jù)段B的更新數(shù)據(jù)，并進(jìn)一步在所述數(shù)據(jù)段A和所述數(shù)據(jù)段B之 間實(shí)施所述交換處理，并且對于所述數(shù)據(jù)段A實(shí)施移位處理，并隨后在所述數(shù)據(jù)段A和密鑰 數(shù)據(jù)之間實(shí)施異或運(yùn)算。
24.根據(jù)權(quán)利要求14所述的數(shù)據(jù)轉(zhuǎn)換方法，其中在所述回合運(yùn)算中，所述數(shù)據(jù)轉(zhuǎn)換步驟對于所述數(shù)據(jù)段中的一個(gè)數(shù)據(jù)段A實(shí)施非線性 轉(zhuǎn)換處理、移位處理和線性轉(zhuǎn)換處理，并進(jìn)一步在其結(jié)果和另一數(shù)據(jù)段B之間實(shí)施異或運(yùn) 算，從而利用該異或運(yùn)算的結(jié)果作為所述數(shù)據(jù)段A的更新數(shù)據(jù)，并進(jìn)一步在所述數(shù)據(jù)段A和 所述數(shù)據(jù)段B之間實(shí)施所述交換處理，并隨后在所述數(shù)據(jù)段A和密鑰數(shù)據(jù)之間實(shí)施異或運(yùn)笪弁。
25.根據(jù)權(quán)利要求14所述的數(shù)據(jù)轉(zhuǎn)換方法，其中在所述回合運(yùn)算中的線性轉(zhuǎn)換處理中，所述數(shù)據(jù)轉(zhuǎn)換步驟被配置為每個(gè)回合都選擇和 使用多個(gè)不同矩陣中的一個(gè)矩陣。
26.根據(jù)權(quán)利要求25所述的數(shù)據(jù)轉(zhuǎn)換方法，其中所述數(shù)據(jù)轉(zhuǎn)換步驟被配置為借助于使用DSM(擴(kuò)散交換機(jī)制)的處理來選擇和使用多 個(gè)不同矩陣中的一個(gè)矩陣。
27. 一種在數(shù)據(jù)轉(zhuǎn)換器中實(shí)施數(shù)據(jù)轉(zhuǎn)換處理的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包括 在數(shù)據(jù)轉(zhuǎn)換部中通過重復(fù)回合運(yùn)算來執(zhí)行數(shù)據(jù)轉(zhuǎn)換的數(shù)據(jù)轉(zhuǎn)換步驟，所述數(shù)據(jù)轉(zhuǎn)換步 驟是在所述回合運(yùn)算中實(shí)施如下處理的步驟對于兩個(gè)數(shù)據(jù)段之一的線性轉(zhuǎn)換處理，所述兩個(gè)數(shù)據(jù)段是將長方形數(shù)據(jù)矩陣劃分為兩 部分而得到的，所述長方形數(shù)據(jù)矩陣是通過排列大小相等的數(shù)據(jù)塊來配置的； 所述兩個(gè)數(shù)據(jù)段之間的異或運(yùn)算處理； 對于所述數(shù)據(jù)段之一的移位處理；以及 所述兩個(gè)數(shù)據(jù)段之間的交換處理。
全文摘要
文檔編號G09C1/00GK101952870SQ20098010579
公開日2011年1月19日 申請日期2009年1月21日 優(yōu)先權(quán)日2008年1月21日
發(fā)明者Iwata Tetsu, Shirai Taizo, Shibutani Kyoji, Moriai Shiho, Akishita Toru 申請人:Sony Corp, Iwata Tetsu