发明名称 安全加密之方法与系统
摘要 一种对一讯息进行加密的方法,其中此讯息包含复数个讯息片段。首先,将一钥值输入一SHA函数以产生一第一杂凑值。接着,利用第一杂凑值之一部份对一第一讯息片段进行加密以产生一第一密码片段。接着,将第一讯息片段以及第一杂凑值输入SHA函数以产生一第二杂凑值。接着,利用第二杂凑值之一部份对一第二讯息片段进行加密以产生一第二密码片段。接着,重复对下一个讯息片段进行加密以产生下一个密码片段,并将下一个讯息片段输入SHA函数以产生下一个杂凑值,直到最后一个讯息片段已经加密且最后一个杂凑值已经产生。
申请公布号 TWI248276 申请公布日期 2006.01.21
申请号 TW093125394 申请日期 2004.08.23
申请人 刘俨赋 发明人 刘俨赋
分类号 H04L9/28 主分类号 H04L9/28
代理机构 代理人 蔡坤财 台北市中山区松江路148号11楼
主权项 1.一种对一讯息进行加密的方法,该讯息包含复数 个讯息片段,该方法至少包含: 将一钥値(key)输入一SHA函数以产生一第一杂凑値( hash value); 利用该第一杂凑値之一部份对一第一讯息片段进 行加密以产生一第一密码片段; 将该第一讯息片段以及该第一杂凑値输入该SHA函 数以产生一第二杂凑値; 利用该第二杂凑値之一部份对一第二讯息片段进 行加密以产生一第二密码片段; 将该第二讯息片段以及该第二杂凑値输入该SHA函 数以产生一第三杂凑値;以及 重复对下一个讯息片段进行加密以产生下一个密 码片段,并将该下一个讯息片段输入该SHA函数以产 生下一个杂凑値,直到最后一个讯息片段已经加密 且最后一个杂凑値已经产生; 其中,当该些密码片段需要解密时,该钥値用于对 该些密码片段进行解密以还原该讯息,该最后之杂 凑値用于验证已解密的该讯息,该讯息在传输过程 中处于保密状态。 2.如申请专利范围第1项所述之方法,其中该SHA函数 系选自以SHA-1、SHA-224、SHA-256、SHA-384以及SHA-512组 成的群体其中之一。 3.如申请专利范围第1项所述之方法,其中每个讯息 片段的长度不超过由该SHA函数产生之杂凑値之长 度。 4.如申请专利范围第1项所述之方法,更包含: 对于每一个讯息片段,将该讯息片段与一填补变数 相连接,以填满一讯息区块(message block)需要的长度 ;以及 对于每一个讯息片段,将一相对应之讯息区块输入 该SHA函数,以产生一相对应之杂凑値。 5.如申请专利范围第4项所述之方法,其中该填补变 数系一常数。 6.如申请专利范围第4项所述之方法,其中该填补变 数系由一演算法产生之数値。 7.如申请专利范围第4项所述之方法,其中该填补变 数系一常数以及一演算法产生之数値之组合。 8.如申请专利范围第1项所述之方法,更包含: 对于该SHA函数产生之每一杂凑値,在该杂凑値中选 取部份位元;以及 利用该杂凑値之该部分位元对一相对应之讯息片 段进行加密以产生一相对应之密码片段。 9.如申请专利范围第1项所述之方法,更包含: 对于每一个讯息片段,对该讯息片段以及一相对应 之杂凑値之部份进行一XOR动作,以供加密之用。 10.如申请专利范围第1项所述之方法,更包含: 对于每一个讯息片段,将一相对应杂凑値的一部分 加入该讯息片段,以供加密之用。 11.如申请专利范围第1项所述之方法,更包含: 对于每一个讯息片段,将该讯息片段减去一相对应 杂凑値的一部分,以供加密之用。 12.如申请专利范围第1项所述之方法,其中当该方 法用于一通讯系统,且该通讯系统具有一发送端( sender)与一接收端(receiver)时,该方法更包含: 从该发送端传送一识别码(identification number)给该 接收端,供该接收端识别该发送端; 在发送端对该讯息进行加密以产生复数个密码片 段以及产生该最后之杂凑値; 将该些密码片段以及该最后之杂凑値传送给该接 收端; 在接收端对该些密码片段进行解密以还原该讯息 以及产生一第二最后之杂凑値;以及 对该发送器产生之该最后之杂凑値以及该接收器 产生之该第二最后之杂凑値进行比较,以决定该讯 息之解密是否正确。 13.如申请专利范围第1项所述之方法,更包含: 将一时间码以及该钥値相连接,以填满一讯息区块 需要的长度;以及 将一相对应之讯息区块输入该SHA函数,以产生一第 一杂凑値。 14.如申请专利范围第13项所述之方法,其中该时间 码代表一世界时间(universal time)。 15.如申请专利范围第13项所述之方法,其中当该方 法用于一通讯系统,且该通讯系统具有一发送端( sender)与一接收端(receiver)时,该方法更包含: 从该发送端传送一识别码(identification number)给该 接收端,供该接收端识别该发送端; 从该接收端传送该时间码给该发送端; 在发送端对该讯息进行加密以产生复数个密码片 段以及产生该最后之杂凑値; 将该些密码片段以及该最后之杂凑値传送给该接 收端; 在接收端对该些密码片段进行解密以还原该讯息 以及产生一第二最后之杂凑値;以及 对该发送端产生之该最后之杂凑値以及该接收端 产生之该第二最后之杂凑値进行比较,以决定该讯 息之解密是否正确。 16.如申请专利范围第1项所述之方法,其中该方法 系利用一数位电路进行,且对于每一个讯息片段, 以平行处理方式产生相对应之杂凑値以及相对应 之密码片段。 17.一种对一密码进行解密的方法,该讯息包含复数 个密码片段,该方法至少包含: 将一钥値(key)输入一SHA函数以产生一第一杂凑値( hash value); 利用该第一杂凑値之一部份对一第一密码片段进 行解密以产生一第一讯息片段; 将该第一讯息片段以及该第一杂凑値输入该SHA函 数以产生一第二杂凑値; 利用该第二杂凑値之一部份对一第二密码片段进 行解密以产生一第二讯息片段; 将该第二讯息片段以及该第二杂凑値输入该SHA函 数以产生一第三杂凑値;以及 重复对下一个密码片段进行解密以产生下一个讯 息片段,并将该下一个讯息片段输入该SHA函数以产 生下一个杂凑値,直到最后一个密码片段已经解密 且最后一个杂凑値已经产生; 其中,该最后之杂凑値用于验证已解密的讯息,该 讯息在传输过程中处于保密状态。 18.如申请专利范围第17项所述之方法,其中该SHA函 数系选自以SHA-1、SHA-224、SHA-256、SHA-384以及SHA-512 组成的群体其中之一。 19.如申请专利范围第17项所述之方法,其中每个讯 息片段的长度不超过由该SHA函数产生之杂凑値之 长度。 20.如申请专利范围第17项所述之方法,更包含: 对于每一个讯息片段,将该讯息片段与一填补变数 相连接,以填满一讯息区块(message block)需要的长度 ;以及 对于每一个讯息片段,将一相对应之讯息区块输入 该SHA函数,以产生一相对应之杂凑値。 21.如申请专利范围第20项所述之方法,其中该填补 变数系一常数。 22.如申请专利范围第20项所述之方法,其中该填补 变数系由一演算法产生之数値。 23.如申请专利范围第20项所述之方法,其中该填补 变数系一常数以及一演算法产生之数値之组合。 24.如申请专利范围第17项所述之方法,更包含: 对于该SHA函数产生之每一杂凑値,在该杂凑値中选 取部份位元;以及 利用该杂凑値之该部分位元对一相对应之密码片 段进行解密以产生一相对应之讯息片段。 25.如申请专利范围第17项所述之方法,更包含: 对于每一个密码片段,对该密码片段以及一相对应 之杂凑値之部份进行一XOR动作,以供解密之用。 26.如申请专利范围第17项所述之方法,更包含: 对于每一个密码片段,将一相对应杂凑値的一部分 加入该密码片段,以供解密之用。 27.如申请专利范围第17项所述之方法,更包含: 对于每一个密码片段,将该密码片段减去一相对应 杂凑値的一部分,以供解密之用。 28.如申请专利范围第17项所述之方法,其中当该方 法用于一通讯系统,且该通讯系统具有一发送端( sender)与一接收端(receiver)时,该方法更包含: 从该发送端传送一识别码(identification number)给该 接收端,供该接收端识别该发送端; 在发送端对该讯息进行加密以产生复数个密码片 段以及产生一第一最后杂凑値; 将该些密码片段以及该最后之杂凑値传送给该接 收端; 在接收端对该些密码片段进行解密以还原该讯息 以及产生一第二最后杂凑値;以及 对该发送端产生之该第一最后杂凑値以及该接收 端产生之该第二最后杂凑値进行比较,以决定该讯 息之解密是否正确。 29.如申请专利范围第17项所述之方法,更包含: 将一时间码以及该钥値相连接,以填满一讯息区块 需要的长度;以及 将一相对应之讯息区块输入该SHA函数,以产生一第 一杂凑値。 30.如申请专利范围第29项所述之方法,其中该时间 码代表一世界时间(universal time)。 31.如申请专利范围第29项所述之方法,其中当该方 法用于一通讯系统,且该通讯系统具有一发送端( sender)与一接收端(receiver)时,该方法更包含: 从该发送端传送一识别码(identification number)给该 接收端,供该接收端识别该发送端; 从该接收端传送该时间码给该发送端; 在发送端对该讯息进行加密以产生复数个密码片 段以及产生一第一最后杂凑値; 将该些密码片段以及该最后之杂凑値传送给该接 收端; 在接收端对该些密码片段进行解密以还原该讯息 以及产生一第二最后杂凑値;以及 对该发送端产生之该第一最后杂凑値以及该接收 端产生之该第二最后杂凑値进行比较,以决定该讯 息之解密是否正确。 32.如申请专利范围第17项所述之方法,其中该方法 系利用一数位电路进行,且对于每一个密码片段, 以平行处理方式产生相对应之杂凑値以及相对应 之讯息片段。 图式简单说明: 第1图绘示本发明之加密/解密方法之一范例流程 图;以及 第2图绘示一通讯系统之示意图,此通讯系统采用 本发明所述之加密/解密方法,以及一高阶通讯协 定。
地址 桃园县中坜市元化路125巷15之2号