permutations

CRYPTOGRAPHIE C.D.P.

Chiffrage-Déchiffrage en Phase

Auteur: Philippe Lheureux

PERMUTATIONS POUR LES CLONES DE CDP en 16x16

1

33

73

113

235

253

249

177

241

224

210

187

145

101

86

17

87

2

34

72

114

234

178

242

225

211

188

144

102

85

18

47

146

88

3

35

71

115

233

226

212

189

143

103

84

19

48

134

167

147

89

4

36

70

116

213

190

142

104

83

20

49

133

157

203

168

148

90

5

37

69

117

141

105

82

21

50

132

158

195

254

204

169

149

91

6

38

68

106

81

22

51

131

159

196

217

250

179

205

170

150

92

7

39

67

23

52

130

160

197

218

240

180

243

227

206

171

140

93

8

24

53

118

161

198

219

239

186

244

228

214

191

139

107

80

25

9

40

66

119

220

232

185

248

229

215

192

138

108

79

26

54

94

10

41

65

120

184

247

252

216

193

137

109

78

27

55

129

151

95

11

42

64

121

231

256

194

136

110

77

28

56

128

162

172

152

96

12

43

63

122

230

135

111

76

29

57

127

163

199

207

173

153

97

13

44

62

123

112

75

30

58

126

164

200

221

238

183

174

154

98

14

45

61

74

31

59

125

165

201

222

237

182

246

208

175

155

99

15

46

32

60

124

166

202

223

236

181

245

251

255

209

176

156

100

16

Table des déplacements

Le but de cette table est d'assurer une rangée et une colonne différente pour chaque caractère chiffré.

Admettons que vous vouliez chiffrer le mot "ibis" et que

i se trouve sur la case 205

b se trouve sur la case 162

s se trouve sur la case 16

Une fois qu'une proposition de chiffrage a été choisie pour la lettre i , la lettre i en 205 permute avec la lettre se trouvant en 206.

Deux cases de la grille sont donc interchangées à chaque caractère chiffré.

b passe en case 163 tandis que la lettre en case 163 passe en 162

i qui se trouve maintenant en case 206 passe en 207

s qui se trouve en 16 passe en 17.

Petit a petit , la grille se modifie en fonction de l'utilisation et de la position des lettres chiffrées et si l'on chiffre une suite d'un même caractère comme aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa , si le premier a se trouve en 57 , il passe en 58,59,60,61,62,63, etc ..

Ce changement perpétuel de ligne et de colonne permet d'obtenir des propositions de chiffrage qui utilisent le moins possible les lettres ayant servies pour les proposition précédentes. En cas de chiffrage continu , plus de 256 fois la meme lettre , la grille ne reboucle pas sur elle meme et les systèmes ne saturent jamais.

Afin d'assurer un mélange plus rapide de la grille clé , ces permutations doivent etres associés a d'autres permutations . Le but est d'assurer le maximum de perturbation de la grille sans pour autant ralentir le systeme de chiffrage.

Etant donné qu'on sait au va sauter la lettre chiffrée ( voir ci dessus ) , le plus rapide est de ne modifier que la rangée ou elle va sauter.

Ici le i qui se trouve en 205 ( case impaire ) va passer en 206 ( case paire ) , il faut donc que les cases impaires de la rangée 206 se modifient juste avant la permutation 205-206

Permutations justes avant un saut dans une case paire.

Les cases jaunes sont échangées avec les rouges

180 avec 177

227 avec 249

171 avec 253

93 avec 235

24 avec 113

118 avec 73

198 avec 33

239 avec 1

Une demi rangée est donc substituée aux cases impaires d'une autre rangée. on prend toujours , les 8 premieres lettres de la rangée 1 , puis les 8 dernieres lettres de la rangée 1 , puis les 8 premieres lettres de la rangée 2 et ainsi de suite pour les mélanger avec les lettres de la rangée ou la lettre doit sauter.

Maintenant i qui se trouve en 206 ( case paire ) va passer en 207 ( case impaire ) , il faut donc que les cases paires de la rangée 207 se modifient juste avant la permutation 206-207

Permutations juste avant un saut dans une case impaire.

Les cases jaunes sont échangées avec les rouges

111 avec 241

29 avec 224

127 avec 210

199 avec 187

173 avec 145

97 avec 101

44 avec 86

123 avec 17

Les deux sortes de permutations n'etant pas symétriques , la table devrait se modifier indéfiniment. C'est un peu comme si on battait des cartes entre deux caractères chiffrés

Dans cette grille on voit le cheminement des systemes de substitution.

1 er caractère chiffré , utilisation des caractères 1 a 8 rangée 1

2 ème caractère chiffré , utilisation des caractères 9 a 16 rangée 1

3 ème caractère chiffré , utilisation des caractères 1 a 8 rangée 2

etc ..

15 ème caractère chiffré , utilisation des caractères 1 a 8 rangée 8

dans le cas ou la lettre chiffrée doit sauter dans une case qui risque d'etre utilisée par le systeme de substitution , la rangée est sautée et on passe a la suivante.

Dans le cas ou la lettre ne se trouve jamais sur un systeme de permutation , le systeme boucle tous les 32 caractères chiffrés ( 16 rangées x 2 demi rangées. ) et la lettre chiffrée parcours les 256 caractères.

La table est donc mélangée completement 8 fois , le temps qu'une lettre parcoure les 256 cases.

VOIR LA PAGE DES CLONES DE CDP

VOIR LES PROTECTIONS CONTRES LES ATTAQUES

RETOUR A LA PAGE SUR LA CRYPTOGRAPHIE C.D.P.