| EPSRC Reference: |
GR/N63178/01 |
| Title: |
PUBLIC KEY CRYPTOGRAPHY - A STATISTICAL MECHANICS APPROACH |
| Principal Investigator: |
Saad, Professor D |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Sch of Engineering and Applied Science |
| Organisation: |
Aston University |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
15 February 2001 |
Ends: |
14 February 2003 |
Value (£): |
110,889
|
| EPSRC Research Topic Classifications: |
| Fundamentals of Computing |
Mathematical Physics |
|
| EPSRC Industrial Sector Classifications: |
| Communications |
Information Technologies |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The ever increasing volume of sensitive data being transferred over the internet requires the use of advanced public- key cryptosystems, authentication methods and electronic signatures. Some of the leading methods suffer from long decryption times which indirectly reduce the cryptosystem's security level.This new matrix-based cryptosystem is based on a statistical physics based analysis. The ciphertext comprises modulo 2 sums of the plaintext bits. These are selected by employing two predetermined randomly constructed sparse matrices. The generated ciphertext is then corrupted by random flip noise of given probability. This probability, and the choice of plaintext bits to be added, constitute the public key: the detailed knowledge of the two matrices used constitute the private key. Decrtyption is carried out using methods of belief-propagation which are computationally economical.The suggested study will extend our preliminary analysis to provide better understanding of the new cryptosystem and related constructions by studying them both analytically and numerically. The insight gained from the analysis will be used to devise improved constructions that will be highly appealing to practitioners. In particular, we will be looking at extending the use of the current cryptosystem for using it as an electronic signature and for user authentication.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.aston.ac.uk |