Journals
Publish with us
Publishing partnerships
About us
Blog
International Scholarly Research Notices
Table of Contents
International Scholarly Research Notices
/
2011
/
Article
/
Tab 2
/
Research Article
A New Signature Scheme Based on Multiple Hard Number Theoretic Problems
Table 2
Time complexity in unit of
𝑇
M
U
L
for our scheme.
Items
Time complexity
Complexity in
𝑇
M
U
L
Key generation
𝑇
E
X
P
+
𝑇
I
N
V
2
4
0
𝑇
M
U
L
+
𝑇
I
N
V
Signature generation
3
𝑇
E
X
P
+
3
𝑇
M
U
L
+
2
𝑇
S
R
T
+
𝑇
H
A
S
9
6
3
𝑇
M
U
L
+
2
𝑇
S
R
T
+
𝑇
H
A
S
Signature verification
4
𝑇
E
X
P
+
2
𝑇
M
U
L
+
𝑇
H
A
S
9
6
2
𝑇
M
U
L
+
𝑇
H
A
S