<ПрограммноАппаратныйКомплекс>
    <Псевдоним>Минкомсвязь России</Псевдоним>
    <КлассСредствЭП>КВ2</КлассСредствЭП>
    <Адрес>
      <Страна>RU</Страна>
      <Регион>
        <Код>77</Код>
        <Название>Москва</Название>
      </Регион>
      <Индекс>125375</Индекс>
      <УлицаДом>ул. Тверская, д. 7</УлицаДом>
      <Город>Москва</Город>
    </Адрес>
    <СредстваУЦ>ПАК «Головной УЦ»</СредстваУЦ>
    <КлючиУполномоченныхЛиц>
      <Ключ>
        <ИдентификаторКлюча>C254F1B46BD44CB7E06D36B42390F1FEC33C9B06</ИдентификаторКлюча>
        <АдресаСписковОтзыва>
          <Адрес>http://reestr-pki.ru/cdp/guc_gost12.crl</Адрес>
          <Адрес>http://company.rt.ru/cdp/guc_gost12.crl</Адрес>
          <Адрес>http://rostelecom.ru/cdp/guc_gost12.crl</Адрес>
        </АдресаСписковОтзыва>
        <Сертификаты>
          <ДанныеСертификата>
            <Отпечаток>4BC6DC14D97010C41A26E058AD851F81C842415A</Отпечаток>
            <КемВыдан>CN=Минкомсвязь России, ИНН=007710474375, ОГРН=1047702026701, O=Минкомсвязь России, STREET="улица Тверская, дом 7", L=г. Москва, S=77 Москва, C=RU, E=dit@minsvyaz.ru</КемВыдан>
            <КомуВыдан>CN=Минкомсвязь России, ИНН=007710474375, ОГРН=1047702026701, O=Минкомсвязь России, STREET="улица Тверская, дом 7", L=г. Москва, S=77 Москва, C=RU, E=dit@minsvyaz.ru</КомуВыдан>
            <СерийныйНомер>4E6D478B26F27D657F768E025CE3D393</СерийныйНомер>
            <ПериодДействияС>2018-07-06T12:18:06Z</ПериодДействияС>
            <ПериодДействияДо>2036-07-01T12:18:06Z</ПериодДействияДо>
            <Данные>MIIFFDCCBMGgAwIBAgIQTm1HiybyfWV/do4CXOPTkzAKBggqhQMHAQEDAjCCASQxHjAcBgkqhkiG9w0BCQEWD2RpdEBtaW5zdnlhei5ydTELMAkGA1UEBhMCUlUxGDAWBgNVBAgMDzc3INCc0L7RgdC60LLQsDEZMBcGA1UEBwwQ0LMuINCc0L7RgdC60LLQsDEuMCwGA1UECQwl0YPQu9C40YbQsCDQotCy0LXRgNGB0LrQsNGPLCDQtNC+0LwgNzEsMCoGA1UECgwj0JzQuNC90LrQvtC80YHQstGP0LfRjCDQoNC+0YHRgdC40LgxGDAWBgUqhQNkARINMTA0NzcwMjAyNjcwMTEaMBgGCCqFAwOBAwEBEgwwMDc3MTA0NzQzNzUxLDAqBgNVBAMMI9Cc0LjQvdC60L7QvNGB0LLRj9C30Ywg0KDQvtGB0YHQuNC4MB4XDTE4MDcwNjEyMTgwNloXDTM2MDcwMTEyMTgwNlowggEkMR4wHAYJKoZIhvcNAQkBFg9kaXRAbWluc3Z5YXoucnUxCzAJBgNVBAYTAlJVMRgwFgYDVQQIDA83NyDQnNC+0YHQutCy0LAxGTAXBgNVBAcMENCzLiDQnNC+0YHQutCy0LAxLjAsBgNVBAkMJdGD0LvQuNGG0LAg0KLQstC10YDRgdC60LDRjywg0LTQvtC8IDcxLDAqBgNVBAoMI9Cc0LjQvdC60L7QvNGB0LLRj9C30Ywg0KDQvtGB0YHQuNC4MRgwFgYFKoUDZAESDTEwNDc3MDIwMjY3MDExGjAYBggqhQMDgQMBARIMMDA3NzEwNDc0Mzc1MSwwKgYDVQQDDCPQnNC40L3QutC+0LzRgdCy0Y/Qt9GMINCg0L7RgdGB0LjQuDBmMB8GCCqFAwcBAQEBMBMGByqFAwICIwEGCCqFAwcBAQICA0MABEB1OSpFp7milX33EP0ikge6HbZacYp9fVj8sUa5RWFXrB27SKX5SvtIGepqKev69RSYeHHKR+jT9YX2NuSK9wONo4IBwjCCAb4wgfUGBSqFA2RwBIHrMIHoDDTQn9CQ0JrQnCDCq9Ca0YDQuNC/0YLQvtCf0YDQviBIU03CuyDQstC10YDRgdC40LggMi4wDEPQn9CQ0JogwqvQk9C+0LvQvtCy0L3QvtC5INGD0LTQvtGB0YLQvtCy0LXRgNGP0Y7RidC40Lkg0YbQtdC90YLRgMK7DDXQl9Cw0LrQu9GO0YfQtdC90LjQtSDihJYgMTQ5LzMvMi8yLzIzINC+0YIgMDIuMDMuMjAxOAw00JfQsNC60LvRjtGH0LXQvdC40LUg4oSWIDE0OS83LzYvMTA1INC+0YIgMjcuMDYuMjAxODA/BgUqhQNkbwQ2DDTQn9CQ0JrQnCDCq9Ca0YDQuNC/0YLQvtCf0YDQviBIU03CuyDQstC10YDRgdC40LggMi4wMEMGA1UdIAQ8MDowCAYGKoUDZHEBMAgGBiqFA2RxAjAIBgYqhQNkcQMwCAYGKoUDZHEEMAgGBiqFA2RxBTAGBgRVHSAAMA4GA1UdDwEB/wQEAwIBBjAPBgNVHRMBAf8EBTADAQH/MB0GA1UdDgQWBBTCVPG0a9RMt+BtNrQjkPH+wzybBjAKBggqhQMHAQEDAgNBAJr6/eI7rHL7+FsQnoH2i6DVxqalbIxLKj05edpZGPLLb6B2PTAMya7pSt9hb8QnFABgsR4IE5gT4VVkDWbX/n4=</Данные>
          </ДанныеСертификата>
        </Сертификаты>
      </Ключ>
    </КлючиУполномоченныхЛиц>
  </ПрограммноАппаратныйКомплекс>      

PublicKey key = cert.getPublicKey();
cert.verify(key);

public PublicKey getPublicKey()
    {
        try
        {
            return BouncyCastleProvider.getPublicKey(c.getSubjectPublicKeyInfo());
        }
        catch (IOException e)
        {
            return null;   // should never happen...
        }
    }

public static PublicKey getPublicKey(SubjectPublicKeyInfo publicKeyInfo) // класс BouncyCastleProvider 
        throws IOException
    {
        AsymmetricKeyInfoConverter converter = (AsymmetricKeyInfoConverter)keyInfoConverters.get(publicKeyInfo.getAlgorithm().getAlgorithm()); // <--

        if (converter == null)
        {
            return null;
        }

        return converter.generatePublic(publicKeyInfo);
    }

class GostConvertor implements AsymmetricKeyInfoConverter {

            private final KeyFactory factory;

            public GostConvertor() {

                try {
                    factory = KeyFactory.getInstance(JCP.GOST_EL_DEGREE_NAME);
                } catch (NoSuchAlgorithmException e) {
                    throw new RuntimeException(e);
                }

            }

            @Override
            public PrivateKey generatePrivate(PrivateKeyInfo keyInfo) throws IOException {
                return null;
            }

            @Override
            public PublicKey generatePublic(SubjectPublicKeyInfo keyInfo) throws IOException {

                byte[] key = keyInfo.getEncoded();
                X509EncodedKeySpec spec = new X509EncodedKeySpec(key);

                try {
                    return factory.generatePublic(spec);
                } catch (InvalidKeySpecException e) {
                    throw new IOException(e);
                }

            }
        }

        BouncyCastleProvider bc = new BouncyCastleProvider();

        bc.addKeyInfoConverter(new ASN1ObjectIdentifier(JCP.GOST_PARAMS_SIG_2012_256_KEY_OID), new GostConvertor());
        bc.addKeyInfoConverter(new ASN1ObjectIdentifier(JCP.GOST_PARAMS_SIG_2012_512_KEY_OID), new GostConvertor());

        Security.addProvider(bc);
        Certificate cert = CertificateFactory.getInstance("X.509", "BC").generateCertificate(new ByteArrayInputStream(decoded)); // decoded - ваш сертификат

        PublicKey key = cert.getPublicKey();
        cert.verify(key);

        System.out.println("OK");