通信人家园

 找回密码
 注册

只需一步,快速开始

短信验证,便捷登录

搜索

军衔等级:

  中士

注册:2011-4-15
跳转到指定楼层
1#
发表于 2011-7-14 09:30:46 |只看该作者 |倒序浏览
在RS码和WLAN security中使用的非线型替换SBOX就是在GF(N)上面求多项式的逆,然后再乘上仿射矩阵加上固定值求得,当然一般是用直接查表法实现。

但是对于ASIC 或者FPGA实现的时候还是经常使用逻辑计算实现,举例,对于GF(2^8)中求逆,可以利用复合域将两个GF(2^4)域按照一个x^2+Ax+B的既约多项式复合映射到GF(2^8)中去,这样对于原有的运算可以将8位数乘上一个映射矩阵,然后在GF(2^4)中求逆,可以将原有的深度256,位宽8的look up table 用一个深度16 位宽为4 的look up table 替换,

小弟找了半天,没有找到推导这个映射矩阵的方法,求助各位大哥大姐能不能介绍一下有关这个数学问题的参考书,如果有做过的能直接介绍算法就更好了,不胜感谢

举报本楼

您需要登录后才可以回帖 登录 | 注册 |

手机版|C114 ( 沪ICP备12002291号-1 )|联系我们 |网站地图  

GMT+8, 2024-11-23 23:43 , Processed in 0.084973 second(s), 15 queries , Gzip On.

Copyright © 1999-2023 C114 All Rights Reserved

Discuz Licensed

回顶部