Re: [問題] 請問要如何用C++ 設定f(a*b)=f(a)*f(b)?
※ 引述《ggg12345 (ggg)》之銘言:
: 手推導的結果是:
: vector_length min_n
: 2 3
: 3 7
: 4 15
: 5 21
: 6 63
: f^vector_lenth(a) = a * f(a)
: 最短循環數 min_n 顯然跟 (2^vector_length - 1 ) 有關, (0,0...,0)
: 無法循環
: f 是 shift & round-back2
: * 是 vector bit XOR
: 好玩, 可以介紹用途嗎 ?
: ※ 編輯: ggg12345 來自: 140.115.4.12 (08/10 11:44)
我想起一件事
在 GF(2^n) 的運算當中
是將每個元素以係數為 Z_2 的多項式來表示
若出來的多項式進到 n 次項時則 mod 一個 primitive polynomial
例如以原PO一開始舉的例子 f(e)=a*b
即為在 GF(2^5) 當中取除式多項式為 x^5+x+1 之計算
而 f 在這裡即為在這樣的 GF(2^5) 當中 "乘以「x」" 這件事
* 在這裡則是在這樣的 GF(2^5) 當中 "加起來" 的運算
要求這個東西可能是和密碼學的東西有關...
(因為 GF(2^n) 在密碼學用很多 像 AES 加密法就是定義在 GF(2^8) 之上)
---
to 原PO:
你可以試著去網路上找一點這個東西的資源
關鍵字就是 GF 的全名 Galois Field
--
◢ ˊ_▂▃▄▂_ˋ. ◣ ▅▅ ▅▅ ι●╮ █▄▄▄▄▄
▍./◤_▂▃▄▂_◥ \'▊ HARUHI █████ <■┘ ▄▄▄▄▄▄▄
▎⊿ ◤◤◥█◥◥█Δ ISM By-gamejye ¢|\ ▌▌▌▌▌▄▌▌
▏ζ(▏●‵◥′●▊)Ψ ▏ █ ⊿Δ ▄▄▄ ▄▄▄▄
█/|▊ 〃 、 〃▋ |\ ▎ ハルヒ主義 █▄▄▄█▄▄
◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界を大いに盛り上げるための涼宮ハルヒの団
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.84
※ 編輯: LPH66 來自: 140.112.30.84 (08/10 11:59)
推
08/10 15:21, , 1F
08/10 15:21, 1F
→
08/10 18:37, , 2F
08/10 18:37, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 5 之 6 篇):