BG Development


  Reply to this topicStart new topicStart Poll

> Vernam Cipher - python 3
g.tsvetanova
Публикувано на: 21-10-2019, 22:17
Quote Post



Име:
Група: Потребител
Ранг: Новопостъпил

Мнения: 2
Регистриран на: 21.10.19



Здравйте имам нужда от помощ, проблема е следния:
Да приемем , че имаме азбука с 3-букви кодирана от бинарен стринг, както следва:
А - 0000
B - 0011
C - 1111
Наблюдаваме следния двойчен шифротекст, представляващ шифрован 4-буквен стринг от азбуката по-горе:

0101011001100101
1010010101010110
0110101010101010

Тези стрингове са шифровани с помощта на шифъра на Вернам, като се използва допълнителен modulo 2(XOR) със същия ключ. Да се възстанови съответния чист текст и ключа за криптиране.

Ако някой, може да ми помогне за тази задача или даде насоки и жокери ще съм много благодарна icon_smile.gif
PMEmail Poster
Top
liolioasd
Публикувано на: 21-10-2019, 23:02
Quote Post



Име:
Група: Потребител
Ранг: Посетител

Мнения: 52
Регистриран на: 25.12.10



Можеш ли да дадеш пример:
чист текст + ключ + допълнителен XOR (това не го разбрах) и резултата

не съм сигурен че зацепвам стъпките през които се минава докато се стигне до шифротекста,
а това ми изглежда интересно

Също така азбуката е само тези 3 букви?
PMEmail Poster
Top
gat3way
Публикувано на: 21-10-2019, 23:27
Quote Post



Име:
Група: Потребител
Ранг: Почетен член

Мнения: 4319
Регистриран на: 22.06.12



ABAC
ACAB
CABA

Размеси си буквичките както си искаш, еднакво верен отговор ще е на така поставения въпрос.
PMEmail Poster
Top
PxL
Публикувано на: 22-10-2019, 07:17
Quote Post


Group Icon
Име: Димитър Т. Димитров
Група: VIP
Ранг: Почетен член

Мнения: 3083
Регистриран на: 26.04.05



Любопитно, къде ги дават тези OTP задачки?


--------------------
void putchar(char c);int main(){int x,c=1,i;for(i=0;(x="PxLY2H4:2E;7231?=68255A5S5P9N:N9O84111H861I85111G9N:O811O812M<G33911EAEDBECE22169D1=2k"[i+++3]);)while(x-->'0')putchar((!(++c%'('))?0x0a:33^(i&1));}
PMEmail PosterUsers Website
Top
SoftUniBog
Публикувано на: 22-10-2019, 12:38
Quote Post



Име: Божествения
Група: Потребител
Ранг: Посетител

Мнения: 53
Регистриран на: 02.10.19



Който е дал това за задача за каквото и да е било, уволнение.

Gateway, че я е решил, JIRA бъгове 50 години.

Докога ще се учиме бе, аматьори?
PMEmail Poster
Top
liolioasd
Публикувано на: 22-10-2019, 14:49
Quote Post



Име:
Група: Потребител
Ранг: Посетител

Мнения: 52
Регистриран на: 25.12.10



CODE

A 0000
B 0011
C 1111

1. 0101 0110 0110 0101
2. 1010 0101 0101 0110
3. 0110 1010 1010 1010

##############################

XOR cipher-texts:
1.  0101 0110 0110 0101
2.  1010 0101 0101 0110
    1111 0011 0011 0011 (XOR of original messages)

possible plain-texts:
1. 0000/1111 0000/0011 0000/0011 0000/0011
2. 1111/0000 0011/0000 0011/0000 0011/0000

##############################

cipher-texts:
1.  0101 0110 0110 0101
3.  0110 1010 1010 1010
    0011 1100 1100 1111 (XOR of original messages)

possible plain-texts:
1. 0000/0011 0011/1111 0011/1111 0000/1111
3. 0011/0000 1111/0011 1111/0011 1111/0000

##############################

cipher-texts:
2.  1010 0101 0101 0110
3.  0110 1010 1010 1010
    1100 1111 1111 1100 (XOR of original messages)

possible plain-texts:
2. 0011/1111 0000/1111 0000/1111 0011/1111
3. 1111/0011 1111/0000 1111/0000 1111/0011

##############################

plain-text:
1. 0000 0011 0011 0000 ABBA
2. 1111 0000 0000 0011 CAAB
3. 0011 1111 1111 1111 BCCC


1.  0000 0011 0011 0000 plain
1.  0101 0110 0110 0101 ciphered
    0101 0101 0101 0101 key

2.  1111 0000 0000 0011 plain
2.  1010 0101 0101 0110 ciphered
    0101 0101 0101 0101 key

3.  0011 1111 1111 1111 plain
3.  0110 1010 1010 1010 ciphered
    0101 0101 0101 0101 key
   
1. ABBA
2. CAAB
3. BCCC
key is 0101 0101 0101 0101 (not from alphabet ???)


Това с "допълнителния" XOR мислех че е допълнителна операция след
получаването на шифротекста, а то било просто XOR.
Другото, което ме объркваше е как се получават дадените шифротекстове
с ключ от същата азбука при положение че очевидно няма как да стане.

Смятам че това е решението, ако има разбиращи гурута да пишат дали е добре.

https://crypto.stackexchange.com/questions/...e-pad-key-reuse
https://security.stackexchange.com/question...ne-time-pad-key
https://cryptosmith.com/2008/05/31/stream-reuse/

Това мнение е било редактирано от liolioasd на 22-10-2019, 14:50
PMEmail Poster
Top
SoftUniBog
Публикувано на: 22-10-2019, 17:16
Quote Post



Име: Божествения
Група: Потребител
Ранг: Посетител

Мнения: 53
Регистриран на: 02.10.19



Който дава подобна "задача" мисля, че трябва да чисти кенефи реално.
PMEmail Poster
Top
g.tsvetanova
Публикувано на: 24-10-2019, 22:37
Quote Post



Име:
Група: Потребител
Ранг: Новопостъпил

Мнения: 2
Регистриран на: 21.10.19



QUOTE (liolioasd @ 22-10-2019, 14:49)
CODE

A 0000
B 0011
C 1111

1. 0101 0110 0110 0101
2. 1010 0101 0101 0110
3. 0110 1010 1010 1010

##############################

XOR cipher-texts:
1.  0101 0110 0110 0101
2.  1010 0101 0101 0110
    1111 0011 0011 0011 (XOR of original messages)

possible plain-texts:
1. 0000/1111 0000/0011 0000/0011 0000/0011
2. 1111/0000 0011/0000 0011/0000 0011/0000

##############################

cipher-texts:
1.  0101 0110 0110 0101
3.  0110 1010 1010 1010
    0011 1100 1100 1111 (XOR of original messages)

possible plain-texts:
1. 0000/0011 0011/1111 0011/1111 0000/1111
3. 0011/0000 1111/0011 1111/0011 1111/0000

##############################

cipher-texts:
2.  1010 0101 0101 0110
3.  0110 1010 1010 1010
    1100 1111 1111 1100 (XOR of original messages)

possible plain-texts:
2. 0011/1111 0000/1111 0000/1111 0011/1111
3. 1111/0011 1111/0000 1111/0000 1111/0011

##############################

plain-text:
1. 0000 0011 0011 0000 ABBA
2. 1111 0000 0000 0011 CAAB
3. 0011 1111 1111 1111 BCCC


1.  0000 0011 0011 0000 plain
1.  0101 0110 0110 0101 ciphered
    0101 0101 0101 0101 key

2.  1111 0000 0000 0011 plain
2.  1010 0101 0101 0110 ciphered
    0101 0101 0101 0101 key

3.  0011 1111 1111 1111 plain
3.  0110 1010 1010 1010 ciphered
    0101 0101 0101 0101 key
   
1. ABBA
2. CAAB
3. BCCC
key is 0101 0101 0101 0101 (not from alphabet ???)


Това с "допълнителния" XOR мислех че е допълнителна операция след
получаването на шифротекста, а то било просто XOR.
Другото, което ме объркваше е как се получават дадените шифротекстове
с ключ от същата азбука при положение че очевидно няма как да стане.

Смятам че това е решението, ако има разбиращи гурута да пишат дали е добре.

https://crypto.stackexchange.com/questions/...e-pad-key-reuse
https://security.stackexchange.com/question...ne-time-pad-key
https://cryptosmith.com/2008/05/31/stream-reuse/



Да това е решението и аз достигнах до него, но си мислех че трябва да се напише програма , благодаря за помощта icon_smile.gif
PMEmail Poster
Top
PxL
Публикувано на: 24-10-2019, 22:44
Quote Post


Group Icon
Име: Димитър Т. Димитров
Група: VIP
Ранг: Почетен член

Мнения: 3083
Регистриран на: 26.04.05



Гери, моля кажи къде ги дават тея задачки, че ни стана любопитно.


--------------------
void putchar(char c);int main(){int x,c=1,i;for(i=0;(x="PxLY2H4:2E;7231?=68255A5S5P9N:N9O84111H861I85111G9N:O811O812M<G33911EAEDBECE22169D1=2k"[i+++3]);)while(x-->'0')putchar((!(++c%'('))?0x0a:33^(i&1));}
PMEmail PosterUsers Website
Top
1 потребители преглеждат тази тема в момента (1 гости, 0 анонимни потребители)
Потребители, преглеждащи темата в момента:

Topic Options Reply to this topicStart new topicStart Poll

 


Copyright © 2003-2019 | BG Development | All Rights Reserved
RSS 2.0