. "L'algorithme de Schoof est un algorithme efficace pour compter les points de courbes elliptiques sur les corps finis. Il a des applications en cryptographie sur les courbes elliptiques, o\u00F9 il est utilis\u00E9 pour construire des courbes elliptiques ayant un cardinal divisible par un grand nombre premier. L'algorithme a \u00E9t\u00E9 publi\u00E9 par en 1985, ce qui a constitu\u00E9 une avanc\u00E9e majeure, s'agissant du premier algorithme d\u00E9terministe polynomial pour le . Avant cet algorithme, seules des m\u00E9thodes de complexit\u00E9 exponentielle \u00E9taient connues pour ce probl\u00E8me, tels l'algorithme na\u00EFf et l'algorithme pas de b\u00E9b\u00E9 pas de g\u00E9ant."@fr . . "Algorytm Schoofa \u2013 algorytm s\u0142u\u017C\u0105cy do obliczania liczby punkt\u00F3w na krzywej eliptycznej nad cia\u0142em sko\u0144czonym. Metoda ta zosta\u0142a opublikowana w roku 1985 przez i by\u0142a pierwsz\u0105 efektywn\u0105 (tzn. dzia\u0142aj\u0105c\u0105 w czasie wielomianowym) metod\u0105 rozwi\u0105zuj\u0105c\u0105 ten problem. Dzia\u0142anie algorytmu opiera si\u0119 na cz\u0119sto stosowanej w algorytmach teorioliczbowych obserwacji, \u017Ce aby obliczy\u0107 warto\u015B\u0107 jakiej\u015B du\u017Cej liczby wystarczy obliczy\u0107 j\u0105 modulo kilka \u201Ema\u0142ych\u201D liczb pierwszych. Ostateczny wynik mo\u017Cna wtedy uzyska\u0107, stosuj\u0105c konstruktywn\u0105 wersj\u0119 chi\u0144skiego twierdzenia o resztach. Czas dzia\u0142ania metody Schoofa w jej pierwotnej wersji wynosi gdzie jest wielko\u015Bci\u0105 cia\u0142a bazowego. Mimo \u017Ce jest to czas wielomianowy, w praktyce wersja ta jest zbyt wolna, aby j\u0105 stosowa\u0107 w interesuj\u0105cych i wa\u017Cnych z punktu widzenia praktycznego przypadkach. Udoskonalone wersje algorytmu dzia\u0142aj\u0105 w czasie Rozwini\u0119ciem algorytmu Schoofa jest algorytm Schoofa-Elkiesa-Atkina (\u201Ealgorytm SEA\u201D), dzia\u0142aj\u0105cy jeszcze szybciej, bo w czasie Algorytm Schoofa jest wa\u017Cny z punktu widzenia teoretycznego, za\u015B jego udoskonalenia s\u0105 nieodzowne w implementacji wielu innych algorytm\u00F3w w teorii liczb i kryptografii, jak np. test pierwszo\u015Bci ECPP czy generowanie bezpiecznych kryptograficznie krzywych eliptycznych."@pl . . . . . . "Schoof's algorithm is an efficient algorithm to count points on elliptic curves over finite fields. The algorithm has applications in elliptic curve cryptography where it is important to know the number of points to judge the difficulty of solving the discrete logarithm problem in the group of points on an elliptic curve. This article explains Schoof's approach, laying emphasis on the mathematical ideas underlying the structure of the algorithm."@en . . . . "931919852"^^ . . . . . . "20361"^^ . . . . . "Algorytm Schoofa \u2013 algorytm s\u0142u\u017C\u0105cy do obliczania liczby punkt\u00F3w na krzywej eliptycznej nad cia\u0142em sko\u0144czonym. Metoda ta zosta\u0142a opublikowana w roku 1985 przez i by\u0142a pierwsz\u0105 efektywn\u0105 (tzn. dzia\u0142aj\u0105c\u0105 w czasie wielomianowym) metod\u0105 rozwi\u0105zuj\u0105c\u0105 ten problem. Dzia\u0142anie algorytmu opiera si\u0119 na cz\u0119sto stosowanej w algorytmach teorioliczbowych obserwacji, \u017Ce aby obliczy\u0107 warto\u015B\u0107 jakiej\u015B du\u017Cej liczby wystarczy obliczy\u0107 j\u0105 modulo kilka \u201Ema\u0142ych\u201D liczb pierwszych. Ostateczny wynik mo\u017Cna wtedy uzyska\u0107, stosuj\u0105c konstruktywn\u0105 wersj\u0119 chi\u0144skiego twierdzenia o resztach."@pl . "3596006"^^ . "Schoof's algorithm"@en . . . . . . . . "L'algorithme de Schoof est un algorithme efficace pour compter les points de courbes elliptiques sur les corps finis. Il a des applications en cryptographie sur les courbes elliptiques, o\u00F9 il est utilis\u00E9 pour construire des courbes elliptiques ayant un cardinal divisible par un grand nombre premier."@fr . . . . . . . . . "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0428\u0443\u0444\u0430"@uk . "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0428\u0443\u0444\u0430 \u2014 \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u044B\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043F\u043E\u0434\u0441\u0447\u0451\u0442\u0430 \u0447\u0438\u0441\u043B\u0430 \u0442\u043E\u0447\u0435\u043A \u043D\u0430 \u044D\u043B\u043B\u0438\u043F\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u0439 \u043A\u0440\u0438\u0432\u043E\u0439 \u043D\u0430\u0434 \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u043C \u043F\u043E\u043B\u0435\u043C. \u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0438\u043C\u0435\u0435\u0442 \u043F\u0440\u0438\u043B\u043E\u0436\u0435\u043D\u0438\u044F \u0432 \u044D\u043B\u043B\u0438\u043F\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u0439 \u043A\u0440\u0438\u043F\u0442\u043E\u0433\u0440\u0430\u0444\u0438\u0438, \u0433\u0434\u0435 \u0432\u0430\u0436\u043D\u043E \u0437\u043D\u0430\u0442\u044C \u0447\u0438\u0441\u043B\u043E \u0442\u043E\u0447\u0435\u043A, \u0447\u0442\u043E\u0431\u044B \u0441\u0443\u0434\u0438\u0442\u044C \u043E \u0442\u0440\u0443\u0434\u043D\u043E\u0441\u0442\u0438 \u0440\u0435\u0448\u0435\u043D\u0438\u044F \u0437\u0430\u0434\u0430\u0447\u0438 \u0434\u0438\u0441\u043A\u0440\u0435\u0442\u043D\u043E\u0433\u043E \u043B\u043E\u0433\u0430\u0440\u0438\u0444\u043C\u0438\u0440\u043E\u0432\u0430\u043D\u0438\u044F \u043D\u0430 \u0433\u0440\u0443\u043F\u043F\u0435 \u0442\u043E\u0447\u0435\u043A \u043D\u0430 \u044D\u043B\u043B\u0438\u043F\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u0439 \u043A\u0440\u0438\u0432\u043E\u0439. \u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043E\u043F\u0443\u0431\u043B\u0438\u043A\u043E\u0432\u0430\u043B \u0432 1985 \u0438 \u044D\u0442\u043E \u0431\u044B\u043B \u0442\u0435\u043E\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043A\u0438\u0439 \u043F\u0440\u043E\u0440\u044B\u0432, \u043F\u043E\u0441\u043A\u043E\u043B\u044C\u043A\u0443 \u044D\u0442\u043E \u0431\u044B\u043B \u043F\u0435\u0440\u0432\u044B\u0439 \u0434\u0435\u0442\u0435\u0440\u043C\u0438\u043D\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043F\u043E\u043B\u0438\u043D\u043E\u043C\u0438\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0432\u0440\u0435\u043C\u0435\u043D\u0438 \u0434\u043B\u044F . \u0414\u043E \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0430 \u0428\u0443\u0444\u0430 \u043F\u043E\u0434\u0445\u043E\u0434\u044B \u043A \u043F\u043E\u0434\u0441\u0447\u0451\u0442\u0443 \u0442\u043E\u0447\u0435\u043A \u043D\u0430 \u044D\u043B\u043B\u0438\u043F\u0442\u0438\u0447\u0435\u0441\u043A\u0438\u0445 \u043A\u0440\u0438\u0432\u044B\u0445, \u043A\u0430\u043A\u0438\u043C \u0431\u044B\u043B \u0431\u0435\u0441\u0445\u0438\u0442\u0440\u043E\u0441\u0442\u043D\u044B\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043C\u0430\u043B\u044B\u0445 \u0438 \u0431\u043E\u043B\u044C\u0448\u0438\u0445 \u0448\u0430\u0433\u043E\u0432, \u0431\u044B\u043B\u0438 \u043F\u043E \u0431\u043E\u043B\u044C\u0448\u0435\u0439 \u0447\u0430\u0441\u0442\u0438 \u0442\u0440\u0443\u0434\u043E\u0451\u043C\u043A\u0438\u043C\u0438 \u0438 \u0442\u0440\u0435\u0431\u043E\u0432\u0430\u043B\u0438 \u044D\u043A\u0441\u043F\u043E\u043D\u0435\u043D\u0446\u0438\u043E\u043D\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0432\u0440\u0435\u043C\u0435\u043D\u0438 \u0440\u0430\u0431\u043E\u0442\u044B. \u0414\u0430\u043D\u043D\u0430\u044F \u0441\u0442\u0430\u0442\u044C\u044F \u043E\u0431\u044A\u044F\u0441\u043D\u044F\u0435\u0442 \u043F\u043E\u0434\u0445\u043E\u0434 \u0428\u0443\u0444\u0430, \u0434\u0435\u043B\u0430\u044F \u0443\u043F\u043E\u0440 \u043D\u0430 \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u0435\u0441\u043A\u0438\u0435 \u0438\u0434\u0435\u0438, \u043B\u0435\u0436\u0430\u0449\u0438\u0435 \u0432 \u043E\u0441\u043D\u043E\u0432\u0435 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0430."@ru . . . . . . . . . "\u0410\u043B\u0433\u043E\u0440\u0438\u0301\u0442\u043C \u0428\u0443\u0301\u0444\u0430 \u2014 \u0435\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u0438\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043F\u0456\u0434\u0440\u0430\u0445\u0443\u043D\u043A\u0443 \u0447\u0438\u0441\u043B\u0430 \u0442\u043E\u0447\u043E\u043A \u043D\u0430 \u0435\u043B\u0456\u043F\u0442\u0438\u0447\u043D\u0456\u0439 \u043A\u0440\u0438\u0432\u0456\u0439 \u043D\u0430\u0434 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u043C \u043F\u043E\u043B\u0435\u043C. \u041C\u0430\u0454 \u0437\u0430\u0441\u0442\u043E\u0441\u0443\u0432\u0430\u043D\u043D\u044F \u0432 \u0435\u043B\u0456\u043F\u0442\u0438\u0447\u043D\u0456\u0439 \u043A\u0440\u0438\u043F\u0442\u043E\u0433\u0440\u0430\u0444\u0456\u0457, \u0434\u0435 \u0432\u0430\u0436\u043B\u0438\u0432\u043E \u0437\u043D\u0430\u0442\u0438 \u043A\u0456\u043B\u044C\u043A\u0456\u0441\u0442\u044C \u0442\u043E\u0447\u043E\u043A, \u0449\u043E\u0431 \u043E\u0446\u0456\u043D\u0438\u0442\u0438 \u0441\u043A\u043B\u0430\u0434\u043D\u0456\u0441\u0442\u044C \u0440\u043E\u0437\u0432'\u044F\u0437\u0430\u043D\u043D\u044F \u0437\u0430\u0434\u0430\u0447\u0456 \u0434\u0438\u0441\u043A\u0440\u0435\u0442\u043D\u043E\u0433\u043E \u043B\u043E\u0433\u0430\u0440\u0438\u0444\u043C\u0430 \u0432 \u0433\u0440\u0443\u043F\u0456 \u0442\u043E\u0447\u043E\u043A \u043D\u0430 \u0435\u043B\u0456\u043F\u0442\u0438\u0447\u043D\u0456\u0439 \u043A\u0440\u0438\u0432\u0456\u0439. \u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043E\u043F\u0443\u0431\u043B\u0456\u043A\u0443\u0432\u0430\u0432 \u0432 1985 \u0440\u043E\u0446\u0456. \u0426\u0435 \u0431\u0443\u0432 \u0442\u0435\u043E\u0440\u0435\u0442\u0438\u0447\u043D\u0438\u0439 \u043F\u0440\u043E\u0440\u0438\u0432, \u0431\u043E \u0446\u0435 \u043F\u0435\u0440\u0448\u0438\u0439 \u0434\u0435\u0442\u0435\u0440\u043C\u0456\u043D\u043E\u0432\u0430\u043D\u0438\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C, \u044F\u043A\u0438\u0439 \u0432\u0438\u043A\u043E\u043D\u0443\u0454\u0442\u044C\u0441\u044F \u0437\u0430 \u043F\u043E\u043B\u0456\u043D\u043E\u043C\u0456\u0430\u043B\u044C\u043D\u0438\u0439 \u0447\u0430\u0441, \u0434\u043B\u044F . \u0414\u043E \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0443 \u0428\u0443\u0444\u0430 \u043F\u0456\u0434\u0445\u043E\u0434\u0438 \u0434\u043E \u043F\u0456\u0434\u0440\u0430\u0445\u0443\u043D\u043A\u0443 \u0442\u043E\u0447\u043E\u043A \u043D\u0430 \u0435\u043B\u0456\u043F\u0442\u0438\u0447\u043D\u0438\u0445 \u043A\u0440\u0438\u0432\u0438\u0445 \u0431\u0443\u043B\u0438 \u0437\u0434\u0435\u0431\u0456\u043B\u044C\u0448\u043E\u0433\u043E \u0442\u0440\u0443\u0434\u043E\u043C\u0456\u0441\u0442\u043A\u0438\u043C\u0438 \u0442\u0430 \u0432\u0438\u043A\u043E\u043D\u0443\u0432\u0430\u043B\u0438\u0441\u044C \u0437\u0430 \u0435\u043A\u0441\u043F\u043E\u043D\u0435\u043D\u0446\u0456\u0430\u043B\u044C\u043D\u0438\u0439 \u0447\u0430\u0441."@uk . . "\u0410\u043B\u0433\u043E\u0440\u0438\u0301\u0442\u043C \u0428\u0443\u0301\u0444\u0430 \u2014 \u0435\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u0438\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043F\u0456\u0434\u0440\u0430\u0445\u0443\u043D\u043A\u0443 \u0447\u0438\u0441\u043B\u0430 \u0442\u043E\u0447\u043E\u043A \u043D\u0430 \u0435\u043B\u0456\u043F\u0442\u0438\u0447\u043D\u0456\u0439 \u043A\u0440\u0438\u0432\u0456\u0439 \u043D\u0430\u0434 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u043C \u043F\u043E\u043B\u0435\u043C. \u041C\u0430\u0454 \u0437\u0430\u0441\u0442\u043E\u0441\u0443\u0432\u0430\u043D\u043D\u044F \u0432 \u0435\u043B\u0456\u043F\u0442\u0438\u0447\u043D\u0456\u0439 \u043A\u0440\u0438\u043F\u0442\u043E\u0433\u0440\u0430\u0444\u0456\u0457, \u0434\u0435 \u0432\u0430\u0436\u043B\u0438\u0432\u043E \u0437\u043D\u0430\u0442\u0438 \u043A\u0456\u043B\u044C\u043A\u0456\u0441\u0442\u044C \u0442\u043E\u0447\u043E\u043A, \u0449\u043E\u0431 \u043E\u0446\u0456\u043D\u0438\u0442\u0438 \u0441\u043A\u043B\u0430\u0434\u043D\u0456\u0441\u0442\u044C \u0440\u043E\u0437\u0432'\u044F\u0437\u0430\u043D\u043D\u044F \u0437\u0430\u0434\u0430\u0447\u0456 \u0434\u0438\u0441\u043A\u0440\u0435\u0442\u043D\u043E\u0433\u043E \u043B\u043E\u0433\u0430\u0440\u0438\u0444\u043C\u0430 \u0432 \u0433\u0440\u0443\u043F\u0456 \u0442\u043E\u0447\u043E\u043A \u043D\u0430 \u0435\u043B\u0456\u043F\u0442\u0438\u0447\u043D\u0456\u0439 \u043A\u0440\u0438\u0432\u0456\u0439. \u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043E\u043F\u0443\u0431\u043B\u0456\u043A\u0443\u0432\u0430\u0432 \u0432 1985 \u0440\u043E\u0446\u0456. \u0426\u0435 \u0431\u0443\u0432 \u0442\u0435\u043E\u0440\u0435\u0442\u0438\u0447\u043D\u0438\u0439 \u043F\u0440\u043E\u0440\u0438\u0432, \u0431\u043E \u0446\u0435 \u043F\u0435\u0440\u0448\u0438\u0439 \u0434\u0435\u0442\u0435\u0440\u043C\u0456\u043D\u043E\u0432\u0430\u043D\u0438\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C, \u044F\u043A\u0438\u0439 \u0432\u0438\u043A\u043E\u043D\u0443\u0454\u0442\u044C\u0441\u044F \u0437\u0430 \u043F\u043E\u043B\u0456\u043D\u043E\u043C\u0456\u0430\u043B\u044C\u043D\u0438\u0439 \u0447\u0430\u0441, \u0434\u043B\u044F . \u0414\u043E \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0443 \u0428\u0443\u0444\u0430 \u043F\u0456\u0434\u0445\u043E\u0434\u0438 \u0434\u043E \u043F\u0456\u0434\u0440\u0430\u0445\u0443\u043D\u043A\u0443 \u0442\u043E\u0447\u043E\u043A \u043D\u0430 \u0435\u043B\u0456\u043F\u0442\u0438\u0447\u043D\u0438\u0445 \u043A\u0440\u0438\u0432\u0438\u0445 \u0431\u0443\u043B\u0438 \u0437\u0434\u0435\u0431\u0456\u043B\u044C\u0448\u043E\u0433\u043E \u0442\u0440\u0443\u0434\u043E\u043C\u0456\u0441\u0442\u043A\u0438\u043C\u0438 \u0442\u0430 \u0432\u0438\u043A\u043E\u043D\u0443\u0432\u0430\u043B\u0438\u0441\u044C \u0437\u0430 \u0435\u043A\u0441\u043F\u043E\u043D\u0435\u043D\u0446\u0456\u0430\u043B\u044C\u043D\u0438\u0439 \u0447\u0430\u0441."@uk . . . . . . "Algorithme de Schoof"@fr . . . . . . . . . . . . . . . . . . . . "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0428\u0443\u0444\u0430 \u2014 \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u044B\u0439 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u043F\u043E\u0434\u0441\u0447\u0451\u0442\u0430 \u0447\u0438\u0441\u043B\u0430 \u0442\u043E\u0447\u0435\u043A \u043D\u0430 \u044D\u043B\u043B\u0438\u043F\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u0439 \u043A\u0440\u0438\u0432\u043E\u0439 \u043D\u0430\u0434 \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u043C \u043F\u043E\u043B\u0435\u043C. \u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0438\u043C\u0435\u0435\u0442 \u043F\u0440\u0438\u043B\u043E\u0436\u0435\u043D\u0438\u044F \u0432 \u044D\u043B\u043B\u0438\u043F\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u0439 \u043A\u0440\u0438\u043F\u0442\u043E\u0433\u0440\u0430\u0444\u0438\u0438, \u0433\u0434\u0435 \u0432\u0430\u0436\u043D\u043E \u0437\u043D\u0430\u0442\u044C \u0447\u0438\u0441\u043B\u043E \u0442\u043E\u0447\u0435\u043A, \u0447\u0442\u043E\u0431\u044B \u0441\u0443\u0434\u0438\u0442\u044C \u043E \u0442\u0440\u0443\u0434\u043D\u043E\u0441\u0442\u0438 \u0440\u0435\u0448\u0435\u043D\u0438\u044F \u0437\u0430\u0434\u0430\u0447\u0438 \u0434\u0438\u0441\u043A\u0440\u0435\u0442\u043D\u043E\u0433\u043E \u043B\u043E\u0433\u0430\u0440\u0438\u0444\u043C\u0438\u0440\u043E\u0432\u0430\u043D\u0438\u044F \u043D\u0430 \u0433\u0440\u0443\u043F\u043F\u0435 \u0442\u043E\u0447\u0435\u043A \u043D\u0430 \u044D\u043B\u043B\u0438\u043F\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u0439 \u043A\u0440\u0438\u0432\u043E\u0439. \u0414\u0430\u043D\u043D\u0430\u044F \u0441\u0442\u0430\u0442\u044C\u044F \u043E\u0431\u044A\u044F\u0441\u043D\u044F\u0435\u0442 \u043F\u043E\u0434\u0445\u043E\u0434 \u0428\u0443\u0444\u0430, \u0434\u0435\u043B\u0430\u044F \u0443\u043F\u043E\u0440 \u043D\u0430 \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u0435\u0441\u043A\u0438\u0435 \u0438\u0434\u0435\u0438, \u043B\u0435\u0436\u0430\u0449\u0438\u0435 \u0432 \u043E\u0441\u043D\u043E\u0432\u0435 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0430."@ru . . . . . . . . . "Algorytm Schoofa"@pl . . . . . . . . "Schoof's algorithm is an efficient algorithm to count points on elliptic curves over finite fields. The algorithm has applications in elliptic curve cryptography where it is important to know the number of points to judge the difficulty of solving the discrete logarithm problem in the group of points on an elliptic curve. The algorithm was published by Ren\u00E9 Schoof in 1985 and it was a theoretical breakthrough, as it was the first deterministic polynomial time algorithm for counting points on elliptic curves. Before Schoof's algorithm, approaches to counting points on elliptic curves such as the naive and baby-step giant-step algorithms were, for the most part, tedious and had an exponential running time. This article explains Schoof's approach, laying emphasis on the mathematical ideas underlying the structure of the algorithm."@en . . . "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0428\u0443\u0444\u0430"@ru . .