This work is supported by the National Natural Science Foundation of China (No.90604018, No.60673083, No.90604010) and by the President's Foundation of Graduate School of CAS (No.055001H).
Much recent work has focused on constructing efficient digital signature schemes whose security is tightly related to the hardness of some underlying cryptographic assumptions. With this motivation in mind, we propose...