[發(fā)明專利]基于同態(tài)加密的密文處理方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110257766.8
• 申請(qǐng)日: 2021-03-09
• 公開（公告）號(hào): CN113541916A
• 公開（公告）日: 2021-10-22
• 發(fā)明（設(shè)計(jì)）人: 盧宗善;李勇雨;金榮植;李俊雨
• 申請(qǐng)（專利權(quán)）人: 三星電子株式會(huì)社;首爾大學(xué)校產(chǎn)學(xué)協(xié)力團(tuán);朝鮮大學(xué)校產(chǎn)學(xué)協(xié)力團(tuán)
• 主分類號(hào): H04L9/00
• 分類號(hào): H04L9/00;G06F17/11
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 吳曉兵

一種基于同態(tài)加密的密文處理方法和裝置。該方法包括：基于從用于自舉密文的模歸約提取的樣本，確定與該模歸約相對(duì)應(yīng)的近似多項(xiàng)式；以及基于該近似多項(xiàng)式自舉密文。

相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求2020年4月16日遞交的美國(guó)臨時(shí)申請(qǐng)No.63/010,812的優(yōu)先權(quán)以及2020年10月22日在韓國(guó)知識(shí)產(chǎn)權(quán)局遞交的韓國(guó)專利申請(qǐng)No.10-2020-0137640的優(yōu)先權(quán)，它們的全部公開內(nèi)容通過(guò)引用合并于此以用于所有目的。

技術(shù)領(lǐng)域

以下描述涉及一種用于基于同態(tài)加密來(lái)處理密文的方法和裝置。

背景技術(shù)

全同態(tài)加密是一種加密方案，其允許對(duì)加密數(shù)據(jù)執(zhí)行任意邏輯運(yùn)算或數(shù)學(xué)運(yùn)算。全同態(tài)加密方法維護(hù)數(shù)據(jù)處理的安全性。全同態(tài)加密使客戶能夠在保護(hù)隱私的同時(shí)獲得許多服務(wù)。

發(fā)明內(nèi)容

提供本發(fā)明內(nèi)容以用簡(jiǎn)化形式介紹對(duì)下面在具體實(shí)施方式中進(jìn)一步描述的構(gòu)思的選擇。本發(fā)明內(nèi)容不意在標(biāo)識(shí)所請(qǐng)求保護(hù)的主題的關(guān)鍵特征或基本特征，也不意在幫助確定所請(qǐng)求保護(hù)的主題的范圍。

在一個(gè)總體方面，一種基于同態(tài)加密的密文處理方法包括：基于從用于自舉密文的模歸約提取的樣本，確定與該模歸約相對(duì)應(yīng)的近似多項(xiàng)式；以及基于該近似多項(xiàng)式自舉密文。

該確定可以包括：確定近似多項(xiàng)式的系數(shù)，使得從模歸約提取的樣本與近似多項(xiàng)式的值之間的當(dāng)前差小于預(yù)定閾值。

該確定可以包括：驗(yàn)證從模歸約提取的樣本與近似多項(xiàng)式的值之間的當(dāng)前差是否小于預(yù)定閾值；以及響應(yīng)于該當(dāng)前差大于或等于預(yù)定閾值，基于該當(dāng)前差與在先前步驟中確定的差之間的比較，來(lái)增加樣本數(shù)或似多項(xiàng)式的次數(shù)。

該確定可以包括：響應(yīng)于該當(dāng)前差與在先前步驟中確定的差之間的相似度小于預(yù)定閾值相似度，增加樣本數(shù)；以及響應(yīng)于該相似度大于或等于預(yù)定閾值相似度，增加近似多項(xiàng)式的次數(shù)。

可以基于樣本與近似多項(xiàng)式的值之間的L2范數(shù)來(lái)確定樣本與近似多項(xiàng)式的值之間的差。

該確定可以包括：確定包括奇數(shù)階項(xiàng)的近似多項(xiàng)式。

該確定可以包括：確定使用切比雪夫多項(xiàng)式作為基礎(chǔ)的近似多項(xiàng)式。

樣本可以是從與模歸約相對(duì)應(yīng)的函數(shù)中繞參考點(diǎn)具有對(duì)稱形狀的分段連續(xù)間隔中提取的。

樣本可以是從分段連續(xù)間隔中的由參考點(diǎn)分開的部分中提取的。

該自舉可以包括：通過(guò)使用近似多項(xiàng)式同態(tài)地評(píng)估模歸約來(lái)自舉密文。

在另一個(gè)總體方面，一種基于同態(tài)加密的密文處理裝置包括一個(gè)或多個(gè)處理器，其中，該一個(gè)或多個(gè)處理器被配置為：基于從用于自舉密文的模歸約提取的樣本，確定與該模歸約相對(duì)應(yīng)的近似多項(xiàng)式；以及基于該近似多項(xiàng)式自舉密文。

在另一個(gè)總體方面，一種方法包括：基于從用于自舉密文的模歸約提取的初始樣本數(shù)，確定與該模歸約相對(duì)應(yīng)的初始近似多項(xiàng)式；計(jì)算初始近似多項(xiàng)式與模歸約函數(shù)之間的誤差；基于所述誤差增加初始樣本數(shù)和初始近似多項(xiàng)式的次數(shù)之一；基于所增加的樣本數(shù)或所增加的初始近似多項(xiàng)式的次數(shù)，確定更新后的近似多項(xiàng)式；以及使用更新后的近似多項(xiàng)式同態(tài)地評(píng)估模歸約。

計(jì)算誤差可以包括：確定從模歸約提取的初始樣本數(shù)與初始近似多項(xiàng)式的值之間的差大于或等于閾值。

其他特征和方面將通過(guò)以下詳細(xì)描述、附圖和權(quán)利要求變得清楚明白。

附圖說(shuō)明

圖1示出了用于處理基于同態(tài)加密而加密的密文的用戶終端和服務(wù)器的操作示例。

圖2示出了縮放模歸約函數(shù)的示例。

圖3示出了確定近似多項(xiàng)式的示例。