L04_IntroCryptoMod

L04_IntroCryptoMod - 1-1COMP170Discrete Mathematical...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1-1COMP170Discrete Mathematical Toolsfor Computer ScienceDiscrete Math for Computer ScienceK. Bogart, C. Stein and R.L. DrysdaleSection 2.1, pp. 43-54Intro to Crypto and ModVersion 2.0: Last updated, May 13, 2007Slidesc2005 by M. J. Golin and G. Trippen2-1Godfrey Harold Hardyb. 1877. d. 1947was a prominent British mathematician,known for his achievements innumber theory and mathematical analysis.fromhttp://en.wikipedia.org/wiki/G.H.Hardy2-2Godfrey Harold Hardyb. 1877. d. 1947was a prominent British mathematician,known for his achievements innumber theory and mathematical analysis.fromhttp://en.wikipedia.org/wiki/G.H.HardyIn his 1940 autobiographyA Mathematician’s Apology, Hardy wrote2-3Godfrey Harold Hardyb. 1877. d. 1947was a prominent British mathematician,known for his achievements innumber theory and mathematical analysis.fromhttp://en.wikipedia.org/wiki/G.H.HardyIn his 1940 autobiographyA Mathematician’s Apology, Hardy wrote”The great modern achievments of applied mathematics have been inrelativity and quantum mechanics, and these subjects are, at present,almost as ‘useless’ as the theory of numbers.”2-4Godfrey Harold Hardyb. 1877. d. 1947was a prominent British mathematician,known for his achievements innumber theory and mathematical analysis.fromhttp://en.wikipedia.org/wiki/G.H.HardyIn his 1940 autobiographyA Mathematician’s Apology, Hardy wrote”The great modern achievments of applied mathematics have been inrelativity and quantum mechanics, and these subjects are, at present,almost as ‘useless’ as the theory of numbers.””... then the great bulk of higher mathematics isuseless.ModernGeometry and algebra,the theory of numbers, the theory of aggregatesand functions, relativity, quantum mechanics – no one of them standsthe test much better than another, . . .”and3-1If he could see the world now, G.H. Hardy wouldbe spinning in his grave.Number theory, introduced in this lecture, isthe basis of modern coding theory.Computer security and e-commerce would beimpossiblewithout it.3-2If he could see the world now, G.H. Hardy wouldbe spinning in his grave.Number theory, introduced in this lecture, isthe basis of modern coding theory.Computer security and e-commerce would beimpossiblewithout it.relativity and quantum theory turned out to be prettyuseful as well . . ..3-3If he could see the world now, G.H. Hardy wouldbe spinning in his grave.Number theory, introduced in this lecture, isthe basis of modern coding theory.Computer security and e-commerce would beimpossiblewithout it.relativity and quantum theory turned out to be prettyuseful as well . . ..At one point, not long ago, the largest employer of math-ematicians in the United States, and therefore probably theworld, was the National Security Agency (NSA). The NSA isthe largest spy agency in the US – bigger than the CIA – andhas the responsibility for code design and breaking.4-1(Euclid’s Division Theorem)Letnbe apositiveinteger. Then foreveryintegerm,there existuniqueintegersqandrsuch thatm=nq+rand≤r < n.4-2...
View Full Document

{[ snackBarMessage ]}

Page1 / 160

L04_IntroCryptoMod - 1-1COMP170Discrete Mathematical...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online