2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 возведение в степень чисел по модулю простого числа
Сообщение04.04.2010, 15:29 
помогите пожалуйста!!!!
нужно разработать программу сложения, вычитания и возведения в степень чисел по модулю простого числа.
Длина чисел до 512 бит (можно до 64)
длина блока 512 бит(можно до 64)
программирование на Си++ Builder.
буду очень признательна))))

 
 
 
 Re: возведение в степень чисел по модулю простого числа
Сообщение04.04.2010, 15:44 
http://www.progz.ru/forum/index.php?showforum=69

Тут вам помогут. С удовольствием. За деньги.

 
 
 
 Re: возведение в степень чисел по модулю простого числа
Сообщение05.04.2010, 01:32 
2Borisovna
Это вам кажись надо разобраться с полямя $\mathrm{GF}(p)$... Гадость ещё та, брр... :) Ещё китайскую теорему об остатках сюда приплести можно...

Может быть вам как-нибудь помогут темы Возведение в большие степени и mod n. Поясните и возведение в степень больших чисел.

 
 
 
 Re: возведение в степень чисел по модулю простого числа
Сообщение05.04.2010, 03:32 
Ну про Галуа-поля и КТО это я конечно совершенно зря ляпнул. :)

В общем вам нужно научиться находить остатки от деления чисел. После этого можно будет легко складывать/умножать числа по-модулю. Можно даже сначала найти остатки от деления исходных чисел на данный модуль, а потом уже сложить по-модулю сами найденные остатки. При этом для небольших значений модуля можно будет составить предварительно таблицу умножения и пользоваться ею.

Для возведения в степень по модулю наверное будет достаточно обычного быстрого возведения в степень. Просто операции в этом алгоритме нужно будет в модульной арифметике выполнять. Примерно так...

 
 
 
 Re: возведение в степень чисел по модулю простого числа
Сообщение06.04.2010, 09:11 
спасибо.
не могли бы подсказать, с какими источниками ознакомиться, чтобы это освоить?
литература какая либо...
в просторах интеренета я к сожалению очень очень мало нашла информации, написанной доступным языком.

 
 
 
 Re: возведение в степень чисел по модулю простого числа
Сообщение06.04.2010, 12:07 
Кнут, Искусство программирования для ЭВМ, т.2, п.4.3.1.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group