In this paper, we propose a histogram of oriented gradient inspired cancelable biometrics – Random Augmented Histogram of Gradients ( HoG) for iris template protection. The proposed HoG is built upon on two main components: 1) column vector random augmentation and 2) gradient orientation grouping mechanisms to transform the unaligned irisCode feature into the alignment-robust cancelable template. The alignment-robust property of the proposed HoG enables the fast template comparison which is crucial for an efficient authentication process. Experiments were performed on CASIA-IrisV3-Internal and CASIA-IrisV4-Thousand datasets. The results demonstrate the proposed HoG could achieve acceptable verification performance in both datasets. Other than that, the irreversibility and security properties are studied based on major security and privacy attacks in biometric system. Lastly, results from the benchmarking evaluation framework show the proposed method is satisfying the unlinkability property.