A new batch verification scheme for ECDSA$$^*$$ signatures

Kittur, Apurva S.; Pais, Alwyn Roshan

doi:10.1007/s12046-019-1142-9

Cited by 13 publications

(4 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In their framework, security procedures for the domain and sensor were used to support both integrity and authentication. Moreover, many researchers [26][27][28][29][30] have pointed out that ECDSA is particularly appropriate for authentication and authorization schemes because it performs lightweight processes during security procedures. Many recent studies [31][32][33][34][35] have also pointed out that SHA1 suffers from collision, preimage, and second preimage attacks.…”

Section: Related Existing Researchmentioning

confidence: 99%

See 1 more Smart Citation

REISCH: Incorporating Lightweight and Reliable Algorithms into Healthcare Applications of WSNs

Al-Zubaidie

Zhang

2020

Applied Sciences

View full text Add to dashboard Cite

Healthcare institutions require advanced technology to collect patients’ data accurately and continuously. The tradition technologies still suffer from two problems: performance and security efficiency. The existing research has serious drawbacks when using public-key mechanisms such as digital signature algorithms. In this paper, we propose Reliable and Efficient Integrity Scheme for Data Collection in HWSN (REISCH) to alleviate these problems by using secure and lightweight signature algorithms. The results of the performance analysis indicate that our scheme provides high efficiency in data integration between sensors and server (saves more than 24% of alive sensors compared to traditional algorithms). Additionally, we use Automated Validation of Internet Security Protocols and Applications (AVISPA) to validate the security procedures in our scheme. Security analysis results confirm that REISCH is safe against some well-known attacks.

show abstract

Section: Related Existing Researchmentioning

confidence: 99%

“…Thus, REISCH provides longer network lifetime than the schemes in [78][79][80][81]. Recent research (e.g., [26][27][28][29][30]) has used different ways to improve ECDSA's procedures. However, REISCH provides better performance in terms of ECDSA's signature and verification than existing schemes (as shown in Table 6).…”

Section: Performance Comparisonmentioning

confidence: 99%

REISCH: Incorporating Lightweight and Reliable Algorithms into Healthcare Applications of WSNs

Al-Zubaidie

Zhang

2020

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…The base of hardness in ECC is the discrete logarithm structure of elliptic curves over finite fields [28,29], where the ECC is used to exchange keys, and to encrypt transmitted message between two parties [30][31][32]. Additionally, ECC is used to ensure the integrity of transmitted messages and non-repudiation using elliptic curve digital signature algorithms (ECDSA) [33,34]. Many schemes use ECC to secure communications, and these schemes vary depending on the type of ECC that used [35][36][37].…”

Section: Preliminary: Elliptic Curve Cryptography (Ecc)mentioning

confidence: 99%

iTrust—A Trustworthy and Efficient Mapping Scheme in Elliptic Curve Cryptography

Almajed

Almogren

Alabdulkareem

2020

Sensors

View full text Add to dashboard Cite

Recently, many platforms have outsourced tasks to numerous smartphone devices known as Mobile Crowd-sourcing System (MCS). The data is collected and transferred to the platform for further analysis and processing. These data needs to maintain confidentiality while moving from smartphones to the platform. Moreover, the limitations of computation resources in smartphones need to be addressed to balance the confidentiality of the data and the capabilities of the devices. For this reason, elliptic curve cryptography (ECC) is accepted, widespread, and suitable for use in limited resources environments such as smartphone devices. ECC reduces energy consumption and maximizes devices’ efficiency by using small crypto keys with the same strength of the required cryptography of other cryptosystems. Thus, ECC is the preferred approach for many environments, including the MCS, Internet of Things (IoT) and wireless sensor networks (WSNs). Many implementations of ECC increase the process of encryption and/or increase the space overhead by, for instance, incorrectly mapping points to EC with extra padding bits. Moreover, the wrong mapping method used in ECC results in increasing the computation efforts. This study provides comprehensive details about the mapping techniques used in the ECC mapping phase, and presents performance results about widely used elliptic curves. In addition, it suggests an optimal enhanced mapping method and size of padding bit to secure communications that guarantee the successful mapping of points to EC and reduce the size of padding bits.

show abstract

“…However, while this solution offers advancements in privacy protection, it also introduces additional computational work beyond ECDSA signing that may be prohibitive for IoT devices with limited resources. Furthermore, the use of batch ECDSA verification, as presented in [19], introduces a novel approach to authentication similar to ours but does not achieve the same performance. For instance, our system takes only 7.13 s to verify 100 signatures.…”

mentioning

confidence: 99%

Decentralized IoT Data Authentication with Signature Aggregation

Bojič Burgos,

Pustišek

2024

Sensors

View full text Add to dashboard Cite

The rapid expansion of the Internet of Things (IoT) has introduced significant challenges in data authentication, necessitating a balance between scalability and security. Traditional approaches often rely on third parties, while blockchain-based solutions face computational and storage bottlenecks. Our novel framework employs edge aggregating servers and Ethereum Layer 2 rollups, offering a scalable and secure IoT data authentication solution that reduces the need for continuous, direct interaction between IoT devices and the blockchain. We utilize and compare the Nova and Risc0 proving systems for authenticating batches of IoT data by verifying signatures, ensuring data integrity and privacy. Notably, the Nova prover significantly outperforms Risc0 in proving and verification times; for instance, with 10 signatures, Nova takes 3.62 s compared to Risc0’s 369 s, with this performance gap widening as the number of signatures in a batch increases. Our framework further enhances data verifiability and trust by recording essential information on L2 rollups, creating an immutable and transparent record of authentication. The use of Layer 2 rollups atop a permissionless blockchain like Ethereum effectively reduces on-chain storage costs by approximately 48 to 57 times compared to direct Ethereum use, addressing cost bottlenecks efficiently.

show abstract

A new batch verification scheme for ECDSA$$^*$$ signatures

Cited by 13 publications

References 19 publications

REISCH: Incorporating Lightweight and Reliable Algorithms into Healthcare Applications of WSNs

REISCH: Incorporating Lightweight and Reliable Algorithms into Healthcare Applications of WSNs

iTrust—A Trustworthy and Efficient Mapping Scheme in Elliptic Curve Cryptography

Decentralized IoT Data Authentication with Signature Aggregation

Contact Info

Product

Resources

About