 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 8 | 1/1 | 返回列表 |
| 查看: 2435 | 回復(fù): 7 | |||
lphit新蟲(chóng) (小有名氣)
|
[交流]
【求助】關(guān)于在有限域GF(2^8)里計(jì)算的問(wèn)題 已有3人參與
|
|
各位xdjm，我遇到了一個(gè)關(guān)于在有限域GF(2^8)里計(jì)算的問(wèn)題，特此請(qǐng)教大家。 問(wèn)題描述： 為了把計(jì)算結(jié)果限制在0到255之間，采用有限域GF(2^8)內(nèi)運(yùn)算。 f(x)=(a+b*x+c*x^2)mod g(x), 其中g(shù)(x)=x^8+x^4+x^3+x+1; 由不同的整數(shù)x計(jì)算出三個(gè)坐標(biāo)(x1,f(x1)),(x2,f(x2)),(x3,f(x3)). 然后利用三個(gè)坐標(biāo)求解 a,b,c。 問(wèn)題：如何利用x值計(jì)算出f(x)，使其大小在0到255之間的？ 如何利用坐標(biāo)值，求解a,b,c. 謝謝大家！ [ Last edited by Doctorcbw on 2010-6-24 at 08:17 ] |
回復(fù)此樓» 猜你喜歡
一志愿北京化工大學(xué)070300 學(xué)碩336求調(diào)劑
已經(jīng)有8人回復(fù)
-
一志愿東華大學(xué)化學(xué)070300，求調(diào)劑
已經(jīng)有6人回復(fù)
-
318求調(diào)劑
已經(jīng)有7人回復(fù)
-
求調(diào)劑一志愿海大，0703化學(xué)學(xué)碩304分，有大創(chuàng)項(xiàng)目，四級(jí)已過(guò)
已經(jīng)有6人回復(fù)
-
一志愿武理材料工程348求調(diào)劑
已經(jīng)有5人回復(fù)
-
求調(diào)劑
已經(jīng)有7人回復(fù)
-
275求調(diào)劑
已經(jīng)有6人回復(fù)
-
招08考數(shù)學(xué)
已經(jīng)有7人回復(fù)
-
303求調(diào)劑
已經(jīng)有6人回復(fù)
-
306求調(diào)劑
已經(jīng)有4人回復(fù)
lizh714285
金蟲(chóng) (小有名氣)
- 數(shù)學(xué)EPI: 2
- 應(yīng)助: 0 (幼兒園)
- 金幣: 890.9
- 帖子: 94
- 在線: 23.9小時(shí)
- 蟲(chóng)號(hào): 929249
- 注冊(cè): 2009-12-16
- 專(zhuān)業(yè): 應(yīng)用數(shù)學(xué)方法
2樓2010-06-24 07:28:07
lphit
新蟲(chóng) (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 182.5
- 帖子: 93
- 在線: 13.8小時(shí)
- 蟲(chóng)號(hào): 587598
- 注冊(cè): 2008-08-22
- 專(zhuān)業(yè): 信息安全
3樓2010-06-24 08:31:26
lizh714285
金蟲(chóng) (小有名氣)
- 數(shù)學(xué)EPI: 2
- 應(yīng)助: 0 (幼兒園)
- 金幣: 890.9
- 帖子: 94
- 在線: 23.9小時(shí)
- 蟲(chóng)號(hào): 929249
- 注冊(cè): 2009-12-16
- 專(zhuān)業(yè): 應(yīng)用數(shù)學(xué)方法
★ ★ ★ ★
小木蟲(chóng)(金幣+0.5):給個(gè)紅包，謝謝回帖交流
javeey(金幣+3):謝謝提供幫助 2010-06-24 20:49:06
小木蟲(chóng)(金幣+0.5):給個(gè)紅包，謝謝回帖交流
javeey(金幣+3):謝謝提供幫助 2010-06-24 20:49:06
|
先說(shuō)第一步，如果給定a,b,c和x，求f(x) 要求a,b,c和x都是在0到255之間的整數(shù)（含0和255） （如果x不在這個(gè)范圍，理應(yīng)通過(guò)變換 x‘=x+256*K，（K是某個(gè)整數(shù)）使其進(jìn)入這個(gè)范圍） 1）將a,b,c,x分別寫(xiě)成2的各次冪的多項(xiàng)式形式，（除以2取余，商再除以2取余....） 譬如27，寫(xiě)成16+8+2+1， 即1*2^4+1*2^3+1*2+1的形式; 2) 取上述各結(jié)果中，2的各次冪的系數(shù)，作為多項(xiàng)式形式的同次冪系數(shù)，構(gòu)成多項(xiàng)式 譬如 27 就對(duì)應(yīng) 1*y^4 + 1*y^3 + 1*y + 1 這樣就獲得了a,b,c,x四個(gè)關(guān)于y的多項(xiàng)式 3）對(duì)這4個(gè)多項(xiàng)式做：f(x)=(a+b*x+c*x^2) (依據(jù)普通的多項(xiàng)式乘法和加法運(yùn)算規(guī)則) f(x)也是一個(gè)關(guān)于y的多項(xiàng)式（最高次冪可能會(huì)大于8，沒(méi)關(guān)系） 4）對(duì)f(x)的各項(xiàng)系數(shù)，做模2運(yùn)算（單數(shù)得1，雙數(shù)為0）,令為Q,這還是一個(gè)關(guān)于y的多項(xiàng)式 5）將Q除以多項(xiàng)式 y^8 + y^4 + y^3 + y + 1 取余 (依據(jù)普通的多項(xiàng)式除法取余運(yùn)算規(guī)則)；令這個(gè)余式為 h 6) 對(duì)于h的各項(xiàng)系數(shù)，做模2運(yùn)算（單數(shù)為1，雙數(shù)為0）結(jié)果令為p（是關(guān)于y的小于8次冪的，各系數(shù)為0或1的多項(xiàng)式） 7）將y=2帶入p，求出數(shù)值就是樓主想要的f(x)了 [ Last edited by lizh714285 on 2010-6-24 at 20:33 ] |
4樓2010-06-24 20:29:32
lphit
新蟲(chóng) (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 182.5
- 帖子: 93
- 在線: 13.8小時(shí)
- 蟲(chóng)號(hào): 587598
- 注冊(cè): 2008-08-22
- 專(zhuān)業(yè): 信息安全
5樓2010-06-25 16:04:19
lizh714285
金蟲(chóng) (小有名氣)
- 數(shù)學(xué)EPI: 2
- 應(yīng)助: 0 (幼兒園)
- 金幣: 890.9
- 帖子: 94
- 在線: 23.9小時(shí)
- 蟲(chóng)號(hào): 929249
- 注冊(cè): 2009-12-16
- 專(zhuān)業(yè): 應(yīng)用數(shù)學(xué)方法
★
小木蟲(chóng)(金幣+0.5):給個(gè)紅包，謝謝回帖交流
小木蟲(chóng)(金幣+0.5):給個(gè)紅包，謝謝回帖交流
|
第二步仿佛不那么簡(jiǎn)單。因?yàn)闋可嫒∧�，有些值已�?jīng)變了。 所以，一般說(shuō)三組數(shù)據(jù)可能求不出a,b,c來(lái)。 如果數(shù)據(jù)多，可以遍歷。 比如，分別令a,b,c遍歷0到255，檢查是否總是能把x變換為f(x) 這個(gè)計(jì)算量可能太大了，要檢查2的24次方那么多種組合。 2的10次方是1024,20次方是百萬(wàn)級(jí)的，2的24次方是1600萬(wàn)級(jí)別的。 這個(gè)問(wèn)題我沒(méi)有想透，看有沒(méi)有高手有更好的建議 [ Last edited by lizh714285 on 2010-6-25 at 17:49 ] |
6樓2010-06-25 17:44:40
lizh714285
金蟲(chóng) (小有名氣)
- 數(shù)學(xué)EPI: 2
- 應(yīng)助: 0 (幼兒園)
- 金幣: 890.9
- 帖子: 94
- 在線: 23.9小時(shí)
- 蟲(chóng)號(hào): 929249
- 注冊(cè): 2009-12-16
- 專(zhuān)業(yè): 應(yīng)用數(shù)學(xué)方法
7樓2010-06-25 18:25:30
武源
新蟲(chóng) (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 150.5
- 帖子: 39
- 在線: 21.8小時(shí)
- 蟲(chóng)號(hào): 542179
- 注冊(cè): 2008-04-09
- 專(zhuān)業(yè): 通信理論與系統(tǒng)
8樓2015-08-17 22:22:58
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 lphit 的主題更新
| 8 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 318求調(diào)劑 +4 | plum李子 2026-03-21 | 7/350 |
|
|---|---|---|---|---|
|
[考研] 環(huán)境學(xué)碩288求調(diào)劑 +4 | 皮皮皮123456 2026-03-22 | 4/200 |
|
|
|
[考研] 384求調(diào)劑 +3 | 子系博 2026-03-22 | 4/200 |
|
|
|
[考研] 一志愿西安交通大學(xué)材料工程專(zhuān)業(yè) 282分求調(diào)劑 +10 | 楓橋ZL 2026-03-18 | 12/600 |
|
|
|
[考研] 材料求調(diào)劑 +5 | @taotao 2026-03-21 | 5/250 |
|
|
|
[考研] 求調(diào)劑 +3 | 13341 2026-03-20 | 3/150 |
|
|
|
[考研] 313求調(diào)劑 +4 | 肆叁貳壹22 2026-03-19 | 4/200 |
|
|
|
[考研] 求調(diào)劑 +3 | 白QF 2026-03-21 | 3/150 |
|
|
|
[考研] 307求調(diào)劑 +3 | wyyyqx 2026-03-17 | 3/150 |
|
|
|
[考研] 材料工程（專(zhuān)）一志愿985 初試335求調(diào)劑 +3 | hiloiy 2026-03-17 | 4/200 |
|
|
|
[考研] 化學(xué)求調(diào)劑 +4 | 臨澤境llllll 2026-03-17 | 5/250 |
|
|
|
[考研] 材料專(zhuān)業(yè)求調(diào)劑 +6 | hanamiko 2026-03-18 | 6/300 |
|
|
|
[考研] 323求調(diào)劑 +3 | 洼小桶 2026-03-18 | 3/150 |
|
|
|
[考研] 350求調(diào)劑 +5 | weudhdk 2026-03-19 | 5/250 |
|
|
|
[考研] 材料學(xué)碩297已過(guò)四六級(jí)求調(diào)劑推薦 +11 | adaie 2026-03-19 | 11/550 |
|
|
|
[考研] 289求調(diào)劑 +6 | 懷瑾握瑜l 2026-03-20 | 6/300 |
|
|
|
[考研] 一志愿西安交通大學(xué) 學(xué)碩 354求調(diào)劑211或者雙一流 +3 | 我想要讀研究生 2026-03-20 | 3/150 |
|
|
|
[考研] 085410人工智能專(zhuān)碩317求調(diào)劑（0854都可以） +4 | xbxudjdn 2026-03-18 | 4/200 |
|
|
|
[考研] 材料學(xué)碩318求調(diào)劑 +5 | February_Feb 2026-03-19 | 5/250 |
|
|
|
[考研] [導(dǎo)師推薦]西南科技大學(xué)國(guó)防/材料導(dǎo)師推薦 +3 | 尖角小荷 2026-03-16 | 6/300 |
|