乘積密碼

乘積密碼就是以某種方式連續執行兩個或多個密碼，以使得所得到的最後結果或乘積從密碼編碼的角度比其任意一個組成密碼都更強。

多個指數運算的乘積是公鑰密碼學中的一種重要運算。針對求逆元素的運算量較大的情形，提出了兩種有效實現該運算的算法：在基固定和基不固定兩種情況下，分別將多個指數表示成聯合稀疏形和串代換形式，然後利用快速Shamir算法進行計算。分析表明，算法有效降低了快速Shamir算法的運算次數。