| Descriptions | Notations |
| Cluster Member | CM |
| Cluster Head | CH |
| Base Station | BS |
| The Private Key of Cluster Member | SKCM |
| The Public Key of Cluster Member | PKCM |
| The Identity of Cluster Member | IDCM |
| The Private Key of Cluster Head | SKCH |
| The Public Key of Cluster Head | PKCH |
| The Identity of Cluster Head | IDCH |
| The Private Key of Base Station | SKBS |
| The Public Key of Base Station | PKBS |
| The Random Value Generated by Cluster Member (where X < q) | X |
| The Random Value Generated by Cluster Head (where Y < q) | Y |
| Modulo | Mod |
| Large Prime Integer generated by the Base Station | q |
| Primitive Root Modulo q | α |
| Concatenating | ǁ |
| A Message Encrypted by Cluster Member’s Private Key | {M}ESKCM |
| A Message Encrypted by Cluster Member’s Public Key | {M}EPKCM |
| A Message Encrypted by Cluster Head’s Private Key | {M}ESKCH |
| A Message Encrypted by Cluster Head’s Public Key | {M}EPKCH |
| A Message Encrypted by Base Station’s Private Key | {M}ESKBS |
| A Message Encrypted by Base Station’s Public Key | {M}EPKBS |