| 研究課題/領域番号 |
18J23484
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
AZAM NAVEED AHMED 京都大学, 情報学研究科, 特別研究員(DC1)
|
|---|
| 研究期間 (年度) |
2018-04-25 – 2021-03-31
|
| キーワード | Substitution box / Elliptic curve / Image encryption / PCG / Chemical graphs / Linear programming / Neural networks / Graph enumeration |
|---|
| 研究実績の概要 |
Our research project mainly focuses on the enumeration of graphs and cryptography. We have developed efficient methods to enumerate all pairwise compatibility graphs with a given number of vertices by using Linear programming and branch and bound algorithms. From this part of our research, we produced three papers. We have developed a method to efficiently count all trees with a given number of vertices and self-loops based on dynamic programming and published a paper. We developed a system to infer acyclic and monocyclic chemical graphs with given chemical properties by using linear programming, neural networks, and branch and bound algorithm and produced two papers. We have developed an efficient algorithm to generate substitution boxes over elliptic curves for secure data transfer. Furthermore, we have developed a fast and secure image encryption scheme based on elliptic curves and produced three papers.
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
1: 当初の計画以上に進展している
理由
We have produced nine (9) papers related to substitution box, image encryption, graph enumeration. Due to the current situation because of coronavirus pandemic, the review process of some of our papers is delayed and some conferences have been canceled. However, even with this state, we can say that the research is progressing according to the research plan.
|
| 今後の研究の推進方策 |
Our future aim is to further (1) improve our graph enumeration method so that it can work for a large number of vertices; (2) extend our method to enumerate all trees with vertices and self-loops; (3) extend our system to infer any chemical graph with a given property; (4) improve our cryptosystem and extend it for biomedical images.
|
