密碼算法依賴的原理是當前計算不可行的數學問題,而“計算不可行”是一個在時間及空間上相對而言的概念,計算上不可行即表示一個程式是可處理的但是需要一個長得不切實際的時間(如幾十億年)來處理的步驟。通常認為2的80次方個計算步驟是計算上不可行的下限。
基本介紹
- 中文名:計算上不可行
- 外文名:ComputationallyFeasible
密碼算法依賴的原理是當前計算不可行的數學問題,而“計算不可行”是一個在時間及空間上相對而言的概念,計算上不可行即表示一個程式是可處理的但是需要一個長得不切實際的時間(如幾十億年)來處理的步驟。通常認為2的80次方個計算步驟是計算上不可行的下限。
密碼算法依賴的原理是當前計算不可行的數學問題,而“計算不可行”是一個在時間及空間上相對而言的概念,計算上不可行即表示一個程式是可處理的但是需要一個長得不...
計算保密,分為實際保密或相對保密兩種。從理論上講是可破譯的,但要解出明文(或密鑰),在計算上是不可行的密碼保密。 ...
不可計算數即為不可以被計算出來的數。1975年,計算機學家格里高里·蔡廷(Gregory Chaitin)做了一個有趣的實驗:選擇任意一種程式語言,隨意輸入一段代碼,該代碼...
數理邏輯中的可計算性理論家經常研究相對可計算性、可歸約性概念和程度結構的理論。相對於計算機科學家,他們研究次遞歸層次,可行的計算和公用於可計算性理論研究的...
可計算性理論(Computability theory)作為計算理論的一個分支,研究在不同的計算模型下哪些算法問題能夠被解決。相對應的,計算理論的另一塊主要內容,計算複雜性理論考慮...
會計中所說的可比性原則指會計核算工作提供的會計核算信息在不同時點上是基於一個相同的前提假設\方法與範圍等核算的,從而確保不同時期的會計核算信息沒有發生源於...
並滿足H(m)=H(m’)在計算上是不可行的。上述特性中的任何弱點都有可能破壞使用Hash函式進行封裝或者簽名的各種協定的安全性,如生日攻擊。Hash函式的重要之處就...
所謂單向函式,人們認為有許多函式正向計算上是容易的,但其求逆計算在計算上是不可行的,也就是很難從輸出推算出它的輸入。即已知x,我們很容易計算f(x)。但已知...
③對每一個給定的輸入,計算輸出即雜湊值是很容易的④給定雜湊函式的描述,找到兩個不同的輸入訊息雜湊到同一個值是計算上不可行的,或給定雜湊函式的描述和一個...
3)對於任意給定的x,H(x)的計算相對簡單。4)對於任意給定的代碼h,要發現滿足H(x)=h的x在計算上是不可行的。5) 對於任意給定的塊x,要發現滿足H(y)=H(x...
②滿足實際安全性,使破譯者取得密文後在有效時間和成本範圍內,確定密鑰或相應明文在計算上是不可行的。③加密和解密算法應適用於明文空間、密鑰空間中的所有元素。...
個算法,利用現有計算機技術,無法在有限時間或記憶體空間內求出問題的一個可行性解...可計算性理論,亦稱算法理論或能行性理論,計算機科學的理論基礎之一。是研究計算...
內插法在內含報酬率的計算中套用較多。內含報酬率是使投資項目的淨現值等於零時的折現率,通過內含報酬率的計算,可以判斷該項目是否可行,如果計算出來的內含報酬率...
可行後繼路由器: 是一個鄰居路由器,但是通過它到達目的地的度量值比後繼路由...EIGRP協定由於使用了DUAL算法,使得EIGRP協定在路由計算中不可能有環路路由產生,...
對於波函式的期望值的計算則通過蒙特卡羅方法實現。試想我們有N個電子的體系,則坐標的自由度為3N,要在這么大的維數的空間裡進行普通的積分是不可行的。在變分...
數值積分,用於求定積分的近似值。在數值分析中,數值積分是計算定積分數值的方法和理論。在數學分析中,給定函式的定積分的計算不總是可行的。許多定積分不能用已知...
期望值法是通過計算項目淨現值的期望值和淨現值大於或等於零時的累計機率,來比較方案優劣、確定項目可行性和風險程度的方法。...
另一方面,為任意的代數簇賦予更細緻的拓撲似乎也並不可行。格羅滕迪克的創見則...它能夠以一種特別適合計算和用具體的上同調類的方式表達關於光滑流形的基本拓撲...
建設項目經濟效益評價是在投資估算的基礎上,對其生產成本、銷售收入、稅金、利潤、貸款償還年限、資金利潤率和內部效益率等進行計算後,對建設項目是否可行做出的結論。...