Honorific Security: Efficient Two-Party Computation with Offloaded Arbitration and Public Verifiability

Tianxiang Dai, Yufan Jiang, Yufan Jiang, Yong Li, Jörn Müller-Quade, Jörn Müller-Quade, Andy Rupp, Andy Rupp

2025

Abstract

In the secure two-party computation (2PC), an adversary is often categorized as semi-honest or malicious, depending on whether it follows the protocol specifications. Covert security (Aumann and Lindell, 2010) first looks into the “middle ground”, such that an active adversary who cheats will be caught with a predefined probability. Other security notions, such as publicly auditable security (Baum et al., 2014) and (robust) accountability family (Küsters et al., 2010; Graf et al., 2023; Rivinius et al., 2022), achieve public verifiability as a stronger security guarantee by relying on heavy offline and online constructions with zero knowledge proofs and (or) a bulletin board functionality. In this work, we propose a new security notion called honorific security, where an external arbiter can identify the cheater without a bulletin board. Specifically, we delay and outsource the verification steps to the arbiter, so that the original online computation is thus accelerated. We show that a maliciously secure garbled circuit (GC) (Yao, 1986) protocol can be constructed with only slightly more overhead than a passively secure protocol. Our construction performs up to 2.37 times and 13.30 times as fast as the state-of-the-art protocols with covert and malicious security, respectively.

Paper Citation

in Harvard Style

Dai T., Jiang Y., Li Y., Müller-Quade J. and Rupp A. (2025). Honorific Security: Efficient Two-Party Computation with Offloaded Arbitration and Public Verifiability. In Proceedings of the 22nd International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-760-3, SciTePress, pages 49-60. DOI: 10.5220/0013456200003979

in Bibtex Style

@conference{secrypt25,
author={Tianxiang Dai and Yufan Jiang and Yong Li and Jörn Müller-Quade and Andy Rupp},
title={Honorific Security: Efficient Two-Party Computation with Offloaded Arbitration and Public Verifiability},
booktitle={Proceedings of the 22nd International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2025},
pages={49-60},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013456200003979},
isbn={978-989-758-760-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 22nd International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - Honorific Security: Efficient Two-Party Computation with Offloaded Arbitration and Public Verifiability
SN - 978-989-758-760-3
AU - Dai T.
AU - Jiang Y.
AU - Li Y.
AU - Müller-Quade J.
AU - Rupp A.
PY - 2025
SP - 49
EP - 60
DO - 10.5220/0013456200003979
PB - SciTePress