近年來(lái),通過(guò)云服務(wù)器強(qiáng)大的計(jì)算資源和存儲(chǔ)空間,越來(lái)越多的用戶(hù)選擇將自己龐大的計(jì)算問(wèn)題外包給云端進(jìn)行計(jì)算,來(lái)節(jié)約自身的計(jì)算時(shí)間和成本。本文設(shè)計(jì)了三個(gè)外包計(jì)算協(xié)議:第一個(gè)是基于大規(guī)模矩陣Jordan分解的外包計(jì)算協(xié)議。此協(xié)議通過(guò)線性變換、元素的重排列對(duì)原始矩陣進(jìn)行加密,在保護(hù)了用戶(hù)隱私信息的同時(shí),計(jì)算復(fù)雜度也沒(méi)有增加。通過(guò)將加密后的矩陣發(fā)送給云服務(wù)器,用戶(hù)在享受云服務(wù)器帶來(lái)的便利的同時(shí),也保證了用戶(hù)輸入和輸出隱私信息的安全。通過(guò)高效的驗(yàn)證算法,對(duì)云端返回的結(jié)果進(jìn)行了高效驗(yàn)證。通過(guò)計(jì)算復(fù)雜度分析,驗(yàn)證了該協(xié)議的高效性。與目前研究矩陣分解計(jì)算的文獻(xiàn)比較,此協(xié)議在沒(méi)有加大用戶(hù)計(jì)算復(fù)雜度以及保證了用戶(hù)隱私信息安全的基礎(chǔ)上,實(shí)現(xiàn)了利用外包進(jìn)行大規(guī)模矩陣的Jordan分解的計(jì)算。第二個(gè)是基于大規(guī)模矩陣乘積的外包計(jì)算協(xié)議。此協(xié)議通過(guò)矩陣分割與填補(bǔ),將非方陣割補(bǔ)為方陣,實(shí)現(xiàn)了簡(jiǎn)化計(jì)算的目的。通過(guò)香農(nóng)擴(kuò)散原理,將原始矩陣進(jìn)行擴(kuò)散,使其到更大的矩陣當(dāng)中,再通過(guò)單位置換矩陣等進(jìn)行對(duì)原始矩陣的盲化處理,保證了原始矩陣隱私信息安全。實(shí)現(xiàn)了協(xié)議的高效驗(yàn)證以及高效性。與目前研究矩陣乘法計(jì)算的文獻(xiàn)比較,此協(xié)議沒(méi)有加大用戶(hù)... 

【文章來(lái)源】：北方工業(yè)大學(xué)北京市

【文章頁(yè)數(shù)】：52 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景及意義
        1.1.1 云計(jì)算
        1.1.2 外包計(jì)算
    1.2 研究現(xiàn)狀
    1.3 文章主要內(nèi)容與結(jié)構(gòu)安排
第二章 基于大規(guī)模矩陣Jordan分解的外包計(jì)算
    2.1 背景知識(shí)
        2.1.1 Jordan分解
        2.1.2 排列和?函數(shù)
    2.2 系統(tǒng)模型
    2.3 協(xié)議設(shè)計(jì)
        2.3.1 密鑰生成
        2.3.2 盲化處理
        2.3.3 外包計(jì)算
        2.3.4 驗(yàn)證
        2.3.5 去盲處理
    2.4 協(xié)議分析
        2.4.1 正確性分析
        2.4.2 安全性分析
        2.4.3 結(jié)果可驗(yàn)證性分析
        2.4.4 有效性分析
    2.5 本章總結(jié)
第三章 基于大規(guī)模矩陣乘積的外包計(jì)算
    3.1 背景知識(shí)
        3.1.1 矩陣分割和填補(bǔ)成方陣的相關(guān)知識(shí)
        3.1.2 單位置換矩陣定義
    3.2 系統(tǒng)模型
    3.3 協(xié)議設(shè)計(jì)
        3.3.1 情況一協(xié)議設(shè)計(jì)
        3.3.2 情況二協(xié)議設(shè)計(jì)
    3.4 協(xié)議分析
        3.4.1 正確性分析
        3.4.2 安全性分析
        3.4.3 結(jié)果可驗(yàn)證性分析
        3.4.4 有效性分析
    3.5 協(xié)議對(duì)比
    3.6 本章總結(jié)
第四章 基于大規(guī)模矩陣行列式的外包計(jì)算
    4.1 背景知識(shí)
        4.1.1 矩陣分塊在行列式計(jì)算中的應(yīng)用
    4.2 系統(tǒng)模型
    4.3 協(xié)議設(shè)計(jì)
        4.3.1 預(yù)處理
        4.3.2 盲化處理
        4.3.3 外包計(jì)算
        4.3.4 去盲處理
        4.3.5 驗(yàn)證
        4.3.6 計(jì)算矩陣行列式結(jié)果
    4.4 協(xié)議分析
        4.4.1 正確性分析
        4.4.2 安全性分析
        4.4.3 結(jié)果可驗(yàn)證性分析
        4.4.4 有效性分析
    4.5 協(xié)議對(duì)比
    4.6 本章總結(jié)
第五章 結(jié)論與展望
    5.1 主要結(jié)論
    5.2 研究展望
參考文獻(xiàn)
在學(xué)期間的研究成果
致謝


【參考文獻(xiàn)】：
期刊論文
[1]云計(jì)算的歷史和優(yōu)勢(shì)[J]. 王雄.  計(jì)算機(jī)與網(wǎng)絡(luò). 2019(02)
[2]云計(jì)算的發(fā)展歷史及其應(yīng)用[J]. 許子明,田楊鋒.  信息記錄材料. 2018(08)
[3]云環(huán)境下基于大規(guī)模矩陣QR分解的外包計(jì)算[J]. 吳宏鋒,任桓樞.  信息網(wǎng)絡(luò)安全. 2018(03)
[4]可驗(yàn)證的安全矩陣行列式計(jì)算云外包協(xié)議[J]. 申銀杰.  計(jì)算機(jī)與現(xiàn)代化. 2015(05)
[5]可驗(yàn)證安全外包矩陣計(jì)算及其應(yīng)用[J]. 胡杏,裴定一,唐春明,Duncan S.WONG.  中國(guó)科學(xué):信息科學(xué). 2013(07)
[6]矩陣Jordan標(biāo)準(zhǔn)化的證明及初等求法[J]. 顧江永.  長(zhǎng)江大學(xué)學(xué)報(bào)(自然科學(xué)版)理工卷. 2009(03)



本文編號(hào)：3184252