P vs NP problem is the most important unresolved problem in the field of computational complexity. Its impact has penetrated into all aspects of algorithm design, especially in the field of cryptography. The security of cryptographic algorithms based on short keys depends on whether P is equal to NP. In fact, the security requirements for cryptographic keys are much stricter than those for P$\neq$NP, the security of the key must ensure not only a sufficiently high computational complexity to crack it, but also consider the security of each bit of the key, while fully avoiding the effectiveness of various attack methods. In this paper, we innovatively propose a new encoding mechanism and develop a novel block symmetric encryption algorithm, whose encryption and decryption can be completed in linear time. For the attacker, in the case where only the plaintext-ciphertext correspondence is known, the problem of cracking the key is equivalent to solving a system of equations which contains at least one free variable that cannot be eliminated, and the number of possible values for each variable is exponentially to the length of the key. To solve this system of equations, it is necessary to exhaustively search for at least one variable, thus proving that the computational complexity of cracking the key is exponential. So the decryption is a one-way function, and according to "the existence of one-way function means P$\neq$NP", thus solving the unsolved problem of P vs NP. In addition, this paper delves into the underlying mathematical laws of this new encoding mechanism, and develops a right multiplication operation to binary. Based on this right multiplication operation, we further constructed a nonlinear operation and designed another block symmetric encryption algorithm that is resistant to all forms of linear and differential attacks.

翻译：P 与 NP 问题是计算复杂性领域中最重要的未解难题。其影响已渗透到算法设计的方方面面，尤其是在密码学领域。基于短密钥的密码算法的安全性取决于 P 是否等于 NP。事实上，对密码密钥的安全性要求远比 P$\neq$NP 更为严格，密钥的安全性不仅必须确保破解其所需的计算复杂度足够高，还需考虑密钥每一位的安全性，同时完全规避各种攻击方法的有效性。本文创新性地提出了一种新的编码机制，并开发了一种新颖的分组对称加密算法，其加密和解密过程均可在线性时间内完成。对于攻击者而言，在仅知明文-密文对应关系的情况下，破解密钥的问题等价于求解一个至少包含一个无法消去的自由变量的方程组，且每个变量的可能取值数量相对于密钥长度呈指数级增长。求解此方程组必须对至少一个变量进行穷举搜索，从而证明破解密钥的计算复杂度是指数级的。因此解密过程是一个单向函数，根据“单向函数的存在意味着 P$\neq$NP”，从而解决了 P 与 NP 这一未解难题。此外，本文深入探讨了这种新编码机制的底层数学规律，并针对二进制数发展了一种右乘运算。基于此右乘运算，我们进一步构造了一种非线性运算，并设计了另一种能够抵抗所有形式线性攻击与差分攻击的分组对称加密算法。