An Efficient Batch Verifying Scheme for Detecting Illegal Signatures

In a batch verifying scheme, multiple RSA digital signatures can be verified simultaneously in just one exponential operation time. Currently, the verifier could not easily detect where the signature-verification fault was located in most schemes, if the batch verification fails. In this article, we proposed a new batch verifying multiple RSA digital signatures scheme based on a cube. The scheme can detect accurately where the signature-verification fault is located. Moreover, once the total number of signatures is fixed, the size of exponentiation operations is independent from the number of illegal signatures in our scheme. Therefore, our scheme has a better performance and higher efficiency than the previous ones. Finally, we described an extend batch verifying scheme under the condition of n-dimension.

[1]  Jianhong Zhang,et al.  On the Security of a Secure Batch Verification with Group Testing for VANET , 2014, Int. J. Netw. Secur..

[2]  Cheng-Chi Lee,et al.  Cryptanalysis and improvement on batch verifying multiple RSA digital signatures , 2006, Appl. Math. Comput..

[3]  Kitae Kim,et al.  Batch Verification and Finding Invalid Signatures in a Group Signature Scheme , 2011, Int. J. Netw. Secur..

[4]  Sahadeo Padhye,et al.  Cryptanalysis of Multi Prime RSA with Secret Key Greater than Public Key , 2014, Int. J. Netw. Secur..

[5]  Yen-Ping Chu,et al.  An Efficient Sensor-to-Sensor Authenticated Path-Key Establishment Scheme for Secure Communications in Wireless Sensor Networks , 2009 .

[6]  Dongdai Lin,et al.  Security Analysis of Some Batch Verifying Signatures from Pairings , 2006, Int. J. Netw. Secur..

[7]  Lein Harn,et al.  Batch verifying multiple RSA digital signatures , 1998 .

[8]  Min-Shiang Hwang,et al.  Cryptanalysis of the Batch Verifying Multiple RSA Digital Signatures , 2000, Informatica.

[9]  Cheng-Chi Lee,et al.  A Batch Verification for Multiple Proxy Signature , 2011, Parallel Process. Lett..

[10]  Cheng-Chi Lee,et al.  Research Issues and Challenges for Multiple Digital Signatures , 2005, Int. J. Netw. Secur..

[11]  Wei-Pang Yang,et al.  A Modified Ohta-Okamoto Digital Signature for Batch Verification and Its Multi-Signature Version , 2012 .

[12]  Chun-Ta Li,et al.  A BATCH VERIFYING AND DETECTING THE ILLEGAL SIGNATURES , 2010 .

[13]  Chun-Ta Li,et al.  An electronic voting protocol with deniable authentication for mobile ad hoc networks , 2008, Comput. Commun..

[14]  Min-Shiang Hwang,et al.  A Practical (t, n) Threshold Proxy Signature Scheme Based on the RSA Cryptosystem , 2003, IEEE Trans. Knowl. Data Eng..

[15]  Martin Stanek.  Attacking LCCC Batch Verification of RSA Signatures , 2008, Int. J. Netw. Secur..

[16]  Tzonelih Hwang,et al.  On the traceability on RSA-based partially signature with low computation , 2005, Appl. Math. Comput..

[17]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[18]  Min-Shiang Hwang,et al.  A New Digital Multisignature Scheme With Distinguished Signing Authorities , 2003, J. Inf. Sci. Eng..

[19]  Eric Jui-Lin Lu,et al.  Cryptanalysis of the Batch Verifying Multiple DSA-Type Digital Signature , 2001 .