Вот, допустим, публичный ключ 1Mc6cKqdfaSemxVtrhbjLnSNEQoFRwFsTS,
Это не публичный ключ, а 160-битный Bitcoin-адрес.
KwSeqhUB6JhQDMrFV7qDnX4a3rEPFA4vRyeyRhJ6tY9sYoDDqL6E - это приватный.
Да, это 256-битный приватный ключ в кодировке Base58, то есть число K в схеме ECDSA secp256k1.
Как проверить, что приватный подходит к публичному?
Нужно при помощи специальной программы/скрипта из этого числа вычислить публичный ключ - координаты X и Y, хешировать их сначала SHA256, а потом RIPEMD160 по специальному алгоритму. В итоге получится Bitcoin-адрес, который можно сравнить с проверяемым.
Как вариант, для того, чтобы выяснить, подходит ли Bitcoin-адрес к приватному ключу, можно использовать несложный скрипт, написанный на PHP:
https://github.com/BitcoinPHP/BitcoinECDSA.php