A Hierarchical Matrix Decomposition-Based Signcryption without Key-Recovery in Large-Scale WSN

Table 3

Complexity of calculation.

Process	HMDS		HIS
	Operation	cost of calculation	Operation	cost of calculation
Initialization	; ; ;	; ; ;	; ; ; ; ; (;	; ; ; (nn); ; (;
Extraction	; ; ; ; ; (	; ; ; ; (; (;	; ; ; ; (	; ; (nn); (nn); ; ((nn);
Signcryption		; ; ;	; ; ; ;	; ; ; ;
Unsigncryption	;	; ; ; ;	; ; ;	; ; ; ;
Total	O(HMDS)=nn		O(HIS)=6nn