Умножение по модулю

[Ноябрь]

Умножение по модулю

($a*$b) % 232;
вот умножение по модулю 232
как зная $b и результат умножения по модулю получить $a?

 

[AmdY]

приехали, ты читал, что написал?

 

[kode]

В Школу, бы^W^W^W (нужное подставить самому)

 

[berkut]

хе) порог вхождения) и вот такие чуваки, не способные решить уравнение 7-го класса, пишут на пехепе) я вот таблицу умножения не знаю до сих пор.

 

[AmdY]

Ноябрь посмотри, как много вакансий где этого не нужно знать http://www.rabota.ru/

 

[Ноябрь]

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

 

[AmdY]

Re: Умножение по модулю

Автор оригинала: Ноябрь
($a*$b) % 232;
вот умножение по модулю 232
как зная $b и результат умножения по модулю получить $a?

в хумор, однозначно
поправил бы чтоли

 

[Фанат]

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

 

[Ноябрь]

Фaнат
это операция называется умножение по модулю, прменяется (в частности) в криптографических алгоритмах http://www.osnovi-bezopasnost.ru/about/clause/283/233846/
должна быть обратима, только я не могу понять как..
если я не правильно понимаю значение слов "умножение по модулю 232", то поправте меня пожалуйста.

 

[AmdY]

http://www.php.net/manual/ru/language.operators.arithmetic.php

 

[fixxxer]

то, что ты написал, это не умножение по модулю.
и вообще оно сложение, которое обратимое. ))
в случае модуля 2 это xor, дальше сам думай

 

[Ноябрь]

fixxxer
точно сложение

 

[fixxxer]

а, блин, туплю.
понятно что это такое.
ну это в столбик делить примерно как.
в общем в цикле считай

 

[Ноябрь]

Сложение по модулю:
($a+$b) % 232;
http://www.sql.ru/forum/actualthread.aspx?bid=24&tid=392046&pg=1
только я не понимаю тогда каким образом ($a+$b)%2 это $a xor $b.. (о.. понял)

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

 

[quad_4]

Re: Умножение по модулю

Автор оригинала: Ноябрь
($a*$b) % 232;
вот умножение по модулю 232
как зная $b и результат умножения по модулю получить $a?

наверно имеется в виду не 232 а 2^32 (2 в степени 32);
насколько я понял из приведенных ссылок - никак, это преобразование с потерей.

-~{}~ 14.01.08 14:36:

Автор оригинала: Ноябрь
Сложение по модулю:
($a+$b) % 232;
http://www.sql.ru/forum/actualthread.aspx?bid=24&tid=392046&pg=1
только я не понимаю тогда каким образом ($a+$b)%2 это $a xor $b.. (о.. понял)

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

остаток от деления на 2 это всегда 0 или 1. $a xor $b всегда равно 0 или 1 ????

 

[cDLEON]

Сначала в школу, потом в мануал.

 

[quad_4]

это ты кому, я вроде все правильно написал ?

 

[Ноябрь]

quad_4
посмотри внимательнее приведенную ссылку, там есть диапазон значений $a и $b, для mod 2 этот диапазон [0;1], т.е это один бит, при операции XOR как раз биты и складываются.

кстати
($a*$b) % 2^32;
вполне обратима

 

[SiMM]

> кстати ($a*$b) % 2^32; вполне обратима
Как минимум - не при любом $b