本公開提供用于蒙哥馬利模乘中的不均等分塊的數據處理方法及裝置。方法包括：對aM和bM、以及N和k添加位，并將其分組為不均等的分塊；將分塊的乘積結果表示為網格；在網格上劃分多個豎列，從第一豎列起，從低位到高位按豎列順序地計算大塊a_i×b_j和N_i×k_j并進行對齊累加，需要累加到x+1豎列上的部分數值在計算x+2豎列時才計算出來。當計算到第x+1豎列及以后的豎列時，提前計算這部分數值，并在計算下一豎列時拋棄這些數值；在所有豎列計算完成后，得到低2n+2m+1位的數據，作為(aM×bM+k×N)的結果；進行移位處理得到pM＝(aM×bM+k×N)×R^?1；將pM作為輸入數據aM或bM，循環執行上述過程，直到計算完一系列蒙哥馬利模乘運算；輸出最后一個pM值。

技術領域

本公開涉及加解密算法領域，更具體地，涉及一種用于蒙哥馬利模乘中的不均等分塊的數據處理方法及裝置。

背景技術

RSA(由Ron Rivest、Adi Shamir和Leonard Adleman共同提出)算法和橢圓曲線密碼學(Elliptic curve cryptography，ECC)算法是目前廣泛使用的加解密算法，這兩種加解密算法中運算量最大的一種運算就是大數模乘運算。可以說，大數模乘直接決定了這兩種加解密算法的性能。大數模乘指的是p＝a×b mod N這樣的運算；其中a、b、N都是較大的整數，一般大于2^64，其中，×代表乘法，mod代表除法后取余。要計算p＝a×b mod N，需要有乘法器來計算a×b。

如何提高大數模乘的運算效率以及降低運算負擔是需要考慮的問題。

發明內容

技術問題

現有方法采用蒙哥馬利模乘來進行大數模乘運算，但是，因為蒙哥馬利模乘的特點，模乘的輸出比輸入要多一位，所以一般通過模凈運算來將輸出的位寬改變為與輸入的位寬一樣。但是在連續計算的過程中，每一次計算都要插入模凈運算，這樣會大大降低運算效率。如果采用超越蒙哥馬利模乘來添加輸入的位，可以不需要模凈運算，但是采用均等分塊會造成大量資源浪費的問題，而采用不均等分塊也會存在“需要累加一個值的時候，這個值還沒有計算出”的問題，從而導致計算效率較低和多占用存儲資源。

技術方案

本公開提供了一種用于蒙哥馬利模乘中的不均等分塊的數據處理方法及裝置。