分卷阅读156 (第2/4页)

  还有人好奇的问，“哥德尔，希尔伯特，距离咱们也太遥远了，洛叶，有没有距离咱们生活比较近的？”

    他们了解了估计也就是了解了，不会再深入下去。

    洛叶想了想，“欧拉定理？”

    “……”

    她说完寂静一片，所有人都在想，好想吐槽啊，欧拉定理和他们的生活哪里相近了？

    有人不由的问出了这个问题，“求问，哪里相近了？”

    “知道RSA密码吗？”

    大家都点了点头，密码嘛，他们都开启互联网时代了，登录什么不需要密码啊，这个确实和生活比较接近。

    “欧拉定理也被称为RSA密码的钥匙。”RSA密码是李维斯特，萨默尔，阿德曼开发的密码，所以由他们的三个人名字的首字母组成。

    欧拉定理是费马小定理的普遍化产物，

    灵活运用欧拉定理和费马小定理，可以破译经过加密传送的密码。

    洛叶现场给他们演示了一遍。

    “假设网站为了设置公钥密码，选出了两个较大的素数，在这里写作P，Q，再选出来一个自然数K，为了（P-1)·（q-1）的互素数……”

    “网站计算M=p·q，告诉你m，k 的值……”

    “你将想要发送的信息替换成自然数N……”

    ……

    让他们看的目瞪口呆，最后洛叶道，“大数的分解质因数越复杂，就几乎破解RSA密码，所以这只是理论性的cao作。”

    这个时候也正好下课，其他小组的人看到了摆在了洛叶面前的那张写满了字母和符号的纸，惊讶的道，“上节课不是语文课吗？