GB/T 32918.4-2016信息安全技术SM2椭圆曲线公钥密码算法第4部分：公钥加密算法

ICS35040

L80.

中华人民共和国国家标准

GB/T329184—2016

.

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

码算法第4部分公钥加密算法

:

Informationsecuritytechnology—Publickeycryptographic

algorithmSM2basedonellipticcurves—

Part4Publickeencrtionalorithm

:yypg

2016-08-29发布2017-03-01实施

中华人民共和国国家质量监督检验检疫总局发布

中国国家标准化管理委员会

GB/T329184—2016

.

目次

前言

…………………………Ⅲ

引言

…………………………Ⅳ

范围

1………………………1

规范性引用文件

2…………………………1

术语和定义

3………………1

符号缩略语

4………………1

算法参数与辅助函数

5……………………2

综述

5.1…………………2

椭圆曲线系统参数

5.2…………………2

用户密钥对

5.3…………………………2

辅助函数

5.4……………2

概述

5.4.1……………2

密码杂凑算法

5.4.2…………………2

密钥派生函数

5.4.3…………………2

随机数发生器

5.4.4…………………3

加密算法及流程

6…………………………3

加密算法

6.1……………3

加密算法流程

6.2………………………3

解密算法及流程

7…………………………4

解密算法

7.1……………4

解密算法流程

7.2………………………5

附录资料性附录消息加解密示例

A()…………………7

综述

A.1…………………7

Fp上椭圆曲线消息加解密

A.2…………7

F上椭圆曲线消息加解密

A.32m………………………9

参考文献

……………………12

Ⅰ

GB/T329184—2016

.

前言

信息安全技术椭圆曲线公钥密码算法分为个部分

GB/T32918《SM2》5:

第部分总则

———1:;

第部分数字签名算法

———2:;

第部分密钥交换协议

———3:;

第部分公钥加密算法

———4:;

第部分参数定义

———5:。

本部分为的第部分

GB/T329184。

本部分按照给出的规则起草

GB/T1.1—2009。

本部分由国家密码管理局提出

。

本部分由全国信息安全标准化技术委员会归口

(SAC/TC260)。

本部分起草单位北京华大信安科技有限公司中国人民解放军信息工程大学中国科学院数据与

:、、

通信保护研究教育中心

。

本部分主要起草人陈建华祝跃飞叶顶峰胡磊裴定一彭国华张亚娟张振峰

:、、、、、、、。

Ⅲ

GB/T329184—2016

.

引言

和在年各自独立地提出将椭圆曲线应用于公钥密码系统椭圆曲线公

N.KoblitzV.Miller1985。

钥密码所基于的曲线性质如下

:

有限域上椭圆曲线在点加运算下构成有限交换群且其阶与基域规模相近

———,;

类似于有限域乘法群中的乘幂运算椭圆曲线多倍点运算构成一个单向函数

———,。

在多倍点运算中已知多倍点与基点求解倍数的问题称为椭圆曲线离散对数问题对于一般椭圆

,,。

曲线的离散对数问题目前只存在指数级计算复杂度的求解方法与大数分解问题及有限域上离散对

,。

数问题相比椭圆曲线离散对数问题的求解难度要大得多因此在相同安全程度要求下椭圆曲线密

,。,,

码较其他公钥密码所需的密钥规模要小得多

。

是国家密码管理局组织制定并提出的椭圆曲线密码算法标准的主要目标

SM2。GB/T32918

如下

:

定义和描述了椭圆曲线密码算法的相关概念及数学基础知识并概述了

———GB/T32918.1SM2,

该部分同其他部分的关系

。

描述了一种基于椭圆曲线的签名算法即签名算法

———GB/T32918.2,SM2。

描述了一种基于椭圆曲线的密钥交换协议即密钥交换协议

———GB/T32918.3,SM2。

描述了一种基于椭圆曲线的公钥加密算法即加密算法该算法需使用

———GB/T32918.4,SM2,

定义的密码杂凑算法

GB/T32905—2016SM3。

给出了算法使用的椭圆曲线参数以及使用椭圆曲线参数进行运算

———GB/T32918.5SM2,SM2

的示例结果

。

本部分为的第部分规定了椭圆曲线密码系统的加密解密过程

GB/T329184,SM2。

Ⅳ

GB/T329184—2016

.

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

码算法第4部分公钥加密算法

:

1范围

的本部分规定了椭圆曲线公钥密码算法的公钥加密算法并给出了消息加解密

GB/T32918SM2,

示例和相应的流程

。

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

,,

接收者用对应的私钥进行解密获取消息

,。

2规范性引用文件

下列文件对于本文件的应用是必不可少的凡是注日期的引用文件仅注日期的版本适用于本文

。,

件凡是不注日期的引用文件其最新版本包括所有的修改单适用于本文件

。,()。

信息安全技术椭圆曲线公钥密码算法第部分总则

GB/T32918.1—2016SM21:

信息安全技术密码杂凑算法

GB/T32905—2016SM3

3术语和定义

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

。

31

.

秘密密钥secretkey

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