When Pow Is Good

In cryptography we deal with large numbers … in fact very large numbers. While are processors have registers that hold 64 bits, and our integer values in programs are stored as 64-bit values, in crypto land these values are normally constrained only by the length of a large prime number. And, for example, if we operate on two 64-bit values, the result will be 128 bits in length, and we do not allow it to overflow (as we would in our normal operations).

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Prof Bill Buchanan OBE

Prof Bill Buchanan OBE

Professor of Cryptography. Serial innovator. Believer in fairness, justice & freedom. Based in Edinburgh. Old World Breaker. New World Creator. Building trust.