[發(fā)明專利]信息處理裝置和信息處理方法以及程序

在審

• 申請(qǐng)?zhí)枺?/td>: 201380061508.6
• 申請(qǐng)日: 2013-10-22
• 公開（公告）號(hào): CN104813383A
• 公開（公告）日: 2015-07-29
• 發(fā)明（設(shè)計(jì)）人: 市川幸宏
• 申請(qǐng)（專利權(quán)）人: 三菱電機(jī)株式會(huì)社
• 主分類號(hào): G09C1/00
• 分類號(hào): G09C1/00
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 李輝;黃綸偉

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

本發(fā)明涉及變換某個(gè)信息中描述的要素、增減該信息中描述的要素的個(gè)數(shù)的技術(shù)。

本發(fā)明涉及例如變換在函數(shù)型加密(Functional?Encryption)中使用的描述符(predicate)中描述的解密條件的要素、增減描述符中描述的要素的個(gè)數(shù)的技術(shù)。

背景技術(shù)

1976年迪菲和赫爾曼開發(fā)出的公開密鑰加密方式繼續(xù)得到各種改善和功能擴(kuò)展。

尤其是，以2001年波奈和富蘭克林發(fā)表的以配對(duì)(pairing)為基礎(chǔ)的被稱為基于ID(Identifier，識(shí)別符)加密的公共密鑰加密方式為契機(jī)，近年，與配對(duì)方式相關(guān)的研究一直在積極進(jìn)行中。

并且，在2010年，在非專利文獻(xiàn)1中，發(fā)表了使用配對(duì)的高功能的公開密鑰加密方式即函數(shù)型加密。

函數(shù)型加密與以往的加密不同，是能夠使用描述符表述加密的算法，具有例如與訪問(wèn)(access)控制同等或者在其以上的功能。

作為該函數(shù)型加密的利用方法，考慮將函數(shù)型加密更換為一般的訪問(wèn)控制等。

在將函數(shù)型加密更換為訪問(wèn)控制的情況下，作為函數(shù)型加密的最簡(jiǎn)單的利用方法，考慮使用邏輯運(yùn)算符“OR(或)”連接系統(tǒng)中成為唯一的ID來(lái)表述條件。

例如是“A先生OR?B先生OR?C先生OR…”這樣的表述。

不過(guò)，該表述必須使用許多邏輯運(yùn)算符“OR(或)”。

由于函數(shù)型加密的加密/解密處理時(shí)間與邏輯運(yùn)算符的數(shù)量成正比例地變大，因而有必要以盡可能減少邏輯運(yùn)算符的方式進(jìn)行表述。

并且，在考慮分組進(jìn)行加密的情況下，需要考慮如何允許基于新追加給分組的用戶的解密。

例如，考慮以“人事部OR總務(wù)部”那樣的條件加密數(shù)據(jù)的情況。

在加密的時(shí)刻，人事部的成員由A先生、B先生和C先生構(gòu)成。

在人事部追加了D先生的情況下，由于D先生屬于人事部，可以對(duì)以上述“人事部OR總務(wù)部”為條件加密的加密數(shù)據(jù)進(jìn)行解密。

然而，關(guān)于D先生的解密，沒有考慮在加密時(shí)刻D先生不在人事部。

為了無(wú)差錯(cuò)地進(jìn)行加密，需要將條件設(shè)定為“A先生OR?B先生OR?C先生OR…”。

與系統(tǒng)管理員進(jìn)行控制的以往的訪問(wèn)控制不同，在函數(shù)型加密中，各個(gè)用戶能夠?qū)ξ募M(jìn)行訪問(wèn)控制。

因此，與掌握最佳的訪問(wèn)控制(函數(shù)型加密中的描述符賦予)的管理員不同，必須如上述例子那樣將最佳的描述符的賦予方法通知給用戶，然而以往沒有良好的方法。

現(xiàn)有技術(shù)文獻(xiàn)

專利文獻(xiàn)

專利文獻(xiàn)1：日本特開平6－259012號(hào)公報(bào)

專利文獻(xiàn)2：日本特開平10－200522號(hào)公報(bào)

非專利文獻(xiàn)1：T.Okamoto、K.Takashima、“Fully?Secure?Functional?Encryption?With?General?Relations?from?the?Decisional?Linear?Assumption”、CRYPTO2010、Lecture?Notes?In?Computer?Science、2010、Volume?6223/2010.

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

發(fā)明所要解決的課題

在專利文獻(xiàn)1記載的方式是這樣的方式：在根據(jù)可以訪問(wèn)的信息的種類分層地區(qū)分用戶的環(huán)境中，提高由多個(gè)用戶共享的文件的安全性。

在專利文獻(xiàn)1中公開了這樣的方法：由屬于某個(gè)層級(jí)的用戶所管理的加密文件也能夠由屬于其上位層級(jí)的用戶正確解密。

在專利文獻(xiàn)1中，由于目的是使上位層級(jí)的用戶能夠?qū)用芪募M(jìn)行正確解密，因而未公開和啟示描述符的變換方式等。

此外，專利文獻(xiàn)2的方式是這樣的方式：能夠防止第三方盜竊用戶的加密密鑰，并且只有滿足解密條件的用戶才能夠參考數(shù)據(jù)的內(nèi)容。

在專利文獻(xiàn)2中，由于其目的是只有滿足解密條件的用戶才能夠正確解密，因而未公開和啟示描述符的變換方式等。

并且，自古以來(lái)，在數(shù)學(xué)中香農(nóng)的展開定理(Shannon’s?expansion?theorem)、卡諾圖(Karnough?map)、奎因·馬克拉斯基法(Quine-McClusky?algorithm)等的方法作為邏輯運(yùn)算的變換是公知的。

這些方法能夠節(jié)省邏輯運(yùn)算，但是是節(jié)省包含用二值(1或0、接通(ON)或者斷開(OFF))表述的值的“AND(與)”、“OR(或)”的邏輯式。

在值本身有意義的邏輯式的情況下，例如包含人事部、經(jīng)理部等的組織信息、科長(zhǎng)和部長(zhǎng)等的職位信息的邏輯式等在上述方法中不能省略。