|
遇见数学视频讲堂 整数分解(integer factorization)又称素因数分解(prime factorization), 是将一个正整数写成几个约数的乘积. 比如: 477=3²×53 根据正整数的唯一分解定理[1], 这样分解结果只能唯一存在. [1] 每个大于1的自然数, 若不是本身就是质数, 就是可写为2个以上的质数的乘积, 而且这些质因子按大小排列之后, 写法仅有一种方式. 对于计算机而言, 计算两个很大质数相乘实在易如反掌, 但是反过来由乘积结果找出相应约数却非常困难了. 这就是在现实世界里大多数加密系统所依赖的关键屏障了. 如果有人找到一种有效分解大整数算法的话, 那么目前大部分密码系统都会被轻松攻破. 视频中就介绍了一种朴素破解的方法. 更具体的内容请看【遇见数学】翻译小组核心组成员杨潇带来的下面视频《How to Break Cryptography》. 翻译/校对: 杨潇 后期: 公理 翻译组核心成语简介: 杨潇 九零后白羊座，学过国际政治、英语、法律，喜欢游泳、网球、马拉松，崇拜卡尔维诺、米切尔恩德、陀思妥耶夫斯基，但是谁说文科生不能欣赏数学语言的简洁、逻辑性和想象力 |
|
|
