检查我对公钥加密的理解以及有关算法实现大小的问题

问题描述

|| 我对以下公开问题加密方法的问题是否正确，我对公共密钥加密有疑问。然后，我想知道在哪里可以找到我称为KG1，EA1和DA1的三种算法的实现，以及每种代码有多少行。 爱丽丝希望安全地获取消息。她使用密钥生成算法KG1来创建私钥“ C2A836B33FF1E”和公钥“ 35B1AC692”，并将公钥发布给全世界。 鲍勃将其消息“ HELLO FROM BOB”和公共密钥“ 35B1AC692”的输入放入加密算法EA1中，该算法产生字符串“ DF1537532CB23B”，并将该字符串发送给Alice。 Chuck也拦截了一个副本。 爱丽丝的解密算法DA1可以将字符串“ DF1537532CB23B”和她的私钥“ C2A836B33FF1E”作为输入，并输出“ HELLO FROM BOB”，但由于查克没有私钥， “ C2A836B33FF1E”，他无法将“ DF1537532CB23B”转换为“ HELLO FROM BOB”。同样，尽管Chuck知道KG1算法和公钥“ 35B1AC692”，但他不能使用此信息来回溯到私钥。     

解决方法

你做对了。该方案引起的主要问题是“鲍勃如何确定他从“世界”获得的公钥是爱丽丝的公钥，而不是查克的公钥？ Chuck的公钥，Chuck能够解密Bob发送给Alice的消息。 这可以通过证书解决。每个参与者都有一个众所周知且受信任的证书颁发机构的公钥副本。当爱丽丝（Alice）想要将其公开密钥发布给全世界时，她向这些机构之一付费以获取包含她的公开密钥的证书。获得证书时，每个人都可以使用授权机构的公钥来验证证书是否已损坏，因此请确保公钥是Alice的公钥，而不是Chuck的公钥。 。 认证的基本过程是加密签名：认证中心使用其私钥加密某些数据。当您拥有数据，其签名以及授权机构的公钥时，您可以验证使用授权机构的公钥解密签名是否会导致原始数据。 RSA是事实上的标准，可以在许多语言和平台中使用。您不应该自己重新实现它。     ,是的，差不多。请注意，说Chuck无法解密消息并不是完全正确的，而是用已知的数学方法不能轻易地解密消息。原因是密钥生成算法依赖于所谓的单向函数。这些功能对于给定的输入而言相对容易计算，但是很难从输出中回算。 单向函数的一个示例是将两个大质数相乘。乘法很容易，但是要找到一些新的数学突破，很难再找到素因。 关于方法的实现，它们根据所使用的确切加密方案而变化。 RSA是一种较早且众所周知的公钥加密方案。这里有关于密钥生成，加密和解密的所有三个步骤的详细步骤。