上传者: 29196023
|
上传时间: 2021-09-21 10:32:23
|
文件大小: 15KB
|
文件类型: DOC
有限域的加法实现
有限域的减法实现
有限域的乘法实现
算法简介
输入:8-bit数a,b,
输出:8-bit数c
1、 设定c的初始值为0
2、 执行以下循环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的乘积。