プログラム変換装置、暗号処理装置、暗号処理方法

算術加算処理を実行して暗号処理を行うプログラム（Ｐ）を変換して、プログラム（Ｐ）と等価な処理を行う変換プログラム（ｔＰ）を生成するプログラム変換装置（１）であって、プログラム（Ｐ）から鍵データを抽出する鍵データ抽出部（１０）と、抽出された鍵データから加算テーブルを生成する加算テーブル生成部（１１）と、プログラム（Ｐ）から変換テーブルを抽出する変換テーブルデータ抽出部（１２）と、生成された加算テーブルと抽出された変換テーブルとを融合して融合テーブルを生成するテーブル融合部（１３）と、乱数を生成する乱数生成部（１４）と、生成された乱数を元に、融合テーブルをランダム化することにより、ランダム化融合テーブルを作成するテーブルランダム化部（１５）と、作成されたランダム化融合テーブルを元に、変換プログラム（ｔＰ）を生成する変換プログラム生成部（１６）とを備える。