防止边信道攻击的素数生成保护

摘要

一种保护由电子电路通过检验连续备选数字素性生成至少一个素数的方法，包括对每个备选数字，检验连续素数的至少一个集合的素数的素性，其中所述检验的应用顺序被至少从一个素数的生成修改为另一个素数的生成。

主权项

一种保护用于RSA型非对称加密算法的第一素数和第二素数的生成的方法，所述方法包括使用电子电路以用于：对于所述第一素数，相对于连续素数的至少一个集合中的素数而测试至少一个第一备选数字的素性；以及对于所述第二素数，相对于所述连续素数的至少一个集合中的所述素数而测试多个第二备选数字的素性；其中：相对于所述连续素数的至少一个集合中的所述素数而测试所述至少一个第一备选数字的所述素性的顺序不同于相对于所述连续素数的至少一个集合的所述素数而测试所述多个第二备选数字的所述素性的顺序；并且测试所述多个第二备选数字的所述素性的所述顺序针对所述多个第二备选数字中的每个备选数字而修改。