Edit distance based encryption and its application

DOI10.1007/978-3-319-40367-0_7MaRDI QIDQ2817807zbMATH OpenOpenAlexFDO

Authors Tran Viet Xuan Phuong, Guomin Yang, Willy Susilo, Kaitai Liang

Publication date 2 September 2016

Published in Information Security and Privacy (Search for Journal in Brave)

Full work available at URL https://ro.uow.edu.au/eispapers/5812

zbMATH Keywords

dynamic programmingedit distancefuzzy encryptionViète's formulas

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Public key encryption with fuzzy matching
• Generalized closest substring encryption
• Anonymous fuzzy identity-based encryption for similarity search
• Dynamic edit distance table under a general weighted cost function
• Parallel application of Levenshtein distance to establish similarity between strings

Cites work

• Algorithms on Strings, Trees and Sequences
• Constant size ciphertexts in threshold attribute-based encryption
• Efficient Hidden Vector Encryption with Constant-Size Ciphertext
• Fuzzy Identity-Based Encryption
• Hidden-Vector Encryption with Groups of Prime Order
• scientific article; zbMATH DE number 1842494 (Why is no real title available?)
• Identity-Based Encryption Gone Wild
• Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products
• Searching keywords with wildcards on encrypted data
• Threshold Ciphertext Policy Attribute-Based Encryption with Constant Size Ciphertexts
• Wildcarded identity-based encryption

Cited in

(5)

• Computation of edit probabilities and edit distances for the A5-type keystream generator
• Public key encryption with fuzzy matching
• Generalized closest substring encryption
• scientific article; zbMATH DE number 5005270 (Why is no real title available?)
• Attribute-based signatures for range of inner product and its applications

This page was built for publication: Edit distance based encryption and its application

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2817807)