Differences between revisions 6 and 14 (spanning 8 versions)
Revision 6 as of 2008-10-03 16:21:43
Size: 3293
Editor: c-71-232-227-254
Comment:
Revision 14 as of 2016-02-24 19:24:50
Size: 6785
Editor: GreyCat
Comment: reorder the sections
Deletions are marked like this. Additions are marked like this.
Line 2: Line 2:
[[Anchor(faq92)]]
== "Self modifying code" OR "using Bash with a cgi script" ==
It is a well-known and widely accepted principle that self modifying code is dangerous, and should never be done.
<<Anchor(faq92)>>
== How do I write a CGI script that accepts parameters? ==
There are always circumstances beyond our control that drive us to do things that we would never choose to do on our own. This FAQ entry describes one of those situations.
Line 6: Line 6:
Many years ago, when computers had fewer resources and code had to be more compact, very bright individuals would often use self modifying code to create elegant, if somewhat bizarre, solutions to the problem of creating programs to fit in very small spaces. A [[http://hoohoo.ncsa.uiuc.edu/cgi/|CGI]] program can be invoked with parameters, sent by the web browser (user agent). There are (at least) two ways to invoke a CGI program: the "GET" method and the "POST" method. In the "GET" method, parameters are provided to the CGI program in an environment variable called `QUERY_STRING`. The parameters take the form of KEY=VALUE definitions (e.g. `user=george`), with some characters encoded in hexadecimal, spaces encoded as plus signs, all joined together with ampersands. In the "POST" method, the parameters are provided on standard input instead.
Line 8: Line 8:
We no longer have that issue. Computers today have, in most cases, abundant resources. Now of course we know you would never write a CGI script in Bash. So for the purposes of this entry we will assume that terrorists have kidnapped your spouse and children and will torture, maim, kill, "or worse" them if you do not comply with their demands to write such a script.
Line 10: Line 10:
However there are always circumstances beyond our control that drive us to do things that we would never choose to do on our own. (The "or worse" situation would clearly be something like being forced to use Microsoft based software.)
Line 12: Line 12:
This FAQ entry describes one of those situations. So, given a `QUERY_STRING` variable, we would like to extract the keys (variables) and their values, so that we can use them in the script.
Line 14: Line 14:
The problem encountered is a situation where a Web based form invokes a CGI-bin script that is written in BASH. === Associative Arrays ===
Line 16: Line 16:
Now of course we know you would never write a CGI-bin script in BASH. So for the purposes of this entry we will assume that terrorists have kidnapped your wife and children and will torture, maim, kill, "or worse" them if you do not comply with their demands to write such a script. The best approach is to place the key/value pairs into an associative array. Associative arrays are available in ksh93 and in bash 4.0, but not in POSIX or Bourne shells. They are ''designed'' to hold key/value pairs where the keys can be arbitrary strings, so they seem appropriate for this job.
Line 18: Line 18:
(The or worse situation would clearly be something like being forced to use Microsoft based software) {{{
# Bash 4+
Line 20: Line 21:
The quick and easy way to process the string of variable assignments that are passed in to a CGI script, is to use the eval command to process those assignments. However as we all know the use of eval is "STRONGLY DISCOURAGED". That is to say we always avoid using eval if there is any way around it. # Read in the cgi input string
if [ "$QUERY_STRING" ]; then
  foo=$QUERY_STRING
else
  read -r foo
fi
Line 22: Line 28:
This is the old way, which is remarkably unsafe: # Set up an associative array to hold the query parameters.
declare -A q
Line 24: Line 31:
=== The Dangerous Way ===
{{{
# read in the cgi input string
read foo
# Iterate through the key=value+%41%42%43 elements.
# Separate key and value, and perform decoding on the value.
while IFS='=' read -r -d '&' key value
Line 29: Line 35:
#convert some of the encoded strings and things like "&" (left as an exercise for the reader)     # Decoding steps: first, sanitize -- remove all backslashes.
    # Second, plus signs become spaces.
    # Third, percent signs become \x.
    # This leaves nothing that can unexpectedly trigger a printf expansion.
    # All backslashes are ours, and no percent signs remain.
Line 31: Line 41:
#run eval on the string
eval $foo
    value=${value//\\/}
    value=${value//+/ }
    value=${value//\%/\\x}
    printf -v final -- "$value"
    q["$key"]="$final"
done <<< "$foo&"
Line 34: Line 48:
#sit back and discover that the user had put "/bin/rm -rf /" in one of the web form fields, which even if not root will do damage to some part of the file system. Another dangerous string would be a fork bomb. # Now we can use the parameters from the associative array named q.
# If we need a list of the keys, it's ${!q[*]}.
Line 37: Line 52:
The sanitization step is extremely important here. Without that precaution, the `printf` might be vulnerable to a format string attack. The `printf -v varname` option is available in every [[BashFAQ/061|version of bash]] that supports associative arrays, so we may use it here. It's much more efficient than calling a SubShell. We've also avoided the potential problems with `echo -e` if the `value` happens to be something like `-n`.
Line 38: Line 54:
Technically, the CGI specification allows multiple instances of the same key in a single query. For example, `group=managers&member=Alice&member=Charlie` is a perfectly legitimate query string. None of the approaches on this page handle this case (at least not in what we'd probably consider the "correct" way). Fortunately, it's not often that you'd write a CGI like this; and in any case, you're not being forced to use bash for this task.
The quick, easy and dangerous way to process the `QUERY_STRING` is to convert the `&`s to `;`s and then use the `eval` command to run those assignments. However, the use of `eval` is [[BashFAQ/048|STRONGLY DISCOURAGED]]. That is to say we always avoid using `eval` if there is any way around it.
Line 39: Line 57:
=== The SAFE Way === === For Older Shells ===

If you don't have associative arrays, don't just leap to `eval`. A better approach is to extract each variable/value pair, and assign them to shell variables, one by one, without executing them. This requires an [[BashFAQ/006|indirect variable assignment]], which means using some shell-specific trickery. We'll write this using Bash syntax; converting to ksh or Bourne shell is left as an exercise.
Line 42: Line 62:
# Bash
Line 43: Line 64:
# read in the cgi input string
read foo
# Read in the cgi input string
if [ "$QUERY_STRING" ]; then
  foo=$QUERY_STRING
else
  
read -r foo
fi
Line 46: Line 71:
#convert some of the encoded strings and things like "&" (left as an exercise for the reader) # foo contains something like name=Fred+Flintstone&city=Bedrock
# Treat this as a list of key=value expressions joined with &.
# Iterate through the list and perform each assignment.
Line 48: Line 75:
# in this case the variable foo below is being given the string after conversion of the encoded string
# so you can have an example that really works.
IFS='&'; set -f
for i in $foo; do
    declare "$i"
done
unset IFS
Line 51: Line 81:
foo='uname=John+smith;email=john.smith@johnsmith.com;phone=999-999-9999;asst=John+smith;aemail=john.smith@ohnsmith.com;aphone=999-999-9999;teamclass=BU14;c1day1=M;c1T1=5:00;c1day2=W;c1T2=5:00;c2day1=T;c2T1=6:30;c2day2=W;c2T2=6:30;c3day1=W;c3T1=6:30;c3day2=F;c3T2=5:00;ADDBOX=;' # Each CGI parameter will now be in a shell variable of the same name.
# You'd better know what the names are, because we didn't keep track.
# Each variable is still "urlencoded". Spaces are encoded as + and
# various things are encoded as %xx where xx is hexadecimal.
Line 53: Line 86:
IFS=';'
read -a arr <<< "$foo";
for i in "${arr[@]}"; do
    declare "${i}";
done;
# Suppose we want to use a parameter named "name".
Line 59: Line 88:
echo $uname # First, decode the spaces.

name=${name//+/ }

# Now decode the %xx characters. We use another trick to do this.
# First, we replace all % signs with \x
# Second, we use echo -e to cause all the \xxx to be evaluated.

name=${name//\%/\\x}
name=$(echo -e "$name")

# We did not do this BEFORE the iteration/assignment loop because if we had,
# then a parameter that contains an encoded & (or whatever malicious character)
# would have caused much grief. We have to do it here.

# Now you do whatever you wanted to do with "name".
Line 63: Line 107:
While this might be a little less clear, it avoids this huge security problem that `eval` has: executing any arbitrary command the user might care to enter into the web form. Clearly this is an improvement.
Line 64: Line 109:
While this might be a little less clear, it avoids this huge security problem that eval has, that of executing any arbitrary command the user might care to enter into the Web form. Clearly more desirable to do it this way. There are still some imperfections in this version. For example, we do not perform any validation on the left hand side (the variable name) in each `key=value` pair to ensure that it's a valid, or safe, shell variable name. What if the user passes `PATH=` in a query parameter?
Line 66: Line 111:
NOTE- this example specifically relies on the ";" being used to seperate the variable assignments in the CGI input string - In order for that to happen, YOU MUST convert the "&" chars into ";" chars.
 
=== The Wrong Way ===
Line 69: Line 113:
This solution was published in the channel by trash, and was pointed out by lhunath {{{
# DO NOT DO THIS!
#
# Read in the cgi input string
if [ "$QUERY_STRING" ]; then
  foo=$QUERY_STRING
else
  read foo
fi

# Convert some of the encoded strings and things like "&" (left as an exercise for the reader)

# Run eval on the string
eval $foo

# Sit back and discover that the user has put "/bin/rm -rf /" in one of the web form fields,
# which even if not root will do damage to some part of the file system.
# Another dangerous string would be a fork bomb.
}}}

The only reason this example is still on this page is because whenever we delete bad examples, someone rewrites them. So, this is your bad example, and your multiple layers of warnings '''not''' to use it.

How do I write a CGI script that accepts parameters?

There are always circumstances beyond our control that drive us to do things that we would never choose to do on our own. This FAQ entry describes one of those situations.

A CGI program can be invoked with parameters, sent by the web browser (user agent). There are (at least) two ways to invoke a CGI program: the "GET" method and the "POST" method. In the "GET" method, parameters are provided to the CGI program in an environment variable called QUERY_STRING. The parameters take the form of KEY=VALUE definitions (e.g. user=george), with some characters encoded in hexadecimal, spaces encoded as plus signs, all joined together with ampersands. In the "POST" method, the parameters are provided on standard input instead.

Now of course we know you would never write a CGI script in Bash. So for the purposes of this entry we will assume that terrorists have kidnapped your spouse and children and will torture, maim, kill, "or worse" them if you do not comply with their demands to write such a script.

(The "or worse" situation would clearly be something like being forced to use Microsoft based software.)

So, given a QUERY_STRING variable, we would like to extract the keys (variables) and their values, so that we can use them in the script.

Associative Arrays

The best approach is to place the key/value pairs into an associative array. Associative arrays are available in ksh93 and in bash 4.0, but not in POSIX or Bourne shells. They are designed to hold key/value pairs where the keys can be arbitrary strings, so they seem appropriate for this job.

# Bash 4+

# Read in the cgi input string
if [ "$QUERY_STRING" ]; then
  foo=$QUERY_STRING
else
  read -r foo
fi

# Set up an associative array to hold the query parameters.
declare -A q

# Iterate through the key=value+%41%42%43 elements.
# Separate key and value, and perform decoding on the value.
while IFS='=' read -r -d '&' key value

    # Decoding steps: first, sanitize -- remove all backslashes.
    # Second, plus signs become spaces.
    # Third, percent signs become \x.
    # This leaves nothing that can unexpectedly trigger a printf expansion.
    # All backslashes are ours, and no percent signs remain.

    value=${value//\\/}
    value=${value//+/ }
    value=${value//\%/\\x}
    printf -v final -- "$value"
    q["$key"]="$final"
done <<< "$foo&"

# Now we can use the parameters from the associative array named q.
# If we need a list of the keys, it's ${!q[*]}.

The sanitization step is extremely important here. Without that precaution, the printf might be vulnerable to a format string attack. The printf -v varname option is available in every version of bash that supports associative arrays, so we may use it here. It's much more efficient than calling a SubShell. We've also avoided the potential problems with echo -e if the value happens to be something like -n.

Technically, the CGI specification allows multiple instances of the same key in a single query. For example, group=managers&member=Alice&member=Charlie is a perfectly legitimate query string. None of the approaches on this page handle this case (at least not in what we'd probably consider the "correct" way). Fortunately, it's not often that you'd write a CGI like this; and in any case, you're not being forced to use bash for this task. The quick, easy and dangerous way to process the QUERY_STRING is to convert the &s to ;s and then use the eval command to run those assignments. However, the use of eval is STRONGLY DISCOURAGED. That is to say we always avoid using eval if there is any way around it.

For Older Shells

If you don't have associative arrays, don't just leap to eval. A better approach is to extract each variable/value pair, and assign them to shell variables, one by one, without executing them. This requires an indirect variable assignment, which means using some shell-specific trickery. We'll write this using Bash syntax; converting to ksh or Bourne shell is left as an exercise.

# Bash

# Read in the cgi input string
if [ "$QUERY_STRING" ]; then
  foo=$QUERY_STRING
else
  read -r foo
fi

# foo contains something like name=Fred+Flintstone&city=Bedrock
# Treat this as a list of key=value expressions joined with &.
# Iterate through the list and perform each assignment.

IFS='&'; set -f
for i in $foo; do
    declare "$i"
done
unset IFS

# Each CGI parameter will now be in a shell variable of the same name.
# You'd better know what the names are, because we didn't keep track.
# Each variable is still "urlencoded".  Spaces are encoded as + and
# various things are encoded as %xx where xx is hexadecimal.

# Suppose we want to use a parameter named "name".

# First, decode the spaces.

name=${name//+/ }

# Now decode the %xx characters.  We use another trick to do this.
# First, we replace all % signs with \x
# Second, we use echo -e to cause all the \xxx to be evaluated.

name=${name//\%/\\x}
name=$(echo -e "$name")

# We did not do this BEFORE the iteration/assignment loop because if we had,
# then a parameter that contains an encoded & (or whatever malicious character)
# would have caused much grief.  We have to do it here.

# Now you do whatever you wanted to do with "name".

While this might be a little less clear, it avoids this huge security problem that eval has: executing any arbitrary command the user might care to enter into the web form. Clearly this is an improvement.

There are still some imperfections in this version. For example, we do not perform any validation on the left hand side (the variable name) in each key=value pair to ensure that it's a valid, or safe, shell variable name. What if the user passes PATH= in a query parameter?

The Wrong Way

# DO NOT DO THIS!
#
# Read in the cgi input string
if [ "$QUERY_STRING" ]; then
  foo=$QUERY_STRING
else
  read foo
fi

# Convert some of the encoded strings and things like "&" (left as an exercise for the reader)

# Run eval on the string
eval $foo

# Sit back and discover that the user has put "/bin/rm -rf /" in one of the web form fields,
# which even if not root will do damage to some part of the file system.
# Another dangerous string would be a fork bomb.

The only reason this example is still on this page is because whenever we delete bad examples, someone rewrites them. So, this is your bad example, and your multiple layers of warnings not to use it.

BashFAQ/092 (last edited 2017-05-18 19:13:44 by 202)