• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Discrete Mathematics and its Applications

Research Project

Project/Area Number 18J23484
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Mathematical informatics
Research InstitutionKyoto University
Research Fellow 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)
KeywordsSubsitution 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)
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report

Research Products

(25 results)

All 2021 2020 2019 2018

All Journal Article (14 results) (of which Int'l Joint Research: 14 results,  Peer Reviewed: 14 results,  Open Access: 5 results) Presentation (11 results) (of which Int'l Joint Research: 10 results)

  • [Journal Article] Efficient and secure substitution box and random number generators over Mordell elliptic curves2021

    • Author(s)
      Ullah Ikram、Azam Naveed Ahmed、Hayat Umar
    • Journal Title

      Journal of Information Security and Applications

      Volume: 56 Pages: 102619-102619

    • DOI

      10.1016/j.jisa.2020.102619

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A fast and secure public-key image encryption scheme based on Mordell?elliptic curves2021

    • Author(s)
      Azam Naveed Ahmed、Ullah Ikram、Hayat Umar
    • Journal Title

      Optics and Lasers in Engineering

      Volume: 137 Pages: 106371-106371

    • DOI

      10.1016/j.optlaseng.2020.106371

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An Inverse QSAR Method Based on a Two-Layered Model and Integer Programming2021

    • Author(s)
      Shi Yu、Zhu Jianshen、Azam Naveed Ahmed、Haraguchi Kazuya、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • Journal Title

      International Journal of Molecular Sciences

      Volume: 22 Pages: 2847-2847

    • DOI

      10.3390/ijms22062847

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Truly Dynamic Substitution Box Generator for Block Ciphers Based on Elliptic Curves Over Finite Rings2021

    • Author(s)
      Umar Hayat, Naveed Ahmed Azam, Homero Renato Gallegos-Ruiz, Saima Naz and Lubna Batool
    • Journal Title

      Arabian Journal for Science and Engineering

      Volume: --

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Enumerating tree-like graphs and polymer topologies with a given cycle rank2020

    • Author(s)
      Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
    • Journal Title

      Entropy

      Volume: 22 Pages: 1295-1295

    • DOI

      10.3390/e22111295

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] An efficient algorithm to count tree-like graphs with a given number of vertices and self-loops2020

    • Author(s)
      Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
    • Journal Title

      Entropy

      Volume: 22 Pages: 923-923

    • DOI

      10.3390/e22090923

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Efficient and secure substitution box and random number generators over Mordell elliptic curves2019

    • Author(s)
      Ikram Ullah, Naveed Ahmed Azam and Umar Hayat
    • Journal Title

      Journal of Information Security and Applications

      Volume: Conditionally accepted

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Fast and Secure Image Encryption Scheme Based on Elliptic Curves2019

    • Author(s)
      Ikram Ullah, Naveed Ahmed Azam and Umar Hayat
    • Journal Title

      IEEE Access

      Volume: Conditionally accepted

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A method for enumerating pairwise compatibility graphs with a given number of vertices2019

    • Author(s)
      Naveed Ahmed Azam, Aleksandra Shurbevski, Hiroshi Nagamochi
    • Journal Title

      Discrete Applied Mathematics

      Volume: Conditionally accepted

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Efficient Construction of a Substitution Box Based on a Mordell Elliptic Curve Over a Finite Field2019

    • Author(s)
      Naveed Ahmed Azamy, Umar Hayat, Ikram Ullah
    • Journal Title

      Frontiers of Information Technology & Electronic Engineerin

      Volume: 20 Pages: 1378-1389

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Efficient Construction of a Substitution Box Based on a Mordell Elliptic Curve Over a Finite Field2019

    • Author(s)
      Naveed Ahmed Azamy, Umar Hayat, Ikram Ullah
    • Journal Title

      Frontiers of Information Technology & Electronic Engineering

      Volume: 19 Pages: 1-10

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A novel image encryption scheme based on an elliptic curve2019

    • Author(s)
      Hayat Umar, Azam Naveed Ahmed
    • Journal Title

      Signal Processing

      Volume: 155 Pages: 391-402

    • DOI

      10.1016/j.sigpro.2018.10.011

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An Injective S-Box Design Scheme over an Ordered Isomorphic Elliptic Curve and Its Characterization2018

    • Author(s)
      Azam Naveed Ahmed, Hayat Umar, Ullah Ikram
    • Journal Title

      Security and Communication Networks

      Volume: 2018 Pages: 1-9

    • DOI

      10.1155/2018/3421725

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Method of Generating 8 x 8 Substitution Boxes Based on Elliptic Curves2018

    • Author(s)
      Hayat Umar, Azam Naveed Ahmed, Asif Muhammad
    • Journal Title

      Wireless Personal Communications

      Volume: 101 Pages: 439-451

    • DOI

      10.1007/s11277-018-5698-1

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] An Improved Integer Programming Formulation for Inferring Chemical Compounds with Prescribed Topological Structures2021

    • Author(s)
      Jianshen Zhu, Naveed Ahmed Azam, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu
    • Organizer
      Advances in Artificial Intelligence Theory and Applications
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Experimental Results of a Dynamic Programming Algorithm for Generating Chemical Isomers Based on Frequency Vectors2020

    • Author(s)
      Naveed Ahmed Azam, Jianshen Zhu, Ryota Ido, Hiroshi Nagamochi, Tatsuya Akutsu
    • Organizer
      Fourth International Workshop on Enumeration Problems and Applications
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Enumeration of Minimal Non-Pairwise Compatibility Graphs2020

    • Author(s)
      Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
    • Organizer
      In Proceedings of The 26th International Computing and Combinatorics Conference
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Novel Method for the Inverse QSAR/QSPR to Monocyclic Chemical Compounds Based on Artificial Neural Networks and Integer Programming2020

    • Author(s)
      Ren Ito, Naveed Ahmed Azam, Chenxi Wang, Aleksandar Shurbevski, Hiroshi Nagamochi, Tatsuya Akutsu
    • Organizer
      The 21st Int'l Conf on Bioinformatics & Computational Biology
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A novel method for the inverse QSAR/QSPR based on artificial neural networks and mixed integer linear programming with guaranteed admissibility2019

    • Author(s)
      Rachaya Chiewvanichakorn
    • Organizer
      13th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3 BIOINFORMATICS: BIOINFORMATICS
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Counting tree-like graphs with a given number of vertices and self-loops2019

    • Author(s)
      Naveed Ahmed Azam
    • Organizer
      3rd International Workshop on Enumeration Problems and Applications
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An improved method for enumerating pairwise compatibility graphs with a given number of vertices2019

    • Author(s)
      Naveed Ahmed Azam
    • Organizer
      Asian Association for Algorithms and Computation
    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Enumeration of Minimal Non-Pairwise Compatibility Graphs2019

    • Author(s)
      Naveed Ahmed Azam
    • Organizer
      46th International Workshop on Graph-Theoretic Concepts in Computer Science
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Novel Method for the Inverse QSAR/QSPR to Monocyclic Chemical Compounds Based on Artificial Neural Networks and Integer Programming2019

    • Author(s)
      Naveed Ahmed Azam
    • Organizer
      The 21st Int'l Conf on Bioinformatics & Computational Biology
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Enumerating all pairwise compatibility graphs with a given number of vertices using linear programming2019

    • Author(s)
      Naveed Ahmed Azam
    • Organizer
      ICT Innovations Kyoto University
    • Related Report
      2018 Annual Research Report
  • [Presentation] Enumerating all pairwise compatibility graphs with a given number of vertices based on linear programming2018

    • Author(s)
      Naveed Ahmed Azam
    • Organizer
      2nd International Workshop on Enumeration Problems and Applications
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2018-05-01   Modified: 2021-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi