Кто-нибудь может пошагово описать: как с помощью тетрадки и карандаша получить
1. публичный биткоин ключ
2. подпись сообщения
ну и как проверить подпись тоже?
Практически нереально, если рассматривать 256-битные числа.
Но можно взять G=11 или G=13 и по идее сделать то же самое.
Формула подписи там несложная (сожнее вычислить публичный ключ) - но да, если возиться с 256-битными числами, да ещё по модулю, с тетрадкой и карандашом как-то совсем грустно.