COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Computer Laboratory Security Seminar > On inverting the VMPC one-way function

## On inverting the VMPC one-way functionAdd to your list(s) Download to your calendar using vCal - Kamil Kulesza, University of Cambridge
- Tuesday 09 May 2006, 16:15-17:15
- Lecture Theatre 2, Computer Laboratory, William Gates Building.
If you have a question about this talk, please contact Stephen Lewis. Informally speaking, one-way functions are functions for which it is “easy” to compute their values from their arguments but it is “computationally infeasible” to reverse them i.e. to find their arguments knowing their values. A rigorous definition of the terms “easy” and “computationally infeasible” is necessary but would detract from the simple idea that is being conveyed. Existence of one-way functions is only conjectured and closely connected with Cook’s hypothesis. Roughly speaking, if P is not equal NP such functions should exist. Apart from their theoretical importance, one-way functions are fundamental for complexity based cryptography. The problem is being attacked in many ways and there are several instances which are perceived to be good candidates, for instance factorisation or discrete logarithm. There are also practical reasons to search for new candidates. We investigate the possibilities of inverting the VMPC one-way function, which was proposed at Fast Software Encryption 2004. (VMPC stands for Variably Modified Permutation Composition). First, we describe the function using the language of permutation theory. Next, easily invertible instances of VMPC are derived. We also show that no VMPC function is one-to-one. Implications of these results for cryptographic applications of VMPC conclude the presentation. This talk is part of the Computer Laboratory Security Seminar series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Computer Laboratory Security Seminar
- Computer Laboratory talks
- Lecture Theatre 2, Computer Laboratory, William Gates Building
- School of Technology
- Security-related talks
Note that ex-directory lists are not shown. |
## Other listsWinton Journal Club Adrian Seminars in Neuroscience Cambridge University Southeast Asia Forum## Other talksLessons from a restless caldera: multi-parameter studies to understand the past, present and future of volcanic activity at Santorini volcano, Greece Submarine canyons in polar and temperate margins: shaping mechanisms and long-term evolution Thorsten Hamman (Norwegian University of Science and Technology)- Title to be confirmed Hydrogen–deuterium exchange mass spectrometry Graphics related Part II Project Presentations Artificial Intelligence: Disrupting Sustainability; “Future of Education in both developed and emerging countries” |