[发明专利]密钥交换装置、密钥交换系统、密钥交换方法及记录介质

摘要

密钥交换装置包括：共享秘密密钥存储部，存储作为与该密钥交换装置的秘密密钥不同的信息的共享秘密信息mkik；认证信息附加部，使用共享秘密信息mkik，对向外部输出的密钥交换信息ei，生成用于检测认证和篡改的认证信息σi；以及认证信息验证部，从外部接收密钥交换信息es和与密钥交换信息es对应的认证信息σs，使用上述共享秘密信息mkik验证上述认证信息σs，在验证失败的情况下，停止密钥交换，上述共享秘密信息mkik是在密钥交换的生成过程中利用的值，其中，设i≠s，j为密钥交换的次数，k为0以上且小于j的整数中的任一个。