Encoding of GSs into secure genome sketches (SGSs). The GS for the three individuals is converted unto a SGS by adding a random codeword (matrix row) selected from an error-correcting code. Instead of addition, the figure uses the exclusive OR operation for clarity. These SGSs are then made public. Information that is kept private (GSs) is colored green; information that is publicly released (SGSs) is colored blue.