● 计算机密码学之三(转寄) - 荔园在线 | 深圳大学学生论坛,荔园晨风BBS,深大在线网站

荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀

发信人: hbo (H.B.), 信区: Hacker
标  题: 计算机密码学之三(转寄)
发信站: 深大荔园晨风站 (Thu Mar 12 09:54:25 1998), 转信

发信人: chan (为打败拉车仔而战), 信区: Hacker
标  题: 计算机密码学之三
发信站: 华南网木棉站 (Fri Mar  6 12:46:28 1998), 转信

而0<=d[0]<m, 0<=c[0]<m, 所以必定有d[0]=c[0], 从而上式变为
        (c[k]*m^(k-1)+...+c[2]*m)-(d[l]*m^(l-1)+...+d[2]*m)=d[1]-c[1]
由此又可得m┃(d[l]-c[l]), 即d[1]=c[1]
依次类推，可知
        k=l,d[i]=c[i],  i=0,1,2,...,k
所以，n 以 m为基的表示法是唯一的。
        表达式（1）可表示为(c[k]*c[k-1]*...*c[1]*c[0])*m
例如    n=389, m=5
        n[0]=n=389, n[1]=「389/5」=77, 余数c[0]=4
        n[2]=「n[1]/5」=「77/t」=15, 余数c[1]=2
        n[3]=「n[2]/5」=「15/5」=3, 余数c[2]=0
        n[4]=「n[3]/5」=「3/5」=0, 余数c[3]=3
即    389=3*5^3+2*5+4, 或  389=(3 0 2 4)[5](五进制)
        同样的方法可将n=389表示为2进制数如下；
        n[0]=389
        n[1]=「n[0]/2」=「389/2」=194,c[0]=1
        n[2]=「n[1]/2」=「194/2」=97,c[1]=0
        n[3]=「n[2]/2」=「97/2」=48,c[2]=1
        n[4]=「n[3]/2」=「48/2」=24,c[3]=0
        n[5]=「n[4]/2」=「24/2」=12,c[4]=0
        n[6]=「n[5]/2」=「12/2」=6,c[5]=0
        n[7]=「n[6]/2」=「6/2」=3,c[6]=0
        n[8]=「n[7]/2」=「3/2」=1,c[7]=1
        n[9]=「n[8]/2」=「1/2」=0,c[8]=0
故      389=2^8+2^7+2^2+1
或      389=(1 1 0 0 0 0 1 0 1)[2]
§２    因数分解
        整数１只能被１除尽。其他整数至少可被两个整数除尽，一
----Page 3              Typed by Chan

--
※ 来源:．深大荔园晨风站 bbs.szu.edu.cn．[FROM: 202.192.140.143]

荔园在线首页友情链接：深圳大学深大招生荔园晨风BBS S-Term软件网络书店