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.

do góry

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

do góry

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ć

do góry

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

do góry

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

do góry

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

do góry