【技術(shù)實現(xiàn)步驟摘要】
本申請涉及但不限于多項式運算，尤其涉及一種約減裝置及方法。
技術(shù)介紹
1、相關(guān)技術(shù)中的約減方案主要通過蒙哥馬利或者巴雷特約減，但當前方案需要2次乘法參與，或者會使用較長的操作數(shù)，造成邏輯路徑較長，影響電路頻率的提升。k-red約減和梅森約減的約減結(jié)果不徹底，對輸出結(jié)果經(jīng)常需要多次判斷來達到模內(nèi)的要求。同時蒙哥馬利約減還會引入多余因子，一般也需要預計算進入蒙哥馬利域，在域內(nèi)進行模乘約減，再將結(jié)果退出蒙哥馬利域，這都需要額外操作來進行補償，增加了硬件電路的使用面積，從而降低了性能。
技術(shù)實現(xiàn)思路
1、有鑒于此，本申請實施例至少提供一種約減裝置及方法。
2、本申請實施例的技術(shù)方案是這樣實現(xiàn)的：
3、第一方面，本申請實施例提供一種約減裝置，包括移位模塊、拼接模塊和減法模塊；移位模塊，用于將待約減數(shù)的至少一個目標子項中的移位子項左移預設位，得到移位后的移位子項；預設位與待約減數(shù)的模數(shù)的格式相關(guān)；拼接模塊，用于將至少一個目標子項中的待拼接子項與移位后的移位子項進行拼接，得到拼接子項；減法模塊，用于將拼接子項與至少一個目標子項中除目標子項和待拼接子項之外的目標子項相減，得到目標約減數(shù)；目標約減數(shù)的位數(shù)小于或等于待約減數(shù)的模數(shù)的位數(shù)。
4、第二方面，本申請實施例提供一種約減方法，應用于約減裝置，包括：將待約減數(shù)的至少一個目標子項中的移位子項左移預設位，得到移位后的移位子項；預設位與待約減數(shù)的模數(shù)的格式相關(guān)；將至少一個目標子項中的待拼接子項與移位后的移位子項進行拼
5、技術(shù)效果：
6、在本申請實施例中，通過移位模塊對待約減數(shù)的移位子項進行移位、通過拼接模塊移位后的移位子項和待拼接子項進行拼接、通過減法模塊對待約減數(shù)的拼接子項和剩余子項進行減法操作，得到目標約減數(shù)，實現(xiàn)了將待約減數(shù)約減至模數(shù)的位數(shù)，減小了計算過程中的硬件電路面積，減小了內(nèi)存的占用率，從而提高了多項式運算效率。
7、應當理解的是，以上的一般描述和后文的細節(jié)描述僅是示例性和解釋性的，而非限制本申請的技術(shù)方案。
本文檔來自技高網(wǎng)...【技術(shù)保護點】
1.一種約減裝置，其特征在于，所述裝置包括移位模塊、拼接模塊和減法模塊；
2.根據(jù)權(quán)利要求1所述裝置，其特征在于，所述預設位包括第一預設位和第二預設位；所述待約減數(shù)的模數(shù)為第一值與差值項的和，所述差值項為第一項與第二項的差值；所述第一項通過將第一值左移第一預設位與第二預設位之和得到，所述第二項通過將第一值左移第一預設位得到。
3.根據(jù)權(quán)利要求2所述裝置，其特征在于，所述移位子項包括第一移位子項和第二移位子項；
4.根據(jù)權(quán)利要求2所述的裝置，其特征在于，所述待拼接子項包括第一待拼接子項和第二待拼接子項；所述第一待拼接子項的位數(shù)等于所述第一預設位；所述第二待拼接子項的位數(shù)等于所述第二預設位；所述拼接子項包括第一拼接子項和第二拼接子項；所述拼接模塊還用于：
5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述減法模塊還用于將所述第一拼接子項與所述第二拼接子項相減，得到第一相減結(jié)果。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述減法模塊還用于將所述第一相減結(jié)果與所述至少一個目標子項中除所述移位子項和待拼接子項之外的目標子項相減，得到
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括：
8.根據(jù)權(quán)利要求1至7任一項所述的裝置，其特征在于，所述裝置還包括：
9.根據(jù)權(quán)利要求1至7任一項所述的裝置，其特征在于，所述待約減數(shù)為兩個多項式的乘積；每一多項式的位數(shù)小于或等于模數(shù)的位數(shù)。
10.一種約減方法，應用于約減裝置，其特征在于，包括：
...【技術(shù)特征摘要】
1.一種約減裝置，其特征在于，所述裝置包括移位模塊、拼接模塊和減法模塊；
2.根據(jù)權(quán)利要求1所述裝置，其特征在于，所述預設位包括第一預設位和第二預設位；所述待約減數(shù)的模數(shù)為第一值與差值項的和，所述差值項為第一項與第二項的差值；所述第一項通過將第一值左移第一預設位與第二預設位之和得到，所述第二項通過將第一值左移第一預設位得到。
3.根據(jù)權(quán)利要求2所述裝置，其特征在于，所述移位子項包括第一移位子項和第二移位子項；
4.根據(jù)權(quán)利要求2所述的裝置，其特征在于，所述待拼接子項包括第一待拼接子項和第二待拼接子項；所述第一待拼接子項的位數(shù)等于所述第一預設位；所述第二待拼接子項的位數(shù)等于所述第二預設位；所述拼接子項包括第一拼接子項和第二拼接子項；所述拼接模...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：高于博，謝宇俊，首南青，陳強，
申請(專利權(quán))人：深圳市紐創(chuàng)信安科技開發(fā)有限公司，
類型：發(fā)明
國別省市：
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。