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

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 09.04.2011, 14:51
Новичок

Отправить личное сообщение для vananabu Посмотреть профиль Найти все сообщения от vananabu
 
Регистрация: 09.04.2011
Сообщений: 9

Помогите с выбором алгоритма
Суть задачи состоит в следующем: есть gps - трекер, который передает данные о место положении, на базовую станцию GSM и т.д. Канал передачи данных, который в результате образуется, считается незащищенным. Как организовать криптографическую защиту между gps - трекером и сервером, с которым и происходит связь. Интересует каким образом организовать передачу ключей и алгоритм шифрования, который будет позволять надежно шифровать (чтобы при перехвате сообщения для расшифровки требовалось не менее суток)! Вся система работа онлайн, поэтому интересует также скорость шифрования со стороны трекера, т.к. устройства не обладают высокими техническими характеристиками по сравнению с ПК.
  #2  
Старый 09.04.2011, 19:36
гостъ

 
Сообщений: n/a

Сообщение от vananabu Посмотреть сообщение
Интересует каким образом организовать передачу ключей
ну например диффи-хеллманом. или через RSA

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

Цитата:
Вся система работа онлайн, поэтому интересует также скорость шифрования со стороны трекера, т.к. устройства не обладают высокими техническими характеристиками по сравнению с ПК.
AES очень быстрый. реализован повсюду, т.к. что для твоего embedded девайса не составит труда найти хорошую реализацию
  #3  
Старый 09.04.2011, 23:15
Новичок

Отправить личное сообщение для vananabu Посмотреть профиль Найти все сообщения от vananabu
 
Регистрация: 09.04.2011
Сообщений: 9

Сообщение от гостъ
ну например диффи-хеллманом. или через RSA
Насколько я понимаю эти методы предполагают, что канал, по которому будут передаваться сообщения, защищен от возможности модификации. А gsm насколько я знаю к таковым не относится. Возможно я в чем-то ошибаюсь! Есть ли еще какие варианты? Заранее спасибо за помощь.
  #4  
Старый 10.04.2011, 10:37
гостъ

 
Сообщений: n/a

Сообщение от vananabu Посмотреть сообщение
Насколько я понимаю эти методы предполагают, что канал, по которому будут передаваться сообщения, защищен от возможности модификации. А gsm насколько я знаю к таковым не относится. Возможно я в чем-то ошибаюсь! Есть ли еще какие варианты? Заранее спасибо за помощь.
да, диффи хеллман к сожлению не защищен против man-in-the-middle

но RSA при правильном использовании защищен - создай для своего дейвайса приватный и публичный ключ и публичный ключ в оффлайн передай на устройство, которое будет с ним общаться. сгенерирую случайный AES ключ и с помощью этого публичного ключа зашифруй и передай его девайсу. подменить его злоумышленник не сможет, для этого ему потребуется взломать RSA да и еще откуда-то достать публичный ключ (который в офлайн передали) чтобы взламывать
  #5  
Старый 10.04.2011, 17:38
Новичок

Отправить личное сообщение для vananabu Посмотреть профиль Найти все сообщения от vananabu
 
Регистрация: 09.04.2011
Сообщений: 9

Спасибо за помощь. То что надо!
  #6  
Старый 11.04.2011, 16:44
Новичок

Отправить личное сообщение для vananabu Посмотреть профиль Найти все сообщения от vananabu
 
Регистрация: 09.04.2011
Сообщений: 9

Вопрос хоть и не в тему, но сколько по времени нужно потратить, чтобы расшифровать RSA (с ключами 128 ,256, 512, 1024) и AES (64, 128, 256)? Или подскажите, где это можно прочитать.
  #7  
Старый 11.04.2011, 16:56
гостъ

 
Сообщений: n/a

Сообщение от vananabu Посмотреть сообщение
Вопрос хоть и не в тему, но сколько по времени нужно потратить, чтобы расшифровать RSA (с ключами 128 ,256, 512, 1024)
табло - http://en.wikipedia.org/wiki/RSA_Factoring_Challenge
RSA-768 крякнули в 2009, потребовалось 2.5 года на сотнях ядер

Цитата:
AES (64, 128, 256)? Или подскажите, где это можно прочитать.
тут сводка, и далее по ссылкам - http://en.wikipedia.org/wiki/Advance...#Known_attacks

в целом, какие-то отдаленные результаты конечно есть, но поводов для паники нет, вменяемой по времени атаки до сих пор нет
  #8  
Старый 11.04.2011, 18:10
Новичок

Отправить личное сообщение для vananabu Посмотреть профиль Найти все сообщения от vananabu
 
Регистрация: 09.04.2011
Сообщений: 9

Будет ли адекватна такого плана защита: каждый месяц будет меняться пара ключей RSA, которые будут шифровать ключи для AES или Twofish, а ключи для последних - каждый день/неделю? или в каждом сеансе? и какого размера ключи для вышеперечисленных условий нужно использовать для максимальной скорости работы системы?
  #9  
Старый 11.04.2011, 18:23
гостъ

 
Сообщений: n/a

Сообщение от vananabu Посмотреть сообщение
Будет ли адекватна
адекватна к каким условиях? вы рассчитываете на то, что вас будут ломать АНБ, школота или инсайдеры внутри вашей же конторы? код системы публичный, или самописный который вы сохраните в секрете между несколькими избранными сотрудниками? что вы ожидаете от криптографии - что ваши коммуникации долгое время не будут расшифрованы, или же нужно лишь обеспечить кратковременную защиту + защиту от подмены данных?

Цитата:
которые будут шифровать ключи для AES или Twofish, а ключи для последних - каждый день/неделю? или в каждом сеансе?
да просто в каждом сеансе случайный ключ генерите и передавайте посредством RSA. все так делают
  #10  
Старый 11.04.2011, 21:27
Новичок

Отправить личное сообщение для vananabu Посмотреть профиль Найти все сообщения от vananabu
 
Регистрация: 09.04.2011
Сообщений: 9

Код системы самописный. Смысл криптографии обеспечить защиту от подмены и кратковременную защиты данных до следующей смены ключа (RSA). Поэтому и спрашиваю размер ключа для RSA, чтобы обеспечивал максимальную скорость шифрования и обеспечивал защиту хотя бы на месяц до следующей смены ключа. Или возможно скорость работы существенно не пострадает, т.к. шифруемый текст (ключ AES) имеет относительно небольшие размеры - 128 бит.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите, пожалуйста, с выбором алгоритма. straus_kris_28 Графы 5 18.10.2010 11:37
Сортировка выбором двумерного массива в C# Amel Сортировка и поиск 0 15.03.2010 20:19
Помогите с расшифровкой неведанного мне алгоритма what? Математические алгоритмы 1 30.08.2009 12:52
Помогите анализировать алгоритма Олим Математические алгоритмы 4 20.04.2009 17:38
сортировка выбором!!!! помогите!!! Lusinka Сортировка и поиск 1 17.02.2009 06:43