| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2008: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| Research Abstract |
We analyzed algebraic algorithms which are computationally intractable. We proposed an improved method for a problem relevant to lattices, an improvement of key-generation algorithm for a homomorphic encryption scheme based on a lattice problem, efficient attacks against some multivariate public-key cryptosystems, and some pairing algorithms. Moreover, based on these analyses, we proposed a multivariate cryptosystem which is expected to be secure against attacks using quantum computers. multivariate public-key cryptosystems, and some pairing algorithms. Moreover, based on these analyses, we proposed a multivariate cryptosystem which is expected to be secure against attacks using quantum computers.
|
