在二元域内实现加法 乘法
有限域的加法实现有限域的减法实现有限域的乘法实现算法简介输入:8-bit数a,b,输出:8-bit数c1、 设定c的初始值为02、 执行以下循环8次(1) 如果b的最低位是1,则c与a做异或运算。(2) 检查a的最高位是否为1.(3) a左移一位,即舍弃最高位,最低位以0补充。(4) 如果在上一步左移前,a的最高位是1,则a与十六进制数0x1b做异或运算。(5) b右移1位,即舍弃最低位,最高位以0补充。3、c就是a和b的乘积。
下载地址
用户评论