мне казалось криптография основывается на сложных вычислительных задач, которые при этом легко проверять. Для ТК разве такие есть?
Думаю, что можно придумать. Но вряд ли это кому-то надо. Хотя забавное может быть направление - не гомоморфное шифроване, а например, функториальное ;-)
Ну не обязательно вычислять что-то средствами самого теорката. Можно, например, просто "сложность"" задачи трактовать как какую-то характеристику или модальность морфизмов и учитывать при композиции
В определении категории ничто не противоречит, чтобы один объект находился сразу в двух категориях, как и один морфизм. Если я возьму объект и его id из категории C и найду его же в категории D, то могу ли я утверждать, что в категории D он тоже будет id?