发明名称 一种密钥传递及数字签名的方法
摘要 本发明涉及一种密钥传递和数字签名的方法,属密码技术领域。该方法首先选择一个函数f,然后为通信双方各制造一个黑箱,设发送方的黑箱号为Ka,接收方的黑箱号为Kb,黑箱内还固化一个数据S,发送方A任意选择数据R,向自己的黑箱输入数据R和接收方的黑箱号Kb,黑箱计算并输出Y,Y即为需要传递的密钥。数字签名的方法是A在自己的黑箱上输入数据R和自己的黑箱号,黑箱输出Y,Y即为A对数据R的签名结果。本发明设计的密钥传递及数字签名的方法,通过构造一种新的密码体系实现密钥传递和数字签名,密码体制结构简单、运算量小、密钥短,便于硬件实现。
申请公布号 CN1099780C 申请公布日期 2003.01.22
申请号 CN99125933.5 申请日期 1999.12.10
申请人 北京深思洛克数据保护中心 发明人 张杰
分类号 H04L9/00 主分类号 H04L9/00
代理机构 北京清亦华专利事务所 代理人 罗文群
主权项 1、一种密钥传递的方法,其特征在于,该方法包括以下各步骤:(1).选择一个函数f函数y=f(a,b,c,d)是一个公开的单向散列函数,它满足:如果定义全集Id={(y,a,b,c)|y=f(a,b,c,d),a∈Z,b∈Z,c∈Z}那么在d未知,已知f,且已知Id的任意一个子集Qd时,d是难以求解的,且Qd的补集中的任意一个元素也是难以求解的:(2).为通信双方各制造一个黑箱,每个黑箱固化有相应的编号K,各黑箱的K值不同,黑箱内还固化一个数据S,各黑箱S不同,黑箱利用上述第一步的函数f实现二项功能:功能1:向黑箱输入R、Ki,黑箱根据上述第一步函数,计算出Y=f(R,Ki,K,S):功能2:向黑箱输入R、Ki,黑箱根据上述第一步的函数,计算出Y=f(R,K,Ki,S);上列算式中R为信息传递的发起方确定的一个任意数,K为固化在黑箱内的数,Ki为输入黑箱的编号;(3).密钥传递设发送方A的黑箱号为Ka,接收方B的黑箱号为Kb,发送方A任意选择一个数据R,然后调用上述第2步中黑箱的功能1,向黑箱输入数据R和接收方的黑箱号Kb,即上述功能1的Ki,黑箱输出Y=f(R,Kb,Ka,S),Y即为需要传递的密钥,然后A向B发送数据R,接收方B在自己的黑箱上调用功能2,输入R和发送方的黑箱号Ka,即上述功能2中的Ki,黑箱输出Y=f(R,Kb,Ka,S)。接收方B得到与发送方A相同的密钥Y,此时密钥Y传递结束。
地址 100084北京市海淀区体院西路甲2号A201