ORA-01031: insufficient privileges, when using sqlplus / as sysdba

If you are trying to access Oracle Database using

sqlplus / as sysdba

and getting error
ERROR:
ORA-01031: insufficient privileges

Open your sqlnet.ora file in $ORACLE_HOME/network/admin and add this:

SQLNET.AUTHENTICATION_SERVICES = (NTS)