我正在自学一门关于MITOpencourseware的算法课程。有时我会遇到问题,无法解决我的疑虑。我无法理解如何解决与使用RSA加密图像相关的以下问题:
图片具有RxC像素(R行,C列)。每个像素都是 由3个字节表示,即RGB颜色空间坐标。这个 图片应使用RSA加密。公钥是(e,n),其中 n是N字节数。处理效率低下的加密方法 每行像素数据如下:
1.将3C字节的像素数据分成N-1个字节
组2.将最后一组写入0字节,最多N - 1个字节
3.加密每组N-1个字节以获得N字节输出
4.连接N字节输出
加密R×C像素图像需要多少次RSA加密函数E(m)?
解决方案是确切的呼叫数量是
R * [C /(N-1)]
这些括号实际上应该是天花板功能支架。 如何达到此结果?