tag:blogger.com,1999:blog-3722233.post862938291468221547..comments2024-10-10T06:29:39.038-05:00Comments on Computational Complexity: Questions that arose teaching High School students cryptoLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger9125tag:blogger.com,1999:blog-3722233.post-37692750881600428292014-08-18T16:50:27.329-05:002014-08-18T16:50:27.329-05:00For 6, I guess he still had the ordered set baggag...For 6, I guess he still had the ordered set baggage with him. Explaining that order does not make sense mod 7 might have solved the issue.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-84817557700930891602014-08-15T09:03:35.531-05:002014-08-15T09:03:35.531-05:00Can you recommend a good book and/or notes for thi...Can you recommend a good book and/or notes for this stuff, aimed at the high school pre-calculus (or before) level?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-29391589065763574702014-08-11T20:08:30.839-05:002014-08-11T20:08:30.839-05:00I much prefer the use of 3^{-1} instead of 1/3, si...I much prefer the use of 3^{-1} instead of 1/3, since it's much more clear that we are dealing with a multiplicative inverse -- in fact, this is preferable when you are doing arithmetic mod n, since for n not prime multiplicative inverses may not exist! So I would write 3^{-1} = 5 mod 7 (or maybe even [3^{-1}] = [5] to be clear we're talking about equivalence classes).Patricknoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-67216842917047212322014-08-11T16:48:40.611-05:002014-08-11T16:48:40.611-05:00What is 1/3? To be pedanti 1/3 is The Number that ...What is 1/3? To be pedanti 1/3 is The Number that when multiplied by 3 is 1.<br /><br />in mod 7 we have 3*5 = 15 = 1. Hence 1/3 IS 5.<br />GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-89625549549922257732014-08-11T14:56:59.060-05:002014-08-11T14:56:59.060-05:00How is 1/3 = 5 mod 7?How is 1/3 = 5 mod 7?sep332https://www.blogger.com/profile/15089674288837329342noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-24007606425554574082014-08-11T09:34:15.933-05:002014-08-11T09:34:15.933-05:001. Seems immune to frequency analysis, but it'...1. Seems immune to frequency analysis, but it's not immune to analysing the frequency of bigrams. It does require more plaintext to do the attack, of course.Quizhttps://www.blogger.com/profile/01935712406320139010noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-84591761858008840932014-08-11T08:55:52.855-05:002014-08-11T08:55:52.855-05:00for #1 you need to worry about bigram and trigram ...for #1 you need to worry about bigram and trigram frequency analysis too.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-37263926399507510712014-08-11T08:13:17.283-05:002014-08-11T08:13:17.283-05:00Fixed- Thanks.
I just noticed that the spell check...Fixed- Thanks.<br />I just noticed that the spell check doesn't look at the title of the article<br />HS is High School. Silly to abbreviate it, its pretty short.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1347876496021984172014-08-11T07:33:19.749-05:002014-08-11T07:33:19.749-05:00The title "Quetions" has a typo ("Q...The title "Quetions" has a typo ("Questions").<br /><br />What are HS students?Martin Thomahttps://www.blogger.com/profile/13629221699214248094noreply@blogger.com