Archive for 03:32 PM
Greatest Common Divisors
by FOX on 03:32 PM, under Mathematics
Much of modern cryptography is built on the foundation of linear algebra and number theory. At the most basic level, Number theory is the study of natural numbers
Sync your bookmarks between Safari and Delicious
by FOX on 12:50 PM, under Tech
Worrying about losing bookmarks? Wanna access your favorite sites on a public computer? Delicious Bookmark offers a wonderful service. It’s a little bit lame to add each bookmark manually. A plugin of safari could assist you it is your major web browser is Safari.
(continue reading…)
Explorering Hamilton
by FOX on 09:29 PM, under Life
a simple exlorering…
The History of Cryptography (4) — The Arab Cryptanalysts
by FOX on 03:59 PM, under History
How many different simple substitution ciphers exists? We can count them by enumerating all the possible values of each single plain-text letter. First we assign a to one of the 26 possible cipher text letters from A to Z, then assign b to the rest 25 cause one of the letter in cipher alphabet has been occupied by letter a; then there are 26*25 = 650 possible ways to assign a and b. Thus the total number of ways to assign 26 plain-text letters to 26 cipher-text letters by using each cipher-text once, is
26*25*24*23…*3*2*1 = 26! = 403291461126605635584000000
there are more than 10 26 possibilities for a code-breaker, those who were attempting crack the substitution cipher. if they just simply test each possible keys. If a code-breaker is able to check one million keys per second, it takes him/her 1013 years to finish all jobs. It’s even longer than the life of universe. So, is there an efficient way to break it?
The History of Cryptography (3) — Caesar Cipher
by FOX on 02:59 PM, under History
The alternative of transposition is substitution. One of the earliest description of encryption by substitution can be dated back to first century B.C. During Gallic Wars, the great emperor Julius Caesar, invented the famous Caesar’s Cypher.