首页
社区
课程
招聘
[求助]不明白[异或]是怎么逆推的?
2007-2-25 18:37 5704

[求助]不明白[异或]是怎么逆推的?

2007-2-25 18:37
5704
  假设XOR运算运算前的值为Y,即XOR(Y,0DEAF)=FFCF3ADA
  很容易计算: FFCF3ADA XOR 0DEAF = FFCFE475,所以Y=FFCFE475

逍遥老大一篇算法分析里的一部分,很是不明白,这个异或运算是如何逆推回去的?

[培训]《安卓高级研修班(网课)》月薪三万计划,掌握调试、分析还原ollvm、vmp的方法,定制art虚拟机自动化脱壳的方法

收藏
免费 0
打赏
分享
最新回复 (12)
雪    币: 846
活跃值: (221)
能力值: (RANK:570 )
在线值:
发帖
回帖
粉丝
笨笨雄 14 2007-2-25 18:38
2
0
不是已经写出来了吗
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
冰残 2007-2-25 18:38
3
0
这个真的成立吗??
会不会少了些条件呀??
雪    币: 313
活跃值: (250)
能力值: ( LV9,RANK:650 )
在线值:
发帖
回帖
粉丝
hbqjxhw 16 2007-2-25 18:42
4
0
  11111111110011110011101011011010--->0xFFCF3ADA
XOR               1101111010101111--->0x0DEAF
---------------------------------------------------
  11111111110011111110010001110101--->0xFFCFE475

这样不知能否看懂呢?
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
caicaitt 2007-2-25 18:46
5
0
最初由 hbqjxhw 发布
11111111110011110011101011011010--->0xFFCF3ADA
XOR 1101111010101111--->0x0DEAF
---------------------------------------------------
11111111110011111110010001110101--->0xFFCFE475

........


不是很明白,请兄弟说的详细些,谢谢
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
caicaitt 2007-2-25 18:50
6
0
我的意思是,知道异或后的结果,和异或的数,怎么推出最初的那组数?谢谢~
雪    币: 846
活跃值: (221)
能力值: (RANK:570 )
在线值:
发帖
回帖
粉丝
笨笨雄 14 2007-2-25 18:51
7
0
建议楼主先去把什么是XOR搞清楚。。。
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
caicaitt 2007-2-25 18:52
8
0
貌似明白了,转换成2进制也就是说,对吧,然后逐位异或?
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
caicaitt 2007-2-25 18:53
9
0
最初由 笨笨雄 发布
建议楼主先去把什么是XOR搞清楚。。。


明白了,如果我上面说的对的话
雪    币: 156
活跃值: (23)
能力值: ( LV6,RANK:90 )
在线值:
发帖
回帖
粉丝
sbright 2 2007-2-25 19:26
10
0
这是抑或运算的性质.
雪    币: 101
活跃值: (12)
能力值: ( LV12,RANK:210 )
在线值:
发帖
回帖
粉丝
jjnet 5 2007-2-26 14:17
11
0
1 xor 1 = 0
1 xor 0 = 1
0 xor 1 = 1
0 xor 0 = 0

==>

if a xor b = c then
b xor a = c
c xor b = a
a xor c = b
end if
雪    币: 263
活跃值: (10)
能力值: ( LV9,RANK:210 )
在线值:
发帖
回帖
粉丝
fonge 5 2007-2-26 15:12
12
0
最初由 笨笨雄 发布
建议楼主先去把什么是XOR搞清楚。。。


你就痛苦了吧!早就谈到过,逻辑运算会搞死很多人!
雪    币: 203
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
jiller 2007-2-27 15:22
13
0
一个操作数和另一个操作数异或2次后结果依然是它本身。
游客
登录 | 注册 方可回帖
返回