Please enable JavaScript.
Coggle requires JavaScript to display documents.
E2FM: Encrypted index for collection of sequences, 2017, Montecuollo -…
E2FM: Encrypted index for collection of sequences, 2017, Montecuollo
Algorithms
Searching for Patterns
Index Construction
BWT Computation
Greedy algorithm
Multi-key quick sort
Compute BTW
Block Encoding and encryption
Salsa20 stream cipher
Scrambling the extended alphabet
Fisher-yates shuffle
System and Methods
Encoding collections of genomic sequences
IUPAC Alphabet
K-extension alphabet
Universal coding performance
Computing the BWT
Constructing the encrypted index
Move to front transform
Keystream from secret key
XOR-style cypher
Coded with min bits
Searching for patterns
Results
Index construction performance
Compression rations
Pattern search performance
Data set: 1000 genomes