椭圆曲线签名和验证签名方法和装置制造方法及图纸

一种椭圆曲线签名和验证签名方法，其中发送方拥有自己的密钥对：私钥ｘ↓［Ａ］和公钥Ｙ↓［Ａ］，并公布系统参数和公钥Ｙ↓［Ａ］，发送方使用自己的私钥ｘ↓［Ａ］对明文ｍ实现数字签名，并将明文ｍ和签名发送给接收方，接收方可以使用发送方的公钥Ｙ↓［Ａ］来验证发送方对明文ｍ的签名是否合法，包含以下步骤：发送方公开系统参数及其公钥Ｙ↓［Ａ］，然后生成随机数ｋ，使得ｋ落在区间［１，Ｎ－１］上，其中Ｎ为椭圆曲线的点群的阶，将ｋ与曲线的基点Ｇ进行椭圆曲线点乘运算，得到曲线上的点ｋＧ；使用 函数ｄ将得到的点ｋＧ和明文ｍ进行运算，其中保证无法从ｄ中获取ｋ的值，得到ｒ＝ｄ（ｍ，ｋＧ）；函数ｆ↓［０］，ｆ↓［１］，ｇ↓［０］，ｇ↓［１］皆为ｒ的函数，使用函数ｆ↓［０］，ｆ↓［１］，ｇ↓［０］，ｇ↓［１］和随机数以及私钥ｘ↓［Ａ］求解方程ｆ↓［０］（ｒ）＋ｆ↓［１］（ｒ）ｓ＝ｋ－ｘ↓［Ａ］（ｇ↓［０］（ｒ）＋ｇ↓［１］（ｒ）ｓ）解得ｓ＝（ｋ－ｘ↓［Ａ］ｇ↓［０］（ｒ）－ｆ↓［０］（ｒ））（ｆ↓［１］（ｒ））－ｇ↓［１］（ｒ））↑［－１］，这样得到的（ｒ，ｓ）即为发送方对明文ｍ的签名；发送方将明文ｍ和其签名（ｒ，ｓ）发送给接收方；接收方接收到明文ｍ和发送方对ｍ的签名（ｒ，ｓ），首先使用发送方的公钥Ｙ↓［Ａ］、椭圆曲线基点Ｇ以及函数ｆ↓［０］，ｆ↓［１］，ｇ↓［０］，ｇ↓［１］计算得到Ｐ＝（ｆ↓［０］ （ｒ）＋ｆ↓［１］（ｒ）ｓ）Ｇ＋（ｇ↓［０］（ｒ）＋ｇ↓［１］（ｒ）ｓ）Ｙ↓［Ａ］，使用函数ｄ’计算ｍ’＝ｄ’（ｒ，Ｐ）；将计算得到的ｍ’和接收到的ｍ进行比较，如果相同则签名合法，同时ｍ’是从签名结果中恢复得到的明文，如果不同则签名非法；　　其中上述的函数ｄ和函数ｄ’必须具有以下性质：设函数ｄ形为Ｄ＝ｄ（ｘ，ｙ），从函数ｄ可以推得ｙ＝ｄ’（ｘ，Ｄ）。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：陈建华，汪朝晖，李莉，涂航，崔竞松，彭蓉，
申请(专利权)人：北京华大信安科技有限公司，
类型：发明
国别省市：