Существующие реализации для NIST SP 800-56A Функция конкатенации/одношагового вывода ключей? [закрыто]

Закрыто. Этот вопрос не по теме. В настоящее время ответы не принимаются.

Хотите улучшить этот вопрос?Обновите вопрос, чтобы он соответствовал темепереполнения стека.

Закрытв прошлом году.

Кто-нибудь знает о каких-либо существующих реализациях NIST SP 800-56A Concatenation Key Derivation Function/CONCAT KDF (желательно на Java)?

Функция получения ключа описана в разделе 5.8.1 публикации NIST: Рекомендации по схемам установления парных ключей с использованием криптографии с дискретным логарифмом

Ссылка здесь: http://csrc.nist.gov/publications/nistpubs/800-56A/SP800-56A_Revision1_Mar08-2007.pdf

Microsoft CNG имеет реализацию здесь, но если вы сравните функцию, реализованную Microsoft, с параметрами, задокументированными в NIST SP 800-56A, они не вяжутся, а реализация Microsoft непригодна. Я также попытался реализовать пример программы на C++, но не смог сопоставить параметры.

Может ли кто-нибудь попытаться реализовать его или знает о каких-либо существующих реализациях?

Я ищу реализацию, способную объяснить, почему она точно соответствует спецификациям NIST. Я видел пару реализаций, и я чувствую, что они не соответствуют спецификациям NIST (отсутствуют параметры, неверный логический поток и т. д.).

Если вы можете реализовать это самостоятельно, я всегда рад поделиться своим исходным кодом для обсуждения. Спасибо! Это было бы хорошим вкладом в сообщество открытого исходного кода!

РЕДАКТИРОВАТЬ:

Благодаря @Rasmus Faber, я наконец-то могу закрыть этот вопрос и надеюсь ответить на тот же вопрос, что и у всех остальных, как и у меня.

Вот код, который я отредактировал на основе @Rasmus Faber и моих исходных кодов:

ConcatKeyDerivationFunction.java

import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;

/**
 * 
 * Implementation of Concatenation Key Derivation Function

 * http://csrc.nist.gov/publications/nistpubs/800-56A/SP800-56A_Revision1_Mar08-2007.pdf
 *
 */

public class ConcatKeyDerivationFunction {

    private static final long MAX_HASH_INPUTLEN = Long.MAX_VALUE;
    private static final long UNSIGNED_INT_MAX_VALUE = 4294967295L;
    private static MessageDigest md;

    public ConcatKeyDerivationFunction(String hashAlg) throws NoSuchAlgorithmException {
        md = MessageDigest.getInstance(hashAlg);
    }

    public byte[] concatKDF(byte[] z, int keyDataLen, byte[] algorithmID, byte[] partyUInfo, byte[] partyVInfo, byte[] suppPubInfo, byte[] suppPrivInfo) {
        int hashLen = md.getDigestLength() * 8;

        if (keyDataLen % 8 != 0) {
            throw new IllegalArgumentException("keydatalen should be a multiple of 8");
        }

        if (keyDataLen > (long) hashLen * UNSIGNED_INT_MAX_VALUE) {
            throw new IllegalArgumentException("keydatalen is too large");
        }

        if (algorithmID == null || partyUInfo == null || partyVInfo == null) {
            throw new NullPointerException("Required parameter is null");
        }

        ByteArrayOutputStream baos = new ByteArrayOutputStream();
        try {
            baos.write(algorithmID);
            baos.write(partyUInfo);
            baos.write(partyVInfo);
            if (suppPubInfo != null) {
                baos.write(suppPubInfo);
            }
            if (suppPrivInfo != null) {
                baos.write(suppPrivInfo);
            }
        } catch (IOException e) {
            throw new RuntimeException(e);
        }

        byte[] otherInfo = baos.toByteArray();
        return concatKDF(z, keyDataLen, otherInfo);
    }

    private byte[] concatKDF(byte[] z, int keyDataLen, byte[] otherInfo) {
        keyDataLen = keyDataLen / 8;
        byte[] key = new byte[keyDataLen];

        int hashLen = md.getDigestLength();
        int reps = keyDataLen / hashLen;

        if (reps > UNSIGNED_INT_MAX_VALUE) {
            throw new IllegalArgumentException("Key derivation failed");
        }

        int counter = 1;
        byte[] counterInBytes = intToFourBytes(counter);

        if ((counterInBytes.length + z.length + otherInfo.length) * 8 > MAX_HASH_INPUTLEN) {
            throw new IllegalArgumentException("Key derivation failed");
        }

        for (int i = 0; i <= reps; i++) {
            md.reset();
            md.update(intToFourBytes(i + 1));
            md.update(z);
            md.update(otherInfo);

            byte[] hash = md.digest();
            if (i < reps) {
                System.arraycopy(hash, 0, key, hashLen * i, hashLen);
            } else {
                System.arraycopy(hash, 0, key, hashLen * i, keyDataLen % hashLen);
            }
        }
        return key;
    }

    private byte[] intToFourBytes(int i) {
        byte[] res = new byte[4];
        res[0] = (byte) (i >>> 24);
        res[1] = (byte) ((i >>> 16) & 0xFF);
        res[2] = (byte) ((i >>> 8) & 0xFF);
        res[3] = (byte) (i & 0xFF);
        return res;
    }
}

@Rasmus Faber: Спасибо за ваши усилия. Я полностью доверяю приведенному выше коду. Что я сделал с приведенным выше кодом, так это добавил код для выполнения проверки в соответствии с требованиями спецификаций NIST.

Кроме того, я исправил ошибку, из-за которой переданный keyDataLen должен был указывать длину в битах, но обрабатывался как длина в байтах.Следовательно, сгенерированный ключ оказался в 8 раз больше.

Это было исправлено путем добавления строки keyDataLen = keyDataLen/8;в первую строку второго метода.

Я благодарю всех за поддержку и надеюсь, что этот фрагмент кода принесет пользу сообществу открытого исходного кода!

задан patrickf 23 November 2018 в 09:48

0 ответов

Другие вопросы по тегам:

cryptoapi cryptography java security c++

Существующие реализации для NIST SP 800-56A Функция конкатенации/одношагового вывода ключей? [закрыто]

0 ответов

Похожие вопросы: