id: Гость   вход   регистрация
текущее время 22:28 28/03/2024
Автор темы: Гость, тема открыта 06/06/2006 01:52 Печать
http://www.pgpru.com/Форум/ПрактическаяБезопасность/СкоростьПО-криптографииНаМобильномТелефонеNOKIA3410
создать
просмотр
ссылки

Скорость ПО-криптографии на мобильном телефоне (NOKIA 3410)


Я начал разработку (частично) PGP-совместимого приложения для мобильного телефона. Решил поделиться результатами первых экспериментов:


Хеширование SHA1: 2.5 блока в секунду
Возвести число в 160-битовую степень по модулю в 1024 бита: 1 минута (для DSA)
Возвести число в 65537-ю степень по модулю в 1024 бита: 4 секунды (для RSA)
Генерация простого числа в 192 бита (для multiprime RSA): 15 минут (!), правда, есть надежда ускорить в несколько раз


Так что не все так просто...


 
Комментарии
— unknown (09/06/2006 15:52)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
А возможно ли предварительно нарабатывать гамму, сеансовые ключи и т.д. в фоновом режиме, хранить это на флэшке в зашифрованном виде и при необходимости использовать? Например, оставил на ночь и наработал материала на 20 сеансов связи с 20 абонентами по 20 минут?

Или сгенерить всё это предварительно на большом ПК и залить на мобильник (понятно, что это полумера).

Правда возникнут трудности с уничтожением и не будет эфемерности и PFS.
— HEMO (18/06/2006 02:17)   профиль/связь   <#>
комментариев: 27   документов: 1   редакций: 0
Здесь речь о шифровании именно голоса?
В соседней ветке я о подобном спрашивал.
Ну а не затребует ли большой брат ключ или не применит ли дистанционное воздействие ("нет сети") или, не дай Бог, "недистанционное"?
— Гость (18/06/2006 17:07)   <#>
Нет, речь идет о шифровании и цифровой подписи текстовых (и прочих) сообщений. И подпись в данном случае значительно более важна чем шифрование: атаки против достоверности сообщений причиняют на порядки больший ущерб, чем атаки против конфиденциальности. И главным противником простого смертного является не ушастый Большой Брат (хотя и об этой угрозе тоже не стоит забывать), а множество мелких и крупных жуликов.

Насчет вычислений в фоновом режиме, это просто необходимо. А вот насчет вычислений на ПК, это серьезно сузит круг пользователей, так как мобильники есть у значительно бОлшего количиства людей, чем доступ к ПК.
— unknown (18/06/2006 17:22)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Насчёт "воздействия большого брата" – так это уже за рамками криптографии. Как было написано у Bellar и Rogaway во "Введении в современную криптографию" – если кто-то физически украдёт ключ или подсыпет яд в кофе его владельцу, то это уже не криптографическая проблема и к стойкости самого протокола отношения не имеет.
И решаться должно иными способами. Организационными, юридическими, техническими, политическими, психиатрическими (это в самом тяжелом случае, на почве паранойи с идеями о "Большом Брате").
— HEMO (20/06/2006 21:58)   профиль/связь   <#>
комментариев: 27   документов: 1   редакций: 0
unknown:
...психиатрическими (это в самом тяжелом случае, на почве паранойи с идеями о "Большом Брате").

Ну на счёт последнего я спокоен. У меня и справка есть. :P
— unknown (21/06/2006 08:49)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Да я ж не лично про Вас, сами понимаете, предостерегаю просто параноидально настроенных пользователей. Хотя все мы немного такие.
— Rabby (21/06/2006 14:38)   профиль/связь   <#>
комментариев: 143   документов: 19   редакций: 0
предостерегаю просто параноидально настроенных пользователей. Хотя все мы немного такие.

Вот именно – а иначе как бы я попал на этот достойный форум! :D
Впрочем, справка у меня также имеется – по роду службы каждый год прохожу медкомиссию, в т.ч. – у невропатолога и психиатра... :D

(почему оффтопом влез в ваш разговор – да просто сидел за пять минут до этого и выбирал себе новую простенькую "Нокию" по интернету. Вот и заинтересовался темой)
— unknown (21/06/2006 15:00)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Впрочем, справка у меня также имеется – по роду службы каждый год прохожу медкомиссию, в т.ч. – у невропатолога и психиатра...

Тогда не пересказывайте на коммисии, что мы тут в форуме пишем. Особенно психиатру. А то вдруг ещё передумает справку давать. :-)
— HEMO (27/06/2006 14:45)   профиль/связь   <#>
комментариев: 27   документов: 1   редакций: 0
Ежегодная медкомиссия – способ затащить к врачам здорового человека.
— unknown (27/06/2006 17:25)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Ну, по мнению некоторых врачей, люди делятся на больных и недообследованных. Но это уже не наша тема, оффтопик.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3