Discussion :

[ouioui2000]

Bonjour,

J'aimerai utiliser une expression régulière pour encrypter une chaine de caractère c-a-d remplacer des caractères par d'autre.

exple : les 'o' deviennent des 'i' et les 'u' deviennent 'e'.
"Bonjour" devient "Binjier"

un simple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
String text='Bonjour ';
text=text.replaceAll("o","i");
text=text.replaceAll("u","e");

suffirait mais j'aimerais le faire avec une regex pour n'avoir qu'une ligne ...

et avoir quelque chose comme cela

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
text=text.replaceAll("[ou]","[ie]");

Existe-t-il un moyen en java de faire cela ?

Merci pour vos pistes.

[nicolasenz]

Bonjour,
Ton objectif est-il d'optimiser les performances ou la lisibilité du code ?

[thelvin]

Juste pour information, cela n'est pas du cryptage. Ou disons que c'est du cryptage antique, le genre qu'on met dans les cahiers de jeux pour enfants.

[Jimmy_]

Bonjour,

Ce que tu veux faire, s'appel un chiffrement mono alphabétique.
Tu remplaces un alphabet par un autre.

En connaissant la langue employée il faut quelques minutes pour déchiffrer le système. Et effectivement cela date du temps des romains.

Ensuite on a fait des substitutions par dictionnaire, puis des substitutions poly-alphabétiques avec des machines mécaniques.
Mais tout ça c'est complètement obsolète et enseigné au titre de l'histoire.

La cryptologie est une matière très avancée et très spécialisée de nos jours.
Que veux tu protéger en fait et pour quel usage ?

[ram-0000]

Et effectivement cela date du temps des romains.

Rendons à César ce qui est à César, c'est le code de César justement.

Un peu de lecture ? Introduction à la Cryptographie

[Jimmy_]

Rendons à César ce qui est à César, c'est le code de César justement.

Un peu de lecture ? Introduction à la Cryptographie

Merci oui je connais bien le sujet.

[ouioui2000]

Bah non, c'est pour être conforme à la cnil et avoir des données anonymisées conforme à la cnil pour mettre en ligne une BD de formation issue d'une BD de prod.

Monsieur "Bernardini" devient "Burnirdana" voir "Vurnirdana"

Ok le terme de cryptage est mal choisi .....

mais cela ne me fait pas avancé mon chmilblick

[Jimmy_]

Bah non, c'est pour être conforme à la cnil et avoir des données anonymisées pour une BD de formation issue d'une BD de prod.

Monsieur "Bernardini" devient "Burnirdana" voir "Vurnirdana"

Ok le terme de cryptage est mal choisi .....

mais cela ne me fait pas avancé mon chmilblick

Bon ok tu veux donc anonymiser des noms ... il fallait le dire.
Donc de la substitution mono-alphabétique est un très mauvais choix. Il est très simple de reconstitué le nom.

Je m'explique ... si tu gères des français, tu auras très probablement des 'Dupont' dans ta base. Donc pour un attaquant il lui suffit de tester toutes les substitutions alphabétique jusqu’à trouver le nom Dupont ... avec nos machines actuelle ça doit prendre pas plus de quelques millisecondes.


Il te faut donc chiffrer tes noms avec un algorithme robuste (AES par exemple) et réencoder le résultat sur une plage de caractère lisible par un être humain.

Tu as le choix des armes, les tutos ne manquent pas.

[adiGuba]

Salut,


+1 pour le remplacement qui pourra être "casser" assez facilement.

Par contre perso je pense que le chiffrement est inutile et lourd si tu veux juste anonymiser (sans pouvoir retrouver la valeur d'origine).
Un simple remplacement "random" peut amplement faire l'affaire.

Exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
	private static String LETTERS = "azertyuiopqsdfghjklmwxcvbn";
	private static Random RANDOM = new Random();
 
	public static String anonymize(String str) {
		char[] chars = str.toCharArray();
		for (int i=0; i<chars.length; i++) {
			char c = chars[i];
			if (Character.isLetter(c)) {
				// On tire une lettre au hasard
				c = LETTERS.charAt(RANDOM.nextInt(LETTERS.length()));
				if (Character.isUpperCase(chars[i])) {
					c = Character.toUpperCase(c);
				}
				chars[i] = c;
			}
		}
		return new String(chars);
	}

Sinon pour répondre à ta question original : un tel remplacement est possible en recodant un peut le replaceAll().
Ca peut faire un peu peur mais c'est assez facile : il suffit de faire un Patter/Matcher puis de boucler sur les résultats pour faire le remplacement que l'on souhaite.

Ca donnerait ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
	public static String replaceLetters(String input, String searchList, String replaceList) {
		if (searchList.length() != replaceList.length()) {
			throw new IllegalArgumentException("searchList.length() != replaceList.length()");
		}
		// On crée un pattern qui recherche un des caractères à remplacer :
		Pattern pattern = Pattern.compile("[" + Pattern.quote(searchList) + "]");
		Matcher matcher = pattern.matcher(input);
		if (matcher.find()) {
			// Si on trouve au moins un caractère :
			StringBuffer sb = new StringBuffer(input.length());
 
			do {
				// On récupère le caractère trouvé :
				char c = matcher.group().charAt(0);
				// On recherche son index dans la première liste :
				int index = searchList.indexOf(c);
				// On récupère le caractère de remplacement :
				String replacement = replaceList.substring(index, index+1);
				// Et on effectue le remplacement 
				matcher.appendReplacement(sb, Matcher.quoteReplacement(replacement));
			} while (matcher.find());
 
			matcher.appendTail(sb);
			return sb.toString();
		}
		// si on n'arrive là c'est qu'il n'y a rien à modifier
		return input;
	}

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

String result = replaceLetters("Bonjour", "ou", "ie"); // => Binjier

a++

[Jimmy_]

Le masque aléatoire est une solution de chiffrement comme une autre, à condition d'initialiser de manière toujours différentes pour chaque nom ta fonction random et de ne jamais réutilisé la même séquence deux fois.

[fr1man]

Pourquoi ne pas faire un simple hash, si on a pas besoin de retrouver la valeur d'origine ?

[tchize_]

Pourquoi ne pas faire un simple hash, si on a pas besoin de retrouver la valeur d'origine ?

C'est tout aussi moyen le hash dans ce cas là. Disons que ce soient des données bancaires, et je veux voir le compte de ma femme. J'ai "juste" à hasher son nom pour retrouver sa ligne....


L'anonymisation d'une base de donnée, c'est un sacré boulot.

Accessoirement, c'est en général plus facile de le faire directement en SQL

J'avais fait ça à une époque. Les noms étaient devenus aléatoires, les dates subissaient une variance aléatoire dans la zone des 6 mois, les chiffres subissaient une variation aléatoire de 30%

Et même comme ça, je suis sur qu'en analysant bien un dossier, on peut trouver qui est l'employé derrière. L'avantage, ce que comme tout le reste est plus ou moins faux.... C'est pas utile :p

[fr1man]

Pour moi, anonymiser ce n'est pas seulement "brouiller" les données, c'est aussi ne pas les laisser en clair, mais pouvoir les retrouver d'une manière ou d'une autre, selon les besoins.

[tchize_]

mais pouvoir les retrouver d'une manière ou d'une autre, selon les besoins.

C'est un risque, car si on sait les retrouver, et que quelqu'un a la main sur les données anonymisée et montre qu'on peut les retrouver, tu va avoir de sacrés soucis sur le plan légal