|
[讨论]回应菜农在看雪论坛被“拷打的难题” -- 延伸討論
[QUOTE=HotPower;660899]伪造实际很容易:图中的CRC64不知是何种???具体些,像CRC64-ECMA就很明确 入值=0000000000000000 出值=EE2939579550E938(伪造一个) 初值=0000000000000000 权值=42F0E1EBA9EA3693 CRC64= EA7438964D2F9734 明文1=3C4DE0E9B2B1E075671281DEF4E6BC3D 密文1=0123456789ABCDEF045D01C1D87F7E0C CRC64= EA7438964D2F9734 至于CRC64_ecma我需要知道它的权值 实在找不到里面的CRC64,CRC64_ecma那里都有 http://zh.wikipedia.org/wiki/%E5%BE%AA%E7%92%B0%E5%86%97%E9%A4%98%E6%A0%A1%E9%A9%97[/QUOTE] 1) 既然 HotPower 在 【原创】用CRC编解码矩阵的概念任意制造CRC碰撞 54 樓 引述了 wikipedia 的內容,請問對於該內容兩個 viewoints如何說明!? 一:理論上來講,CRC64 的碰撞機率大約是每 18×10^18 個 CRC 碼出現一次。 二:CRC 並不能可靠地驗證數據完整性(即數據沒有發生任何變化),這是因為 CRC 多項式是線性結構,可以非常容易地故意改變數據而維持 CRC 不變,參見CRC and how to Reverse it -- A CRC Tutorial & The c00l way to Reverse CRC 中的證明。 2) 從第一點得知,有人給出了 CRC64 的碰撞率。 從第二點得知, CRC 是線性結構,因此對於這種 characteristic,是有方法進行 prediction 的,因為它是 linear structure。該文提到可以用 Message authentication code 驗證數據完整性;因超出本帖範圍,故不討論。 3) 我想知道 HotPower 的 CRC 方法,有否概估碰撞機率? 我想知道 HotPower 的 CRC 方法,是線性結構還是非線性結構? 我想知道 HotPower 的 CRC 方法,如何可靠地進行數據完整性的驗證? |
|
[讨论]回应菜农在看雪论坛被“拷打的难题” -- 延伸討論
以下 URL 可以 download 王小雲教授破解 MD5 的那篇論文。 http://www.phate.tw/viewthread.php?tid=6216&page=1#pid54402 她不只是只有找道一個collision 吧!? |
|
[讨论]回应菜农在看雪论坛被“拷打的难题” -- 延伸討論
(1) 我前看後看,也沒有如 HotPower 所說的,有那種群毆的現象。 (2)我點這的 URL,它是從 46 開始,並非 52,但我還是從 42 看到 53,還是沒看見群毆現象。 (3) 我依稀記得有談到 HotPower 和 Yuming Wang 教授有Email 往來,Wang 說要回去研究研究,後來就沒消息了。 不知道是 Wang 認為沒必要回覆,還是 HotPower 沒繼續追,也沒人知道。 肯定的事是,HotPower 沒有交待清楚。 (4) 我對 HotPower 的帖沒有什麼意見,只是希望 HotPower 的帖能有系統的,有組織的;寫的讓人明瞭。 |
|
[求助]求教一个数学表达式
[QUOTE=lingyu;700835] 华罗庚,数论导引(科学出版社,1979,xiv).[/QUOTE] 標準的表示法,精而美。 看見它,讓我想起 p-adic. ^_^ |
|
[求助]求教一个数学表达式
正確的答案,很精簡。^^ |
|
[原创][原创]植基於RSA加密演算法頻率特性之研究--- Utilities
當你研究 RSA 時,可以去探索這個問題。 |
|
密码学小组组织及其任务與加入辦法
第七波密码学小组成员名单如下: 理论及数学组: lmbi, 不死神鸟, yanghack, dongfeng, 信息及实践组: 小试锋芒, Astonish, myyv, ldf土风, wsmfgf, 1)请静待坛主设置系统。 2)设置后请别忘记签到。 |
|
[原创]The XOR Secret in Our Computer System--延伸討論
請問有沒發現 一個跟 4 影關係,另一個跟8有關係,都差,都差8. |
|
[原创]The XOR Secret in Our Computer System--延伸討論
觀察 0 到 7 的 two's complement,然後看看結果如下: 0) 000 Not ----------- 111 + 1 ----------- 1000 1) 001 Not ----------- 110 + 1 ----------- 111 2) 010 Not ----------- 101 + 1 ----------- 110 3) 011 Not ---------- 100 + 1 ----------- 101 4) 100 Not ----------- 011 + 1 ----------- 100 5) 101 Not ----------- 010 + 1 ----------- 011 6) 110 Not ----------- 001 + 1 ----------- 101 7) 111 Not ----------- 000 + 1 ----------- 001 0) 的結果之 bits 型態為 1000,最後的 3 個 bits 為 0. 4) 的結果之 bits 型態為 100,最後的 3 個 bits 為 0. 以 4) 為例子,轉換前的 bits 型態是 100,轉換後的 bits 型態還是 100,因此轉換前、後的bits 型態都一樣。 以 0)為例子,轉換前的 bits 型態是 000,轉換後的 bits 型態是 1000,取最右邊 3 個 bits 為 000,所以轉換前、後的 bits 型態也都一樣。 可是,若 integer 為 zero ,那意義不大;因此,只能把 3 個 bits length 變成 4 bits length,那就變成 1000 的型態。而最右邊的 bits length 若為 1000 型態者,必與 8 有關。 ===== 接著討論 deryope 的例外 sample ===== 討論以下 pairs 的關係,例如討論 2 跟 6 關係,我用 (2,6); (6,10); (6,14); (10,14); (86,90) 總共 五個 pairs。 g c d 為 greatest common divisor 之縮寫。 g c d(2,6)=2 g c d(6,10)=2 g c d(6,14)=2 g c d(10,14)=2 g c d(86,90)=2 我所提的證明,保證條件成立,也有規則可循。 deryope 所提的例子,條件也成立,但有沒固定規則可循?我不知道,唯一我能找出這個規則的是 g c d(a,b)=2. 補充1: 將 (2,6) 同乘 3 倍,為 (6,18) g c d(2,6)=2. g c d(6,18)=6. 2⊕6=-2⊕-6. 6⊕18=-6⊕-18. 可見g c d(a,b)=2 不是唯一可做為判斷的條件。 |
|
[原创]The XOR Secret in Our Computer System--延伸討論
1) 奇數很明顯;至於偶數,就是那個數學式中可以整除4, 但不能整除8的那個判斷式。 ,(2) ⊕ (6) = (-2) ⊕ (-6) ===>這剛好是個很棒的例外 exception. |
|
[原创]The XOR Secret in Our Computer System
這個 program 是把 38樓 - 40樓 的關鍵內容呈現出來。 之前提到的 Lemma 4 及 Lemma 5,今天用 Language C 來實現。 Algorithm : 由我寫的,證明也由我完成。 以下這個是將 Lemma 4 及 Lemma 5 合併寫成一個 mathematical expression/equation. Program : 由 nudtsong 完成 coding。 Revised 1: 由副壇主 Ivanov 做第一次改版 ,修正一個小地方。 // test1.c : Design by Rock, Nudtsong and Ivanov in Oct 21 2009. // #include "stdio.h" int main(int argc, char argv[]) { unsigned int a = 0; unsigned int b = 0; unsigned int c1 = 0; unsigned int c2 = 0; LABEL_INPUT: // User input integer printf("Please input two integers: A, B must be both odd or even numbers\n"); printf("A="); scanf("%d", &a); printf("B="); scanf("%d", &b); // Does it check A,B one odd and one even number? if (((0 == (a % 2)) && (0 != (b % 2))) || ((0 != (a % 2)) && (0 == (b % 2)))) { printf("error:A, B must be odd or even numbers\n"); goto LABEL_INPUT; } else if ((0 != (a % 2)) && (0 != (b % 2))) // If A,B are odd numbes { printf("A, B are odd numbers\n"); c1 = a ^ b; c2 = (-a) ^ (-b); printf("C1=%d, C2=%d\n", c1, c2); } else // If A, B are even numbers { //printf("A, B are even numbers\n"); if ((0 == (a % 4)) && (0 == (b % 4))) { if ((0 != (a % 8)) && (0 != (b % 8))) { // A,B are divisible by 4 rather than 8 printf("A, B be divided 4 and be not divided 8\n"); c1 = a ^ b; c2 = (-a) ^ (-b); printf("C1=%d, C2=%d\n", c1, c2); } else { printf("A or B is divisible by 8\n"); goto LABEL_INPUT; } } else { printf("A or B is not divisible by 4\n"); goto LABEL_INPUT; } } system("pause"); return 0; } 以上的 code,主要驗證我提出的想法與關點是正確的,並沒有對 code 進行 optimize,請見諒。 這個 code 可以和 【分享+讨论】对 XOR_password 及XOR_cryptanalyiss 等相关论文研讨。(No. 2)相呼應。 |
|
[求助]NOKIA E63手機如何
我家有人用 Nokia E65 的,我自己也有一支 Nokia 6288 (跟 E65 差不多,interface 沒那麼好) 真的很好用。 也 support Java 的 platform. |
|
[原创]The XOR Secret in Our Computer System
Algorithm 已經傳給你看了,其實就是原本那個 XOR 的問題之驗證。 |
|
[原创]The XOR Secret in Our Computer System
To deryopr 大大, 若有空,請著手改寫這個 program,至於怎麼改,等你回我 message 後,我告訴你怎麼改。 謝謝。 |
|
[原创]Comment on Authentication of Anycast Communication
latex8-No5-slide.pdf 306 KB (313,830 bytes) 本次會議的簡報檔( power point file)。 於 2009 年 11月 11日在會議上 oral present. |
操作理由
RANk
{{ user_info.golds == '' ? 0 : user_info.golds }}
雪币
{{ experience }}
课程经验
{{ score }}
学习收益
{{study_duration_fmt}}
学习时长
基本信息
荣誉称号:
{{ honorary_title }}
能力排名:
No.{{ rank_num }}
等 级:
LV{{ rank_lv-100 }}
活跃值:
在线值:
浏览人数:{{ visits }}
最近活跃:{{ last_active_time }}
注册时间:{{ user_info.create_date_jsonfmt }}
勋章
兑换勋章
证书
证书查询 >
能力值