Forum de mathématiques - Bibm@th.net

Bonjour,

Cet algorithme permet de transposer un produit P (a x b) dans un ensemble où P = K^2 + K + S avec a >= S et b > S, K étant un nombre entier et S un nombre impair.

Input A
Input B
Input Q (2n - 1 > 1)

N = A x B
P = N
i = i + 1
R = racine entière de P
L = R^2 + R
Si i = 1 M = 1
Si i > 1 M = M + 2
T = Q x M
Si L > P alors P = N x T. Aller à next i.
Si L < P alors S = P - L
Si P = N, alors si P > S^2, si A >= S,  si B >= S alors print P, A et B. STOP.
Sinon, si A ou B < S alors P = N x T. Aller à next i.
C = A x (M - 2)
D = B x Q
Si P > S^2, si C >= S, si D >= S alors print P, C et D
F = A x Q
G = B x (M - 2)
Si P > S^2, si F >= S, si G >= S alors print P, F et G
Si C ou D < S AND si F ou G < S alors P = N x T. Aller à next i.
STOP

Exemple : 11 x 19 = 209 et Q = 3. Ce produit est non aligné puisque L > P, et il en est ainsi jusqu'à T = 15 (209 x 15 = 3135 = 55 x 57 = (11 x 5) x (19 x 3)).
Avec M = 1, deux formes de produits sont possibles. Exemple : 29 x 71, non aligné, aligné avec 29 x 71 x 3 (S = 15), donne 29 x 213 et 71 x 87.
Autre exemple : 13 x 103 = 1339. Ce produit est aligné tout de suite puisque L < P et 13 et 103 > S (7).
Pourquoi chercher de tels ensembles ?  Parce qu'il jouent un rôle dans la factorisation des entiers.
Ces produits alignés se trouvent-ils (assez) rapidement pour de grands nombres ?
Merci à celui (ou celle) qui testera ce programme, car je ne suis pas informaticien.

Bonjour,

Un chiffre monogrammique crypte lettre par lettre, un chiffre polygrammique crypte séquence par séquence (celles-ci pouvant être inégales), un chiffre pangrammique considère le message clair entier comme un bloc à chiffrer. C'est-à-dire que si le message clair est traduit en un seul nombre, la clé sera un nombre de dimension au moins égale à celle du message à crypter (et non pas une suite de chiffres).

Ex : soit à crypter le mot PANGRAMMIQUE. On traduit ce mot en nombres avec le tableau suivant :
A1 B2 C3 D4 E5 F6 G7 H8 I9 J10 K20 L30 M40 N50 060 P70 Q80 R90 S100 T200 U300 V400 W500 X600 Y700 Z800

70 1 50 7 90 1 40 40 9 80 300 5 qui devient

70150790140409803005 (les zéros permettent de délimiter les différentes lettres).

La clé doit avoir au moins 20 chiffres de longueur, voire plus. On prend les chiffres de 1 à 9.
76645319877954764351

Chiffrage : 70150790140409803005 + 76645319877954764351 = 146796110018364567356
Déchiffrage : 146796110018364567356 - 76645319877954764351 = 70150790140409803005

Un exemple de crytogramme "long" :

13 885 602 436 539 989 539 426 757 806
432 769 970 827 741 773 655 900 118
10 395 781 296 848 618 956 992 541 159
1 433 845 554 826 963 997 867 918 132
18 313 981 378 738 126 332 360 725 884
1 179 839 167 602 635 748 572 270 527
758 154 383 879 948 249 353 687 506
411 830 778 021 558 486 995 915 988
4 463 565 972 429 644 354 568 262 038
1 199 883 400 758 614 117 834 778 619
174 877 525 894 589 381 920 114 629 839
1 197 563 355 526 518 277 319 323 459
8 895 178 665 243 354 277 961 842 958
67 583 828 877 566 016 719 251 890 226
11 169 365 249 183 635 462 848 462 474
14 975 944 869 093 266 918 939 354 639
117 526 779 634 947 239 243 984 664

Dans ce cas, à moins d'être conciliant avec la clé (par exemple utiliser une clé non aléatoire ou se faire intercepter ladite clé), un tel cryptogramme donne du fil à retordre au meilleur des cryptanalystes.
N'ayant pas l'outil mathématique pour faire une aussi grande addition, j'ai chiffré mon texte en le divisant en 17 blocs.

Cosinuspax (ianop)