Sprawdź się

Zadanie 3. Jubiler

Pan Srebrny prowadzi firmę jubilerską zajmującą się produkcją naszyjników i pierścionków z najwyższej klasy surowców. Typy wyrobów oznaczane są liczbami od 1 do 9, a każda liczba oznaczająca typ wyrobu szyfrowana jest z użyciem algorytmu RSA.

Aby pan Srebrny mógł przeprowadzić spis utworzonych produktów, udostępniono mu dwie liczby pierwsze: p i q, na podstawie których wyznaczono klucz prywatny i klucz publiczny szyfru. Liczba p wynosi 3, a liczba q wynosi 7.

Zaszyfrowane liczby będące oznaczeniami produktów zapisane są w pliku bizuteria.txt, każda liczba w osobnym wierszu.

Plik bizuteria.txt zawiera 500 wierszy zawierających liczby naturalne z przedziału $[1, 500]$ . Każda liczba to zaszyfrowane oznaczenie produktu.

Wyznacz klucz prywatny na podstawie podanych liczb pierwszych oraz sprawdź, ile zostało wyprodukowanych wyrobów o oznaczeniach 2 i 5. Zapisz te wartości (dwie liczby stanowiące klucz prywatny, liczbę wyprodukowanych produktów o oznaczeniach 2, liczbę wyprodukowanych produktów o oznaczeniach 5) w pliku wyniki.txt, rozdzielając je pojedynczym znakiem odstępu.

Przykład 1

Dla danych:

oraz:

p = 3
q = 7

plik wynikowy miałby następującą postać:

5 21 1 1

Napisz program, który wyznaczy klucz prywatny z użyciem podanych liczb pierwszych, a następnie wypisze, ile produktów z oznaczeniami 2 i 5 znajdowało się na liście.

Do oceny oddajesz:

plik wyniki.txt zawierający odpowiedź (cztery liczby naturalne oddzielone od siebie spacją; dwie pierwsze liczby to klucz prywatny; dwie kolejne to liczba wystąpień produktów o podanych numerach porządkowych),
plik(i) z komputerową realizacją zadania (kodem programu).

Plik wejściowy bizuteria.txt zawierający zaszyfrowane oznaczenia produktów znajduje się w załączniku:

R13veLUkyRg7T

Plik zawierający materiały do lekcji.

Plik bizuteria.txt.

Plik TXT o rozmiarze 1.74 KB w języku polskim

Praca domowa

Napisz program w wybranym języku programowania, a następnie sprawdź poprawność jego działania dla danych podanych w pliku bizuteria.txt.

Odpowiedź do zadania dla pliku bizuteria.txt znajduje się pod sekcją ćwiczeń.

Pokaż ćwiczenia:

Przetestuj działanie programu dla następujących produktów:

7, 12, 16, 11, 16, 1, 17, 1, 12, 12, 11, 11, 11, 18, 6, 8, 17, 16, 17, 17, 18, 18, 12, 16, 12

oraz wartości liczb pierwszych p = 3 i q = 7. Oblicz, ile zostało wyprodukowanych produktów o oznaczeniach 2 oraz 5.

JĘZYK C++

Ćwiczenie 1

R9iO1LqPOOuqg

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. unsigned long long rozszyfruj otwórz nawias okrągły int d przecinek int n przecinek int W zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. return otwórz nawias okrągły unsigned long long zamknij nawias okrągły pow otwórz nawias okrągły W przecinek d zamknij nawias okrągły procent n średnik. Linia 8. zamknij nawias klamrowy. Linia 9. int funkcjaEulera otwórz nawias okrągły int p przecinek int q zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. return otwórz nawias okrągły p minus 1 zamknij nawias okrągły asterysk otwórz nawias okrągły q minus 1 zamknij nawias okrągły średnik. Linia 11. zamknij nawias klamrowy. Linia 12. int odwrotnoscModulo otwórz nawias okrągły int e przecinek int p przecinek int q zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. int a znak równości e średnik. Linia 14. int b znak równości funkcjaEulera otwórz nawias okrągły p przecinek q zamknij nawias okrągły średnik. Linia 15. int c znak równości 1 średnik. Linia 16. int d znak równości 0 średnik. Linia 17. int pom średnik. Linia 18. while otwórz nawias okrągły a wykrzyknik znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. if otwórz nawias okrągły a otwórz nawias ostrokątny b zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. pom znak równości a średnik. Linia 21. a znak równości b średnik. Linia 22. b znak równości pom średnik. Linia 24. pom znak równości c średnik. Linia 25. c znak równości d średnik. Linia 26. d znak równości pom średnik. Linia 27. zamknij nawias klamrowy. Linia 28. pom znak równości a prawy ukośnik b średnik. Linia 29. c minus znak równości pom asterysk d średnik. Linia 30. a minus znak równości pom asterysk b średnik. Linia 31. zamknij nawias klamrowy. Linia 33. if otwórz nawias okrągły b znak równości znak równości 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 34. if otwórz nawias okrągły d otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 35. d plus znak równości funkcjaEulera otwórz nawias okrągły p przecinek q zamknij nawias okrągły średnik. Linia 36. return d średnik. Linia 37. zamknij nawias klamrowy. Linia 38. zamknij nawias klamrowy. Linia 41. int NWD otwórz nawias okrągły int x przecinek int y zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. while otwórz nawias okrągły x wykrzyknik znak równości y zamknij nawias okrągły otwórz nawias klamrowy. Linia 43. if otwórz nawias okrągły x zamknij nawias ostrokątny y zamknij nawias okrągły. Linia 44. x minus znak równości y średnik. Linia 45. else. Linia 46. y minus znak równości x średnik. Linia 47. zamknij nawias klamrowy. Linia 48. return x średnik. Linia 49. zamknij nawias klamrowy. Linia 52. int wyznaczE otwórz nawias okrągły int p przecinek int q zamknij nawias okrągły otwórz nawias klamrowy. Linia 53. int euler znak równości funkcjaEulera otwórz nawias okrągły p przecinek q zamknij nawias okrągły średnik. Linia 54. for otwórz nawias okrągły int i znak równości 2 średnik i otwórz nawias ostrokątny otwórz nawias okrągły euler minus 1 zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 55. if otwórz nawias okrągły NWD otwórz nawias okrągły i przecinek euler zamknij nawias okrągły znak równości znak równości 1 zamknij nawias okrągły. Linia 56. return i średnik. Linia 57. zamknij nawias klamrowy. Linia 58. zamknij nawias klamrowy. Linia 60. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 61. int Bizuteria otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 7 przecinek 12 przecinek 16 przecinek 11 przecinek 16 przecinek 1 przecinek 17 przecinek 1 przecinek 12 przecinek 12 przecinek 11 przecinek 11 przecinek 11 przecinek 18 przecinek 6 przecinek 8 przecinek 17 przecinek 16 przecinek 17 przecinek 17 przecinek 18 przecinek 18 przecinek 12 przecinek 16 zamknij nawias klamrowy średnik. Linia 62. int dlugoscListy znak równości sizeof otwórz nawias okrągły Bizuteria zamknij nawias okrągły prawy ukośnik sizeof otwórz nawias okrągły Bizuteria otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 63. int p znak równości 3 średnik. Linia 64. int q znak równości 7 średnik. Linia 65. int n znak równości p asterysk q średnik. Linia 66. int e znak równości wyznaczE otwórz nawias okrągły p przecinek q zamknij nawias okrągły średnik. Linia 67. int d znak równości odwrotnoscModulo otwórz nawias okrągły e przecinek p przecinek q zamknij nawias okrągły średnik. Linia 68. unsigned long long pomocnicza średnik. Linia 70. int ile2 znak równości 0 średnik. Linia 71. int ile5 znak równości 0 średnik. Linia 73. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny dlugoscListy średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 74. pomocnicza znak równości rozszyfruj otwórz nawias okrągły d przecinek n przecinek Bizuteria otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 75. if otwórz nawias okrągły pomocnicza znak równości znak równości 2 zamknij nawias okrągły. Linia 76. ile2 plus plus średnik. Linia 77. if otwórz nawias okrągły pomocnicza znak równości znak równości 5 zamknij nawias okrągły. Linia 78. ile5 plus plus średnik. Linia 79. zamknij nawias klamrowy. Linia 80. cout otwórz nawias ostrokątny otwórz nawias ostrokątny d otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny n otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny ile2 otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny ile5 średnik. Linia 82. return 0 średnik. Linia 83. zamknij nawias klamrowy.

#include <iostream>
#include <cmath>

using namespace std;

unsigned long long rozszyfruj(int d, int n, int W) {
	return (unsigned long long)pow(W, d) % n;
}
int funkcjaEulera(int p, int q) {
	return (p - 1) * (q - 1);
}
int odwrotnoscModulo(int e, int p, int q) {
	int a = e;
	int b = funkcjaEulera(p, q);
    int c = 1;
    int d = 0;
    int pom;
    while(a != 0) {
		if( a < b ){
			pom = a;
			a = b;
       		b = pom;

        	pom = c;
			c = d;
			d = pom;
		}
		pom = a / b;
    	c -= pom * d;
    	a -= pom * b;
    }

	if( b == 1 ) {
		if( d < 0 )
     		d += funkcjaEulera(p, q);
		return d;
  	}
}


int NWD(int x, int y) {
	while(x != y) {
        if(x > y)
            x -= y;
        else
            y -= x;
    }
    return x;
}


int wyznaczE(int p, int q) {
	int euler = funkcjaEulera(p, q);
    for(int i = 2; i < (euler - 1); i++) {
        if(NWD(i, euler) == 1)
            return i;
    }
}

int main() {
    int Bizuteria[] = {7, 12, 16, 11, 16, 1, 17, 1, 12, 12, 11, 11, 11, 18, 6, 8, 17, 16, 17, 17, 18, 18, 12, 16};
    int dlugoscListy = sizeof(Bizuteria)/sizeof(Bizuteria[0]);
    int p = 3;
    int q = 7;
    int n = p * q;
    int e = wyznaczE(p, q);
    int d = odwrotnoscModulo(e, p, q);
    unsigned long long pomocnicza;

    int ile2 = 0;
    int ile5 = 0;

    for(int i = 0; i < dlugoscListy; i++){
            pomocnicza = rozszyfruj(d, n, Bizuteria[i]);
        if(pomocnicza == 2)
            ile2++;
        if(pomocnicza == 5)
            ile5++;
    }
    cout << d << " " << n << " " << ile2 << " " << ile5;
    
    return 0;
}

JĘZYK JAVA

Ćwiczenie 2

R6w9Rl5WXy0pk

Linia 1. public class Main otwórz nawias klamrowy. Linia 3. static long rozszyfruj otwórz nawias okrągły int d przecinek int n przecinek int W zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. return otwórz nawias okrągły long zamknij nawias okrągły Math kropka pow otwórz nawias okrągły W przecinek d zamknij nawias okrągły procent n średnik. Linia 5. zamknij nawias klamrowy. Linia 7. static int funkcjaEulera otwórz nawias okrągły int p przecinek int q zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. return otwórz nawias okrągły p minus 1 zamknij nawias okrągły asterysk otwórz nawias okrągły q minus 1 zamknij nawias okrągły średnik. Linia 9. zamknij nawias klamrowy. Linia 11. static int odwrotnoscModulo otwórz nawias okrągły int e przecinek int p przecinek int q zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. int a znak równości e średnik. Linia 13. int b znak równości funkcjaEulera otwórz nawias okrągły p przecinek q zamknij nawias okrągły średnik. Linia 14. int c znak równości 1 średnik. Linia 15. int d znak równości 0 średnik. Linia 16. int pom średnik. Linia 18. while otwórz nawias okrągły a wykrzyknik znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. if otwórz nawias okrągły a otwórz nawias ostrokątny b zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. pom znak równości a średnik. Linia 21. a znak równości b średnik. Linia 22. b znak równości pom średnik. Linia 23. pom znak równości c średnik. Linia 24. c znak równości d średnik. Linia 25. d znak równości pom średnik. Linia 26. zamknij nawias klamrowy. Linia 27. pom znak równości a prawy ukośnik b średnik. Linia 28. c minus znak równości pom asterysk d średnik. Linia 29. a minus znak równości pom asterysk b średnik. Linia 30. zamknij nawias klamrowy. Linia 32. if otwórz nawias okrągły b znak równości znak równości 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. if otwórz nawias okrągły d otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 34. d plus znak równości funkcjaEulera otwórz nawias okrągły p przecinek q zamknij nawias okrągły średnik. Linia 35. return d średnik. Linia 36. zamknij nawias klamrowy. Linia 37. return 0 średnik. Linia 38. zamknij nawias klamrowy. Linia 41. static int NWD otwórz nawias okrągły int x przecinek int y zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. while otwórz nawias okrągły x wykrzyknik znak równości y zamknij nawias okrągły otwórz nawias klamrowy. Linia 43. if otwórz nawias okrągły x zamknij nawias ostrokątny y zamknij nawias okrągły. Linia 44. x minus znak równości y średnik. Linia 45. else. Linia 46. y minus znak równości x średnik. Linia 47. zamknij nawias klamrowy. Linia 48. return x średnik. Linia 49. zamknij nawias klamrowy. Linia 52. static int wyznaczE otwórz nawias okrągły int p przecinek int q zamknij nawias okrągły otwórz nawias klamrowy. Linia 53. int euler znak równości funkcjaEulera otwórz nawias okrągły p przecinek q zamknij nawias okrągły średnik. Linia 54. for otwórz nawias okrągły int i znak równości 2 średnik i otwórz nawias ostrokątny otwórz nawias okrągły euler minus 1 zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 55. if otwórz nawias okrągły NWD otwórz nawias okrągły i przecinek euler zamknij nawias okrągły znak równości znak równości 1 zamknij nawias okrągły. Linia 56. return i średnik. Linia 57. zamknij nawias klamrowy. Linia 58. return 0 średnik. Linia 59. zamknij nawias klamrowy. Linia 61. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 62. int otwórz nawias kwadratowy zamknij nawias kwadratowy Bizuteria znak równości otwórz nawias klamrowy 7 przecinek 12 przecinek 16 przecinek 11 przecinek 16 przecinek 1 przecinek 17 przecinek 1 przecinek 12 przecinek 12 przecinek 11 przecinek 11 przecinek 11 przecinek 18 przecinek 6 przecinek 8 przecinek 17 przecinek 16 przecinek 17 przecinek 17 przecinek 18 przecinek 18 przecinek 12 przecinek 16 przecinek 12 zamknij nawias klamrowy średnik. Linia 63. int dlugoscListy znak równości Bizuteria kropka length średnik. Linia 64. int p znak równości 3 średnik. Linia 65. int q znak równości 7 średnik. Linia 66. int n znak równości p asterysk q średnik. Linia 67. int e znak równości wyznaczE otwórz nawias okrągły p przecinek q zamknij nawias okrągły średnik. Linia 68. int d znak równości odwrotnoscModulo otwórz nawias okrągły e przecinek p przecinek q zamknij nawias okrągły średnik. Linia 69. long pomocnicza średnik. Linia 71. int ile2 znak równości 0 średnik. Linia 72. int ile5 znak równości 0 średnik. Linia 74. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny dlugoscListy średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 75. pomocnicza znak równości rozszyfruj otwórz nawias okrągły d przecinek n przecinek Bizuteria otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 76. if otwórz nawias okrągły pomocnicza znak równości znak równości 2 zamknij nawias okrągły. Linia 77. ile2 plus plus średnik. Linia 78. if otwórz nawias okrągły pomocnicza znak równości znak równości 5 zamknij nawias okrągły. Linia 79. ile5 plus plus średnik. Linia 80. zamknij nawias klamrowy. Linia 81. System kropka out kropka println otwórz nawias okrągły d plus cudzysłów cudzysłów plus n plus cudzysłów cudzysłów plus ile2 plus cudzysłów cudzysłów plus ile5 zamknij nawias okrągły średnik. Linia 82. zamknij nawias klamrowy. Linia 83. zamknij nawias klamrowy.

public class Main {

	static long rozszyfruj(int d, int n, int W) {
		return (long)Math.pow(W, d) % n;
	}

	static int funkcjaEulera(int p, int q) {
		return (p - 1) * (q - 1);
	}

	static int odwrotnoscModulo(int e, int p, int q) {
		int a = e;
		int b = funkcjaEulera(p, q);
		int c = 1;
		int d = 0;
		int pom;

		while(a != 0) {
			if( a < b ) {
				pom = a;
				a = b;
				b = pom;
				pom = c;
				c = d;
				d = pom;
			}
			pom = a / b;
			c -= pom * d;
			a -= pom * b;
		}

		if( b == 1 ) {
			if( d < 0 )
				d += funkcjaEulera(p, q);
			return d;
		}
		return 0;
	}


	static int NWD(int x, int y) {
		while(x != y) {
		if(x > y)
			x -= y;
		else
			y -= x;
		}
		return x;
	}


	static int wyznaczE(int p, int q) {
		int euler = funkcjaEulera(p, q);
		for(int i = 2; i < (euler - 1); i++) {
			if(NWD(i, euler) == 1)
				return i;
		}
		return 0;
	}

	public static void main(String[] args) {
		int[] Bizuteria = {7, 12, 16, 11, 16, 1, 17, 1, 12, 12, 11, 11, 11, 18, 6, 8, 17, 16, 17, 17, 18, 18, 12, 16, 12};
		int dlugoscListy = Bizuteria.length;
		int p = 3;
		int q = 7;
		int n = p * q;
		int e = wyznaczE(p, q);
		int d = odwrotnoscModulo(e, p, q);
		long pomocnicza;

		int ile2 = 0;
		int ile5 = 0;

		for(int i = 0; i < dlugoscListy; i++){
			pomocnicza = rozszyfruj(d, n, Bizuteria[i]);
			if(pomocnicza == 2)
				ile2++;
			if(pomocnicza == 5)
				ile5++;
		}
		System.out.println(d + " " + n + " " + ile2 + " " + ile5);
	}
}

JĘZYK PYTHON

Ćwiczenie 3

R18kPV9JMSYyC

Linia 1. def rozszyfruj otwórz nawias okrągły d przecinek n przecinek W zamknij nawias okrągły dwukropek. Linia 2. return otwórz nawias okrągły W asterysk asterysk d zamknij nawias okrągły procent n. Linia 5. def funkcjaEulera otwórz nawias okrągły p przecinek q zamknij nawias okrągły dwukropek. Linia 6. return otwórz nawias okrągły p minus 1 zamknij nawias okrągły asterysk otwórz nawias okrągły q minus 1 zamknij nawias okrągły. Linia 9. def odwrotnoscModulo otwórz nawias okrągły e przecinek p przecinek q zamknij nawias okrągły dwukropek. Linia 10. a przecinek b przecinek c przecinek d znak równości e przecinek funkcjaEulera otwórz nawias okrągły p przecinek q zamknij nawias okrągły przecinek 1 przecinek 0. Linia 12. while a wykrzyknik znak równości 0 dwukropek. Linia 13. if a otwórz nawias ostrokątny b dwukropek. Linia 14. a przecinek b znak równości b przecinek a. Linia 15. c przecinek d znak równości d przecinek c. Linia 17. pom znak równości int otwórz nawias okrągły a prawy ukośnik b zamknij nawias okrągły. Linia 18. c minus znak równości pom asterysk d. Linia 19. a minus znak równości pom asterysk b. Linia 21. if b znak równości znak równości 1 dwukropek. Linia 22. if d otwórz nawias ostrokątny 0 dwukropek. Linia 23. d plus znak równości funkcjaEulera otwórz nawias okrągły p przecinek q zamknij nawias okrągły. Linia 24. return d. Linia 27. def NWD otwórz nawias okrągły x przecinek y zamknij nawias okrągły dwukropek. Linia 28. while y dwukropek. Linia 29. x przecinek y znak równości y przecinek x procent y. Linia 30. return x. Linia 33. def wyznaczE otwórz nawias okrągły p przecinek q zamknij nawias okrągły dwukropek. Linia 34. euler znak równości funkcjaEulera otwórz nawias okrągły p przecinek q zamknij nawias okrągły. Linia 35. for i in range otwórz nawias okrągły 2 przecinek euler minus 1 zamknij nawias okrągły dwukropek. Linia 36. if NWD otwórz nawias okrągły i przecinek euler zamknij nawias okrągły znak równości znak równości 1 dwukropek. Linia 37. return i. Linia 40. Bizuteria znak równości otwórz nawias kwadratowy 7 przecinek 12 przecinek 16 przecinek 11 przecinek 16 przecinek 1 przecinek 17 przecinek 1 przecinek 12 przecinek 12 przecinek 11 przecinek 11 przecinek 11 przecinek 18 przecinek 6 przecinek 8 przecinek 17 przecinek 16 przecinek 17 przecinek 17 przecinek 18 przecinek 18 przecinek 12 przecinek 16 przecinek 12 zamknij nawias kwadratowy. Linia 41. dlugoscListy znak równości len otwórz nawias okrągły Bizuteria zamknij nawias okrągły. Linia 42. p przecinek q znak równości 3 przecinek 7. Linia 44. n znak równości p asterysk q. Linia 45. e znak równości wyznaczE otwórz nawias okrągły p przecinek q zamknij nawias okrągły. Linia 46. d znak równości odwrotnoscModulo otwórz nawias okrągły e przecinek p przecinek q zamknij nawias okrągły. Linia 48. ile2 przecinek ile5 znak równości 0 przecinek 0. Linia 50. for i in range otwórz nawias okrągły dlugoscListy zamknij nawias okrągły dwukropek. Linia 51. pom znak równości int otwórz nawias okrągły Bizuteria otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 52. if rozszyfruj otwórz nawias okrągły d przecinek n przecinek Bizuteria otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły znak równości znak równości 2 dwukropek. Linia 53. ile2 plus znak równości 1. Linia 55. if rozszyfruj otwórz nawias okrągły d przecinek n przecinek Bizuteria otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły znak równości znak równości 5 dwukropek. Linia 56. ile5 plus znak równości 1. Linia 58. print otwórz nawias okrągły d przecinek cudzysłów cudzysłów przecinek n przecinek cudzysłów cudzysłów przecinek ile2 przecinek cudzysłów cudzysłów przecinek ile5 przecinek end znak równości cudzysłów cudzysłów przecinek sep znak równości cudzysłów cudzysłów zamknij nawias okrągły.

def rozszyfruj(d, n, W):
    return (W ** d) % n


def funkcjaEulera(p, q):
    return (p - 1) * (q - 1)


def odwrotnoscModulo(e, p, q):
    a, b, c, d = e, funkcjaEulera(p, q), 1, 0

    while a != 0:
        if a < b:
            a, b = b, a
            c, d = d, c

        pom = int(a / b)
        c -= pom * d
        a -= pom * b

        if b == 1:
            if d < 0:
                d += funkcjaEulera(p, q)
            return d


def NWD(x, y):
    while y:
        x, y = y, x % y
    return x


def wyznaczE(p, q):
    euler = funkcjaEulera(p, q)
    for i in range(2, euler - 1):
        if NWD(i, euler) == 1:
            return i


Bizuteria = [7, 12, 16, 11, 16, 1, 17, 1, 12, 12, 11, 11, 11, 18, 6, 8, 17, 16, 17, 17, 18, 18, 12, 16, 12]
dlugoscListy = len(Bizuteria)
p, q = 3, 7

n = p * q
e = wyznaczE(p, q)
d = odwrotnoscModulo(e, p, q)

ile2, ile5 = 0, 0

for i in range(dlugoscListy):
    pom = int(Bizuteria[i])
    if rozszyfruj(d, n, Bizuteria[i]) == 2:
        ile2 += 1

    if rozszyfruj(d, n, Bizuteria[i]) == 5:
        ile5 += 1

print(d, " ", n, " ", ile2, " ", ile5, end="", sep="")

Odpowiedź

Odpowiedź do zadania dla danych zawartych w pliku bizuteria.txt:

R1CPQDXjyh1dZ

Przycisk do pobrania pliku TXT z wynikiem zadania.

Plik odpowiedzi.txt.

Plik TXT o rozmiarze 10.00 B w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 3. Jubiler

Odpowiedź