Если вы не планируете писать интерфейсы самостоятельно, вам потребуется некоторая библиотека, поскольку, как указывали другие авторы, вам необходим доступ к событиям нажатия клавиш низкого уровня, управляемым средой рабочего стола.
В Windows библиотека PyHook предоставит вам необходимую функциональность.
В Linux вы можете использовать Python X Library (при условии, что вы используете графический рабочий стол).
Оба из них используются для хорошего эффекта pykeylogger . Лучше всего загрузить исходный код (см., Например, pyxhook.py), чтобы увидеть конкретные примеры того, как регистрируются события нажатия клавиш. Это должно быть тривиально изменить, чтобы суммировать распределение ключей, а не записывать порядок.