公用密钥加密装置

摘要

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

主权项

1.一种公用密钥加密装置，是在加密时的数据搅拌处理和解密时的数据搅拌处理中按相反顺序使用多个扩展密钥的公用密钥加密装置，其特征在于具有：循环处理装置，对于多级循环函数，在初级将公用密钥输入循环函数而生成子密钥，在第2级之后，将前一级生成的子密钥输入循环函数并生成新的子密钥；输出装置，对于在上述循环处理装置的全部或一部分的级上生成的上述子密钥的每一个，将该子密钥的所有位或其一部分原封不动或对其实施预定的变换处理之后作为上述扩展密钥输出；上述循环处理装置，在作为将多个循环函数从属连接的循环函数序列的全部级或其一部分级中，按照该循环函数序列的级的顺序施加从初级开始连续的多个级的循环函数，其中在该循环函数序列中设定为当将上述公用密钥输入其初级的时候其最终级生成与在上述初级输入的该公用密钥相同的值，上述循环函数序列设定为从初级开始的级数和从最终级开始的级数一致的两个循环函数互为反函数。