古代|韩信竟是数学大师？中国古代数学启发计算机加密算法( 三 )_启发|问题|中国|数学|韩信|点兵

这几年，中国剩余定理还被用到了信息加密上。
2018年，哥伦比亚大学的学者们发明了一种可以在文本中加密信息的方法，其中就应用了中国剩余定理来确保信息复原时的准确性。

文章图片

只要手机对着一段文字扫一扫，算法就能给出加密后的信息。
这种方法名叫FontCode ，它是对普通字符进行微小的调整，然后再对调整后的字符重新编码信息，从而实现对信息的加密。
比如以下5种不同颜色的“a” ，它们分别代表了1-5的数字信息。
如果不用颜色区分，肉眼很难分辨出它们和常规字体之间有什么不同。
但是机器可以。
只要通过扫描和分析，算法就能推断出哪些字母被特殊处理过，处理后的字母又表示了什么信息。

文章图片

因此，在一段看似普通的文本中，可以很好隐藏这些特殊的字母，从而传递出一段加密的数字串。
然后，再对这些数字进行计算，就能得出真实想要传递的信息。

文章图片

但是这样的加密方式还不够保险，毕竟字符出现在屏幕或纸面上时，它的格式都有可能发生一些细小的变化。
这时就需要中国剩余定理登场了。
在上面我们已经介绍了，通过线性同余方程组就能计算出数值。
如果想求解3个未知量，那么需要3个线性方程才能做到。
现在为了保险起见，科学家们把线性方程的数量增加了。
比如为了求解出3个未知量，他们会设置5个线性方程， 5个方程中只要知道3个，就能求解出想要的答案了。
显然， 1000多年过去了，虽然我们不会再像韩信点兵一样隐藏士兵数量，但是现代数学、计算机等领域的研究者们依旧能从中国剩余定理中获得源源不断的启发。
参考链接：
[1]https://www.quantamagazine.org/how-ancient-war-trickery-is-alive-in-math-today-20210914/
[2]https://www.sciencedaily.com/releases/2018/05/180510150231.htm
[3]http://www.xinhuanet.com/science/2018-08/07/c_137372635.htm
— 完 —
本文系网易新闻?网易号特色内容激励计划签约账号【量子位】原创内容，未经账号授权，禁止随意转载。
_原题《韩信竟是数学大师？中国古代数学启发计算机加密算法》
阅读原文

古代|韩信竟是数学大师？中国古代数学启发计算机加密算法( 三 )

推荐阅读

如何找寻自我

缝纫机调线器怎么安装平车方法如何

强组词强字组词

火笋鸡翅的做法（增肥食谱）

闺女生日快乐祝福语朋友圈

LV请来潮牌设计师做艺术总监，看中的是啥

老虎豆怎么做好吃老虎豆图片怎样弄来吃

暖气有流水声是什么原因

皮球是什么体

手机怎样开通QQ空间

男生发mua说明 mua是什么意思

手指盖凹陷怎么回事

对自己的生活失去掌控咋调整

小米10s怎么没有月亮模式

我想找个偏僻的地方搞养殖！有没有推荐的地方？

南京养老金认证上门服务怎么申请南京市养老金认证

如何评价猪场阉割猪？

最后一个字是豹的成语

泰山散酒怎么样

猫发情的声音(猫发情的叫声)