• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Grupa cykliczna



    Podstrony: 1 [2] [3]
    Przeczytaj także...
    Rozkład na czynniki lub faktoryzacja – proces, w którym dla danego obiektu znajdują się obiekty, takie że ich iloczyn jest jemu równy, przez co są one w pewnym sensie od niego prostsze.Arytmetyka modularna, arytmetyka reszt – w matematyce system liczb całkowitych, w którym liczby „zawijają się” po osiągnięciu pewnej wartości nazywanej modułem, często określanej terminem modulo (skracane mod). Pierwszy pełny wykład arytmetyki reszt przedstawił Carl Friedrich Gauss w Disquisitiones Arithmeticae („Badania arytmetyczne”, 1801).
    Pierwiastki szóstego stopnia z jedynki tworzą grupę cykliczną z mnożeniem z elementem pełniącym rolę jej generatora; grupę generuje również element są to wszystkie generatory tej grupy.

    Grupa cyklicznagrupa generowana przez pojedynczy element nazywany jej generatorem (grupa cykliczna może mieć wiele generatorów, ale każdy z nich samodzielnie generuje tę grupę). Oznacza to, że poprzez iterowanie (wielokrotne złożenie) działania grupowego na generatorze lub jego odwrotności można uzyskać dowolny element tej grupy; w notacji multiplikatywnej elementy są więc potęgami generatora, a w notacji addytywnej – jego wielokrotnościami.

    Liczba pierwsza – liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą, np.RSA – jeden z pierwszych i obecnie najpopularniejszych asymetrycznych algorytmów kryptograficznych z kluczem publicznym, zaprojektowany w 1977 przez Rona Rivesta, Adi Shamira oraz Leonarda Adlemana. Pierwszy algorytm, który może być stosowany zarówno do szyfrowania jak i do podpisów cyfrowych. Bezpieczeństwo szyfrowania opiera się na trudności faktoryzacji dużych liczb złożonych. Jego nazwa pochodzi od pierwszych liter nazwisk jego twórców.

    Grupę cykliczną daje się zatem przedstawić jako

    gdzie jest (pewnym wybranym) generatorem grupy W szczególności może się zdarzyć, iż będzie dla pewnego równe elementowi neutralnemu – w tym wypadku grupa zawiera skończenie wiele elementów; jeżeli taka sytuacja nie zachodzi, to grupa ma nieskończenie wiele (dokładnie: przeliczalnie wiele) elementów. Najmniejszą grupą cykliczną jest grupa trywialna zawierająca tylko jeden element; najmniejszą grupą niecykliczną jest grupa Kleina (nazywana również „czwórkową”) rzędu

    Grupa – jedna ze struktur algebraicznych: zbiór niepusty, na którym określono pewne łączne działanie dwuargumentowe wewnętrzne, dla którego istnieje element odwrotny do każdego elementu oraz element neutralny. Można powiedzieć, że grupą jest monoid, w którym każdy element ma element odwrotny. Dział matematyki badający własności grup nazywa się teorią grup.Protokół Diffiego-Hellmana – protokół wymiany kluczy szyfrujących, opracowany przez Witfielda Diffiego oraz Martina Hellmana w 1976 roku. Jego siła oparta jest na trudności obliczenia logarytmów dyskretnych w ciałach skończonych. Klucz wymieniony za pomocą tego algorytmu może zostać wykorzystany do szyfrowania komunikacji. Algorytm pozwala bezpiecznie wymienić klucz nawet jeżeli istnieje osoba, która podsłuchuje proces wymiany klucza, nie chroni jednak przed atakami typu man in the middle. Algorytm nie nadaje się do szyfrowania i deszyfrowania wiadomości.

    Grupy cykliczne należą do najprostszych i najlepiej poznanych grup: skończone i nieskończone grupy cykliczne mają tę samą strukturę co (odpowiednio) grupy addytywne dla (zob. arytmetyka modularna) oraz (zob. liczby całkowite). W szczególności stanowią one „budulec” niektórych rodzajów grup przemiennych, zob. klasyfikacje grup przemiennych o skończonej liczbie elementów oraz grup przemiennych o skończonej liczbie generatorów.

    Kryptologia (z gr. κρυπτός – kryptos – "ukryty" i λόγος – logos – "słowo") – dziedzina wiedzy o przekazywaniu informacji w sposób zabezpieczony przed niepowołanym dostępem. Współcześnie kryptologia jest uznawana za gałąź zarówno matematyki, jak i informatyki; ponadto jest blisko związana z teorią informacji, inżynierią oraz bezpieczeństwem komputerowym.Rząd – w teorii grup pojęcie oddające intuicję „rozmiaru” (w sensie „rzędu wielkości”) danej grupy i ułatwiające przy tym opis jej podgrup; w szczególności rzędem elementu nazywa się rząd („rozmiar”) najmniejszej (pod)grupy zawierającej ten element.

    Grupa multiplikatywna dowolnego ciała skończonego (tj. zbiór elementów odwracalnych, czyli niezerowych, z mnożeniem) jest grupą cykliczną; w szczególności grupa multiplikatywna pierścienia klas reszt modulo jest cykliczna dla dowolnej liczby pierwszej Ogólniej, jest cykliczna wtedy i tylko wtedy, gdy lub jest postaci lub dla nieparzystej liczby pierwszej i liczby naturalnej Z drugiej strony dowolna grupa rzędu będącego liczbą pierwszą jest cykliczna.

    Logarytm dyskretny elementu b {displaystyle b} przy podstawie a {displaystyle a} w danej grupie skończonej – liczba całkowita c {displaystyle c} , dla której zachodzi równość (w notacji multiplikatywnej):Liczby całkowite – liczby naturalne dodatnie N + = { 1 , 2 , 3 , … } {displaystyle mathbb {N} _{+}={1,2,3,dots }} oraz liczby przeciwne do nich { − 1 , − 2 , − 3 , … } {displaystyle {-1,-2,-3,dots }} , a także liczba zero. Uogólnieniem liczb całkowitych są liczby wymierne i tym samym liczby rzeczywiste, szczególnym przypadkiem liczb całkowitych są: liczby naturalne.

    Zastosowania[ | edytuj kod]

    Własności grup cyklicznych leżą u podstaw wielu mechanizmów kryptograficznych, m.in. protokołu wymiany kluczy Diffiego-Hellmana, czy schematu szyfrowania z kluczem publicznym ElGamal (będącego jego rozszerzeniem); oba algorytmy wykorzystują żywotnie prostotę obliczania funkcji wykładniczej w grupach cyklicznych oraz trudność obliczeń w przypadku logarytmu dyskretnego, czyli zagadnienia odwrotnego do wspomnianego.

    ElGamal – jeden z dwóch najważniejszych algorytmów kryptografii asymetrycznej (obok RSA). System jest oparty na trudności problemu logarytmu dyskretnego w ciele liczb całkowitych modulo duża liczba pierwsza. Algorytm w połowie lat 80. XX wieku przedstawił Egipcjanin Taher Elgamal.Grupa (czwórkowa) Kleina – najmniejsza niecykliczna grupa abelowa. Jej nazwa pochodzi od nazwiska Felixa Kleina, niemieckiego matematyka, który jako pierwszy opisał jej własności w wydanej w roku 1884 książce Vorlesungen über das Ikosaeder und die Auflösung der Gleichungen vom fünften Grade („Wykłady o ikosaedrze i rozwiązywaniu równań piątego stopnia”).

    Z chińskiego twierdzenia o resztach dla grup cyklicznych wynika tożsamość struktur (izomorfizm) grupy oraz grupy iloczynu prostego i (podobnie dla grup oraz i ). Spostrzeżenie to znajduje zastosowanie w wielu obszarach matematyki stosowanej, również w kryptografii (np. współdzieleniu tajemnicy, implementacjach algorytmu Rivesta-Shamira-Adlemana), czy obliczeniach rozproszonych. Wiele algorytmów kryptograficznych (w tym RSA) zasadza się na trudności rozkładu na czynniki liczby który umożliwia wgląd w strukturę grupy jako iloczynu prostego grup cyklicznych (por. klasyfikacja skończonych grup przemiennych).

    Grupa trywialna – w teorii grup grupa składająca się wyłącznie z jednego elementu; tego rodzaju grupy są najmniejszymi w sensie liczebności (tj. rzędu) możliwymi grupami.Element odwracalny – w algebrze dla danego (wewnętrznego) działania dwuargumentowego określonego w pewnej strukturze algebraicznej element, dla którego istnieje element do niego odwrotny względem tego działania.


    Podstrony: 1 [2] [3]




    Warto wiedzieć że... beta

    Izomorfizm (gr. isos – równy, morphe – kształt) − funkcja wzajemnie jednoznaczna z jednego obiektu matematycznego w drugi, która zachowuje funkcje, relacje i wyróżnione elementy.
    Grupa Prüfera, p-grupa Prüfera a. grupa p-quasicykliczna – w teorii grup, dla ustalonej liczy pierwszej p, wyznaczona jednoznacznie (z dokładnością do izomorfizmu) grupa torsyjna, w której każdy niezerowy element ma p pierwiastków p-tego stopnia. Nazwa pojęcia odnosi się do nazwiska niemieckiego matematyka Heinza Prüfera.
    Zbiór przeliczalny – intuicyjnie, zbiór którego elementy można ustawić w ciąg (skończony bądź nie), tzn. "wypisać je po kolei", "ponumerować". Istnieją dwie nierównoważne konwencje użycia terminu zbiór przeliczalny w matematyce:
    Dzielenie sekretu (współdzielenie tajemnicy) to protokół kryptograficzny, w której pewien sekret jest dzielony na fragmenty i rozdawany uczestnikom w taki sposób, że odtworzyć go może jedynie określona podgrupa użytkowników.
    Iloczyny (produkty) grup – w teorii grup są to sposoby budowania nowych grup z dobrze już znanych, jak również metody opisu bardziej skomplikowanych grup przez inne, mniejsze, o znanej strukturze, np. każda grupa abelowa skończenie generowana jest iloczynem prostym grup cyklicznych.
    Jeśli n jest dowolną liczbą naturalną różną od 0, to pierwiastkiem z jedynki n-tego stopnia nazywa się dowolną liczbę zespoloną z spełniającą równość:
    Obliczenia rozproszone (ang. distributed computing) – obliczenia, umożliwiające współdzielenie zasobów obliczeniowych, często rozproszonych geograficznie.

    Reklama

    Czas generowania strony: 0.043 sek.