Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > sci.math > #533117 > unrolled thread

RSA encryption breaking

Started byme <idatarm@gmail.com>
First post2021-08-11 05:34 -0700
Last post2021-08-11 13:41 -0700
Articles 4 — 2 participants

Back to article view | Back to sci.math


Contents

  RSA encryption breaking me <idatarm@gmail.com> - 2021-08-11 05:34 -0700
    Re: RSA encryption breaking "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-08-11 11:30 -0700
    Re: RSA encryption breaking "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-08-11 13:40 -0700
      Re: RSA encryption breaking "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-08-11 13:41 -0700

#533117 — RSA encryption breaking

Fromme <idatarm@gmail.com>
Date2021-08-11 05:34 -0700
SubjectRSA encryption breaking
Message-ID<943bbdd0-7021-4bcd-9d76-64f8b2a20d8fn@googlegroups.com>
Suppose you had a finite sized message M

lim epsilon->0 epsilon*M  = 0 

Suppose you had a fake message M_friend, M_enemy, one for friend, one for enemy

lim epsilon1->0 epsilon*M_friend  = epsilon*M = 0

epsilon's cancel

M_friend= M

similarly for enemy

M_enemy  = M

A good test case

"This is a test"

this text appears in 600,000 pgp documents

https://www.google.com/search?q=pgp+%22this+is+a+test%22&sxsrf=ALeKk01Bt9GdcyFo4-8kD4Ll_G7C18mk_Q%3A1628685219786&source=hp&ei=o8MTYYL8LITK_QbMgYHoBg&iflsig=AINFCbYAAAAAYRPRs2OjuiSsUI5Lapo2ta0DRn_ZU6Cn&oq=pgp+%22this+is+a+test%22&gs_lcp=Cgdnd3Mtd2l6EAM6DgguEIAEELEDEIMBEJMCOggIABCABBCxAzoRCC4QgAQQsQMQgwEQxwEQowI6DgguEIAEELEDEMcBEKMCOgsIABCABBCxAxCDAToFCAAQgAQ6CAguEIAEELEDOggIABCxAxCDAToGCAAQFhAeOggIABAWEAoQHjoFCAAQhgM6BQghEKABOgUIIRCrAjoICCEQFhAdEB5QwApYk0pg9FNoAnAAeACAAaABiAHdDpIBBDE1LjWYAQCgAQE&sclient=gws-wiz&ved=0ahUKEwjC2eSf_ajyAhUEZd8KHcxAAG0Q4dUDCAk&uact=5




-suresh

[toc] | [next] | [standalone]


#533155

From"Chris M. Thomasson" <chris.m.thomasson.1@gmail.com>
Date2021-08-11 11:30 -0700
Message-ID<sf1514$ge3$1@gioia.aioe.org>
In reply to#533117
On 8/11/2021 5:34 AM, me wrote:
> 
> Suppose you had a finite sized message M
> 
> lim epsilon->0 epsilon*M  = 0
> 
> Suppose you had a fake message M_friend, M_enemy, one for friend, one for enemy
> 
> lim epsilon1->0 epsilon*M_friend  = epsilon*M = 0
> 
> epsilon's cancel
> 
> M_friend= M
> 
> similarly for enemy
> 
> M_enemy  = M
> 
> A good test case
> 
> "This is a test"
> 
> this text appears in 600,000 pgp documents
> 
> https://www.google.com/search?q=pgp+%22this+is+a+test%22&sxsrf=ALeKk01Bt9GdcyFo4-8kD4Ll_G7C18mk_Q%3A1628685219786&source=hp&ei=o8MTYYL8LITK_QbMgYHoBg&iflsig=AINFCbYAAAAAYRPRs2OjuiSsUI5Lapo2ta0DRn_ZU6Cn&oq=pgp+%22this+is+a+test%22&gs_lcp=Cgdnd3Mtd2l6EAM6DgguEIAEELEDEIMBEJMCOggIABCABBCxAzoRCC4QgAQQsQMQgwEQxwEQowI6DgguEIAEELEDEMcBEKMCOgsIABCABBCxAxCDAToFCAAQgAQ6CAguEIAEELEDOggIABCxAxCDAToGCAAQFhAeOggIABAWEAoQHjoFCAAQhgM6BQghEKABOgUIIRCrAjoICCEQFhAdEB5QwApYk0pg9FNoAnAAeACAAaABiAHdDpIBBDE1LjWYAQCgAQE&sclient=gws-wiz&ved=0ahUKEwjC2eSf_ajyAhUEZd8KHcxAAG0Q4dUDCAk&uact=5

Try to crack this sucker:

A message encrypted with the default key, everybody can read it:

http://fractallife247.com/test/hmac_cipher/ver_0_0_0_1?ct_hmac_cipher=9a809dbd79fd71fd5c50fb33e0d7772e4ad7e530d6acf2c3f039e65c58c942f296e6540fd8e0cef054f1ea52ce182a13110594ab33be9258994e9479965f5434b9e7c367ed01f99ef73896b24e06a9c27c

Here is the same message, encrypted using a different password:

http://fractallife247.com/test/hmac_cipher/ver_0_0_0_1?ct_hmac_cipher=24aca32703c1fd898dad990c4f576561c1a0e8993299fbfc9efdd0938119df0eff866c188ca6910bf4c5095eeaf1dcd10e8acbe7dad512828e441f13da8492c5c3ba31bf74326296bce1bc956e6523efa8

;^)

[toc] | [prev] | [next] | [standalone]


#533178

From"Chris M. Thomasson" <chris.m.thomasson.1@gmail.com>
Date2021-08-11 13:40 -0700
Message-ID<sf1ck1$1oat$1@gioia.aioe.org>
In reply to#533117
On 8/11/2021 5:34 AM, me wrote:
> 
> Suppose you had a finite sized message M
> 
> lim epsilon->0 epsilon*M  = 0
> 
> Suppose you had a fake message M_friend, M_enemy, one for friend, one for enemy
> 
> lim epsilon1->0 epsilon*M_friend  = epsilon*M = 0
> 
> epsilon's cancel
> 
> M_friend= M
> 
> similarly for enemy
> 
> M_enemy  = M
> 
> A good test case
> 
> "This is a test"
> 
> this text appears in 600,000 pgp documents
> 
> https://www.google.com/search?q=pgp+%22this+is+a+test%22&sxsrf=ALeKk01Bt9GdcyFo4-8kD4Ll_G7C18mk_Q%3A1628685219786&source=hp&ei=o8MTYYL8LITK_QbMgYHoBg&iflsig=AINFCbYAAAAAYRPRs2OjuiSsUI5Lapo2ta0DRn_ZU6Cn&oq=pgp+%22this+is+a+test%22&gs_lcp=Cgdnd3Mtd2l6EAM6DgguEIAEELEDEIMBEJMCOggIABCABBCxAzoRCC4QgAQQsQMQgwEQxwEQowI6DgguEIAEELEDEMcBEKMCOgsIABCABBCxAxCDAToFCAAQgAQ6CAguEIAEELEDOggIABCxAxCDAToGCAAQFhAeOggIABAWEAoQHjoFCAAQhgM6BQghEKABOgUIIRCrAjoICCEQFhAdEB5QwApYk0pg9FNoAnAAeACAAaABiAHdDpIBBDE1LjWYAQCgAQE&sclient=gws-wiz&ved=0ahUKEwjC2eSf_ajyAhUEZd8KHcxAAG0Q4dUDCAk&uact=5

How large is the RSA? 102, 2048, ect?

[toc] | [prev] | [next] | [standalone]


#533180

From"Chris M. Thomasson" <chris.m.thomasson.1@gmail.com>
Date2021-08-11 13:41 -0700
Message-ID<sf1cl6$1oat$2@gioia.aioe.org>
In reply to#533178
On 8/11/2021 1:40 PM, Chris M. Thomasson wrote:
> On 8/11/2021 5:34 AM, me wrote:
>>
>> Suppose you had a finite sized message M
>>
>> lim epsilon->0 epsilon*M  = 0
>>
>> Suppose you had a fake message M_friend, M_enemy, one for friend, one 
>> for enemy
>>
>> lim epsilon1->0 epsilon*M_friend  = epsilon*M = 0
>>
>> epsilon's cancel
>>
>> M_friend= M
>>
>> similarly for enemy
>>
>> M_enemy  = M
>>
>> A good test case
>>
>> "This is a test"
>>
>> this text appears in 600,000 pgp documents
>>
>> https://www.google.com/search?q=pgp+%22this+is+a+test%22&sxsrf=ALeKk01Bt9GdcyFo4-8kD4Ll_G7C18mk_Q%3A1628685219786&source=hp&ei=o8MTYYL8LITK_QbMgYHoBg&iflsig=AINFCbYAAAAAYRPRs2OjuiSsUI5Lapo2ta0DRn_ZU6Cn&oq=pgp+%22this+is+a+test%22&gs_lcp=Cgdnd3Mtd2l6EAM6DgguEIAEELEDEIMBEJMCOggIABCABBCxAzoRCC4QgAQQsQMQgwEQxwEQowI6DgguEIAEELEDEMcBEKMCOgsIABCABBCxAxCDAToFCAAQgAQ6CAguEIAEELEDOggIABCxAxCDAToGCAAQFhAeOggIABAWEAoQHjoFCAAQhgM6BQghEKABOgUIIRCrAjoICCEQFhAdEB5QwApYk0pg9FNoAnAAeACAAaABiAHdDpIBBDE1LjWYAQCgAQE&sclient=gws-wiz&ved=0ahUKEwjC2eSf_ajyAhUEZd8KHcxAAG0Q4dUDCAk&uact=5 
>>
> 
> How large is the RSA? 102, 2048, ect?
                        ^^^^^
                       1024 damn it!

[toc] | [prev] | [standalone]


Back to top | Article view | sci.math


csiph-web