Gość Kasia Napisano January 13, 2017 Zgłoś Udostępnij Napisano January 13, 2017 Może ktoś poratuje. Mam do rozwiązania minimum 2 zadania, dla mnie jednak to czarna magia. 1.Obliczyć x takie, że x=4-1 mod 19. 2. Znaleźć wszystkie pierwiastki √5 mod n, n=7x11. 3.Za pomocą szyfru strumieniowego na podstawie generatora RSA zaszyfrować ciąg bitów 111. 4.Za pomocą algorytmu ᵠ-1 Pollarda sfaktoryzować liczbę n=21 Link do komentarza Udostępnij na innych stronach More sharing options...
gtxxor Napisano January 13, 2017 Zgłoś Udostępnij Napisano January 13, 2017 1. x=5 Resztę Ci policzę jak się ogarnę ;) Link do komentarza Udostępnij na innych stronach More sharing options...
Gość Napisano January 13, 2017 Zgłoś Udostępnij Napisano January 13, 2017 Napisz jeszcze proszę jak to wyczarowałeś ;) Link do komentarza Udostępnij na innych stronach More sharing options...
gtxxor Napisano January 13, 2017 Zgłoś Udostępnij Napisano January 13, 2017 Sprawdź sobie rozszerzony algorytm Euklidesa. Link do komentarza Udostępnij na innych stronach More sharing options...
Gość Napisano January 13, 2017 Zgłoś Udostępnij Napisano January 13, 2017 Sprawdziłam i dalej nic nie kumam. To nie moja bajka zupełnie. Studiuję zupełnie coś innego. Musiałam wybrać dodatkowy przedmiot z oferty uczelni. Wybrałam ten myśląc że będzie to zupełnie inaczej wyglądało. Wykłady były 4 niestety w godzinach obowiązkowych innych przedmiotów także udało mi się wyskoczyć na dwa wykłady. Nie wiem co miałam większe oczy czy rozdziawioną buzię ;) To są wykłady dla przyszłych inżynierów informatyki a ja doklejona na zaliczenie przedmiotu. Tak więc dla zupełnego laika w tej dziedzinie to jest koszmar i co bym nie sprawdzała, jakie algorytmy to i tak nie wiem co do czego i z czym ;( Link do komentarza Udostępnij na innych stronach More sharing options...
Ex2 Napisano January 14, 2017 Zgłoś Udostępnij Napisano January 14, 2017 No niestety informatyków męczą takimi pierdołami i później po studiach są znacznie gorzej wykształceni niż po technikum. Link do komentarza Udostępnij na innych stronach More sharing options...
tomcug Napisano January 14, 2017 Zgłoś Udostępnij Napisano January 14, 2017 (edytowany) Ściągnij sobie Mathematicę, wszystko policzy . https://pl.wikipedia.org/wiki/Algorytm_Euklidesa#Rozszerzony_algorytm_Euklidesa Tu jest nawet z przykładem. Ogólnie polecam książkę Yana Teoria liczb w informatyce, tam jest też ten algorytm do faktoryzacji. A co do tych pierwiastków, to po co kombinować - sprawdzasz wszystkie liczby od 1 do 77 i bierzesz te, które po podniesieniu do kwadratu modulo 77 dadzą 5. Ponownie - Mathematica wszystko policzy, pętla For i PowerMod. https://reference.wolfram.com/language/ref/PowerModList.html W sumie nawet pętli nie trzeba . Edytowano January 14, 2017 przez tomcug Link do komentarza Udostępnij na innych stronach More sharing options...
Gość Napisano January 14, 2017 Zgłoś Udostępnij Napisano January 14, 2017 Ech Panowie. Ja rozumiem, że to dla Was łatwe zadania. Nie wszyscy jednak mają głowę do takich rzeczy. Mnie niestety nigdy to nie interesowało i zupełnie tego nie rozumiem. Algorytm do faktoryzacji, jakieś pętle.... CO TO JEST? Jeśli któryś z Panów będzie tak wspaniałomyślny i rozwiąże mi te zadania będę bardzo, bardzo wdzięczna ale błagam nie każcie mi szukać rzeczy o których nie mam zielonego pojęcia ;) Link do komentarza Udostępnij na innych stronach More sharing options...
tomcug Napisano January 14, 2017 Zgłoś Udostępnij Napisano January 14, 2017 To nie masz z tego egzaminu? Bo na ogół przedmioty kończą się właśnie egzaminem, tak więc - siłą rzeczy - trzeba wiedzieć, jak dany problem rozwiązać. Link do komentarza Udostępnij na innych stronach More sharing options...
Gość Napisano January 14, 2017 Zgłoś Udostępnij Napisano January 14, 2017 Mam, właśnie to jest mój egzamin, w domu rozwiązać minimum 2 zadania. Podstawy kryptografii - to jest mój przedmiot dodatkowy na którego wykłady nikt nawet nie zawitał z reszty osób, które go wybrały. Pomijając już fakt, że nie ma mowy o ćwiczeniach, wykłady nieobowiązkowe, a przedmiot wciskają chyba tylko po to żeby zapełnić godziny wykładowcy ;) Zajęcia miałam ze studentami 3roku informatyki, więc nie wydaje mi się żeby to były podstawy. Te same zadania dostali informatycy jak i ludzie z mojego kierunku, każdy inny zestaw według ostatniej cyfry indeksu ;) Więc nie dziwcie się, że nic nie umiem i proszę o pomoc. Jak chciałabym studiować informatykę i miała do tego głowę to takie studia bym podjęła. Nie rozumiem działania wykładowcy. Link do komentarza Udostępnij na innych stronach More sharing options...
informatyka1992 Napisano January 17, 2017 Zgłoś Udostępnij Napisano January 17, 2017 Cześć czy ktoś rozwiązał te zadnia Dnia 13.01.2017 o 16:52, Gość Kasia napisał: Może ktoś poratuje. Mam do rozwiązania minimum 2 zadania, dla mnie jednak to czarna magia. 1.Obliczyć x takie, że x=4-1 mod 19. 2. Znaleźć wszystkie pierwiastki √5 mod n, n=7x11. 3.Za pomocą szyfru strumieniowego na podstawie generatora RSA zaszyfrować ciąg bitów 111. 4.Za pomocą algorytmu ᵠ-1 Pollarda sfaktoryzować liczbę n=21 Link do komentarza Udostępnij na innych stronach More sharing options...
Gość Napisano January 21, 2017 Zgłoś Udostępnij Napisano January 21, 2017 Niestety nie :-( Link do komentarza Udostępnij na innych stronach More sharing options...
Recommended Posts
Utwórz konto lub zaloguj się, aby skomentować
Musisz być użytkownikiem, aby dodać komentarz
Utwórz konto
Zarejestruj nowe konto na forum. To jest łatwe!
Zarejestruj nowe kontoZaloguj się
Masz już konto? Zaloguj się.
Zaloguj się