Как вы уже знаете, в Fedora отключены (и даже удалены из пакетов с исходниками) все реализации эллиптической криптографии. Ситуация очень долго не менялась никак, но неожиданно мы узнали, что начиная с RHEL 6.5 в nss будет частично включена ECC. Это должно сказаться и на Fedora также, так что ждем дальнейшего развития событий.