指数对的k阶自适应窗口表示算法

摘要

给出了一种新的计算指数对gahb的Straus-Shamir类算法,该算法基于整数对的一个新表示,即k阶自适应窗口表示(k-AWE).证明了k-AWE的平均联合Hamming密度为3/(3k+1),与同类算法相比,本文算法更为有效.明确分析了在512到2048比特密钥长度的密码学应用中,窗口宽度的最佳取值为k=3.