Abstract
In this chapter, we suggest using decision problems from combinatorial group theory as the core of a public key establishment protocol or a public key cryptosystem. Decision problems are problems of the following nature: given a property \( \mathcal{P} \) and and object \( \mathcal{O} \), find out whether or not the object \( \mathcal{O} \) has the property \( \mathcal{P} \). Decision problems may allow us to address (to some extent) the following challenge of public key cryptography: to design a cryptosystem that would be secure against (at least, some) “brute force” attacks by an adversary with essentially unlimited computational capabilities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Birkhäuser Verlag
About this chapter
Cite this chapter
(2008). Using Decision Problems in Public Key Cryptography. In: Group-based Cryptography. Advanced Courses in Mathematics - CRM Barcelona. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8827-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-7643-8827-0_6
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-8826-3
Online ISBN: 978-3-7643-8827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)