Toward Round-Efficient Verifiable Re-Encryption Mix-Net

Myungsun Kim

doi:10.1109/ACCESS.2022.3202966

2022-01-01

Myungsun Kim *

DOI：10.1109/ACCESS.2022.3202966

原文链接

原文求助

摘要

En 中文

Re-encryption mix-nets (RMNs) provide an efficient cryptographic anonymous channel for useful applications such as e-voting and web browsing. Many studies have been devoted to achieving practically efficient RMN protocols, but less attention has been paid to dealing with their round efficiency than to computation and communication measures. However, in many interactive cryptographic protocols, network latency governs the overall execution time. Because e-voting systems are particularly interaction intensive, the design of a round-efficient RMNprotocol is of particular interest. We propose a constant-round RMN protocol in a three-party model that consists of senders, mix servers and some number of receivers. Here, the main role of the receivers is to jointly decrypt a list of ciphertexts obtained from the mixing stage. Such an explicit three-party model is most suitable for e-voting applications. We define an ideal three-party RMN in the universally composable (UC) framework. We then present a constant-round RMN protocol based on the standard assumptions and prove that it UC-realizes the ideal three-party RMN with respect to a static adversary that can corrupt a minority of mix servers, disallowing receivers who collude with other players. We implmented and evaluatd our RMN protocol over a various range in the number of senders and mix servers. Our evalulation shows that our protocol runs up to 2 :5x faster than Universal RMN protocol. Besides, we provide a detailed theoretical analysis of our protocol in terms of computation, transmission, and round efficiency.

Keyword:

Additive secret sharing

homomorphic encryption

re-encryption mix-nets

round efficiency

期刊

IEEE Access

IF:

3.6

论文数:

9.8W

被引数:

29.4W

机构

Gachon University

学者数:

8.2K

论文数: 9.3K

被引数: 8.6K

引用论文

Crystal structure of the orthorhombic form of trichlorobis-(N,N'-diisopropylacetamidinato)tantalum(V)

Acta Crystallographica Section B Structural Crystallography and Crystal Chemistry

IF0

1975-01-01

PREAI

M. G. B. Drew; J. D. Wilkins

A new pathway to heteroleptic double-decker (phthalocyaninato)(porphyrinato)europium(III) complexes

Polyhedron

IF0

1998-11-01

PREAI

Jianzhuang Jiang; Michael T.M. Choi; Wing-Fong Law; Ji Chen; Dennis K.P. Ng

Escapes from Hoop Nets by Red-Eared Sliders (Trachemys scripta)红耳龟（Trachemys scripta）从环网中的逃脱

The Southwestern Naturalist

IF0

2011-03-01

PREAI

Donald J. Brown; Bei DeVolld; Michael R. J. Forstner

Arterial injuries in electrically burned upper limbs and effects of early reconstruction of blood circulation to the wrist

Burns

IF0

1982-07-01

PREAI

Wang Xue-Wei; Zoh Wanzhong

Reconfigurable subthreshold CMOS perceptron

2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541)

IF0

2024-10-23

PREAI

S. Aunet; B. Oelmann; S. Abdalla; Y. Berg

Overexpression of Fkbp11, a feature of lupus B cells, leads to B cell tolerance breakdown and initiates plasma cell differentiation

Immunity, Inflammation and Disease

IF0

2015-06-18

OAAI

Julie Ruer‐Laventie; Léa Simoni; Jean‐Nicolas Schickel; Anne Soley; Monique Duval; Anne‐Marie Knapp; Luc Marcellin; Delphine Lamon; Anne‐Sophie Korganow; Thierry Martin; Jean‐Louis Pasquali; Pauline Soulas‐Sprauel