[Regex] Encryptage chaine de caractères

Version imprimable

10/09/2013, 14h12
ouioui2000

[Regex] Encryptage chaine de caractères
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:

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:

1 2 text=text.replaceAll("[ou]","[ie]");
Existe-t-il un moyen en java de faire cela ?

Merci pour vos pistes.
10/09/2013, 14h15
nicolasenz

Bonjour,
Ton objectif est-il d'optimiser les performances ou la lisibilité du code ?
10/09/2013, 14h34
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.
10/09/2013, 15h28
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 ?
10/09/2013, 15h37
ram-0000

Citation:

Envoyé par Jimmy_

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
10/09/2013, 15h53
Jimmy_

Citation:

Envoyé par ram-0000

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. :ccool:
10/09/2013, 16h37
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 .....:oops:

mais cela ne me fait pas avancé mon chmilblick :lol:
10/09/2013, 16h41
Jimmy_

Citation:

Envoyé par ouioui2000

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 .....:oops:

mais cela ne me fait pas avancé mon chmilblick :lol:

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.

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:

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:

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:

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

a++

10/09/2013, 17h16
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.
10/09/2013, 17h37
fr1man

Pourquoi ne pas faire un simple hash, si on a pas besoin de retrouver la valeur d'origine ?
11/09/2013, 00h29
tchize_

Citation:

Envoyé par fr1man

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 :mouarf:

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
11/09/2013, 11h38
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.
11/09/2013, 18h58
tchize_

Citation:

Envoyé par fr1man

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 :)