| [34] | [35] | Our |
---|
KeyGen
| (2U+1)E+\(E_T\) | (f+2U+4)E+\(E_T\)+H | 2UE+2E+H |
OfflineEnc
| – | – | 2UE+2E+\(E_T\) |
OnlineEnc
| (2U+1)E+\(E_T\) | (2U+2f+4)E+3\(E_T\)+H | 2E |
OfflineTrap
| – | – | 2UE+2E+H |
OnlineTrap
| (2U+1)E+\(E_T\) | (2U+1)E | 2E |
Search
| (2U+1)P+\(E_T\) | (2U+1)P+\(E_T\) | 2UP+3P |
Verify
| – | 3E+2P+qH | E+P |
Dec
| – | fE+f\(E_T\)+3P+H | 0 |