Inconsistency-protected multiprocessor system with broadcasting of

Abstract

There is described a multimodule data processing system with N fully interconnected data processing modules for executing a Dispersed Joined Communication method according to a K-level nested and level-wise compartimentalized encoding, broadcasting and decoding operation. This allows for protecting against at most T maliciously operating modules, wherein K=T+1. At level K all said N modules are situated in a single compartment. At level k=1 for any extant message in any actual module such extant message is broadcast to all modules present in that message's compartment. For any level K+1>k>1 said operation previously comprises for any extant message generating therefrom n>2T symbols according to a T-symbol error correcting encoding and within that message's actual compartment transmitting each of such n symbols as messages to a respective different module. Those different modules together constitute a next lower-level compartment for therein executing said operation according to next lower level k-1. At least one level k>1 comprises a data reducing encoding, or alternatively transmitting to less than all modules available for transmission thereto within the actual compartment. After such K rounds of information transmission said method comprises exclusively single-module-based and in such single module compartment-wise decoding according to successive levels (1 . . . K) of any message or symbol present in the actual module.