Koblitz曲线属于一类的特殊二进制椭圆曲线。在其上标量乘使用窗口宽度为ω的非邻接形式表示(TNAF_w)方法可以快速计算。然而，使用TNAF_w的标量乘算法，是容易受到边信道攻击的。边信道攻击是一种易于实施而且强有力的攻击方式，其攻击范围包括协议，模块，设备甚至是整个体系。这些攻击严重威胁着密码模块的安全。因此，在实现密码体系时必须要评估其对此类攻击的抵御性能并且要考虑整合各种不同的抵御措施。边信道攻击的确给公钥密码体制的实现算法提出了新的安全挑战。于是，近些年来，以公钥密码体制实现算法的有效性(高计算效、小存储空间)与抵御边信道攻击的安全性为目标来设计新的算法，成为密码学领域的一个研究热点。本文的研究工作是围绕着提出抵御边信道攻击的新的更高效的安全算法来展开的。首先，本文调查了边信道攻击中使用的方法和技术以及它的破坏性，可行性，应用性和抵御它的措施。然后，本文提出了一种新的抵御边信道攻击的高效算法。该算法的基本思想是通过在使用TNAF_w方法的标量乘中添加冗余操作，并结合随机化线性转换坐标(RLC)方法的使用，从而可以抵御对使用TNAF_w的标量乘算法的边信道攻击，包括Refined Power Attack(RPA)和Zero Value Attack(ZVA)。该算法进一步优化了预计算点个数和计算时间，与SPA-resistant TNAF_w(STNAF_w)算法相比，预计算点个数减少了约50％，计算时间减少了约18％～28％。