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.
关键词
公钥密码/混合加密/热带Linde-de-la/Puente矩阵/热带代数半环
Key words
public key passwords/hybrid encryption/tropical Linde-de-la Puente matrix/tropical algebraic semi-ring
维普
万方数据