Discovery Early Career Researcher Award - Grant ID: DE150100720

Funding Activity

Website
http://dataportal.arc.gov.au/NCGP/Web/Grant/Grant/DE150100720

Funding Status
Closed

Does something not look right? The information on this page has been harvested from data sources that may not be up to date. We continue to work with information providers to improve coverage and quality. To report an issue, use the .

Funded Activity Summary

Testing Isomorphism of Algebraic Structures. The algorithmic problem of isomorphism testing seeks to decide whether two objects from a mathematical category are essentially the same. This project focuses on the setting when the categories are from algebra, including but not limited to, groups and polynomials. It is a family of fundamental problems in complexity theory, with important applications in cryptography. The project aims to develop efficient algorithms with provable guarantee, or formal hardness proofs, for these problems. Algorithms will be implemented to examine the impacts on certain cryptography schemes. The successful completion of this project will enhance the understanding of computational complexities of these problems, and identify the security of certain cryptography schemes.

Funded Activity Details

Start Date: 01-01-2015

End Date: 31-12-2018

Funding Scheme: Discovery Early Career Researcher Award

Funding Amount: $375,000.00

Funder: Australian Research Council

Research Topics

ANZSRC Field of Research (FoR)

Analysis of Algorithms and Complexity | Applied Discrete Mathematics | Computer System Security | Computation Theory and Mathematics

ANZSRC Socio-Economic Objective (SEO)

Expanding Knowledge in the Information and Computing Sciences | Application Tools and System Utilities |

Other Keywords

Analysis of Algorithms and Complexity | Application Tools and System Utilities | Applied Discrete Mathematics | Computation Theory and Mathematics | Computer System Security | Expanding Knowledge in the Information and Computing Sciences

Related Links