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

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

作　　者：潘戈洋 黄华伟 姜鑫 PAN Ge-yang;HUANG Hua-wei;JIANG Xin(School of Mathematical Sciences,Guizhou Normal University,Guiyang 550025,China)

机构地区：[1]贵州师范大学数学科学学院,贵阳550025

出　　处：《嘉应学院学报》2024年第3期1-8,共8页Journal of Jiaying University

基　　金：国家自然科学基金资助项目(61462016);贵州省科学技术基金资助项目(黔科合基础-ZK[2021]一般313号)。

摘　　要：近年来,随着量子计算机的发展,当前广泛使用的公钥密码体制面临严峻挑战.在后量子密码时代,探索新型公钥密码体制显得尤为重要.采用热带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.

关 键 词：公钥密码 混合加密 热带Linde-de-la Puente矩阵 热带代数半环 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]