Чи може відкритий ключ використовуватись для розшифровки повідомлення, зашифрованого відповідним приватним ключем?

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

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

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

Спасибі.

Питання: Якщо ви обертаєте педаль на рибі, вона рухається назад?
A: ???

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

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

Ця симетрія між відкритими та приватними ключами не поширюється на більшість інших криптосистем відкритого ключа. Загалом, відкритий ключ не є правильним типом математичного об'єкта, який використовується для алгоритму розшифровки, а приватний ключ - не правильний тип математичного об'єкта, який використовується для алгоритму шифрування.

Як сказано, криптосистеми з відкритим ключем базуються на концепції функцій, що функціонують на вулиці . Одностороння функція є функцією , яка легко обчислити, але чий зворотний важко обчислити. Функція трепборду - подібна до односторонньої функції, але є "магічне" значення, завдяки якому обернено легко обчислити.

Якщо у вас функція trapdoor, ви можете використовувати її для створення алгоритму шифрування відкритим ключем: вперед (у простому напрямку) функція шифрується; рухаючись назад (у жорсткому напрямку), функція розшифровується. Магічне значення, необхідне для розшифровки, є приватним ключем.

Якщо у вас є функція trapdoor, ви також можете використовувати її для створення алгоритму цифрового підпису : повернення назад (у жорсткому напрямку), знаки функції ; рухаючись вперед (у легкому напрямку), функція перевіряє підпис. Ще раз, магічне значення, необхідне для підписання, - це приватний ключ.

Функції Trapdoor, як правило, сімейні; дані, необхідні для визначення одного конкретного елемента сім'ї, є відкритим ключем.

Хоча шифрування відкритого ключа та цифрові підписи базуються на одних і тих же концепціях, вони не є суто однаковими. Наприклад, функція RSA trapdoor заснована на складності скасування множення, якщо ви вже не знаєте одного з факторів. Існує дві загальні сім'ї схем шифрування відкритим ключем на основі RSA , відомих як PKCS №1 v1.5 та OAEP. Існують також дві загальні сім'ї схем цифрового підпису на основі RSA, відомих як PKCS №1 v1.5 та PSS. Два “PKCS №1 v1.5” мають подібні конструкції, але вони не є однаковими. Ця відповідь Томаса Порніна та ця відповідь Маартена Бодвеса містять деякі деталі різниці між підписом / верифікацією та розшифровкою / шифруванням у випадку RSA.

Остерігайтеся, що деякі непрофесійні презентації криптографії з відкритим ключем маскують цифровий підпис та перевірку як дешифрування та шифрування з історичних причин: RSA було популяризовано спочатку, а основна операція RSA - симетрична. (Основна операція RSA, відома як "підручник RSA", є одним із етапів алгоритму підпису / верифікації / шифрування / дешифрування RSA, але сама по собі не є алгоритмом підпису, перевірки, шифрування чи розшифровки.) є симетричними з точки зору 10000 футів, але вони не є симетричними, коли ви переходите до деталей.

Дивіться також Зменшення від підписів до шифрування? , що пояснює, що ви можете побудувати схему шифрування із схеми підпису, але лише за певних умов.

Коли схема PKE використовує перестановку для трампліну як чорну скриньку , "шифрування" приватним ключем з подальшим "розшифруванням" відкритим ключем дасть вихідне повідомлення. Для інших схем PKE не можна навіть мати сенс цього. (Наприклад, спроба "шифрувати" приватним ключем може бути помилкою типу .)

[Шифрування повідомлення "приватним ключем" з подальшим розшифруванням "відповідним відкритим ключем"] використовується, коли люди думають, що справа стосується цифрових підписів і не виправляються вчасно. Дивіться цю відповідь і це питання .

Так, повідомлення, яке зашифроване за допомогою приватного ключа, можна розшифрувати за допомогою відкритого ключа.

Фактично це реалізується для перевірки достовірності даних. У цифровому підписі людина зашифровує хеш даних своїм приватним ключем. Будь-хто може розшифрувати те саме за наявним відкритим ключем особи та перевірити достовірність даних.

Подумайте про відкритий ключ в асиметричному шифруванні як на замок, а не на ключ. Чи хокер, у якого є замок і замикається ящик із цим замком, розблокує заблоковану скриньку? Звичайно ні, і щоб розблокувати цю скриньку, вам потрібен ключ блокування. Який ніколи не надсилався публічно, і його має лише відправник.

Однак відповідь так : D Насправді хакер може розшифрувати повідомлення, використовуючи лише відкритий ключ (замок та заблоковану скриньку). Але це надзвичайно важко для будь-якого комп’ютера сьогодні. Оскільки повернення цього зашифрованого повідомлення за допомогою цього відкритого ключа є дуже важкою математичною операцією, особливо коли цей ключ дорівнює 2048-бітовому номеру. Сила математичної операції спирається на твердість основного множення великої кількості.

Ось хороше відео, що пояснює, як працює алгоритм RSA https://www.youtube.com/watch?v=wXB-V_Keiu8

Питання справедливе з точки зору eMRTD, коли відкритий ключ AA використовується для декриптування відповіді внутрішнього аутентифікату, зашифрованої приватним ключем eMRTD. Він є частиною стандарту ICAO 9303.