четвъртък, 9 юни 2011 г.

Платено разбиване на пароли чрез мрежата Bitcoin

Bookmark and Share

>>>ГЛАСУВАЙТЕ ЗА НАС ТУК<<<

Ако изчислителната мощ на мрежата Bitcoin продължи да расте със същите темпове, то е напълно възможно след около година - година и половина устойчивостта на RSA-1024 да бъде поставена под съмнение.
Цифровата валута Bitcoin се заплаща пропорционално на споделената изчислителна мощност. Тоест, с колкото по-мощна изчислителна техника разполагате и споделяте, толкова повече цифрови пари печелите. Вече съществува действителен обмен между цифрови и реални пари. Изграждат се "цифрови ферми", съставени от многопроцесорни системи включващи и няколко графични карти, които печелят значително повече от изразходваните инвестиции за закупуване на техниката плюс разходите за изплащане на електрическия ток и Интернет-трафика.




По този начин, разпределената и перфектно защитена P2P мрежа на Bitcoin непрекъснато увеличава своите изчислителни ресурси и вече е сравнима мощността на професионалните суперкомпютри.
Обединените компютри в Bitcoin мрежата, занимаващи се с подбор на различни хешове се наричат "мини" и се занимават с "минно дело". Засега те не са заплаха за повечето криптографски ключове, но в условията на реално и пропорционално заплащане на всеки участник, вместо печеленето на една единствена награда при разбиване на известен ключ (например RSA-1024), могат много да променят нещата.
Сегашната мощност на Bitcoin-мините възлиза на около 46 петафлопса в секунда (PetaFLOP/s) и разбиването на един RSA-1024 ключ с тази мощност ще отнеме около 6,4 години. Това е базирано на оценката, че за разбиването на един ключ са необходими около 10^12 MIPS години или около 9,47 йотафлопа 9.47*10^24 флопа.
Но в нарастването на мощността на Bitcoin-мрежата се наблюдава интересна тенденция:


Графикът за всеобщата изчислителна мощност показва стабилен тренд за нарастване с 2,3% на ден. Ако мощността на Bitcoin-мрежата продължи да нараства със същите темпове, то можем да прогнозираме следното:
Към началото на 2012 година мощността ще нарасне до 3,8 ексафлопа и за разбиването на един RSA-1024 ключ ще бъдат достатъчни средно около 28,5 дни;
Към средата на 2012 година мощността е възможно да нарасне до 242 ексафлопа и за същата задача вече ще са достатъчни 11 часа;
Към началото на 2013 година нарастването на изчислителната мощ може да достигне рамките на 16 зетафлопса и тогава за разбиването на един RSA-1024 ключ ще са достатъчни средно около 10 минути.
Да си припомним, че този ключ би могъл да е базов сертификационен ключ на голяма организация и по този начин сертификатите на тази компания ще бъдат компрометирани и притежателят на подобен ключ може да раздава произволен брой сертификати.
Ако съпоставим сегашна цена на биткоините ($3000 за 350 bitcoins според mtgox) към стабилния растеж на изчислителните мощности, можем да направим извода, че цената на един bitcoin ще нараства, понеже количеството цифрова валута е константа и не е предвидена възможност за "печатане на пари". Напълно е възможно някой да се запаси с биткоини сега и по този начин, разбиването на един RSA-1024 ключ ще струва след година около $3300, а след 18-20 месеца само около $500.
Разбира се, ръстът на Bitcoin-мрежата може да спре или самата мрежа напълно да изчезне, но тенденцията за над двупроцентен ръст на ден се запазва вече цяла година. Ако оставим настрана сложните алгоритми на RSA-1024 и още по-сложния ECC-160, то какво да кажем за по-простите случаи на криптиране на информация - ежедневното използване на пароли в ZIP, RAR, Office и къде ли още не? Разпределеното изчисляване плюс пропорционалното заплащане на изчисленията могат да доведат до наистина неочаквани резултати.


Източник: download.bg

Няма коментари:

------- ГЛАСУВАЙТЕ ЗА БЛОГА СЕГА -------