[发明专利]程序转换装置、加密处理装置以及加密处理方法

摘要

一种程序转换装置(1)，转换执行算术加法处理进行加密处理的程序(P)，生成与程序(P)进行等效处理的转换程序(tP)，该程序转换装置包括：密钥数据提取部(10)，从程序(P)提取密钥数据；加法表生成部(11)，由被提取的密钥数据生成加法表；转换表数据提取部(12)，从程序(P)提取转换表；表融和部(13)，融合被生成的加法表和被提取的转换表来生成融合表；随机数生成部(14)，生成随机数；表随机化部(15)，根据被生成的随机数，对融合表进行随机化处理，从而制作随机化融合表；以及转换程序生成部(16)，根据被制作的随机化融合表，生成转换程序(tP)。

主权项

1.一种程序转换装置，转换进行加密处理的加密处理程序，生成转换加密处理程序，该转换加密处理程序进行与所述加密处理程序等效的处理，其特征在于，所述加密处理程序包含算术加法处理，该算术加法处理通过对N比特的被加法数据X和N比特的密钥数据K进行算术加法，算出作为算术加法结果的密钥加法数据E，其中N是2以上的整数；所述程序转换装置，包括：密钥数据分割单元，将所述密钥数据K，从最上位比特开始分割成n个Ni比特的部分密钥数据ki，其中i＝0～n-1；被加法数据分割单元，将所述被加法数据X，从最上位比特开始分割成n个Ni比特的部分被加法数据xi，其中i＝0～n-1；算术加法表制作单元，针对的i＝0～n-1的每个，制作算术加法表ad di，该算术加法表addi以加法数据yi及升位数据ci中至少包含所述加法数据yi的数据作为要素，该加法数据yi以及升位数据ci是对所述部分密钥数据ki、所述部分被加法数据xi、升位数据ci+1进行算术加法的结果，所述升位数据ci+1是所述部分密钥数据ki+1及所述部分被加法数据xi+1进行算术加法时的升位数据，并且该算术加法表addi以所述部分被加法数据xi及升位数据ci+1中至少包含所述部分被加法数据xi的数据作为变址；以及随机化转换表生成单元，针对i＝0～n-1的每个，根据随机数对由所述算术加法表制作单元制作的所述算术加法表addi进行随机化处理，生成随机化转换表RTabi。