Hybrid Encryption Scheme Based on Two-sided Action Problem of Tropical LP Matrix
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.
public key passwordshybrid encryptiontropical Linde-de-la Puente matrixtropical algebraic semi-ring
万方数据
维普
