Napredak u računarskoj nauci i primijenjenu logiku: Teoretičke metode broja u kriptografiji: Složenost niže granice
Svježe

Napredak u računarskoj nauci i primijenjenu logiku: Teoretičke metode broja u kriptografiji: Složenost niže

KM 0.33

Dostupno je narudžbi

Knjiga uvodi nove tehnike koje podrazumijevaju stroge niže granice na složenosti nekih teorijskih i kriptografskih problema. Ove metode i tehnike temelje se na granicama karaktera i brojevima rješenja nekih polinimnih jednadžbi o konačnim poljima i ostacima prstenova. Takođe sadrži brojne otvorene probleme i prijedloge za daljnja istraživanja. Dobivamo nekoliko donjih granica, eksponencijalne u smislu logine, na demeri i naređenja - polinoma; - algebranske funkcije; - Boolean funkcije; - linearne ponavljajuće sekvence; Poklapa se s vrijednostima diskretnog logaritamskog modula, premijer P na dovoljno mnogo bodova (broj bodova može biti tako mali kao PI / HE). Te se funkcije smatraju modulom ostataka modulo P, a preko ostatka modula za ostatak, proizvoljni divizor D od P - 1. Slučaj D = 2 poseban je od posebnog interesa, jer odgovara zastupljenosti desnoj nekretnine Logaritam i definira da li je argument kvadratni ostaci. Također dobijamo i ne-trivijalne gornje granice na delu, osjetljivosti i Fourierovim koeficijentima boolejskih funkcija na bitovima x odlučivanja da li je x kvadratni ostatak. Ovi se rezultati koriste za dobivanje nižih granica na paralelnoj aritmetičkoj i boolovoj složenosti računanja diskretnog logaritama. Na primjer, dokazujemo da je bilo koji neograničeni boolejski krug ventilatora. Sublogaritamskog dubinskog računanja Diskretan logaritam modulo P mora biti superpolinoma. • Autor : Igor Sparlinski • ISBN : 9783764358884 • Format : Tvrdi uvez • Datum objave : 1999-02-15.

Osnovna svojstva

Oni također kupuju s ovim proizvodom.