设有12枚同值硬币，其中有一枚为假币。只知道假币的重量与真币的重量不同，但不...

问答题设有12枚同值硬币，其中有一枚为假币。只知道假币的重量与真币的重量不同，但不知究竟是重还是轻。现用比较天平左右两边轻重的方法来测量。为了在天平上称出哪一枚是假币，试问至少必须称多少次？

1.问答题 （1）用素数29和61生成RSA算法的密钥。
（2）将字母“RSA”用ASCⅡ码表示，然后用上述生成的密钥将它们加密。
（3）接下来用素数对37和67生成密钥。步骤（1）还是步骤（3）中的密钥更安全？为什么？

2.填空题假设N个人及组想用保密密钥密码。组中的每两个人应该能够秘密通信。需要（）不同的密钥。

3.问答题 我们想要测试加密技术字符+x的安全性，其中每个明文字符移动x个位置来产生密文。
（1）假设用强力攻击，需要试验多少次才能破译这个码？
（2）假设一个计算机需要1ms来测试一个移位，那么要破译这个码需要多长时间？

4.问答题 考虑由下列定义的码率为2/3的卷积码：

这个码用到格雷编码（每个符号被赋值3比特，这样一来两个相连符号的码只在一个比特位不同）的8-PSK信号集。该TCM方案的吞吐量为2bit/s/Hz。
关于吞吐量为2bit/s/Hz的无编码的QPSK，求渐近编码增益。

渐近编码增益：

5.问答题 考虑由下列定义的码率为2/3的卷积码：

这个码用到格雷编码（每个符号被赋值3比特，这样一来两个相连符号的码只在一个比特位不同）的8-PSK信号集。该TCM方案的吞吐量为2bit/s/Hz。
求自由欧几里得距离。

自由欧几里得距离：

6.问答题 考虑由下列定义的码率为2/3的卷积码：

这个码用到格雷编码（每个符号被赋值3比特，这样一来两个相连符号的码只在一个比特位不同）的8-PSK信号集。该TCM方案的吞吐量为2bit/s/Hz。
在该编码器的网格图中有多少状态？

由此多项式矩阵，可以构造编码器，TCM方案如下：

自然映射：

在该编码器的网格图中有4个状态。

7.问答题 考虑下图所示的二元编码器。

给出该编码器的奇偶校验矩阵H。

8.问答题 考虑下图所示的二元编码器。

给出该编码器的生成矩阵G。

由图可知：

故该编码器的生成矩阵G为；

将5个矩阵代入矩阵G中既可。

9.问答题 考虑下图所示的二元编码器。

给出该编码器的生成多项式矩阵G（D）。

该编码器的生成多项式矩阵为：

10.问答题 考虑下图所示的二元编码器。

写出该编码器的k，n，v，m及R的值。