Public key exchange protocols based on tropical lower circulant and anti circulant matrices

1.   Introduction

Fibred categories were introduced by Grothendieck in ^[10]. In ^[9], he established the category of fibrations over a fixed base category ${\mathcal{B}}$ and demonstrated that it is a reflective subcategory of the category of all categories over ${\mathcal{B}}$. Additionally, he discussed the preservation of limits by fibrations and applied some results to categories of sheaves. Furthermore, he discussed co-fibrations and dualized the results on concerning fibrations.

In ^[5], Brown and Sivera explored fibred and co-fibred categories, particularly focusing on certain colimit calculations of algebraic homotopical invariants for spaces. They emphasized the potential for such calculations based on various Higher Homotopy van Kampen Theorems, detailed in ^[3]. Among their work, they established that fibred categories preserve colimits, that is, if $\Psi \colon {\mathcal{X}} \to {\mathcal{B}}$ is a fibration and $A\in {\mathcal{B}}$, then the inclusion map ${\mathcal{X}}/A \to {\mathcal{X}}$ preserves colimits of connected diagrams. Also, they gave the relation between pushout and co-fibration. Moreover, they illustrated these results for homotopical calculations in groupoids, as well as for modules and crossed modules, in both cases over groupoids.

In ^[11], it was shown that the category of crossed modules over commutative algebras is both fibred and co-fibred. They established that, if $\varphi \colon \mathcal{P}\to \mathcal{Q}$ is a ring morphism, then there exists a pair of adjoint functors $(\varphi^\ast, \varphi_\ast)$, where $\varphi^\ast \colon \mathcal{XM\text{od}/Q} \to \mathcal{XM\text{od}/P}$ and $\varphi_\ast \colon \mathcal{XM\text{od}/P} \to \mathcal{XM\text{od}/Q}$, given by pullback and induced crossed modules, respectively. In ^[7], the fibration of the category of $2$-crossed modules over groups was studied.

A crossed module of groups $(P, C, \partial)$ is defined by a group morphism $\partial \colon P \to C$ together with a (left) action of $C$ on $P$ satisfying the following relations:

CM1) $\partial(^{c}p) = c\partial(p)c^{-1}$,

CM2) ${^{\partial(p_1)}p_2} = p_1 p_2p_1^{-1}$,

for all $p, p_1, p_2\in P$ and $c\in C$. A crossed module is called crossed-$C$ module when it has the same fixed codomain $C$. Crossed modules of groups were given first in ^[13,14]. The author defined this structure as models for (homotopy) $2$-types.

Generalized crossed modules were introduced by Yavari and Salemkar in ^[15]. They defined the generalized crossed module on a group morphism $\partial \colon P \to C$ with arbitrary actions of $C$ on $C$ and $P$ on $P$ instead of the usual conjugation actions. Thus, they generalized the concept of crossed module. Furthermore, they studied the relations between epimorphisms and surjective morphisms.

The pullback crossed module of groups was given by Brown and Higgins in ^[4]. They constructed it over a crossed $C$-module and a fixed group morphism $\nu \colon G \to C$, which led to the definition of a crossed $C$-module in the sense of a pullback diagram. This construction yielded the definition of a functor $\nu^{\star} \colon \mathcal{XM\text{od}}/G \to \mathcal{XM\text{od}}/C$, which has a left adjoint to the induced functor. (Co)-limits of crossed modules were studied for various algebraic structures over time ^[1,2,6,8,12].

In this paper, we give the notions of fibration and (co-)fibration of generalized crossed modules in detail. We then construct the pullback and induced generalized crossed modules. Also, we get a functor

which has a right adjoint functor, that is

2.   Generalized crossed modules

We recall the definition of a generalized crossed module from ^[15].

Definition 2.1. A generalized crossed module $(G, C, \partial)$ consists of a group morphism $\partial\colon G\to C$, together with the following properties,

ⅰ) an action of $G$ on $G$, denoted by $g_1\odot_G g_2$, for every $g_1, g_2 \in G,$

ⅱ) an action of $C$ on $C$, denoted by $c_1\odot_C c_2$, for every $c_1, c_2 \in C,$

ⅲ) an action of $C$ on $G$, denoted by ${^{c}g}$, for every $c \in C$, $g \in G,$

satisfying the conditions:

GCM1) $\partial({^{c}g}) = c\odot_C \partial(g)$,

GCM2) ${^{\partial(g)}g'} = g\odot_G g'$,

for all $g, g'\in G$ and $c\in C$. If $\partial$ only satisfies condition GCM$1$, we get a pre-generalized crossed module.

Remark 2.2. Throughout this paper, an action of $G$ on $G$ is denoted by $\cdot$ instead of $\odot_G$ for any group $G$.

A morphism $(f, f') \colon (G, C, \partial) \to (G', C', \partial')$ of generalized crossed modules consists of group morphisms $f \colon G \to G'$ and $f' \colon C \to C'$ such that the diagram

is commutative, i.e., $f'\partial = \partial'f$ and

for all $c\in C$ and $g\in G$. Thus, we get the category of generalized crossed modules, denoted by $GCM$.

Some examples of generalized crossed modules are given below:

Example 2.3. If $(G, C, \partial)$ is any crossed module, then it is also a generalized crossed module.

Example 2.4. Let $\partial \colon G \to C$ be a group morphism. If all actions are trivial, then $\partial$ becomes a generalized crossed module.

Example 2.5. Let $C$ and $G$ be two groups. If the action of $G$ on $G$ is trivial and the actions of $C$ on $C$ and $C$ on $G$ are arbitrary, then the trivial morphism $1 \colon G \to C$ is a generalized crossed module.

Example 2.6. Every group gives a generalized crossed module. If $D$ is a group, then $(D, D, id_D)$ is a generalized crossed module by the arbitrary action of $D$ on itself. Thus, we get the functor

which is the right adjoint of the functor

where $(D, C, \partial)$ is a generalized crossed module and $\lambda'(D, C, \partial) = D$.

3.   Fibred and co-fibred categories

Now, we give the definitions of fibration and co-fibrations of categories from ^[5].

Definition 3.1. Let $\Psi \colon \mathcal{X} \to \mathcal{B}$ be a functor. A morphism $\psi \colon X' \to X$ in $\mathcal{X}$ over $\upsilon: = \Psi(\psi)$ is called cartesian if and only if for all $\nu \colon B \to B'$ in $\mathcal{B}$ and $\phi \colon Y \to X$ with $\Psi(\phi) = \upsilon \nu$ there is a unique morphism $\eta \colon Y \to X'$ with $\Psi(\eta) = \nu$ and $\phi = \psi\eta$.

This is given by the following diagram:

It is easy to show that $\psi$ is an isomorphism if and only if $\psi$ is a cartesian morphism over an isomorphism, and that cartesian morphisms are closed under composition.

A morphism $\beta \colon Y \to X'$ is called vertical, with respect to $\Psi$, if and only if $\Psi(\beta)$ is an identity morphism in $\mathcal{B}$. In particular, for $A\in \mathcal{B}$ we write ${\mathcal{X}}/A$ called fibre over $A$, for the subcategory of $\mathcal{X}$ consistings of those morphisms $\beta$ with $\Psi(\beta) = id_A$.

Definition 3.2. The functor $\Psi \colon \mathcal{X} \to \mathcal{B}$ is a fibration or category fibred over ${\mathcal{B}}$ if and only if $\upsilon \colon B' \to A$ in ${\mathcal{B}}$ and $X$ in ${\mathcal{X}}/A$ there is a cartesian morphism $\psi \colon X'\to X$ over $\upsilon :$ Such a $\psi$ called a cartesian lifting of $X$ along $\upsilon$.

In other words, in a category fibred over ${\mathcal{B}}$, $\Psi \colon \mathcal{X} \to \mathcal{B}$, we can pullback objects of ${\mathcal{X}}$ along any arrow of ${\mathcal{B}}$.

Definition 3.3. Let $\Psi \colon \mathcal{X} \to \mathcal{B}$ be a functor. A morphism $\eta \colon Y \to X'$ in $\mathcal{X}$ over $\nu: = \Psi(\eta)$ is called cocartesian if and only if for all $\upsilon \colon B' \to A$ in $\mathcal{B}$ and $\phi \colon Y \to X$ with $\Psi(\phi) = \upsilon \nu$ there is a unique morphism $\psi \colon X' \to X$ with $\Psi(\psi) = \upsilon$ and $\phi = \psi\eta$. This is given by the following diagram:

It is easy to show that $\nu$ is an isomorphism if and only if $\nu$ is a cocartesian morphism over an isomorphism, and that cocartesian morphisms are closed under composition.

Definition 3.4. The functor $\Psi \colon \mathcal{X} \to \mathcal{B}$ is a co-fibration or category co-fibred over ${\mathcal{B}}$ if and only if $\nu \colon B \to B'$ in ${\mathcal{B}}$ and $Y$ in ${\mathcal{X}}/B$ there is a cocartesian morphism $\eta \colon Y\to Y'$ over $\nu :$ Such a $\eta$ called a cartesian lifting of $Y$ along $\nu$.

Proposition 3.5. Let $\Psi \colon \mathcal{X} \to \mathcal{B}$ be a fibration of categories. Then $\eta \colon Y\to X'$ in ${\mathcal{X}}$ over $\nu \colon B \to B'$ in ${\mathcal{B}}$ is cocartesian if and only if for all $\phi' \colon Y \to X_1$ over $\nu$ there is an unique morphism $\eta' \colon X' \to X_1$ in ${\mathcal{X}}/B'$ with $\phi' = \eta'\eta$, ^[5].

3.1.   Fibration of generalized crossed modules

In this section, we will show that the forgetful functor

which takes $(P, C, \iota)\in GCM$ in its base group $C$, is a fibration.

Theorem 3.6. The forgetful functor $\theta \colon GCM \to GRP$ is fibred.

Proof. To prove that $\theta$ is fibred, we will get the pullback generalized crossed module. Let $(P, C, \iota)$ be a generalized crossed module and let $\upsilon \colon G \to C$ be a group morphism. Define

and $\iota^\star \colon \upsilon^\star (P) \to G$ by $\iota^\star (p, g) = g$ for all $(p, g)\in \upsilon^\star(P)$. The actions of $G$ on $G$ and $\upsilon^\star (P)$ on $\upsilon^\star (P)$ are componentwise, the action of $G$ on $\upsilon^\star (P)$ is defined by

for all $g\in G$ and $(p, g')\in \upsilon^\star (P).$ Then, $(\upsilon^\star(P), G, \iota^\star)$ is a generalized crossed $G$-module with the following equations:

GCM1)

GCM2)

for all $(p, g), (p', g') \in \upsilon^\star (P).$ Moreover, $(\upsilon', \upsilon) \colon (\upsilon^\star (P), G, \iota^\star) \to (P, C, \iota)$ is a generalized crossed module morphism with $\upsilon'(p, g) = p$;

for all $(p, g)\in \upsilon^\star(P)$ and $g'\in G$.

Suppose that $f\colon T \to G$ is any group morphism, $S$ is a group and $(g, \upsilon f)\colon (S, T, \beta) \to (P, C, \iota)$ is a generalized crossed module morphism with $p(g, \upsilon f) = \upsilon f$. Then, there exists a unique generalized crossed module morphism $(g^\star, f) \colon (S, T, \beta) \to (\upsilon^\star (P), G, \iota^\star)$ such that

We define $g^\star(s) = (g(s), f \beta(s))$ for all $s\in S$. Considering the diagram below:

For all $t\in T$ and $s\in S$, we get

and

Then, $(g^\star, f)$ is a generalized crossed module morphism. Furthermore, for all $s\in S$ and $t\in T$, we get

Then the diagram

commutes. Finally, let $({g^\star}', f') \colon (S, T, \beta) \to (\upsilon^\star (P), G, \iota^\star)$ be a generalized crossed module morphism as the same property of $(g^\star, f)$. Clearly $f' = f$. Define ${g^\star}'(s) = (p, g)$ for all $s\in S$ and for some $p\in P, g\in G.$ Then, for all $s\in S$,

so, we get

That is, $(g^\star, f)$ is unique.

Consequently, we get a cartesian morphism $(\upsilon', \upsilon) \colon (\upsilon^\star (P), G, \iota^\star) \to (P, C, \iota)$, for group morphism $\upsilon \colon G\to C$ and generalized crossed module $(P, C, \iota)$.

□

Corollary 3.7. In the category of generalized crossed module, $(\upsilon^\star (P), G, \iota^\star)$ and the following diagram

are called a pullback generalized crossed module and pullback diagram, respectively.

Example 3.8. Let $i \colon N \hookrightarrow C$ be the inclusion map and $N$ be a normal subgroup of $C$. $(\upsilon^\star (N), G, i^\star) \cong (\upsilon^{-1}(N), G, i^\star)$ is the pullback generalized crossed module where,

See the pullback diagram below:

Particularly, if $N = {1}$, then $\upsilon^{\star}(\{1\}) \cong \ker\upsilon$ and so $(\ker\upsilon, G, i^\star)$ is a pullback generalized crossed module. Consequently, kernels are particular examples of pullbacks. Moreover, if $\upsilon$ is surjective and $N = C$, then $\upsilon^{\star}(C) \cong G$.

Example 3.9. Let $1 \colon P \to C$ be a generalized crossed module. Then,

See the pullback diagram below:

So, if $\upsilon$ is injective, then $\upsilon^\star(P) \cong P$. Furthermore, if $P = \{1\}$, then $\upsilon^\star(P) \cong \ker\upsilon$.

Corollary 3.10. A pullback generalized crossed module $(\upsilon^\star (P), G, \iota^\star)$ for the group morphism $\upsilon \colon G \to C$ gives a functor

where objects and morphisms are defined as

and

such that $\upsilon^\star f(p, g) = (fp, g)$.

Proposition 3.11. For each generalized crossed module morphism, $(\sigma, id_C) \colon (P, C, \iota) \to (P', C, \iota')$, there is a morphism

which is a unique morphism and satisfies the following equality,

Proof.

for all $(p, g)\in \upsilon^{\star}(P)$. Thus, the diagram

is commutative. □

Proposition 3.12. If $h_1\colon G\to C$ and $h_2\colon T\to G$ are two morphisms of groups, then $(h_1h_2)^{\star}$ and $h_2^{\star}h_1^{\star}$ are naturally isomorphic, i.e.,

Proof. Given any generalized crossed module $(P, C, \iota)$, we define $f \colon h_2^{\star}h_1^{\star}(P) \to (h_1h_2)^{\star} (P)$ as $f((p, h_2(t)), t) = (p, t)$ for all $((p, h_2(t)), t)\in h_2^{\star}h_1^{\star}(P).$ It is clear that $f$ is well-defined and a group morphism. Also,

and

for all $((p, h_2(t)), t)\in h_2^{\star}h_1^{\star}(P).$ Thus, the diagram

is commutative. Then, $(f, id_T)$ is a generalized crossed module morphism. It is clear that $(f, id_T)$ is an isomorphism.

Additionaly, for each generalized crossed module morphism $(\sigma, id_C) \colon (P, C, \iota) \to (S, C, \lambda)$ and $((p, h_2(t)), t)\in h_2^{\star}h_1^{\star}(P)$, we get

so, the diagram

commutes. □

Proposition 3.13. Let $\theta \colon GCM \to GRP$ be fibred, $\upsilon \colon G \to C$ be a group morphism and $\upsilon^\star \colon GCM/C \to GCM/G$ is chosen. Then, there is a bijection,

which is natural in $(S, G, \rho)\in GCM/G$ and $(P, C, \iota)\in GCM/C$ where $GCM_\upsilon((S, G, \rho), (P, C, \iota))$ consists of those morphisms $f\in GCM_\upsilon((S, G, \rho), (P, C, \iota))$ with $\theta(f) = \upsilon$.

Proof. Define $\phi \colon GCM_\upsilon((S, G, \rho), (P, C, \iota))\to GCM/G((S, G, \rho), (\upsilon^\star(P), G, \iota^\star))$ by $\phi(g, \upsilon) = (g^\star, id_G)$ such that $g^\star(s) = (g(s), \rho(s))$. Consider that $\phi(g, id_G) = \phi(h, id_G)$ for $(g, \upsilon), (h, \upsilon) \in GCM_\upsilon((S, G, \rho), (P, C, \iota))$. Then, we get $(g^\star, id_G) = (h^\star, id_G)$ and so $(g(s), \rho(s)) = (h(s), \rho(s))$, namely $g = h$. Thus, $\phi$ is one to one. Assume that $(g^\star, id_G) \in GCM/G((S, G, \rho), (\upsilon^\star(P), G, \iota^\star))$. Then, there is a morphism $(\upsilon_1g^\star, \upsilon) \in GCM_\upsilon((S, G, \rho), (P, C, \iota))$ where $\upsilon _1(p, g) = p$, such that $\phi(\upsilon_1g^\star, \upsilon) = (g^\star, id_G)$. Consider the following diagram:

It is clear that $\phi(\upsilon_1g^\star, \upsilon) = ((\upsilon_1g^\star)^\star, id_G)$ and then,

Thus, $\phi$ is a bijection. Furthermore, the following diagram

is commutative, since for $(\varphi, id_G) \colon (S', G, \rho') \to (S, G, \rho)$ and $s'\in S'$, then

and

Thus, $\phi$ is natural in $(S, G, \rho)$. Moreover, for $(\sigma, id_C)\colon (P, C, \iota) \to (P', C, \iota')$, we get

for $s\in S$ and then

Thus, the diagram is

commutative. So, $\phi$ is natural in $(P, C, \iota)$. □

3.2.   Co-fibration of generalized crossed modules

Now we give the dual of Theorem 3.6.

Theorem 3.14. The forgetful functor $\theta \colon GCM \to GRP$ is co-fibred.

Let $P$ be a group and $C_P$ be a free group generated by $C\times P$ with the relation

for all $c\in C$ and $p, p'\in P$. Thus, $C$ acts on $C_P$ by

for $c'\in C$ and $(c, p)\in C_P$.

Proposition 3.15. Let $(P, G, \eta)$ be a generalized crossed module and $\nu \colon G \to C$ be a group morphism. If $C_P$ is a free group, then we get the following commutative diagram:

Define $\eta' \colon C_P \to C$ by $\nu\eta$, that is $\eta'(c, p) = c\cdot \nu\eta(p)$ for all $(c, p)\in C_P$. Then, we get

for all $c'\in C$ and $(c, p)\in C_P$. Thus, $\eta'$ is the free pre-generalized crossed module generated by $P$.

Proposition 3.16. Let $(P, G, \eta)$ be a generalized crossed module and let $\nu \colon G \to C$ be a group morphism. Then, the induced generalized crossed module $\nu_\star (P)$ is generated, as a group, by the set $C \times P$, with the following relations,

for all $(c, p), (c', p')\in C_P$ and $g\in G$.

The action of $C$ on $\nu_\star (P)$ defined by $^{c}(c', p) = (cc', p)$ for all $c'\in C$ and $(c, p)\in C_P$. Thus,

is given by $\eta_\star(c, p) = c\cdot \nu\eta(p)$, is a generalized crossed module, and the morphism

is a generalized crossed module morphism. Define $\nu'(p) = (1, p)$ for all $p\in P$ and consider the diagram below:

and

for all $g\in G$ and $p, p'\in P$.

Let $(D, C, \eta_1)$ be any generalized crossed module and $(\alpha, \nu)\colon (P, G, \eta) \to (D, C, \eta_1)$ be any generalized crossed module morphism. Then, there is a unique generalized crossed module morphism $(\alpha_{\star }, id_{C}) \colon (\nu_\star (P), C, \eta_\star) \to (D, C, \eta_1)$ such that the diagram

commutes, i.e., $(\alpha_\star, id_C)(\nu', \nu) = (\alpha, \nu).$ Define $\alpha_\star(c, p) = c\cdot \alpha(p)$ for all $(c, p)\in \nu_\star (P)$. Then, $(\alpha_\star, id_C)$ is a generalized crossed module morphism, since

and

for all $(c, p)\in \nu_\star (P)$ and $c'\in C$. Moreover,

for all $p\in P.$

Let $(\alpha_{\star }', id_{C}) \colon (\nu_\star (P), C, \eta_\star) \to (D, C, \eta_1)$ be any generalized crossed module morphism with $\rho(\alpha_{\star }', id_{C}) = id_C$ and $(\nu', \nu)(\alpha'_\star, id_C) = (\alpha, \nu).$ For all $(c, p)\in \nu_\star (P)$,

Then, $(\alpha_{\star }', id_{C})$ is unique.

Thus, we get a cocartesian morphism $(\nu', \nu) \colon (P, G, \eta) \to (\nu_\star (P), C, \eta_\star)$, for group morphism $\nu \colon G \to C$ and generalized crossed module $(P, G, \eta)$.

Corollary 3.17. In the category of generalized crossed module, $(\nu_\star (P), C, \eta_{\star})$ is called induced generalized crossed module with the following diagram:

Corollary 3.18. An induced generalized crossed module $(\nu_\star (P), C, \eta_{\star})$ for the group morphism $\nu \colon G \to C$ gives a functor

which is the left adjoint functor of

Proposition 3.19. Let $\nu_1 \colon G \to C$ and $\nu_2 \colon S \to G$ be two group morphisms. Then, $(\nu_1\nu_2)_\star$ and ${\nu_2}_{\star}{\nu_1}_{\star}$ are naturally isomorphic.

Proposition 3.20. Let $\theta \colon GCM \to GRP$ be a co-fibred, $\upsilon \colon G \to C$ be a group morphism and a functor $\nu_\star \colon GCM/G \to GCM/C$ is chosen. Then, there is a bijection

which is natural in $(P, G, \eta)\in GCM/G$, $(D, C, \eta_1) \in GCM/C$ where $GCM_\upsilon((P, G, \eta), (D, C, \eta_1))$ consists of those morphisms $f\in GCM_\upsilon((P, G, \eta), (D, C, \eta_1))$ with $\theta(f) = \upsilon$.

We deduce the following immediately from these discussions.

Corollary 3.21. The category of generalized crossed module fibred and co-fibred over $GRP$, by the forgetful functor $\theta \colon GCM \to GRP$.

Proof. For any group morphism $\upsilon \colon G \to C$, there is an adjoint functor pair $(\upsilon^\star, \upsilon_\star)$ as previously stated in Corollary 3.18. That is, a bijection

exists and is natural in $(P, G, \eta)\in GCM/G$, $(D, C, \eta_1) \in GCM/C$. It is clear that $\Phi (\alpha_\star) = \alpha^\star$ and $\Phi^{-1}(\alpha^\star) = \alpha_\star$. See diagram below:

□

4.   Conclusions

Yavari and Salemkar ^[15] defined the generalized crossed module on a group morphism $\partial \colon P \to C$ with arbitrary actions of $C$ on $C$ and $P$ on $P$, instead of the usual conjugation actions. Thus, they generalized the concept of crossed modules. The category of generalized crossed modules provides a rich framework for studying various categorical structures and properties. In this paper, we extend well-known results from crossed modules to generalized crossed modules. It is shown that the forgetful functor $\theta \colon GCM \to GRP$ is both fibred and co-fibred. Moreover, a pair of adjoint functors $(\nu^\star, \nu_\star)$, where $\nu^\star \colon GCM/C \to GCM/G$ and $\nu_\star \colon GCM/G \to GCM/C$, is obtained for the group morphism $\nu \colon G \to C$.

Conflict of interest

The author declares that they have no conflict of interest to disclose.