Precomputation

在密码学中，齐默尔曼-萨斯萨曼密钥签名协议是一个用于在密钥签名聚会中，加速公开密钥指纹验证环节的协议。若要使用这个协议，需要在聚会之前先進行一些計算（英语：Precomputation）。 这个协议是在一次由Len Sassaman（英语：Len Sassaman）、Werner Koch（英语：Werner Koch）、Phil

欧几里德法首先在P.D Rooij的《使用预计算和向量加法链的高效求幂》（Efficient exponentiation using precomputation and vector addition chains）中介绍。 这种计算群 G 中 x n {\displaystyle x^{n}}