PHP RFC: Session ID without hashing

• Version: 1.2
• Create Date: 2016-04-06
• Modified Date: 2016-07-25
• Author: Yasuo Ohgaki yohgaki@ohgaki.net
• Status: Accepted
• First Published at: http://wiki.php.net/rfc/session-id-without-hashing

The objective of this RFC is session module code cleanup, remove unneeded code complexity and redundancy.

• Hash function is not required to generate session ID with CSPRNG.
• Hash function removal results in less number of INI config.

NOTE: It is meaningless applying hash to CS safe random bytes.

Since PHP 7, there is php_random_bytes() function. Session ID generation does not need hashing for secure session ID generation. Session module may simply convert random bytes to readable characters.

As a bonus, simple session generation performance increased 2X or more.

• w/ Patch: Requests per second: 2278.59 [#/sec] (mean)
• w/o Patch: Requests per second: 899.36 [#/sec] (mean)

Use php_random_bytes() generated binary random value directly and convert it to session ID by using session internal bin_to_readable() function.

Remove hash and RNG related codes and settings from session module.

• session.hash_function
• session.hash_bits_per_character
• session.entropy_file
• session.entropy_length

Add new config for session ID generation.

• session.sid_length (Session ID string length. Default: 48 or 32)
• session.sid_bits_per_character (Outstanding bits per char. Default: 5 or 4)

Default INI setting is vote option. session.sid_length=48 and session.sid_bits_per_character=5 is stronger, but BC. session.sid_length=32 and session.sid_bits_per_character=4 is weaker, but no BC.

NOTE: New session ID is far less likely to have collisions. Even if system has broken CSPRNG, session module has session ID collision detection already.

Min/max length of session ID: 22 - 256 (22 is the same length as MD5 hash with_hash_bits_per_chars=6)

If PRNG has vulnerability that generates predictable value, exposing raw PRNG state helps attackers. Although, this is unlikely with modern PRNGs, but risk is there.

To mitigate risk, additional bytes (+60 bytes) are read from PRNG. Additional bytes should be good enough for predictable session ID with broken PRNG implementation. Those who are concerned PRNG quality, you may choose new INI defaults. Those who are comfortable with PRNG quality and value compatibility, you may choose compatible(old) INI defaults.

None, when compatible default is chosen

• session.sid_length=32
• session.sid_bits_per_character=4

If non-compatible default is chosen, session.sid_length, session.sid_bits_per_character may set to compatible value.

• session.sid_length=48
• session.sid_bits_per_character=5

PHP 7.1

None

Session module

None

None

hardcoded default and php.ini-* default values are the same. This is voting option.

• session.sid_length (Session ID string length. Default: 48 or 32)
• session.sid_bits_per_character (Outstanding bits per char. Default: 5 or 4)

None

3rd party and user save handlers are unaffected.

This project requires 2/3 majority.

Session ID without hashing Re-vote
Real name	Yes	No
davey (davey)
dm (dm)
guilhermeblanco (guilhermeblanco)
leigh (leigh)
ocramius (ocramius)
pollita (pollita)
sammyk (sammyk)
stas (stas)
yohgaki (yohgaki)
Final result:	9	0
This poll has been closed.

Please select preferred default options. If number of votes are even, compatible(No BC break) options are used.

• New defaults: session.sid_length=48, session.sid_bits_per_character=5 (240 bits session ID. BC break)
• Compatible defaults: session.sid_length=32, session.sid_bits_per_character=4 (128 bits session ID. No BC break)

Session ID without hashing Re-vote: INI option
Real name	Use new defaults (BC break)	Use compatible defaults (No BC break)
davey (davey)
derick (derick)
dm (dm)
guilhermeblanco (guilhermeblanco)
leigh (leigh)
ocramius (ocramius)
pollita (pollita)
sammyk (sammyk)
stas (stas)
yohgaki (yohgaki)
Final result:	3	7
This poll has been closed.

• 2nd Vote starts 2016-07-24 and ends 2015-08-02 23:59:59 UTC
• 1st Vote starts 2016-07-02 and ends 2016-07-11

• https://github.com/php/php-src/pull/1850

Due to the default value used in php.ini-development/production, INI settings in those files are set to

• session.sid_length=26
• session.sid_bits_per_character=5

This matches session.hash_func=0 and session.hash_bits_per_character=5 used since PHP 5.3.

1. the version(s) it was merged to PHP 7.1
2. a link to the git commit(s)
   1. http://git.php.net/?p=php-src.git;a=commitdiff;h=3467526a65bfb15eaf9ec49a0b5673b84e26bca4
3. a link to the PHP manual entry:
   1. http://svn.php.net/viewvc?view=revision&revision=339678
   2. http://svn.php.net/viewvc?view=revision&revision=339776

• RFC Enable session.use_strict_mode by default.