Discrete Mathematics and its Applications
| Project/Area Number |
18J23484
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Research Field |
Mathematical informatics
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
AZAM NAVEED AHMED 京都大学, 情報学研究科, 特別研究員(DC1)
|
|---|
| Project Period (FY) |
2018-04-25 – 2021-03-31
|
| Project Status |
Completed (Fiscal Year 2020)
|
| Budget Amount *help |
¥2,800,000 (Direct Cost: ¥2,800,000)
Fiscal Year 2020: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2019: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2018: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
|---|
| Keywords | Subsitution box / Elliptic curve / Image encryption / PCG / Chemical graphs / Linear programming / Neural networks / Graph enumeration / Substitution box |
|---|
| Outline of Annual Research Achievements |
We developed efficient algorithms to solve some practical problems related to informatics. We proposed efficient algorithms to generate a substitution box for modern block ciphers in two papers accepted to be published. In a published paper, we proposed a new fast and efficient image encryption scheme that is independent of point computation over elliptic curves. In chemi-informatics, we proposed a model to infer chemical graphs with given property based on artificial neural network and integer linear programming and produced three papers. Then, we proposed algorithms based on dynamic programming to count and generate tree-like graphs with a given cycle rank. Finally, we characterized pairwise compatibility graphs based on which proposed algorithms to enumerate these graphs efficiently.
|
| Research Progress Status |
令和2年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和2年度が最終年度であるため、記入しない。
|
Report
(3 results)
Research Products
(25 results)
