Encryption
用公鑰加密的密鑰環
我想公開儲存收件人的公鑰列表,只有單個收件人(持有該引用公鑰的私鑰)才能看到他在該公鑰列表中被引用,最好不能看看還有誰被引用。這意味著收件人列表必須以一種收件人可以確定該列表包含他的密鑰的方式進行加密。
我想過用某人的公鑰簽署一個隨機字元串,以此來標記他被引用為收件人,但是如何為多個收件人做到這一點?
這可能嗎?誰能解決這個問題?
使用橢圓曲線:
作為加密公鑰的發布者,您擁有私鑰 $ a $ ,並發布您的公鑰 $ A=a\cdot G $ .
加密並發布每個條目 $ X_i=a\cdot P_i $ , 在哪裡 $ G $ 是曲線上的一個眾所周知的基點,並且 $ P_i $ 是儲存的公鑰。
您可以通過計算解密每個已發布的加密公鑰 $ a^{-1}X_i $ , 在哪裡 $ a^{-1} $ 表示模乘逆 $ a $ .
擁有密鑰對的個人 $ (p_\pi,\ P_\pi=p_\pi\cdot G) $ 檢查是否 $ p_\pi\cdot A\overset{?}{=} X_i $ 對於每個發布的條目。如果有匹配項,那麼這是他們的公鑰的條目 $ P_\pi $ .
只有特定私鑰的持有者才能檢查條目是否對應於他們的公鑰。