從事計算複雜性理論 密碼學以及程式校驗的中國科學家有誰

2021-03-22 03:23:47 字數 740 閱讀 6325

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 可讀性 演算法的實現可能需...