Parallel sponge-based authenticated encryption with side-channel protection and adversary-invisible nonces
Since its birth in 2000, authenticated encryption (AE) has been a hot research topic, and many new features have been proposed to boost its security or performance. The Block cipher was the dominant primitive in constructing AE schemes, followed by stream ciphers and compression functions until the...
Saved in:
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Published: |
IEEE-Inst Electrical Electronics Engineers Inc
2022
|
Subjects: | |
Online Access: | http://eprints.um.edu.my/43092/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.um.eprints.43092 |
---|---|
record_format |
eprints |
spelling |
my.um.eprints.430922023-08-29T07:52:25Z http://eprints.um.edu.my/43092/ Parallel sponge-based authenticated encryption with side-channel protection and adversary-invisible nonces Jimale, Mohamud Ahmed Z'aba, Muhammad Reza Mat Kiah, Miss Laiha Idris, Mohd Yamani Idna Jamil, Norziana Mohamad, Moesfa Soeheila Rohmad, Mohd Saufy QA75 Electronic computers. Computer science T Technology (General) TK Electrical engineering. Electronics Nuclear engineering Since its birth in 2000, authenticated encryption (AE) has been a hot research topic, and many new features have been proposed to boost its security or performance. The Block cipher was the dominant primitive in constructing AE schemes, followed by stream ciphers and compression functions until the sponge construction emerged in 2011. Sponge-based AE schemes provide functional characteristics such as parallelizability, incrementality, and being online. They also offer security features for protection against active or passive adversaries. Currently, there exist parallel sponge-based AE schemes, but they are not protected against simple power analysis (SPA) and differential power analysis (DPA). On the other hand, sponge-based AE schemes that protect against such attacks are serial and cannot be parallelized. Furthermore, sponge-based AE schemes handle the nonces in a way that could allow misuse. So, sponge-based AE schemes that hide the nonce from adversaries are also an open problem. This work aims to bridge these gaps by proposing a parallel sponge-based AE with side-channel protection and adversary-invisible nonces (PSASPIN), using parallel fresh rekeying and the duplex mode of the sponge construction. A leveled implementation is used to implement the key generation part using a pseudorandom function (PRF) based on the Galois field multiplication. The data processing (the rekeyed) part is implemented using the sponge-based duplex mode. Finally, the security proof of the proposed scheme is provided using game-based theory according to the PRP/PRF switching lemma, and its performance is analyzed. IEEE-Inst Electrical Electronics Engineers Inc 2022 Article PeerReviewed Jimale, Mohamud Ahmed and Z'aba, Muhammad Reza and Mat Kiah, Miss Laiha and Idris, Mohd Yamani Idna and Jamil, Norziana and Mohamad, Moesfa Soeheila and Rohmad, Mohd Saufy (2022) Parallel sponge-based authenticated encryption with side-channel protection and adversary-invisible nonces. IEEE Access, 10. pp. 50819-50838. ISSN 2169-3536, DOI https://doi.org/10.1109/ACCESS.2022.3171853 <https://doi.org/10.1109/ACCESS.2022.3171853>. 10.1109/ACCESS.2022.3171853 |
institution |
Universiti Malaya |
building |
UM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaya |
content_source |
UM Research Repository |
url_provider |
http://eprints.um.edu.my/ |
topic |
QA75 Electronic computers. Computer science T Technology (General) TK Electrical engineering. Electronics Nuclear engineering |
spellingShingle |
QA75 Electronic computers. Computer science T Technology (General) TK Electrical engineering. Electronics Nuclear engineering Jimale, Mohamud Ahmed Z'aba, Muhammad Reza Mat Kiah, Miss Laiha Idris, Mohd Yamani Idna Jamil, Norziana Mohamad, Moesfa Soeheila Rohmad, Mohd Saufy Parallel sponge-based authenticated encryption with side-channel protection and adversary-invisible nonces |
description |
Since its birth in 2000, authenticated encryption (AE) has been a hot research topic, and many new features have been proposed to boost its security or performance. The Block cipher was the dominant primitive in constructing AE schemes, followed by stream ciphers and compression functions until the sponge construction emerged in 2011. Sponge-based AE schemes provide functional characteristics such as parallelizability, incrementality, and being online. They also offer security features for protection against active or passive adversaries. Currently, there exist parallel sponge-based AE schemes, but they are not protected against simple power analysis (SPA) and differential power analysis (DPA). On the other hand, sponge-based AE schemes that protect against such attacks are serial and cannot be parallelized. Furthermore, sponge-based AE schemes handle the nonces in a way that could allow misuse. So, sponge-based AE schemes that hide the nonce from adversaries are also an open problem. This work aims to bridge these gaps by proposing a parallel sponge-based AE with side-channel protection and adversary-invisible nonces (PSASPIN), using parallel fresh rekeying and the duplex mode of the sponge construction. A leveled implementation is used to implement the key generation part using a pseudorandom function (PRF) based on the Galois field multiplication. The data processing (the rekeyed) part is implemented using the sponge-based duplex mode. Finally, the security proof of the proposed scheme is provided using game-based theory according to the PRP/PRF switching lemma, and its performance is analyzed. |
format |
Article |
author |
Jimale, Mohamud Ahmed Z'aba, Muhammad Reza Mat Kiah, Miss Laiha Idris, Mohd Yamani Idna Jamil, Norziana Mohamad, Moesfa Soeheila Rohmad, Mohd Saufy |
author_facet |
Jimale, Mohamud Ahmed Z'aba, Muhammad Reza Mat Kiah, Miss Laiha Idris, Mohd Yamani Idna Jamil, Norziana Mohamad, Moesfa Soeheila Rohmad, Mohd Saufy |
author_sort |
Jimale, Mohamud Ahmed |
title |
Parallel sponge-based authenticated encryption with side-channel protection and adversary-invisible nonces |
title_short |
Parallel sponge-based authenticated encryption with side-channel protection and adversary-invisible nonces |
title_full |
Parallel sponge-based authenticated encryption with side-channel protection and adversary-invisible nonces |
title_fullStr |
Parallel sponge-based authenticated encryption with side-channel protection and adversary-invisible nonces |
title_full_unstemmed |
Parallel sponge-based authenticated encryption with side-channel protection and adversary-invisible nonces |
title_sort |
parallel sponge-based authenticated encryption with side-channel protection and adversary-invisible nonces |
publisher |
IEEE-Inst Electrical Electronics Engineers Inc |
publishDate |
2022 |
url |
http://eprints.um.edu.my/43092/ |
_version_ |
1776247441246388224 |
score |
13.19449 |