An improved attack algorithm which can cut down half of space spending and cancel the inversing-computation on multiplicative group was presented.

• 提出的改进算法使得存贮开销减少一半,并取消了求逆元操作,通过引入抗冲突的哈希函数,省略了表排序过程,并使查表时间降到常数级。