Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #28619 > unrolled thread

Wstęp do kryptografii asymetrycznej

Back to article view | Back to pl.comp.programming

Contents

  Wstęp do kryptografii asymetrycznej Borneq <borneq@antyspam.hidden.pl> - 2016-05-26 09:37 +0200
    Re: Wstęp do kryptografii asymetrycznej "M.M." <mmarszik@gmail.com> - 2016-05-26 03:10 -0700
      Re: Wstęp do kryptografii asymetrycznej Borneq <borneq@antyspam.hidden.pl> - 2016-05-26 14:52 +0200
        Re: Wstęp do kryptografii asymetrycznej "M.M." <mmarszik@gmail.com> - 2016-05-26 06:28 -0700
          Re: Wstęp do kryptografii asymetrycznej bartekltg <bartekltg@gmail.com> - 2016-05-26 08:33 -0700
        Re: Wstęp do kryptografii asymetrycznej bartekltg <bartekltg@gmail.com> - 2016-05-26 08:32 -0700

#28619 — Wstęp do kryptografii asymetrycznej

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.

[toc] | [next] | [standalone]

#28620

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

[toc] | [prev] | [next] | [standalone]

#28621

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ć

[toc] | [prev] | [next] | [standalone]

#28622

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

[toc] | [prev] | [next] | [standalone]

#28624

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

[toc] | [prev] | [next] | [standalone]

#28623

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#Efficient_secret_sharing
https://en.wikipedia.org/wiki/Shamir's_Secret_Sharing

pzdr
bartekltg

[toc] | [prev] | [standalone]

Back to top | Article view | pl.comp.programming

csiph-web