Analysis and design of a secure key exchange scheme

We propose a new key exchange scheme where the secret key is obtained by multiplying the powers of block upper triangular matrices. After studying the cryptographic properties of these block matrices, the theoretical aspects of this scheme are analyzed, concluding that common ciphertext attacks are not applicable to this cryptosystem. Moreover, our proposal is compared with the Diffie–Hellman scheme achieving satisfactory results.