Rsa

為什麼在非對稱密碼學中,所涉及的人需要多少密鑰?

  • November 20, 2019

問題:“10 個朋友希望使用非對稱密鑰加密技術在他們之間建立安全通信。每個使用者需要知道多少個密鑰?” 是我老師擺的。他說需要10把鑰匙。我說只需要 2 把鑰匙。只要它們具有相同密鑰對的副本(keypair=2 密鑰,一個公共密鑰和一個私有密鑰),它們就不需要超過兩個。為什麼在世界上您需要的不僅僅是公鑰和私鑰?

編輯:

我已經通過Google搜尋看到了一些此類問題。事實證明,這種問題從未指定小組中的人必須能夠彼此**單獨交談。**然而,學生必須始終假設他們想單獨和秘密地交談。這對我來說毫無意義,但這就是現實。即:在公鑰密碼術中,n 方之間的安全通信需要多少個密鑰?

換句話說,在密碼學中,當他們說N 個實體之間的通信時,它實際上並不是 N 個實體之間的通信,它更像是N 個實體之間的 N 個私人通信

取決於*“他們之間”*是否意味著他們在一個簡單的群聊場景中。然後一個私鑰-公鑰對(即 RSA)理論上就足夠了(不考慮安全性),因為它們都可以使用公鑰加密消息並使用私鑰解密消息,因為它們都有一對相同的私鑰。在實際的群聊消息應用程序中,由於安全原因並非如此。您可以查看此答案以獲取更多資訊,了解它在群聊中的實際工作方式。

如果他們都想在他們之間單獨發送/接收消息,那麼他們總共必須知道 10 個鍵。他們自己的私鑰(以及他們的公鑰供其他人使用)和來自其他成員的 9 個公鑰。Alice 將使用 Bob 的公鑰向 Bob 發送一條消息,然後(只有)Bob 可以解密它,因為他是唯一擁有與其公鑰對應的私鑰的人。

引用自:https://crypto.stackexchange.com/questions/75894