Способы и алгоритмы эффективной программной реализации криптографических преобразований

Abstract

В процессе интенсивного развития беспроводных коммуникационных технологий возникает необходимость обеспечения безопасности при передаче данных. Одним из методов реализации конфиденциального трафика является применение криптографических преобразований. При реализации криптопреобразований, особенно несимметричных, возникают проблемы, связанные малым быстродействием используемых алгоритмов. В данной работе рассматриваются несколько способов вычисления произведения k·P, где k – большое целое число, P – точка на плоскости. Данная операция является основной при реализации криптосистем на основе эллиптических кривых.