Welcome Guest ( Log In | Register )

Help | Search | Members | Calendar

 
алгоритм шифрования и его взлом, кто соображает в криптографии?
« Next Oldest | Next Newest » Track this topic | Email this topic | Print this topic
Master of Puppets
Posted: Apr 16 2009, 14:53

Eye of the Vision

Group: Moderator
Member No.: 2067

Joined: August 29, 2006

Привет, люди.

Вопрос такой.
Есть последовательность битов, некое сообщение, а так же ключ - тоже последовательность битов (если длина ключа меньше длины сообщения, то мы можем повторить его несколько раз подряд, чтобы получить уравнять длины последовательностей). Выполняем операцию "побитовое исключающее ИЛИ" (XOR) над ключом и сообщением, получаем шифр.
Внимание, вопрос. Существует ли алгорим, который за разумное время сумеет расшифровать сообщение, зашифрованное вышеописанным способом, если в нашем распоряжении есть обычный среднестатистический современный комп?

UPD:
QUOTE

шифр нужно именно взломать, т.е. ключа, использовавшегося при шифровании у нас нет.


--------------------
Master of Puppets, I'm pulling your strings, twisting your mind and smashing your dreams!
⠠⠵
 
       Top
knightmare
Posted: Apr 16 2009, 20:44

Wise Dreamer

Group: Elite Member
Member No.: 1572

Joined: October 31, 2005

Смотря сообщение какой природы. Много управляющих символов, или текст... короче нужен критерий раскодирования.

--------------------
армия - эта крута, армейский спецназ - эта ваще крута


Хочу трахнуть Nissan Skyline R34, и ездить на Alessandra Ambrosio
 
    Top
Master of Puppets
Posted: Apr 16 2009, 21:55

Eye of the Vision

Group: Moderator
Member No.: 2067

Joined: August 29, 2006

QUOTE (In the immortal words of knightmare, since Apr 16 2009, 20:44)
Смотря сообщение какой природы. Много управляющих символов, или текст... короче нужен критерий раскодирования.

Сообщение - любой файл. Например, экзешник или пдфка.

--------------------
Master of Puppets, I'm pulling your strings, twisting your mind and smashing your dreams!
⠠⠵
 
       Top
SMoKE
Posted: Apr 16 2009, 22:55

Light Bringer

Group: Elite Member
Member No.: 26

Joined: March 9, 2003

если я правильно понял, тогда опять же на шифре делаешь ХОЯ с ключом и получаешь исходное сообщение

--------------------
http://freenet.am/~softland

mov ebp, 04243484Bh
mov ax, 004h
int 003h
 
     Top
Master of Puppets
Posted: Apr 16 2009, 23:28

Eye of the Vision

Group: Moderator
Member No.: 2067

Joined: August 29, 2006

QUOTE (In the immortal words of SMoKE, since Apr 16 2009, 22:55)
если я правильно понял, тогда опять же на шифре делаешь ХОЯ с ключом и получаешь исходное сообщение

Ну это тривиально smile.gif все дело в том, что шифр нужно именно взломать, т.е. ключа, использовавшегося при шифровании у нас нет.

--------------------
Master of Puppets, I'm pulling your strings, twisting your mind and smashing your dreams!
⠠⠵
 
       Top
SMoKE
Posted: Apr 16 2009, 23:35

Light Bringer

Group: Elite Member
Member No.: 26

Joined: March 9, 2003

ааа это другое )))
ну тогда зависит от длины ключа и количестве итераций (вроде так называлось),
тоесть при недлинном ключе, 1 итерации и самое главное при конкретных форматах файла,
скажем если это экзешник можно написать брутфорсер. тоесть расшифровка приводится к
тому что надо четко знать на любом этапе файло уже разшифровалося или пока нет )

--------------------
http://freenet.am/~softland

mov ebp, 04243484Bh
mov ax, 004h
int 003h
 
     Top
knightmare
Posted: Apr 17 2009, 03:49

Wise Dreamer

Group: Elite Member
Member No.: 1572

Joined: October 31, 2005

QUOTE (In the immortal words of Master of Puppets, since Apr 16 2009, 21:55...)
Сообщение - любой файл. Например, экзешник или пдфка.

Ну посчитай сложность... Все зависит от того, как ты определяешь, раскодировал или получил мусор... дальше перебор.

Если допустить, что при знании первых K битов сообщения можно определить его как исходное (т.е. понять что мы раскодировали успешно), то для данного метода шифрования, на первый взглад, перебором:

складываем по модулю два все числа от 0 до (2^K)-1 с числом из первых K битов закодированного. Проверяем каждое полученное на раскодированность.

Так вот в зависимости от этого K и от сложности вчисления предиката isdecoded() зависит сложность.

--------------------
армия - эта крута, армейский спецназ - эта ваще крута


Хочу трахнуть Nissan Skyline R34, и ездить на Alessandra Ambrosio
 
    Top
knightmare
Posted: Apr 17 2009, 03:54

Wise Dreamer

Group: Elite Member
Member No.: 1572

Joined: October 31, 2005

Сразу скажу, не трудно посчитать, для K=30 (т.е. если по первым 30 символам можем/хотим понять, что раскодировали успешно), количество итераций (XOR + вызов isdecoded()) будет около 10^70... так что перебор, это плохо

--------------------
армия - эта крута, армейский спецназ - эта ваще крута


Хочу трахнуть Nissan Skyline R34, и ездить на Alessandra Ambrosio
 
    Top
7 replies since Apr 16 2009, 14:53 Track this topic | Email this topic | Print this topic

<< Back to Mathematics

 




Arminco Global Telecommunications