Byzantine-Tolerant Privacy-Preserving Atomic Register
摘要
This paper presents the construction of a privacy-preserving single-writer multi-reader (SWMR) atomic register in a Byzantine-prone distributed model. We consider a closed model where one process writes values to the register and only certain processes can read them. The goal is to prevent processes without reading rights, including Byzantine ones, from accessing the register’s content, ensuring its privacy. Privacy is achieved by encoding the writer’s value using secret sharing into multiple shards, which are then distributed among the reader processes. Our main contribution is a linearizable (atomic) read-write (R/W) privacy-preserving register for \(t < \frac{n}{7} \) , where \(t\) is the number of Byzantine processes and \(n \) is the total number of processes in the system.