The public data acquisition unit 22 acquires the public data including the prime number p, the natural number d, the matrix Q, and the matrix S, and the secret key generation unit 24 includes the natural numbers n A and k A Generate a secret key. By the non-cyclic matrix generator 26, the matrix M A (M A = S -kA Q nA S kA ) is calculated, transmitted to the communication partner, and the matrix M B (M B = S -kB Q nB S kB ). By the shared secret key calculating section 28, the matrix M AB (M AB = S -kA M BnA S kA ) is calculated as a shared secret key. Accordingly, the encryption/decryption apparatus can generate a secure shared secret key at high speed.
展开▼
机译：公共数据获取单元22获取包括质数p，自然数d，矩阵Q和矩阵S的公共数据，并且秘密密钥生成单元24包括自然数n A 和k A 生成一个密钥。通过非循环矩阵产生器26，矩阵M A （M A = S - kA Q <计算Sup> nA S kA ），并将其传输到通信伙伴，矩阵M B （M B = S - kB Q nB S kB ）。通过共享密钥计算部分28，矩阵M AB （M AB = S - kA M <计算Sub> B nA S kA ）作为共享密钥。因此，加密/解密设备可以高速生成安全的共享密钥。
展开▼
