 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2453 | 回復(fù): 7 | |||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | |||
lphit新蟲 (小有名氣)
|
[交流]
【求助】關(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ù)此樓» 猜你喜歡
336求調(diào)劑
已經(jīng)有4人回復(fù)
-
求生物學(xué)調(diào)劑
已經(jīng)有8人回復(fù)
-
08生物與醫(yī)藥專碩初試346找調(diào)劑
已經(jīng)有6人回復(fù)
-
生物學(xué)327，求調(diào)劑
已經(jīng)有6人回復(fù)
-
0710生物學(xué)求調(diào)劑
已經(jīng)有7人回復(fù)
-
385分 生物學(xué)（071000）求調(diào)劑
已經(jīng)有4人回復(fù)
-
材料考研調(diào)劑
已經(jīng)有4人回復(fù)
-
366求調(diào)劑一志愿東北大學(xué)
已經(jīng)有3人回復(fù)
-
08工科275分求調(diào)劑
已經(jīng)有13人回復(fù)
-
材料工程322分
已經(jīng)有6人回復(fù)
lphit
新蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 182.5
- 帖子: 93
- 在線: 13.8小時(shí)
- 蟲號(hào): 587598
- 注冊(cè): 2008-08-22
- 專業(yè): 信息安全
3樓2010-06-24 08:31:26
lizh714285
金蟲 (小有名氣)
- 數(shù)學(xué)EPI: 2
- 應(yīng)助: 0 (幼兒園)
- 金幣: 890.9
- 帖子: 94
- 在線: 23.9小時(shí)
- 蟲號(hào): 929249
- 注冊(cè): 2009-12-16
- 專業(yè): 應(yīng)用數(shù)學(xué)方法
2樓2010-06-24 07:28:07
lizh714285
金蟲 (小有名氣)
- 數(shù)學(xué)EPI: 2
- 應(yīng)助: 0 (幼兒園)
- 金幣: 890.9
- 帖子: 94
- 在線: 23.9小時(shí)
- 蟲號(hào): 929249
- 注冊(cè): 2009-12-16
- 專業(yè): 應(yīng)用數(shù)學(xué)方法
★ ★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖交流
javeey(金幣+3):謝謝提供幫助 2010-06-24 20:49:06
小木蟲(金幣+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分別寫成2的各次冪的多項(xiàng)式形式，（除以2取余，商再除以2取余....） 譬如27，寫成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
新蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 182.5
- 帖子: 93
- 在線: 13.8小時(shí)
- 蟲號(hào): 587598
- 注冊(cè): 2008-08-22
- 專業(yè): 信息安全
5樓2010-06-25 16:04:19
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 英一數(shù)一408，總分284，二戰(zhàn)真誠(chéng)求調(diào)劑 +12 | 12.27 2026-03-30 | 14/700 |
|
|---|---|---|---|---|
|
[考研] 0856，269分求調(diào)劑 +8 | 有學(xué)上就行求求?/a> 2026-03-30 | 11/550 |
|
|
|
[考研] 266分，一志愿電氣工程，本科材料，求材料專業(yè)調(diào)劑 +8 | 哇呼哼呼哼 2026-04-01 | 8/400 |
|
|
|
[考研] 266分求材料化工冶金礦業(yè)等專業(yè)的調(diào)劑 +7 | 哇呼哼呼哼 2026-03-26 | 7/350 |
|
|
|
[考研] 310分求調(diào)劑 +4 | 成功上岸wang 2026-04-01 | 4/200 |
|
|
|
[考研] 070300化學(xué)求調(diào)劑 +13 | 小黃鴨寶 2026-03-30 | 13/650 |
|
|
|
[考研] 一志愿鄭大材料工程290求調(diào)劑 +18 | Youth_ 2026-03-30 | 18/900 |
|
|
|
[考研] 找調(diào)劑 +5 | 楚喬喬 2026-04-01 | 5/250 |
|
|
|
[考研] 348求調(diào)劑 +9 | zzzzyk123 2026-04-01 | 9/450 |
|
|
|
[考研] 環(huán)境工程調(diào)劑 +9 | hyzzzzzzz. 2026-04-01 | 9/450 |
|
|
|
[考研] 085900土木水利336分求調(diào)劑 +3 | Zhangjiangj 2026-03-31 | 5/250 |
|
|
|
[考研] 08開頭看過(guò)來(lái)�。�！ +3 | wwwwffffff 2026-03-31 | 5/250 |
|
|
|
[考研] 353求調(diào)劑 +3 | 江上楓_26 2026-03-28 | 3/150 |
|
|
|
[考研] 266分，求材料冶金能源化工等調(diào)劑 +8 | 哇呼哼呼哼 2026-03-27 | 10/500 |
|
|
|
[考研]
 一志愿大連理工大學(xué)材料求調(diào)劑
+6
|
Gymno 2026-03-30 | 6/300 |
|
|
|
[有機(jī)交流]
甲基亞磺磺酸鈉和甲基磺酸酯反應(yīng)機(jī)理
 10+3
|
kaobao456 2026-03-29 | 4/200 |
|
|
|
[考研] 322求調(diào)劑 +10 | 宋明欣 2026-03-27 | 10/500 |
|
|
|
[考研] 332求調(diào)劑 +6 | @MZB382400 2026-03-28 | 6/300 |
|
|
|
[考研] 環(huán)境科學(xué)與工程334分求調(diào)劑 +6 | 王一一依依 2026-03-30 | 8/400 |
|
|
|
[考研] 348求調(diào)劑 +6 | 小懶蟲不懶了 2026-03-28 | 6/300 |
|