[发明专利]加密、解密装置及扩展密钥生成装置、方法以及记录媒体

摘要

本发明提供一种加密、解密装置及扩展密钥生成装置、方法以及记录媒体。在加密时和解密时按相反顺序使用扩展密钥的公用密钥加密方式的加密装置的扩展密钥生成部中,将与初级的级数和与最终级的级数相等的2个循环函数f1和fn+1设定为互相成为反函数。这样,由于加密时的扩展密钥生成和解密时的扩展密钥生成基本上相同,所以在加密时和解密时都可以将公用密钥作为输入立即而且按使用顺序逐个生成扩展密钥,可以避免产生用于生成扩展密钥的时延,并且可以进行随时的密钥生成。

主权项

1.一种加密装置，用于在加密时的数据搅拌处理和解密时的数据搅拌处理按相反顺序使用多个扩展密钥的公用密钥加密方式，其特征在于具有：多级循环处理部(311～3n+1)，在初级将公用密钥作为输入实施所定循环函数而生成子密钥，在第2级之后，将前一级生成的子密钥作为输入实施所定循环函数并生成新的子密钥，在此，最终级的输出与输入到初级的公用密钥相等；多个扩展密钥处理部(331～33n)，对于在上述多级循环处理部的至少一部分生成的上述子密钥，将该子密钥的所有位或其一部分原封不动或对其实施所定变换处理之后作为扩展密钥输出。