中图网(原中国图书网):网上书店,尾货特色书店,30万种特价书低至2折!

歡迎光臨中圖網(wǎng) 請 | 注冊

包郵 全同態(tài)加密——從理論到實踐

作者:陳智罡
出版社:清華大學(xué)出版社出版時間:2022-09-01
開本: 其他 頁數(shù): 189
中 圖 價:¥47.7(8.0折) 定價  ¥59.9 登錄后可看到會員價
加入購物車 收藏
開年大促, 全場包郵
?新疆、西藏除外
本類五星書更多>

全同態(tài)加密——從理論到實踐 版權(quán)信息

全同態(tài)加密——從理論到實踐 本書特色

本書以全新的視角“維數(shù)提升法”論述全同態(tài)加密算法的構(gòu)造本質(zhì)。全面介紹目前主流的全同態(tài)加密算法,以及全同態(tài)加密在機器學(xué)習(xí)和生物特征密文認證中的應(yīng)用。 本書適合廣大工程技術(shù)人員,以及高校師生和科研工作者。為業(yè)界人員提供全同態(tài)加密技術(shù)從理論到應(yīng)用的全方面指導(dǎo)。

全同態(tài)加密——從理論到實踐 內(nèi)容簡介

本書主要針對全同態(tài)加密的設(shè)計方法進行研究。一方面,從理論上提出一些更加有效的全同態(tài)加密方案以及優(yōu)化方法;另一方面,從實踐角度提出分析計算全同態(tài)加密具體安全參數(shù)的方法,并且給出每個方案的具體安全參數(shù),保證了研究的系統(tǒng)性與全面性。本書主要研究如何去除全同態(tài)加密設(shè)計過程中的密鑰交換(key switching)過程,提出一個新的設(shè)計方法: 提升維數(shù)法。提升維數(shù)法是一個通用框架,可以設(shè)計環(huán)LWE問題上所有無須密鑰交換的全同態(tài)加密方案。因此,提升維數(shù)法具有重要的理論意義。在此基礎(chǔ)上,提出兩個重要概念: 抽象解密結(jié)構(gòu)與密文堆疊法,以此為理論研究工具,從解密結(jié)構(gòu)中分析密文、噪聲與明文之間的關(guān)系入手,實現(xiàn)對全同態(tài)加密構(gòu)造方法的理論抽象和規(guī)律總結(jié),從而對全同態(tài)加密的構(gòu)造方法進行形式化研究,解決為什么格上能構(gòu)造出全同態(tài)加密、格上已有全同態(tài)加密算法之間的關(guān)系是什么、是否存在統(tǒng)一的形式化描述所有算法等問題。此外,本書還對基于BinaryLWE問題設(shè)計全同態(tài)加密以及優(yōu)化進行了闡述。 本書主要面向密碼技術(shù)的專業(yè)人員以及相關(guān)行業(yè)的工程技術(shù)人員。對于非專業(yè)人員,第1章全同態(tài)加密入門是非常好的入門學(xué)習(xí)內(nèi)容。此外,對于想學(xué)習(xí)格密碼的讀者,第2章深入淺出地闡述了格密碼的基礎(chǔ)理論。

全同態(tài)加密——從理論到實踐 目錄

第1章全同態(tài)加密入門1

1.1全同態(tài)加密引言1

1.1.1為什么需要全同態(tài)加密1

1.1.2**個全同態(tài)加密的誕生3

1.1.3為什么采用電路模型4

1.1.4全同態(tài)加密的構(gòu)造框架5

1.2全同態(tài)加密入門7

1.2.1全同態(tài)加密的4部分8

1.2.2同態(tài)解密控制噪聲10

1.2.3LWE上的全同態(tài)加密12

1.3詳解同態(tài)解密思想16

1.3.1一個簡化的整數(shù)上的加密算法16

1.3.2可怕的噪聲17

1.3.3同態(tài)解密: 一個生硬的思路18

1.3.4解密電路的復(fù)雜度19

1.3.5壓縮解密電路21

1.3.6實現(xiàn)算法24

1.4格密碼學(xué)介紹25


第2章格密碼理論基礎(chǔ)27

2.1格密碼在后量子密碼中的優(yōu)勢27

2.2數(shù)學(xué)基礎(chǔ)知識31

2.2.1向量空間簡介31

2.2.2矩陣和行列式的一些重要概念33

2.3格理論基礎(chǔ)33

2.3.1格的定義及性質(zhì)33

2.3.2格上的計算問題35

2.4構(gòu)建格公鑰密碼系統(tǒng)的方法38

2.4.1陷門單向函數(shù)38

2.4.2隨機格39全同態(tài)加密——從理論到實踐目錄2.4.3構(gòu)造單向哈希函數(shù)39

2.4.4構(gòu)造陷門單向函數(shù)40

2.4.5格公鑰密碼系統(tǒng)的框架42

2.5LWE問題43

2.5.1LWE搜索問題43

2.5.2LWE判定問題44

2.5.3構(gòu)造LWE單向哈希函數(shù)46

2.5.4構(gòu)造LWE陷門單向函數(shù)46

2.5.5LWE問題的困難性48

2.5.6高斯分布49

2.6LWE私鑰加密算法50

2.7LWE上公鑰加密算法52

2.7.1LWE上Regev公鑰加密算法 52

2.7.2LWE上Regev公鑰加密變形53

2.7.3LWE上多位Regev公鑰加密算法53

2.8環(huán)LWE問題54

2.9基于環(huán)LWE的公鑰加密56

2.9.1環(huán)LWE上公鑰加密算法 56

2.9.2環(huán)LWE上公鑰加密算法變形56

2.9.3環(huán)LWE上的NTRU加密算法57

2.10*壞情況下的困難問題58


第3章全同態(tài)加密的噪聲依賴分析與安全參數(shù)分析60

3.1全同態(tài)加密61

3.1.1全同態(tài)加密定義61

3.1.2全同態(tài)加密分類61

3.2全同態(tài)加密關(guān)鍵技術(shù)62

3.2.1同態(tài)解密技術(shù)62

3.2.2模交換技術(shù) 62

3.2.3位展開技術(shù)63

3.2.4密鑰交換 64

3.3基于噪聲依賴分析的全同態(tài)加密算法研究66

3.3.1噪聲依賴分析方法66

3.3.2噪聲增長依賴于密文中噪聲的全同態(tài)加密算法: BGV算法67

3.3.3噪聲增長依賴于密鑰的全同態(tài)加密算法: Bra12算法70

3.3.4噪聲增長依賴于密文的全同態(tài)加密算法: GSW13算法75

3.3.5算法參數(shù)尺寸與噪聲增長分析比較77

3.4全同態(tài)加密具體安全參數(shù)分析78

3.4.1具體的安全參數(shù)分析方法79

3.4.2Bra12算法和GSW13算法的具體安全參數(shù)80


第4章使用提升維數(shù)法設(shè)計NTRU型無須密鑰交換的全同態(tài)加密83

4.1問題的提出83

4.2解決問題的主要思想84

4.3提升維數(shù)法85

4.4環(huán)LWE上NTRU基本加密方案與擴展加密方案87

4.4.1判定小多項式比問題87

4.4.2NTRU基本加密方案87

4.4.3NTRU擴展加密方案88

4.5同態(tài)屬性89

4.5.1NTRU基本加密方案的同態(tài)性89

4.5.2擴展加密方案的乘法同態(tài)性89

4.5.3擴展加密方案的加法同態(tài)性90

4.6密文同態(tài)計算的噪聲分析90

4.6.1加法噪聲分析90

4.6.2乘法噪聲分析91

4.6.3乘法計算優(yōu)化91

4.7層次型全同態(tài)加密91

4.8選擇具體安全參數(shù)92

4.8.1方案的參數(shù)屬性92

4.8.2具體參數(shù)93

4.9總結(jié)94


第5章使用提升維數(shù)法設(shè)計環(huán)LWE上的無須密鑰交換的全同態(tài)加密96

5.1問題的提出96

5.2解決問題的主要思想97

5.3提升維數(shù)法98

5.4密文是矩陣的環(huán)LWE上的加密方案99

5.5環(huán)LWE上的擴展加密方案100

5.6環(huán)LWE上擴展加密方案的同態(tài)性101

5.6.1加法同態(tài)性101

5.6.2乘法同態(tài)性101

5.7密文同態(tài)計算的噪聲分析102

5.7.1加法噪聲分析102

5.7.2乘法噪聲分析102

5.8環(huán)LWE上擴展加密方案上的層次型全同態(tài)加密方案102

5.9密文是矩陣的LWE上加密方案103

5.10LWE上的擴展加密方案104

5.11LWE上擴展加密方案的同態(tài)性106

5.11.1加法同態(tài)性106

5.11.2乘法同態(tài)性106

5.12密文同態(tài)計算的噪聲分析107

5.12.1加法噪聲分析107

5.12.2乘法噪聲分析107

5.13LWE上擴展加密方案上的層次全同態(tài)加密方案107

5.14選擇具體的安全參數(shù)108

5.14.1方案的參數(shù)屬性108

5.14.2具體參數(shù)109

5.15總結(jié)111


第6章一個基于BinaryLWE的全同態(tài)加密方案113

6.1問題的提出113

6.2解決問題的主要思路114

6.3BinaryLWE問題114

6.4改進的基本加密方案115

6.5方案的同態(tài)性116

6.5.1加法同態(tài)性116

6.5.2乘法同態(tài)性117

6.5.3密鑰交換117

6.6層次型全同態(tài)加密方案118

6.7密文同態(tài)計算的噪聲分析119

6.7.1加法噪聲分析119

6.7.2乘法噪聲分析119

6.8選擇具體安全參數(shù)120

6.8.1方案的參數(shù)屬性120

6.8.2具體參數(shù)121

6.9總結(jié)122


第7章基于BinaryLWE噪聲控制優(yōu)化的全同態(tài)加密方案改進123

7.1問題的提出123

7.2解決問題的主要思路123

7.3改進的基本加密方案124

7.4方案的同態(tài)性125

7.4.1加法同態(tài)性126

7.4.2乘法同態(tài)性126

7.4.3密鑰交換127

7.5層次型全同態(tài)加密方案127

7.6密文同態(tài)計算的噪聲分析128

7.6.1加法噪聲分析128

7.6.2乘法噪聲分析128

7.7選擇具體安全參數(shù)129

7.7.1方案的參數(shù)屬性129

7.7.2具體參數(shù)130

7.8總結(jié)131


第8章一個LWE上的短公鑰多位全同態(tài)加密132

8.1一個多位的LWE加密方案132

8.2方案的同態(tài)性134

8.2.1加法同態(tài)性134

8.2.2乘法同態(tài)性134

8.3密鑰交換135

8.4層次型全同態(tài)加密方案136

8.5噪聲分析137

8.6具體安全參數(shù)138


第9章基于抽象解密結(jié)構(gòu)的全同態(tài)加密構(gòu)造方法分析141

9.1解密結(jié)構(gòu)與同態(tài)性141

9.1.1抽象解密結(jié)構(gòu)142

9.1.2密文乘法期盼解密結(jié)構(gòu)的構(gòu)造143

9.1.3解密結(jié)構(gòu)與噪聲增長依賴主要項144

9.1.4*終解密結(jié)構(gòu)145

9.2密文矩陣的解密結(jié)構(gòu)146

9.2.1密文矩陣的解密結(jié)構(gòu)147

9.2.2密文矩陣的*終解密結(jié)構(gòu)147

9.3密文堆疊的加密形式148

9.3.1密文矩陣的零次同態(tài)加密形式148

9.3.2密文矩陣的全同態(tài)加密形式149

9.4通用構(gòu)造方法150

9.4.1構(gòu)造思想150

9.4.2通用構(gòu)造方法介紹150

9.5全同態(tài)加密的形式比較151

9.5.1解密結(jié)構(gòu)151

9.5.2密文乘法同態(tài)計算形式152

9.5.3噪聲控制153

9.5.4*終解密結(jié)構(gòu)153


第10章浮點數(shù)上的全同態(tài)加密算法CKKS155

10.1浮點數(shù)同態(tài)計算的重要性與挑戰(zhàn)155

10.2近似同態(tài)計算例子158

10.3分圓多項式159

10.4編碼與解碼161

10.4.1??瘙綇[X]/(XN+1)→??瘙綇N的編碼與解碼161

10.4.2??瘙綄[X]/XN+1→??瘙綇N/2的編碼與解碼162

10.5再縮減技術(shù)163

10.6CKKS算法164


第11章SEAL全同態(tài)加密庫的使用166

11.1設(shè)置參數(shù)166

11.2密鑰生成與加密解密168

11.3示例169

11.4批處理編碼172

11.5模交換鏈174

11.6CKKS算法的使用175

11.7密文中的向量旋轉(zhuǎn)176


參考文獻178


附錄A注釋表187


附錄B如何學(xué)習(xí)全同態(tài)加密188


展開全部
商品評論(0條)
暫無評論……
書友推薦
本類暢銷
返回頂部
中圖網(wǎng)
在線客服
主站蜘蛛池模板: 户外环保不锈钢垃圾桶_标识标牌制作_园林公园椅厂家_花箱定制-北京汇众环艺 | 钢丝绳探伤仪-钢丝绳检测仪-钢丝绳探伤设备-洛阳泰斯特探伤技术有限公司 | 昆明网络公司|云南网络公司|昆明网站建设公司|昆明网页设计|云南网站制作|新媒体运营公司|APP开发|小程序研发|尽在昆明奥远科技有限公司 | 密集柜_档案密集柜_智能密集架_密集柜厂家_密集架价格-智英伟业 密集架-密集柜厂家-智能档案密集架-自动选层柜订做-河北风顺金属制品有限公司 | 搜木网 - 木业全产业链交易平台,免费搜货、低价买货! | 沙盘模型公司_沙盘模型制作公司_建筑模型公司_工业机械模型制作厂家 | 液压中心架,数控中心架,自定心中心架-烟台恒阳机电设计有限公司 行星搅拌机,双行星搅拌机,动力混合机,无锡米克斯行星搅拌机生产厂家 | 学生作文网_中小学生作文大全与写作指导 | 铝单板_铝窗花_铝单板厂家_氟碳包柱铝单板批发价格-佛山科阳金属 | 拉卡拉POS机官网 - 官方直营POS机办理|在线免费领取 | 飞象网 - 通信人每天必上的网站| 武汉天安盾电子设备有限公司 - 安盾安检,武汉安检门,武汉安检机,武汉金属探测器,武汉测温安检门,武汉X光行李安检机,武汉防爆罐,武汉车底安全检查,武汉液体探测仪,武汉安检防爆设备 | 高防护蠕动泵-多通道灌装系统-高防护蠕动泵-www.bjhuiyufluid.com慧宇伟业(北京)流体设备有限公司 | 安徽成考网-安徽成人高考网| 数年网路-免费在线工具您的在线工具箱-shuyear.com | 手术室净化装修-手术室净化工程公司-华锐手术室净化厂家 | 机械立体车库租赁_立体停车设备出租_智能停车场厂家_春华起重 | 珠海网站建设_响应网站建设_珠海建站公司_珠海网站设计与制作_珠海网讯互联 | 武汉印刷厂-不干胶标签印刷厂-武汉不干胶印刷-武汉标签印刷厂-武汉标签制作 - 善进特种标签印刷厂 | 螺旋叶片_螺旋叶片成型机_绞龙叶片_莱州源泽机械制造有限公司 | 北京网站建设-企业网站建设-建站公司-做网站-北京良言多米网络公司 | 云南成人高考_云南成考网| 土壤墒情监测站_土壤墒情监测仪_土壤墒情监测系统_管式土壤墒情站-山东风途物联网 | 深圳市超时尚职业培训学校,培训:月嫂,育婴,养老,家政;化妆,美容,美发,美甲. | 赛默飞Thermo veritiproPCR仪|ProFlex3 x 32PCR系统|Countess3细胞计数仪|371|3111二氧化碳培养箱|Mirco17R|Mirco21R离心机|仟诺生物 | 即用型透析袋,透析袋夹子,药敏纸片,L型涂布棒-上海桥星贸易有限公司 | 湖南成人高考报名-湖南成考网 | 武汉天安盾电子设备有限公司 - 安盾安检,武汉安检门,武汉安检机,武汉金属探测器,武汉测温安检门,武汉X光行李安检机,武汉防爆罐,武汉车底安全检查,武汉液体探测仪,武汉安检防爆设备 | 上海公司注册-代理记账-招投标审计-上海昆仑扇财税咨询有限公司 上海冠顶工业设备有限公司-隧道炉,烘箱,UV固化机,涂装设备,高温炉,工业机器人生产厂家 | 食品无尘净化车间,食品罐装净化车间,净化车间配套风淋室-青岛旭恒洁净技术有限公司 | 土壤墒情监测站_土壤墒情监测仪_土壤墒情监测系统_管式土壤墒情站-山东风途物联网 | 土壤肥料养分速测仪_测土配方施肥仪_土壤养分检测仪-杭州鸣辉科技有限公司 | MTK核心板|MTK开发板|MTK模块|4G核心板|4G模块|5G核心板|5G模块|安卓核心板|安卓模块|高通核心板-深圳市新移科技有限公司 | 医学动画公司-制作3d医学动画视频-医疗医学演示动画制作-医学三维动画制作公司 | 焊接烟尘净化器__焊烟除尘设备_打磨工作台_喷漆废气治理设备 -催化燃烧设备 _天津路博蓝天环保科技有限公司 | 温泉机设备|温泉小镇规划设计|碳酸泉设备 - 大连连邦温泉科技 | 便携式XPDM露点仪-在线式防爆露点仪-增强型烟气分析仪-约克仪器 冰雕-冰雪世界-大型冰雕展制作公司-赛北冰雕官网 | 超细|超微气流粉碎机|气流磨|气流分级机|粉体改性机|磨粉机|粉碎设备-山东埃尔派粉体科技 | 对辊破碎机_四辊破碎机_双齿辊破碎机_华盛铭重工 | CE认证_FCC认证_CCC认证_MFI认证_UN38.3认证-微测检测 CNAS实验室 | 层流手术室净化装修-检验科ICU改造施工-华锐净化工程-特殊科室建设厂家 |