利用微机计算古典数论问题 |
| |
引用本文: | 罗里波,龚成清,蒋桂梅,陈永遥.利用微机计算古典数论问题[J].数学通报,2004(8):40-43. |
| |
作者姓名: | 罗里波 龚成清 蒋桂梅 陈永遥 |
| |
作者单位: | 1. 广东女子职业技术学院计算机系;北京师范大学数学系 2. 广东女子职业技术学院计算机系 |
| |
摘 要: | 判断一个大的整数是否素数,如果它不是素数的话又如何将它分解为若干个因数的乘积是古典数论的一个重要问题.由于计算机科学和密码学的发展,上述的古典问题又焕发出了新的光亮.因为有一种很简单的密码是用素数模乘法变换来构造的.如果你不知道这个素数,你就无法解开这个密码.有人甚至将这个密码的钥匙半公开:一般是把两个素数乘起来产生一个合数.因为这个数很大,如果你不会分解它你是无法解开这个密码的.而制造这个密码的人就需要记住合数分解的方法,密码随时可以解开。
|
关 键 词: | 高中 学习辅导 古典数论 素数 素数模乘法 计算机程序 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|