как записать эту формулу в PHP

@Fostik · Регистрация: 24.01.2013

в общем есть формула:
e=3
n=9167368
d=e^-1 mod n

ответ должен получиться: 6111579

пытаюсь сделать в php через обычное объявление modulo

PHP

$e=3;
$n=9167368;
$mod=($e/1)%n;
echo $mod;

ответ: 3

формула взята отсюда http://ru.wikipedia.org/wiki/RSA из раздела с примером
так вот собственно вопрос, каким образом в вики ответ равен 6111579 или как записать верно эту формулу на php?

@koza4ok · 03.02.2013, 17:08

Что такое MOD?

Vovan-VE · 03.02.2013, 18:17

e^-1 = 3^-1 = 1/3
Остаток от деления на 9167368 будет равен 1/3.
Вы ничего не перепутали?

@M1lleniuM · 03.02.2013, 23:06

Сообщение от koza4ok

Что такое MOD?

Насколько я помню из Delphi - функция mod вычисляет остаток от деления. Т.Е. если 5 mod 2 то получится 1.

Добавлено через 2 минуты

Сообщение от Fostik

в общем есть формула:
e=3
n=9167368
d=e^-1 mod n

ответ должен получиться: 6111579

пытаюсь сделать в php через обычное объявление modulo

PHP

$e=3;
$n=9167368;
$mod=($e/1)%n;
echo $mod;

ответ: 3

формула взята отсюда http://ru.wikipedia.org/wiki/RSA из раздела с примером
так вот собственно вопрос, каким образом в вики ответ равен 6111579 или как записать верно эту формулу на php?

Вы е делите на 1? Но простите зачем? Или я чего-то не понимаю. Вроде e в -1 степени, тогда наверно 1/e

Добавлено через 7 минут

Сообщение от Fostik

PHP

$e=3;
$n=9167368;
$mod=($e/1)%n;
echo $mod;

Да и еще. Насколько я помню из Делфи, остаток от деления вычисляется только при делении целого числа, на целое. Уж не знаю как в php, но наверно так же

@Fostik · 04.02.2013, 01:26 **[ТС]**

Сообщение от Vovan-VE

e^-1 = 3^-1 = 1/3
Остаток от деления на 9167368 будет равен 1/3.
Вы ничего не перепутали?

это не меняет ситуации, ответ тогда будет равен 0, но почему (см. http://ru.wikipedia.org/wiki/RSA раздел "пример") ответ на эту функцию равен 6111579

04.02.2013, 14:15

Привет! В общем говоря, php всё правильно делает. Не читал статью с википедии, но там может речь о другом, а не об остатке от деления, а может там вообще другая система счисления. А может и кто что-то намутил, там же все могут редактировать статьи, в том числе и незнающие люди.

Добавлено через 1 минуту
И к тому же по-моему php перед операцией mod преобразует числа в целые, так что от одной трети остается только нуль

@casual_visitor · 04.02.2013, 15:16

Сообщение от Dima77777

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

Добавлено через 1 минуту
И к тому же по-моему php перед операцией mod преобразует числа в целые, так что от одной трети остается только нуль

PHP

$e=3;
$n=9167368;
$mod=$n-floor(1/$e*$n);
echo $mod;

Vovan-VE · 04.02.2013, 16:16

Сообщение от Fostik

это не меняет ситуации, ответ тогда будет равен 0, но почему (см. http://ru.wikipedia.org/wiki/RSA раздел "пример") ответ на эту функцию равен 6111579

Fostik, Думаю, с этим вопросом Вам нужно посетить раздел https://www.cyberforum.ru/cryptography/ .

@koza4ok 631 / 440 / 67 Регистрация: 19.09.2012 Сообщений: 1,633
	03.02.2013, 17:08	2
	Что такое MOD? 0

Vovan-VE 13193 / 6580 / 1040 Регистрация: 10.01.2008 Сообщений: 15,069
	03.02.2013, 18:17	3
	e^-1 = 3^-1 = 1/3 Остаток от деления на 9167368 будет равен 1/3. Вы ничего не перепутали? 0

@Fostik 1 / 1 / 0 Регистрация: 24.01.2013 Сообщений: 12
	04.02.2013, 01:26 [ТС]	5
	Сообщение от Vovan-VE e^-1 = 3^-1 = 1/3 Остаток от деления на 9167368 будет равен 1/3. Вы ничего не перепутали? это не меняет ситуации, ответ тогда будет равен 0, но почему (см. http://ru.wikipedia.org/wiki/RSA раздел "пример") ответ на эту функцию равен 6111579 0

Dima77777
	04.02.2013, 14:15	6
	Привет! В общем говоря, php всё правильно делает. Не читал статью с википедии, но там может речь о другом, а не об остатке от деления, а может там вообще другая система счисления. А может и кто что-то намутил, там же все могут редактировать статьи, в том числе и незнающие люди. Добавлено через 1 минуту И к тому же по-моему php перед операцией mod преобразует числа в целые, так что от одной трети остается только нуль

Vovan-VE 13193 / 6580 / 1040 Регистрация: 10.01.2008 Сообщений: 15,069
	04.02.2013, 16:16	8
	Сообщение от Fostik это не меняет ситуации, ответ тогда будет равен 0, но почему (см. http://ru.wikipedia.org/wiki/RSA раздел "пример") ответ на эту функцию равен 6111579 Fostik, Думаю, с этим вопросом Вам нужно посетить раздел https://www.cyberforum.ru/cryptography/ . 0

Опции темы