[發(fā)明專利]用于抵制旁信道信息泄露的橢圓曲線點(diǎn)相乘的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201580013768.5
• 申請(qǐng)日: 2015-03-31
• 公開（公告）號(hào): CN106105093B
• 公開（公告）日: 2018-03-27
• 發(fā)明（設(shè)計(jì)）人: D·M·雅各布森;B·B·布倫利
• 申請(qǐng)（專利權(quán)）人: 高通股份有限公司
• 主分類號(hào): H04L9/32
• 分類號(hào): H04L9/32;H04L9/30;H04L9/00
• 代理公司: 北京律盟知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司11287
• 代理人: 宋獻(xiàn)濤

1.一種可由裝置操作的用于抵制旁信道信息泄露的橢圓曲線點(diǎn)相乘的方法，其包括：

在橢圓曲線上獲得階數(shù)n的基點(diǎn)P的標(biāo)量乘數(shù)k以供與對(duì)經(jīng)表示為一系列位的值進(jìn)行操作的橢圓曲線點(diǎn)相乘程序一起使用；

針對(duì)整數(shù)乘數(shù)r確定值的范圍，以足以確保無論在值的所述范圍內(nèi)獲得的所述整數(shù)乘數(shù)r的具體值為多少，由所述裝置使用與所述整數(shù)乘數(shù)r及所述階數(shù)n的乘積進(jìn)行求和的所述標(biāo)量乘數(shù)k執(zhí)行的橢圓曲線點(diǎn)相乘程序都消耗獨(dú)立于所述標(biāo)量乘數(shù)k的值的裝置資源；

從值的所述范圍內(nèi)獲得整數(shù)乘數(shù)r；及

使用所述標(biāo)量乘數(shù)k、所述整數(shù)乘數(shù)r及所述階數(shù)n執(zhí)行至少一個(gè)橢圓曲線點(diǎn)相乘程序，同時(shí)消耗獨(dú)立于所述標(biāo)量乘數(shù)k的所述值的所述裝置資源。

2.根據(jù)權(quán)利要求1所述的方法，其中針對(duì)所述整數(shù)乘數(shù)r確定值的所述范圍包括確定值的所述范圍，以足以確保無論在值的所述范圍內(nèi)獲得的所述整數(shù)乘數(shù)r的所述具體值為多少，與所述整數(shù)乘數(shù)r及所述階數(shù)n的所述乘積進(jìn)行求和的所述標(biāo)量乘數(shù)k的最高有效位的位位置對(duì)于具體橢圓曲線都為平坦且固定的。

3.根據(jù)權(quán)利要求2所述的方法，其中針對(duì)所述整數(shù)乘數(shù)r確定值的所述范圍包括：

通過確定R_L＝floor(mrecip*2^(j-m-1))+1)來確定值的所述范圍的下端R_L，其中mrecip為所述階數(shù)n的近似倒數(shù)，m為表示所述階數(shù)n的值中的位的數(shù)目，j為表示所述標(biāo)量乘數(shù)k與所述整數(shù)乘數(shù)r及所述階數(shù)n的所述乘積的總和的值(k+(r*n))中的位的數(shù)目；及

通過確定R_U＝floor(mrecip*2^(j-m)-2)來確定值的所述范圍的上端R_U。

4.根據(jù)權(quán)利要求1所述的方法，其中使用隨機(jī)及偽隨機(jī)選擇中的一或多者執(zhí)行從值的所述范圍內(nèi)獲得所述整數(shù)乘數(shù)r。

5.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括重編碼與所述整數(shù)乘數(shù)r及所述階數(shù)n的所述乘積進(jìn)行求和的所述標(biāo)量乘數(shù)k以產(chǎn)生經(jīng)重編碼值。

6.根據(jù)權(quán)利要求5所述的方法，其進(jìn)一步包括通過應(yīng)用基于P的經(jīng)預(yù)計(jì)算值以基于所述經(jīng)重編碼值處理值Z而使用所述經(jīng)重編碼值及值Z來應(yīng)用橢圓曲線點(diǎn)相乘邏輯。

7.一種用于橢圓曲線點(diǎn)相乘的裝置，其包括：

處理電路，其經(jīng)配置以：

在橢圓曲線上獲得階數(shù)n的基點(diǎn)P的標(biāo)量乘數(shù)k以供與對(duì)經(jīng)表示為一系列位的值進(jìn)行操作的橢圓曲線點(diǎn)相乘程序一起使用；

針對(duì)整數(shù)乘數(shù)r確定值的范圍，以足以確保無論在值的所述范圍內(nèi)獲得的所述整數(shù)乘數(shù)r的具體值為多少，由所述裝置使用與所述整數(shù)乘數(shù)r及所述階數(shù)n的乘積進(jìn)行求和的所述標(biāo)量乘數(shù)k執(zhí)行的橢圓曲線點(diǎn)相乘程序都消耗獨(dú)立于所述標(biāo)量乘數(shù)k的值的裝置資源；

從值的所述范圍內(nèi)獲得整數(shù)乘數(shù)r；及

使用所述標(biāo)量乘數(shù)k、所述整數(shù)乘數(shù)r及所述階數(shù)n執(zhí)行至少一個(gè)橢圓曲線點(diǎn)相乘程序，同時(shí)消耗獨(dú)立于所述標(biāo)量乘數(shù)k的所述值的所述裝置資源。

8.根據(jù)權(quán)利要求7所述的裝置，其中所述處理電路進(jìn)一步經(jīng)配置以針對(duì)所述整數(shù)乘數(shù)r確定值的所述范圍，以足以確保無論在值的所述范圍內(nèi)獲得的所述整數(shù)乘數(shù)r的所述具體值為多少，與所述整數(shù)乘數(shù)r及所述階數(shù)n的所述乘積進(jìn)行求和的所述標(biāo)量乘數(shù)k的最高有效位的位位置對(duì)于具體橢圓曲線都為平坦且固定的。

9.根據(jù)權(quán)利要求8所述的裝置，其中所述處理電路經(jīng)配置以通過以下操作來針對(duì)所述整數(shù)乘數(shù)r確定值的所述范圍：

通過確定R_L＝floor(mrecip*2^(j-m-1))+1)來確定值的所述范圍的下端R_L，其中mrecip為所述階數(shù)n的近似倒數(shù)，m為表示所述階數(shù)n的值中的位的數(shù)目，j為表示所述標(biāo)量乘數(shù)k與所述整數(shù)乘數(shù)r及所述階數(shù)n的所述乘積的總和的值(k+(r*n))中的位的數(shù)目；及

通過確定R_U＝floor(mrecip*2^(j-m)-2)來確定值的所述范圍的上端R_U。

10.根據(jù)權(quán)利要求7所述的裝置，其中處理電路進(jìn)一步經(jīng)配置以使用隨機(jī)及偽隨機(jī)選擇中的一或多者從值的所述范圍內(nèi)獲得所述整數(shù)乘數(shù)r。