相關詞條
-
拉斯維加斯算法
拉斯維加斯算法的一個顯著特徵是它所作的隨機性決策有可能導致算法找不到所需的解。
n後問題 整數因子分解 Pollard算法 -
原地算法
在計算機科學中,一個原地算法(in-place algorithm)是一種使用小的,固定數量的額外之空間來轉換資料的算法。當算法執行時,輸入的資料通常會...
簡介 在計算上的複雜度 隨意的角色 在函式的程式設計 -
算法數論
6.1代數整數 10.5數域篩法 A.4Hen
基本信息 內容簡介 圖書目錄 -
整數分解
• 代數群因式分解算法,其中包括Pollard'sp−1算法...問題的快速方法,幾個重要的密碼系統將會被攻破,包括RSA公鑰算法和...),則可以利用破解這些系統的算法來快速地(以多項式時間複雜度)分解整數...
因子分解 實際套用 當今的新進展 難度與複雜度 整數分解算法 -
強素數
有人建議在RSA密碼系統的鑰匙生成算法中,模數n應該是兩個強素數之積。這樣,如果用pollard的p-1質因數分解算法來分解n = pq就會變得...用比較先進的算法,用紙和筆也很難分解這樣大的數。但對於現代的計算機代數...
目錄 密碼學中的定義 強素數在密碼學上的套用 -
立體視覺匹配
的的匹配算法利用匹配點周圍一個固定大小的視窗的灰度分布,在一個可能的視差... Matching)方法,如 Marr和 Poggio 提出了多尺度的匹配算法...性和投票的策略解決歧義性問題;Pollard 等人定義了離散視差的視差...
背景 發展與現狀 問題描述