|
HagbardCeline
Student-Teacher-Student-Teacher


Registered: 05/10/03
Posts: 10,026
Loc: Overjoyed, at the bottom ...
Last seen: 17 days, 19 hours
|
Designing Codes, Possible to make undecipherable?
#1864320 - 08/29/03 11:06 PM (20 years, 5 months ago) |
|
|
Have any of you ever designed a code? I am more specifically talking about written code, but I guess it could carry over to an electronic one.
I used to make them all the time. It's fun to start thinking about all of the permutations you can apply to the code.
My best ones were codes within codes (and so on, with many easy, misleading pots of gold), that relied on the calendar, and important events.
I am going to try and dig some out to show you guys. But any way, do you think that you could design one that could not be cracked? (at least not by anything less than an quantum computer, because I beleive that would likely be impossible)
-------------------- I keep it real because I think it is important that a highly esteemed individual such as myself keep it real lest they experience the dreaded spontaneous non-existance of no longer keeping it real. - Hagbard Celine
|
rommstein2001
Rise ye Must!


Registered: 05/10/01
Posts: 3,182
Loc: South GA
Last seen: 6 years, 10 months
|
Re: Designing Codes, Possible to make undecipherable? [Re: HagbardCeline]
#1864327 - 08/29/03 11:09 PM (20 years, 5 months ago) |
|
|
Is this the right forum? Anyways when I fuck with encrypting shit, i first number the letters 1-26, randomly assign each a number, thats the first layer, then I think of a simple math problem, like /2 or *3, and add that, etc etc. so it gets all mixed up, lol.
--------------------
|
HagbardCeline
Student-Teacher-Student-Teacher


Registered: 05/10/03
Posts: 10,026
Loc: Overjoyed, at the bottom ...
Last seen: 17 days, 19 hours
|
Re: Designing Codes, Possible to make undecipherable? [Re: rommstein2001]
#1864348 - 08/29/03 11:15 PM (20 years, 5 months ago) |
|
|
It may not be, but I don't think I will get any thing but worthless answer anywhere else. This is the only place that seems liked the posters here would relate with.
-------------------- I keep it real because I think it is important that a highly esteemed individual such as myself keep it real lest they experience the dreaded spontaneous non-existance of no longer keeping it real. - Hagbard Celine
|
2Experimental

Registered: 01/15/03
Posts: 18,073
|
Re: Designing Codes, Possible to make undecipherable? [Re: HagbardCeline]
#1864501 - 08/30/03 12:22 AM (20 years, 5 months ago) |
|
|
im intrested in this...
there is this guy like a while ago who left 3 codes to desipher before he died, and who-ever figured it out, it was the location of like a ton of money in todays time in gold and stuff. people have figured out the first 2 codes, but no one around the world can figure out the 3rd... this may seem fake, but its true... i read it in a recent book called something like(?) " most intresting unknown facts 1998 ... post some codes that you made so I can practice and learn and desipher the 3rd code and get rich
|
mr_kite
The Watcher


Registered: 09/16/02
Posts: 2,577
Loc: shambhala
Last seen: 11 years, 6 months
|
Re: Designing Codes, Possible to make undecipherable? [Re: 2Experimental]
#1865198 - 08/30/03 07:30 AM (20 years, 5 months ago) |
|
|
Encryption's a fascinating subject... I've been reading a book primarily about PGP (Pretty Good Privacy) and there was a mention of that gold treaure trove. The first code used the Declaration of Independance I think, the guy who cracked it just guessed that randomly after thinking it could be linked to a text. Some people don't believe the third code is genuine, but I reckon it probably is. Quite a tough way to get rich though!
-------------------- let yourself be silently drawn by the stronger pull of what you really love
|
mr_kite
The Watcher


Registered: 09/16/02
Posts: 2,577
Loc: shambhala
Last seen: 11 years, 6 months
|
Re: Designing Codes, Possible to make undecipherable? [Re: HagbardCeline]
#1865199 - 08/30/03 07:34 AM (20 years, 5 months ago) |
|
|
........what I was gonna say, was read up about PGP. That's a method of encryption virtually impossible to crack.
-------------------- let yourself be silently drawn by the stronger pull of what you really love
|
Sclorch
Clyster


Registered: 07/12/99
Posts: 4,805
Loc: On the Brink of Madness
|
Re: Designing Codes, Possible to make undecipherable? [Re: mr_kite]
#1865760 - 08/30/03 12:38 PM (20 years, 5 months ago) |
|
|
Big prime numbers... you can bet the US government has a handle on the latest primes....
-------------------- Note: In desperate need of a cure...
|
Diploid
Cuban


Registered: 01/09/03
Posts: 19,274
Loc: Rabbit Hole
|
Re: Designing Codes, Possible to make undecipherable? [Re: Sclorch]
#1865847 - 08/30/03 01:20 PM (20 years, 5 months ago) |
|
|
Actually, it's big composite numbers with two prime factors that are very hard to find.
-Diploid
-------------------- Republican Values: 1) You can't get married to your spouse who is the same sex as you. 2) You can't have an abortion no matter how much you don't want a child. 3) You can't have a certain plant in your possession or you'll get locked up with a rapist and a murderer. 4) We need a smaller, less-intrusive government.
|
2Experimental

Registered: 01/15/03
Posts: 18,073
|
Re: Designing Codes, Possible to make undecipherable? [Re: Diploid]
#1865865 - 08/30/03 01:29 PM (20 years, 5 months ago) |
|
|
I bet the third code is based off like a colection of numbers that were personal to him(birthdates, ect) and the only way to crack it is to know the numbers in the right order... it could be something like that... just goes to show you how complex codes can be.. I think
|
Swami
Eggshell Walker

Registered: 01/18/00
Posts: 15,413
Loc: In the hen house
|
Re: Designing Codes, Possible to make undecipherable? [Re: HagbardCeline]
#1866023 - 08/30/03 02:41 PM (20 years, 5 months ago) |
|
|
Not to be anal, but you must define what you mean to be undecipherable.
Some codes may be deciphered after a period of time when they have no more uesefulness such as Gemany's Enigma machine. With a key changing daily, only codes broken for that day had any meaning to the Allies.
Sounds like you are talking about something from a pure academic view rather than a utilitarian view.
--------------------
The proof is in the pudding.
|
entiformatie
EvolutionaryMovements

Registered: 03/06/03
Posts: 1,043
Loc: miami, florida
Last seen: 15 years, 2 months
|
Re: Designing Codes, Possible to make undecipherable? [Re: HagbardCeline]
#1866078 - 08/30/03 02:59 PM (20 years, 5 months ago) |
|
|
i would leave to see your codes :-) I was wondering about this too. Because I mean, you could just keep adding more and more intricacies to the code to the point that it'd be almost impossible to crack. But the possibility is still there.
-------------------- /opinion .sean
|
HagbardCeline
Student-Teacher-Student-Teacher


Registered: 05/10/03
Posts: 10,026
Loc: Overjoyed, at the bottom ...
Last seen: 17 days, 19 hours
|
Re: Designing Codes, Possible to make undecipherable? [Re: Swami]
#1866085 - 08/30/03 03:02 PM (20 years, 5 months ago) |
|
|
Your not being anal, I didn't clarify it. When I said could it be cracked, I did mean by a computer. That was why I was saying by something less than a quantum computer. I think that those could theoretically crack any code once the technology has evolved. But what I was talking about is designing a code, that you write and decipher by hand, that doesn't rely on a machine or computer to either encode or decode. And could that code be cracked by a computer. I think it's possible to design an unbreakable code. This does pose a philosophical question as well. What will the world be like when quantum computers do come of age? If they work as promised, nothing could be encrypted. If everyone had them, would there not be any privacy?
-------------------- I keep it real because I think it is important that a highly esteemed individual such as myself keep it real lest they experience the dreaded spontaneous non-existance of no longer keeping it real. - Hagbard Celine
Edited by HagbardCeline (08/30/03 03:06 PM)
|
HagbardCeline
Student-Teacher-Student-Teacher


Registered: 05/10/03
Posts: 10,026
Loc: Overjoyed, at the bottom ...
Last seen: 17 days, 19 hours
|
Re: Designing Codes, Possible to make undecipherable? [Re: entiformatie]
#1866108 - 08/30/03 03:08 PM (20 years, 5 months ago) |
|
|
I want to see them too. I haven't seen them in almost 10 years. I have to go to my mother's house though. I think they are in my old bedroom stuffed in some boxes. She lives over an hour away though. It's not too far, I will probably go next weekend.
-------------------- I keep it real because I think it is important that a highly esteemed individual such as myself keep it real lest they experience the dreaded spontaneous non-existance of no longer keeping it real. - Hagbard Celine
Edited by HagbardCeline (08/30/03 03:09 PM)
|
Swami
Eggshell Walker

Registered: 01/18/00
Posts: 15,413
Loc: In the hen house
|
Re: Designing Codes, Possible to make undecipherable? [Re: HagbardCeline]
#1866207 - 08/30/03 03:29 PM (20 years, 5 months ago) |
|
|
I believe that ANY code with a fixed key has the possibility of being deciphered, but one where the key is constantly and quasi-randomly shifted may not be. For example, I encode the word "t-h-e" as "x-y-z" then shift to a new key. The most powerful computer in the world could not decipher "xyz" as there is insufficient data to test on. The key could be as simple as using some fixed book and adding the letters. If the key is non-repeating and unknown, I fail to see how sheer computing power; even quantuum computers, could crack it. A separate book for inserting garbage (noise) would add to the complexity.
--------------------
The proof is in the pudding.
|
entiformatie
EvolutionaryMovements

Registered: 03/06/03
Posts: 1,043
Loc: miami, florida
Last seen: 15 years, 2 months
|
Re: Designing Codes, Possible to make undecipherable? [Re: HagbardCeline]
#1866236 - 08/30/03 03:35 PM (20 years, 5 months ago) |
|
|
i guess if the code was nonrepeating, it would be impossible to crack, or be sure that you did crack it.
heh, ill patiently wait till next weekend when you get them codes :-)
can somebody please tell me what exactly quantum computers are? super fast or something?
yea, i guess a computer would find it impossible to crack certain varieties of codes, because there is so much to pick from to use, not only texts, but position of planets, or the positions of the hands on the clock, or even the position of something in the general vicinity that you would have to see with your eyes to crack the code.
-------------------- /opinion .sean
|
HagbardCeline
Student-Teacher-Student-Teacher


Registered: 05/10/03
Posts: 10,026
Loc: Overjoyed, at the bottom ...
Last seen: 17 days, 19 hours
|
Re: Designing Codes, Possible to make undecipherable? [Re: Swami]
#1866242 - 08/30/03 03:36 PM (20 years, 5 months ago) |
|
|
Yeah, codes that rely on books are nearly impossible to crack by themselves. It can be done, but usually only if you access to the books they are using, and lot's of trial and error.
I was designing some around an idea similiar to this, but using other sources instead of books.
-------------------- I keep it real because I think it is important that a highly esteemed individual such as myself keep it real lest they experience the dreaded spontaneous non-existance of no longer keeping it real. - Hagbard Celine
|
Diploid
Cuban


Registered: 01/09/03
Posts: 19,274
Loc: Rabbit Hole
|
Re: Designing Codes, Possible to make undecipherable? [Re: Swami]
#1866350 - 08/30/03 04:11 PM (20 years, 5 months ago) |
|
|
Quote:
but one where the key is constantly and quasi-randomly shifted may not be
That's called a One Time Pad and it is unbreakable if applied correctly. However, history is full of examples where One Time Pads were used incorrectly to the detriment of the sponsoring government.
-Diploid
-------------------- Republican Values: 1) You can't get married to your spouse who is the same sex as you. 2) You can't have an abortion no matter how much you don't want a child. 3) You can't have a certain plant in your possession or you'll get locked up with a rapist and a murderer. 4) We need a smaller, less-intrusive government.
|
Rhizoid
carbon unit


Registered: 01/22/00
Posts: 1,739
Loc: Europe
Last seen: 11 hours, 40 minutes
|
Re: Designing Codes, Possible to make undecipherable? [Re: Diploid]
#1867808 - 08/31/03 06:01 AM (20 years, 4 months ago) |
|
|
For those who are curious: The one-time pad is the only encryption that is provably unbreakable. The secret key must be at least as long as the message and completely random, so it can provide a random substitution of each letter in the message. A new key is used for the next message and so on, and this ensures that the encrypted text will never contain any patterns that can be distinguished from random data.
All the information resides in the correlation between the key and the encrypted message, none in the encrypted bits by themselves. Codes with shorter keys or reusable keys always store some of the encrypted information in patterns created by the bits in the encrypted message. Any such code can be broken if you have an algorithm that can use this information to reconstruct the decryption key.
|
fredthetree
Stranger

Registered: 09/29/02
Posts: 473
Loc: Canada
Last seen: 18 years, 5 months
|
Re: Designing Codes, Possible to make undecipherable? [Re: HagbardCeline]
#1869003 - 08/31/03 05:51 PM (20 years, 4 months ago) |
|
|
color code Hardly "uncrackable", but I did design it myself
|
blahblah
Stranger
Registered: 08/23/03
Posts: 16
Last seen: 20 years, 4 months
|
Re: Designing Codes, Possible to make undecipherable? [Re: fredthetree]
#1869124 - 08/31/03 06:43 PM (20 years, 4 months ago) |
|
|
A viable qubit comp sounds interesting. Quaternary processing is a huge technological jump from binary. Sounds like it doesn't process in linear steps.
The reason this is an exciting result is because this answer, derived from the massive quantum parallelism achieved through superposition, is the equivalent of performing the same operation on a classical super computer with ~10150 separate processors (which is of course impossible)!!
http://www.cs.caltech.edu/~westside/quantum-intro.html#power
formatting didn't work? the 10150 means 10 to the 150th power. That shows the theoretical, undisputable (yikes!) power of qubit computing.
encryption will be crackable much faster (understatement) than the current tech.
|
Mal_Fenderson
Space Monkey

Registered: 07/31/03
Posts: 132
Loc: North American Plate.
|
Re: Designing Codes, Possible to make undecipherable? [Re: blahblah]
#1869259 - 08/31/03 07:49 PM (20 years, 4 months ago) |
|
|
Ah, if cryptography interests you, a good, general introduction to some theory as well as some practical implementations of various algorithms/ideas is "Applied Cryptography", by Bruce Schneier. Therein all this wonderful OTP stuff and so forth is explained, along with a whole lot more. On the topic, I suppose, does anyone else have any non-specialist math-type books that they could recommend? I certainly find math interesting, but picking up a textbook geared towards a math major is not always the most intuitive thing to do...
-------------------- ---- "Better Dead than Red."
|
|