[發明專利]模冪運算的方法和裝置

有效

• 申請號: 201310517942.2
• 申請日: 2013-10-28
• 公開（公告）號: CN104579650B
• 公開（公告）日: 2018-11-06
• 發明（設計）人: 閆守禮;張志敏;寧兆熙;王立輝;李清;張綱;劉楓
• 申請（專利權）人: 上海復旦微電子集團股份有限公司
• 主分類號: H04L9/30
• 分類號: H04L9/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 駱蘇華

1.一種模冪運算方法，其特征在于，包括：

控制器選擇需要處理的數據流，并將所述數據流存儲到第一存儲器中；

模冪運算器依次讀取第一存儲器中的數據位，當所述數據位的值為1時，進行第一運算，并將第一運算的結果存儲到第二存儲器；當所述數據位的值為0時，進行第二運算，并將第二運算的結果存儲到第二存儲器；所述進行第一運算包括：對所述數據位進行模平方運算，并對所述模平方運算的結果進行模乘運算；當進行所述第一運算時，在所述模平方運算和所述模乘運算之間設置等待時長，所述等待時長與所述模冪運算器獲取每一數據位所占用的時長相等，執行一次所述模平方運算的時長與執行一次所述模乘運算的時長相等；所述第二運算包括：對所述數據位進行模平方運算。

2.一種模冪運算裝置，其特征在于，包括：

控制單元，用于選擇需要處理的數據流，并將所述數據流存儲到第一存儲器；模冪運算單元，用于依次獲取第一存儲器中的數據位，并對所述數據位的值進行判斷，當所述數據位的值為1時，進行第一運算，并將第一運算的結果存儲到第二存儲器；當所述數據位的值為0時，進行第二運算，并將第二運算的結果存儲到第二存儲器；所述模冪運算單元包括：第一乘法器，所述第一乘法器用于進行第一運算，包括：對所述數據位進行模平方運算，并對所述模平方運算的結果進行模乘運算；當進行所述第一運算時，在所述模平方運算和所述模乘運算之間設置等待時長，所述等待時長與所述模冪運算器獲取每一數據位所占用的時長相等，執行一次所述模平方運算的時長與執行一次所述模乘運算的時長相等；所述第二運算包括：對所述數據位進行模平方運算。