Edit distance based encryption and its application

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

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

2 Sitaatiot (Scopus)

Abstrakti

Edit distance, also known as Levenshtein distance, is a very useful tool to measure the similarity between two strings. It has been widely used in many applications such as natural language processing and bioinformatics. In this paper, we introduce a new type of fuzzy public key encryption called Edit Distance-based Encryption (EDE). In EDE, the encryptor can specify an alphabet string and a threshold when encrypting a message, and a decryptor can obtain a decryption key generated from another alphabet string, and the decryption will be successful if and only if the edit distance between the two strings is within the pre-defined threshold. We provide a formal definition and security model for EDE, and propose an EDE scheme that can securely evaluate the edit distance between two strings embedded in the ciphertext and the secret key. We also show an interesting application of our EDE scheme named Fuzzy Broadcast Encryption which is very useful in a broadcasting network.

AlkuperäiskieliEnglanti
OtsikkoInformation Security and Privacy - 21st Australasian Conference, ACISP 2016, Proceedings
KustantajaSpringer Verlag
Sivut103-119
Sivumäärä17
Vuosikerta9723
ISBN (painettu)9783319403663
DOI - pysyväislinkit
TilaJulkaistu - 2016
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaAustralasian Conference on Information Security and Privacy - Melbourne, Austraalia
Kesto: 4 heinäkuuta 20166 heinäkuuta 2016
Konferenssinumero: 21

Julkaisusarja

NimiLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vuosikerta9723
ISSN (painettu)03029743
ISSN (elektroninen)16113349

Conference

ConferenceAustralasian Conference on Information Security and Privacy
LyhennettäACISP
Maa/AlueAustraalia
KaupunkiMelbourne
Ajanjakso04/07/201606/07/2016

Sormenjälki

Sukella tutkimusaiheisiin 'Edit distance based encryption and its application'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä