摘要 |
Public data including a prime number p, a natural number d , a matrix Q, and a matrix S are acquired by a public data acquisition section (22), and secret key including natural numbers n A , k A is generated by a shared secret key generation section (24). A matrix M A (M A = S -kA Q nA S kA ) is calculated by a non-commutative matrix generation section (26) and transmitted to a communication party, and a matrix M B (M B = S -kB Q nB S kB ) is acquired from the communication party. A matrix M AB (M AB = S -kA M B nA Sk A ) is computed as a common secret key by a shared secret key computation section (28). An encryption/decryption device is thereby capable of rapid generation of the secure common secret key. |