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?

[Thierry Chappuis]

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

A purger le tampon du flux d'entrée standard (stdin) après un appel à scanf(), par exemple. En effet, lorsque tu veux réaliser la saisie e.g. d'un entier à l'aide de scanf(), il reste au minimum dans le tampon du flux entrant le caractère de fin de ligne qui provient de la validation de ton entrée à l'aide de la touche ENTER de ton clavier. purge() sert donc à faire le ménage dans ce tampon et à éliminer tous les caractères qui n'ont pas été consommés par scanf() en vue d'une saisie ultérieure.

Thierry

[YASIR]

Ok merci

[YASIR]

Bonsoir j'aimerai savoir que signifie cette ligne

while(getchar()!='\n');

[Leole]

Bonsoir,

Ca récupère un caractère sur stdin , tant que ce caractère sera différent de '\n' (ENTER) , tu boucles. Ca permet de vider stdin

[Médinoc]

Le problème majeur, c'est que ça ne prend pas en compte une éventuelle erreur, et que dans ce cas ça risque de tomber en boucle infinie.

Généralement on fait une petite fonction:

Code :

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

1
2
3
4
5
6
void purge(void)
{
	int c;
	while((c=getchar()) != EOF && c!='\n')
	{}
}

[Emmanuel Delahaye]

Le problème majeur, c'est que ça ne prend pas en compte une éventuelle erreur, et que dans ce cas ça risque de tomber en boucle infinie.

Généralement on fait une petite fonction:

Code :

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

1
2
3
4
5
6
void purge(void)
{
	int c;
	while((c=getchar()) != EOF && c!='\n')
	{}
}

Les probabilités de tomber sur '\n' avant EOF étant plus grandes, on écrit plutôt :

Code :

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

1
2
3
4
5
6
7
void purge (void)
{
   int c;
   while ((c = getchar()) != '\n' && c != EOF)
   {
   }
}

[YASIR]

Tres bien merci a vous pour toutes ces informations