一类具有三方见证能力的HILL密码体系.pdfVIP

广西民族大学学报(自然科学版) OFGUANGxIuNIVERSITYFORNATIONALITlEs V01．19No．1 第19卷第1期 JouRNAL 2013年3月 (Natu髓lScien∞Edition) Mar．2013 一类具有三方见证能力的 HILL密码体系+ 严深海，黄贤通 (赣南师范学院数学与计算机科学学院，江西赣州 341000) 摘 要：通过求解有限域中的逆二次特征问题，设计了一类具有三方见证能力的HILL密码体系(Q HILL)，该密码体系动态构造密钥矩阵，增强了安全性，通信双方参与构造密钥矩阵，增强了不可 抵赖性，组织者参与且见证构造密钥矩阵，增强了不可伪造性．数值实验说明了该密码体系的可 行性，且算法简练，便于固化为硬件，可重复使用，能适应现代密码体制的需求． 关键词：有限域；逆二次特征问题；三方见证；HILL密码体系 中图分类号：TP309文献标识码：A文章编号：1673—8462(2013)01—0058—04 0 引言 文章研究下述有限域逆二次特征问题及其在设计具有三方见证能力的HILL密码体系方面的应用． A I=0 2U+彤+W『=O，l∥2【，+pV+W A 这里1 1表示矩阵A的行列式，且 O 0 砌1 ul 0 O 叫2 U= ，V— 口2 O ．w= O 叫3 弘 0 O 硼4 仉 O O HILL密码体系n1是Lester 等多个字母的密文块，通过求单模数矩阵的逆A～mod户或求单模数线性同余方程组，将密文解密成明文．它 的提出标志着矩阵理论在密码体系设计中的应用，但HILL密码体系也存在致命的弱点，例如加密矩阵的存储 管理问题，它不具有签名功能，难敌通讯双方的信息伪造和抵赖，HILL密码体系在很长时间内不被人们使用． 近年文献[2—3]研究了加密矩阵的动态构造和结合其他信息安全技术实现HILL密码体系的签名功能，特别 *收稿日期：2012—10一02． 基金项目：国家科技支撑计划课题(2009BAl78802)；江西自然科学基金资助项目(2009GzSo004)． 作者简介：严深海(1972一)，男，江西南康人，硕士，赣南师范学院数学与计算机科学学院讲师，研究方向：计算机算法设计及 其应用；黄贤通(1966一)，男，江西南康人，博士，赣南师范学院数学与计算机科学学院教授，研究方向：数值计算 及其应用． 58 万方数据 2013年第1期 ●严深海。黄贤通／一类具有三方见证能力的HILL密码体系 究了基于求解多模数线性同余方程组来设计新的HILL密码体系． 和总结． 1 问题Q的解 根据U，V，w的特殊结构，可整理得 M 1 r舡 甜 0 A2U+Ⅳ+wl一 训九舸也 毗^氓 _ 毗^机 让r “ 由行列式计算得： ． 引理1 若lA2【，+Ⅳ+W 由引理1知问题Q中式(1)等价于≯(A)一o，庐(户)=o，即 A4(91A6+妒2A3+妒3)一O，卢4(妒1∥