汎用的結合可能性を持つ高機能な公開鍵暗号とその量子的な拡張

具有通用组合性的高性能公钥密码学及其量子扩展

• 批准号: 07F07559
• 负责人: 渡辺 創
• 金额: $ 0.7万
• 依托单位: National Institute of Advanced Industrial Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07F07559/
• 关键词: 情報セキュリティ; 高機能な公開鍵暗号; 放送型暗号; 属性に基づく公開鍵暗号; コンテンツ保護

本研究の目的は、今後、来たるユビキタス時代においても、高い安全性を持つ高機能的な暗号方式を提案することである。具体的に「汎用的結合可能性を持つ高機能な公開鍵暗号」を提案することにある。本研究では、安全性の理論的な定義を探ることから始め、具体的な構成方法を提案し、その実装も行い、現在利用されている暗号プロトコルとの比較を理論面、実験面から行う。結果としては、次のように述べられる。1.「放送型暗号」と「追跡可能機能」の組み合わせ方式を提案し、その安全性を理論的に証明した。この提案方式の応用例の一つとして、次世代DVDシステムのコンテンツ保護が考えられる。具体的には、ある次世代DVDデコーダー(再生機)の秘密鍵が漏洩し、新しいパイレーツデコーダー(海賊版再生機)がその鍵を用いて作られた状況においても、もし、このパイレーツデコーダーが一つでも発見されれば、「追跡可能機能」によってどの鍵から作られたかを判断することができ、「放送型暗号」の機能でその鍵を無効化することが可能となる。このような研究は近年さまざまな研究者によって提案されているが、今回の提案方式が理論的にもっとも効率の良いものとなっている(平成20年4月現在)。この結果は「Fully Collusion Resistant Black-Box Traitor Revocable Broadcast Encryption with Short Private Keys」という題名の論文で、国際学術研究集会「International Colloquium on Automata, Languages and Programming(ICALP2007)」で発表を行った。この研究はNECの古川潤博士との共同研究である。2.「放送型暗号」と「属性に基づく公開鍵暗号」を組み合わせた方式である「Broadcast-Conjunctive Attribute-based Encryption」の概念と理論的な安全性を定義し、具体的な構成方法を提案し、その構成方法の安全性も理論的に証明した。「属性に基づく公開鍵暗号」は属性情報による柔軟なアクセス制限を定義できる公開鍵暗号で、暗号化された共有データベースや、柔軟なアクセス制御機構をもつコンテンツ配信など、幅広い応用が考えられる。しかしこれまでは、本プリミティブにおいて漏洩した鍵を無効化できる技術が提案されていなかった。今回の提案方式はまさにこの問題を解決する技術である。この結果は「Broadcast-Conjunctive Attribute-based Encryption」という論文で、国内学会の「2008年暗号と情報セキュリティシンポジウム(SCIS2008)」で発表を行った。現在は国際会議と国際誌に投稿の準備をしている段階である。採用期間中のその他の結果は「Efficient Identity-Based Encryption with Tight Security Reduction」という論文が「IEICE Transactions90-A(9)」という英文論文誌に採録された。

The purpose of this study is to propose ways to maintain high security in the future. The specific proposal is "Universal combination possibility to hold high function and open key password". In this study, the theoretical definition of safety is explored, the specific composition method is proposed, and the actual installation is implemented. Now, the comparison between the theoretical and practical aspects of safety is utilized. The result is that the number of people who have died in the past few years has increased. 1. The combination of "broadcast type code" and "tracking possible function" is proposed, and the theory of safety is proved. This proposal is based on the use case of the next generation DVD system. Specifically, the secret keys of the next generation DVD player are leaked, new, and used as the key status, and the key status of the next generation DVD player is detected. The key status of the next generation DVD player is detected. The key status of the next generation DVD player is detected. The tracking function is detected. The function of "broadcast type password" is not changed. This research has been carried out in recent years by researchers who have proposed new ideas, and now the proposal method is theoretical.(April 2010) The results of this research were presented in the paper "Fully Collection Resistant Black-Box Traitor Revocable Broadcast Encryption with Short Private Keys" and the International Colloquium on Automata, Languages and Programming(ICALP2007). The research on NEC is conducted jointly by Dr. Jun Furukawa. 2. "Broadcast-Conjunctive Attribute-based Encryption" concept,"Broadcast-Conjunctive Attribute "Attribute Base Public Key Password" defines attribute information, soft access control limit, public key password, password, common access control mechanism, soft access control mechanism, access control information, amplitude control limit, etc. This is the first time I've seen a technology that's been developed. The current proposal is to solve this problem technically. The results of this research are as follows: "Broadcast-Conjunctive Attribute-based Encryption" and "2008 Information Collection (SCIS2008)" published by Chinese Academy of Sciences. International conference preparation The results of this paper are "Efficient Identity-Based Encryption with Tight Security Reduction" and "IEICE Transactions90-A(9)".

项目成果

Fully Collusion Resistant Black-Box Traitor Revocable Broadcast Encryption with Short Private Keys

具有短私钥的完全抗共谋黑盒叛徒可撤销广播加密

• 发表时间: 2007
• 作者: 宮武昌一郎;尾田真子;佐藤憲子;青木和久;正井久雄;Yamamoto T;Kimura M;Nuttapong Attrapadung;Nuttapong Attrapadung;Jun Furukawa
• 通讯作者: Jun Furukawa

Efficient Identity-Based Encryption with Tight Security Reduction

• DOI: 10.1007/11935070_2
• 发表时间: 2006-12
• 期刊: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
• 作者: Nuttapong Attrapadung;Jun Furukawa;Takeshi Gomi;Goichiro Hanaoka;H. Imai;Rui Zhang