GB/T 15843.5-2005信息技术安全技术实体鉴别第5部分：使用零知识技术的机制

犐犆犛３５．０４０

犔８０

中华人民共和国国家标准

犌犅／犜１５８４３．５—２００５／犐犛犗／犐犈犆９７９８５：１９９９

信息技术安全技术实体鉴别

第５部分：使用零知识技术的机制

犐狀犳狅狉犿犪狋犻狅狀狋犲犮犺狀狅犾狅犵狔—犛犲犮狌狉犻狋狔狋犲犮犺狀犻狇狌犲狊—犈狀狋犻狋狔犪狌狋犺犲狀狋犻犮犪狋犻狅狀—

犘犪狉狋５：犕犲犮犺犪狀犻狊犿狊狌狊犻狀犵狕犲狉狅犽狀狅狑犾犲犱犵犲狋犲犮犺狀犻狇狌犲狊

（ＩＳＯ／ＩＥＣ９７９８５：１９９９，ＩＤＴ）

２００５０４１９发布２００５１００１实施

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

发布

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

书

犌犅／犜１５８４３．５—２００５／犐犛犗／犐犈犆９７９８５：１９９９

目次

前言!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Ⅲ

１范围!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１

２规范性引用文件!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１

３术语和定义!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１

４符号与标记!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３

５基于身份的机制!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!４

５．１具体的要求!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!４

５．２参数选择!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!５

５．３身份选择!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!５

５．４认可产生!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!５

５．５鉴别交换!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!６

６使用离散对数的基于证书的机制!!!!!!!!!!!!!!!!!!!!!!!!!!!８

６．１具体的要求!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!８

６．２密钥选择!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!８

６．３鉴别交换!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!８

７使用非对称加密系统的基于证书的机制!!!!!!!!!!!!!!!!!!!!!!!９

７．１具体的要求!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!９

７．２鉴别交换!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１０

附录Ａ（资料性附录）零知识机制的原理!!!!!!!!!!!!!!!!!!!!!!!!１２

Ａ．１简介!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１２

Ａ．２零知识机制的需要!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１２

Ａ．３定义!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１３

Ａ．４一个例子!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１３

Ａ．５基本的设计原理!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１４

附录Ｂ（资料性附录）参数选择指南!!!!!!!!!!!!!!!!!!!!!!!!!!１５

Ｂ．１基于身份的机制的参数选择!!!!!!!!!!!!!!!!!!!!!!!!!!!１５

Ｂ．２使用离散对数的基于证书的机制的参数选择!!!!!!!!!!!!!!!!!!!!１５

附录Ｃ（资料性附录）实例!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１６

Ｃ．１基于身份的机制!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１６

Ｃ．１．１公开指数为２的例子!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１６

Ｃ．１．２公开指数为３的例子!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１９

Ｃ．１．３公开指数为２１６＋１的例子!!!!!!!!!!!!!!!!!!!!!!!!!!!２３

Ｃ．２基于离散对数的机制!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!２４

Ｃ．２．１使用７６８ｂｉｔ的狆，１２８ｂｉｔ的狇和ＲＩＰＥＭＤ１２８的例子!!!!!!!!!!!!!!!２４

Ｃ．２．２使用１０２４ｂｉｔ的狆，１６０ｂｉｔ的狇和ＳＨＡ１的例子!!!!!!!!!!!!!!!!!２６

Ｃ．３基于可信公开变换的机制!!!!!!!!!!!!!!!!!!!!!!!!!!!!２７

Ｃ．３．１使用７６７ｂｉｔ的ＲＳＡ和ＲＩＰＥＭＤ１６０的例子!!!!!!!!!!!!!!!!!!!２７

Ｃ．３．２使用１０２４ｂｉｔ的ＲＳＡ和ＳＨＡ１的例子!!!!!!!!!!!!!!!!!!!!!２８

Ⅰ

书

犌犅／犜１５８４３．５—２００５／犐犛犗／犐犈犆９７９８５：１９９９

附录Ｄ（资料性附录）机制比较!!!!!!!!!!!!!!!!!!!!!!!!!!!!３０

Ｄ．１机制比较的度量!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３０

Ｄ．２基于身份的机制!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３０

Ｄ．２．１当狏很大时的情形（ＧｕｉｌｌｏｕＱｕｉｓｑｕａｔｅｒ方案）!!!!!!!!!!!!!!!!!!!３０

Ｄ．２．２ＦｉａｔＳｈａｍｉｒ方案!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３２

Ｄ．３使用离散对数的基于证书的机制!!!!!!!!!!!!!!!!!!!!!!!!!３２

Ｄ．３．１计算复杂性!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３２

Ｄ．３．２通信复杂性!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３２

Ｄ．３．３声称者的认可大小!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３２

Ｄ．３．４安全程度!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３２

Ｄ．４使用非对称加密系统的基于证书的机制!!!!!!!!!!!!!!!!!!!!!!３３

Ｄ．４．１计算复杂性!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３３

Ｄ．４．２通信复杂性!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３３

Ｄ．４．３声称者的认可大小!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３３

Ｄ．４．４安全程度!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３３

Ｄ．５机制的比较!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３３

附录Ｅ（资料性附录）关于专利的信息!!!!!!!!!!!!!!!!!!!!!!!!!３５

附录Ｆ（资料性附录）参考文献!!!!!!!!!!!!!!!!!!!!!!!!!!!!３６

图１基于身份的机制!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!６

图２基于离散对数的机制!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!８

图３基于可信公开变换的机制!!!!!!!!!!!!!!!!!!!!!!!!!!!!１０

表Ｄ．１评估函数!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３４

表Ｄ．２特殊参数选择的评估比率!!!!!!!!!!!!!!!!!!!!!!!!!!!３４

Ⅱ

犌犅／犜１５８４３．５—２００５／犐犛犗／犐犈犆９７９８５：１９９９

前言

ＧＢ／Ｔ１５８４３《信息技术安全技术实体鉴别》，由以下几部分组成：

———第１部分：概述

———第２部分：使用对称加密算法的机制

———第３部分：使用数字签名技术的机制

———第４部分：使用密码校验函数的机制

———第５部分：使用零知识技术的机制

本部分为ＧＢ／Ｔ１５８４３的第５部分，等同采用国际标准ＩＳＯ／ＩＥＣ９７９８５：１９９９《信息技术安全技

术实体鉴别第５部分：使用零知识技术的机制》（英文版）。

本部分的附录Ａ，附录Ｂ，附录Ｃ，附录Ｄ，附录Ｅ和附录Ｆ是资料性附录。

本部分由中华人民共和国信息产业部提出；

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

本部分由中国电子技术标准化研究所、信息安全国家重点实验室起草。

本部分主要起草人：陈星、罗锋盈、胡磊、叶顶锋、张振峰、黄家英。

Ⅲ

犌犅／犜１５８４３．５—２００５／犐犛犗／犐犈犆９７９８５：１９９９

信息技术安全技术实体鉴别

第５部分：使用零知识技术的机制

１范围

ＧＢ／Ｔ１５８４３的本部分详细说明了三种使用零知识技术的实体鉴别机制。所有在ＧＢ／Ｔ１５８４３的

本部分中阐述的机制都提供单向鉴别。这些机制应用零知识的原理所构造，但是根据附录Ａ的严格定

义，对所有参数的选择，这些机制本身并不是零知识的。

第一种机制称为基于身份的机制。可信的认可机构为每一