криптопримитивы

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

 

rodger

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

 

rodger

мда, Шнаер - известный Гуру)) он ещё, из-за своей скромности, забыл упомянуть, что ломать шифры товарищи с Андромеды учились у него, но он им не всё рассказал и поэтому они не умеют ломать блокнот)

 

мда, UbIvItS конечно куда круче, он же грозился сломать RSA

 

fret

спасибо за напоминание - только не особо-то я и грозился

 

to rodger

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

to fret

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

 

нутак 128 например взламывается в пределах минуты.
256 - 1- 3 дня.
512 - не пробовал.
Это на четвертом пне.

 

SWR
что-то я не пойму, как ты считаешь
128 - 1 минута. Ну допустим, что так, хотя я очень не верю в это. 256 бит сложнее, чем 128 бит ровно в 2^128 раз. Ты хочешь сказать, что (1 минута * 2^128) - это 3 дня??????? Может я и не гуру криптографии, но что-то тут не так

 

Для шифрования/расшифрования в качестве ключей (для RSA) используються пары чисел, одно из которых ооооочень большое... представь число которое можно закодировать в хотябы 128 бит.....
А подсчёт времени примерно правильный так как число в 256 бит намного больше 128-битного
Например для хранения числа без знака применяме формулу 2^n (два в степени n. где n - число разрядов)
получаем для 128 бит - 3.4*10^38
для 256 бит - 1.57*10^77

если разделить второе на первое получим что максимальная разница в 4,61*10^38 раз
поэтому и получаеться такая большая разница....

 

Поясню про статейку... Недавно вроде был... так вот в ней упомяналось, что вычислительная мощьность современных видекарт при работе с плавающей точкой в несколко десятков раз веше чем у современных процессоров... вот мну и кажеться что например 512 битный ключ можно найти ещё при жизни.....

з.ы. хотя на деле по моему чаще применяют 1024 и 2048 битные ключи......

 

кстати про время http://algolist.ru/misc/o_n.php

 

И я эту статейку видал. Еще эту технологию как то так назвали GPUCPU, или чуть не так. Действительно у своременых видеокарт обработка многопоточной однородной информаци просиходит до Х*10 раз быстрее (в статье была цифра 40), и это все за счет шейдеров. Так что действительно технология очень перспективная при шифровании/дешифрованиии, архивации, кодировании видео.

 

А это идея. Как я не додумался? Самый матерый яд - это цианистый калий а самый мощный вирус - вирус Эбола.
Ладно - шучу. Есть другие нестандартные идеии, с одной стороны даже варварские, но а что делать если нужно сбить с толку врага. Это мне напомнило расказ моего старого друга который говорил что, когда у наших (Вторая Мировая Война) заканчивались бомбы, то они бомбили вражеские обьекты (в том числе самолеты) - кирпичами.

 

rodger

не самый.

 

Ну так взлом идет не в лоб.
от этого не линейно время подбора.

 

0x43656c74

Технология называется GPGPU ( General Processing on GPU). Скорость пока не сильно выше.
В 10 раз выше только на специальной экономической задаче. Причем задача эта появилась
2-3 года назад - видимо специально подбирали. Я изучал эту инфу в ноябре - тогда еще
не было никаких упоминаний про "шустрость" GPU хоть на одной криптозадаче. И не забывай, что с появлением четырехядерных и восьмиядерных процессоров эта цифра съежится
А все остальные цифры чисто теоретические, наверно. Либо даны для спецпроцессоров,
которые на основе GPU сделаны.

 

0x43656c74
алгос не может быть признан сломаным только на основе большей скорости железа. для слома нужно, чтобы разница между ресурсоёмкостью прямой и обратной ф-ей были разумными. какая нам польза от полиномиальной сложности слома по времени и экспонетциальной по памяти. также забавно выглядят заявы о поиске алгоса полиномиальной сложности - какая польза от алгоса с оценкой O(n^9013) )

 

Как то мы от темы отклонились но интересно тогда какой яд самый самый?

 

rodger

согласен на все сто)

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

 

За любую идею могу расчитася - другой идеей (правда у меня все идеии авангардные, но их все можно реализовать на практике с имнимальными капиталовложениями. Так что в случае чего пиши.