Первообразные корни

[akxxiv]

Стоит задача шифровать данные. В рамках задачи нужно найти минимальный первообразный корень по модулю от простого числа.
Что-то не могу найти в PHP ничего такого. Для возведение в степень по модулю есть gmp_powm, а вот чтобы найти корень...

Кто-нибудь знает средства для этого? Может не там ищу?

 

[antson]

Для поиска ответа нужно дать себе ответ
На один вопрос скольким людям это нужно ?
отсюда решаем где искать
а) в документации на базовые средства языка
б) в библиотеках готовых решений : github, sourcefoge и т.д.
в) вики / соответствующие регламентирующие документы / учебники и как следствие написание кода самим

 

[akxxiv]

Нужно для начала мне. Ибо я пишу бэкенд.

Писать самому - это конечно можно, но... как-бы помягче... это надо разобраться в вопросе. А я лишь коснулся его у меня голова дымится. Не математик я ни фига. Тем более это даже не основная часть работы, что надо сделать. Это всего лишь защита передаваемых данных. Не думал что возникнет проблема с этим. Думал стандартных функций будет достаточно для решения задачи...

 

[AnrDaemon]

Нужно для начала мне.

А кого-то твои нужды интересуют?…

Думал стандартных функций будет достаточно для решения задачи...

А их, таки, достаточно. Особенно, если их использовать.

 

[antson]

почему для тебя разработчики должны включить в язык эту функцию ?
А я хочу функцию get_many_money()

https://wordstat.yandex.ru/#!/history?words=первообразный корень
интересует только студентов в феврале месяце .

в php такой функции нет http://www.php.net/ref.math

ищи в готовых классах если лень писать

на первой же страницы поисковой выдаче есть алгоритм на псевдопаскале.

 

[WMix]

А какое из 3х чисел найти надо?

 

[akxxiv]

А какое из 3х чисел найти надо?

Нужен минимальный корень

 

[akxxiv]

почему для тебя разработчики должны включить в язык эту функцию ?
А я хочу функцию get_many_money()

Ну, не то чтобы должны, просто возведение в степень по модулю нет, а найти корень по модулю нет... странно ))

 

[AnrDaemon]

Я всё ещё не понимаю, зачем это нужно. В языке и так есть готовые библиотеки криптографии. Нет нужды что-то изобретать.

 

[akxxiv]

Я всё ещё не понимаю, зачем это нужно. В языке и так есть готовые библиотеки криптографии. Нет нужды что-то изобретать.

пишу быкенд к пjava приложению, у которого прописан алгоритм шифрования контента. пытаюсь его зашифровать, чтобы оно могло расшифровать

 

[AmdY]

почему бы не воспользоваться готовым обратимым шифрованием?