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

• 作 者: 高虎明 王育民
• 机 构: 山西省吕梁高等专科学校教学系统
• 出 处: 全国信息论与通信理论学术会议
• 发表日期: 2000年期
• 关键词: 有限域 公开多项式 公钥体制 数据扩展 比特 安全性 算法复杂度 加法运算 硬件实现 实用方案 乘法 密钥 解密 加密 长度

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