A little problem with RSA cryprographic method
From: Hitman (KAM0000_at_aol.com)
Date: 02/12/04
- Next message: Thomas Pornin: "Re: ECC security level"
- Previous message: David Wagner: "Re: ECC security level"
- Next in thread: Brian Gladman: "Re: A little problem with RSA cryprographic method"
- Reply: Brian Gladman: "Re: A little problem with RSA cryprographic method"
- Reply: Brian Gladman: "Re: A little problem with RSA cryprographic method"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: 12 Feb 2004 10:27:16 -0800
Hey gang,
I'm having a little problem with RSA. I understand the basic process
of both encryption and decryption. But, I can only encrypt effective
and when I try to decrypt with the private key I have made, the
ciphertext is further encrypted. Any ideas or help wanted.
Here's an example of one of my most recent disasters:
N=PQ=5*11=55
Phi(N)=(5-1)(11-1)=40
E*D=K*40+1
7*23=4*40+1
Message: This is an example of the RSA cipher
Block1=This
1.) 010101000011010000110100101110011
Block2=_is_an
2.)001000000110100101110011001000000110000101101110
Block3=example_of_the
3.)001100101011110000110110101110000011011000110010100100000011001110110011000100000011101000110100001100101
Block 4=RSA_Cipher
4.)0010000001010010010101000100100010010000001100010011000110110100101110000011010000110010101110010
Encryption
--------------
(Block^E)mod(N)
1.)(708064441^5)mod(55)=15
2.)(3363727515646^5)mod(55)=11
3.)(2.10e30)^5)mod(55)=24
4.)(5.002e7)^5)mod(55)=22
Decryption
----------------
(Ciphertext^D)mod(N)
1.)(15^23)mod(55)=18
2.)(11^23)mod(55)=50
3.)(24^23)mod(55)=19
4.)(22^23)mod(55)=15
- Next message: Thomas Pornin: "Re: ECC security level"
- Previous message: David Wagner: "Re: ECC security level"
- Next in thread: Brian Gladman: "Re: A little problem with RSA cryprographic method"
- Reply: Brian Gladman: "Re: A little problem with RSA cryprographic method"
- Reply: Brian Gladman: "Re: A little problem with RSA cryprographic method"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|
|