2006 Fiscal Year Final Research Report Summary
A research on the design of public key cryptosystem over algebraic field
| 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
|
| Keywords | algebraic field / quadratic field / public key cryptosystem / knapsack cryptosystem / TSP cryptosystem / LLL algorithm / factoring algorithm / discrete log algorithm |
|---|
| 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.
|
