OXFORD UNIVERSITY COMPUTING LABORATORY

Access Materials

This page contains material that has been written to use for Computer Science access sessions. Note that some of the material is in draft form.

Open Day Talks

  • Slides for talks (ppt) with Haskell HCF program (lhs).
  • New version (ppt) with Haskell Fibonacci program (lhs)
  • New formatting (pdf)

School Talks

  • General talk about Oxford (ppt)
  • Talk about M&CS subjects (ppt) with Haskell program for fast exponentiation (lhs)
  • Talk for Esher College (ppt)
  • Talk for Teachers Day (ppt). Version with new formatting (pdf)
  • Updated schools talk (Summer 2008) (ppt)
  • Schools talk (Feb 2009) with encryption example (ppt)
  • Schools talk (June 2009) with HCF example (pdf)

Workshops

  • Slides for Secret Codes talk (ppt) with Haskell program (lhs) and worksheets (pdf)
  • Slides for RSA talk (pdf)
  • GeomLab example functions: (txt) and (txt) and (txt).
  • GeomLab worksheets for the teacher day (pdf) with example functions (txt).

RSA challenge

This challenge was given at the Woodard Schools session on Thursday 3rd April 2008. A message has been encrypted using the RSA encryption with public key e= 3703 and base n=6557. The encrypted message is:

[6440,4924,762,3709,5728,3165,3909,2630,3075,3678,876,6555]

To decrypt this, you need to work out the private key. You may want to have a look at the worksheets (here) and the Haskell program (secret.lhs) -- to use this program you need to install Hugs (see the Haskell section below).

Once you have found the private key d you should be able to decrypt the message by putting the following command into the Haskell program:

unrsa [6440,4924,762,3709,5728,3165,3909,2630,3075,3678,876,6555] d 6557

where d stands for the private key that you have found.

GeomLab

More details on GeomLab can be found here.

Haskell

The example programs are written in Haskell which is one of the first programming languages that our undergraduates use. Hugs is a suitable program for running these programs -- it can be downloaded from here. The programs should be able to use the "MinHugs" download.

Page maintained by Stephen Drape.
Random Image
Random Image
Random Image