The scheme provides authentication independent of digital certification and its computational cost is reduced to O(log3n).

• 该方案不依赖数字证书提供认证,计算开销降低到O(log3n)。