專利名稱：程序轉(zhuǎn)換裝置、加密處理裝置以及加密處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及的程序轉(zhuǎn)換裝置具有如下特點(diǎn)，既比以往減少安裝的轉(zhuǎn)換表的表容量，又針對(duì)查明法安全地進(jìn)行加密，該查明法包括通過(guò)觀測(cè)加密處理執(zhí)行中的寄存器數(shù)據(jù)來(lái)分析加密密鑰數(shù)據(jù)的查明法、從加密處理中的消耗電量來(lái)分析加密密鑰數(shù)據(jù)的查明法，從而適于實(shí)現(xiàn)要求低成本的加密模塊等。
權(quán)利要求
1.一種程序轉(zhuǎn)換裝置，轉(zhuǎn)換進(jìn)行加密處理的加密處理程序，生成轉(zhuǎn)換加密處理程序，該轉(zhuǎn)換加密處理程序進(jìn)行與所述加密處理程序等效的處理，其特征在于，
所述加密處理程序包含算術(shù)加法處理，該算術(shù)加法處理通過(guò)對(duì)N比特的被加法數(shù)據(jù)X和N比特的密鑰數(shù)據(jù)K進(jìn)行算術(shù)加法，算出作為算術(shù)加法結(jié)果的密鑰加法數(shù)據(jù)E，其中N是2以上的整數(shù)；
所述程序轉(zhuǎn)換裝置，包括
密鑰數(shù)據(jù)分割單元，將所述密鑰數(shù)據(jù)K，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分密鑰數(shù)據(jù)ki，其中i＝0～n-1；
被加法數(shù)據(jù)分割單元，將所述被加法數(shù)據(jù)X，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分被加法數(shù)據(jù)xi，其中i＝0～n-1；
算術(shù)加法表制作單元，針對(duì)的i＝0～n-1的每個(gè)，制作算術(shù)加法表ad di，該算術(shù)加法表addi以加法數(shù)據(jù)yi及升位數(shù)據(jù)ci中至少包含所述加法數(shù)據(jù)yi的數(shù)據(jù)作為要素，該加法數(shù)據(jù)yi以及升位數(shù)據(jù)ci是對(duì)所述部分密鑰數(shù)據(jù)ki、所述部分被加法數(shù)據(jù)xi、升位數(shù)據(jù)ci+1進(jìn)行算術(shù)加法的結(jié)果，所述升位數(shù)據(jù)ci+1是所述部分密鑰數(shù)據(jù)ki+1及所述部分被加法數(shù)據(jù)xi+1進(jìn)行算術(shù)加法時(shí)的升位數(shù)據(jù)，并且該算術(shù)加法表addi以所述部分被加法數(shù)據(jù)xi及升位數(shù)據(jù)ci+1中至少包含所述部分被加法數(shù)據(jù)xi的數(shù)據(jù)作為變址；以及
隨機(jī)化轉(zhuǎn)換表生成單元，針對(duì)i＝0～n-1的每個(gè)，根據(jù)隨機(jī)數(shù)對(duì)由所述算術(shù)加法表制作單元制作的所述算術(shù)加法表addi進(jìn)行隨機(jī)化處理，生成隨機(jī)化轉(zhuǎn)換表RTabi。
2.根據(jù)權(quán)利要求1所述的程序轉(zhuǎn)換裝置，其特征在于，
所述算術(shù)加法表制作單元，針對(duì)i＝0～n-1的每個(gè)，在i＝n-1的情況下，制作算術(shù)加法表addn-1，在對(duì)所述部分密鑰數(shù)據(jù)kn-1和所述部分被加法數(shù)據(jù)xn-1進(jìn)行算術(shù)加法的結(jié)果中的下位Nn-1比特的數(shù)據(jù)作為加法數(shù)據(jù)yn-1且所述算術(shù)加法結(jié)果中的第Nn-1+1比特的數(shù)據(jù)作為升位數(shù)據(jù)cn-1的情況下，將所述加法數(shù)據(jù)yn-1及所述升位數(shù)據(jù)cn-1作為算術(shù)加法表addn-1的要素，將所述部分被加法數(shù)據(jù)xn-1作為算術(shù)加法表addn-1的變址，
在i≥1且i＜n-1的情況下，制作算術(shù)加法表addi，在對(duì)所述部分密鑰數(shù)據(jù)ki和所述部分被加法數(shù)據(jù)xi和所述升位數(shù)據(jù)ci+1進(jìn)行算術(shù)加法的結(jié)果中的下位Ni比特的數(shù)據(jù)作為加法數(shù)據(jù)yi且所述算術(shù)加法結(jié)果中的第Ni+1比特的數(shù)據(jù)作為升位數(shù)據(jù)ci的情況下，將所述加法數(shù)據(jù)yi及所述升位數(shù)據(jù)ci作為算術(shù)加法表addi的要素，將所述部分被加法數(shù)據(jù)xi和所述升位數(shù)據(jù)ci+1作為算術(shù)加法表addi的變址，
在i＝0的情況下，制作算術(shù)加法表add0，在對(duì)所述部分密鑰數(shù)據(jù)k0和所述部分被加法數(shù)據(jù)x0和所述升位數(shù)據(jù)c1進(jìn)行算術(shù)加法的結(jié)果中的下位N0比特的數(shù)據(jù)作為加法數(shù)據(jù)y0的情況下，將所述加法數(shù)據(jù)y0作為算術(shù)加法表add0的要素，將所述部分被加法數(shù)據(jù)x0和所述升位數(shù)據(jù)c1作為算術(shù)加法表add0的變址。
3.根據(jù)權(quán)利要求1所述的程序轉(zhuǎn)換裝置，其特征在于，
所述加密處理程序還包括加法數(shù)據(jù)轉(zhuǎn)換處理，該加法數(shù)據(jù)轉(zhuǎn)換處理是對(duì)部分密鑰加法數(shù)據(jù)Zi實(shí)施規(guī)定的轉(zhuǎn)換處理Si的處理，該部分密鑰加法數(shù)據(jù)Zi是對(duì)所述密鑰加法數(shù)據(jù)E進(jìn)行分割而成的數(shù)據(jù)，即從最上位比特開(kāi)始分割成n個(gè)各Ni比特的數(shù)據(jù)而成的數(shù)據(jù)，其中i＝0～n-1；
所述隨機(jī)化轉(zhuǎn)換表制作單元具有
融合表制作單元，針對(duì)i＝0～n-1的每個(gè)，融合由所述算術(shù)加法表制作單元制作的所述算術(shù)加法表addi和所述規(guī)定的轉(zhuǎn)換處理Si，制作融合表Ui，該融合表Ui以所述部分被加法數(shù)據(jù)xi及升位數(shù)據(jù)ci+1中至少包含所述部分被加法數(shù)據(jù)xi的數(shù)據(jù)作為變址；以及
生成單元，針對(duì)i＝0～n-1的每個(gè)，根據(jù)所述隨機(jī)數(shù)對(duì)所述融合表制作單元制作的融合表Ui進(jìn)行隨機(jī)化處理，生成隨機(jī)化轉(zhuǎn)換表RTabi。
4.一種加密處理裝置，對(duì)明文進(jìn)行加密，生成加密文，其特征在于，
所述加密處理裝置包括
程序轉(zhuǎn)換單元，轉(zhuǎn)換進(jìn)行加密處理的加密處理程序，生成轉(zhuǎn)換加密處理程序，該轉(zhuǎn)換加密處理程序進(jìn)行與所述加密處理程序等效的處理；以及
加密文生成單元，按照所述程序轉(zhuǎn)換單元生成的所述轉(zhuǎn)換加密處理程序，對(duì)明文進(jìn)行加密，生成加密文；
所述加密處理程序包含算術(shù)加法處理，該算術(shù)加法處理通過(guò)對(duì)N比特的被加法數(shù)據(jù)X和N比特的密鑰數(shù)據(jù)K進(jìn)行算術(shù)加法，算出作為算術(shù)加法結(jié)果的密鑰加法數(shù)據(jù)E，其中N是2以上的整數(shù)；
所述程序轉(zhuǎn)換單元包括
密鑰數(shù)據(jù)分割單元，將所述密鑰數(shù)據(jù)K，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分密鑰數(shù)據(jù)ki，其中i＝0～n-1；
被加法數(shù)據(jù)分割單元，將所述被加法數(shù)據(jù)X，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分被加法數(shù)據(jù)xi，其中i＝0～n-1；
算術(shù)加法表制作單元，針對(duì)i＝0～n-1的每個(gè)，制作算術(shù)加法表addi，該算術(shù)加法表addi以加法數(shù)據(jù)yi及升位數(shù)據(jù)ci中至少包含所述加法數(shù)據(jù)yi的數(shù)據(jù)作為要素，該加法數(shù)據(jù)yi以及升位數(shù)據(jù)ci是對(duì)所述部分密鑰數(shù)據(jù)ki、所述部分被加法數(shù)據(jù)xi升位數(shù)據(jù)ci+1進(jìn)行算術(shù)加法的結(jié)果，所述升位數(shù)據(jù)ci+1是所述部分密鑰數(shù)據(jù)ki+1及所述部分被加法數(shù)據(jù)xi+1進(jìn)行算術(shù)加法時(shí)的升位數(shù)據(jù)，并且該算術(shù)加法表addi以所述部分被加法數(shù)據(jù)xi及升位數(shù)據(jù)ci+1中至少包含所述部分被加法數(shù)據(jù)xi的數(shù)據(jù)作為變址；以及
隨機(jī)化轉(zhuǎn)換表生成單元，針對(duì)i＝0～n-1的每個(gè)，根據(jù)隨機(jī)數(shù)對(duì)由所述算術(shù)加法表制作單元制作的所述算術(shù)加法表addi進(jìn)行隨機(jī)化處理，生成隨機(jī)化轉(zhuǎn)換表RTabi。
5.一種加密處理裝置，執(zhí)行算術(shù)加法處理，該算術(shù)加法處理通過(guò)對(duì)N比特的被加法數(shù)據(jù)X和N比特的密鑰數(shù)據(jù)K進(jìn)行算術(shù)加法，算出作為算術(shù)加法結(jié)果的密鑰加法數(shù)據(jù)E，其中N是2以上的整數(shù)，其特征在于，
所述加密處理裝置包括
被加法數(shù)據(jù)分割單元，分割所述被加法數(shù)據(jù)X，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分被加法數(shù)據(jù)xi，其中i＝0～n-1；以及
隨機(jī)化密鑰加法數(shù)據(jù)獲得單元，針對(duì)i＝0～n-1的每個(gè)，獲得隨機(jī)化密鑰加法數(shù)據(jù)rei，該隨機(jī)化密鑰加法數(shù)據(jù)rei是至少將隨機(jī)化部分被加法數(shù)據(jù)rxi作為變址的一部分時(shí)的隨機(jī)化轉(zhuǎn)換表RTabi的要素，所述隨機(jī)化部分被加法數(shù)據(jù)rxi是使隨機(jī)數(shù)rai作用于所述部分被加法數(shù)據(jù)xi而得到的數(shù)據(jù)；
所述隨機(jī)化轉(zhuǎn)換表RTabi是通過(guò)以下方式所得到的表
將所述密鑰數(shù)據(jù)K，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分密鑰數(shù)據(jù)ki，其中i＝0～n-1；
針對(duì)i＝0～n-1的每個(gè)，制作算術(shù)加法表addi，該算術(shù)加法表addi以加法數(shù)據(jù)yi及升位數(shù)據(jù)ci中至少包含所述加法數(shù)據(jù)yi的數(shù)據(jù)作為要素，該加法數(shù)據(jù)yi以及升位數(shù)據(jù)ci是對(duì)所述部分密鑰數(shù)據(jù)ki、所述部分被加法數(shù)據(jù)xi升位數(shù)據(jù)ci+1進(jìn)行算術(shù)加法的結(jié)果，所述升位數(shù)據(jù)ci+1是所述部分密鑰數(shù)據(jù)ki+1及所述部分被加法數(shù)據(jù)xi+1進(jìn)行算術(shù)加法時(shí)的升位數(shù)據(jù)，并且該算術(shù)加法表addi以所述部分被加法數(shù)據(jù)xi及升位數(shù)據(jù)ci+1中至少包含所述部分被加法數(shù)據(jù)xi的數(shù)據(jù)作為變址；
針對(duì)i＝0～n-1的每個(gè)，根據(jù)隨機(jī)數(shù)對(duì)所述算術(shù)加法表addi進(jìn)行隨機(jī)化處理。
6.一種程序轉(zhuǎn)換方法，轉(zhuǎn)換進(jìn)行加密處理的加密處理程序，生成轉(zhuǎn)換加密處理程序，該轉(zhuǎn)換加密處理程序進(jìn)行與所述加密處理程序等效的處理，其特征在于，
所述加密處理程序包含算術(shù)加法處理，該算術(shù)加法處理通過(guò)對(duì)N比特的被加法數(shù)據(jù)X和N比特的密鑰數(shù)據(jù)K進(jìn)行算術(shù)加法，算出作為算術(shù)加法結(jié)果的密鑰加法數(shù)據(jù)E，其中N是2以上的整數(shù)；
所述程序轉(zhuǎn)換方法，包括
密鑰數(shù)據(jù)分割步驟，將所述密鑰數(shù)據(jù)K，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分密鑰數(shù)據(jù)ki，其中i＝0～n-1；
被加法數(shù)據(jù)分割步驟，將所述被加法數(shù)據(jù)X，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分被加法數(shù)據(jù)xi，其中i＝0～n-1；
算術(shù)加法表制作步驟，針對(duì)i＝0～n-1的每個(gè)，制作算術(shù)加法表addi，該算術(shù)加法表addi以加法數(shù)據(jù)yi及升位數(shù)據(jù)ci中至少包含所述加法數(shù)據(jù)yi的數(shù)據(jù)作為要素，該加法數(shù)據(jù)yi以及升位數(shù)據(jù)ci是對(duì)所述部分密鑰數(shù)據(jù)ki、所述部分被加法數(shù)據(jù)xi升位數(shù)據(jù)ci+1進(jìn)行算術(shù)加法的結(jié)果，所述升位數(shù)據(jù)ci+1是所述部分密鑰數(shù)據(jù)ki+1及所述部分被加法數(shù)據(jù)xi+1進(jìn)行算術(shù)加法時(shí)的升位數(shù)據(jù)，并且該算術(shù)加法表addi以所述部分被加法數(shù)據(jù)xi及升位數(shù)據(jù)ci+1中至少包含所述部分被加法數(shù)據(jù)xi的數(shù)據(jù)作為變址；以及
隨機(jī)化轉(zhuǎn)換表生成步驟，針對(duì)i＝0～n-1的每個(gè)，根據(jù)隨機(jī)數(shù)對(duì)由所述算術(shù)加法表制作步驟制作的所述算術(shù)加法表addi進(jìn)行隨機(jī)化處理，生成隨機(jī)化轉(zhuǎn)換表RTabi。
7.一種程序，轉(zhuǎn)換進(jìn)行加密處理的加密處理程序，生成轉(zhuǎn)換加密處理程序，該轉(zhuǎn)換加密處理程序進(jìn)行與所述加密處理程序等效的處理，其特征在于，
所述加密處理程序包含算術(shù)加法處理，該算術(shù)加法處理通過(guò)對(duì)N比特的被加法數(shù)據(jù)X和N比特的密鑰數(shù)據(jù)K進(jìn)行算術(shù)加法，算出作為算術(shù)加法結(jié)果的密鑰加法數(shù)據(jù)E，其中N是2以上的整數(shù)；
所述程序，使計(jì)算機(jī)執(zhí)行以下步驟
密鑰數(shù)據(jù)分割步驟，將所述密鑰數(shù)據(jù)K，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分密鑰數(shù)據(jù)ki，其中i＝0～n-1；
被加法數(shù)據(jù)分割步驟，將所述被加法數(shù)據(jù)X，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分被加法數(shù)據(jù)xi，其中i＝0～n-1；
算術(shù)加法表制作步驟，針對(duì)i＝0～n-1的每個(gè)，制作算術(shù)加法表addi，該算術(shù)加法表addi以加法數(shù)據(jù)yi及升位數(shù)據(jù)ci中至少包含所述加法數(shù)據(jù)yi的數(shù)據(jù)作為要素，該加法數(shù)據(jù)yi以及升位數(shù)據(jù)ci是對(duì)所述部分密鑰數(shù)據(jù)ki、所述部分被加法數(shù)據(jù)xi升位數(shù)據(jù)ci+1進(jìn)行算術(shù)加法的結(jié)果，所述升位數(shù)據(jù)ci+1是所述部分密鑰數(shù)據(jù)ki+1及所述部分被加法數(shù)據(jù)xi+1進(jìn)行算術(shù)加法時(shí)的升位數(shù)據(jù)，并且該算術(shù)加法表addi以所述部分被加法數(shù)據(jù)xi及升位數(shù)據(jù)ci+1中至少包含所述部分被加法數(shù)據(jù)xi的數(shù)據(jù)作為變址；以及
隨機(jī)化轉(zhuǎn)換表生成步驟，針對(duì)i＝0～n-1的每個(gè)，根據(jù)隨機(jī)數(shù)對(duì)由所述算術(shù)加法表制作步驟制作的所述算術(shù)加法表addi進(jìn)行隨機(jī)化處理，生成隨機(jī)化轉(zhuǎn)換表RTabi。
8.一種集成電路，轉(zhuǎn)換進(jìn)行加密處理的加密處理程序，生成轉(zhuǎn)換加密處理程序，該轉(zhuǎn)換加密處理程序進(jìn)行與所述加密處理程序等效的處理，其特征在于，
所述加密處理程序包含算術(shù)加法處理，該算術(shù)加法處理通過(guò)對(duì)N比特的被加法數(shù)據(jù)X和N比特的密鑰數(shù)據(jù)K進(jìn)行算術(shù)加法，算出作為算術(shù)加法結(jié)果的密鑰加法數(shù)據(jù)E，其中N是2以上的整數(shù)；
所述集成電路，包括
密鑰數(shù)據(jù)分割單元，將所述密鑰數(shù)據(jù)K，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分密鑰數(shù)據(jù)ki，其中i＝0～n-1；
被加法數(shù)據(jù)分割單元，將所述被加法數(shù)據(jù)X，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分被加法數(shù)據(jù)xi，其中i＝0～n-1；
算術(shù)加法表制作單元，針對(duì)i＝0～n-1的每個(gè)，制作算術(shù)加法表addi，該算術(shù)加法表addi以加法數(shù)據(jù)yi及升位數(shù)據(jù)ci中至少包含所述加法數(shù)據(jù)yi的數(shù)據(jù)作為要素，該加法數(shù)據(jù)yi以及升位數(shù)據(jù)ci是對(duì)所述部分密鑰數(shù)據(jù)ki、所述部分被加法數(shù)據(jù)xi、升位數(shù)據(jù)ci+1進(jìn)行算術(shù)加法的結(jié)果，所述升位數(shù)據(jù)ci+1是所述部分密鑰數(shù)據(jù)ki+1及所述部分被加法數(shù)據(jù)xi+1進(jìn)行算術(shù)加法時(shí)的升位數(shù)據(jù)，并且該算術(shù)加法表addi以所述部分被加法數(shù)據(jù)xi及升位數(shù)據(jù)ci+1中至少包含所述部分被加法數(shù)據(jù)xi的數(shù)據(jù)作為變址；以及
隨機(jī)化轉(zhuǎn)換表生成單元，針對(duì)i＝0～n-1的每個(gè)，根據(jù)隨機(jī)數(shù)對(duì)由所述算術(shù)加法表制作單元制作的所述算術(shù)加法表addi進(jìn)行隨機(jī)化處理，生成隨機(jī)化轉(zhuǎn)換表RTabi。
9.一種加密處理方法，執(zhí)行算術(shù)加法處理，該算術(shù)加法處理通過(guò)對(duì)N比特的被加法數(shù)據(jù)X和N比特的密鑰數(shù)據(jù)K進(jìn)行算術(shù)加法，算出作為算術(shù)加法結(jié)果的密鑰加法數(shù)據(jù)E，其中N是2以上的整數(shù)，其特征在于，
所述加密處理方法包括
被加法數(shù)據(jù)分割步驟，將所述被加法數(shù)據(jù)X，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分被加法數(shù)據(jù)xi，其中i＝0～n-1；以及
隨機(jī)化密鑰加法數(shù)據(jù)獲得步驟，針對(duì)i＝0～n-1的每個(gè)，獲得隨機(jī)化密鑰加法數(shù)據(jù)rei，該隨機(jī)化密鑰加法數(shù)據(jù)rei是至少將隨機(jī)化部分被加法數(shù)據(jù)rxi作為變址的一部分時(shí)的、隨機(jī)化轉(zhuǎn)換表RTabi的要素，所述隨機(jī)化部分被加法數(shù)據(jù)rxi是使隨機(jī)數(shù)rai作用于所述部分被加法數(shù)據(jù)xi而得到的數(shù)據(jù)；
所述隨機(jī)化轉(zhuǎn)換表RTabi是通過(guò)以下方式所得到的表
將所述密鑰數(shù)據(jù)K，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分密鑰數(shù)據(jù)ki，其中i＝0～n-1；
針對(duì)i＝0～n-1的每個(gè)，制作算術(shù)加法表addi，該算術(shù)加法表addi以加法數(shù)據(jù)yi及升位數(shù)據(jù)ci中至少包含所述加法數(shù)據(jù)yi的數(shù)據(jù)作為要素，該加法數(shù)據(jù)yi以及升位數(shù)據(jù)ci是對(duì)所述部分密鑰數(shù)據(jù)ki、所述部分被加法數(shù)據(jù)xi、升位數(shù)據(jù)ci+1進(jìn)行算術(shù)加法的結(jié)果，所述升位數(shù)據(jù)ci+1是所述部分密鑰數(shù)據(jù)ki+1及所述部分被加法數(shù)據(jù)xi+1進(jìn)行算術(shù)加法時(shí)的升位數(shù)據(jù)，并且該算術(shù)加法表addi以所述部分被加法數(shù)據(jù)xi及升位數(shù)據(jù)ci+1中至少包含所述部分被加法數(shù)據(jù)xi的數(shù)據(jù)作為變址；
針對(duì)i＝0～n-1的每個(gè)，根據(jù)隨機(jī)數(shù)對(duì)所述算術(shù)加法表addi進(jìn)行隨機(jī)化處理。
10.一種程序，執(zhí)行算術(shù)加法處理，該算術(shù)加法處理通過(guò)對(duì)N比特的被加法數(shù)據(jù)X和N比特的密鑰數(shù)據(jù)K進(jìn)行算術(shù)加法，算出作為算術(shù)加法結(jié)果的密鑰加法數(shù)據(jù)E，其中N是2以上的整數(shù)，其特征在于，
所述程序使計(jì)算機(jī)執(zhí)行以下步驟
被加法數(shù)據(jù)分割步驟，將所述被加法數(shù)據(jù)X，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分被加法數(shù)據(jù)xi，其中i＝0～n-1；以及
隨機(jī)化密鑰加法數(shù)據(jù)獲得步驟，針對(duì)i＝0～n-1的每個(gè)，獲得隨機(jī)化密鑰加法數(shù)據(jù)rei，該隨機(jī)化密鑰加法數(shù)據(jù)rei是至少將隨機(jī)化部分被加法數(shù)據(jù)rxi作為變址的一部分時(shí)的、隨機(jī)化轉(zhuǎn)換表RTabi的要素，所述隨機(jī)化部分被加法數(shù)據(jù)rxi是使隨機(jī)數(shù)rai作用于所述部分被加法數(shù)據(jù)xi而得到的數(shù)據(jù)；
所述隨機(jī)化轉(zhuǎn)換表RTabi是通過(guò)以下方式所得到的表
將所述密鑰數(shù)據(jù)K，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分密鑰數(shù)據(jù)ki，其中i＝0～n-1；
針對(duì)i＝0～n-1的每個(gè)，制作算術(shù)加法表addi，該算術(shù)加法表addi以加法數(shù)據(jù)yi及升位數(shù)據(jù)ci中至少包含所述加法數(shù)據(jù)yi的數(shù)據(jù)作為要素，該加法數(shù)據(jù)yi以及升位數(shù)據(jù)ci是對(duì)所述部分密鑰數(shù)據(jù)ki、所述部分被加法數(shù)據(jù)xi、升位數(shù)據(jù)ci+1進(jìn)行算術(shù)加法的結(jié)果，所述升位數(shù)據(jù)ci+1是所述部分密鑰數(shù)據(jù)ki+1及所述部分被加法數(shù)據(jù)xi+1進(jìn)行算術(shù)加法時(shí)的升位數(shù)據(jù)，并且該算術(shù)加法表addi以所述部分被加法數(shù)據(jù)xi及升位數(shù)據(jù)ci+1中至少包含所述部分被加法數(shù)據(jù)xi的數(shù)據(jù)作為變址；
針對(duì)i＝0～n-1的每個(gè)，根據(jù)隨機(jī)數(shù)對(duì)所述算術(shù)加法表addi進(jìn)行隨機(jī)化處理。
11.一種集成電路，執(zhí)行算術(shù)加法處理，該算術(shù)加法處理通過(guò)對(duì)N比特的被加法數(shù)據(jù)X和N比特的密鑰數(shù)據(jù)K進(jìn)行算術(shù)加法，算出作為算術(shù)加法結(jié)果的密鑰加法數(shù)據(jù)E，其中N是2以上的整數(shù)，其特征在于，
所述集成電路包括
被加法數(shù)據(jù)分割單元，將所述被加法數(shù)據(jù)X，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分被加法數(shù)據(jù)xi，其中i＝0～n-1；以及
隨機(jī)化密鑰加法數(shù)據(jù)獲得單元，針對(duì)i＝0～n-1的每個(gè)，獲得隨機(jī)化密鑰加法數(shù)據(jù)rei，該隨機(jī)化密鑰加法數(shù)據(jù)rei是至少將隨機(jī)化部分被加法數(shù)據(jù)rxi作為變址的一部分時(shí)的、隨機(jī)化轉(zhuǎn)換表RTabi的要素，所述隨機(jī)化部分被加法數(shù)據(jù)rxi是使隨機(jī)數(shù)rai作用于所述部分被加法數(shù)據(jù)xi而得到的數(shù)據(jù)；
所述隨機(jī)化轉(zhuǎn)換表RTabi是通過(guò)以下方式所得到的表
將所述密鑰數(shù)據(jù)K，從最上位比特開(kāi)始分割成n個(gè)Ni比特的部分密鑰數(shù)據(jù)ki，其中i＝0～n-1；
針對(duì)i＝0～n-1的每個(gè)，制作算術(shù)加法表addi，該算術(shù)加法表addi以加法數(shù)據(jù)yi及升位數(shù)據(jù)ci中至少包含所述加法數(shù)據(jù)yi的數(shù)據(jù)作為要素，該加法數(shù)據(jù)yi以及升位數(shù)據(jù)ci是對(duì)所述部分密鑰數(shù)據(jù)ki、所述部分被加法數(shù)據(jù)xi、升位數(shù)據(jù)ci+1進(jìn)行算術(shù)加法的結(jié)果，所述升位數(shù)據(jù)ci+1是所述部分密鑰數(shù)據(jù)ki+1及所述部分被加法數(shù)據(jù)xi+1進(jìn)行算術(shù)加法時(shí)的升位數(shù)據(jù)，并且該算術(shù)加法表addi以所述部分被加法數(shù)據(jù)xi及升位數(shù)據(jù)ci+1中至少包含所述部分被加法數(shù)據(jù)xi的數(shù)據(jù)作為變址；
針對(duì)i＝0～n-1的每個(gè)，根據(jù)隨機(jī)數(shù)對(duì)所述算術(shù)加法表addi進(jìn)行隨機(jī)化處理。
全文摘要
一種程序轉(zhuǎn)換裝置(1)，轉(zhuǎn)換執(zhí)行算術(shù)加法處理進(jìn)行加密處理的程序(P)，生成與程序(P)進(jìn)行等效處理的轉(zhuǎn)換程序(tP)，該程序轉(zhuǎn)換裝置包括密鑰數(shù)據(jù)提取部(10)，從程序(P)提取密鑰數(shù)據(jù)；加法表生成部(11)，由被提取的密鑰數(shù)據(jù)生成加法表；轉(zhuǎn)換表數(shù)據(jù)提取部(12)，從程序(P)提取轉(zhuǎn)換表；表融和部(13)，融合被生成的加法表和被提取的轉(zhuǎn)換表來(lái)生成融合表；隨機(jī)數(shù)生成部(14)，生成隨機(jī)數(shù)；表隨機(jī)化部(15)，根據(jù)被生成的隨機(jī)數(shù)，對(duì)融合表進(jìn)行隨機(jī)化處理，從而制作隨機(jī)化融合表；以及轉(zhuǎn)換程序生成部(16)，根據(jù)被制作的隨機(jī)化融合表，生成轉(zhuǎn)換程序(tP)。
文檔編號(hào)G09C1/00GK101167114SQ200680014149
公開(kāi)日2008年4月23日 申請(qǐng)日期2006年4月24日 優(yōu)先權(quán)日2005年4月28日
發(fā)明者橫田薰, 大森基司, 布田裕一 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社