интересует вопрос чем ЕСС лучше RSA?? кроме меншей длинны ключей. и может ли ЕСС использоватся для цифровой подписи??
asmfan сложность никогда не была преимуществом =) bi0s269 ECC обеспечивает бОльшую стойкость при меньшей длине ключа. Кроме того, ECC быстрее RSA на длинах ключей, обеспечивающих эквивалентную стойкость.
flankerx А как можно охарактеризовать понятие стойкость алгоритма не абстрактными материями? [add] Под сложностью я подразумевал сложность решения задачи, на которой основан алгоритм.
asmfan например, как наименьшую вычислительную сложность атак на этот алгоритм... соотвественно для ECC — вычислительная сложность подделки цифровой подписи. Как-то так =) [add] ECC сводится к DLP, для решения которого есть алгоритмы и их сложность известна (как функция от размерности задачи).
И всё-таки ключевое слово я выделил) П.С. Для тех, кто в теме вопрос - какие сейчас веяния в крипто с открытыми ключами?
asmfan сложность меряется в кол-вах операций. для симметричных алгоритмов "операция" — это обычно одно применение алгоритма (зашифрование одного блока или хеширование одного блока и т.п.) Для факторизации сложность выражается в кол-ве операций умножения, для ECDLP — в кол-ве операций сложения точек на эллиптической кривой. Ты это хотел услышать? =)
и еще вопрос: я видел только реализации обмена ключами на основе ЕСС (аналоги Diffie-Hellman). я так понимаю есть еще реализации для шифрования т.е. когда юзер генерит 2 ключа, один хранит у себя второй раздает всем... ну как в RSA) только нимагу нигде такой найти( может кто подскажет где искать?
я бы сказал что при сравнимой стойкости длина ключа ECC значительно меньше, а при одинаковой длине ключа стойкость ECC значительно больше.
не сочтите за придирки, но когда говорите о стойкости этих методик - делайте приставку: "Устойчив, относительно офиц. известных методик". а то, что офиц. известные методики являются наиболее оптимальными или хорошо приближенны к нижней границе сложности - офиц. известных данных нет. вообще, вся эта эпопея с открытыми ключами криптования может кончиться осеньььььь весело)).