123,123

內(nèi)容簡(jiǎn)介

　　本書共7章，按照數(shù)論基礎(chǔ)、素?cái)?shù)分布規(guī)律和素?cái)?shù)在RSA中的應(yīng)用三個(gè)層次安排章節(jié)內(nèi)容。首先，介紹素?cái)?shù)研究必備的初等數(shù)論和代數(shù)學(xué)基礎(chǔ)，重點(diǎn)介紹素?cái)?shù)的基本理論和群環(huán)域格等理論；然后，介紹素?cái)?shù)的分布規(guī)律，從薛式篩法中提出數(shù)論理論，對(duì)素?cái)?shù)在6n+1和6n-1兩列分布形式中的因子分布規(guī)律進(jìn)行討論；最后，從RSA公鑰密碼體制著手，分析RSA密碼分析面臨的諸多問題，如RSA密碼分析與攻擊，整數(shù)分解和素性檢測(cè)三個(gè)方面，并著重分析素?cái)?shù)分布在這一領(lǐng)域的應(yīng)用，提出**基于大模數(shù)表的整數(shù)快速分解方法，同時(shí)也對(duì)作者在同余求解領(lǐng)域的**成果剩余倍分法進(jìn)行簡(jiǎn)要介紹。傳統(tǒng)素?cái)?shù)相關(guān)的專著或書籍偏重于基礎(chǔ)知識(shí)的講解，適合數(shù)論相關(guān)專業(yè)的基礎(chǔ)課程學(xué)習(xí)，本書更適合于在有一定的數(shù)論基礎(chǔ)后，開展科學(xué)研究時(shí)參考使用。本書前半部分適合素?cái)?shù)的興趣愛好者閱讀，后半部分素?cái)?shù)規(guī)律和在RSA中的應(yīng)用更適合從事相關(guān)專業(yè)研究的科研人員閱讀，以期本書初步研究成果能夠?yàn)樗財(cái)?shù)相關(guān)的科研人員提供一些新的分析思路和方法借鑒。

作者簡(jiǎn)介

暫缺《素?cái)?shù)分布及其在RSA分析中的應(yīng)用》作者簡(jiǎn)介

圖書目錄

第1章數(shù)論基礎(chǔ)
1.1 整除
1.2 素?cái)?shù)
1.2.1 最大公約數(shù)與歐幾里得算法
1.2.2 素?cái)?shù)分布
1.3 同余
1.3.1 同余
1.3.2 同余方程
1.3.3 中國(guó)剩余定理
1.4 歐拉函數(shù)
1.4.1 歐拉函數(shù)及歐拉定理
1.4.2 Wilson定理和費(fèi)馬小定理
1.5 二次剩余
1.5.1 二次剩余
1.5.2 勒讓德符號(hào)
1.5.3 雅克比符號(hào)
1.6 模平方根
1.6.1 模素?cái)?shù)平方根
1.6.2 模合數(shù)平方根
1.7 Blum整數(shù)
第2章代數(shù)學(xué)基礎(chǔ)
2.1 群
2.2 環(huán)
2.3 域
2.4 多項(xiàng)式環(huán)
2.5 格理論
2.6 Coppersmith相關(guān)
第3章素?cái)?shù)分布
3.1 薛式篩法
3.1.1 篩法表
3.1.2 薛氏篩法
3.1.3 列數(shù)之間的關(guān)系
3.1.4 數(shù)列的再排列
3.2 序數(shù)與數(shù)出值
3.2.1 序數(shù)與數(shù)出值的同步換算
3.2.2 序數(shù)同數(shù)數(shù)次數(shù)的表現(xiàn)
3.2.3 序數(shù)與因子組的結(jié)合規(guī)律
3.2.4 因子個(gè)數(shù)判別法
3.2.5 同步判定法
3.3 因子組
3.3.1 因子組
3.3.2 復(fù)合因子組
3.4 因子
3.4.1 因子的分布
3.4.2 因子的周期分布
3.4.3 因子分布與模數(shù)的關(guān)系
3.4.4 因子的正序分布
3.4.5 因子的逆序分布
3.4.6 因子的混序分布
3.4.7 因子同步分布的表現(xiàn)形式
3.4.8 因子在各列中的分布規(guī)律
3.4.9 2q素?cái)?shù)對(duì)的分布規(guī)律
3.5 因子對(duì)應(yīng)分布
3.5.1 因子對(duì)應(yīng)分布的表現(xiàn)形式
3.5.2 實(shí)項(xiàng)同因子對(duì)應(yīng)分布
3.5.3 虛項(xiàng)同因子對(duì)應(yīng)分布
3.5.4 同因子對(duì)應(yīng)分布的性質(zhì)與各列之間的關(guān)系
3.5.5 異因子對(duì)應(yīng)分布的形式
3.5.6 實(shí)項(xiàng)與虛項(xiàng)異因子對(duì)應(yīng)分布的關(guān)系
3.5.7 實(shí)項(xiàng)異因子對(duì)應(yīng)分布
3.5.8 同構(gòu)正序異因子對(duì)應(yīng)分布
3.5.9 虛項(xiàng)異因子對(duì)應(yīng)分布
3.5.10 第1列與第5列間的異因子對(duì)應(yīng)關(guān)系
第4章同余研究
4.1 同余介紹
4.2 原理
4.2.1 原理概述
4.2.2 應(yīng)用
4.3 實(shí)例
4.4 優(yōu)勢(shì)
4.5 結(jié)論
第5章 RSA公鑰密碼體制
5.1 公鑰密碼學(xué)
5.1.1 公鑰密碼學(xué)簡(jiǎn)介
5.2 RSA密碼體制
5.2.1 RSA加密算法
5.2.2 RSA安全
5.2.3 RSA效率
5.2.4 初等攻擊方法
5.3 小指數(shù)攻擊
5.3.1 小加密指數(shù)攻擊
5.3.2 小解密指數(shù)攻擊
5.4 部分密鑰泄露攻擊
5.4.1 模數(shù)分解
5.4.2 部分已知的私有指數(shù)：MSBs
5.4.3 部分已知的私有指數(shù)：LSBs
5.4.4 部分已知質(zhì)數(shù)
5.4.5 具有隨機(jī)錯(cuò)誤的密鑰重建
5.5 RSA變種
5.5.1 CRT-RSA
5.5.2 多素?cái)?shù)RSA
5.5.3 多冪RSA
5.5.4 普通素?cái)?shù)RSA
5.5.5 雙RSA
第6章整數(shù)分解
6.1 整數(shù)分解歷史
6.2 分解算法
6.2.1 同余平方
6.2.2 連分式法(CFRAC)
6.2.3 Dixon算法
6.2.4 Pollard的p-1算法
6.2.5 Pollard p算法
6.3 二次篩法
6.3.1 二次篩法背景
6.3.2 二次篩法簡(jiǎn)介
6.3.3 算法流程
6.3.4 因數(shù)基與篩選區(qū)間
6.3.5 篩選
6.4 數(shù)域篩法
6.4.1 數(shù)域篩法簡(jiǎn)介
6.4.2 多項(xiàng)式選擇與因數(shù)基
6.4.3 篩選
6.4.4 構(gòu)建矩陣
6.4.5 平方根
第7章素性檢測(cè)
7.1 簡(jiǎn)介
7.2 算法
7.2.1 費(fèi)馬算法
7.2.2 Solovay-Strassen算法
7.2.3 Miller-Rabin算法
7.2.4 Baillie-PSW算法
7.2.5 概率性素性檢測(cè)算法
7.2.6 特殊算法
7.2.7 AKS算法
7.3 擴(kuò)展
參考文獻(xiàn)