eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingWstęp do kryptografii asymetrycznej
Ilość wypowiedzi w tym wątku: 6

  • 1. Data: 2016-05-26 09:37:04
    Temat: Wstęp do kryptografii asymetrycznej
    Od: Borneq <b...@a...hidden.pl>

    Chciałbym trochę nauczyć się podstaw. Jakie zalety ma kryptografia
    klucza prywatnego/publicznego?
    Jest możliwość podpisania dokumentu i wiadomo że pochodzi od właściciela
    klucza prywatnego - jak to działa?
    Czy jest możliwość że inni mogą szyfrować kluczem publicznym a
    odszyfrować można tylko kluczem prywatnym?
    A odwrotnie - ktoś może zaszyfrować kluczem prywatnym a odszyfrować może
    każdy - ale to jest chyba to samo co podpisanie.
    A czy jest możliwość podpisania przez wielu?
    A zaszyfrowania tak, by odszyfrować mogło tylko wielu na raz? Albo
    zaszyfrowane 10-cioma kluczami a odszyfrować może tylko 5 wybranych z
    nich? ale to już chyba niemożliwe.


  • 2. Data: 2016-05-26 12:10:04
    Temat: Re: Wstęp do kryptografii asymetrycznej
    Od: "M.M." <m...@g...com>

    On Thursday, May 26, 2016 at 9:37:05 AM UTC+2, Borneq wrote:
    > Chciałbym trochę nauczyć się podstaw. Jakie zalety ma kryptografia
    > klucza prywatnego/publicznego?

    Ma wiele wad. Jest ryzyko złamania, choć trzeba przyznać, że łamanie w
    praktyce zazwyczaj wymaga ogromnego nakładu obliczeń. Jest ryzyko
    ataku typu 'człowiek w środku'. Jednak przy długim kluczu i bezpiecznym
    pobraniu/przekazaniu klucza publicznego, metoda jest (jak na razie)
    bezpieczna.


    > Jest możliwość podpisania dokumentu i wiadomo że pochodzi od właściciela
    > klucza prywatnego - jak to działa?
    W Cormenie jest przyjaznym językiem to opisane.


    > Czy jest możliwość że inni mogą szyfrować kluczem publicznym a
    > odszyfrować można tylko kluczem prywatnym?
    Na tym to polega.

    > A odwrotnie - ktoś może zaszyfrować kluczem prywatnym a odszyfrować może
    > każdy - ale to jest chyba to samo co podpisanie.
    To jest istota podpisywania.


    > A czy jest możliwość podpisania przez wielu?
    Chyba tak.


    > A zaszyfrowania tak, by odszyfrować mogło tylko wielu na raz?
    > Albo
    > zaszyfrowane 10-cioma kluczami a odszyfrować może tylko 5 wybranych z
    > nich? ale to już chyba niemożliwe.
    Można zrobić N nad M dokumentów, wtedy wystarczy że odmówi
    deszyfrowania mniej niż M osób.


    Pozdrawiam


  • 3. Data: 2016-05-26 14:52:36
    Temat: Re: Wstęp do kryptografii asymetrycznej
    Od: Borneq <b...@a...hidden.pl>

    W dniu 26.05.2016 o 12:10, M.M. pisze:
    >> Albo
    >> zaszyfrowane 10-cioma kluczami a odszyfrować może tylko 5 wybranych z
    >> nich? ale to już chyba niemożliwe.
    > Można zrobić N nad M dokumentów, wtedy wystarczy że odmówi
    > deszyfrowania mniej niż M osób.

    O tym chciałbym się czegoś dowiedzieć


  • 4. Data: 2016-05-26 15:28:34
    Temat: Re: Wstęp do kryptografii asymetrycznej
    Od: "M.M." <m...@g...com>

    On Thursday, May 26, 2016 at 2:52:37 PM UTC+2, Borneq wrote:
    > W dniu 26.05.2016 o 12:10, M.M. pisze:
    > >> Albo
    > >> zaszyfrowane 10-cioma kluczami a odszyfrować może tylko 5 wybranych z
    > >> nich? ale to już chyba niemożliwe.
    > > Można zrobić N nad M dokumentów, wtedy wystarczy że odmówi
    > > deszyfrowania mniej niż M osób.
    >
    > O tym chciałbym się czegoś dowiedzieć

    Jeśli zaszyfrujesz dwa razy to musi być dwa razy odszyfrowane, czego
    tu się dowiadywać?


    P.S.
    Gdzie zachodzi taka sytuacja, że z 10 osób musi odszyfrować przynajmniej 8?

    Pozdrawiam


  • 5. Data: 2016-05-26 17:32:09
    Temat: Re: Wstęp do kryptografii asymetrycznej
    Od: bartekltg <b...@g...com>

    W dniu czwartek, 26 maja 2016 14:52:37 UTC+2 użytkownik Borneq napisał:
    > W dniu 26.05.2016 o 12:10, M.M. pisze:
    > >> Albo
    > >> zaszyfrowane 10-cioma kluczami a odszyfrować może tylko 5 wybranych z
    > >> nich? ale to już chyba niemożliwe.
    > > Można zrobić N nad M dokumentów, wtedy wystarczy że odmówi
    > > deszyfrowania mniej niż M osób.
    >
    > O tym chciałbym się czegoś dowiedzieć

    Bierzesz jakiś matematyczny obiekt i się nim bawisz.

    Wielomian k-1 tego stopnia, kluczem są pierwiastki, n ludziom
    dajesz pary (losowe x, f(x)). Mając dowolne k takich par odtwarzasz
    wielomian.

    Przestrzeń k wymiarowa. Kluczem jest punkt. Każdemu dajesz
    k-1 wymiarową hiperpłaszczyznę afinicną, w której leży punkt.

    Wiki podaje jeszcze jedną sprytną metodę. Kluczem jest liczba X,
    każdemu dajesz parę {p_i, X mod p_i} - liczba pierwsza i klucz modulo
    ta liczba pierwsza. p_i mają być rzędu pierwiastka ktego stopnia z klucza.
    (coit większe, tak naprawdę chodzi o to, by iloczyn k-1 liczb p_i był
    mniejszy niż X, a iloczyn k liczb był większy).

    Jeśli masz no najmniej k ludzi, masz k rownań
    X mod p_i = x_i
    Najmniejsze dodatnie rozwiązanie jest kluczem.


    Jeśli to dla rozrywki, linki z wiki zaprowadzą w ceikawe miejsca.
    Jeśli ma to być na poważnie, użyj gotowca.


    https://en.wikipedia.org/wiki/Secret_sharing#Efficie
    nt_secret_sharing
    https://en.wikipedia.org/wiki/Shamir's_Secret_Sharin
    g

    pzdr
    bartekltg


  • 6. Data: 2016-05-26 17:33:05
    Temat: Re: Wstęp do kryptografii asymetrycznej
    Od: bartekltg <b...@g...com>

    W dniu czwartek, 26 maja 2016 15:28:35 UTC+2 użytkownik M.M. napisał:
    > On Thursday, May 26, 2016 at 2:52:37 PM UTC+2, Borneq wrote:
    > > W dniu 26.05.2016 o 12:10, M.M. pisze:
    > > >> Albo
    > > >> zaszyfrowane 10-cioma kluczami a odszyfrować może tylko 5 wybranych z
    > > >> nich? ale to już chyba niemożliwe.
    > > > Można zrobić N nad M dokumentów, wtedy wystarczy że odmówi
    > > > deszyfrowania mniej niż M osób.
    > >
    > > O tym chciałbym się czegoś dowiedzieć
    >
    > Jeśli zaszyfrujesz dwa razy to musi być dwa razy odszyfrowane, czego
    > tu się dowiadywać?
    >
    >
    > P.S.
    > Gdzie zachodzi taka sytuacja, że z 10 osób musi odszyfrować przynajmniej 8?


    Jednego zgubią, drugiego zepsują.

    pzdr
    bartekltg

strony : [ 1 ]


Szukaj w grupach

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: