精品人妻区二区三区蜜桃-欧美妇女高潮高清喷水-欧美三级精品一区在线-视频成人在线免费观看

歡迎訪問中國科學院重慶綠色智能技術(shù)研究院!

科研進展

格約化和信息安全

時間:2014-03-30編輯:

格約化和信息安全

成果簡介

通過改進二十世紀十大算法之一的PSLQ算法,設(shè)計出一個新算法,該算法應(yīng)用到重構(gòu)代數(shù)數(shù)問題中,顯著地提高了已有的算法效率。該工作在2013年美國波士頓召開的符號計算最高級別會議ACM ISSAC上作了Poster 展示。

功能、技術(shù)參數(shù)及優(yōu)勢

未知代數(shù)數(shù)次數(shù)的情形與之前方法已知次數(shù)d的情形具有相同的復(fù)雜度O(d5+ d4 log M)。在實際問題中,通常僅僅知道代數(shù)數(shù)次數(shù)的上界。因此,新算法將解決該問題的效率提高了一個數(shù)量級。

應(yīng)用領(lǐng)域

應(yīng)用于云計算和大數(shù)據(jù)時代下的信息安全中的可抵御量子攻擊的全同態(tài)加密。