買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉南京大學申請的專利基于同態加密的自適應大整數模乘運算方法和裝置獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115374458B 。

龍圖騰網通過國家知識產權局官網在2025-08-22發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211014356.1，技術領域涉及：G06F21/60；該發明授權基于同態加密的自適應大整數模乘運算方法和裝置是由李麗;邵心語;傅玉祥;王鑫宇;宋文清;何書專;李偉設計研發完成，并于2022-08-23向國家知識產權局提交的專利申請。

本基于同態加密的自適應大整數模乘運算方法和裝置在說明書摘要公布了：本發明公開了一種基于同態加密的自適應大整數模乘運算方法和裝置，屬于格密碼領域。先根據模數以及位寬參數進行預計算，得到循環指示數；再利用模數得到分解基底，將被乘數按分解基底分解；根據循環指示數以及位寬參數進行替代約減，在同余的環境下用分解基底的平方與模數的差代替基底的平方項進行約減；而后對得到的結果進行移位約減并與模數進行比較得到最后的模乘結果。本發明解決了大整數模乘計算中需要較高的位寬，乘法計算復雜度高的問題，可以降低乘法計算復雜度，減少大整數模乘計算所需位寬，且可以保證運算速度。

本發明授權基于同態加密的自適應大整數模乘運算方法和裝置在權利要求書中公布了：1.基于同態加密的自適應大整數模乘運算方法，其特征在于， 步驟1、接收輸入的被乘數a、被乘數b和模數Q；將被乘數a和被乘數b按照分解基底B進行分解，分別得到被乘數a的低位整數a1和高位整數a2，以及被乘數b的低位整數b1和高位整數b2； 其中模數Q=22v-k*2v1+1,v1、v和k為參數，v1和v為正整數，且v1≤v，基底B=2v；被乘數a和被乘數b為任意小于模數Q的整數；被乘數a的低位整數a1、高位整數a2，被乘數b的低位整數b1、高位整數b2滿足a=a1+a2*B,b=b1+b2*B； 步驟2，根據參數k、v1和v，以及被乘數a的低位整數a1、高位整數a2、被乘數b的低位整數b1和高位整數b2；在模數為Q的同余環境下循環次計算出第一中間結果r1； 步驟3，對于第一中間結果r1，進行向右移位2v位的移位約減，得到第二中間結果r2，其中r2=r1-（r1?2v）*Q，?表示右移計算； 步驟4，對第二中間結果r2進行判斷，當第二中間結果r2＜模數Q，輸出最終結果r=r2，否則，輸出最終結果r= 2-Q； 步驟2中，還包括計算循環指示數，并對循環指示數進行判斷，當循環指示數不為0時，進行如下操作： S1，將被乘數a和被乘數b按照分解基底B進行分解，分別得到被乘數a和被乘數b的低位整數和高位整數； S2，將被乘數a和被乘數b按照分解基底B展開的結果相乘，用分解基底的平方與模數的差B2-Q代替B2進行一次約減，得到第一運算結果； S3，根據第一運算結果，找出分解基底的平分項B2反復按照步驟S2進行約減，并加上模數Q的整數倍保持結果非負，最終得到復合預設范圍的第二計算結果； S4，對第二計算結果進行右移約減，用第二計算結果減去自身右移位的結果，得到第三計算結果； S5，對第三計算結果進行判斷，當第三計算結果大于等于模數時，輸出結果為第三計算結果與模數的商；當第三計算結果小于模數時，輸出結果為第三計算結果； 其步驟2的中間結果計算過程如下： 當循環指示數為0時，當參數1和參數2不相等時，具體步驟如下： 步驟21，將被乘數a關于分解基底B進行展開，通過右移v位的操作，得到a的高位整數，通過將a和作與運算，得到a的低位整數； 步驟22，將b關于分解基底B進行展開，通過右移v位的操作，得到b的高位整數，通過將b和作與運算，得到b低位整數； 步驟23，設置第一計算結果，將賦值給第一計算結果； 步驟24，對第一計算結果進行右移約減，用第一計算結果減去自身右移位的結果，得到第二計算結果； 步驟25，對第二計算結果進行判斷，當第二計算結果大于等于模數時，輸出結果為第二計算結果與模數的差；當第二計算結果小于模數時，輸出結果為第二計算結果； 參數1為,參數2為； 當循環指示數為0時，當參數1和參數2相等時，具體步驟如下： 將被乘數a關于分解基底B進行展開，通過右移v位的操作，得到a的高位整數，通過將a和作與運算，得到a的低位整數； 將被乘數b關于分解基底B進行展開，通過右移v位的操作，得到b的高位整數，通過將b和作與運算，得到b低位整數； 設置第一計算結果，將賦值給第一計算結果； 設置第二計算結果，將賦值給第二計算結果； 設立第三計算結果，將第二計算結果左移位與第一計算結果相加，并減去第二計算結果右移位后乘以模數，最終得到的計算結果為第三計算結果； 對第三計算結果進行判斷，當第三計算結果大于等于模數時，輸出結果為第三計算結果與模數的差；當第三計算結果小于模數時，輸出結果為第三計算結果。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人南京大學，其通訊地址為：210046 江蘇省南京市棲霞區仙林大道163號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。