Byzantine Necklace in Black & White