[發明專利]具有免受側信道攻擊保護的循環冗余校驗方法

有效

• 申請號: 201380022194.9
• 申請日: 2013-03-26
• 公開（公告）號: CN104285378B
• 公開（公告）日: 2017-09-22
• 發明（設計）人: M·羅瑟萊特;V·文森特
• 申請（專利權）人: 英賽瑟庫爾公司
• 主分類號: H03M13/09
• 分類號: H03M13/09;G06F21/55;H04L9/00
• 代理公司: 北京市中咨律師事務所11247
• 代理人: 楊曉光,于靜

1.一種用于在電子設備中處理二進制數據項的方法，所述方法包括：

接收所述二進制數據項；以及

使用生成多項式來計算針對所述二進制數據項的循環冗余校驗碼，其中計算所述循環冗余校驗碼包括：

-使用多項式加法，使用二進制掩碼對所述二進制數據項進行掩蓋，所述二進制掩碼是所述生成多項式的隨機倍數，以及

-使用所述生成多項式，從所掩蓋的二進制數據項來生成針對所述二進制數據項的所述循環冗余校驗碼。

2.根據權利要求1所述的方法，還包括：

-將所述二進制數據項分成至少兩個部分，

-使用第一二進制掩碼對所述二進制數據項的第一部分進行掩蓋，所述第一二進制掩碼是所述生成多項式和第一隨機數的相乘，

-生成針對第一掩蓋的部分的第一循環冗余校驗碼，

-將所述第一循環冗余校驗碼與所述二進制數據項的下一個部分進行連接，以形成中間的數據項，

-使用第二二進制掩碼對所述中間的數據項進行掩蓋，所述第二二進制掩碼是所述生成多項式和第二隨機數的相乘，以及

-生成針對掩蓋的中間的數據項的第二循環冗余校驗碼。

3.根據權利要求1所述的方法，還包括生成所述二進制掩碼，所述生成所述二進制掩碼包括：

-生成隨機數，以及

-使所述隨機數與所述生成多項式相乘。

4.根據權利要求1所述的方法，其中所述二進制數據項包括N個比特，以及所述生成多項式包括P個比特，以及隨機數包括至少N-P個比特。

5.根據權利要求1所述的方法，還包括生成所述二進制掩碼，所述生成所述二進制掩碼包括：

-生成多個隨機數，

-使所述多個隨機數中的每個隨機數與所述生成多項式相乘以獲得多個各自的掩碼部分，以及

-將所述多個各自的掩碼部分進行連接。

6.根據權利要求5所述的方法，其中所述二進制數據項包括N個比特，以及所述生成多項式包括P個比特，以及所述多個隨機數中的每個隨機數包括等于(N-nP)/n的比特數目，n是被包含在所述多個隨機數中的隨機數的數目。

7.根據權利要求1至6中的一項所述的方法，其中所述二進制數據項包括使用存儲或傳遞掩碼所掩蓋的二進制數據項，所述存儲或傳遞掩碼是隨機二進制掩碼，在使用所述生成多項式來計算針對所述二進制數據項的循環冗余校驗碼之前，所述方法還包括以下步驟：

-與使用存儲或傳遞掩碼所掩蓋的二進制數據項一起，接收針對使用存儲或傳遞掩碼所掩蓋的二進制數據項的循環冗余校驗碼，

-從使用存儲或傳遞掩碼所掩蓋的二進制數據項移除存儲或傳遞掩碼以獲得所述二進制數據項，以及

-在使用所述生成多項式生成針對所述二進制數據項的所述循環冗余校驗碼后，將針對使用存儲或傳遞掩碼所掩蓋的二進制數據項的循環冗余校驗碼與使用所述生成多項式所生成的針對所述二進制數據項的所述循環冗余校驗碼進行比較。

8.根據權利要求1至6中的一項所述的方法，其中所述二進制數據項包括使用存儲或傳遞掩碼所掩蓋的二進制數據項，所述存儲或傳遞掩碼是隨機二進制掩碼，所述方法還包括以下步驟：

-在使用所述生成多項式來計算針對所述二進制數據項的循環冗余校驗碼之前，與使用存儲或傳遞掩碼所掩蓋的二進制數據項一起，接收針對使用存儲或傳遞掩碼所掩蓋的二進制數據項的循環冗余校驗碼，

-在使用多項式加法，使用二進制掩碼對使用存儲或傳遞掩碼所掩蓋的二進制數據項進行掩蓋之后，并且在使用所述生成多項式，從使用所述二進制掩碼所掩蓋的二進制數據項來生成針對所述二進制數據項的循環冗余校驗碼之前，從使用存儲或傳遞掩碼和所述二進制掩碼兩者所掩蓋的二進制數據項移除存儲或傳遞掩碼，其中所述二進制掩碼是所述生成多項式和隨機數的相乘，以及

-將從使用二進制掩碼所掩蓋的二進制數據項生成的針對所述二進制數據項的循環冗余校驗碼與針對使用存儲或傳遞掩碼所掩蓋的二進制數據項的循環冗余校驗碼進行比較，其中所述二進制掩碼是所述生成多項式和隨機數的相乘。