Abstract
In this chapter, we discuss the relevant topics from abstract algebra which are later used extensively. We start with the definition of groups. A set \(\mathbb {G}\) with some binary operation o over \(\mathbb {G}\), is called a group if all the following properties (also known as group-axioms) are satisfied: Closure \((G_1)\): for every \(a, b \in \mathbb {G}\), the element \(a \;o\; b \in \mathbb {G}\). Associativity \((G_2)\): for every a, b, c, the condition \((a \;o\; b) \;o\; c = a \;o\; (b \;o\; c)\) holds. Existence of identity \((G_3)\): there exists a unique identity element \(e \in \mathbb {G}\), such that for every \(a \in \mathbb {G}\), the condition \((a \;o\; e) = (e \;o\; a) = a\) holds. Existence of inverse \((G_4)\): for every \(a \in \mathbb {G}\), there exists a unique element, say \(a^{-1} \in \mathbb {G}\), such that the condition \((a \;o\; a^{-1}) = (a^{-1} \;o\; a) = e\) holds. We note that in Definition 2.1, the operation o need not satisfy the commutative property. If apart from the axioms \(G_1, \ldots , G_4\), the operation o satisfies the commutative property, then \(\mathbb {G}\) along with the operation o is called as an Abelian group.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Comparing the axiom \(F_2\) with the ring-axiom \(R_2\) in Definition 2.4, we find that for a ring \(\mathbb {R}\), every element \(a \in \mathbb {R}- \{0 \}\) need not have a multiplicative inverse.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Choudhury, A., Patra, A. (2022). Relevant Topics from Abstract Algebra. In: Secure Multi-Party Computation Against Passive Adversaries. Synthesis Lectures on Distributed Computing Theory. Springer, Cham. https://doi.org/10.1007/978-3-031-12164-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-12164-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-12163-0
Online ISBN: 978-3-031-12164-7
eBook Packages: Synthesis Collection of Technology (R0)eBColl Synthesis Collection 11