Добро пожаловать на обучающий сайт Certicom ECC Certicom рад представить Вам учебник по изучению криптосистемы на эллиптических кривых. Этот сайт был создан чтобы улучшить понимание назначения и оценки трудности нахождения дискретного логарифма на эллиптической кривой, и поощрить и стимулировать дальнейшее исследования в анализе безопасности криптосистемы на эллиптических кривых. Мы полагаем, что знания и опыт полученные от этого учебника поможет выявить различия в уровнях безопасности таких систем, как ECC, RSA и DSA, которые базируются прежде всего на теоретических рассмотрениях. Также мы надеемся, что это предоставит дополнительную информацию пользователям открытого ключа на эллиптических кривых в определениях отбора подходящих длин ключей для желательного уровня безопасности. The Certicom ECC Challenge Defined The Challenge is to compute the ECC private keys from the given list of ECC public keys and associated system parameters. This is the type of problem facing an adversary who wishes to completely defeat an elliptic curve cryptosystem. There are two Challenge Levels: Level I, comprising a 109-bit and a 131-bit challenge; and Level II, comprising 163-bit, 191-bit, 239-bit and 359-bit challenges. The 109-bit challenges are considered feasible and could be solved within a few months, while the 131-bit challenges will require significantly more resources to solve. All Level II challenges are believed to be computationally infeasible. The Certicom ECC Challenge is preceded by three Exercises: 79-bit, 89-bit and 97-bit, respectively. These Exercises are feasible to complete given the current state of knowledge in algorithmic number theory and the computational resources available to the industry. Certicom believes that it is feasible that the 79-bit exercise could be solved in a matter of hours, the 89-bit exercise could be solved in a matter of days, and the 97-bit exercise in a matter of weeks using a network of several thousand computers. Participants can attempt solving the Exercise and Challenge sets using one or both of two finite fields. The first involves elliptic curves over the finite field F2m (the field having 2m elements in it), and the second involves elliptic curves over the finite field Fp (the field of integers modulo an odd prime p). The following sections present further background on the Certicom ECC Challenge, a mathematical overview of the elliptic curve discrete logarithm problem, a detailed technical description of the Challenge, the Challenge lists and corresponding prizes, and details on how to report solutions.

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