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

ICS 35.040 L 80 中华人民共和国国彖标准 GB/T 32918.4—2016 信息安全技术SM2椭圆曲线公钥密 码算法 第4部分:公钥加密算法 Information security technology —Public key cryptographic algorithm SM2 based on elliptic curves — Part 4 : Public key encryption algorithm 2016-08-29 发布 2017-03-01 实施 GB/T 32918.4—2016 目 次 前言 m 引言N 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 A.2 F”上椭圆曲线消息加解密 7 A.3 F2E上椭圆曲线消息加解密9 参考文献12 T GB/T 32918.4—2016 ■ i r ■ ■ i 刖 吕 GB/T 32918 《信息安全技术 SM2椭圆曲线公钥密码算法》分为5个部分： ——第1部分:总则； ——第2部分:数字签名算法； ——第3部分:密钥交换协议； ——第4部分:公钥加密算法； ——第5部分:参数定义。 本部分为GB/T 32918的第4部分. 本部分按照GB/T 1.1—2009给出的规则起草。 本部分由国家密码管理局提出。 本部分由全国信息安全标准化技术委员会(SAC/TC 260)归口。 本部分起草单位:北京华大信安科技有限公司、中国人民解放军信息工程大学、中国科学院数据与 通信保护研究教育中心。 本部分主要起草人：陈建华、祝跃飞、叶顶峰、胡磊、裴定一、彭国华、张亚娟、张振峰。 m GB/T 32918.4—2016 引 言 N.Koblitz和V.Miller在1985年各自独立地提出将椭圆曲线应用于公钥密码系统 。椭圆曲线公 钥密码所基于的曲线性质如下： ——有限域上椭圆曲线在点加运算下构成有限交换群 ，且其阶与基域规模相近； —类似于有限域乘法群中的乘幕运算,椭圆曲线多倍点运算构成一个单向函数。 在多倍点运算中，已知多倍点与基点，求解倍数的问题称为椭圆曲线离散对数问题 。对于一般椭圆 曲线的离散对数问题，目前只存在指数级计算复杂度的