Browsing Theses by Author "Robertson, Matthew"
Now showing items 1-2 of 2
-
Establishing Confidence Level Measurements for Remote User Authentication in Privacy-Critical Systems
Robertson, Matthew (University of Waterloo, 2009-06-23)User Authentication is the process of establishing confidence in the User identities presented to an information system. This thesis establishes a method of assigning a confidence level to the output of a user authentication ... -
Inverting Permutations In Place
Robertson, Matthew (University of Waterloo, 2015-08-17)We address the problem of quickly inverting the standard representation of a permutation on $n$ elements in place. First, we present a naive algorithm to do it using $O(\log n)$ extra bits in $O(n^2)$ time in the worst ...