首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在不泄露秘密的情况下备份多方加密的秘密?

问如何在不泄露秘密的情况下备份多方加密的秘密?
EN

Cryptography用户
提问于 2020-03-30 22:19:33
回答 2查看 85关注 0票数 1

我正在寻找一种方法来备份一个只有最终用户知道的信息与两个受信任的主机。

但是,受信任的主机不应该在任何时候访问秘密。

第一个基本版本: Alice使用服务器加密机密,一个公钥Alice使用Server公钥加密加密的秘密。爱丽丝把这个双重加密的秘密藏在安全的地方

恢复: Alice要求服务器B对双重加密的秘密进行解密,Alice要求服务器A解密结果,Alice得到了秘密.但是服务器A也是!

如果:恢复: Alice要求服务器B使用神奇的加密机制解密双加密的爱丽丝加密结果(?)Alice要求服务器A解密此信息(同态?)Alice使用神奇的解密机制接收结果并解密(?)爱丽丝得到秘密..。服务器A只得到了加密的信息!

像这样的加密机制存在吗?

对我的目标有什么别的办法吗?

谢谢

EN

回答 2

Cryptography用户

回答已采纳

发布于 2020-03-31 11:20:28

另外,要回答你提出的问题:

像这样的加密机制存在吗?

是的,存在盲解密技术。有这样的技术:甲方有密钥,乙方有密文,甲方为乙方解密密文,而甲方对明文一无所知。

其中一种方法是使用RSA加密;常规的RSA解密算法(忽略了‘s操作,这里不重要)是计算C^d \bmod N,其中C是密文,N是模数,d是A的私有指数。

进行盲解密:

  • B选择一个随机值R,并计算C' = R^e C \bmod N (其中e是A的公共指数);我们假设B知道A的公钥
  • B将值C'传递给A,A计算P' = C'^d \bmod N = R C^d \bmod N。
  • 然后A将值P'传回给B,后者计算P' R^{-1} \bmod N = R R^{-1} C^d \bmod N = C^d \bmod N (其中R^{-1}是R的乘法逆;可由扩展的欧几里得算法计算)。

然后,B学会了密文的解密。而且,由于R是一个随机值,C'也是如此(因此A对实际的密文或明文一无所知)

另一方面,这些被蒙蔽的解密技术可能不是你想要解决的问题的最佳答案--参见我关于秘密共享的另一个答案。

票数 0
EN

Cryptography用户

发布于 2020-03-30 22:41:52

如果目标是将秘密存储在两个服务器和Alice上,那么,如果Alice可以访问这两个服务器,那么您可以恢复这个秘密,但这两个服务器本身都不能(即使您可以恢复Alice的存储值)。

如果是这样的话,这个问题本质上就是秘密共享。在这种情况下,可以很容易地做到:

  • Alice生成两个随机字符串P, Q与秘密S相同。
  • Alice将值P给服务器1。
  • Alice将值Q给服务器2。
  • Alice将值P \oplus Q \oplus S (即字符串P、Q和S单独存储在一起)存储在她的存储中。

应该很明显,两个服务器(即使使用Alice的存储值)都不能恢复秘密S;但是,如果Alice能够恢复秘密,那么如果她可以同时访问这两个秘密的话。

而且,秘密共享可以做得更多(使用更复杂的机制);Alice可以在5台服务器上共享她的秘密,这样如果她可以访问任何3台服务器(可能有两台服务器崩溃),那么她仍然可以恢复这个秘密(但是,如果没有Alice的存储值,所有服务器的机密都可以恢复)。

票数 0
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/79552

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档