[發(fā)明專利]抗邊信道攻擊的模冪方法和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201210145594.6
• 申請(qǐng)日: 2012-05-11
• 公開(kāi)（公告）號(hào): CN102779022B
• 公開(kāi)（公告）日: 2017-03-01
• 發(fā)明（設(shè)計(jì)）人: M.喬伊
• 申請(qǐng)（專利權(quán)）人: 湯姆森特許公司
• 主分類號(hào): G06F7/72
• 分類號(hào): G06F7/72;H04L9/00
• 代理公司: 北京市柳沈律師事務(wù)所11105
• 代理人: 呂曉章

1.一種執(zhí)行模冪的方法，包括迭代模乘步驟并且采用第一模數(shù)N，秘密指數(shù)d和底x作為輸入，所述方法在處理器（100）中執(zhí)行并且在針對(duì)從兩個(gè)值a、b和第一模數(shù)N計(jì)算結(jié)果c使得c=a·b?mod?N的至少一個(gè)模乘步驟期間包括以下步驟

-采用該兩個(gè)值a，b和第一模數(shù)N作為輸入；

-從該兩個(gè)值a，b和第一模數(shù)N獲得兩個(gè)運(yùn)算數(shù)a’,b’和第二模數(shù)N’，使得該兩個(gè)運(yùn)算數(shù)a’,b’中的至少一個(gè)與所述兩個(gè)值a，b不同，并且當(dāng)a等于b時(shí)，所述兩個(gè)運(yùn)算數(shù)a’,b’不同，使得從邊信道的觀點(diǎn)模乘c=a·b?mod?N表現(xiàn)得類似模平方，除了當(dāng)a’等于b’時(shí)；其中，使用具有至多線性復(fù)雜度的運(yùn)算從值a獲得運(yùn)算數(shù)a’，從值b獲得運(yùn)算數(shù)b’，并且從第一模數(shù)N獲得第二模數(shù)N’；

-計(jì)算中間結(jié)果c′=a′·b′mod?N′；

-從所述中間結(jié)果c’推導(dǎo)結(jié)果c，其中使用具有至多線性復(fù)雜度的運(yùn)算從c’獲得c；以及

-將結(jié)果c用于模冪。

2.如權(quán)利要求1所述的方法，其中，a′＝2a，b′＝b+N并且N′＝2N，并且其中c′＝c/2。

3.如權(quán)利要求1所述的方法，其中，a′＝N-a，b′＝b并且N′＝N，并且其中c′＝N-c。

4.如權(quán)利要求3所述的方法，其中，第一模數(shù)N是奇數(shù)

5.一種執(zhí)行模冪的處理器（100），所述模冪包括迭代模乘步驟并且采用第一模數(shù)N，秘密指數(shù)d和底x作為輸入，所述處理器包括在針對(duì)從兩個(gè)值a，b和第一模數(shù)N計(jì)算結(jié)果c使得c＝a·b?mod?N的至少一個(gè)模乘期間用于以下的部件（120）：

-采用該兩個(gè)值a，b和第一模數(shù)N作為輸入；

-從該兩個(gè)值a，b和第一模數(shù)N獲得兩個(gè)運(yùn)算數(shù)a’,b’和第二模數(shù)N’，使得該兩個(gè)運(yùn)算數(shù)a’,b’中的至少一個(gè)與所述兩個(gè)值a，b不同，并且當(dāng)a等于b時(shí)，所述兩個(gè)運(yùn)算數(shù)a’,b’不同，使得從邊信道的觀點(diǎn)模乘c＝a·b?mod?N表現(xiàn)得類似模平方，除了當(dāng)a’等于b’時(shí)；其中，使用具有至多線性復(fù)雜度的運(yùn)算從值a獲得運(yùn)算數(shù)a’，從值b獲得運(yùn)算數(shù)b’，并且從第一模數(shù)N獲得第二模數(shù)N’；

-計(jì)算中間結(jié)果c′＝a′·b′mod?N′；以及

-從所述中間結(jié)果c’推導(dǎo)結(jié)果c，其中使用具有至多線性復(fù)雜度的運(yùn)算從c’獲得c；

其中所述處理器還包括用于將結(jié)果c用于模冪的部件（120）。

6.如權(quán)利要求5所述的處理器，其中a′＝2a，b′＝b+N并且N′＝2N，并且其中c′＝c/2。

7.如權(quán)利要求5所述的處理器，其中，a′＝N-a，b′＝b并且N′＝N，并且其中c′＝N-c。

8.如權(quán)利要求7所述的處理器，其中，第一模數(shù)N是奇數(shù)

9.一種具有在其上存儲(chǔ)的指令的計(jì)算機(jī)程序產(chǎn)品（140），當(dāng)通過(guò)處理器執(zhí)行所述指令時(shí)，執(zhí)行根據(jù)權(quán)利要求1到4中任何一項(xiàng)的方法。