共享密钥生成装置、加密装置、解密装置、共享密钥生成方法、加密方法、解密方法以及程序

摘要

由公开数据取得部(22)取得包含质数p、自然数d、矩阵Q、以及矩阵S的公开数据，由密钥生成部(24)生成包含自然数nA、kA的密钥。由非交换矩阵生成部(26)计算矩阵MA(MA＝S-kAQnASkA)并发送给通信对象，从通信对象取得矩阵MB(MB＝S-kBQnBSkB)。由共享密钥计算部(28)算出矩阵MAB(MAB＝S-kAMBnASkA)作为共享密钥。由此，加密解密装置能够高速地生成安全的共享密钥。