生成具有有效密钥形式限制的公钥/私钥对

时间:2013-07-08 19:49:39

标签: cryptography public-key-encryption encryption-asymmetric

我需要一种方法来创建具有有效对的特殊模式的公钥/私钥对,例如所有有效对必须以3开头,只比这个例子复杂得多。我这样做是为了让另一方难以生成有效的对。

修改 我正在尝试使用匿名身份验证,用户可以根据初始密钥自行生成公钥/私钥对。公钥也用作与服务器连接的假名。我正在制定位置隐私协议,我必须对用户进行身份验证,但他们必须保持匿名。这里有一个问题,假名经常改变,所以我不能阻止dos攻击,所以我想到了这个解决方案来防止它

1 个答案:

答案 0 :(得分:0)

大多数非对称密钥生成算法将经历多次生成有效密钥的尝试,这通常是因为某些密钥因为未通过预定义测试而被视为弱。在您的情况下,您只需要一个额外的测试来检查它们是否符合您的特殊标准,然后才被视为有效密钥。

以编程方式,如果您使用的是第三方密钥生成库,则必须继续调用生成器,直到它为您提供符合条件的对。如果您自己编写了生成器,那么可以省去一些努力,只需将您的标准作为算法的一部分。

无论如何,我同意其他评论员的说法,这可能不是一个好主意。如果你要求你的钥匙的某一部分与预定的模式相匹配,那么你就会牺牲一些安全保障,以便能够轻易被不友好的一方发现和滥用。

我很好奇如何使用公钥作为假名提供匿名。密钥仍与与特定客户端关联的特定私钥相关联。听起来你正试图根据键/假名过滤,但也许这不是最好的主意。加密签名会有帮助吗?