| EPSRC Reference: |
GR/N35366/01 |
| Title: |
LARGE SPARSE LINEAR SYSTEMS OVER FINITE FIELDS |
| Principal Investigator: |
Brent, Professor R |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
University of Oxford |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
29 March 2001 |
Ends: |
28 March 2004 |
Value (£): |
227,714
|
| EPSRC Research Topic Classifications: |
| Networks & Distributed Systems |
Parallel Computing |
| Software Engineering |
|
|
| EPSRC Industrial Sector Classifications: |
| Information Technologies |
No relevance to Underpinning Sectors |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The security of data held in digital form and transmitted over networks is of great importance to our society. Cryptographyic techniques may be used to encrypt information so that a person eavesdropping on a computer network or illegally reading files held in a database is not able to make sense of the information. Related techniques can be used to provide digital signatures, so that the integrity and authorship of a document can be verified.The security of these cryptographic techniques depends on the difficulty of solving certain mathematical problems, for example the integar factorisation or discrete logarithm problems. The best algorithms for solving these problems often depend on the solution of very large, sparse linear systems of equations over finite fields.Much work has been done on the solution of large, sparse systems over the real field, but much less has been done in the context of finite fields. The difference is significant. We intend to study improve them where possible, and consider their applications. Particular attention will be paid to reducing the communication costs of algorithms implemented on a parallel machine.
|
|
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.ox.ac.uk |