Online PHP editor | perf for k4c0tj

@ 2018-04-25T06:39:59Z

<?php
declare(strict_types=1);
namespace ParagonIE\BlogExampleCode;

/**
 * Implements encryption RSA with PKCS1v1.5 padding
 * using the Anti-BB'98 dance.
 *
 * @ref https://paragonie.com/b/_8qH-xPuGPUoSSsc
 */
class RSAPKCS1v15
{
    public static function encrypt(string $message, string $publicKey): array
    {
        $key = \random_bytes(32);
        $C = '';

        // This defaults to PKCS1v1.5:
        \openssl_public_encrypt($key, $C, $publicKey);

        $iv = \random_bytes(16);
        $cipher = \openssl_encrypt(
            $message,
            'aes-256-ctr',
            $key,
            OPENSSL_RAW_DATA,
            $iv
        );
        $mac = \hash_hmac('sha256', $iv . $cipher, $key, true);
        $D = $mac . $iv . $cipher;
        return [\bin2hex($C), \bin2hex($D)];
    }

    public static function decrypt(string $CHex, string $DHex, string $privateKey): string
    {
        $kPrime = \random_bytes(32);
        $C = \hex2bin($CHex);
        $D = \hex2bin($DHex);
        $k = '';
        $success = \openssl_private_decrypt($C, $k, $privateKey);

        // Do a constant-time swap:
        $key = self::cswap32($k, (string) $kPrime, $success);

        $mac = \mb_substr($D, 0, 32, '8bit');
        $iv = \mb_substr($D, 32, 16, '8bit');
        $cipher = \mb_substr($D, 48, null, '8bit');
        $recalc = \hash_hmac('sha256', $iv . $cipher, $key, true);
        if (!\hash_equals($recalc, $mac)) {
            throw new \Exception('Invalid MAC');
        }
        return \openssl_decrypt(
            $cipher,
            'aes-256-ctr',
            $key,
            OPENSSL_RAW_DATA,
            $iv
        );
    }

    /**
     * Branch-less, timing safe version of
     *   $A = ($switch === 0 ? $A : $B);
     *
     * @param string $A
     * @param string $B
     * @param bool $success
     * @return string
     */
    public static function cswap32(string $A, string $B, bool $success): string
    {
        $A .= \str_repeat("\x00", 32);
        $B .= \str_repeat("\x00", 32);
        /** @var int $mask 0 if $success is true, otherwise 255 */
        $mask = (((int) $success) - 1) & 0xff;

        $C = '';
        for ($i = 0; $i < 32; ++$i) {
            $C .= self::intToChr(
                (self::chrToInt($A[$i]) ^ self::chrToInt($B[$i])) & $mask
            );
        }
        return (string) mb_substr($A ^ $C, 0, 32, '8bit');
    }

    public static function chrToInt(string $chr): int
    {
        $chunk = \unpack('C', $chr);
        return (int) ($chunk[1]);
    }

    public static function intToChr(int $int): string
    {
        return \pack('C', $int);
    }
}

$private_key = '-----BEGIN RSA PRIVATE KEY-----
MIIEowIBAAKCAQEAyaTgTt53ph3p5GHgwoGWwz5hRfWXSQA08NCOwe0FEgALWos9
GCjNFCd723nCHxBtN1qd74MSh/uN88JPIbwxKheDp4kxo4YMN5trPaF0e9G6Bj1N
02HnanxFLW+gmLbgYO/SZYfWF/M8yLBcu5Y1Ot0ZxDDDXS9wIQTtBE0ne3YbxgZJ
AZTU5XqyQ1DxdzYyC5lF6yBaR5UQtCYTnXAApVRuUI2Sd6L1E2vl9bSBumZ5IpNx
kRnAwIMjeTJB/0AIELh0mE5vwdihOCbdV6alUyhKC1+1w/FW6HWcp/JG1kKC8DPI
idZ78Bbqv9YFzkAbNni5eSBOsXVBKG78Zsc8owIDAQABAoIBAF22jLDa34yKdns3
qfd7to+C3D5hRzAcMn6Azvf9qc+VybEI6RnjTHxDZWK5EajSP4/sQ15e8ivUk0Jo
WdJ53feL+hnQvwsab28gghSghrxM2kGwGA1XgO+SVawqJt8SjvE+Q+//01ZKK0Oy
A0cDJjX3L9RoPUN/moMeAPFw0hqkFEhm72GSVCEY1eY+cOXmL3icxnsnlUD//SS9
q33RxF2y5oiW1edqcRqhW/7L1yYMbxHFUcxWh8WUwjn1AAhoCOUzF8ZB+0X/PPh+
1nYoq6xwqL0ZKDwrQ8SDhW/rNDLeO9gic5rl7EetRQRbFvsZ40AdsX2wU+lWFUkB
42AjuoECgYEA5z/CXqDFfZ8MXCPAOeui8y5HNDtu30aR+HOXsBDnRI8huXsGND04
FfmXR7nkghr08fFVDmE4PeKUk810YJb+IAJo8wrOZ0682n6yEMO58omqKin+iIUV
rPXLSLo5CChrqw2J4vgzolzPw3N5I8FJdLomb9FkrV84H+IviPIylyECgYEA3znw
AG29QX6ATEfFpGVOcogorHCntd4niaWCq5ne5sFL+EwLeVc1zD9yj1axcDelICDZ
xCZynU7kDnrQcFkT0bjH/gC8Jk3v7XT9l1UDDqC1b7rm/X5wFIZ/rmNa1rVZhL1o
/tKx5tvM2syJ1q95v7NdygFIEIW+qbIKbc6Wz0MCgYBsUZdQD+qx/xAhELX364I2
epTryHMUrs+tGygQVrqdiJX5dcDgM1TUJkdQV6jLsKjPs4Vt6OgZRMrnuLMsk02R
3M8gGQ25ok4f4nyyEZxGGWnVujn55KzUiYWhGWmhgp18UCkoYa59/Q9ss+gocV9h
B9j9Q43vD80QUjiF4z0DQQKBgC7XQX1VibkMim93QAnXGDcAS0ij+w02qKVBjcHk
b9mMBhz8GAxGOIu7ZJafYmxhwMyVGB0I1FQeEczYCJUKnBYN6Clsjg6bnBT/z5bJ
x/Jx1qCzX3Uh6vLjpjc5sf4L39Tyye1u2NXQmZPwB5x9BdcsFConSq/s4K1LJtUT
3KFxAoGBANGcQ8nObi3m4wROyKrkCWcWxFFMnpwxv0pW727Hn9wuaOs4UbesCnwm
pcMTfzGUDuzYXCtAq2pJl64HG6wsdkWmjBTJEpm6b9ibOBN3qFV2zQ0HyyKlMWxI
uVSj9gOo61hF7UH9XB6R4HRdlpBOuIbgAWZ46dkj9/HM9ovdP0Iy
-----END RSA PRIVATE KEY-----';

$public_key = '-----BEGIN PUBLIC KEY-----
MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAyaTgTt53ph3p5GHgwoGW
wz5hRfWXSQA08NCOwe0FEgALWos9GCjNFCd723nCHxBtN1qd74MSh/uN88JPIbwx
KheDp4kxo4YMN5trPaF0e9G6Bj1N02HnanxFLW+gmLbgYO/SZYfWF/M8yLBcu5Y1
Ot0ZxDDDXS9wIQTtBE0ne3YbxgZJAZTU5XqyQ1DxdzYyC5lF6yBaR5UQtCYTnXAA
pVRuUI2Sd6L1E2vl9bSBumZ5IpNxkRnAwIMjeTJB/0AIELh0mE5vwdihOCbdV6al
UyhKC1+1w/FW6HWcp/JG1kKC8DPIidZ78Bbqv9YFzkAbNni5eSBOsXVBKG78Zsc8
owIDAQAB
-----END PUBLIC KEY-----';

$in = 'This is a test message!';
list ($C, $D) = RSAPKCS1v15::encrypt($in, $public_key);
$start = $end = microtime(true);
$out = RSAPKCS1v15::decrypt($C, $D, $private_key);
$end = microtime(true);

var_dump($in, $out);
var_dump($end - $start);

// Flip the bits in one character of C to force an error
$Corig = $D;
$C = hex2bin($C);
$C[0] = RSAPKCS1v15::intToChr(
    RSAPKCS1v15::chrToInt($C[0]) ^ 0xff
);
$C = bin2hex($C);

$start = $end = microtime(true);
try {
    $out = RSAPKCS1v15::decrypt($C, $D, $private_key);
} catch (\Exception $ex) {
    $end = microtime(true);
    var_dump($end - $start);
    if ($ex->getMessage() === 'Invalid MAC') {
        echo 'Got the expected error message. No RSA hints given.', PHP_EOL;
    }
}
$C = $Corig;

// Flip the bits in one character of D to force an error
$Dorig = $D;
$D = hex2bin($D);
$D[0] = RSAPKCS1v15::intToChr(
    RSAPKCS1v15::chrToInt($D[0]) ^ 0xff
);
$D = bin2hex($D);

$start = $end = microtime(true);
try {
    $out = RSAPKCS1v15::decrypt($C, $D, $private_key);
} catch (\Exception $ex) {
    $end = microtime(true);
    var_dump($end - $start);
    if ($ex->getMessage() === 'Invalid MAC') {
        echo 'Got the expected error message. No RSA hints given.', PHP_EOL;
    }
}
$D = $Dorig;

Here you find the average performance (time & memory) of each version. A grayed out version indicates it didn't complete successfully (based on exit-code).

Version	System time (s)	User time (s)	Memory (MiB)
8.3.11	0.029	0.014	16.66
8.3.10	0.035	0.013	16.58
8.3.9	0.030	0.017	16.62
8.3.8	0.034	0.011	16.60
8.3.7	0.032	0.011	16.77
8.3.6	0.035	0.006	16.57
8.3.5	0.028	0.003	16.85
8.3.4	0.018	0.009	17.58
8.3.3	0.036	0.003	17.54
8.3.2	0.021	0.017	17.47
8.3.1	0.030	0.013	17.41
8.3.0	0.026	0.007	17.80
8.2.23	0.031	0.011	16.64
8.2.22	0.027	0.008	16.76
8.2.21	0.023	0.015	16.52
8.2.20	0.033	0.007	16.86
8.2.19	0.026	0.007	16.66
8.2.18	0.028	0.007	16.91
8.2.17	0.024	0.015	17.75
8.2.16	0.032	0.007	17.76
8.2.15	0.038	0.003	17.78
8.2.14	0.031	0.007	17.54
8.2.13	0.036	0.007	17.45
8.2.12	0.039	0.004	17.57
8.2.11	0.030	0.013	17.63
8.2.10	0.036	0.007	17.36
8.2.9	0.022	0.007	17.67
8.2.8	0.034	0.000	17.55
8.2.7	0.039	0.003	17.46
8.2.6	0.031	0.010	17.39
8.2.5	0.022	0.007	18.50
8.2.4	0.026	0.000	18.54
8.2.3	0.017	0.006	18.49
8.2.2	0.014	0.003	18.44
8.2.1	0.021	0.006	18.43
8.2.0	0.021	0.003	18.61
8.1.29	0.008	0.016	16.10
8.1.28	0.022	0.003	16.30
8.1.27	0.014	0.008	17.15
8.1.26	0.035	0.003	16.72
8.1.25	0.033	0.011	17.28
8.1.24	0.025	0.011	17.39
8.1.23	0.030	0.006	17.39
8.1.22	0.031	0.000	17.36
8.1.21	0.025	0.004	17.07
8.1.20	0.025	0.006	16.98
8.1.19	0.012	0.006	17.32
8.1.18	0.015	0.004	18.19
8.1.17	0.016	0.005	18.34
8.1.16	0.012	0.005	18.38
8.1.15	0.014	0.003	18.30
8.1.14	0.016	0.001	18.33
8.1.13	0.020	0.002	18.32
8.1.12	0.010	0.007	18.40
8.1.11	0.020	0.007	18.38
8.1.10	0.022	0.007	18.27
8.1.9	0.017	0.011	18.45
8.1.8	0.020	0.005	18.28
8.1.7	0.018	0.006	18.37
8.1.6	0.020	0.007	18.43
8.1.5	0.020	0.003	18.38
8.1.4	0.014	0.005	18.47
8.1.3	0.021	0.006	18.48
8.1.2	0.020	0.006	18.59
8.1.1	0.019	0.010	18.53
8.1.0	0.020	0.009	18.48
8.0.30	0.027	0.007	16.52
8.0.29	0.030	0.003	16.77
8.0.28	0.021	0.004	18.18
8.0.27	0.019	0.006	18.15
8.0.26	0.017	0.008	18.03
8.0.25	0.015	0.007	18.04
8.0.24	0.017	0.008	18.10
8.0.23	0.022	0.004	18.17
8.0.22	0.021	0.006	18.01
8.0.21	0.022	0.006	17.99
8.0.20	0.017	0.009	18.07
8.0.19	0.018	0.007	17.97
8.0.18	0.024	0.003	18.15
8.0.17	0.021	0.006	18.10
8.0.16	0.018	0.008	18.01
8.0.15	0.014	0.009	17.97
8.0.14	0.021	0.003	18.08
8.0.13	0.017	0.004	18.14
8.0.12	0.011	0.006	18.12
8.0.11	0.012	0.004	18.11
8.0.10	0.016	0.002	18.12
8.0.9	0.013	0.005	18.12
8.0.8	0.019	0.000	18.12
8.0.7	0.015	0.003	18.08
8.0.6	0.010	0.006	18.12
8.0.5	0.013	0.002	18.11
8.0.3	0.012	0.004	18.12
8.0.2	0.017	0.008	18.15
8.0.1	0.013	0.006	18.15
8.0.0	0.013	0.005	17.72
7.4.33	0.021	0.005	17.12
7.4.32	0.028	0.009	17.89
7.4.30	0.021	0.006	17.80
7.4.29	0.017	0.009	17.94
7.4.28	0.022	0.005	17.97
7.4.27	0.027	0.000	17.88
7.4.26	0.017	0.011	17.87
7.4.25	0.013	0.004	15.59
7.4.24	0.014	0.005	17.97
7.4.23	0.009	0.012	17.98
7.4.22	0.014	0.009	17.80
7.4.21	0.020	0.006	17.80
7.4.20	0.017	0.009	17.80
7.4.19	0.016	0.009	17.97
7.4.18	0.014	0.007	17.90
7.4.16	0.021	0.002	17.93
7.4.15	0.016	0.009	17.80
7.4.14	0.013	0.009	17.80
7.4.13	0.017	0.003	17.44
7.4.12	0.014	0.007	17.49
7.4.11	0.010	0.010	17.42
7.4.10	0.014	0.007	17.49
7.4.9	0.011	0.011	17.40
7.4.8	0.017	0.006	17.52
7.4.7	0.016	0.006	17.40
7.4.6	0.016	0.007	17.41
7.4.5	0.016	0.006	17.49
7.4.4	0.013	0.009	17.45
7.4.3	0.014	0.008	17.43
7.4.2	0.014	0.007	17.46
7.4.1	0.012	0.006	17.45
7.4.0	0.017	0.002	17.51
7.3.33	0.013	0.003	17.89
7.3.32	0.021	0.007	17.93
7.3.31	0.018	0.007	17.90
7.3.30	0.021	0.003	17.80
7.3.29	0.020	0.004	17.86
7.3.28	0.015	0.008	17.83
7.3.27	0.021	0.003	17.93
7.3.26	0.021	0.004	17.86
7.3.25	0.011	0.010	17.41
7.3.24	0.013	0.009	17.48
7.3.23	0.013	0.009	17.38
7.3.22	0.020	0.004	17.41
7.3.21	0.015	0.007	17.41
7.3.20	0.015	0.007	17.35
7.3.19	0.009	0.009	17.32
7.3.18	0.015	0.007	17.36
7.3.17	0.013	0.006	17.33
7.3.16	0.011	0.009	17.36
7.3.15	0.012	0.009	17.39
7.3.14	0.017	0.004	17.42
7.3.13	0.016	0.004	17.45
7.3.12	0.016	0.008	17.46
7.3.11	0.010	0.009	17.38
7.3.10	0.010	0.007	16.76
7.3.9	0.011	0.007	16.77
7.3.8	0.014	0.011	16.78
7.3.7	0.016	0.006	16.76
7.3.6	0.011	0.011	16.62
7.3.5	0.016	0.007	16.59
7.3.4	0.016	0.006	16.60
7.3.3	0.015	0.007	16.79
7.3.2	0.015	0.010	17.12
7.3.1	0.021	0.005	17.00
7.3.0	0.015	0.009	17.16
7.2.34	0.013	0.009	17.38
7.2.33	0.018	0.005	17.51
7.2.32	0.016	0.008	17.34
7.2.31	0.012	0.012	17.52
7.2.30	0.017	0.008	17.41
7.2.29	0.019	0.008	17.42
7.2.28	0.015	0.008	17.42
7.2.27	0.012	0.012	17.45
7.2.26	0.014	0.009	17.51
7.2.25	0.015	0.011	17.38
7.2.24	0.014	0.010	17.34
7.2.23	0.017	0.006	17.51
7.2.22	0.012	0.010	16.92
7.2.21	0.018	0.005	16.87
7.2.20	0.013	0.008	16.87
7.2.19	0.017	0.005	16.80
7.2.18	0.010	0.009	16.84
7.2.17	0.012	0.005	16.87
7.2.16	0.013	0.005	16.84
7.2.15	0.012	0.008	17.35
7.2.14	0.011	0.006	17.27
7.2.13	0.014	0.007	17.33
7.2.12	0.013	0.009	17.31
7.2.11	0.017	0.006	17.31
7.2.10	0.011	0.009	17.28
7.2.9	0.024	0.009	16.84
7.2.8	0.028	0.008	16.87
7.2.7	0.029	0.008	16.39
7.2.6	0.025	0.008	16.30
7.2.5	0.032	0.007	16.33
7.2.4	0.023	0.009	16.37
7.2.3	0.030	0.008	16.40
7.2.2	0.024	0.009	16.34
7.2.1	0.037	0.005	16.33
7.2.0	0.021	0.008	16.30
7.1.33	0.021	0.009	17.30
7.1.32	0.019	0.008	16.62
7.1.31	0.028	0.009	16.60
7.1.30	0.017	0.008	16.57
7.1.29	0.017	0.010	16.54
7.1.28	0.014	0.010	16.56
7.1.27	0.014	0.010	16.47
7.1.26	0.017	0.006	16.55
7.1.25	0.018	0.008	16.60
7.1.24	0.019	0.008	16.50
7.1.23	0.020	0.006	16.40
7.1.22	0.019	0.007	16.49
7.1.21	0.034	0.008	16.03
7.1.20	0.043	0.007	16.06
7.1.19	0.034	0.004	15.99
7.1.18	0.030	0.007	16.01
7.1.17	0.031	0.010	15.32
7.1.16	0.027	0.007	15.42
7.1.15	0.034	0.008	15.37
7.1.14	0.042	0.009	15.39
7.1.13	0.029	0.008	15.40
7.1.12	0.028	0.007	15.40
7.1.11	0.036	0.006	15.40
7.1.10	0.018	0.009	15.36
7.1.9	0.033	0.006	15.41
7.1.8	0.026	0.009	15.45
7.1.7	0.021	0.010	15.42
7.1.6	0.029	0.009	23.08
7.1.5	0.023	0.010	23.08
7.1.4	0.037	0.008	23.09
7.1.3	0.031	0.009	23.10
7.1.2	0.037	0.008	23.08
7.1.1	0.019	0.007	15.45
7.1.0	0.019	0.008	15.40
7.0.33	0.018	0.011	16.28
7.0.32	0.025	0.007	17.15
7.0.31	0.022	0.004	17.24
7.0.30	0.015	0.009	17.22
7.0.29	0.020	0.005	17.22
7.0.28	0.019	0.005	17.21
7.0.27	0.016	0.009	17.20
7.0.26	0.018	0.009	17.22
7.0.25	0.024	0.005	17.21
7.0.24	0.018	0.007	17.31
7.0.23	0.022	0.004	17.16
7.0.22	0.017	0.008	17.14
7.0.21	0.021	0.005	17.25
7.0.20	0.022	0.003	17.26
7.0.19	0.017	0.009	17.27
7.0.18	0.017	0.009	17.25
7.0.17	0.017	0.007	17.17
7.0.16	0.019	0.008	17.28
7.0.15	0.027	0.006	17.32
7.0.14	0.023	0.006	17.18
7.0.13	0.019	0.006	17.13
7.0.12	0.015	0.012	17.17
7.0.11	0.020	0.007	17.19
7.0.10	0.019	0.009	17.18
7.0.9	0.021	0.003	17.12
7.0.8	0.023	0.002	17.23
7.0.7	0.016	0.007	17.10
7.0.6	0.020	0.005	17.18
7.0.5	0.020	0.010	17.11
7.0.4	0.017	0.009	17.14
7.0.3	0.017	0.006	17.24
7.0.2	0.017	0.005	17.05
7.0.1	0.021	0.003	17.11
7.0.0	0.017	0.006	17.17
5.6.40	0.017	0.008	16.20
5.6.39	0.016	0.009	16.41
5.6.38	0.016	0.009	16.31
5.6.37	0.021	0.007	17.13
5.6.36	0.022	0.004	17.03
5.6.35	0.020	0.006	17.17
5.6.34	0.016	0.010	17.03
5.6.33	0.022	0.005	17.14
5.6.32	0.017	0.007	17.07
5.6.31	0.022	0.004	17.08
5.6.30	0.024	0.006	17.07
5.6.29	0.016	0.010	17.07
5.6.28	0.015	0.008	17.05
5.6.27	0.015	0.005	17.08
5.6.26	0.012	0.008	17.11
5.6.25	0.014	0.007	17.05
5.6.24	0.013	0.007	17.09
5.6.23	0.013	0.007	17.08
5.6.22	0.012	0.008	17.07
5.6.21	0.012	0.009	17.14
5.6.20	0.013	0.006	17.13
5.6.19	0.012	0.009	17.13
5.6.18	0.012	0.008	17.10
5.6.17	0.015	0.007	17.06
5.6.16	0.016	0.004	17.07
5.6.15	0.015	0.005	17.08
5.6.14	0.014	0.007	17.10
5.6.13	0.018	0.002	17.07
5.6.12	0.016	0.003	17.09
5.6.11	0.014	0.006	17.12
5.6.10	0.018	0.001	17.11
5.6.9	0.013	0.007	17.06
5.6.8	0.015	0.006	17.04
5.6.7	0.014	0.005	17.10
5.6.6	0.014	0.006	17.07
5.6.5	0.012	0.007	16.96
5.6.4	0.012	0.006	16.97
5.6.3	0.010	0.009	16.99
5.6.2	0.009	0.008	16.96
5.6.1	0.012	0.007	16.96
5.6.0	0.013	0.005	17.06

preferences:dark modelive preview