设背包密码系统的超递增序列为A=（3，4，9，17，35），乘数t=19，模数k=73，试对good night加密

PS:后续在此基础上更新Java代码

1.超递增序列含义

超递增序列是指一个正整数序列，其中每个元素a[i]（i≥2）都大于它前面所有元素之和，即a[i] > （a[1] + a[2] + ... + a[i-1]）

2.加密公式

C=（ B * ）mod k

C是明文组

3.求B

公式：

B ≡ t*A mod k

解释：

B：是通过私钥（一个超递增序列）和某个模数和乘数进行模乘运算得到的序列，以此作为公钥

t:乘数

A:题目给出的超递增序列

k:模数

运算：

解释：

57=19*3 mod 73 = 57

3=19*4 mod 73 = 3

4.求Bx

是将明文转为对应二进制序列对组

分组：

根据超递增序列A的长度来划分明文，每个明文对应5位二进制

这里A的长度是5，故每个明文为一组

转换明文规则：

英文字母不区分大小写，不过要注意序号为0所对应的符号是空格，空格也要转换

转换明文：

明文“good night”的编码为

“00111”，“01111”，“01111”，“00100”，“00000”，“01110”，“01001”，“00111”，“01000”，“10100”

故=（00111，01111，01111，00100，00000，01110，01001，00111，01000，10100）

5.加密计算

C=（ B * ）mod k

规则：

对应第一个二进制序列对是00111，每个数字和B序列数字一一对应，B序列数字对应数字为1则加入总和，为0则不加入

计算：

B=(57,3,25,31,8)

也就是C的值