发明名称 | 基于环的签名方案 | ||
摘要 | 一种生成和验证信息的数字签名的方法和系统。数字签名包含数字签名多项式,选择环R的两个相关素理想数p和q,一个私钥和第二素理想数q被用于生成公钥。基于签名过的信息生成一个或多个信息多项式,使用至少一个信息多项式、至少一个私钥多项式、至少一个理想数p和q生成数字签名多项式,其中,在环R的,不可减形式的数字签名多项式不是私钥多项式的倍数,通过确认至少一个信息多项式和至少一个数字签名多项式之间的偏差值小于预定的偏差阀值来验证数字签名。 | ||
申请公布号 | CN1462520A | 申请公布日期 | 2003.12.17 |
申请号 | CN02801519.3 | 申请日期 | 2002.05.03 |
申请人 | 美国多科摩通讯研究所股份有限公司 | 发明人 | 克雷格·B·森特里;尹依郡 |
分类号 | H04L9/00 | 主分类号 | H04L9/00 |
代理机构 | 北京银龙专利代理有限公司 | 代理人 | 皋吉甫 |
主权项 | 1.一种生成和验证信息的数字签名的方法,其中数字签名包含一个或多个数字签名多项式,包括:选择环R的相关素理想数p和q;选择环R的包含一个或多个私钥多项式的私钥;用私钥和第二理想数q生成公钥;基于信息生成一个或多个信息多项式;至少用下列元素生成数字签名多项式:(a)至少一个信息多项式;(b)至少一个私钥多项式;(c)至少一个理想数p和q;其中在环R中,不可减形式的数字签名多项式不是私钥多项式的倍数;和通过确认至少一个信息多项式和至少一个数字签名多项式之间的偏差值小于预定的偏差阀值来验证数字签名。 | ||
地址 | 美国加州圣何塞市 |