一类有限域上的公开多项式公钥体制算法

摘要

该文提出了一类无数据扩展的的公开多项式公钥体制算法，并对它的安全性和算法复杂度进行了分析：同时给出了一个实用方案，它的特点是明文分长度为89比特，无数据扩展，公钥长为16*89比特，秘密钥长为7*89比特，加密需要GF(2<'89>)上的15次乘法和加法运算，解密需要GF(2<'89>)上的30次乘法和22次2<'8>次方运算，易于用硬件实现，其安全性有待进一步研究。