Professional Documents
Culture Documents
Free eBook
Contact
About
Start Here
Like
50
Tw eet
93
In this article, we will discuss some interesting problems on C language that can help students to brush up their C
programming skills and help them prepare their C fundamentals for interviews.
1. gets() function
Question: There is a hidden problem with the following code. Can you detect it?
#include<stdio.h>
int main(void)
{
char buff[10];
memset(buff,0,sizeof(buff));
gets(buff);
printf("\n The buffer entered is [%s]\n",buff);
return 0;
}
Answer: The hidden problem with the code above is the use of the function gets(). This function accepts a string
from stdin without checking the capacity of buffer in which it copies the value. This may well result in buffer
overflow. The standard function fgets() is advisable to use in these cases.
2. strcpy() function
Question: Following is the code for very basic password protection. Can you break it without knowing the
password?
#include<stdio.h>
int main(int argc, char *argv[])
{
int flag = 0;
char passwd[10];
memset(passwd,0,sizeof(passwd));
strcpy(passwd, argv[1]);
if(0 == strcmp("LinuxGeek", passwd))
{
flag = 1;
}
if(flag)
{
printf("\n Password cracked \n");
}
else
{
printf("\n Incorrect passwd \n");
}
return 0;
}
Answer: Yes. The authentication logic in above password protector code can be compromised by exploiting the
loophole of strcpy() function. This function copies the password supplied by user to the passwd buffer without
checking whether the length of password supplied can be accommodated by the passwd buffer or not. So if a
user supplies a random password of such a length that causes buffer overflow and overwrites the memory
location containing the default value 0 of the flag variable then even if the password matching condition fails,
the check of flag being non-zero becomes true and hence the password protection is breached.
For example :
$ ./psswd aaaaaaaaaaaaa
Password cracked
So you can see that though the password supplied in the above example is not correct but still it breached the
password security through buffer overflow.
To avoid these kind of problems the function strncpy() should be used.
Note from author : These days the compilers internally detect the possibility of stack smashing and
so they store variables on stack in such a way that stack smashing becomes very difficult. In my
case also, the gcc does this by default so I had to use the the compile option -fno-stack-protector
to reproduce the above scenario.
Answer: The code will compile error free but with a warning (by most compilers) regarding the return type of
main()function. Return type of main() should be int rather than void. This is because the int return type lets
the program to return a status value. This becomes important especially when the program is being run as a part
of a script which relies on the success of the program execution.
4. Memory Leak
Question: Will the following code result in memory leak?
#include<stdio.h>
void main(void)
{
char *ptr = (char*)malloc(10);
if(NULL == ptr)
{
printf("\n Malloc failed \n");
return;
}
else
{
// Do some processing
}
return;
}
Answer: Well, Though the above code is not freeing up the memory allocated to ptr but still this would not
cause a memory leak as after the processing is done the program exits. Since the program terminates so all the
memory allocated by the program is automatically freed as part of cleanup. But if the above code was all inside a
while loop then this would have caused serious memory leaks.
Note : If you want to know more on memory leaks and the tool that can detect memory leaks, read our article
on Valgrind.
Answer: The problem here is that the code changes the address in ptr (by incrementing the ptr) inside the
while loop. Now when zebra is supplied as input, the while loop terminates before executing even once and so
the argument passed to free() is the same address as given by malloc(). But in case of freeze the address held
by ptr is updated inside the while loop and hence incorrect address is passed to free() which causes the seg-fault
or crash.
Answer: This behavior is due to the use of function _exit(). This function does not call the clean-up functions like
atexit() etc. If atexit() is required to be called then exit() or return should be used.
if more than one argument needs to be passed to this function then this function could be called with a structure
object where-in the structure members can be populated with the arguments that need to be passed.
8. * and ++ operators
Question: What would be the output of the following code and why?
#include<stdio.h>
int main(void)
{
Since the priority of both ++ and * are same so processing of *ptr++ takes place from right to left. Going
by this logic, ptr++ is evaluated first and then *ptr. So both these operations result in L. Now since a post fix
++ was applied on ptr so the next printf() would print i.
Answer: This is because, through *ptr = T, the code is trying to change the first byte of the string Linux kept
in the code (or the read-only) segment in the memory. This operation is invalid and hence causes a seg-fault or a
crash.
memset(argv[0],0,strlen(buff));
strncpy(argv[0], "NewName", 7);
// Simulate a wait. Check the process
// name at this point.
for(;i<0xffffffff;i++);
return 0;
}
Answer: Though the above program may run perfectly fine at times but there is a serious loophole in the function
inc(). This function returns the address of a local variable. Since the life time of this local variable is that of the
function inc() so after inc() is done with its processing, using the address of its local variable can cause
undesired results. This can be avoided by passing the address of variable a from main() and then inside changes
can be made to the value kept at this address.
This is because the arguments to the function are processed from right to left but are printed from left to right.
74
Tw eet
93
Like
50
Linux provides several powerful administrative tools and utilities which will help
you to manage your systems effectively. If you dont know what these tools are and how to use them, you could
be spending lot of time trying to perform even the basic administrative tasks. The focus of this course is to help
you understand system administration tools, which will help you to become an effective Linux system
administrator.
Get the Linux Sysadmin Course Now!
For example if runs in Linux environment it will produce segfault since it is overwriting
Read only segment . If the same code runs in embedded environment where there is no concepts of
segments then that statement simply overwrites that memory and the program runs fine.
7 Alistra August 29, 2012 at 4:31 am
alistra@bialobrewy ~ % cat 1.c
#include
int main(void)
{
int a = 10, b = 20, c = 30;
printf(\n %d..%d..%d \n, a+b+c, (b = b*2), (c = c*2));
return 0;
}
alistra@bialobrewy ~ % clang 1.c
alistra@bialobrewy ~ % ./a.out
60..40..60
8 Aleksei Kozadaev August 29, 2012 at 10:27 am
I believe the answer 12 is not exactly correct. (Yuvaraj A +1)
It would be platform/compiler dependant. I would prefer thinking of the function argument evaluation
order as undefined and avoid the code like the one in the question.
9 Charles Banas August 29, 2012 at 7:41 pm
12 is wrong.
Aleksei and Alistra correctly point this out.
The behavior is entirely compiler-specific, and the C standard makes no guarantee as to the expected
behavior. Its specifically called out as undefined behavior. Any compiler is free to handle the arguments in
any order, and could easily print out any of: 60..40..60, 80..40..60, 90..40..60, or 110..40..60,
and some will.
GCC happens to do right-to-left evaluation on most platforms. Clang does left-to-right evaluation.
10 Zishan Shaikh August 31, 2012 at 12:34 am
I guess the question 2 about password crack can also be corrected by declaring the variables as
follows:
char passwd[10];
int flag = 0;
instead of
int flag = 0;
char passwd[10];
By declaring flag after passwd, flag will be allocated memory before passwd in the stack. So even if
you overflow the buffer with incorrect, lenghty passwd, the code will work just fine displaying incorrect
password. This way there will be no memory over write or anything, IMHO.
I just confirmed this by printing their addresses, by changing declaration order as mentioned. In the original
way mentioned, flag gets allocated after passwd (genuine stack behavior i guess).
11 Mohammed Abdelkhaliq September 2, 2012 at 1:56 pm
regarding Q3, It would be more accurate if we should its the default return type of any [undeclared
function] is int.
and its not special for main function
12 Peter September 3, 2012 at 3:14 am
In the 5th question,
if(*ptr == )
should be
if(*ptr == ) // backslash and zero
Most likely, your blogging software removed the terminating null (backslash and zero) for security
reasons.
13 Aleksei Kozadaev September 3, 2012 at 5:00 am
JohnP: I couldnt agree more.
They could have used better C facilities to initialize memory/arrays.
Something like
char passwd[10] = { 0 };
or
char *passwd = calloc(10, sizeof(*passwd));
IMHO: Casting malloc (like (char*)malloc) is a bad idea because it would hide compile-time warnings
(if any) while not gaining anything.
like: char *ptr = (char*)malloc(10); > char *ptr = malloc(10 * sizeof(*ptr));
14 Ganesh Shinde December 26, 2012 at 7:11 am
About Question#10: Process that changes its own name
Are you sure this will change the process name or just a command line argument copy of process name?
Very tricky!!
I am practicing C from many years but you made me also think a bit on your solution.
Previous post: How to Log Linux IPTables Firewall Dropped Packets to a Log File
Next post: Linux OD Command Examples (Octal Dump)
RSS | Email | Twitter | Facebook | Google+
Search
COURSE
Linux Sysadmin CentOS 6 Course - Master the Tools, Configure it Right, and be Lazy
EBOOKS
Linux 101 Hacks 2nd Edition eBook - Practical Examples to Build a Strong Foundation in
Linux
Bash 101 Hacks eBook - Take Control of Your Bash Command Line and Shell Scripting
Sed and Awk 101 Hacks eBook - Enhance Your UNIX / Linux Life with Sed and Awk
Vim 101 Hacks eBook - Practical Examples for Becoming Fast and Productive in Vim Editor
Nagios Core 3 eBook - Monitor Everything, Be Proactive, and Sleep Well
The Geek Stuff
Like
POPULAR POSTS
12 Amazing and Essential Linux Books To Enrich Your Brain and Library
50 UNIX / Linux Sysadmin Tutorials
50 Most Frequently Used UNIX / Linux Commands (With Examples)
CATEGORIES
Linux Tutorials
Vim Editor
Sed Scripting
Awk Scripting
Bash Shell Scripting
Nagios Monitoring
OpenSSH
IPTables Firewall
Apache Web Server
MySQL Database
Perl Programming
Google Tutorials
Ubuntu Tutorials
PostgreSQL DB
Hello World Examples
C Programming
C++ Programming
DELL Server Tutorials
Oracle Database
VMware Tutorials
Ramesh Natarajan
Follow
Support Us
Support this blog by purchasing one of my ebooks.
Bash 101 Hacks eBook
Sed and Awk 101 Hacks eBook
Vim 101 Hacks eBook
Nagios Core 3 eBook
Contact Us
Email Me : Use this Contact Form to get in touch me with your comments, questions or suggestions
about this site. You can also simply drop me a line to say hello!.
Follow us on Google+
Follow us on Twitter
Become a fan on Facebook
Copyright 20082014 Ramesh Natarajan. All rights reserved | Terms of Service