| Project/Area Number |
16500003
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Yamagata University |
|---|
Principal Investigator |
KOBAYASHI Kunikatsu Yamagata University, Faculty of Engineering, Professor, 工学部, 教授 (40007191)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
HAYATA Takahiro Yamagata University, Faculty of Engineering, Assistant, 工学部, 助手 (50312757)
|
|---|
| Project Period (FY) |
2004 – 2006
|
| Project Status |
Completed (Fiscal Year 2006)
|
| Budget Amount *help |
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2006: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2005: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2004: ¥1,800,000 (Direct Cost: ¥1,800,000)
|
|---|
| Keywords | algebraic field / quadratic field / public key cryptosystem / knapsack cryptosystem / TSP cryptosystem / LLL algorithm / factoring algorithm / discrete log algorithm / トリボナッチ数列 / RSA暗号 / 4次体 / RSA署名 / 虚2次体 / 実2次体 / ElGamal暗号 |
|---|
| Research Abstract |
We have studied about the research on the design of public key cryptosystem over algebraic field. First, we have investigated about the evaluation of factoring complexity and discrete log complexity. Next, we have studied about speeding up of factoring algorithm and discrete log algorithm. Last, we have studied about the design of public key cryptosystem using NP complete problems.
|
