SM2椭圆曲线公钥密码算法第4部分公钥加密算法.docVIP

ICS?FORMTEXT35.040

FORMTEXTL80

中华人民共和国国家标准

GB/TFORMTEXTXXXXX.4—FORMTEXTXXXX

FORMTEXT?????

FORMTEXT信息安全技术SM2椭圆曲线公钥密码算法第4部分：公钥加密算法

FORMTEXTInformationsecuritytechnology-PublickeycryptographicalgorithmSM2basedonellipticcurves-

Part4：Publickeyencryptionalgorithm

FORMTEXT点击此处添加与国际标准一致性程度的标识

FORMDROPDOWN

FORMTEXT在提交反馈意见时，请将您知道的相关专利连同支持性文件一并附上

FORMTEXTXXXX-FORMTEXTXX-FORMTEXTXX发布

FORMTEXTXXXX-FORMTEXTXX-FORMTEXTXX实施

GB/TXXXXX.4—XXXX

PAGE4

信息安全技术SM2椭圆曲线公钥密码算法

第4部分：公钥加密算法

范围

GB/TXXXXX的本部分规定了SM2椭圆曲线公钥密码算法的公钥加密算法，并给出了消息加解密示例和相应的流程。

本部分适用于商用密码应用中的消息加解密，消息发送者可以利用接收者的公钥对消息进行加密，接收者用对应的私钥进行解密，获取消息。

规范性引用文件

下列文件对于本文件的应用是必不可少的。凡是注日期的引用文件，仅注日期的版本适用于本文件。凡是不注日期的引用文件，其最新版本（包括所有的修改单）适用于本文件。

GB/TXXXXX.1-XXXXSM2椭圆曲线公钥密码算法第1部分：总则

术语和定义

下列术语和定义适用于本文件。

秘密密钥secretkey

在密码体制中收发双方共同拥有的、而第三方不知道的一种密钥。

消息message

任意有限长度的比特串。

密钥派生函数keyderivationfunction

通过作用于共享秘密和双方都知道的其它参数，产生一个或多个共享秘密密钥的函数。

符号

下列符号和缩略语适用于本文件。

A,B 使用公钥密码系统的两个用户。

a,b Fq中的元素，它们定义Fq上的一条椭圆曲线E。

dB 用户B的私钥。

E(Fq) Fq上椭圆曲线E的所有有理点(包括无穷远点O)组成的集合。

Fq 包含q个元素的有限域。

G 椭圆曲线的一个基点，其阶为素数。

Hash() 密码杂凑算法。

Hv() 消息摘要长度为v比特的密码杂凑算法。

KDF() 密钥派生函数。

M 待加密的消息。

M’ 解密得到的消息。

n 基点G的阶(n是#E(Fq)的素因子)。

O 椭圆曲线上的一个特殊点，称为无穷远点或零点，是椭圆曲线加法群的单位元。

PB 用户B的公钥。

q 有限域Fq中元素的数目。

x||y x与y的拼接，x、y是比特串或字节串。

[k]P 椭圆曲线上点的k倍点，即，，k是正整数。

[x,y] 大于或等于x且小于或等于y的整数的集合。

顶函数，大于或等于x的最小整数。例如，。

底函数，小于或等于x的最大整数。例如,。

#E(Fq) E(Fq)上点的数目，称为椭圆曲线E(Fq)的阶。

算法参数与辅助函数

综述

公钥加密算法规定发送者用接收者的公钥将消息加密成密文，接收者用自已的私钥对收到的密文进行解密还原成原始消息。

椭圆曲线系统参数

椭圆曲线系统参数包括有限域Fq的规模q(当q=2m时，还包括元素表示法的标识和约化多项式)；定义椭圆曲线E(Fq)的方程的两个元素a、b?Fq；E(Fq)上的基点G=(xG,yG)(G≠O)，其中xG和yG是Fq中的两个元素；G的阶n及其它可选项(如n的余因子等)。

椭圆曲线系统参数及其验证应符合GB/TXXXXX.1-XXXX第5章的规定。

用户密钥对

用户B的密钥对包括其私钥dB和公钥PB=[dB]G。

用户密钥对的生成算法与公钥验证算法应符合GB/TXXXXX.1-XXXX第1部分第6章的规定。

辅助函数

概述

本部分规定的椭圆曲线公钥加密算法涉及到三类辅助函数：密码杂凑算法、密钥派生函数和随机数发生器。这三类辅助函数的强弱直接影响加密算法的安全性。

密码杂凑算法

本部分规定使用国家密码管理局批准的密码杂凑算法，如SM3密码杂凑算法。

密钥派生函数

密钥派生函数的作用是从一个共享的秘密比特串中派生出密钥数据。在密钥协商过程中，密