一个无状态的组密钥撤销算法能够很好地保障版权拥有者的合法权益,它的好坏主要是通过广播传输成本、用户端存储成本以及密钥解密时的计算复杂度三个方面来衡量的。尽管目前已经提出过几种无状态的组密钥撤销算法,但是这些算法法不是用户端存储的密钥数太多,就是广播传输成本太大,而且这些算法的计算复杂度也是比较大的,都与用户数有关。基于八叉链式的无状态组密钥撤销算法是基于子集覆盖的思想,但是它不同于以前其他算法的二叉树结构,它采用了完全八叉树的结构,层内又采用了单向链式的结构。基于八叉链式的无状态组密钥撤销算法在广播传输成本与用户端存储成本之间取得了一个比较好的平衡值,它的密钥存储成本为O(logn),比AACS中的差分子集算法要小,接近于完备子树算法,而它的传输成本为O(r),比完备子树算法的传输成本小,接近于差分子集算法,同时它的密钥解密计算复杂度也是目前已有算法中最低的,仅为O(1)。最后使用该算法在Windows平台下进行了软件的仿真,它可以实现组密钥撤销算法中的初始化,设备撤销,广播加密跟解密,并验证了基于八叉链式的无状态组密钥撤销算法确实在存储成本上比差分子集算法要好,在传输成本上比完备子树算法好,在存储成本跟传输成本之间取得了一个比较好的平衡值,同时它在解密时的计算复杂度也总是小于等于7,满足我们的理论分析。