摘 要：在J2ME受限環(huán)境下，針對目前Bouncycastle包中的橢圓曲線存在的缺陷，討論了改進算法運算效率涉及的關(guān)鍵技術(shù)，包括曲線類型的選擇，運算域的選擇，運算域上乘法器的構(gòu)造，以及簽名協(xié)議的選擇等等。詳細分析了這些技術(shù)在橢圓曲線加密算法的安全性、復雜度、可執(zhí)行性上的作用，以及它們的優(yōu)化組合。最后根據(jù)這些優(yōu)化組合設(shè)計了相應的Java類圖，并給出了優(yōu)化后的實驗數(shù)據(jù)。

關(guān)鍵詞：J2ME；橢圓曲線；Elgamal；F_G(2^m)