Compact Energy and Delay-Aware Authentication

Ozmen, Muslum Ozgur; Behnia, Rouzbeh; Yavuz, Attila A.

doi:10.1109/cns.2018.8433134

Cited by 3 publications

(4 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, we believe ARIS can be an ideal alternative for real-time applications. ARIS signature size is the same with its EC-based counterparts [23], [15], [14], [7] , that is significantly lower than its RSA-based and hash-based counterparts [24], [13], [11]. On the other hand, ARIS comes with a larger private and public key, that is 32 KB.…”

Section: ) Experimental Resultsmentioning

confidence: 99%

“…Note that we only compare ARIS with its EC-based counterparts, due to their communication and storage efficiency. Moreover, resource-contrained processors such as ATmega 2560 may not be suitable for heavy computations (e.g., exponentiation with 3072-bit numbers in RSA [24] and CEDA [13]).…”

Section: ) Experimental Resultsmentioning

confidence: 99%

“…However, despite its efficiency, it cannot meet the stringent delay requirement of some IoT applications. Another proposed scheme called CEDA [13] exploits the aggregatable property of RSA-based one-way permutation functions and message encoding (as proposed in [8]) to attain efficient signing. However, the large parameter sizes not only incur very large public keys but also make the exponentiations that takes place during signature generation and verification quite costly.…”

Section: A Our Contributionsmentioning

confidence: 99%

See 2 more Smart Citations

ARIS: Authentication for Real-Time IoT Systems

Behnia

Ozmen

Yavuz

2019

ICC 2019 - 2019 IEEE International Conference on Communications (ICC)

Self Cite

View full text Add to dashboard Cite

Efficient authentication is vital for IoT applications with stringent minimum-delay requirements (e.g., energy delivery systems). This requirement becomes even more crucial when the IoT devices are battery-powered, like small aerial drones, and the efficiency of authentication directly translates to more operation time. Although some fast authentication techniques have been proposed, some of them might not fully meet the needs of the emerging delay-aware IoT.In this paper, we propose a new signature scheme called ARIS that pushes the limits of the existing digital signatures, wherein a commodity hardware can verify 83,333 signatures per second. ARIS also enables the fastest signature generation along with the lowest energy consumption and end-to-end delay among its counterparts. These significant computational advantages come with a larger storage requirement, which is a favorable trade-off for some critical delay-aware applications. These desirable features are achieved by harnessing message encoding with cover-free families and a special elliptic curve based oneway function. We prove the security of ARIS under the hardness of the elliptic curve discrete logarithm problem in the random oracle model. We provide an open-sourced implementation of ARIS on commodity hardware and 8-bit AVR microcontroller for public testing and verification.

show abstract

Section: ) Experimental Resultsmentioning

confidence: 99%

Section: ) Experimental Resultsmentioning

confidence: 99%

Section: A Our Contributionsmentioning

confidence: 99%

See 1 more Smart Citation

ARIS: Authentication for Real-Time IoT Systems

Behnia

Ozmen

Yavuz

2019

ICC 2019 - 2019 IEEE International Conference on Communications (ICC)

Self Cite

View full text Add to dashboard Cite

show abstract

“…Some MAC based alternatives (e.g., TESLA [28], [29]) use time asymmetries to offer computational efficient and compactness, they cannot offer non-repudiation and require a continuous time synchronization. EC-based digital signatures (e.g., [11], [13], [24], [30], [31], [32]) are currently the most prevalent alternatives to be used on embedded devices due to their compact size and higher signing efficiency compared to RSA-based signatures (e.g., CEDA [33]). We provided a detailed performance comparison of ESEM with its most recent EC-based alternatives in Section V.…”

Section: Related Workmentioning

confidence: 99%

Energy-Aware Digital Signatures for Embedded Medical Devices

Ozmen

Yavuz

Behnia

2019

2019 IEEE Conference on Communications and Network Security (CNS)

Self Cite

View full text Add to dashboard Cite

Authentication is vital for the Internet of Things (IoT) applications involving sensitive data (e.g., medical and financial systems). Digital signatures offer scalable authentication with non-repudiation and public verifiability, which are necessary for auditing and dispute resolution in such IoT applications. However, digital signatures have been shown to be highly costly for low-end IoT devices, especially when embedded devices (e.g., medical implants) must operate without a battery replacement for a long time.We propose an Energy-aware Signature for Embedded Medical devices (ESEM) that achieves near-optimal signer efficiency. ESEM signature generation does not require any costly operations (e.g., elliptic curve (EC) scalar multiplication/addition), but only a small constant-number of pseudo-random function calls, additions, and a single modular multiplication. ESEM has the smallest signature size among its EC-based counterparts with an identical private key size. We achieve this by eliminating the use of the ephemeral public key (i.e, commitment) in Schnorrtype signatures from the signing via a distributed construction at the verifier without interaction with the signer while permitting a constant-size public key. We proved that ESEM is secure (in random oracle model), and fully implemented it on an 8-bit AVR microcontroller that is commonly used in medical devices. Our experiments showed that ESEM achieves 8.4× higher energy efficiency over its closest counterpart while offering a smaller signature and code size. Hence, ESEM can be suitable for deployment on resource limited embedded devices in IoT. We open-sourced our software for public testing and wide-adoption.

show abstract