一种基于椭圆曲线子域子码的加密解密算法

摘要

本发明属于密码安全技术领域，具体为一种基于椭圆曲线子域子码的加密解密算法。本发明的加密解密算法包括：密钥生成，随机选择在有限域上椭圆曲线函数，并找出其有理点集合，计算获得生成多项式集合，重排多项式集合，通过生成多项式和点集构造出密码的生成矩阵，并得到私钥和公钥；加密算法，消息与生成的公钥矩阵相乘从而得到密文，随机选取误差向量，加到密文上；解密算法，构造二维多项式，解方程并计算解码多项式，解得消息向量。本发明的加密解密算法加密解密效率高，安全性能好。