[發(fā)明專利]用于基于同態(tài)加密比較移動路徑的方法和設(shè)備

在審

• 申請?zhí)枺?/td>: 202110721684.4
• 申請日: 2021-06-28
• 公開（公告）號: CN113873507A
• 公開（公告）日: 2021-12-31
• 發(fā)明（設(shè)計）人: 劉東勛;權(quán)純敏;嚴(yán)智銀
• 申請（專利權(quán)）人: 三星電子株式會社
• 主分類號: H04W12/02
• 分類號: H04W12/02;H04W12/033;H04L9/00
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 倪斌

公開一種用于基于同態(tài)加密比較移動路徑的方法和設(shè)備。其中一種服務(wù)器包括：處理器，被配置為：采集通過公鑰加密的比較目標(biāo)的經(jīng)加密的第一移動路徑信息；從用戶設(shè)備接收通過私鑰加密的用戶設(shè)備的用戶的經(jīng)加密的第二移動路徑信息；比較經(jīng)加密的第一移動路徑信息和經(jīng)加密的第二移動路徑信息；通過公鑰解密比較結(jié)果的一部分以生成部分解密的比較結(jié)果；以及將部分解密的比較結(jié)果提供給用戶。

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

本申請要求于2020年6月30日在韓國知識產(chǎn)權(quán)局提交的韓國專利申請No.10-2020-0080454和于2021年3月19日提交的韓國專利申請No.10-2021-0036046的權(quán)益，其全部公開內(nèi)容通過引用并入本文以用于所有目的。

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

以下描述涉及用于基于同態(tài)加密比較移動路徑的方法和設(shè)備。

背景技術(shù)

集中式模型和分散式模型可以用于流行病學(xué)調(diào)查以識別與已確認(rèn)的人的接觸。集中式模型可以容易實(shí)現(xiàn)移動路徑的識別，但是可能具有侵犯隱私的高風(fēng)險。分散式模型可以通過僅驗(yàn)證是否存在與已確認(rèn)的人的接觸而不公開個人的移動路徑信息來防止這種隱私侵犯問題。然而，分散式模型可能不容易識別已確認(rèn)的人的移動路徑。

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

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

在一個總體方面，提供了一種服務(wù)器，包括：處理器，被配置：采集通過公鑰加密的比較目標(biāo)的經(jīng)加密的第一移動路徑信息；從用戶設(shè)備接收通過私鑰加密的用戶設(shè)備的用戶的經(jīng)加密的第二移動路徑信息；比較經(jīng)加密的第一移動路徑信息和經(jīng)加密的第二移動路徑信息；通過公鑰解密比較結(jié)果的一部分以生成部分解密的比較結(jié)果；以及將部分解密的比較結(jié)果提供給用戶。

經(jīng)加密的第一移動路徑信息和經(jīng)加密的第二移動路徑信息可以分別包括與比較目標(biāo)和用戶的到訪位置和時間相關(guān)聯(lián)的經(jīng)加密的信息。

經(jīng)加密的第一移動路徑信息和經(jīng)加密的第二移動路徑信息可以包括經(jīng)同態(tài)加密的信息。

處理器可以被配置為：驗(yàn)證經(jīng)加密的第二移動路徑信息中包括的移動路徑信息是否與經(jīng)加密的第一移動路徑信息中包括的任意移動路徑信息相匹配。

處理器可以被配置為：通過私鑰解密部分解密的比較結(jié)果以驗(yàn)證是否存在用戶與比較目標(biāo)的接觸。

可以由被配置為管理公鑰的外部設(shè)備來解密部分解密的比較結(jié)果。

私鑰可以僅由用戶訪問。

服務(wù)器可以部署在云中并且被配置為與用戶設(shè)備和外部設(shè)備通信。

在另一總體方面，提供了一種電子設(shè)備，包括：處理器，被配置為：從服務(wù)器接收通過公鑰加密的比較目標(biāo)的經(jīng)加密的第一移動路徑信息；對經(jīng)加密的第一移動路徑信息和通過私鑰加密的用戶的經(jīng)加密的第二移動路徑信息進(jìn)行比較；將比較結(jié)果發(fā)送給服務(wù)器；以及從服務(wù)器接收包括通過公鑰解密的比較結(jié)果的一部分在內(nèi)的部分解密的比較結(jié)果。

經(jīng)加密的第一移動路徑信息和經(jīng)加密的第二移動路徑信息可以分別包括與比較目標(biāo)和用戶的到訪位置和時間相關(guān)聯(lián)的經(jīng)加密的信息。

經(jīng)加密的第一移動路徑信息和經(jīng)加密的第二移動路徑信息可以包括經(jīng)同態(tài)加密的信息。

處理器可以被配置為：驗(yàn)證經(jīng)加密的第二移動路徑信息中包括的移動路徑信息是否與經(jīng)加密的第一移動路徑信息中包括的移動路徑信息的任意集合相匹配。

處理器可以被配置為：通過私鑰解密部分解密的比較結(jié)果并且驗(yàn)證是否存在用戶與比較目標(biāo)的接觸。

可以由被配置為管理公鑰的外部設(shè)備來解密部分解密的比較結(jié)果。