1 Тема від cheappi386 Востаннє редагувалося cheappi386 (01.08.2020 18:28:15)

  • cheappi386
  • Replace Group
  • Поза форумом
  • Дата реєстрації: 19.08.2015
  • Повідомлень: 1 142
    • Репутація: 381

Тема: Питання по криптографії

Підкажіть.Чи є реалізації такого:

  1. Є ключ А та ключ В

  2. За допомогою ключа А можна закриптувати

  3. За допомогою ключа А можна декрептувати

  4. За допомогою ключа В можна тільки декрептувати, данні криптовані ключем А

?

2 Відповідь від /KIT\

  • /KIT\
  • Меломан
  • Поза форумом
  • Звідки: Україна
  • Дата реєстрації: 25.09.2015
  • Повідомлень: 1 397
    • Репутація: 804

Re: Питання по криптографії

Будь-який асиметричний алгоритм шифрування? RSA? ElGamal?

3 Відповідь від cheappi386

  • cheappi386
  • Replace Group
  • Поза форумом
  • Дата реєстрації: 19.08.2015
  • Повідомлень: 1 142
    • Репутація: 381

Re: Питання по криптографії

/KIT\ написав:

Будь-який асиметричний алгоритм шифрування? RSA? ElGamal?

З мене математик як з лайна куля, я хотів дізнатися про існуючі реалізації реалізаціяї ліб на C# чи C++ Якщо такі є.

4 Відповідь від itakal

  • itakal
  • Заблокований
  • Поза форумом
  • Дата реєстрації: 09.03.2020
  • Повідомлень: 75
    • Репутація: 36

Re: Питання по криптографії

Подивiться в бiк еллiптичних кривих (curve25519). Реалiзацiй достатньо на будь якiй МП.

5 Відповідь від 0xDADA11C7

  • Звідки: Дніпрожидівськ
  • Дата реєстрації: 14.02.2014
  • Повідомлень: 5 707
    • Репутація: 5776

Re: Питання по криптографії

Такого нема, доведеться обирати між симетричним та асиметричним алгоритмами.
Симетричний: За допомогою ключа можна і шифрувати і розшифровувати.
Асиметричний: Ключ А для шифрування, ключ Б для розшифрування.

Подякували: itakal1

6 Відповідь від P.Y.

  • P.Y.
  • P.Y.
  • Replace Team
  • Поза форумом
  • Дата реєстрації: 19.02.2013
  • Повідомлень: 7 618
    • Репутація: 4962

Re: Питання по криптографії

А є алгоритми, що дозволяють створювати декілька розшифровувальних ключів для одного шифрувального?
Тоді «ключ А» можна було б зробити як запис, що включає власне шифрувальний ключ та один розшифровувальний ключ, «ключ Б» — як інший розшифровувальний ключ.

Втім, чи існує об'єктивна необхідність у різних розшифровувальних ключах? Якщо нема, то можна зробити ще простіше: «ключ А» містить у собі шифрувальний ключ та ключ Б.

7 Відповідь від itakal

  • itakal
  • Заблокований
  • Поза форумом
  • Дата реєстрації: 09.03.2020
  • Повідомлень: 75
    • Репутація: 36

Re: Питання по криптографії

P.Y. написав:

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

Нема. Один ключ, один народ, один фюрер.
Якщо є 2 та бiльше ключiв, то алгоритм не може бути криптоcтiйким.

8 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • На форумі
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 601
    • Репутація: 13310

Re: Питання по криптографії

cheappi386 написав:

Підкажіть.Чи є реалізації такого:

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

P.Y. написав:

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

Так, звісно. Можна навіть запропонувати процедурний підхід: робите кілька ключів надмірної складності (по 1 біту надмірності на log2(кількість отримувачів)) - це буде "шифрувальний ключ". Ключі для розшифрування роздаєте всім учасникам. Інформація шифрується кілька разів різними ключами; кожен власник ключа може розшифрувати лише "свій" блок, а надмірна складність гарантує складність шифру на рівні початкового шифру.

Подякували: leofun01, P.Y.2

koala вебсайт

9 Відповідь від ukrVitalik

  • ukrVitalik
  • Заблокований
  • Поза форумом
  • Дата реєстрації: 02.08.2020
  • Повідомлень: 1
    • Репутація: 0

Re: Питання по криптографії

кожен власник ключа може розшифрувати лише "свій" блок

Це не вiдповiдає умовам задачi.
Неможливо створити шифр, щоб один i той же текст можна було розшифрувати рiзними ключами!!!  *FACEPALM*  *WALL*

10 Відповідь від Vo_Vik

  • Vo_Vik
  • Replace Team
  • Поза форумом
  • Дата реєстрації: 01.10.2012
  • Повідомлень: 4 784
    • Репутація: 2493

Re: Питання по криптографії

cheappi386 написав:

Підкажіть.Чи є реалізації такого:

  1. Є ключ А та ключ В

  2. За допомогою ключа А можна закриптувати

  3. За допомогою ключа А можна декрептувати

  4. За допомогою ключа В можна тільки декрептувати, данні криптовані ключем А

?

Просто ключ А має включати обидва.

Vo_Vik вебсайт

11 Відповідь від Chemist-i

  • Chemist-i
  • Chemist-i
  • Replace Team
  • Поза форумом
  • Звідки: world wide web
  • Дата реєстрації: 31.10.2012
  • Повідомлень: 3 800
    • Репутація: 2394

Re: Питання по криптографії

Vo_Vik написав:
cheappi386 написав:

Підкажіть.Чи є реалізації такого:

  1. Є ключ А та ключ В

  2. За допомогою ключа А можна закриптувати

  3. За допомогою ключа А можна декрептувати

  4. За допомогою ключа В можна тільки декрептувати, данні криптовані ключем А

?

Просто ключ А має включати обидва.

А чи не вплине це на криптостійкість?

Chemist-i вебсайт

12 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • На форумі
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 601
    • Репутація: 13310

Re: Питання по криптографії

ukrVitalik написав:

кожен власник ключа може розшифрувати лише "свій" блок

Це не вiдповiдає умовам задачi.
Неможливо створити шифр, щоб один i той же текст можна було розшифрувати рiзними ключами!!!  *FACEPALM*  *WALL*

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

koala вебсайт

13 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • На форумі
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 601
    • Репутація: 13310

Re: Питання по криптографії

Chemist-i написав:

А чи не вплине це на криптостійкість?

Яким чином? Ніде в умові немає вимоги, щоб ключ B не можна було отримати з ключа A. Власне, відкритий ключ саме обчислюється з закритого ключа.

koala вебсайт

14 Відповідь від Chemist-i

  • Chemist-i
  • Chemist-i
  • Replace Team
  • Поза форумом
  • Звідки: world wide web
  • Дата реєстрації: 31.10.2012
  • Повідомлень: 3 800
    • Репутація: 2394

Re: Питання по криптографії

koala написав:
Chemist-i написав:

А чи не вплине це на криптостійкість?

Яким чином? Ніде в умові немає вимоги, щоб ключ B не можна було отримати з ключа A. Власне, відкритий ключ саме обчислюється з закритого ключа.

Ну як мінімум тому, що зменшить діапазон "допустимих" ключив шифрування (передбачаю що дуже значно) що зменшить кількість варіантів перебору для брутфорса. Я не спеціаліст з криптографії, але знаю, будь які "велосипедні" модифікації алогоритмів (чи маніпуляції з ключами) як правило сильно зменшують стійкість. Звичайно, що для первинної задачи можливо висока стійкість і не треба.

Chemist-i вебсайт

15 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • На форумі
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 601
    • Репутація: 13310

Re: Питання по криптографії

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

Можу дати модифікацію, яка використовується на практиці:
- генеруємо великий унікальний симетричний ключ К (випадкові 1024 біти, наприклад);
- шифруємо дані цим ключем;
- шифруємо ключ К асиметричними користувацькими ключами Кi і дописуємо до зашифрованих даних у визначені місця (у заголовок пакету, скажімо).
Тепер тому, хто ламатиме, доведеться розшифровувати не файл із відомою структурою, а випадкові біти. Ну, або ж файл, але зі значно більшим ключем.

koala вебсайт