Kvantovoe heshirovanie dlya kvantovyh kommunikacij

Heshirovanie imeet ryad vazhnyh prilozhenij v razlichnyh oblastyah informatiki, v chastnosti, kriptograficheskie protokoly s otkrytym kljuchom osnovyvajutsya na kriptograficheskih hesh-funkciyah. Nami predlozhen metod kvantovogo kriptograficheskogo heshirovaniya na osnove "klassicheski-kvantovoj" hesh-funkcii, pozvolyajushhij predstavlyat' klassicheskuju informaciju (slovo v konechnom alfavite) v vide special'nogo vida kvantovoj superpozicii neskol'kih kvantovyh bit. Pri jetom my rassmotreli kvantovyj analog kollizij pri heshirovanii, a takzhe dokazali kriptograficheskie svojstva predlozhennogo metoda. Nami byla predlozhena shema jeffektivnogo postroeniya kvantovoj hesh-funkcii na osnove modeli kvantovyh vetvyashhihsya programm, a takzhe pokazana vozmozhnost' realizacii protokola pobitovoj kvantovoj cifrovoj podpisi s ispol'zovaniem razrabotannoj tehniki kvantovogo heshirovaniya. V kachestve eshhe odnogo primeneniya metoda kvantovogo heshirovaniya prodemonstrirovana vozmozhnost' organizacii jeffektivnyh kvantovyh kommunikacionnyh vychislenij dlya bulevyh funkcij, opisannyh na osnove ih polinomial'nogo predstavleniya.