We present an improved post quantum version of Sakalauskas matrix power function key agreement protocol, using rectangular matrices instead of the original square ones. Sakalauskas matrix power function is an efficient and secure way to generate a shared secret key, and using rectangular matrices provides additional flexibility and security. This method reduces the computational burden by allowing smaller random integer matrices while maintaining equal security. Another advantage of using the rank deficient rectangular matrices over key agreement protocols is that it blocks linearization attacks.

翻译：本文提出了一种改进的后量子版本的Sakalauskas矩阵幂函数密钥协商协议，使用矩形矩阵替代原始方案中的方阵。Sakalauskas矩阵幂函数是一种高效且安全的共享密钥生成方式，而采用矩形矩阵可提供额外的灵活性与安全性。该方法允许使用更小的随机整数矩阵来维持同等的安全等级，从而降低计算负担。在密钥协商协议中使用秩亏矩形矩阵的另一个优势在于，它可以有效阻止线性化攻击。