KKBS22 / Cryptography_StreamCiphers

Implementation of Trivium Stream Cipher and its comparison with a simple LFSR, Learning about its immunity to linear span attacks and the Berlekamp-Massey Algorithm. Using standard cryptanalysis techniques to understand Non-linear LFSR like trivium
2 stars 0 forks source link

Not an issue, just need help #1

Open julienkermarec opened 2 years ago

julienkermarec commented 2 years ago

Hi, i'm a french developer and i see your Cryptography_StreamCiphers about Berlekamp-Massey Algorithm, can you help me to find the seed of this chain ?

0 - SEED 1 - 2rap (00110010011100100110000101110000) 2 - jp5t (01101010011100000011010101110100) 3 - 1xkf (00110001011110000110101101100110) 4 - of07 (...) 5 - 5yqr 6 - r6bz 7 - 9jvm 8 - 22t5 9 - 13jr 10 - ueq6 11 - 3gav 12 - 471k 13 - jcwb 14 - k995 15 - yk7x

KKBS22 commented 2 years ago

Hi Julien,

I am sorry bit caught up till this weekend. will get back to you the next week. Hope you have time untill then.

Thanks Kaushal

On Tue, 7 Dec, 2021, 06:35 Julien Kermarec, @.***> wrote:

Hi, i'm a french developer and i see your Cryptography_StreamCiphers about Berlekamp-Massey Algorithm, can you help me to find the seed of this chain ?

0 - SEED 1 - 2rap (00110010011100100110000101110000) 2 - jp5t (01101010011100000011010101110100) 3 - 1xkf (00110001011110000110101101100110) 4 - of07 (...) 5 - 5yqr 6 - r6bz 7 - 9jvm 8 - 22t5 9 - 13jr 10 - ueq6 11 - 3gav 12 - 471k 13 - jcwb 14 - k995 15 - yk7x

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/KKBS22/Cryptography_StreamCiphers/issues/1, or unsubscribe https://github.com/notifications/unsubscribe-auth/AVNZWAEECFCNXZLXE42Z6YTUPXWR7ANCNFSM5JRAVKRA . Triage notifications on the go with GitHub Mobile for iOS https://apps.apple.com/app/apple-store/id1477376905?ct=notification-email&mt=8&pt=524675 or Android https://play.google.com/store/apps/details?id=com.github.android&referrer=utm_campaign%3Dnotification-email%26utm_medium%3Demail%26utm_source%3Dgithub.

julienkermarec commented 2 years ago

Thanks for your response, if it's next week that's perfect!

Do it when you have the time, if you can find the algorithm to find the SEED I will offer you a gift or a sum of money, as you wish 😃

Best,

Julien

julienkermarec commented 2 years ago

Hello Kaushal,

Do you have time this week to find the algorithm of the chained list ?

i can some files and an exemple of characters occurence :

4 characters start (same list but small & big) : civicID-100k.txt civicID9999.txt

3 characters start (not the same list a previous) : cividID837.txt

Numbers 1-6 have the most occurence, why ?

Capture d’écran 2021-12-28 à 10 52 44
KKBS22 commented 2 years ago

Hi Julien,

Yea sure, just finished my univ exams last week. Will look into your question let's see if I can help you in any way.

Thanks Kaushal

On Tue, 28 Dec, 2021, 06:41 Julien Kermarec, @.***> wrote:

Hello Kaushal,

Do you have time this week to find the algorithm of the chained list ?

i can send two files and an exemple of characters occurence :

civicID-100k.txt https://github.com/KKBS22/Cryptography_StreamCiphers/files/7784462/civicID-100k.txt civicID9999.txt https://github.com/KKBS22/Cryptography_StreamCiphers/files/7784463/civicID9999.txt cividID837.txt https://github.com/KKBS22/Cryptography_StreamCiphers/files/7784464/cividID837.txt

Numbers 1-6 have the most occurence, why ? [image: Capture d’écran 2021-12-28 à 10 52 44] https://user-images.githubusercontent.com/3876561/147562629-278b933d-c52b-4cd7-b141-b115a2e87152.png

— Reply to this email directly, view it on GitHub https://github.com/KKBS22/Cryptography_StreamCiphers/issues/1#issuecomment-1002045480, or unsubscribe https://github.com/notifications/unsubscribe-auth/AVNZWADBBOQ7UIDOLS5BRC3UTGO43ANCNFSM5JRAVKRA . Triage notifications on the go with GitHub Mobile for iOS https://apps.apple.com/app/apple-store/id1477376905?ct=notification-email&mt=8&pt=524675 or Android https://play.google.com/store/apps/details?id=com.github.android&referrer=utm_campaign%3Dnotification-email%26utm_medium%3Demail%26utm_source%3Dgithub.

You are receiving this because you commented.Message ID: @.***>

KKBS22 commented 2 years ago

Hi Julien,

So i suppose this is your question:

  1. Given a random sequence generated using ? , find the seed of the random seq.
  2. Just did some quick check that it is tough to find the seed from a random seq given the type of implementation of generating such sequences.
  3. But maybe given the way it's generated with my knowledge about PRNG we can find the seed as it's not truly random.
  4. As u know something like a OTP is true random seq and can never be repeated but something with seed should have a method of implementation as the same seed produces the same random number.
  5. Maybe some more information about the random sequence you shared should help.

Just shared my Whatsapp number. We can have a conversation if u dont mind.

Thanks, Kaushal +91 7259810056

On Tue, 28 Dec 2021 at 06:41, Julien Kermarec @.***> wrote:

Hello Kaushal,

Do you have time this week to find the algorithm of the chained list ?

i can send two files and an exemple of characters occurence :

civicID-100k.txt https://github.com/KKBS22/Cryptography_StreamCiphers/files/7784462/civicID-100k.txt civicID9999.txt https://github.com/KKBS22/Cryptography_StreamCiphers/files/7784463/civicID9999.txt cividID837.txt https://github.com/KKBS22/Cryptography_StreamCiphers/files/7784464/cividID837.txt

Numbers 1-6 have the most occurence, why ? [image: Capture d’écran 2021-12-28 à 10 52 44] https://user-images.githubusercontent.com/3876561/147562629-278b933d-c52b-4cd7-b141-b115a2e87152.png

— Reply to this email directly, view it on GitHub https://github.com/KKBS22/Cryptography_StreamCiphers/issues/1#issuecomment-1002045480, or unsubscribe https://github.com/notifications/unsubscribe-auth/AVNZWADBBOQ7UIDOLS5BRC3UTGO43ANCNFSM5JRAVKRA . Triage notifications on the go with GitHub Mobile for iOS https://apps.apple.com/app/apple-store/id1477376905?ct=notification-email&mt=8&pt=524675 or Android https://play.google.com/store/apps/details?id=com.github.android&referrer=utm_campaign%3Dnotification-email%26utm_medium%3Demail%26utm_source%3Dgithub.

You are receiving this because you commented.Message ID: @.***>