Byzantine maps