Subversion Repositories oidplus

#!/usr/bin/env php
<?php

/*
 * OIDplus 2.0
 * Copyright 2019 - 2022 Daniel Marschall, ViaThinkSoft
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

const TARGET_ID = '6175446'; // ViaThinkSoft RA

$config = array("digest_alg" => "sha512",
                "private_key_bits" => 2048,
                "private_key_type" => OPENSSL_KEYTYPE_RSA,
                "config" => __DIR__."/../vendor/phpseclib/phpseclib/phpseclib/openssl.cnf",
               );

# ---

$cnt = 0;

echo date('Y-m-d H:i:s')." START\n";

while (true) {
        $cnt++;

        $res = openssl_pkey_new($config);
        if (!$res) die("openssl_pkey_new failed\n"); // can happen if private_key_bits is too small

        $details = openssl_pkey_get_details($res);
        $pubKey = str_replace(array('BEGIN PUBLIC KEY','END PUBLIC KEY','-',"\n"), '', $details["key"]);
        unset($details);

        $system_id = smallhash(base64_decode($pubKey));

        if ($system_id == TARGET_ID) {
                openssl_pkey_export($res, $privKey, null, $config);
                echo date('Y-m-d H:i:s')." COLLISSION WITH $system_id AFTER $cnt TRIES: ".$pubKey." / ".$privKey."\n";
                unset($privKey);
        }

        unset($res);

        if ($cnt%25 == 0) echo "PROCESSING: $cnt       \r";
}

/**
 * @param string $data
 * @return int
 */
function smallhash(string $data): int { // get 31 bits from SHA1. Values 0..2147483647
        return (hexdec(substr(sha1($data),-4*2)) & 0x7FFFFFFF);
}