Taint checking

From HandWiki

Taint checking is a feature in some computer programming languages, such as Perl,[1] Ruby[2] or Ballerina[3] designed to increase security by preventing malicious users from executing commands on a host computer. Taint checks highlight specific security risks primarily associated with web sites which are attacked using techniques such as SQL injection or buffer overflow attack approaches.

Overview

The concept behind taint checking is that any variable that can be modified by an outside user (for example a variable set by a field in a web form) poses a potential security risk. If that variable is used in an expression that sets a second variable, that second variable is now also suspicious. The taint checking tool can then proceed variable by variable forming a list of variables which are potentially influenced by outside input. If any of these variables is used to execute dangerous commands (such as direct commands to a SQL database or the host computer operating system), the taint checker warns that the program is using a potentially dangerous tainted variable. The computer programmer can then redesign the program to erect a safe wall around the dangerous input.

Taint checking may be viewed as a conservative approximation of the full verification of non-interference or the more general concept of secure information flow.[4] Because information flow in a system cannot be verified by examining a single execution trace of that system,[5] the results of taint analysis will necessarily reflect approximate information regarding the information flow characteristics of the system to which it is applied.[6]

Example

The following dangerous Perl code opens a large SQL injection vulnerability by not checking the value of the $name variable:

#!/usr/bin/perl
my $name = $cgi->param("name");  # Get the name from the browser
...
$dbh->{TaintIn} = 1;
$dbh->execute("SELECT * FROM users WHERE name = '$name';"); # Execute an SQL query

If taint checking is turned on, Perl would refuse to run the command and exit with an error message, because a tainted variable is being used in a SQL query. Without taint checking, a user could enter foo'; DROP TABLE users --, thereby running a command that deletes the entire database table. Much safer would be to encode the tainted value of $name to a SQL string literal and use the result in the SQL query, guaranteeing that no dangerous command embedded in $name will be evaluated. Another way to achieve that is to use a prepared statement to sanitize all variable input for a query.

One thing to note is that Perl DBI requires one to set the TaintIn attribute of a database handle as well as enabling taint mode to check one's SQL strings.[7]

History

Perl supported tainting in setuid scripts from at least version 3.0 (released in 1989),[8] though it was not until version 5.0 (released in 1994)[8] that the -T switch[1] was introduced integrating tainting into a single runtime.

In 1996, Netscape implemented data tainting for JavaScript in Netscape Navigator 3.[9] However, since support was considered experimental, it shipped disabled (requiring user intervention to activate) and required page authors to modify scripts to benefit from it. Other browser vendors never implemented the functionality.

References

  1. 1.0 1.1 "perlsec - Perl security". Perl 5 development team. http://perldoc.perl.org/perlsec.html. Retrieved 2012-05-20. 
  2. Programming Ruby --- The Pragmatic Programmer's Guide. Addison Wesley Longman. 2001. pp. 253 (Ch. 20). http://www.ruby-doc.org/docs/ProgrammingRuby/html/taint.html. 
  3. Inc, WSO2. "Ballerina - Taint Checking". https://ballerina.io/1.0/learn/by-example/taint-checking.html. 
  4. A. Sabelfeld and A. C. Myers, "Language-based information-flow security", IEEE Journal on Selected Areas in Communications, 2003.
  5. J. Ligatti, L. Bauer, D. Walker. "Edit automata: Enforcement mechanisms for run-time security policies". International Journal of Information Security, 2005
  6. T. Terauchi and A. Aiken. "Secure information flow as a safety problem". In 12th International Static Analysis Symposium, September 2005.
  7. "DBI - Database independent interface for Perl". https://metacpan.org/pod/DBI#TaintIn. Retrieved 2020-08-29. 
  8. 8.0 8.1 "perlhist - the Perl history records". Perl 5 development team. https://perldoc.perl.org/perlhist.html. Retrieved 2020-08-29. 
  9. Flanagan, David (1997). JavaScript: The Definitive Guide (2nd ed.). O'Reilly & Associates. p. 321. ISBN 9781565922341. "[...] the data-tainting security model is experimental in Navigator 3.0, and is not enabled by default. It is expected to be the default security model in version 4.0 of Navigator, however." 

External links