首页
社区
课程
招聘
[原创]The XOR Secret in Our Computer System
发表于: 2009-5-5 02:46 55051

[原创]The XOR Secret in Our Computer System

2009-5-5 02:46
55051
收藏
免费 7
支持
分享
最新回复 (84)
雪    币: 399
活跃值: (38)
能力值: (RANK:350 )
在线值:
发帖
回帖
粉丝
2
不知道能不能看懂,不过下载了就要回复以示支持
2009-5-7 10:34
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
3


謝謝支持!
這可是我自認近年來最喜歡的作品。
它是曠世巨著,可惜懂它的人不多。
2009-5-7 15:32
0
雪    币: 0
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
先下载了看看吧
2009-5-7 15:51
0
雪    币: 2067
活跃值: (82)
能力值: ( LV9,RANK:180 )
在线值:
发帖
回帖
粉丝
5
[QUOTE=rockinuk;619166]

谢谢支持!
这可是我自认近年来最喜欢的作品。
它是旷世巨著,可惜懂它的人不多。
[/QUOTE]

有点那么个短
要懂也难
2009-5-7 16:05
0
雪    币: 2362
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
寄存器xor后的变化
知道了接着干什么?
2009-5-7 17:09
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
7
謝謝支持。
2009-5-7 17:31
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
8
會短嗎?
我已儘量的寫的很長了。
我現在寫 paper 都不超過 4 個 pages 的。
頂多加一些方程式湊足 6 頁。
2009-5-7 17:33
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
9
重點不在於 register 的問題。
在於 XOR 本身。
2009-5-7 17:33
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
10
1)

Let  A ⊕ B = C'.
set A= -12, B = -20 , then C'= (-12)⊕(-20) = (24).
在計算機裏,負數是用二補碼的方式來表示。

       11110100  ==> -12
       11101100  ==> -20
⊕---------------------------
       00011000  ==> 24.

2)

Let  A ⊕ B = C.
set A= 12, B= 20 , then C= (12)⊕(20) = (24).

               01100  ==> 12
               10100  ==> 20
⊕-------------------------
               11000  ==> 24.

3)

所以得到一個結論
當 A , B 都是 odd numbers 時, 則  A ⊕ B = (-A) ⊕ (-B).

想一想一個問題,可能要學習過密碼學的人才會有一點 sense,有不少密碼系統都會做一個 XOR 的步驟。

A ⊕ B = C 這樣型態的步驟。
我們可以造出一個 (-A) ⊕ (-B) =C',且 C=C'。
若 C 是 cipher,那我們可以偽造出一個 C' 跟 C 一樣的結果。
2009-5-7 17:51
0
雪    币: 2067
活跃值: (82)
能力值: ( LV9,RANK:180 )
在线值:
发帖
回帖
粉丝
11
难怪人家叫你去虚拟机版
2009-5-7 17:59
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
12
什麼意思?
指那個虛擬機版的版主的話嗎?
來不來台灣的  phate (飛特論壇) 客串一下當 VIP~
2009-5-7 18:05
0
雪    币: 993
活跃值: (442)
能力值: ( LV12,RANK:403 )
在线值:
发帖
回帖
粉丝
13
以8比特为例,其它类同,我们假定一个正数A的各位为A1 A2 A3 A4 A5 A6 A7 A8,对于1个正奇数,二进制表示时最后一位A8必定为1,如71,二进制为01000111。它对应的负数B的二进制表示为10111001,也就是它的各位取反后加1。此时A8取反必为0,加1时不会引起进位,固而B1~B7实为A1~A7的取反,即0变1,1变0,也就是异或上1,而B8必定为1,因此就有B = A^FE,对于两个正奇数A和A',对应的负数为B和B' ,B=A^FE,B'=A'^FE,所以B^B'=(A^FE)^(A'^FE)=A^A'。这有什么可奇怪的????
对于正数为偶数的情况,因为A8必为0,取反后必定1,再加上1,B8必为0,但会引起进位,进位会根据A7~A1的值引发不同的变化,导致B7~B1不象奇数时那么确定,具体情况有兴趣的可以自己在纸上画一下就OK,打字太累了。
2009-5-7 19:38
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
14


終於有人回答我了~

1)
有什麼其奇怪?
看起來不奇怪,但也很奇怪。
我已經說明了,若不知道為什麼的話,可以先去閱讀本帖裏面用到的 referece 4 那篇文章。
如果再不懂,我也沒辦法了。

2)
A 與 B 均為 even numbers 時,我有證明要符合某些條件下才會成立。
之前的 12 , 20 只是其中一例。 68 及 124 也是符合的。
還有很多,有興趣者,可以再細部討論。
2009-5-7 21:46
0
雪    币: 993
活跃值: (442)
能力值: ( LV12,RANK:403 )
在线值:
发帖
回帖
粉丝
15
这个特征本身没什么,至于它可以被利用来做什么事,那是另一回事,有空拜读一下你说的那篇文章。

不用证明,只要两个数从后倒数到各自第一个为1的比特为止,所有的比特位内容相同就行。
2009-5-7 22:11
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
16
1)
我直接給你附件,你也不用花時間去找了。

2)
如果你認為不用證明,那我也不能說些什麼。
謝謝你花時間回我這帖。
上传的附件:
2009-5-7 23:03
0
雪    币: 993
活跃值: (442)
能力值: ( LV12,RANK:403 )
在线值:
发帖
回帖
粉丝
17
谢谢!看了一下,你的意思是可以在r^s上做手脚?最后适当的修改t,可以造出一个具有欺骗性的签章。不知道我理解的对不对?
PS:我上面说的不用证明,只是指那个东西应该很直观,不必花太多的时间,没有别的意思。
2009-5-7 23:45
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
18
1)
是的,你的理解是對的。
我的問題在於 當 r 及 s 都是 odd numbers 時,(r⊕s) = (-r⊕-s).
若當 r 及 s 都是 even numbers 時, 不一定會有 (r⊕s) = (-r⊕-s).
但有可能發生(r⊕s) = (-r⊕-s)。

2)
r, s : 都是 odd number ,機率是 四分之一。
r, s : r 為 odd 且 s 為 even ,機率是 四分之一。
r, s : r 為 even 且 s 為 odd,機率是 四分之一。
r, s : 都是 even number ,機率是 四分之一。
2009-5-8 00:36
0
雪    币: 1844
活跃值: (35)
能力值: ( LV3,RANK:30 )
在线值:
发帖
回帖
粉丝
19
下了,估计看不懂
2009-5-10 09:40
0
雪    币: 370
活跃值: (52)
能力值: ( LV13,RANK:350 )
在线值:
发帖
回帖
粉丝
20
谢谢楼主分享 很精彩 学习了
2009-5-10 12:23
0
雪    币: 213
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
21
。。。看着二进制就头晕啊
2009-5-10 12:26
0
雪    币: 6075
活跃值: (2236)
能力值: (RANK:1060 )
在线值:
发帖
回帖
粉丝
22
虽然是旷世巨著,我认为还是这篇更为易懂。
http://www.cis.nctu.edu.tw/~gis91572/Digital_Circuit_YP/DC.html
2009-5-10 12:45
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
23
哈~~哈~~哈~~哈~~

1)
forgot 版大指的那個是台灣交通大學的教材(材料),那可是跟上海交大一樣的實力呢。
我當然不敢跟他們比囉。

當然啦,他們的教材(材料)做的很棒。

2)
我目的是在指出:

2.1) 大家都以為 assembly code 與 machine code 具有 one to one 的relationship mapping,是 based-on machine-dependence ,可是我以 practical case 來看,其實這存在一個矛盾點。

2.2) 二補碼(數)系統,與  XOR 湊在一起,就會產生那樣的缺陷,這是學術界及實務界所沒有探討過的問題。
因為你們大家都是高手,因此,我並沒有講的更細微,我就直接指出我的重點,我想大家會明瞭。
2009-5-10 14:01
0
雪    币: 144
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
24
我第一次发现我看不懂中国文字~楼主好像能看懂简体字~那直接用简体不就好了?~
2009-5-10 14:59
0
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
25
非常感谢~~~
2009-5-10 15:27
0
游客
登录 | 注册 方可回帖
返回
//