# US 2024/0004969 A1 · Watermarking of genomic sequencing data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0004969 A1
- Document ID: US20240004969A1
- Status: Published application
- Kind: A1
- Application number: 17/918,824
- Filed: 2021-04-21
- Published: 2024-01-04
- Earliest claimed: 2020-04-17
- Assignees: Children's Hospital Los Angeles; University of Southern California
- Applicants: Children's Hospital Los Angeles; University of Southern California
- Inventors: Xiaowu Gai; Alex Ryutov; Tatyana Ryutov
- Web page: https://patentgrep.com/patent/US20240004969A1

## CPC

- G06F 21/16: Program or content traceability, e.g. by watermarking
- G06F 21/6245: {Protecting personal data, e.g. for financial or medical purposes}
- G06F 21/602: {Providing cryptographic facilities or services}
- G16B 20/20: Allele or variant detection, e.g. single nucleotide polymorphism [SNP] detection
- G16B 50/40: Encryption of genetic data
- G16H 10/60: for patient-specific data, e.g. for electronic patient records
- G06F 2221/2107: File encryption
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16H: HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA

## Abstract

Examples are described for dynamically applying a digital watermark to a file, such as a dataset of genomic sequencing data. In one example, a method of dynamically applying a watermark to at least a portion of a file includes generating a first random seed, generating an ordered pseudorandom set of integers, generating a second random seed, selecting, using the second random seed, a subset of the ordered pseudorandom set of integers, the subset corresponding to identifiers of data locations in the file, and modifying data at data locations in the file corresponding to at least a portion of the identifiers included in the subset to generate a watermarked file. The genomic data file may be an ordered Binary Alignment Map (BAM) file storing sequencing data or a Variant Call Format (VCF) file or a list of variants storing genomic variation data.

## Claims

### Claim 1

A method of dynamically applying a watermark to at least a portion of a file, the method comprising:
generating, using information derived from a secret key, a first random seed;
generating, using the first random seed, an ordered pseudorandom set of integers;
generating, using dynamic attribute information, a second random seed;
selecting, using the second random seed, a subset of the ordered pseudorandom set of integers, the subset corresponding to identifiers of data locations in the file; and
modifying data at data locations in the file corresponding to at least a portion of the identifiers included in the subset to generate a watermarked file.

### Claim 2 (depends on 1)

The method of claim 1, wherein the dynamic attribute information includes entity information for an entity to which the file is being distributed to or shared with, timing information corresponding to a validity time period for accessing the file, a data usage policy for the file, and/or one or more other attributes of a policy for the data.

### Claim 3 (depends on 1)

The method of claim 1, wherein the genomic data file is a Variant Call Format (VCF) file or a list of variants storing genomic variation data, and wherein the watermarks are embedded in variant allele frequency and/or other rational data associated with the variants.

### Claim 4 (depends on 3)

The method of claim 3, wherein the variant allele frequency is included in the genomic variation data and/or wherein the variant allele frequency is calculated based on an alternative alleles count for the genomic variation data and a depth of coverage at a variant position or a count of reference alleles for the genomic variation data.

### Claim 5 (depends on 3)

The method of claim 3, further comprising:
dividing a range of the variant allele frequency into a plurality of bins of size 1/N and shifting the bins by a half-length of 1/(2N), where a first bin and a last bin are each of size 1/(2N);
assigning adjacent bins to a respective different one of two quantizers;
selecting, for each variant position in the genomic variation data, a target bin size and a target quantizer index based on the secret key; and
for each variant in the genomic variation data having a depth of coverage above a threshold, adjusting an alternative allele count such that a corresponding allele frequency for the variant falls into a selected one of the plurality of bins corresponding to the selected target bin size and target quantizer index.

### Claim 6 (depends on 5)

The method of claim 5, wherein N is set to an integer greater than one, to preserve variant genotypes.

### Claim 7 (depends on 5)

The method of claim 5, further comprising randomly selecting N from a range of numbers, wherein minimum and maximum values of the range correspond to lowest and highest resolution of quantizers, respectively.

### Claim 8 (depends on 3)

The method of claim 3, further comprising securely hashing variant tuples of the genomic variation data to generate a plurality of hash values.

### Claim 9 (depends on 8)

The method of claim 8, further comprising storing the hash values in a binary file.

### Claim 10 (depends on 8)

The method of claim 8, further comprising encrypting genomic positions of the variant tuples prior to securely hashing the variant tuples.

### Claim 11

A method of inserting a watermark into a Variant Call Format (VCF) file or into a list of variants, the method comprising:
initializing three pseudo-random number generators with a single seed derived from a master key;
reading variant data from the VCF or a variant list; determining a pseudo-random value for each of the three pseudo-random number generators;
selecting variants from the variant data for watermarking based on a first generator of the three pseudo-random number generator;
for each selected variant:
hashing the selected variant using the master key and writing out the hash value;
determining a quantizer index that corresponds to an allele frequency of the selected variant and adjusting the allele frequency to fit a quantizer bin associated with the quantizer index;
recalculating values relating to allele frequency; and
writing out the variant based on the recalculated values.

### Claim at position 12 (depends on 11)

The method of claim 11, wherein the pseudo-random number generators include a first, Boolean generator for selecting variants for watermarking; a second, integer generator for selecting quantizer resolutions, and a third, Boolean generator for selecting quantizer indices.

### Claim 13 (depends on 11)

The method of claim 11, wherein reading the variant data comprises only reading variant data for variants with depth above a threshold.

### Claim 14

A method of detecting and/or verifying a watermark in a Variant Call Format (VCF) file or a list of variants, the method comprising:
generating, using information derived from a secret key associated with the watermark, a first sequence of pseudo-random numbers and a second sequence of pseudo- random numbers;
reading hash values for watermarked variants of the VCF file;
creating a mapping of the hash values to variant indices within the first and second sequences of pseudo-random numbers to generate a variant indices map;
checking tested variants for uniqueness and dropping variants with the same genomic positions and reference/alternate alleles pairs;
for each unique tested variant, calculating a corresponding tested hash value and searching for the calculated tested hash value in the variant indices map;
for each calculated tested hash value found in the variant indices map, using a corresponding variant index m to determine Nm and Im values from the first and second sequences of pseudo-random numbers respectively, using quantizers with resolution Nm, mapping a tested variant allele frequency corresponding to the variant index m to one of the quantizers to determine a resulting index, and comparing the resulting index to Im; and
determining a presence of the watermark based on counts of matching and mismatching quantizer indices.

### Claim 15 (depends on 14)

The method of claim 14, wherein the file is an encrypted file formed of multiple blocks of encrypted data, the method further comprising dynamically decrypting at least a portion of the file to generate a decrypted file, and wherein comparing the sequence of watermark elements to the file comprises comparing the sequence of watermark elements to the decrypted file.

### Claim 16 (depends on 15)

The method of claim 15, wherein dynamically decrypting at least a portion of the file comprises:
receiving a request to decrypt at least one selected block of encrypted data of the file;
responsive to validating the request, retrieving a portion of a keystream for the file, the portion of the keystream corresponding to the at least one selected block; and
decrypting the at least one selected block by performing a logical operation of the portion of the keystream with the encrypted data of the at least one selected block to generate plaintext data corresponding only to the at least one selected block.

### Claim 17 (depends on 16)

The method of claim 16, further comprising validating the request by comparing attributes of the request and a user making the request with one or more attributes associated with the user and/or policies bound with the encrypted data to determine if the user and the request are in compliance with the attributes and policies, respectively.

### Claim 18 (depends on 16)

The method of claim 16, wherein dynamically decrypting the file comprises decrypting selected portions of the file using the keystream while remaining portions of the file are not decryptable.

### Claim 19 (depends on 16)

The method of claim 16, wherein selected portions of the file are decryptable using the portion of the keystream while remaining portions of the file are not decryptable.

### Claim 20 (depends on 14)

The method of claim 14, wherein the encrypted data of the file is generated using an encryption secret key, the encryption secret key being used to generate the keystream, different portions of which are subsequently used for decrypting only respective portions of the file in respective decryption iterations without sharing the encryption secret key.
