GB/T 15843.5-2005信息技術安全技術實體鑒別第5部分：使用零知識技術的機制

犐犆犛３５．０４０

犔８０

中華人民共和國國家標準

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

信息技術安全技術實體鑒別

第５部分：使用零知識技術的機制

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

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

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

２００５０４１９發布２００５１００１實施

中華人民共和國國家質量監督檢驗檢疫總局

發布

中國國家標準化管理委員會

書

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

目次

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

１范圍!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１

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

３術語和定義!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１

４符號與標記!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３

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

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

５．２參數選擇!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!５

５．３身份選擇!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!５

５．４認可產生!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!５

５．５鑒別交換!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!６

６使用離散對數的基于證書的機制!!!!!!!!!!!!!!!!!!!!!!!!!!!８

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

６．２密鑰選擇!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!８

６．３鑒別交換!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!８

７使用非對稱加密系統的基于證書的機制!!!!!!!!!!!!!!!!!!!!!!!９

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

７．２鑒別交換!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１０

附錄Ａ（資料性附錄）零知識機制的原理!!!!!!!!!!!!!!!!!!!!!!!!１２

Ａ．１簡介!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１２

Ａ．２零知識機制的需要!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１２

Ａ．３定義!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１３

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

Ａ．５基本的設計原理!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１４

附錄Ｂ（資料性附錄）參數選擇指南!!!!!!!!!!!!!!!!!!!!!!!!!!１５

Ｂ．１基于身份的機制的參數選擇!!!!!!!!!!!!!!!!!!!!!!!!!!!１５

Ｂ．２使用離散對數的基于證書的機制的參數選擇!!!!!!!!!!!!!!!!!!!!１５

附錄Ｃ（資料性附錄）實例!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１６

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

Ｃ．１．１公開指數為２的例子!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１６

Ｃ．１．２公開指數為３的例子!!!!!!!!!!!!!!!!!!!!!!!!!!!!!１９

Ｃ．１．３公開指數為２１６＋１的例子!!!!!!!!!!!!!!!!!!!!!!!!!!!２３

Ｃ．２基于離散對數的機制!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!２４

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

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

Ｃ．３基于可信公開變換的機制!!!!!!!!!!!!!!!!!!!!!!!!!!!!２７

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

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

Ⅰ

書

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

附錄Ｄ（資料性附錄）機制比較!!!!!!!!!!!!!!!!!!!!!!!!!!!!３０

Ｄ．１機制比較的度量!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３０

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

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

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

Ｄ．３使用離散對數的基于證書的機制!!!!!!!!!!!!!!!!!!!!!!!!!３２

Ｄ．３．１計算復雜性!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３２

Ｄ．３．２通信復雜性!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３２

Ｄ．３．３聲稱者的認可大小!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３２

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

Ｄ．４使用非對稱加密系統的基于證書的機制!!!!!!!!!!!!!!!!!!!!!!３３

Ｄ．４．１計算復雜性!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３３

Ｄ．４．２通信復雜性!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３３

Ｄ．４．３聲稱者的認可大小!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３３

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

Ｄ．５機制的比較!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３３

附錄Ｅ（資料性附錄）關于專利的信息!!!!!!!!!!!!!!!!!!!!!!!!!３５

附錄Ｆ（資料性附錄）參考文獻!!!!!!!!!!!!!!!!!!!!!!!!!!!!３６

圖１基于身份的機制!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!６

圖２基于離散對數的機制!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!８

圖３基于可信公開變換的機制!!!!!!!!!!!!!!!!!!!!!!!!!!!!１０

表Ｄ．１評估函數!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!３４

表Ｄ．２特殊參數選擇的評估比率!!!!!!!!!!!!!!!!!!!!!!!!!!!３４

Ⅱ

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

前言

ＧＢ／Ｔ１５８４３《信息技術安全技術實體鑒別》，由以下幾部分組成：

———第１部分：概述

———第２部分：使用對稱加密算法的機制

———第３部分：使用數字簽名技術的機制

———第４部分：使用密碼校驗函數的機制

———第５部分：使用零知識技術的機制

本部分為ＧＢ／Ｔ１５８４３的第５部分，等同采用國際標準ＩＳＯ／ＩＥＣ９７９８５：１９９９《信息技術安全技

術實體鑒別第５部分：使用零知識技術的機制》（英文版）。

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

本部分由中華人民共和國信息產業部提出；

本部分由全國信息安全標準化技術委員會歸口；

本部分由中國電子技術標準化研究所、信息安全國家重點實驗室起草。

本部分主要起草人：陳星、羅鋒盈、胡磊、葉頂鋒、張振峰、黃家英。

Ⅲ

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

信息技術安全技術實體鑒別

第５部分：使用零知識技術的機制

１范圍

ＧＢ／Ｔ１５８４３的本部分詳細說明了三種使用零知識技術的實體鑒別機制。所有在ＧＢ／Ｔ１５８４３的

本部分中闡述的機制都提供單向鑒別。這些機制應用零知識的原理所構造，但是根據附錄Ａ的嚴格定

義，對所有參數的選擇，這些機制本身并不是零知識的。

第一種機制稱為基于身份的機制。可信的認可機構為每一