【摘要】 本发明提供了一种用于编码和译码数字消息的方法，包括：选择正整数m，n，s，s’，其中，m＞s＞s’，m＞n；生成一包含有E’(x)的公钥，E’(x)是E(x)的子集，其中，E(x)为在域F上的从(x1，...，xm)到(y1，...，ys)的线性映射函数组；并且，所述E(x)中隐含有接口函数R(x)，其用于根据(x1，...，xm)得到s个关于(x1，...，xm)的函数；生成一与所述公钥相对应的私钥；通过单向函数链H(w)将消息w转换为中间结果x，然后采用所述公钥对所述中间结果x进行编码，得到编码结果(y1，...，ys’)；和/或，采用所述私钥将编码结果(y1，...，ys’)变换为中间结果z，然后运用单向函数链的逆函数H-1(z)以及私钥将中间结果z转换为译码消息w。本发明可在保证安全性的前提下，提高多种技术指标。 【专利类型】发明申请 【申请人】管海明; 管海鹰 【申请人类型】个人 【申请人地址】100036 北京市海淀区万寿路6号3号楼1单元201 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810227045.7 【申请日】2008-11-20 【申请年份】2008 【公开公告号】CN101741550A 【公开公告日】2010-06-16 【公开公告年份】2010 【IPC分类号】H04L9/28; H04L9/30 【发明人】管海明 【主权项内容】一种用于编码和译码数字消息的方法，其特征在于，包括：选择正整数m，n，s，s’，其中，m＞s＞s’，m＞n；生成一包含有E’(x)的公钥，E’(x)是E(x)的子集，其中，E(x)为在域F上的从(x1，...，xm)到(y1，...，ys)的线性映射函数组；并且，所述E(x)中隐含有接口函数R(x)，其用于根据(x1，...，xm)得到s个关于(x1，...，xm)的函数：R(x)＝(R1(x1，...，xm)，...，Rs(x1，...，xm))；生成一与所述公钥相对应的私钥；设置单向函数链H(w)，以及单向函数链的逆函数H-1(z)；该H(w)用于将n个输入变换为m个输出；该H(w)满足：“H(w)＝x”是关于w的可逆的、非线性的超定方程组；通过单向函数链H(w)将消息w转换为中间结果x，然后采用所述公钥对所述中间结果x进行编码，得到编码结果(y1，...，ys’)；和/或采用所述私钥将编码结果(y1，...，ys’)变换为中间结果z，然后运用单向函数链的逆函数H-1(z)以及私钥将中间结果z转换为译码消息w。 【当前权利人】管海明; 管海鹰 【当前专利权人地址】北京市海淀区万寿路6号3号楼1单元201; 【引证次数】1.0 【被引证次数】1 【他引次数】1.0 【被他引次数】1.0 【家族引证次数】1.0 【家族被引证次数】1
