multiplication xor

For the discussion of math. Duh.

Moderators: gmalivuk, Moderators General, Prelates

User avatar
phillip1882
Posts: 111
Joined: Fri Jun 14, 2013 9:11 pm UTC
Location: geogia
Contact:

multiplication xor

Postby phillip1882 » Mon Aug 27, 2018 3:33 pm UTC

is there a way to distribute xor over multiplication?
ie. t*t^58 = t^?*t^?
good luck have fun

DavidSh
Posts: 136
Joined: Thu Feb 25, 2016 6:09 pm UTC

Re: multiplication xor

Postby DavidSh » Mon Aug 27, 2018 5:48 pm UTC

There does not exist a, b in {0,1} such that for all s, t in {0,1}, ( (s*t) xor 1) = (s xor a)*(t xor b).

User avatar
phillip1882
Posts: 111
Joined: Fri Jun 14, 2013 9:11 pm UTC
Location: geogia
Contact:

Re: multiplication xor

Postby phillip1882 » Mon Aug 27, 2018 8:06 pm UTC

the reason i asked this question is that it seems like you should be able to use information of the difference between two trail factors to get closer the the real factors.

for example 71*101 = 7171
g = isqrt(7171) =84
g+= 1 = 85
85*85 = 7225
7171^7225 = 58
from her im not entirely sure how to continue
good luck have fun


Return to “Mathematics”

Who is online

Users browsing this forum: rome101 and 7 guests