Faculty Publications
Permanent URI for this communityhttps://idr.nitk.ac.in/handle/123456789/18736
Publications by NITK Faculty
Browse
2 results
Search Results
Item Bad signature identification in a batch using error detection codes(Springer Verlag service@springer.de, 2019) Kittur, A.S.; Kauthale, S.; Pais, A.R.In today’s digital communication world, authentication of data and the sender is very important before processing. Digital Signatures are the best way for verifying the authenticity of the message or document. When multiple signatures need to be verified together, we use batch signature verification. There are multiple batch verification algorithms for various digital signature schemes such as ECDSA, RSA, DSS and others. Most of the batch verification techniques fail to locate the position of the invalid signature/s in a batch. Hence there are multiple bad signature identification algorithms available to locate the bad signatures. The existing algorithms are inefficient in identifying position of bad signature, if the number of bad signatures increases in the batch or if the number of bad signatures are not known before verification. Hence such schemes are practically not suitable for real time environment. Our proposed CRC based verifier scheme overcomes these disadvantages, as well as outperforms the existing schemes in efficiently identifying the bad signature/s. The comparative analysis of the proposed scheme and the existing schemes, is also discussed in the paper. © Springer Nature Singapore Pte Ltd. 2019.Item A LDPC codes based Authentication Scheme(Institute of Electrical and Electronics Engineers Inc., 2020) Kittur, A.S.; Kauthale, S.; Pais, A.R.Verifying multiple digital signatures in a batch to reduce verification time and computation has caught the interest of many researchers since many years. There are various batch verification schemes proposed for various popular digital signature algorithms such as DSS, RSA, ECDSA and other signature schemes. If there are any bad signatures in the given batch of signatures, then the batch verification test fails but the test does not indicate the location of the bad signature. In literature, there are very few efficient schemes, which locate the index of the bad signature/s in the given batch. These existing schemes perform poorly when the bad signature/s count is unknown or when the entire batch of signatures is faulty. To overcome these disadvantages, we propose a new Low-Density Parity-Check (LDPC) based verification scheme to locate the index of the bad signature/s. Our proposed scheme outperforms the other bad signature identification schemes. The comparative analysis of our scheme with the other schemes is provided. The primary advantage of the scheme is, it removes all the transmission errors in the received batch of signatures. © 2020 IEEE.