We present an improved post quantum version of Sakalauskas matrix power function key-agreement protocol, using rectangular matrices instead the original square ones. Sakalauskas matrix power function is an efficient and secure way to generate a shared secret key, and using rectangular matrices can provide additional flexibility and security in some applications. This method reduces the computational complexity by allowing smaller random integers 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矩阵幂函数是一种高效且安全的共享密钥生成方式，而使用矩形矩阵能够在某些应用中提供额外的灵活性与安全性。该方法允许采用更小的随机整数矩阵，在保持同等安全性的同时降低了计算复杂度。在密钥协商协议中使用秩亏矩形矩阵的另一优势在于，能够有效阻断线性化攻击。