Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65
-
pISSN : 1598-849X / eISSN : 2383-9945
- https://journal.kci.go.kr/jksci
KJCKorea
Journal Central
Improved Digital Signature Algorithm Based on Batch Verification
- Journal of The Korea Society of Computer and Information
- Abbr : JKSCI
- 2021, 26(11), pp.111-120
- DOI : 10.9708/jksci.2021.26.11.111
- Publisher : The Korean Society Of Computer And Information
- Research Area : Engineering > Computer Science
- Received : October 21, 2021
- Accepted : November 25, 2021
- Published : November 30, 2021
1국민대학교
Withdraw
이 논문은 한국컴퓨터정보학회 연구윤리위원회 및 편집위원회 회의(2022.12.07.) 결과, 학회 연구 윤리 규정 제2장 연구 윤리의 제6조(위반행위)에 따라 연구결과가 표절은 아니더라도 저자가 제출한 논문의 문제점과 중요한 오류가 발견되었으므로 출판물에 대한 책임의 연구 윤리 위반에 해당하여 게재가 철회된 논문임
ABSTRACT
This paper proposes an efficient SM2 digital signature. The batch verification algorithm is especially suitable for application scenarios that require verification of a large number of digital signatures such as electronic money. The algorithm does not verify immediately after each signature, but verifies multiple signatures at the same time. Because in the SM2 digital signature verification process, the dot multiplication operation is a very time-consuming operation, the batch verification algorithm significantly shortens the entire verification process by reducing the time-consuming dot multiplication operation in the verification process, and greatly improves the verification efficiency. Experimental data shows that in the case of the same number of messages, the efficiency of the batch verification algorithm is much higher than the efficiency of a single verification algorithm. For example, when the number of signatures reaches about 1 million, a single verification algorithm takes about 1 hour, while a batch verification algorithm only needs 2 seconds.
Statistics
-
246 Viewed
-
106 Downloaded
Tools
Issue List
Citation status
* References for papers published after 2023 are currently being built.
[confproc]
Naccache D.
/ 1994
/ Can D·S·A be improved? Complexity trade-offs with the digital signature standard
/ Proceedings of Workshop on the Theory and Application of Cryptographic Techniques
: 77~85
[journal]
Jung Hyun Kim
/ 2015
/ Proposal for Advanced Attribute-based Encryption in Mobile Cloud Computing
/ Asia-pacific Journal of Convergent Research Interchange
/ Future Convergence Technology Research Society
1(4)
: 45~51
[journal]
Pavan Yadav
/ 2016
/
Advanced Looping Broadcast Proxy Re-Encryption in Cloud computing
/ 아시아태평양융합연구교류논문지
/ 사단법인 한국융합기술연구학회
2(1)
: 21~28
[journal]
Jae Yoon Lee
/ 2016
/
Customary Broadcast Encryption with Advanced Encryption and Short ciphertexts
/ 아시아태평양융합연구교류논문지
/ 사단법인 한국융합기술연구학회
2(2)
: 27~33
[journal]
Bhargavi Nadella
/ 2016
/
Data Encryption using Geometric Range
/ 아시아태평양융합연구교류논문지
/ 사단법인 한국융합기술연구학회
2(3)
: 21~28
[journal]
Su Min Shin
/ 2016
/
Hybrid key-Based Encryption in Cloud Storage
/ 아시아태평양융합연구교류논문지
/ 사단법인 한국융합기술연구학회
2(3)
: 29~34
[journal]
V. Sujatha
/ 2017
/
Auditing of Storage Security on EncryptionTORAGE SECURITY ON ENCRYPTION
/ 아시아태평양융합연구교류논문지
/ 사단법인 한국융합기술연구학회
3(2)
: 1~9
[journal]
L. Harn
/ 1995
/ DSA type secure interactive batch verification protocols
/ Electronics Letters
/ Institution of Engineering and Technology (IET)
31(4)
: 257~258
[confproc]
Hwang M. S.
/ 2001
/ Two simple batch verifying multiple digital signatures
/ Proceedings of Information and Communications Security, Xian, China
: 233~237
[confproc]
Cheon J. H.
/ 2007
/ Fast batch verification of multiple signatures
/ Proceedings of Public Key Cryptography
: 442~457
[journal]
Majid Bayat
/ 2015
/ A secure authentication scheme for VANETs with batch verification
/ Wireless Networks
/ Springer Science and Business Media LLC
21(5)
: 1733~1743
[web]
Chinese Encryption Administration
/ 2012
/ Public key cryptography algorithm SM2 based on elliptic curves
/ http://www.gmbz.org.cn/upload/2018-07-24/1532401863206085511.pdf
[journal]
Djebaili K.
/ 2018
/ Security and robustness of a modified elgamal encryption scheme
/ International Journal of Information and Communication Technology
13(3)
: 375~387
[journal]
P.J. Lee
/ 1994
/ Security of interactive DSA batch verification
/ Electronics Letters
/ Institution of Engineering and Technology (IET)
30(19)
: 1592~1593
[journal]
Harn L.
/ 1998
/ Batch verifying multiple DSA-type digital signatures
/ Electronics Letters
34(9)
: 870~871
[journal]
Hwang M. S.
/ 2001
/ Cryptanalysis of the batch verifying multiple DSA-type digital signature
/ Pakistan Journal of Applied Sciences
1(3)
: 287~288
[journal]
L. Harn
/ 1998
/ Batch verifying multiple RSA digital signatures
/ Electronics Letters
/ Institution of Engineering and Technology (IET)
34(12)
: 1219~
[journal]
Hwang M. S.
/ 2000
/ Crypt analysis of the batch verifying multiple RSA digital signatures
/ Informatica
11(1)
: 15~19
[journal]
Feng Bao
/ 2006
/ Cryptanalysis and improvement on batch verifying multiple RSA digital signatures
/ Applied Mathematics and Computation
/ Elsevier BV
172(2)
: 1195~1200
[confproc]
Kittur A. S.
/ 2017
/ Fast verification of digital signatures in IoT
/ Proceedigns of the International Symposium on Security in Computing and Communication
: 16~27
[journal]
Don Johnson
/ 2001
/ The Elliptic Curve Digital Signature Algorithm (ECDSA)
/ International Journal of Information Security
/ Springer Science and Business Media LLC
1(1)
: 36~63
[confproc]
Antipa A.
/ 2005
/ Accelerated verification of ECDSA signatures
/ Proceedings of the International Workshop on Selected Areas in Cryptography
: 307~318
[confproc]
Bernstein D. J.
/ 2012
/ Faster batch forgery identification
/ Proceedings of International Conference on Cryptology in India, Kolkata
: 454~473
[journal]
Sabyasachi Karati
/ 2014
/ New algorithms for batch verification of standard ECDSA signatures
/ Journal of Cryptographic Engineering
/ Springer Science and Business Media LLC
4(4)
: 237~258
[journal]
Apurva S Kittur
/ 2019
/ A new batch verification scheme for ECDSA$$^*$$ signatures
/ Sādhanā
/ Springer Science and Business Media LLC
44(7)
[journal]
박기화
/ 2021
/
Impact of Digital Convergence Technology on the Logistics Value Chain
/ 아시아태평양융합연구교류논문지
/ 사단법인 한국융합기술연구학회
7(1)
: 33~48
[journal]
Yuan Lin
/ 2020
/
Research on Interactively Digital Display for Cultural Heritage- Discovering the Hall of Mental Cultivation: A Digital Experience Exhibition
/ 아시아태평양융합연구교류논문지
/ 사단법인 한국융합기술연구학회
6(8)
: 51~67
[journal]
남상봉
/ 2020
/
Developing Digital Musical Instrument, mPoi, by Taking Advantage of Sensor Interfaces: Focused on the Multimedia Music Piece, “Jwibul”
/ 아시아태평양융합연구교류논문지
/ 사단법인 한국융합기술연구학회
6(7)
: 11~19
[journal]
K. Asish vardhan
/ 2019
/
Some Studies on Digital Image Segmentation Techniques
/ 아시아태평양융합연구교류논문지
/ 사단법인 한국융합기술연구학회
5(1)
: 77~86
[journal]
민병현
/ 2017
/
Study on Growth Strategies of the Magazine Industry in the Digital Platform
/ 아시아태평양융합연구교류논문지
/ 사단법인 한국융합기술연구학회
3(4)
: 65~72