| Project/Area Number |
23654014
|
|---|
| Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Algebra
|
|---|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
NAKAMULA Ken 首都大学東京, 理工学研究科, 客員教授 (80110849)
|
|---|
| Project Period (FY) |
2011 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Keywords | 数体 / ナップサック暗号 / ナップサック問題 / 量子公開鍵暗号 / 低密度攻撃 / 国際研究者交流 / 国際研究者交流 (ドイツ) / 部分和問題 / 国際研究者交流 (シドニー) |
|---|
| Research Abstract |
We have extended OTU2000 which is a knapsack base cryptosystem utilizing number fields proposed as an explicit model of quantum public key cryptosystems. We have proposed a method of generating secret keys without any restriction on degrees or integral basis, given a weaker condition for secret keys to obtain them from wider area, and actually succeeded in generating public keys also. The method has beenformulated and published as a paper in JSIAM Letters. The result is more than what we expected at the beginning, and has established a good practical method of key generation for an extension of OTU2000 over arbitrary number fields.
|
