权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

格子に基づく最悪時/平均時の関係を持つ電子署名および認証方式の構成

基于格的最坏情况/平均时间关系的电子签名配置及认证方法

基本信息

批准号：
07J55201
负责人：
草川恵太
金额：
$ 0.77万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2007
资助国家：
日本
起止时间：
2007 至 2009
项目状态：
已结题

项目摘要

研究計画に基づき格子を利用した認証方式および署名方式を構成した。また、これまでに得られた知見を元に、認証方式の構成、既存の暗号方式の改良、新しい暗号方式の提案を行った。これらは、量子計算機であっても困難であると考えられている問題に基づいており、高い安全性を期待できる方式である。各研究の具体的内容は以下である。1.昨年度構成した格子問題に基づく認証用プロトコルの応用を行った。NTRUと呼ばれる多項式を用いた暗号方式がある。これと、先の認証用プロトコルの類似点を用いて、NTRUに適したゼロ知識証明プロトコルを提案した。また、NTRU暗号の困難性に安全性の根拠をおく認証方式を提案した。今までNTRUに基づいた認証方式は無かった。2.昨年度に引き続き、イデアル格子に基づく暗号方式の研究を行った。電子署名、認証方式に引き続き、公開鍵暗号方式、IDベース暗号方式を構成し、その安全性を証明した。これにより既存の格子暗号の鍵サイズや計算効率を上げることができる。3.代理人再暗号化と呼ばれる暗号方式がある。代理人は変換鍵を所持している場合、暗号文の中身を知ることなく、ある受信者用の暗号文を別の受信者用の暗号文に変換できる。2005年に提案されたRegev暗号に着目し、新たなアルゴリズムを加えることで、代理人再暗号化方式を構成した。既存の代理人再暗号化方式は全て離散対数問題と呼ばれる数論的な問題に基づいている。よって、今回,初めて組合わせ系の問題に基づいて代理人再暗号化方式を構成したことになる。

The research project is based on the use of authentication methods and signature methods. This article discusses the structure of authentication method, the improvement of existing password method, and the proposal of new password method. Quantum computers are difficult to solve, and their security is high. The specific content of each study is as follows. 1. Last year's composition of the grid was based on the use of certification. NTRU is a polynomial. This is the first time that the NTRU has been used for certification purposes, and the NTRU has been used for certification purposes NTRU password security root authentication method proposed NTRU is now based on authentication methods that do not exist. 2. Last year, the research on the basic code method was carried out. Electronic signature, authentication method, public key password method, ID password method, security proof The key to the existing grid is to calculate the efficiency. 3. The agent then signals the way to call. The agent changes the key, the password, the text, the recipient changes the key, the recipient changes the key. In 2005, the proposal was made to re-sign the code, and the new code was added to the code, and the agent was re-signed. The existing agent is re-coded in a way that completely transforms discrete number problems into fundamental number problems. The first time, the second time, the first time, the second time, the third time, the fourth time, the fourth time, the fourth