PEKS算法主要实现了四个步骤。
第一步：
生成公私钥，初始化安全参数P（数值为质数，这里我认识跟哈希类似，减少冲突）（普通的安全参数一般是指比特的长度，长度越大说明越安全）。
具体流程
输入P安全参数，对于循环群G来讲（循环的实现是通过模P）。该群的阶数等于 P内的质数个数-P的质因子分解个数+1（1除外）。
咱们这里设定阶数为q，如何来求G群的原根？
可以用穷举方法，穷举P的质因子组成的所有循环群。可以参考14=2*7这个例子
该图中可以看出阶数是6，说明6个数值为一个循环。所以3和5是生成元（合数的原因，质数可能会只有一个生成元）最终会取得生成元g。
进而得到了对于任意的整数k，g的k次幂都属于群G。计算a=g^k^（mod p）。a属于G
而求k的是logg（a）是离散对数问题。（这就把NP离散对数问题联系在一起啦）
密钥的生成 选取阿尔法属于Z的群，Z的内容为{0，1，2...P-1} 这个数是随机取得的。公钥为g的阿尔法次幂。表示的时候用[g,g的阿埃尔次幂] 这个是为了以后能够便于运算。
第二步：
PEKS对关键词进行加密，这里是用了两个哈希，首先对W进行哈希H1(W) 这个哈希是把关键字映射到群G里。e（H1(W),h的r次幂）。h的r次幂就是H1(W) （r也是随机数） 也是为了创造双线性对。然后进行二次哈希进行加密H2W(t)，表示为[g的r次幂，H2（t)]
第三步：
生成陷门，接收方指定某些关键字W2 生成陷门H1（W2）的阿尔法次幂。
第四步：
查找，输入S=【A,B】 其中A=h的r次幂 这个就是待查找的单词（哈希表示的）B加密后的密文。TEST(公钥，TW,S)
经过推导可知H2(e(Tw,A))==B 这个可以这么理解 把文字我们哈希成A,加密成B。我现在查关键词A经过一系列步骤后等于B 说明查找成功
推导公式公式如图
