[發(fā)明專利]用于鑒定低資源示證者的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 200680046938.0
• 申請(qǐng)日: 2006-11-27
• 公開（公告）號(hào): CN101331705A
• 公開（公告）日: 2008-12-24
• 發(fā)明（設(shè)計(jì)）人: S·J·莫巴赫;C·V·康拉多;G·J·斯里詹
• 申請(qǐng)（專利權(quán)）人: 皇家飛利浦電子股份有限公司
• 主分類號(hào): H04L9/08
• 分類號(hào): H04L9/08;H04L9/32
• 代理公司: 中國(guó)專利代理(香港)有限公司
• 代理人: 李亞非;劉紅

1.一種允許在包括示證者(101)和驗(yàn)證者(111)的系統(tǒng)中鑒定所述示證者(101)的方法，所述方法包括步驟：

所述示證者(101)向所述驗(yàn)證者(111)發(fā)送示證者標(biāo)識(shí)符和雙親標(biāo)識(shí)符，

所述驗(yàn)證者(111)向所述示證者(101)發(fā)送驗(yàn)證者標(biāo)識(shí)符，

所述示證者(101)借助于示證者多項(xiàng)式計(jì)算第一公共秘密，其中所述示證者多項(xiàng)式中的未知數(shù)由使用至少所述驗(yàn)證者標(biāo)識(shí)符和參數(shù)的第一值的函數(shù)計(jì)算的結(jié)果來代替，

所述示證者(101)借助于所述示證者多項(xiàng)式計(jì)算第二公共秘密，其中所述示證者多項(xiàng)式中的未知數(shù)由使用至少所述驗(yàn)證者標(biāo)識(shí)符和參數(shù)的第二值的函數(shù)計(jì)算的結(jié)果來代替，

所述驗(yàn)證者(111)借助于與所述參數(shù)的所述第一值關(guān)聯(lián)的第一驗(yàn)證者多項(xiàng)式計(jì)算所述第一公共秘密，其中所述第一驗(yàn)證者多項(xiàng)式中的第一未知數(shù)由所述示證者標(biāo)識(shí)符代替并且所述第一驗(yàn)證者多項(xiàng)式中的第二未知數(shù)由所述雙親標(biāo)識(shí)符代替，

所述驗(yàn)證者(111)借助于與所述參數(shù)的所述第二值關(guān)聯(lián)的第二驗(yàn)證者多項(xiàng)式計(jì)算第二公共秘密，其中所述第二驗(yàn)證者多項(xiàng)式中的第一未知數(shù)由所述示證者標(biāo)識(shí)符代替并且所述第二驗(yàn)證者多項(xiàng)式中的第二未知數(shù)由所述雙親標(biāo)識(shí)符代替，

所述示證者(101)通過關(guān)于至少所述第一公共秘密調(diào)制第一核心秘密來創(chuàng)建第一消息，

所述示證者(101)通過利用所述第二公共秘密調(diào)制所述第一核心秘密來創(chuàng)建第二消息，

所述示證者(101)向所述驗(yàn)證者(111)發(fā)送所述第一消息，

所述示證者(101)向所述驗(yàn)證者(111)發(fā)送所述第二消息，

所述驗(yàn)證者(111)通過利用所述第一公共秘密對(duì)所述第一消息進(jìn)行解調(diào)來創(chuàng)建所述第一核心秘密的第一候選，

所述驗(yàn)證者(111)通過利用所述第二公共秘密對(duì)所述第二消息進(jìn)行解調(diào)來創(chuàng)建所述第一核心秘密的第二候選，以及

所述驗(yàn)證者(111)有條件地鑒定所述第一核心秘密為所述第一核心秘密的所述第一候選，所述驗(yàn)證者條件至少包括所述第一核心秘密的所述第一候選的值等于所述第一核心秘密的所述第二候選的值。

2.依照權(quán)利要求1的方法，其中至少所述驗(yàn)證者標(biāo)識(shí)符以及參數(shù)的值的所述函數(shù)是所述驗(yàn)證者標(biāo)識(shí)符與所述參數(shù)的所述值之和。

3.依照權(quán)利要求1或2的方法，其中

所述示證者多項(xiàng)式從主多項(xiàng)式中導(dǎo)出，其中第一未知數(shù)已經(jīng)由所述示證者標(biāo)識(shí)符代替并且第二未知數(shù)已經(jīng)用雙親標(biāo)識(shí)符代替，以及

所述驗(yàn)證者多項(xiàng)式從所述主多項(xiàng)式中導(dǎo)出，其中第三未知數(shù)已經(jīng)由所述驗(yàn)證者標(biāo)識(shí)符與所述參數(shù)的所述第一值之和代替，所述第一驗(yàn)證者多項(xiàng)式與所述參數(shù)的第二值關(guān)聯(lián)，

所述主多項(xiàng)式包括至少三個(gè)未知數(shù)。

4.依照權(quán)利要求3的方法，其中所述主多項(xiàng)式從網(wǎng)絡(luò)主多項(xiàng)式中導(dǎo)出，所述網(wǎng)絡(luò)主多項(xiàng)式具有至少四個(gè)未知數(shù)。

5.依照權(quán)利要求1或2的方法，包括另外的步驟：

所述驗(yàn)證者(111)創(chuàng)建第二核心秘密，

所述驗(yàn)證者(111)通過利用公共秘密調(diào)制所述第二核心秘密來創(chuàng)建第三消息，

所述驗(yàn)證者(111)創(chuàng)建計(jì)算秘密，

所述驗(yàn)證者(111)通過利用公共秘密調(diào)制所述計(jì)算秘密來創(chuàng)建第四消息，

所述驗(yàn)證者(111)通過利用公共秘密調(diào)制所述第二核心秘密和所述計(jì)算秘密來創(chuàng)建第五消息，

所述驗(yàn)證者(111)向所述示證者(101)發(fā)送所述第三、所述第四和所述第五消息，

所述示證者(101)通過利用與創(chuàng)建所述第三消息所用的所述公共秘密對(duì)應(yīng)的公共秘密對(duì)所述第三消息進(jìn)行解調(diào)來創(chuàng)建候選第二核心秘密，

所述示證者(101)通過利用與創(chuàng)建所述第四消息所用的所述公共秘密對(duì)應(yīng)的公共秘密對(duì)所述第四消息進(jìn)行解調(diào)來創(chuàng)建候選計(jì)算秘密，

所述示證者(101)通過利用與創(chuàng)建所述第五消息所用的所述公共秘密對(duì)應(yīng)的公共秘密對(duì)所述第五消息進(jìn)行解調(diào)來創(chuàng)建鑒定項(xiàng)目，

所述示證者(101)有條件地將所述第二核心秘密鑒定為所述候選第二核心秘密并且將所述計(jì)算秘密鑒定為所述候選計(jì)算秘密，該有條件的示證者條件至少包括所述鑒定項(xiàng)目等于為了創(chuàng)建所述第五消息而要被調(diào)制的秘密。

6.依照權(quán)利要求5的方法，其中所述計(jì)算秘密包括在計(jì)算后續(xù)公共秘密時(shí)由所述示證者(101)使用的所述示證者多項(xiàng)式的新系數(shù)。