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 provides more protection against several linearization attacks.

翻译：本文提出了一种改进的Sakalauskas矩阵幂函数密钥协商协议的后量子版本，采用矩形矩阵替代原有的方阵。Sakalauskas矩阵幂函数是一种高效且安全的共享密钥生成方法，而在某些应用中，使用矩形矩阵可提供额外的灵活性和安全性。该方法通过允许使用更小的随机整数矩阵来降低计算复杂度，同时保持相同的安全等级。在密钥协商协议中使用秩亏矩形矩阵的另一优势在于，它能更有效地抵御多种线性化攻击。