A provably secure coercion-resistant e-voting scheme with confidentiality, anonymity, unforgeability, and CAI verifiability.

Ensuring both cast-as-intended (CAI) verifiability and coercion-resistance in e-voting remains a critical challenge. The e-voting scheme proposed by Finogina and Herranz in 2023 represents the first notable advancement in reconciling these conflicting requirements. CAI verifiability allows voters to...

Full description

Saved in:
Bibliographic Details
Main Authors: Yun-Xing Kho, Swee-Huay Heng, Syh-Yuan Tan, Ji-Jian Chin
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2025-01-01
Series:PLoS ONE
Online Access:https://doi.org/10.1371/journal.pone.0324182
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849331695368536064
author Yun-Xing Kho
Swee-Huay Heng
Syh-Yuan Tan
Ji-Jian Chin
author_facet Yun-Xing Kho
Swee-Huay Heng
Syh-Yuan Tan
Ji-Jian Chin
author_sort Yun-Xing Kho
collection DOAJ
description Ensuring both cast-as-intended (CAI) verifiability and coercion-resistance in e-voting remains a critical challenge. The e-voting scheme proposed by Finogina and Herranz in 2023 represents the first notable advancement in reconciling these conflicting requirements. CAI verifiability allows voters to confirm that their intended vote has been correctly recorded, even without a secure channel to the election committee, while coercion-resistance prevents external influence and vote-selling. However, essential security properties such as confidentiality, anonymity, unforgeability, and double-voting prevention fall outside the scope of Finogina and Herranz's e-voting scheme, leaving significant gaps in its security guarantees. To address this limitation, we propose a novel e-voting scheme that simultaneously achieves CAI verifiability, coercion-resistance, confidentiality, anonymity, unforgeability, and double-voting prevention while maintaining an asymptotic complexity of [Formula: see text]. To the best of our knowledge, no existing scheme satisfies all these properties concurrently. Moreover, we establish that anonymity inherently implies CAI verifiability in e-voting schemes, a result of independent interest. By strengthening security and privacy guarantees, our work bridges existing gaps and provides a comprehensive security model that serves as a foundation for the design of future e-voting systems.
format Article
id doaj-art-a67128030f984dba8dc45d349622c3d1
institution Kabale University
issn 1932-6203
language English
publishDate 2025-01-01
publisher Public Library of Science (PLoS)
record_format Article
series PLoS ONE
spelling doaj-art-a67128030f984dba8dc45d349622c3d12025-08-20T03:46:25ZengPublic Library of Science (PLoS)PLoS ONE1932-62032025-01-01206e032418210.1371/journal.pone.0324182A provably secure coercion-resistant e-voting scheme with confidentiality, anonymity, unforgeability, and CAI verifiability.Yun-Xing KhoSwee-Huay HengSyh-Yuan TanJi-Jian ChinEnsuring both cast-as-intended (CAI) verifiability and coercion-resistance in e-voting remains a critical challenge. The e-voting scheme proposed by Finogina and Herranz in 2023 represents the first notable advancement in reconciling these conflicting requirements. CAI verifiability allows voters to confirm that their intended vote has been correctly recorded, even without a secure channel to the election committee, while coercion-resistance prevents external influence and vote-selling. However, essential security properties such as confidentiality, anonymity, unforgeability, and double-voting prevention fall outside the scope of Finogina and Herranz's e-voting scheme, leaving significant gaps in its security guarantees. To address this limitation, we propose a novel e-voting scheme that simultaneously achieves CAI verifiability, coercion-resistance, confidentiality, anonymity, unforgeability, and double-voting prevention while maintaining an asymptotic complexity of [Formula: see text]. To the best of our knowledge, no existing scheme satisfies all these properties concurrently. Moreover, we establish that anonymity inherently implies CAI verifiability in e-voting schemes, a result of independent interest. By strengthening security and privacy guarantees, our work bridges existing gaps and provides a comprehensive security model that serves as a foundation for the design of future e-voting systems.https://doi.org/10.1371/journal.pone.0324182
spellingShingle Yun-Xing Kho
Swee-Huay Heng
Syh-Yuan Tan
Ji-Jian Chin
A provably secure coercion-resistant e-voting scheme with confidentiality, anonymity, unforgeability, and CAI verifiability.
PLoS ONE
title A provably secure coercion-resistant e-voting scheme with confidentiality, anonymity, unforgeability, and CAI verifiability.
title_full A provably secure coercion-resistant e-voting scheme with confidentiality, anonymity, unforgeability, and CAI verifiability.
title_fullStr A provably secure coercion-resistant e-voting scheme with confidentiality, anonymity, unforgeability, and CAI verifiability.
title_full_unstemmed A provably secure coercion-resistant e-voting scheme with confidentiality, anonymity, unforgeability, and CAI verifiability.
title_short A provably secure coercion-resistant e-voting scheme with confidentiality, anonymity, unforgeability, and CAI verifiability.
title_sort provably secure coercion resistant e voting scheme with confidentiality anonymity unforgeability and cai verifiability
url https://doi.org/10.1371/journal.pone.0324182
work_keys_str_mv AT yunxingkho aprovablysecurecoercionresistantevotingschemewithconfidentialityanonymityunforgeabilityandcaiverifiability
AT sweehuayheng aprovablysecurecoercionresistantevotingschemewithconfidentialityanonymityunforgeabilityandcaiverifiability
AT syhyuantan aprovablysecurecoercionresistantevotingschemewithconfidentialityanonymityunforgeabilityandcaiverifiability
AT jijianchin aprovablysecurecoercionresistantevotingschemewithconfidentialityanonymityunforgeabilityandcaiverifiability
AT yunxingkho provablysecurecoercionresistantevotingschemewithconfidentialityanonymityunforgeabilityandcaiverifiability
AT sweehuayheng provablysecurecoercionresistantevotingschemewithconfidentialityanonymityunforgeabilityandcaiverifiability
AT syhyuantan provablysecurecoercionresistantevotingschemewithconfidentialityanonymityunforgeabilityandcaiverifiability
AT jijianchin provablysecurecoercionresistantevotingschemewithconfidentialityanonymityunforgeabilityandcaiverifiability