Könyv Noncommutative Gröbner bases in Polly Cracker cryptosystems Andreas Helde

Noncommutative Gröbner bases in Polly Cracker cryptosystems

A step in the direction of constructing a secure probabilistic cryptosystem using noncommutative Gröbner bases

Szerző: Andreas Helde
Nyelv: Angol
Kötés: Puha kötésű
Elérhetőség: Beszállítói készleten
Küldés 8-11 napon belül
16 393 Ft
We present the noncommutative version of the Polly Cracker cryptosystem, which is more promising tha...

Információk a könyvről

Szerző
Nyelv
Angol
Kötés
Könyv - Puha kötésű
Kiadva
2010
oldal
68
EAN
9783838329970
Enbook ID
06959580
Súly
119
Méretek
150 x 220 x 4

Teljes leírás

We present the noncommutative version of the Polly Cracker cryptosystem, which is more promising than the commutative version. This is partly because many of the ideals in a free (noncommutative) algebra have an infinite Gröbner basis, which can be used as the public key in the cryptosystem. We start with a short brief of the commutative case, which are stated to not provide sufficient security. Further, we see that it is hard to prove that noncommutative ideals have an infinite reduced Gröbner basis for all admissible orders. Nevertheless, in chapter 4 we consider some ideals for which it seems infeasible to realize a finite Gröbner basis. These are considered further in a cryptographic setting, and there will be shown that one class of ideals seems more promising than the others with respect to encountering attacks on the cryptosystem. In fact, at the end of this thesis we are proposing a way of constructing a cryptosystem based on this class of ideals, such that any linear algebra attack will not be successful. However, many of the results are on experimental level, so there remains a serious amount of research in order to conclude that we have found a secure cryptosystem.

Érdekelheti

Goethe's Faust

Johann Wolfgang von Goethe
11 705 Ft
7 134 Ft

In Praise of Folly

Erazmus Rotterdamský
3 567 Ft
7 165 Ft

I'm Not a Pandacow

M. T. Sanders
3 665 Ft
4 161 Ft
11 723 Ft
16 915 Ft

MDE

LUIGI CHERUBINI
38 946 Ft

Doreen

Barbara Noble
8 268 Ft

Epistle of St. James

Fenton John An Hort
11 522 Ft
39 482 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták