Metody i algoritmy modulqrnyh wychislenij dlq zadach bol'shoj razmernosti

V monografii rassmatriwaütsq woprosy powysheniq äffektiwnosti wypolneniq arifmeticheskih operacij nad mnogorazrqdnymi chislami sredstwami sistemy ostatochnyh klassow.Predlozhen uskorennyj algoritm modul'nogo wozwedeniq w stepen', kotoryj sochetaet prostotu klassicheskogo algoritma, preimuschestwa algoritma Montgomeri i wozmozhnosti rasparalleliwaniq sistemy ostatochnyh klassow. Proanalizirowany metody deleniq spuska Ferma i iteracij N'ütona, metod iteracij N'ütona realizowan w sisteme ostatochnyh klassow, na osnowe srawnitel'nogo analiza oboznacheny diapazony naibolee äffektiwnogo primeneniq ätih metodow. Vybrany algoritmy wypolneniq operacij rasshireniq sistemy osnowanij, masshtabirowaniq i srawneniq chisel w sisteme ostatochnyh klassow. Monografiq mozhet byt' ispol'zowana dlq celej razwitiq teorii chisel i oblastej, w kotoryh ona primenqetsq, naprimer, kriptografii.