秘密检索方法、秘密检索系统、秘密检索装置、加密装置、检索者终端以及程序

    公开(公告)号:CN117099147A

    公开(公告)日:2023-11-21

    申请号:CN202180096065.9

    申请日:2021-03-22

    Abstract: 本发明高效地进行基于秘密计算的数据检索。检索者终端(3)取得条件数据(S31)。检索者终端(3)从条件数据提取特征量(S32)。检索者终端(3)根据条件数据的特征量来生成标志(S33)。检索者终端(3)对条件数据的标志进行加密(S34)。检索者终端(3)对条件数据的特征量进行加密(S35)。秘密检索装置(1n)在隐匿了对象标志和条件标志的状态下,取得表示与条件标志一致的对象标志对应的对象特征量的密文的中间检索结果(S11)。秘密检索装置(1n)在隐匿了对象特征量和条件特征量的状态下,取得表示中间检索结果所表示的对象特征量中的与条件特征量类似的特征量对应的对象数据的密文的检索结果(S11)。秘密检索装置(1n)将检索结果发送到加密装置(2)和检索者终端(3)(S13‑1)。

    篡改检测装置、篡改检测方法、以及程序

    公开(公告)号:CN104919754B

    公开(公告)日:2018-01-16

    申请号:CN201480005189.1

    申请日:2014-01-16

    CPC classification number: G09C1/00 H04L9/004 H04L9/008 H04L9/0643 H04L9/3242

    Abstract: 能够有效地应用于保密计算,且篡改成功概率能够设定为更低。篡改检测装置包含:参数存储部,存储用于从环R向环Rq均匀对应的参数αi,j,k(i=0,…,q‑1;j=0,…,q‑1;k=0,…,q‑1);分割部(12),将N个值a0、…、aN‑1从开头起每q个进行分割而生成值向量A0、…、Aρ‑1;生成部(14),利用值向量A0、…、Aρ‑1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ‑1生成的验证值和校验和(c),从而对值a0、…、aN‑1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。 f ( x → , y → ) : = Σ j , k q a 0 , j , k x j y k , · · · , Σ j , k q a q - 1 , j , k x j y k

    篡改检测装置、篡改检测方法、以及程序

    公开(公告)号:CN104919754A

    公开(公告)日:2015-09-16

    申请号:CN201480005189.1

    申请日:2014-01-16

    CPC classification number: G09C1/00 H04L9/004 H04L9/008 H04L9/0643 H04L9/3242

    Abstract: 能够有效地应用于保密计算,且篡改成功概率能够设定为更低。篡改检测装置包含:参数存储部,存储用于从环R向环Rq均匀对应的参数αi,j,k(i=0,…,q-1;j=0,…,q-1;k=0,…,q-1);分割部(12),将N个值a0、…、aN-1从开头起每q个进行分割而生成值向量A0、…、Aρ-1;生成部(13),利用值向量A0、…、Aρ-1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ-1生成的验证值和校验和(c),从而对值a0、…、aN-1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。

    隐匿分类系统以及方法
    9.
    发明授权

    公开(公告)号:CN111183469B

    公开(公告)日:2023-02-28

    申请号:CN201880065256.7

    申请日:2018-10-11

    Abstract: 提供以比以往快的速度进行隐匿分类技术。隐匿分类系统具有第1装置至第M装置。第1装置至第M装置得到{→k0}的L比特稳定分类的逆置换[[σ0‑1]]。第1装置至第M装置对i=1,…,N‑1进行以下处理:将[[σi‑1‑1]]变换为混合置换而得到{σi‑1‑1}的处理;将{→ki}以{σi‑1‑1}进行逆置换而得到{σi‑1→ki}的处理;得到[[σi‑1→ki]]的L比特稳定分类的逆置换[[σi'‑1]]的处理;以及将[[σi'‑1]]与{σi‑1‑1}合成而得到[[σi‑1]]:=[[σi‑1‑1σi'‑1]]的处理,并进行将[[σN‑1‑1]]变换为混合置换而得到{σN‑1‑1}的处理。第1装置至第M装置将[[→v]]以{σN‑1‑1}进行逆置换而输出[[σN‑1→v]]。

Patent Agency Ranking