|
Thanks .Hamilton algorithm : what do I want to say that the method to
find cycle hamilton .This is a algorithm in graph theory subject .
- algorithm which find cycle hamilton
|
|
|
|
|
Source code is available from this page[^].
Paul Marfleet
"No, his mind is not for rent
To any God or government"
Tom Sawyer - Rush
|
|
|
|
|
I think he's referring to this[^]. The physics references refer to Hamiltonian mechanics which is a way of constructing a set of differential equations to describe a physical system.
And when the sunlight hits the olive oil, don't hesitate.
|
|
|
|
|
I see.
Vaguely.
Drawing on my fine command of language, I said nothing.
|
|
|
|
|
I know - the distinction isn't clear. If you think of the Hamiltonian in physics (loosely) as the path/configuration of minimum energy, then you can see why Hamilton's algorithm for vertex paths is related.
Yes/no? It has to do with each vertex (in the case of the Hamiltonian algorithm for graph theory) being touched only once...
And when the sunlight hits the olive oil, don't hesitate.
|
|
|
|
|
I get what you're saying, but I was trying to read up on Hamiltonian mechanics, and it was WAY complicated. I was getting it, and then it completely lost me. I'm too dumb, sorry.
Drawing on my fine command of language, I said nothing.
|
|
|
|
|
Ravel H. Joyce wrote: I get what you're saying, but I was trying to read up on Hamiltonian mechanics, and it was WAY complicated. I was getting it, and then it completely lost me. I'm too dumb, sorry.
No, you're not dumb. Your mind is still pure and clean. Your innocence hasn't been taken from you; you haven't been touched by the horrors of Jackson[^] yet.
Also, to understand Hamiltonian mechanics, you have to understand the mathematical language it's formalized in. You are too young to have been exposed to calculus yet let alone generalized position and momentum equations or the principle of minimum variation. Let's just say that Hamiltonian mechanics is a grand generalization of classical mechanics (physics). In it's most easily understood terms, the Hamiltonian of a system represents the minimum energy configuration. It allows you, for example, to derive a set of equations of, say, a particle in a field - a set of equations that will describe the evolution of i.e. position and momentum over time.
And when the sunlight hits the olive oil, don't hesitate.
|
|
|
|
|
73Zeppelin wrote: Your mind is still pure and clean.
...oh...
That was serious...
But I have a basic understanding of calculus. I have a very patchy knowledge of mathematics, actually, now that I think about it. I know that eip + 1 = 0  ! ...except that I don't really know how it's derived or anything. Well, I very vaguely do, a very superficial knowledge. I know what a complex number is, despite my probable lack of being able to do much with it. I know that 5 is bigger than 4. I guess that's what you get from reading random Wikipedia articles and being stopped from being accelerated!
So wait, the Hamiltonian of a system represents the minimum energy configuration...so, a particle moving in a straight line (well, no acceleration) is the lowest energy configuration?
I dunno where I'm going with this. Hopefully to a little more understanding, but that's not overly likely. 
Drawing on my fine command of language, I said nothing.
|
|
|
|
|
Ravel H. Joyce wrote: So wait, the Hamiltonian of a system represents the minimum energy configuration...so, a particle moving in a straight line (well, no acceleration) is the lowest energy configuration?
I dunno where I'm going with this. Hopefully to a little more understanding, but that's not overly likely.
Well, that depends: a particle moving in a straight line being acted upon by what forces?
A hydrogen atom (in the ground state) can be described by a quantum mechanical Hamiltonian that gives the equations for the description of the hydrogen atom (ground state). In fact, the Hamiltonian in quantum mechanics leads to the Schrödinger equation - one of the fundamental equations of quantum theory. And since we are talking about the ground state of an atom, we are really considering its lowest energy configuration.
Ravel H. Joyce wrote: a particle moving in a straight line (well, no acceleration) is the lowest energy configuration
No! A particle at rest is! A particle moving in a straight line with no acceleration still has kinetic energy!
And when the sunlight hits the olive oil, don't hesitate.
|
|
|
|
|
73Zeppelin wrote: Well, that depends: a particle moving in a straight line being acted upon by what forces?
No acceleration = no forces?
73Zeppelin wrote: No! A particle at rest is! A particle moving in a straight line with no acceleration still has kinetic energy!
Moving in a straight line relative to what? At rest relative to what?
I didn't think that there was a difference...
[Edit #1] Wait...I'm confused about kinetic energy. So...accelerating something gives it kinetic energy? What is kinetic energy? Is it an increase in mass because of an increase of energy? (E=mc2)? Or am I just completely missing the point?
Maybe I'm just making this unnecessarily complicated...
[Edit #3] I don't think I really get the concept of 'at rest'.
Just a thought - would the act of dropping a nuclear bomb (and having it accelerate towards the ground) increase the energy of the explosion a tiny bit? Rather than having it sit motionless? Ignoring, of course, the ground absorbing heaps of the energy of the explosion.
73Zeppelin wrote:
A hydrogen atom (in the ground state) can be described by a quantum mechanical Hamiltonian that gives the equations for the description of the hydrogen atom (ground state). In fact, the Hamiltonian in quantum mechanics leads to the Schrödinger equation - one of the fundamental equations of quantum theory. And since we are talking about the ground state of an atom, we are really considering its lowest energy configuration.
Ground state.
Lowest energy configuration.
What does that entail? Absolute zero? 
[Edit #2] Question: if you accelerate an atom to a high enough speed can it cause an electron to jump to a higher orbital?
Ground state incorporates both being at rest and having minimum level energy electrons, doesn't it?
[Edit #4] No, AHHH!!! I don't get it.  My thoughts are racing too fast. I'm gonna go, I dunno, eat a cookie or something... 
[Edit #5] Kinetic energy is a relative measure, isn't it? Ek = 1/2*m*v2, and velocity is relative, so kinetic energy is too?
Drawing on my fine command of language, I said nothing.
modified on Wednesday, April 23, 2008 2:19 AM
|
|
|
|
|
Ravel H. Joyce wrote: No acceleration = no forces?
But can I not put a particle in a magnetic field or even a gravitational field and have it exhibit zero velocity? Can I not put a particle in a magnetic field or even a gravitational field and have it exhibit no acceleration? ("At rest" implies zero velocity.)
Let's get a nice, accurate definition of no acceleration:
1. No acceleration = no NET external forces.
2. A net external force acting on a particle produces an acceleration in the direction of the force - the force being equal to the product of the particle's mass times its acceleration. Sound familiar?
Ravel H. Joyce wrote: Moving in a straight line relative to what? At rest relative to what?
I didn't think that there was a difference...
[Edit #1] Wait...I'm confused about kinetic energy. So...accelerating something gives it kinetic energy? What is kinetic energy? Is it an increase in mass because of an increase of energy? (E=mc2)? Or am I just completely missing the point?
Maybe I'm just making this unnecessarily complicated...
[Edit #3] I don't think I really get the concept of 'at rest'.
Just a thought - would the act of dropping a nuclear bomb (and having it accelerate towards the ground) increase the energy of the explosion a tiny bit? Rather than having it sit motionless? Ignoring, of course, the ground absorbing heaps of the energy of the explosion.
You are over-complicating it. Let's go step by step.
For your edit 1: When a particle is at rest in the presence of external forces, it possesses potential energy. When you climb up a hill and sit on top of that hill (at rest, v=0, a=0 and so no net external forces acting on you) you possess potential energy. If you roll down the hill - you start to accelerate down the hill with acceleration due to gravity, g - then you possess kinetic energy. You have taken the potential energy you gained by climbing that hill and converted it to kinetic energy. As you accelerate down the hill and your velocity increases you gain kinetic energy. Eventually you will stop accelerating and move with constant velocity, v. Your kinetic energy is then proportional to your mass times the square of your velocity. So kinetic energy is very sensitive to velocity!
Kinetic energy is 0.5*m*v^2, where m is the mass of the particle and v is the velocity. Kinetic energy is "energy of motion", hence "kinetic". Any particle with nonzero mass (or with zero mass! but the above equation is no longer valid) and velocity possesses kinetic energy. Since acceleration doesn't appear in the equation, acceleration can be zero and a particle can still possess kinetic energy. Kinetic energy, in the classical sense, isn't an increase in mass, no.
Ravel H. Joyce wrote: Just a thought - would the act of dropping a nuclear bomb (and having it accelerate towards the ground) increase the energy of the explosion a tiny bit? Rather than having it sit motionless? Ignoring, of course, the ground absorbing heaps of the energy of the explosion.
No. It would certainly increase the kinetic energy of the bomb, but not it's yield. The yield is proportional to the configuration of the bomb, not it's velocity towards the ground.
Ravel H. Joyce wrote: Ground state.
Lowest energy configuration.
What does that entail? Absolute zero?
No, not absolute zero. That's something different. In the basic hydrogen atom you have a proton for the nucleus circled by an electron. The electron "orbits" the proton and possess a certain quantized energy value. If we "excite" that atom, the electron "jumps" to another energy level by another distinct "quantum" of energy. There are ground state hydrogen atoms all around you! There are ground state atoms of neon gas all around you! An example of neon atoms not in the ground state is a neon store sign! When you add energy to "excite" a neon atom, you cause some electrons in that atom to jump from their ground state to higher energy levels. As they fall back to the ground state they emit light - that light is the light you get from a neon sign.
Ravel H. Joyce wrote: Question: if you accelerate an atom to a high enough speed can it cause an electron to jump to a higher orbital?
Ground state incorporates both being at rest and having minimum level energy electrons, doesn't it?
Not by accelerating the atom, but by adding energy to it - for example hitting it with another particle. On impact, the impacting particle can impart energy to the target atom. That energy will cause orbital electrons to jump into higher energy orbits. The ground state doesn't imply "at rest" here. The ground state implies the minimum energy configuration for the atom's electrons.
Ravel H. Joyce wrote: Kinetic energy is a relative measure, isn't it? Ek = 1/2*m*v2, and velocity is relative, so kinetic energy is too?
Ahhhh...now you get into relativistic corrections...to give you a simple answer - yes, there is a relativistic version of the kinetic energy equation. But to talk about that, we have to consider velocities that approach the speed of light.
And when the sunlight hits the olive oil, don't hesitate.
|
|
|
|
|
Oh, OK, I get it. I was getting all...muddled. 
Drawing on my fine command of language, I said nothing.
|
|
|
|
|
Thanks for that, by the way. I was rushed off to dinner before. It must be annoying, answering stupid questions. You'd be an awesome teacher, I reckon.
Drawing on my fine command of language, I said nothing.
|
|
|
|
|
Ravel H. Joyce wrote: hanks for that, by the way. I was rushed off to dinner before.
No problem.
Ravel H. Joyce wrote: It must be annoying, answering stupid questions.
No, not at all - no questions are stupid (well...no intelligent questions...  )
Ravel H. Joyce wrote: You'd be an awesome teacher, I reckon.
I'm afraid I didn't enjoy my teaching days. Most of the students weren't interested in learning and I had no patience for it. If a student was interested in the material, I had all the patience in the world. Unfortunately most were not - they were there either because they thought that university was the "popular thing to do" or they wanted what they thought was a fast ticket to a high-paying job. They were unwilling to make the required effort and I didn't appreciate that. The internet is a much better teaching platform - I can "disconnect" from it at will! But I did like teaching the higher university years - that's where the serious students were... Anyways, I much prefer a situation where I teach from time-to-time and where I can do my research most of the time...I like writing books, not teaching books. 
Anyways, ask all the questions you like - don't be discouraged by my pessimism. 
And when the sunlight hits the olive oil, don't hesitate.
|
|
|
|
|
Um, OK:
What happens when the unstoppable force hits the immovable object?
Drawing on my fine command of language, I said nothing.
|
|
|
|
|
To answer that, you have to know if the chicken or the egg came first!
And when the sunlight hits the olive oil, don't hesitate.
|
|
|
|
|
I'd use my time machine to go and see, but...you know those ships in bottles? Yeah, my time machine is stuck in a Klein bottle of all things, and then some guy and his weird cat went and took it! I knew how fast they were running away, but I couldn't for the life of me figure out where they were.
Drawing on my fine command of language, I said nothing.
|
|
|
|
|
Ravel H. Joyce wrote: I'd use my time machine to go and see, but...you know those ships in bottles? Yeah, my time machine is stuck in a Klein bottle of all things, and then some guy and his weird cat went and took it! I knew how fast they were running away, but I couldn't for the life of me figure out where they were.
Klein bottles? Schrödinger's cat? Where do you pick this stuff up at your age?
And when the sunlight hits the olive oil, don't hesitate.
|
|
|
|
|
I think a lot of it was from StumbleUpon[^]
Drawing on my fine command of language, I said nothing.
|
|
|
|
|
73Zeppelin wrote: If a student was interested in the material, I had all the patience in the world.
I know that feeling. Been there.
"The clue train passed his station without stopping." - John Simmons / outlaw programmer
"Real programmers just throw a bunch of 1s and 0s at the computer to see what sticks" - Pete O'Hanlon
|
|
|
|
|
phap wrote: about hamilton algorithm
Huh? Did you mean Hamiltonian Cycle problem?
"The clue train passed his station without stopping." - John Simmons / outlaw programmer
"Real programmers just throw a bunch of 1s and 0s at the computer to see what sticks" - Pete O'Hanlon
|
|
|
|
|
java implemenation of the RC5 is too faster. Someone measured RC5 java.imp before?
Here, process time of the RC5 encryption and decryption are almost expressed as 5 or 4 digits of the number in nanosecond. So someone tried it before? or saw any book, references on this job? I need the references for the RC5 java imp.
Look it process time here:
DES: enc - 804172 n.s dec - 442647 n.s
RC5: enc - 13904 n.s dec - 3783 n.s
modified on Monday, April 7, 2008 5:31 AM
|
|
|
|
|
I'm not sure what you are asking, but if you look at the details of RC5 and DES it is not surprising that RC5 is way faster. The problem with DES is that it has a strange wordlength and has many bit operations. It was designed to be easy to implement in hardware because at that time software implementations of anything at the speeds required were not feasible. RC5 looks as if the operations align much better with the instruction set of a modern computer.
Peter
"Until the invention of the computer, the machine gun was the device that enabled humans to make the most mistakes in the smallest amount of time."
|
|
|
|
|
Acctually, I'm doing comparison between 5 algorithms in the java imp. The comparison value at the RC5 is too shorter than others (DES, 3DES, Skipjack and Mine "new" ). If you know about RC5 and DES code below , please take a look on the source codes of them. Comeplete resource.
RC5test.java
----------------------------RC5test.java---------------------------------
// RC5 demo worker thread.
import java.math.BigInteger;
import java.security.SecureRandom;
import java.util.*;
class RC5test {
public static void main(String[] args)
{
RC5test aaa = new RC5test();
aaa.runa();
}
public void runa()
{
SecureRandom random = new SecureRandom();
// cyphertext and iv data from the RSA test pseudo-contest "RSA-32/12/8-test"
BigInteger pt1 = new BigInteger(32, random);
long txt;
RC5 rc5 = new RC5_32_12_8();
byte[] key = new byte[rc5.keySize()];
// uncommenting these lines gives the correct key, we'll just start searching close to it
key[0] = (byte)0x82;
key[1] = (byte)0xe5;
key[2] = (byte)0x1b;
key[3] = (byte)0x9f;
key[4] = (byte)0x9c;
key[5] = (byte)0xc7;
key[6] = (byte)0x18;
key[7] = (byte)0xf9;
long stime, fdetime, detime, entime, fentime;
stime = fdetime = detime = entime = fentime = 0;
Random r = new Random();
long pt = (long)r.nextInt();
long cipher = 0;
int i =0;
for(i = 0; i<1000; i++){
stime = System.nanoTime();
rc5.setup(key);
cipher = rc5.encrypt(pt);
entime = System.nanoTime() - stime;
System.out.println("Encryption Cipher: " +String.valueOf(cipher));
stime = System.nanoTime();
txt = rc5.decrypt(cipher);// ^ iv;
detime = System.nanoTime() - stime;
System.out.println("Decryption Cipher: " +String.valueOf(txt));
System.out.println("");
fdetime += detime;
//System.out.println("Decryption: " +String.valueOf(detime));
fentime += entime;
//System.out.println("Encryption: " +String.valueOf(entime));
}
System.out.println("encrypt time: " + fentime/1000 + "ns");
System.out.println("decrypt time: " + fdetime/1000 + "ns");
System.out.println("run for: " + i + " times");
//Host.updateStats(keys, end - start, true);
}
}
----------------------------------------end of the RC5test---------------------------------------
RC5_32_12_8.java
---------------------------------------RC5_32_12_8.java------------------------------------------
// RC5-32/12/8 implementation. Unrolls all important loops.
class RC5_32_12_8 implements RC5 {
private static final int w = 32; /* word size in bits */
private static final int r = 12; /* number of rounds */
private static final int b = 8; /* number of bytes in key */
private static final int c = 2; /* number words in key = ceil(8*b/w)*/
private static final int t = 26; /* size of table S = 2*(r+1) words */
// static int[] initS = new int[t];
static int initS0, initS1, initS2, initS3, initS4, initS5, initS6, initS7, initS8, initS9;
static int initS10, initS11, initS12, initS13, initS14, initS15, initS16, initS17, initS18, initS19;
static int initS20, initS21, initS22, initS23, initS24, initS25;
// int[] S = new int[t]; /* expanded key table */
int S0, S1, S2, S3, S4, S5, S6, S7, S8, S9;
int S10, S11, S12, S13, S14, S15, S16, S17, S18, S19;
int S20, S21, S22, S23, S24, S25;
private static final int P = 0xb7e15163, Q = 0x9e3779b9; /* magic constants */
static {
initS0 = P;
// for (int i = 1; i < t; i++) {
// initS[i] = initS[i-1] + Q;
// }
initS1 = initS0 + Q;
initS2 = initS1 + Q;
initS3 = initS2 + Q;
initS4 = initS3 + Q;
initS5 = initS4 + Q;
initS6 = initS5 + Q;
initS7 = initS6 + Q;
initS8 = initS7 + Q;
initS9 = initS8 + Q;
initS10 = initS9 + Q;
initS11 = initS10 + Q;
initS12 = initS11 + Q;
initS13 = initS12 + Q;
initS14 = initS13 + Q;
initS15 = initS14 + Q;
initS16 = initS15 + Q;
initS17 = initS16 + Q;
initS18 = initS17 + Q;
initS19 = initS18 + Q;
initS20 = initS19 + Q;
initS21 = initS20 + Q;
initS22 = initS21 + Q;
initS23 = initS22 + Q;
initS24 = initS23 + Q;
initS25 = initS24 + Q;
}
public int keySize()
{
return b;
}
// int ROTL(int x, int y)
// {
// return (x << (y & (w-1))) | (x >>> (w - (y & (w-1))));
// }
//
// int ROTR(int x, int y)
// {
// return (x >>> (y & (w-1))) | (x << (w - (y & (w-1))));
// }
public long encrypt(long pt)
{
int A = (int)(pt & 0xffffffffL) + S0;
int B = (int)(pt >>> 32) + S1;
// for (int i = 1; i <= r; i++) {
// int x = A ^ B;
// int y = B & (w-1);
// A = /*ROTL(A ^ B, B)*/ ((x << y) | (x >>> (w-y))) + S[2*i];
// x = B ^ A;
// y = A & (w-1);
// B = /*ROTL(B ^ A, A)*/ ((x << y) | (x >>> (w-y))) + S[2*i+1];
// }
int x, y;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S2 ; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S3 ;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S4 ; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S5 ;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S6 ; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S7 ;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S8 ; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S9 ;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S10; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S11;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S12; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S13;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S14; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S15;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S16; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S17;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S18; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S19;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S20; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S21;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S22; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S23;
x = A ^ B; y = B & (w-1); A = ((x << y) | (x >>> (w-y))) + S24; x = B ^ A; y = A & (w-1); B = ((x << y) | (x >>> (w-y))) + S25;
return ((long)B << 32) + (A & 0xffffffffL);
}
public long decrypt(long ct)
{
int A = (int)(ct & 0xffffffffL);
int B = (int)(ct >>> 32);
// for (int i = r; i > 0; i--) {
// int x = B - S[2*i+1];
// int y = A & (w-1);
// B = /*ROTR(B - S[2*i+1], A)*/ ((x >>> y) | (x << (w-y))) ^ A;
// x = A - S[2*i];
// y = B & (w-1);
// A = /*ROTR(A - S[2*i], B)*/ ((x >>> y) | (x << (w-y))) ^ B;
// }
int x, y;
x = B - S25; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S24; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S23; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S22; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S21; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S20; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S19; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S18; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S17; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S16; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S15; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S14; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S13; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S12; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S11; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S10; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S9 ; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S8 ; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S7 ; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S6 ; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S5 ; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S4 ; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
x = B - S3 ; y = A & (w-1); B = ((x >>> y) | (x << (w-y))) ^ A; x = A - S2 ; y = B & (w-1); A = ((x >>> y) | (x << (w-y))) ^ B;
return ((long)(B - S1) << 32) + ((A - S0) & 0xffffffffL);
}
public void setup(byte[] K)
{
int i, j, k, u=w/8, A, B;
/* Initialize L, then S, then mix key into S */
// for (i=b-1,L[c-1]=0; i!=-1; i--) L[i/u] = (L[i/u]<<8)+(K[i]&0xff);
int L0 = ((K[3] & 0xff) << 24) | ((K[2] & 0xff) << 16) | ((K[1] & 0xff) << 8) | (K[0] & 0xff);
int L1 = ((K[7] & 0xff) << 24) | ((K[6] & 0xff) << 16) | ((K[5] & 0xff) << 8) | (K[4] & 0xff);
// for (A=B=i=j=k=0; k<3*t; k++) { /* 3*t > 3*c */
// int x = S[i] + (A+B);
// A = S[i] = /*ROTL(S[i]+(A+B),3);*/ (x << 3) | (x >>> 29);
// x = L[j] + (A+B);
// int y = (A+B) & (w-1);
// B = L[j] = /*ROTL(L[j]+(A+B),(A+B));*/ (x << y) | (x >>> (w-y));
// /*i = (i+1) % t;*/ i++; if (i >= t) i = 0;
// /*j = (j+1) % c;*/ j++; if (j >= c) j = 0;
// }
A = B = 0;
int x, y;
x = initS0 + (A+B); A = S0 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS1 + (A+B); A = S1 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS2 + (A+B); A = S2 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS3 + (A+B); A = S3 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS4 + (A+B); A = S4 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS5 + (A+B); A = S5 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS6 + (A+B); A = S6 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS7 + (A+B); A = S7 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS8 + (A+B); A = S8 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS9 + (A+B); A = S9 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS10 + (A+B); A = S10 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS11 + (A+B); A = S11 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS12 + (A+B); A = S12 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS13 + (A+B); A = S13 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS14 + (A+B); A = S14 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS15 + (A+B); A = S15 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS16 + (A+B); A = S16 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS17 + (A+B); A = S17 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS18 + (A+B); A = S18 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS19 + (A+B); A = S19 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS20 + (A+B); A = S20 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS21 + (A+B); A = S21 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS22 + (A+B); A = S22 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS23 + (A+B); A = S23 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = initS24 + (A+B); A = S24 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = initS25 + (A+B); A = S25 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S0 + (A+B); A = S0 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S1 + (A+B); A = S1 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S2 + (A+B); A = S2 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S3 + (A+B); A = S3 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S4 + (A+B); A = S4 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S5 + (A+B); A = S5 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S6 + (A+B); A = S6 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S7 + (A+B); A = S7 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S8 + (A+B); A = S8 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S9 + (A+B); A = S9 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S10 + (A+B); A = S10 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S11 + (A+B); A = S11 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S12 + (A+B); A = S12 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S13 + (A+B); A = S13 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S14 + (A+B); A = S14 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S15 + (A+B); A = S15 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S16 + (A+B); A = S16 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S17 + (A+B); A = S17 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S18 + (A+B); A = S18 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S19 + (A+B); A = S19 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S20 + (A+B); A = S20 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S21 + (A+B); A = S21 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S22 + (A+B); A = S22 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S23 + (A+B); A = S23 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S24 + (A+B); A = S24 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S25 + (A+B); A = S25 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S0 + (A+B); A = S0 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S1 + (A+B); A = S1 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S2 + (A+B); A = S2 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S3 + (A+B); A = S3 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S4 + (A+B); A = S4 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S5 + (A+B); A = S5 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S6 + (A+B); A = S6 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S7 + (A+B); A = S7 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S8 + (A+B); A = S8 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S9 + (A+B); A = S9 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S10 + (A+B); A = S10 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S11 + (A+B); A = S11 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S12 + (A+B); A = S12 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S13 + (A+B); A = S13 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S14 + (A+B); A = S14 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S15 + (A+B); A = S15 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S16 + (A+B); A = S16 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S17 + (A+B); A = S17 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S18 + (A+B); A = S18 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S19 + (A+B); A = S19 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S20 + (A+B); A = S20 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S21 + (A+B); A = S21 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S22 + (A+B); A = S22 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S23 + (A+B); A = S23 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
x = S24 + (A+B); A = S24 = (x << 3) | (x >>> 29); x = L0 + (A+B); y = (A+B) & (w-1); B = L0 = (x << y) | (x >>> (w-y));
x = S25 + (A+B); A = S25 = (x << 3) | (x >>> 29); x = L1 + (A+B); y = (A+B) & (w-1); B = L1 = (x << y) | (x >>> (w-y));
}
}
------------------------------------------end of the RC5_32_12_8.java-------------------------------
RC5.java
-------------------------------------------RC5.java------------------------------------------------
// Generic RC5 interface to support different implementations.
// Assumes 32 bit RC5 word size.
interface RC5 {
public int keySize();
public long encrypt(long pt);
public long decrypt(long ct);
public void setup(byte[] K);
}
-----------------------------------------------end of the RC5.java----------------------------------
DES.java
--------------------------------------------DES.java------------------------------------------------
import java.security.*;
import javax.crypto.*;
import javax.crypto.spec.*;
import java.math.*;
import java.security.SecureRandom;/** * * @author ~Tan~ */public class DES{
public static void main(String args[]) { long proc, proc2, fproc;
long dec, dec2, fdec; fproc = fdec =0; try {
SecureRandom random = new SecureRandom();
BigInteger message = new BigInteger(32, random);
byte[] encrypted = message.toString().getBytes();
byte[] raw, decrypted;
SecretKeySpec keySpec;
int i;
for(i=0; i<1000; i++){
// Generate a DES key
proc2 = System.nanoTime();
KeyGenerator keyGen = KeyGenerator.getInstance("DES");
SecretKey key = keyGen.generateKey();
//encryption
raw = key.getEncoded();
keySpec = new SecretKeySpec(raw, "DES");
Cipher cipher = Cipher.getInstance("DES");
cipher.init(Cipher.ENCRYPT_MODE, keySpec);
encrypted = cipher.doFinal(encrypted);
proc = System.nanoTime() - proc2;
//decryption dec2 = System.nanoTime();
cipher.init(Cipher.DECRYPT_MODE, keySpec);
decrypted = cipher.doFinal(encrypted);
dec = System.nanoTime() - dec2;
fproc+=proc;
fdec+=dec;
}
fproc/=1000;
fdec/=1000;
//System.out.println("input msg is: " + message.toString());
System.out.println("input msg is: " + message.bitLength() + " bit");
//System.out.println("DES key generation takes: " + des + "ns");
System.out.println("DES key encryption takes: " + fproc + "ns");
//System.out.println("encrypted become: " + encrypted.toString());
System.out.println("DES key decryption takes: " + fdec + "ns");
//System.out.println("decrypted become: " + new String(decrypted));
} catch (Exception e) {
}
} }
--------------------------------------end of the DES.java ------------------------------------------
|
|
|
|
|
Look I'm not sure what you are trying to do, and I'm not interested in working through the swathe of code you pasted.
If you step back a bit, you appear to be asking for information on RC5 implementation because
Bimbaa wrote: The comparison value at the RC5 is too shorter than others (DES, 3DES, Skipjack and Mine "new" ).
Look at the algorithms and try to understand which would take more instruction cycles. I think it will be clear why DES (and 3DES) is very slow in software compared to something like RC5.
Also time is not everything, there are other issues like cryptographic security that should be addressed in comparing ciphers.
Peter
"Until the invention of the computer, the machine gun was the device that enabled humans to make the most mistakes in the smallest amount of time."
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
