1樓:匿名使用者
基本沒有,你要是說個輕量級的人物還可以,直接拿blum出來,估計只有andrew c.yao能與他差不多了。
如果只是說研究方向的話,沒有和blum非常像的,在國內的,我知道復旦的趙運磊做零知識不錯的。yao也作複雜性。
密碼學的理論基礎
2樓:天外飛仙
在通訊過程中,待加密
的資訊稱為明文,已被加密的資訊稱為密文,回僅有收、發雙方知道的信答息稱為金鑰。在金鑰控制下,由明文變到密文的過程叫加密,其逆過程叫脫密或解密。在密碼系統中,除合法使用者外,還有非法的截收者,他們試圖通過各種辦法竊取機密(又稱為被動攻擊)或竄改訊息(又稱為主動攻擊)。
一個密碼通訊系統可如圖3所示。
對於給定的明文m和金鑰k,加密變換ek將明文變為密文c=f(m,k)=ek(m),在接收端,利用脫密金鑰k,(有時k=k,)完成脫密操作,將密文c恢復成原來的明文m=dk,(c)。一個安全的密碼體制應該滿足:①非法截收者很難從密文c中推斷出明文m;②加密和脫密演算法應該相當簡便,而且適用於所有金鑰空間;③密碼的保密強度只依賴於金鑰;④合法接收者能夠檢驗和證實訊息的完整性和真實性;⑤訊息的傳送者無法否認其所發出的訊息,同時也不能偽造別人的合法訊息;⑥必要時可由仲裁機構進行公斷。
現代密碼學所涉及的學科包括:資訊理論、概率論、數論、計算複雜性理論、近世代數、離散數學、代數幾何學和數字邏輯等。
編碼理論的編碼理論
如何計算尼爾森複雜性係數煉油
尼爾森複雜性係數 nelson plexity index nci根據其複雜性和成本,將複雜因子分配給每個主要煉油廠設 備,而 蒸餾的複雜因子為1.0。然後通過將其複雜因子乘以其通過率作為 蒸餾能力的百分比來計算每一煉油裝置的複雜性。分配給每臺裝置的複雜性值之和 包括 蒸餾 就是尼爾森複雜性係數,決...
如何度量演算法的效能,什麼是演算法的複雜性?如何度量?什麼是演算法漸進性態的階
評定一個抄演算法的優劣,主要有以下幾bai個指標。du1 正確性 一個算 法必須zhi正確才有dao存在的意義,這是最重要的指標,要求程式設計人員應用正確的計算機語言實現演算法的功能。2 友好性 演算法實現的功能是給使用者使用的,自然要具有良好的使用性,即使用者友好性。3 可讀性 演算法的實現可能需...