
批處理求質(zhì)數(shù)與批處理RSA算法最后由 cjiabing 于 -2-27 12:10質(zhì)數(shù),又稱素?cái)?shù),指在一個(gè)大于1的自然數(shù)中,除了1和此整數(shù)自身外,無(wú)法被其他自然數(shù)整除的數(shù)(也可定義為只有1和本身兩個(gè)因數(shù)的數(shù))。比1大但不是素?cái)?shù)的數(shù)稱為合數(shù)。1和0既非素?cái)?shù)也非合數(shù)。素?cái)?shù)在數(shù)論中有著很重要的地位。維基百科:http://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0素?cái)?shù)近來(lái)被利用在密碼學(xué)上,所謂的公鑰就是將想要傳遞的信息在編碼時(shí)加入素?cái)?shù),編碼之后傳送給收信人,任何人收到此信息后,若沒有此收信人所擁有的密鑰,則解密的過(guò)程中(實(shí)為尋找素?cái)?shù)的過(guò)程),將會(huì)因?yàn)檎宜財(cái)?shù)的過(guò)程(分解質(zhì)因數(shù))過(guò)久,使即使取得信息也會(huì)無(wú)意義。百度百科:http://baike.baidu.com/view/1767.htm 一、用批處理找出 1000 以內(nèi)的素?cái)?shù)!~可以用排除法,從2開始找往上找,1000/2=500, 如果能被2整除就排除掉,如果被3整除就排除掉,……,直到剩下的都不被其他數(shù)整除??梢杂糜鄶?shù)來(lái)判斷,有余數(shù)的可能是素?cái)?shù),但還要進(jìn)一步分析,可我不熟悉批處理這個(gè)余數(shù)到底是怎么回事,跟理解的有出入。
1000以內(nèi)質(zhì)數(shù)表 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997 (168個(gè))二、RSA算法——請(qǐng)?jiān)囉门幚韥?lái)演示RSA算法?RSA公鑰加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在(美國(guó)麻省理工學(xué)院)開發(fā)的。RSA取名來(lái)自開發(fā)他們?nèi)叩拿?。RSA是目前最有影響力的公鑰加密算法,它能夠抵抗到目前為止已知的所有密碼攻擊,已被ISO推薦為公鑰數(shù)據(jù)加密標(biāo)準(zhǔn)。RSA算法基于一個(gè)十分簡(jiǎn)單的數(shù)論事實(shí):將兩個(gè)大素?cái)?shù)相乘十分容易,但那時(shí)想要對(duì)其乘積進(jìn)行因式分解卻極其困難,因此可以將乘積公開作為加密密鑰。22、21樓有演算介紹。素?cái)?shù)與密碼的算法:http://zh.wikipedia.org/wiki/RSA%E5%8A%A0%E5%AF%86%E6%BC%94%E7%AE%97%E6%B3%95詳細(xì):http://blog.csdn.net/fireseed/article/details/327444百度百科:http://baike.baidu.com/view/7520.htm

