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矩阵幂函数密钥协商协议的改进后量子版本,使用矩形矩阵代替原始的方形矩阵。使用矩形矩阵可以在某些应用中提供更大的灵活性和安全性。该方法通过允许使用较小的随机整数矩阵来降低计算复杂度,同时保持相同的安全性。使用秩亏矩形矩阵的另一个优点是可以阻止线性化攻击。