公鑰體制(public key system)是1993年公布的數學名詞,出自《數學名詞》第一版。
基本介紹
- 中文名:公鑰體制
- 外文名:public key system
- 所屬學科:數學
- 公布時間:1993年
公鑰體制(public key system)是1993年公布的數學名詞,出自《數學名詞》第一版。
如果某用戶想與另一用戶進行保密通信,只需從公鑰簿上查出對方的加密密鑰,用它對所傳送的信息加密發出即可。對方收到信息後,用僅為自己所知的解密密鑰將信息脫密,了解報文的內容。由此可看出,RSA算法解決了大量網路用戶密鑰管理的難題。缺點 RSA並不能替代DES,它們的優缺點正好互補。 RSA的密鑰很長,加密速度慢...
公鑰體制 公鑰體制(public key system)是1993年公布的數學名詞,出自《數學名詞》第一版。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
CPK密鑰管理體制既可以基於一般有限域離散對數問題構建,也可以基於橢圓曲線離散對數問題構建。鑒於橢圓曲線離散對數問題在密碼套用中具有在相同安全度條件下所占用的資源小於一般有限域離散對數問題的優勢。作用 CPK是基於組合的公鑰體制,將密鑰生產和密鑰管理結合起來,能夠實現數字簽名和密鑰交換,可以滿足超大規模信息網路...
首先,如果採取基於對稱密碼體制的方案,當網路中節點數量增加時,密鑰管理中心需要與每一個節點進行信息的互動,導致了大量額外的通信開銷,而基於公鑰密碼體制的方案則不存在這一問題,節點數量增減時的密鑰操作較少,可擴展性強;其次,公鑰密碼算法的安全性一般遠高於對稱密碼算法,從而能夠有效地提高安全方案本身的...
公鑰密碼體制的算法中最著名的代表是RSA系統,此外還有:背包密碼、McEliece密碼、Diffe_Hellman、Rabin、零知識證明、橢圓曲線、EIGamal算法等。公鑰密鑰的密鑰管理比較簡單,並且可以方便的實現數字簽名和驗證。但算法複雜,加密數據的速率較低。公鑰加密系統不存在對稱加密系統中密鑰的分配和保存問題,對於具有n個用戶的網路...
對數公鑰體制 對數公鑰體制(logarithm public key system)是1993年公布的數學名詞。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
《公鑰密碼體制的格分析方法研究》是依託清華大學,由畢經國擔任項目負責人的青年科學基金項目。項目摘要 隨著 LLL 格基約化算法的提出,在過去的三十多年裡格分析方法成功對背包型密碼體制、特殊情形下的 RSA、DSA 等多個公鑰密碼體制的安全性進行了評估。格分析方法的基本思想是將影響公鑰密碼體制的安全性的核心數學...
《公鑰密碼體制的密碼分析和快速實現算法的研究》是依託武漢大學,由戴大為擔任項目負責人的面上項目。項目摘要 本研究在對有限自動機公鑰密碼體制實現方案進行密碼分析的基礎上提出了兩個算法,其中之一能破譯FAPKCO及FAPKCI兩種公鑰密碼系統因此證明了這兩種系統是不安全的,另一算法經實驗破譯與FAPKC3公鑰密碼的一個...
《公鑰密碼體制中多維模冪計算方法及其套用研究》是依託天津大學,由孫達志擔任項目負責人的青年科學基金項目。項目摘要 公鑰密碼體制是解決分散式計算環境下各種安全問題的有效技術手段。隨著計算技術的飛速發展,普適、移動、無線計算設備和網路計算系統安全服務機制都迫切需要引入公鑰密碼體制。但公鑰密碼體制的執行開銷大,...
《組合公鑰密碼體制的設計與安全性分析》是依託電子科技大學,由李髮根擔任醒目負責人的面上項目。項目摘要 公鑰密碼體制的組合安全性是密碼體制在套用時最應該考慮的問題之一,是密碼學研究的基本科學問題。本項目以公鑰認證方法為線索,研究組合公鑰密碼體制的設計與安全性。具體內容包括:研究在公鑰基礎設施(PKI)環境中...
《後量子密碼:多變數公鑰密碼體制》是依託華南理工大學,由丁津泰擔任項目負責人的面上項目。項目摘要 公鑰密碼體制是我們的現代通信系統的一個重要的基礎部分。由於未來的量子計算機的威脅以及普遍存在的小計算設備的安全解決方案的需求,需要開發新和更有效密碼系統替代目前的公鑰密碼系統,來抵禦未來量子計算機攻擊。目前...
公鑰加密,也叫非對稱(密鑰)加密(public key encryption),屬於通信科技下的網路安全二級學科,指的是由對應的一對唯一性密鑰(即公開密鑰和私有密鑰)組成的加密方法。它解決了密鑰的發布和管理問題,是商業密碼的核心。在公鑰加密體制中,沒有公開的是私鑰,公開的是公鑰。常見算法 RSA、ElGamal、背包算法、Rabin...
《基於LFSR特徵序列的可證安全公鑰密碼體制研究》是依託上海交通大學,由鄭東擔任項目負責人的面上項目。項目摘要 自公鑰密碼問世以來,研究新的公鑰算法一直是密碼學的一個重要課題。由於公鑰密碼學的計算複雜度及存儲複雜度相對較高,包括RSA,DSA 等著名的公鑰算法在資源受限制的環境下,其套用都有一定的局限性。尋...
背包公鑰體制 背包公鑰體制(knapsack public key system)是1993年公布的數學名詞。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
《基於格的公鑰密碼體制的安全性分析》是依託中國科學院數學與系統科學研究院,由潘彥斌擔任項目負責人的青年科學基金項目。項目摘要 基於格的公鑰密碼體制不僅是後量子時代最有前途的公鑰密碼體制之一,也為全同態加密體制的構造提供了重要的解決途徑,因此受到了國際密碼學界的極大關注。眾所周知,密碼體制的安全性是決定...
RSA算法是一種非對稱加密算法,與對稱加密算法不同的是,RSA算法有兩個不同的密鑰,一個是公鑰,一個是私鑰。RSA公開密鑰密碼體制是一種使用不同的加密密鑰與解密密鑰,“由已知加密密鑰推導出解密密鑰在計算上是不可行的”密碼體制。在公開密鑰密碼體制中,加密密鑰(即公開密鑰)PK是公開信息,而解密密鑰(即秘密...
這就是著名的公鑰密碼體制。也稱作非對稱密碼體制。不同於對稱性的密碼學, 在於其加密鑰匙只適用於單一用戶。包括 一把私有的鑰匙,僅有用戶才擁有。一把公開的鑰匙,可公開發行配送,只要有要求即取得。每支鑰匙產生一個被使用來改變屬性的功能。私有的鑰匙產生一個私有改變屬性的功能,而公開的鑰匙 產生一個 ...
1982年,Shafi Goldwasser和Silvio Micali 提出了機率加密( Probabilistic Encryption) 的概念, 基本思想是使公鑰體制的信息泄露為0, 其相應的密碼體制稱作機率加密公鑰體制( Probabilistic Encryption Cryptosystem),簡稱PEC。機率加密公鑰體制具有多項式安全性。機率加密通常是指公共密鑰加密算法,然而各種對稱密鑰加密算法實現...
橢圓加密算法(ECC)是一種公鑰加密體制,最初由Koblitz和Miller兩人於1985年提出,其數學基礎是利用橢圓曲線上的有理點構成Abel加法群上橢圓離散對數的計算困難性。公鑰密碼體制根據其所依據的難題一般分為三類:大素數分解問題類、離散對數問題類、橢圓曲線類。有時也把橢圓曲線類歸為離散對數類。橢圓曲線密碼學 橢圓...
NTRU(Number Theory Research Unit)算法是1996年由美國布朗大學三位數學教授發明的公開秘密體制。NTRU一種比較新的公開密鑰體制,由於NTRU產生的密鑰方法比較容易,加密、解密的速度比RSA等著名算法快得多,NTRU成為當前公鑰體制研究的一個熱點。NTRU是一個帶有專利保護的開源公開密鑰加密系統,使用基於格的加密算法來加密...
基於公鑰密碼體制和私鑰密碼體制都可以獲得數字簽名,主要是基於公鑰密碼體制的數字簽名。包括普通數字簽名和特殊數字簽名。普通數字簽名算法有RSA、ElGamal、Fiat-Shamir、Guillou- Quisquarter、Schnorr、Ong-Schnorr-Shamir數字簽名算法、Des/DSA,橢圓曲線數字簽名算法和有限自動機數字簽名算法等。特殊數字簽名有盲簽名、代理...
格密碼是一類備受關注的抗量子計算攻擊的公鑰密碼體制. 格密碼理論的研究涉及的密碼數學問題很多, 學科交叉特色明顯, 研究方法趨於多元化. 格密碼的發展大體分為兩條主線: 一是從具有悠久歷史的格經典數學問題的研究發展到近 30 多年來高維格困難問題的求解算法及其計算複雜性理論研究;二是從使用格困難問題的求解算法...
對公鑰密碼體制來說,密鑰生成更加困難,因為密鑰必須滿足某些數學特徵。密鑰生成可以通過線上或離線的互動協商方式實現,如密碼協定等。密鑰分發 採用對稱加密算法進行保密通信,需要共享同一密鑰。通常是系統中的一個成員先選擇一個秘密密鑰,然後將它傳送另一個成員或別的成員。X9.17標準描述了兩種密鑰:密鑰加密密鑰和...
ElGamal算法,是一種較為常見的加密算法,它是基於1985年提出的公鑰密碼體制和橢圓曲線加密體系。既能用於數據加密也能用於數字簽名,其安全性依賴於計算有限域上離散對數這一難題。在加密過程中,生成的密文長度是明文的兩倍,且每次加密後都會在密文中生成一個隨機數K,在密碼中主要套用離散對數問題的幾個性質:求解...
基於公鑰密碼體制和私鑰密碼體制都可以獲得數字簽名,主要是基於公鑰密碼體制的數字簽名。包括普通數字簽名和特殊數字簽名。普通數字簽名算法有RSA、ElGamal、Fiat-Shamir、Guillou- Quisquarter、Schnorr、Ong-Schnorr-Shamir數字簽名算法、Des/DSA,橢圓曲線數字簽名算法和有限自動機數字簽名算法等。特殊數字簽名有盲簽名、代理...