5.0 Проблема дискретного логарифмирования на эллиптических кривых В основе каждой криптосистемы лежит математическая проблема, которая в вычислительном отношении невыполнима. Проблема дискретного логарифмирвоания - основа для безопасности многих криптосистем, включая криптосистему на жллиптических кривых. Более определенно: криптография на эллиптических кривых основанна на трудности дискретного логарифмирвоания на эллиптических кривых (ECDLP). Вспомните, что мы исследовали две геометрически определенные операции на определенных эллиптических кривых. Это операции сложения и удвоения. Выбирая точку на эллиптической кривой можно удвоить ее, чтобы получить точку 2P. После этого можно сложить точку P и 2P чтобы получить точку 3P. Нахождние точки nP по этому принципу называется скалярным умножением точки. Дискретное логарифмирование на эллиптических кривых (ECDLP) основан на невозможности результатов скалярного уножения.

Copyright © Certicom Corp., 1997-2000. All rights reserved. Information subject to change. http://www.certicom.com