问不使用65537的RSA指数的影响

EN

65537是RSA密码体制中常用的一种公开指数。这个值被认为是一种明智的妥协，因为众所周知它是素数，它的大小足以避免小指数使RSA易受攻击的攻击，并且可以在二进制计算机上极快地计算，而二进制计算机通常支持移位和增量指令。在一个基本位置符号系统中，任何基的指数都可以表示为向左移动，因此在二进制中，结果是加倍的-- 65537是将1左移16位的结果，16本身是可以获得的，而无需将值加载到寄存器中(当寄存器内容接近64位时，这会很昂贵)，但是零和一可以得到更多的“廉价”。-wikipedia (太懒了)

-thus，lower易受快速因子分解的影响，更高并不不安全，但在计算上更昂贵。

e=2^16+1是安全性和性能之间的一个很好的折衷方案。它足够小，和低汉明重量，以提供良好的性能，而不是太小，足够安全。说明:一般来说，一个较小的指数和较低的汉明重量(较少的'1‘位)提供了更好的计算模块指数的性能。但是，e=3太小，会产生安全风险。e=2^16+1只有两个'1‘位，所以hamming重量很低，而且它的值足够大，足以保证足够的安全性。由于这个特性，许多工业IP，无论是HW还是SW，都假定这个常数为指数。使用更大的指数将不会降低安全性，但将是更多的时间/功耗。