Упражнение 10. Цифров подпис - Revision history

Anko at 18:12, 17 May 2013

2013-05-17T18:12:47Z

Anko: /* RSA пример */

2012-01-27T15:15:45Z

RSA пример

Mimi: /* RSA пример */

2011-08-15T10:24:26Z

RSA пример

Mimi: /* RSA пример */

2011-08-15T10:23:22Z

RSA пример

Mimi: /* RSA пример */

2011-08-15T10:18:46Z

RSA пример

Anko: Unprotected "Упражнение 10. Цифров подпис"

2011-08-15T10:16:56Z

Unprotected "Упражнение 10. Цифров подпис"

Anko: /* Модулна аритметика */

2011-05-27T21:18:52Z

Модулна аритметика

Anko at 21:14, 27 May 2011

2011-05-27T21:14:25Z

Anko: moved Упражнение 10. DS to Упражнение 10. Цифров подпис

2011-05-17T07:25:07Z

moved Упражнение 10. DS to Упражнение 10. Цифров подпис

Anko at 07:24, 17 May 2011

2011-05-17T07:24:37Z

@@ Line 22: / Line 22: @@
 '''Задача 3.''' Да се тества програмата. Допълнете програмата така, че да генерира и избира автоматично стойност за експонентата на публичния ключ
-<code><pre>
+<code><pre>/*********************************************************************\
   * Title: RSA
   * Description: Генериране на ключове, криптиране и декриптиране с RSA
@@ Line 32: / Line 31: @@
 #include <stdio.h>
 int r; // pRivate key exponent
 int u; // pUblic key exponent
 int phi; // phi(s) = (v-1)*(t-1) - Euler's totient function
-int M; // Message
+long int M; // Message
-int C; // encrypted message
+long int C; // encrypted message
 int s; // modulus for both the public and private keys, модул (делител) на ключовете
@@ Line 43: / Line 43: @@
 int check()
+{
-   int i, iMax;
+   int i;
-   iMax = ( u > phi) ? u : phi;
+   if ( u > phi) return 1;
-   for( i=3; i < iMax ; i = i+2)
+   {
      if(u%i==0 && phi%i==0) return 1;
+   }
    return 0;
 };
@@ Line 61: / Line 69: @@
    C = C%s;
-   printf( "\n\tEncrypted keyword : %d", C );
+   printf( "\n\tКодирано число : %ld", C );
+}
@@ Line 70: / Line 78: @@
    for(i=0; i < r;i++)
      M=M*C%s;
    M = M%s;
-   printf("\n\tDecrypted keyword : %d",M);
+   printf("\n\tДекодирано число : %ld",M);
+}
@@ Line 79: / Line 88: @@
              * колкото по-големи, толкова "по-изчислителноемко" е разбиването. */
    int temp = 0;
-   printf("Enter Two Prime Numbers\t: ");
+   printf("Въведете две прости числа: ");
    scanf("%d%d",&v,&t);
@@ Line 86: / Line 95: @@
    printf("\n\t Phi(s)\t= %i", phi);
    do
+   {
-     printf("\n\n Enter public key exponent\t: ");
+     printf("\n\n Въведете експонента на публичния ключ: ");
      scanf("%d",&u);
    }while( check() ); //Проверка дали избраната експонента е относително проста
-   r = 1;
+   r = 0;
    while(temp != 1 )
+   {
      temp = (r*u)%phi;
    };
-   printf("\n\nEnter The Plain Text\t: ");
+   printf("\n\tПубличен ключ\t: {%d,%d}",u,s);
-   scanf("%d",&M);
+  printf("\n\tЧастен ключ\t: {%d,%d}",r,s);
    encrypt();
-   printf("\n\nEnter the Cipher text\t: ");
+   printf("\n\nЧисло за декриптиране\t: ");
-   scanf("%d",&C);
+   scanf("%ld",&C);
    decrypt();

@@ Line 117: / Line 117: @@
 </pre></code>
 Цифровият подпис не е [[Упражнение 8. Scanner|сканиран подпис]].
 [[Category:Компютърна периферия]]

@@ Line 116: / Line 116: @@
+}
 </pre></code>
-Цифровият подпис не е [[Упражнение 8. Scanner
+Цифровият подпис не е [[Упражнение 8. Scanner|сканиран подпис]].
 [[Category:Компютърна периферия]]

@@ Line 116: / Line 116: @@
+}
 </pre></code>
 [[Category:Компютърна периферия]]

@@ Line 21: / Line 21: @@
-'''Задача 3.''' Да се тества програмата. Допълнете програмата, така че да генерира и избира автоматично стойност за експонентата на публичния ключ
+'''Задача 3.''' Да се тества програмата. Допълнете програмата така, че да генерира и избира автоматично стойност за експонентата на публичния ключ
 <code><pre>
 /*********************************************************************\

← Older revision	Revision as of 10:16, 15 August 2011
(No difference)

← Older revision		Revision as of 21:18, 27 May 2011
Line 16:		Line 16:


−	'''Задача 2.''' Да се ~~намери~~ остатъкът на числото 85^256 разделено на 83 ( 85^256%83=?):	+	'''Задача 2.''' Да се напише програма, която да намира остатъкът на числото 85^256 разделено на 83 ( 85^256%83=?):

	== RSA пример ==		== RSA пример ==

@@ Line 1: / Line 1: @@
 [http://ilianko.com/images/others/DS.pdf Презентация Цифров/Електронен Подспис]
 '''Задача 1.''' Да се намери остатъкът на числото 3^256 разделено на 4 ( 3^256%4=?):
 '''Задача 2.''' Да се намери остатъкът на числото 85^256 разделено на 83 ( 85^256%83=?):

← Older revision	Revision as of 07:25, 17 May 2011
(No difference)

← Older revision		Revision as of 07:24, 17 May 2011
Line 1:		Line 1:
		+	[http://ilianko.com/images/others/DS.pdf Презентация Цифров/Електронен Подспис]
		+
	'''Задача 1.''' Да се намери остатъкът на числото 3^256 разделено на 4 ( 3^256%4=?):		'''Задача 1.''' Да се намери остатъкът на числото 3^256 разделено на 4 ( 3^256%4=?):