基于热带LP矩阵双边作用问题的混合加密方案

Hybrid Encryption Scheme Based on Two-sided Action Problem of Tropical LP Matrix

近年来,随着量子计算机的发展,当前广泛使用的公钥密码体制面临严峻挑战.在后量子密码时代,探索新型公钥密码体制显得尤为重要.采用热带LP矩阵双边作用问题,提出一种Oracle双边热带矩阵作用假设.根据假设,设计了一种包含对称加密、消息认证码和哈希函数的混合加密方案.方案中的双边作用问题可以归约为求解热带多项式方程组,求解该方程组是一个NP困难问题.在标准模型下该混合加密方案具有在选择密文攻击下的不可区分性.

In recent years,with the development of quantum computers,the widely used public key cryptosystem is facing serious challenges.In the post-quantum cryptography era,it is particularly important to explore new public key cryptosystems.In this paper,the two-sided action problem of tropical LP matrix is adopted,and an Oracle two-sided action hypothesis of tropical matrix is proposed.According to the hypothesis,a hybrid encryption scheme including symmetric encryption,message authentication code and hash function is designed.The two-sided action problem in the scheme can be reduced to solving a system of tropical polynomial equations,which is a NP-hard problem.Under the standard model,the hybrid encryption scheme is indistinguishable under chosen ciphertext attacks.