Autori: Myasnikov, Alexei, Shpilrain, Vladimir, Ushakov, Alexandru

criptografie

  • Interes sporit pentru aplicațiile teoriei grupelor combinatorii la criptografie
  • Prima monografie care explorează zona „criptografiei necomutative”
  • Angajarea problemelor de decizie (spre deosebire de problemele de căutare) în criptografia cu cheie publică ne permite să construim protocoale criptografice cu proprietăți noi
  • Prima prezentare a unei justificări matematice riguroase a securității pentru protocoale bazate pe grupuri infinite, ca alternativă la modelul de securitate cunoscut sub numele de securitate semantică

vezi mai multe beneficii

Cumpără această carte

  • ISBN 978-3-7643-8827-0
  • Filigranat digital, fără DRM
  • Formatul inclus: PDF
  • cărțile electronice pot fi utilizate pe toate dispozitivele de citire
  • Descărcare imediată a cărții electronice după cumpărare
Paperback, 29,95 EUR
  • ISBN 978-3-7643-8826-3
  • Transport gratuit pentru persoane fizice din întreaga lume
  • Clienții instituționali ar trebui să ia legătura cu managerul de cont
  • Vă rugăm să fiți atenți la aplicarea restricțiilor de transport Covid-19 Vă rugăm să revizuiți înainte de a comanda
  • De obicei gata de expediere în termen de 3 până la 5 zile lucrătoare, dacă este în stoc

Această carte este despre relațiile dintre trei domenii diferite ale matematicii și informaticii teoretice: teoria grupului combinatoriu, criptografia și teoria complexității. Se explorează modul în care grupurile necomutative (infinite), care sunt de obicei studiate în teoria grupurilor combinatorii, pot fi utilizate în criptografia cu cheie publică. De asemenea, se arată că există un feedback remarcabil de la criptografie la teoria grupului combinatoriu, deoarece unele dintre problemele motivate de criptografie par a fi noi în teoria grupurilor și deschid multe căi de cercetare interesante în cadrul teoriei grupurilor.

Apoi, teoria complexității, în special complexitatea cazurilor generice a algoritmilor, este utilizată pentru criptanaliza diferitelor protocoale criptografice bazate pe grupuri infinite, iar ideile și mașinile din teoria complexității cazurilor generice sunt utilizate pentru a studia proprietățile dominante asimptotic ale unor grupuri infinite. care au fost aplicate până acum în criptografia cu cheie publică.

Expoziția sa elementară face ca cartea să fie accesibilă atât pentru studenții absolvenți, cât și pentru cei de licență în matematică sau informatică.

Din recenzii:

„Cartea la îndemână are scopul de a introduce cititorul în lumea bogată a criptării asimetrice bazate pe grupuri. … Noțiunile de bază necesare pentru înțelegere sunt date în introducerea capitolelor. Sunt oferite multe indicii pentru lecturi suplimentare. Deci, cartea ar putea fi utilă pentru începători, care doresc să primească o introducere clară, precum și pentru expert, care primește un sondaj elaborat, precum și multă stimulare pentru continuarea cercetării. ” (Michael Wüstner, Zentralblatt MATH, Vol. 1248, 2012)