ACAC  

people
research
funding
seminars
visitors
graduate program
open positions
useful links



Macquarie University
Macquarie Home

Macquarie Staff
 
Centre for Advanced Computing: Algorithms and Complexity ACAC  

Our Seminar Program

We run a regular seminar series, where both local and international speakers talk on a wide range of topics. Seminars are normally held on Fridays in Building E6A Room 357, Macquarie University (see the campus map and the E6A floor plan for directions).

If you wish to present a seminar in this series, please contact Dr Christophe Doche.

Recent Seminars

  Speaker: Dr. Joe Hurd (University of Cambridge/Magdalen College Oxford)
  Title: Formally Verified Elliptic Curve Cryptography
  Date/Time: Friday, 19/01/07, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Yvo Desmedt (University College London)
  Title: Non-Degrading Erasure-Tolerant Information Authentication With An Application to Multicast Stream Authentication Over Lossy Channels (joint work with Goce Jakimoski)
  Date/Time: Friday, 05/01/07, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Stephane Ballet (University of French Polynesia, Papeete)
  Title: Algebraic function fields and bilinear complexity of multiplication in the finite fields
  Date/Time: Friday, 08/02/06, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Christophe Doche (Macquarie)
  Title: Extended DBNS and applications to elliptic curve cryptography
  Date/Time: Friday, 08/12/06, 10.30am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Laurent Imbert (CNRS and University of Montpellier, France)
  Title: Modular Number Systems: Beyond the Mersenne Family
  Date/Time: Friday, 01/12/06, 10.30am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Steven Galbraith (Royal Holloway University of London)
  Title: Trapdoor DDH groups and some open problems
  Date/Time: Friday, 17/11/06, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Gaurav Gupta (Macquarie University)
  Title: A Low-Cost Attack on Branch-Based Software Watermarking Schemes (joint work with Josef Pieprzyk)
  Date/Time: Friday, 27/10/06, 10.30am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Scott Contini (Macquarie University)
  Title: Forgery and Partial Key-Recovery Attacks on HMAC and NMAC Using Hash Collisions (joint work with Yiqun Lisa Yin)
  Date/Time: Friday, 20/10/06, 10.30am
  Location: Macquarie University, E6A 357
     
  Speaker: Christophe Tartary (Macquarie University)
  Title: A Coding Approach to the Multicast Stream Authentication Problem
  Date/Time: Friday, 13/10/06, 10.30am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Ron Steinfeld (Macquarie University)
  Title: On the Provable Security of an Efficient RSA-Based Pseudorandom Generator
  Date/Time: Friday, 22/09/06, 10.30am
  Location: Macquarie University, E6A 357
     
  Speaker: Joe Cho (Macquarie)
  Title: Crossword Puzzle Attack on NLS stream cipher
  Date/Time: Friday, 15/09/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Chris Charnes (Macquarie)
  Title: A Graph based Construction of Mutually Unbiased Bases in Quantum Information Theory
  Date/Time: Friday, 08/09/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Jovan Golic (Security Innovation department in Telecom Italia)
  First Presentation: New paradigm for digital true random number generation
  Second Presentation: Random masking on logic gate level
  Date/Time: Friday, 01/09/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Jovan Golic (Security Innovation department in Telecom Italia)
  First Presentation: Exact probabilistic analysis of memoryless combiners
  Second Presentation: Some new cryptanalytic methods for encryption systems for mobile applications
  Date/Time: Friday, 25/08/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Duncan S. Wong (City University of Hong Kong, China)
  Title: Certificateless Signature: a New Security Model and an Improved Generic Construction
  Date/Time: Friday, 21/07/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Yvo Desmedt (University College London)
  Title: How to censor Big Brother? (joint work with Yongge Wang and Mike Burmester)
  Date/Time: Friday, 21/07/06, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Yvo Desmedt (University College London)
  Title: Electronic voting: starting over? (joint work with Kaoru Kurosawa)
  Date/Time: Friday, 14/07/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. David Galindo (Radboud University Nijmegen, Holland)
  Title: Approaches for removing key escrow from identity-based cryptography
  Date/Time: Friday, 14/07/06, 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Masayuki Abe (NTT Japan)
  Title: Tag-KEM/DEM: A New Framework for Hybrid Encryption (Joint work with Rosario Gennaro and Kaoru Kurosawa)
  Date/Time: Friday, 30/06/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Venkatesan Guruswami (University of Washington)
  Title: Achieving Channel Capacity Against Malicious Errors (Based on joint work with Atri Rudra)
  Date/Time: Friday, 02/06/06, 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Damien Sthele (Universities of Nancy and Sydney)
  Title: On the Randomness of Bits Generated by Sufficiently Regular Functions
  Date/Time: Friday, 26/05/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Mr. Huseyin Hisil (Izmir Institute of Technology, Turkey)
  Title: Multidigit Binary GCD Algorithm for F2[x] Polynomials
  Date/Time: Thursday, 25/05/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Jin Yuan (Macquarie University)
  Title: Secret sharing schemes from linear codes
  Date/Time: Friday, 19/05/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Lars R. Knudsen (Technical University of Denmark)
  Title: Algebraic attacks on block ciphers
  Date/Time: Wednesday, 17/05/06, 12pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Keith Martin (Royal Holloway, University of London)
  Title: A short tour of combinatorial group key establishment
  Date/Time: Friday, 05/05/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Ron Steinfeld (Macquarie University)
  Title: Higher Order Universal One-Way Hash Functions from the Subset Sum Assumption (Joint work with Josef Pieprzyk and Huaxiong Wang)
  Date/Time: Thursday, 13/04/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Christophe Doche (Macquarie University)
  Title: Efficient Scalar Multiplication by Isogeny Decompositions (joint work with Thomas Icart and David Kohel)
  Date/Time: Friday, 07/04/06, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Ernie Cohen, (Microsoft Research)
  Title: First-order Verification of Crypto protocols
  Date/Time: Thursday, 09/02/06, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Christian Mauduit (Mathematical Institute of Luminy, France)
  Title: On the representation of prime numbers in a given base.
  Date/Time: Friday, 16/12/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Franz Pichler (Johannes Kepler University Linz, Austria)
  Title: Design of Pseudo Random Generators for Cryptographic Applications
  Date/Time: Tuesday, 15/11/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Mr. Lee Bong Yeol (Korean Government MOGAHA)
  Title: PKI status in Korea
  Date/Time: Friday, 11/11/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Scott Contini and Dr Ron Steinfeld
  Title: Very Smooth Hash - An efficient and provable collision resistant hash function
  Date/Time: Friday, 28/10/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr David Bulger (Department of Statistics - Macquarie University)
  Title: Quantum basin hopping with gradient methods
  Date/Time: Friday, 22/07/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Benne de Weger (Technische Universiteit Eindhoven)
  Title: Applications of Hash Collisions to Public Keys
  Date/Time: Friday, 08/07/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Benne de Weger (Technische Universiteit Eindhoven)
  Title: Partial Key Exposure Attacks on RSA
  Date/Time: Wednesday, 29/06/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Henk van Tilborg (Technische Universiteit Eindhoven)
  Title: Old and New(er) Results in the Theory of Burst-Correcting Codes
  Date/Time: Friday, 24/06/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Manas Patra (Macquarie University)
  Title: Mutually Unbiased Bases in Quantum Computation and Information- A Brief Review
  Date/Time: Friday, 06/05/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Steven Galbraith (Royal Holloway University of London)
  Title: Applications of pairings in cryptography
  Date/Time: Friday, 15/04/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Yvo Desmedt (BT Chair of Information Security, University College London)
  Title: Efficient Perfect Digital Steganography
  Date/Time: Friday, 15/04/05, 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Florian Hess (Berlin)
  Title: An algorithm for computing isomorphisms of algebraic function fields
  Date/Time: Friday, 08/04/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Christophe Tartary (Macquarie University)
  Title: A Taxonomy of Schemes for Multicast Authentication
  Date/Time: Friday, 04/03/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Franco Vivaldi (Queen Mary, University of London)
  Title: Maps over finite fields: integrability and reversibility
  Date/Time: Friday, 25/02/05, 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Krystian Matusiewicz (Macquarie University)
  Title: On differential patterns for attacks on SHA-1 (joint work with Prof. Josef Pieprzyk)
  Date/Time: Friday, 11/02/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Eli Biham (Technion - Israel Institute of Technology)
  Title: New Results on SHA-0 and SHA-1 (joint work with Rafi Chen)
  Date/Time: Friday, 28/01/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. David Lubicz (CELAR, France)
  Title: Statistical tests of random sequences
  Date/Time: Thursday, 20/01/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Jean-Marc Couveignes (University Toulouse II, France)
  Title: Constructing elliptic curves with prescribed cardinality. Various implicit and explicit numerical techniques (joint work with Thierry Henocq).
  Date/Time: Thursday, 20/01/05, 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Peter Wild (Royal Holloway, UK)
  Title: A method of cryptographic access control
  Date/Time: Friday, 14/01/05, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Joonsang Baek (University of Wollongong)
  Title: Efficient Multi-Receiver Identity-Based Encryption and Its Application to Broadcast Encryption
  Date/Time: Friday, 14/01/05, 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Jaime Gutierrez (Univ. de Cantabria, Santander, Spain)
  Title: Lecture on Grobner basis VI
  Date/Time: Friday, 3/12/04, 1pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Jaime Gutierrez (Univ. de Cantabria, Santander, Spain)
  Title: Lecture on Grobner basis V
  Date/Time: Friday, 26/11/04, 1pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Jaime Gutierrez (Univ. de Cantabria, Santander, Spain)
  Title: Lecture on Grobner basis IV
  Date/Time: Friday, 19/11/04, 1pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Jaime Gutierrez (Univ. de Cantabria, Santander, Spain)
  Title: Lecture on Grobner basis III
  Date/Time: Friday, 12/11/04, 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Jaime Gutierrez (Univ. de Cantabria, Santander, Spain)
  Title: Lecture on Grobner basis II
  Date/Time: Friday, 05/11/04, 12.45pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Jaime Gutierrez (Univ. de Cantabria, Santander, Spain)
  Title: Lecture on Grobner basis I
  Date/Time: Friday, 29/10/04, 1pm
  Location: Macquarie University, E6A 357
     
  Speaker: Igor Shparlinski (Macquarie)
  Title: Inverting the Euler Function (joint work with Scott Contini and Ernie Croot)
  Date/Time: Friday, 22/10/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Nicolas Gurel (LIX)
  Title: Algorithmic of superelliptic curves, application to cryptography
  Date/Time: Friday, 10/09/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Huaxiong Wang (Macquarie)
  Title: Resilient LKH: Secure Multicast Key Distribution Schemes
  Date/Time: Friday, 03/09/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Scott Contini (Macquarie)
  Title: Understanding the Number Field Sieve in Seven Easy Steps
  Date/Time: Friday, 20/08/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Jaime Gutierrez (Univ. de Cantabria, Santander, Spain)
  Title: Computation of Unirational fields
  Date/Time: Friday, 13/08/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Yvo Desmedt (Florida State University)
  Title: Towards a formal definition of cryptography
  Date/Time: Friday, 06/08/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Eric Levieil (Ecole Normale Superieure)
  Title: On the Largest Prime Factor of n!+f(n) and generalizations
  Date/Time: Friday 18/06/04 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Serge Fehr (Macquarie University)
  Title: Zero-Knowledge Proofs and String Commitments Withstanding Quantum Attacks
  Date/Time: Friday, 11/06/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Christophe Doche (Macquarie University)
  Title: Redundant trinomials for finite fields of characteristic 2
  Date/Time: Friday, 28/05/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Volker Gebhardt (University of Sydney)
  Title: An Introduction to (and an Attack on) Braid Group Cryptography
  Date/Time: Friday, 14/05/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. David Kohel (University of Sydney)
  Title: AGM-X_0(N): p-adic moduli and elliptic curve point counting
  Date/Time: Thursday, 29/04/04, 3pm
  Location: Macquarie University, E6A 202
     
  Speaker: Dr. Ron Steinfeld (Macquarie).
  Title: Dealer-Free Threshold-Changeability for Standard CRT Secret-Sharing Schemes (joint work with Josef Pieprzyk and Huaxiong Wang, submitted for publication)
  Date/Time: Friday, 23/04/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Christophe Doche (Macquarie)
  Title: Moments of Rudin-Shapiro polynomials and generalizations. (joint work with L. Habsieger)
  Date/Time: Friday, 02/04/04, 9am
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. John Friedlander (U. of Toronto)
  Title: Exceptional characters and the distribution of primes. (joint work with H. Iwaniec)
  Date/Time: Friday, 02/04/04, 10am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Florian Luca (UNAM, Morelia)
  Title: On the continued fraction expansion of $\sqrt{2^{2n+1}+1}$. (joint work with Yann Bugeaud)
  Date/Time: Friday, 02/04/04, 11am
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Francesco Pappalardi (Univ. of Roma-3)
  Title: On a problem of Schinzel - Wojcik (joint work with Andrea Susa)
  Date/Time: Friday, 02/04/04, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Bill Banks (Univ. of Missouri).
  Title: Values of the Euler Function Equal to a Sum of Two Squares (joint work with Florian Luca, Filip Saidak aand Igor Shparlinski)
  Date/Time: Friday, 02/04/04, 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Eric Allender (Rutgers University)
  Title: Algorithmic Randomness and Derandomization
  Date/Time: Friday, 12/03/04, 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Janos Makowsky (Technion - Israel Institute of Technology)
  Title: The talk will consist of two parts: Part 1: 50 Years of the spectrum problem: A survey and new approaches. Part 2: Linear recurrences for recursively constructed classes of graphs and knots
  Date/Time: Friday, 27/02/04, Part1: 1.30pm Part2: 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Chris Charnes
  Title: Quantum Error Correction and Jump Codes
  Date/Time: Friday, 20/02/04 at 1.30pm
  Location: Macquarie University, E6A 357
     
  Speaker: David Lubicz (CELAR France)
  Title: Theta functions and moduli spaces of abelian varieties. An application to a point counting algorithm.
  Date/Time: Friday, 20/02/04 at 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Lawrence Ip (Berkeley)
  Title: Shor's Algorithm is Optimal
  Date/Time: Friday, 12/12/03, 10h30am
  Location: Macquarie University, E6A 357
     
  Speaker: Dr Ron Steinfeld Macquarie University
  Title: The talk will consist of two parts: Part 1: Universal Designated-Verifier Signatures Part 2: Chinese Remaindering with Multiplicative Noise
  Date/Time: Friday, 21/11/03, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Volker Weispfenning (University of Passau, Germany)
  Title: Applications of Quantifier Elimination Methods
  Date/Time: Friday, 14/11/03, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Serge Fehr (Macquarie University)
  Title: Optimal Black-Box Secret Sharing for Arbitrary Abelian Groups
  Date/Time: Friday, 07/11/03, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Patrick C. K. Hung (CSIRO)
  Title: Overview of W3C P3P HTTP Beyond Task Force and Future Research in Web Services
  Date/Time: Friday, 03/10/03, 3pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Christine O'Keefe (CSIRO)
  Title: Web Services Security and Privacy
  Date/Time: Friday, 03/10/03, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Dr. Huaxiong Wang (Macquarie University)
  Title: Multiple-Time Signature Schemes Secure against Adaptive Chosen Message Attacks
  Date/Time: Friday, 26/09/03, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Josef Pieprzyk (Macquarie University)
  Title: Parallel Authentication and Public-Key Encryption
  Date/Time: Friday, 19/09/03, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Scott Contini (Macquarie University)
  Title: Faster Key Search in SecurID
  Date/Time: Friday, 12/09/03, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: Prof. Yvo Desmedt (Florida State University)
  Title: Using economics and artificial intelligence to identify critical infrastructures
  Date/Time: Friday, 18/07/03, 2pm
  Location: Macquarie University, E6A 357
     
  Speaker: