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

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

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

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

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

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

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

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

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