Towards String Sanitization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Towards String Sanitization

Oluwole Ajala
  • Function : Author
  • PersonId : 1033572
Hayam Alamro
  • Function : Author
  • PersonId : 1033573
Costas Iliopoulos
  • Function : Author
  • PersonId : 1012032
Grigorios Loukides
  • Function : Author
  • PersonId : 1033574


An increasing number of applications, in domains ranging from bio-medicine to business and to pervasive computing, feature data represented as a long sequence of symbols (string). Sharing these data, however, may lead to the disclosure of sensitive patterns which are represented as substrings and model confidential information. Such patterns may model, for example, confidential medical knowledge, business secrets, or signatures of activity patterns that may risk the privacy of smart-phone users. In this paper, we study the novel problem of concealing a given set of sensitive patterns from a string. Our approach is based on injecting a minimal level of uncertainty to the string, by replacing selected symbols in the string with a symbol “$$*$$∗” that is interpreted as any symbol from the set of possible symbols that may appear in the string. To realize our approach, we propose an algorithm that efficiently detects occurrences of the sensitive patterns in the string and then sanitizes these sensitive patterns. We also present a preliminary set of experiments to demonstrate the effectiveness and efficiency of our algorithm.
Fichier principal
Vignette du fichier
468652_1_En_19_Chapter.pdf (87.73 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01821302 , version 1 (22-06-2018)





Oluwole Ajala, Hayam Alamro, Costas Iliopoulos, Grigorios Loukides. Towards String Sanitization. 14th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2018, Rhodes, Greece. pp.200-210, ⟨10.1007/978-3-319-92016-0_19⟩. ⟨hal-01821302⟩
50 View
35 Download



Gmail Facebook X LinkedIn More