GB/T 38635.1-2020信息安全技術(shù)SM9標(biāo)識(shí)密碼算法第1部分：總則

ICS35040

L80.

中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)

GB/T386351—2020

.

信息安全技術(shù)SM9標(biāo)識(shí)密碼算法

第1部分總則

:

Informationsecuritytechnology—Identity-basedcryptographicalgorithmsSM9—

Part1General

:

2020-04-28發(fā)布2020-11-01實(shí)施

國(guó)家市場(chǎng)監(jiān)督管理總局發(fā)布

國(guó)家標(biāo)準(zhǔn)化管理委員會(huì)

GB/T386351—2020

.

目次

前言

…………………………Ⅲ

引言

…………………………Ⅳ

范圍

1………………………1

規(guī)范性引用文件

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

術(shù)語(yǔ)和定義

3………………1

符號(hào)

4………………………1

有限域和橢圓曲線

5………………………3

有限域

5.1………………3

有限域上的橢圓曲線

5.2………………4

橢圓曲線群

5.3…………………………4

橢圓曲線多倍點(diǎn)運(yùn)算

5.4………………5

橢圓曲線子群上點(diǎn)的驗(yàn)證

5.5…………5

離散對(duì)數(shù)問(wèn)題

5.6………………………5

雙線性對(duì)及安全曲線

6……………………5

雙線性對(duì)

6.1……………5

安全性

6.2………………6

嵌入次數(shù)及安全曲線

6.3………………6

數(shù)據(jù)類型及其轉(zhuǎn)換

7………………………6

數(shù)據(jù)類型

7.1……………6

數(shù)據(jù)類型轉(zhuǎn)換

7.2………………………7

系統(tǒng)參數(shù)及其驗(yàn)證

8………………………10

系統(tǒng)參數(shù)

8.1……………10

系統(tǒng)參數(shù)的驗(yàn)證

8.2……………………11

附錄規(guī)范性附錄參數(shù)定義

A()…………12

附錄資料性附錄關(guān)于橢圓曲線的背景知識(shí)

B()………14

附錄資料性附錄橢圓曲線上雙線性對(duì)的計(jì)算

C()……………………21

附錄資料性附錄數(shù)論算法

D()…………28

參考文獻(xiàn)

……………………33

Ⅰ

GB/T386351—2020

.

前言

信息安全技術(shù)標(biāo)識(shí)密碼算法分為兩個(gè)部分

GB/T38635《SM9》:

第部分總則

———1:;

第部分算法

———2:。

本部分為的第部分

GB/T386351。

本部分按照給出的規(guī)則起草

GB/T1.1—2009。

請(qǐng)注意本文件的某些內(nèi)容可能涉及專利本文件的發(fā)布機(jī)構(gòu)不承擔(dān)識(shí)別這些專利的責(zé)任

。。

本部分由全國(guó)信息安全標(biāo)準(zhǔn)化技術(shù)委員會(huì)提出并歸口

(SAC/TC260)。

本部分起草單位國(guó)家信息安全工程技術(shù)研究中心北京國(guó)脈信安科技有限公司深圳奧聯(lián)信息安

:、、

全技術(shù)有限公司中國(guó)科學(xué)院軟件研究所武漢大學(xué)中科院信息工程研究所

、、、。

本部分主要起草人陳曉程朝輝張振峰葉頂峰胡磊陳建華季慶光袁文恭劉平馬寧袁峰

:、、、、、、、、、、、

李增欣王學(xué)進(jìn)楊恒亮張青坡馬艷麗浦雨三唐英孫移盛安萱封維端張立圓

、、、、、、、、、、。

Ⅲ

GB/T386351—2020

.

引言

在年提出了標(biāo)識(shí)密碼的概念在標(biāo)識(shí)密碼系統(tǒng)中用

A.Shamir1984(Identity-basedcryptography),,

戶的私鑰由密鑰生成中心根據(jù)主密鑰和用戶標(biāo)識(shí)計(jì)算得出用戶的公鑰由用戶標(biāo)識(shí)唯一確定

(KGC),,

由標(biāo)識(shí)管理者保證標(biāo)識(shí)的真實(shí)性與基于證書的公鑰密碼系統(tǒng)相比標(biāo)識(shí)密碼系統(tǒng)中的密鑰管理環(huán)節(jié)

。,

可以得到適當(dāng)簡(jiǎn)化

。

年和在日本提出了用橢圓曲線對(duì)構(gòu)造基于標(biāo)識(shí)的

1999,K.Ohgishi、R.SakaiM.Kasahara(pairing)

密鑰共享方案年和以及和等人獨(dú)立提

;2001,D.BonehM.Franklin,R.Sakai、K.OhgishiM.Kasahara

出了用橢圓曲線對(duì)構(gòu)造標(biāo)識(shí)公鑰加密算法這些工作引發(fā)了標(biāo)識(shí)密碼的新發(fā)展出現(xiàn)了一批用橢圓曲

。,

線對(duì)實(shí)現(xiàn)的標(biāo)識(shí)密碼算法其中包括數(shù)字簽名算法密鑰交換協(xié)議密鑰封裝機(jī)制和公鑰加密算法等

,、、。

橢圓曲線對(duì)具有雙線性的性質(zhì)它在橢圓曲線的循環(huán)子群與擴(kuò)域的乘法循環(huán)子群之間建立聯(lián)系構(gòu)

,,

成了雙線性雙線性逆判定性雙線性逆τ雙線性逆和τ雙線性逆等難題

DH、DH、DH、-DH-Gap-DH,

當(dāng)橢圓曲線離散對(duì)數(shù)問(wèn)題和擴(kuò)域離散對(duì)數(shù)問(wèn)題的求解難度相當(dāng)時(shí)可用橢圓曲線對(duì)構(gòu)造出安全性和實(shí)

,

現(xiàn)效率兼顧的標(biāo)識(shí)密碼

。

Ⅳ

GB/T386351—2020

.

信息安全技術(shù)SM9標(biāo)識(shí)密碼算法

第1部分總則

:

1范圍

的本部分規(guī)定了標(biāo)識(shí)密碼算法涉及的必要相關(guān)數(shù)學(xué)基礎(chǔ)知識(shí)密碼技術(shù)和具體

GB/T38635SM9、

參數(shù)

。

本部分適用于標(biāo)識(shí)密碼的實(shí)現(xiàn)和應(yīng)用

SM9。

2規(guī)范性引用文件

下列文件對(duì)于本文件的應(yīng)用是必不可少的凡是注日期的引用文件僅注日期的版本適用于本文

。,

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

。,()。

信息安全技術(shù)密碼雜湊算法

GB/T32905SM3

信息安全技術(shù)分組密碼算法

GB/T32907SM4

3術(shù)語(yǔ)和定義

下列術(shù)語(yǔ)和定義適用于本文件

。

31

.

標(biāo)識(shí)identity

由實(shí)體無(wú)法否認(rèn)的信息組成如實(shí)體的可識(shí)別名稱電子郵箱身份證號(hào)電話號(hào)碼街道地址等可

,、、、、,

唯一確定一個(gè)實(shí)體的身份

。

32

.

主密鑰masterkey

處于標(biāo)識(shí)密碼密鑰分層結(jié)構(gòu)最頂層的密鑰包括主私鑰