Bitcoin - Digital Signatures Khan Academy Polish Ukrainian

Bitcoin - Digital SignaturesYouTube↗ IA↗(long shot)
Education 143.7K views 353 likes 23 dislikes 01 May 2013

Khan Academy 9.4M subscribers United States YouTube↗

Click to Play Video

Cyfrowy podpis to w zasadzie matematyczny mechanizm

Цифровий підпис, по суті, є математичним механізмом

stworzony głównie po to, żeby łączyć publiczne

для необхідного поєднання відкритої

sekwencje numerów z daną cyfrową wiadomością

послідовності чисел із заданим цифровим повідомленням.

Można powiedzieć, że cyfrowy podpis jest na wiele sposobów elektronicznym

Насправді, цифровий підпис можна уявити по-різному, як електронний

odpowiednikiem ręcznego podpisu.

аналог фізичного підпису.

Kiedy podpisujesz się, zwykle tworzysz sekwencję znaków reprezentującą twoje imię/nazwisko/tożsamosc

Отже, у фізичному підписі зазвичай поєднано послідовність символів, що засвідчують ваше ім'я/особу

на документі.

Ten process łączy twoją tożsamość z dokumentem.

І цей процес ефективно виявляє вашу особу на цьому документі.

Mało tego, przez zapisanie

І навіть більше, формулюючи

znaków tworzących twoje imię w

символи вашого імені, можливо певним

specyficzny, lub unikalny tylko dla ciebie sposób

унікальним/своєрідним, властивим тільки вам, способом,

masz nadzieję że nikt nie bedzię w stanie podrobić twojego podpisu z tego dokumentu

з надією, що ніхто не буде в змозі підробити ваше ім'я на цьому документі

W modelu cyfrowego podpisu okazuje się że możesz stworzyć podobne "zabezpieczenia" matematycznie

Тепер, у схемі електронного підпису, виявляється, що ті самі властивості можна отримати математично.

Wśród lepiej znanych algorytmów używanych do kodowania cyfrowych podpisów znajdujemy na przykład

Тепер, деякі з найбільш відомих схем електронних підписів включають такі речі, як

RSA, co jest skrótem od "Rivest, Shamir, Adelman".

електронну схему підпису РШЕ, що означає схему Райвста, Шаміра, Ейдлмана.

inny znany algorytm to DSS, czyli Digital Signature Standard, właściwie

Також є схема, відома як ЦСП, Цифровий стандарт підпису.

właściwie gdybyś miał użyć takich algorytmów jak

І якби ви насправді використовували такі схеми, як РШЕ чи ЦСП,

RSA/DSS, to moim zdaniem byłoby o wiele trudniej podrobić

на мою думку, набагато тяжче підробити

te cyfrowe podpisy niż ręcznie nakreślony podpis.

ці цифрові підписи, аніж підробити письмові.

Więc w tym wideo postaram się opisać ogólne

Отже, у цьому відео, я спробую описати загальну

zasady działania algorytmów tworzącycg cyfrowe podpisy,

механіку вищого рівня, якщо можна так висловитись, схем цифрових підписів,

nie będę jednak wchodzić w szczegóły i opisywać

але я не пояснюватиму/описуватиму

matematycznych detali na których te konkretne algorytmy -RSA/DSS sie opierają,

математичних деталей, що лежать в основі, скажімо, таких специфічних схем, як РША/ЦСП,

przynajmniej nie w tym wideo.

принаймні не у цьому відео.

Więc jak to działa? Powiedzmy że masz użytkowniczkę, nazwijmy ją Alice

Як працює схема цифрового підпису: скажімо, у вас є користувач, назвемо його Алісою,

i powiedzmy że Alice chce

скажімо, Аліса хоче

cyfrowo podpisać dokument

підписати документ у цифровому вигляді.

według algorytmu Alice musi: na początku - stworzyć

У схемі, Аліса спершу створить

2 ключі, і

te 2 klucze są znane jako

ці 2 ключі відомі, як

klucz rejestracyjny

ключі підпису,

który jest prywatnym kluczem. Użyję czerwonego koloru żeby to podkreślić

які є приватними. Я підкреслю це червоним.

skrócimy tę długą nazwę do SK(signing key - klucz rejestracyny)

Скоротимо "ключ підпису" до КП,

nastęonie, Alice wygeneruje inny klucz, znany jako "klucz kontrolny"

і тоді, Аліса також створить окремий ключ, відомий під назвою "ключ підтвердження".

oba klucze mogą zostać wygenerowane jednocześnie

Тепер, сам процес підходу з цим ключем підпису і ключем підтвердження може проходити одночасно.

Alice stworzy te 2 klucze w tym samym czasie i będą one powiązane se sobą matemaycznie

Аліса створить ці 2 ключі в той сам час, і між ними існуватиме математичний зв'язок.

To co jest interesujące - musisz doprowadzić do tego żeby

Але найцікавіше в тому, що ви хочете, щоби

klucz kontrolny był publiczny a klucz rejestracyjny prywanty

ключ підтвердження був відкритим, а ключ підпису - приватним,

і навіть більше,

w algorytmie podpisu cyfrowego powinno być trudno wygenerować klucz potwierdzający,

у схемі цифрового підпису, буде важко вигадати ключ підтвердження

czy raczej trudn powinno być wygenerować klucz rejestracyjny

чи то пак, повинно бути тяжко вигадати ключ підпису,

posiadając jedynie klucz potwierdzający

якщо ви бачите тільки ключ підтвердження.

Co niesie ze sobą naniesienie cyfrowego podpisu na wiadomość

Тепер, уявімо, до чого спричинить цифровий підпис на повідомленні.

Jeśli masz wiadomość,

По суті, якщо ви маєте повідомлення і,

nazwijmy tę wiadomość "M"

назвімо це повідомлення П,

i chces cyfrowo podpisać tę wiadomość

і ви бажаєте підписати це повідомлення у цифровому вигляді,

to co własciwie robisz to dokonanie

що ви робитимете, це використовуватимете

matematycznego przekształcenia. Alice przekształci matematycznie

математичну інформацію. Аліса використає математичну інформацію

на повідомленні П

i jej klucz rejestracyjny jako K

і свій ключ підпису К.

W rezultacie tego przekształcenia

І результатом цього перетворення,

wynik tego przekształcenia będzie unikatową

кінцевим продуктом перетворення буде особлива

sekwencją numerów którą nazywamy podpisem

послідовність чисел, яку ми називаємо підписом.

Ten podpis na wiadomości "M"

Підпис на повідомленні П.

Тепер, цікавим тут є те, що підпис, по суті

bierze się z kombinacji

є виведеним з поєднання

wiadomości M i klucza rejestracyjnego,

повідомлення П і ключа підпису,

prywatnego klucz rejestracyjnego Alice, i w wyniku tego

особистого ключа підпису Аліси, і він ефективно

wygeneruje krótką/stosunkowo krótką sekwencje numerów jako wynik

створить коротку/відносно коротку послідовність чисел на виході,

i

і

szczególnie, algorytmy podpisów cyfrowych powinny być/ zwykle są tworzone tak aby

особливо, схеми цифрових підписів повинні бути/зазвичай є створеними для того,

tylko osoba posiadająca

щоби лише особа, яка володіє

klucz rejestracyjny, ten prywatny klucz

ключем підпису, особистим ключем підпису

mogła wygenerować

може створити

tego typu sekwencje, ten typ podpisu

цей вид підпису,

SM na wiadomości M

ПП на повідомленні П.

Weryfikacja działa analogicznie do rejestracji

Тепер, підтвердження є певним аналогом процесу підпису,

ale wykorzystuje publiczny klucz weryfikacyjny. Więc w procesie veryfikacji,

але вимагає відкритого ключа підтвердження. У процесі підтвердження,

otrzymujesz 3 różne dane, Wiec pierwsza dana to informacja której

у вас насправді є 3 різні початкові складові. перщою буде повідомлення, яке ви хочете

podpis chcesz zweryfikować

підтвердити підписом.

potrzebujesz również dodatkowej informacji, musisz otrzymać

Також потрібно додаткове повідомлення, і отримати, як початкову складову,

, jako dane wejściowe, podpis tej wiadomości. Jak wygląda SM

підпис на повідомленні. Як виглядає ПП,

і нарешті,

końcowa dane wejściowa, potrzebna do

остання початкова складова

algorytmu weryfikacji to klucz bubliczny, ten publiczny klucz weryfikacyjny

для схеми підтвердження - відкритий ключ, відкритий ключ підтвердження.

który należy do Alice

що належить Алісі,

nastepnie te 3 dane wejściowe są przekształcane

і ці 3 початкові складові складають разом, до них застосовують математичні перетворення,

i właściwie to co matematyczne przekształcenie chce

по суті, ці математичні перетворення намагаються

to przekonanie się/ sprawdzenie

підтвердити/перевірити,

sygnatura którą odpowiada wiadomości M

той підпис, який ви бачите, відповідає повідомленню П,

є тим, який був би створений приватним ключем підпису Аліси,

і цей особистий ключ підпису, в той сам час, відповідає Алісиному відкритому ключеві підтвердження.

Тепер, що на мою думку справді вражаюче -

ви можете

виконати ці процеси

z samym kluczem potwierdzającym. Wcale nie potrzebujesz

з допомогою лише ключа підтвердження. Вам не потрібен

klucza rejestrującego żeby potwierdzić cyfrowy podpis. Nie potrzebujesz nawet

сам ключ підпису, щоби завірити електронний підпис. Він вам

не потрібен навіть випадково/побічно.

Możesz zrobić wszystko, możesz potwierdzić wszystko korzystając jedynie z

Ви можете робити будь-що, підтвердити будь-що, знаючи лише

publicznej weryfikacji. I wynikiem procedury publicznej weryfikacji jest rodzaj

відкрите підтвердження. І процедура відкритого підтвердження, по суті, починається з

negacji albo potwierdzenia. To sugeruje czy

"так" чи "ні". Вона вказує, чи мені

powinienem zaakceptować podpis, czy nie, czy powinienem go odrzucic?

прийняти підпис, чи відхилити?

To podstawowa procedura potwierdzająca

Це - базова процедура підтвердження.

Jak widać, proces rejestracji łączy

І, як ви бачите, процес ефективного підписання прив'яже

ten klucz weryfikacyjy, łączy publiczny klucz weryfikacyjny

цей відкритий ключ підтвердження, прив'яже відкритий ключ підтвердження

z Alice. Zauwaz że Alice opublikowała

до Аліси. Пригадаймо, що Аліса була тією, хто опублікувала

ten klucz i ogłasza całemu światu "Hej, to mój klucz weryfikacyjny i system

цей ключ підтвердження, і оголосила усьому світові: "Гей, це мій ключ підтвердження, і лише система

i tylko ja będę w stanie podpisywać wiadomości które będą potwierdzane

та я зможемо підписувати повідомлення, що вважатимуться дійсними

przy pomocy klucza weryfikacyjnego

з повагою до цього ключа підтвердження".

I ponieważ wiadomość jest połączona do tego publicznego klucza

І через те, що повідомлення тепер істотно прив'язане до цього відкритого ключа,

i jeśli myślisz o publicznym kluczu jako

і якщо уявити відкритий ключ як

o pewnego rodzaju identyfikatorze, być może identyfikatorem Alice

певного виду ідентифікатор, можливо ідентифікатор для Аліси,

wtedy możesz myśleć o cyfrowym podpisie

то можна уявити цифрове підписування

jako procesie który łączy tożsamość

як процес, що, по суті, прив'язує особистість

z bazową wiadomością. I w ten sposów,

до основного повідомлення. І це насправді дає нам,

z matematycznego punktu widzenia, to tworzy analogię

математичному розуміння, дає нам аналог

z tradycyjnym, ręcznym podpisem.

традиційного ручного підпису.

Chciałbym dokonać 2 uwag, myślę że są szczególnie istotne. Po pierwsze, zauważysz że przekształcenie które tworzy

Тепер, я хочу зробити 2 уточнення, на мою думку, вони особливо доречні. По-перше, ви помітите, що перетворення, яке створює

własciwy cyfrowy podpis

сам електронний підпис,

to przekształcenie które generuje Sm

це перетворення, яке створює ПП,

to przekształcenie bierze wiadomość

це перетворення, по суті, бере повідомлення,

jako dane wejściowe

бере повідомлення, як одну зі своїх початкових складових,

і це означає, що

podpis zalezy od wiadomości. Jeśli zmienisz wiadomosć, otrzymasz inny podpis

підпис залежить від повідомлення. Якщо ви зміните повідомлення, ви отримаєте інший підпис.

To odróżnia cyfrowy podpis of podpisu ręcznego

У цьому розумінні, цифровий підпис відрізняється від традиційного письмового.

Twój podpis prawdopodobnie nie zmienia sie,

Ваш письмовий підпис, мабуть, не змінюється, більше чи менше

pozostaje mniej więce ten sam, niezależnie od tego co podpisujesz.

залишається таким самим, не залежно від того, що ви підписуєте.

Ale twój cyfrowz podpis jest bardzo czuły na to co piszesz. Zmienia się w zależności co podpisujesz.

Але ваш цифровий підпис є дуже чутливим до того, що ви підписуєте. Він відрізнятиметься, залежно від того, що ви підписуєте.

Jeśli podpiszesz inną wiadomość, otrzymasz jako wynik inny cyfrowy podpis

Якщо ви підписуєте інше повідомлення, ви отримаєте інший підпис на виході.

Druga uwaga którą chciałem uczynić:

Друге уточнення, яке я хочу зробити:

cyfrowy podpis jest często kojarzony z

цифрові підписи часто асоціюють з

kryptograficzną funkcją kodu. Opowiedzialem ci w moim wideo o kryptograficznej funkcją kodu, i

криптографічною геш-функцією. Я казав вам у своєму відео про криптографічну геш-функцію, і, фактично,

wspomniałem ją nawet w tym wideo, i powtórzę jeszcze raz. że pierwsze

я згадував у тому відео, і повторю тут, що перші

kryptograficzne funkcje kodu były projektowane

криптографічні геш-функції були, по суті, створені

z myślą of podpisach cyfrowych jako głównym zastosowaniu.

спеціально з вбудованими електронними підписами. як соїми вбивчими застосунками, якщо можна так сказати.

Więc to co zwykle dzieje sie zanim podpiszesz jakąs wiaomość, powiedzmy że masz bardzo długą wiadomość

Зокрема, що зазвичай відбувається до того, як ви насправді підпишете довільне повідомлення, скажімо, величезне повідомлення,

którą chcesz podpisać. Zanim to zrobisz

яке ви хочете підписати. До того, як ви його підпишете,

to co właściwie robisz to

ви, по суті, застосуєте

zastosowanie kryptograficznej funkcji na tej wiadomości, i dostaniesz

криптографічну функцію до цього повідомлення, і отримаєте

wynik tej funkcji (kryptograficzną funkcją kodu.) Dostaniesz krótszy wynik, skróconą wersję kodu

результат від цієї функції (криптографічну геш-функцію). Ви отримаєте коротший результат, стислий виклад криптографічної геш-функції

i podczas podpisywania, zamiast podpisywania orginalnej informacji

і у підписувальному алгоритмі ви, замість того, аби підписати початкове повідомлення,

bedziesz najpierw kodować, a później podpisuwać

ви його спочатку стиснете, а тоді підпишете

kod wiadomości

стиснене. Ви підпишете наслідковий стислий виклад,

замість початкового повідомлення.

І ця парадигма, що складається з 2 кроків,

стиснення і підписування,

спрощує процес електронного підписування, оскільки ви

ефективно більше не маєте справи з вхідними даними довільної довжини, але,

натомість, ви працюєте з чисельністю встановленої довжини

і ця парадигма стиснення і підписання є насправді безпечною

до тих пір, поки важко знайти

2 повідомлення, що позначають такий самий кінцевий результат

під застосуванням геш-функції. Іншими словами, неможливо вигадати

2 повідомлення, що є різними,

але чиї кінцеві результати, коли до них застосована геш-фенкція, є ідентичними. Іншими словами,

геш-функція, допоки вони стійка до колізій,

матиме в результаті безпечну схему підпису з парадигмою стиснення і підписання.

Тепер, можете подумати про цю складність. Але якщо ви зможете знайти, скажімо, 2 вхідні повідомлення,

що є відмінними, але ведуть до того самого результату

під застосуванням геш-функції,

це приведе, фактично, до тих самих дивних проблем, тому що

підпис на першому повідомленні

тоді буде ідентичним до підпису на другому повідомленні.

W obydwu przypadkach nie podpisujesz więc własciwej wiadomości, tylko jej kod

Оскільки, в обох випадках, ви не підписуєте саме повідомлення, а лише його стиснену версію.

A więc kody są identyczne,

Отже, стиснення є ідентичними, і ви отримаєте в результаті ідентичний підпис на 2 різних повідомленнях

I to mogłoby spowodować problemy: mogłoby to ułatwić fałszowanie niektórych wiadomości

і це може створити такі проблеми, як: певне конкретне повідомлення буде легко підробити

xxxxxxxxxxxx. Oczywiście nie chciałbyś do czegoś takiego dopuścić.

з цим підходом до цифрових підписів. А цього ви, очевидно, не хочете.

Nie chcesz aby ktokolwiek mógł dojść do podpisu na innej wiadomości

Ви не хотіли би, щоби хтось зміг вигадати підпис на іншому повідомленні

w przeciwieństwie może tej jednej która początkowo chciałeś wysłać

на противагу, можливо, тому, яке ви спочатку хотіли підписати.

Отже, це можливо

I, chciałbym to podkreślić, jest możliwe

і я хочу, щоб це було зрозуміло, можливо описати

opisać cyfrowy podpis przy użyciu bardziej formalnych. atematycznych terminów,

цифрові підписи з більшим математичним формалізмом,

ale to wideo w założeniu miało przekazać Ci

але я сподівався цим відео, насправді, дати вам

główną idee, bez wchodzenia w niuanse i matematyczne wzory na których to wszystko jest oparte.

уявлення, не занурюючись у всі математичні нюанси.

Similar videos:

Bitcoin: Dijital İmza (Finans ve Sermaye Piyasaları)
KhanAcademyTurkce
1.8K views 11 likes 0 dislikes 19 Feb 201485% match

Bitcoin - Cryptographic hash function
Khan Academy
243.9K views 787 likes 32 dislikes 01 May 201329% match

Bitcoin - Transaction records
Khan Academy
112.3K views 168 likes 12 dislikes 01 May 201326% match

Bitcoin - Proof of work
Khan Academy
194.7K views 625 likes 59 dislikes 01 May 201326% match

Bitcoin 4/9 - Podpis cyfrowy
KhanAcademyPoPolsku
3.3K views 21 likes 1 dislikes 24 Aug 201626% match

Settings Privacy About Contact Donate