Discussion :

[YASIR]

Bonjour j'aimerais créer un mini programme capable de générer une suite supercroissante sur demande
par exemple Si={1,3,5,10,21...} avec un nombre d'éléments de Si défini par l'utilisateur
Et ce même programme doit pouvoir choisir un entier

M tel que M> Somme(Si)
W tel que pgcd(M,W)=1 et 1 <= W < M

[YASIR]

Tout cela est pour le cryptosysteme du sac a dos.
Les Si, M et W sont la clé privée.
j'ai codé mon interface avec l'ouverture de fichier texte ou binaire, la sauvegarge etc, en utilisant les API windows. j'ai aussi fait la partie Cryptage qui consiste à multiplier les Bi ( de la clé publique) avec les bits Xi du message a crypter.

mais là je bloque sur ce morceau qui est une partie fondamentale car c'est la création du system de cryptage.

Auriez vous quelques pistes à me donner pour générer la clé privée histoire que je débloque et puisse avancer

merci

[YASIR]

J'ai essayé de coder un petit truc mais ca il y a quelques erreurs

code

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
 
void main()
{
int somme=0, k=0;
int i, oui =-1;
int a[32];
 
srand( (unsigned)time( NULL ) );
while (oui != 1)
{
do
{
somme=0;
for(i=0 ; i<32 ; i++)
{
// Il faut vérifier qu'il sagit bien d'une suite supercroissante
do
{
// On fait un random sur k pour avoir un k
// aléatoire compris entre 1 et 5.
k=rand()%5;
}while (k<=0);
a[i] = rand()%k+somme+1;
somme += a[i];
}
}while ((a[30]>100000000));
// Dépasser ces valeurs pour ces éléments nous fait sortir de l'intervalle des long
for(i=0 ; i<32 ; i++)
{
printf("L\'element %2ld est : %11ld\n\n",i+1, a[i]);
}
printf("\nCette suite vous convient-elle ? : oui(1) ou non(2)\n");
fflush(stdin);
scanf("%ld",&oui);
printf("\nla somme 111 est de : %ld\n\n", somme);
}
}

Mais quand j'execute le programme il me donne effectivement une suite supercroissante mais l'élément 31 me donne un nombre négatif je ne comprend pas... c'est surement un probleme de type, dois-je changer le long double?

merci

[Emmanuel Delahaye]

J'ai essayé de coder un petit truc mais ca il y a quelques erreurs

Un réglage correct du compilateur permet de voir pas mal de défauts :

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
 
Project   : Forums
Compiler  : GNU GCC Compiler (called directly)
Directory : D:\dev\forums\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c:8: warning: function declaration isn't a prototype
main.c:8: warning: return type of 'main' is not `int'
main.c: In function `main':
main.c:35: warning: long int format, int arg (arg 2)
main.c:35: warning: long int format, int arg (arg 3)
main.c:39: warning: long int format, int arg (arg 2)
main.c:40: warning: long int format, int arg (arg 2)
Linking console executable: console.exe
Process terminated with status 0 (0 minutes, 0 seconds)
0 errors, 6 warnings

Il faudrait déjà corriger tout ça. Je trouve ton code bien compliqué...

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
 
/* Ajouter :
http://delahaye.emmanuel.free.fr/clib/ed/src/purge.c
.h dans :
http://delahaye.emmanuel.free.fr/clib/ */
#include "ed/inc/purge.h"
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main (void)
{
   int oui = 0;
 
   srand ((unsigned) time (NULL));
   do
   {
      unsigned long somme = 0;
      unsigned long a[32];
 
      {
         size_t i;
         for (i = 0; i < 32; i++)
         {
/* Il faut vérifier qu'il sagit bien d'une suite supercroissante */
/* On fait un random sur k pour avoir un k */
/* aléatoire compris entre 1 et 5. */
            int k = 1 + rand () % 4;
 
            a[i] = rand () % k + somme + 1;
            somme += a[i];
         }
      }
 
/* Dépasser ces valeurs pour ces éléments nous fait sortir de
l'intervalle des long */
 
      {
         size_t i;
         for (i = 0; i < 32; i++)
         {
            printf ("L'element %2u est : %11lu\n\n", (unsigned) (i + 1),
                    a[i]);
         }
      }
      printf ("\nla somme 111 est de : %lu\n\n", somme);
 
      printf ("\nCette suite vous convient-elle ? : oui(1) ou non(2)\n");
      scanf ("%d", &oui);
      purge();
   }
   while (oui != 1);
 
   return 0;
}

[YASIR]

Tres bien , merci je vais travailler ca.

[YASIR]

Au fait, purge.c sert à quoi précisément?