Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

perl bitwise AND and bitwise shifting

I was reading some example code snippet for the module Net::Pcap::Easy, and I came across this piece of code

my $l3protlen = ord substr $raw_bytes, 14, 1;
my $l3prot = $l3protlen & 0xf0 >> 2;    # the protocol part
return unless $l3prot == 4;    # return unless IPv4
my $l4prot = ord substr $packet, 23, 1;
return unless $l4prot == '7';

After doing a total hex dump of the raw packet $raw_bytes, I can see that this is an ethernet frame, and not on a TCP/UDP packet. Can someone please explain what the above code does?

like image 356
nohup Avatar asked Oct 15 '14 09:10

nohup


People also ask

How do you shift bits in Perl?

Binary Left Shift Operator. The left operands value is moved left by the number of bits specified by the right operand. Binary Right Shift Operator. The left operands value is moved right by the number of bits specified by the right operand.

What is shift operator in Perl?

Perl | shift() Function shift() function in Perl returns the first value in an array, removing it and shifting the elements of the array list to the left by one. Shift operation removes the value like pop but is taken from the start of the array instead of the end as in pop.

What is >> in Bitwise?

>> Indicates the bits are to be shifted to the right. Each operand must have an integral or enumeration type. The compiler performs integral promotions on the operands, and then the right operand is converted to type int .

Which operator returns a list of values counting from the left value to the right value?

range operator is really two different operators depending on the context. In a list context, it returns a list of values counting (by ones) from the left value to the right value.

What are bitwise operators in Perl?

Bitwise operators allow you to operate on numbers one bit at a time. Think a number as a series of bits e.g., 125 can be represented in binary form as 1111101. Perl provides all basic bitwise operators including and (&), or (|), exclusive or (^), not (~) operators, shift right (>>) and shift left (<<) operators.

What is bitwise shifting?

In this lesson, I’ll show you how to use bitwise shifting. The left and right shift operators move the bits a number of positions to the left or right, respectably. New bits shifted in are of 0 value.

Does Python support bitwise shift operators?

While Python only lets you do the arithmetic shift, it’s worthwhile to know how other programming languages implement the bitwise shift operators to avoid confusion and surprises. This distinction comes from the way they handle the sign bit, which ordinarily lies at the far left edge of a signed binary sequence.

How does bitwise and work in C?

The bitwise AND operator (&) performs logical conjunction on the corresponding bits of its operands. For each pair of bits occupying the same position in the two numbers, it returns a one only when both bits are switched on: The resulting bit pattern is an intersection of the operator’s arguments.


1 Answers

For parsing the frame, I looked up this page.

Now onto the Perl...

my $l3protlen =  ord substr $raw_bytes, 14, 1;

Extract the 15th byte (character) from $raw_bytes, and convert to its ordinal value (e.g. a character 'A' would be converted to an integer 65 (0x41), assuming the character set is ASCII). This is how Perl can handle binary data as if it were a string (e.g. passing it to substr) but then let you get the binary values back out and handle them as numbers. (But remember TMTOWTDI.)

In the IPv4 frame, the first 14 bytes are the MAC header (6 bytes each for destination and source MAC address, followed by 2-byte Ethertype which was probably 0x8000 - you could have checked this). Following this, the 15th byte is the start of the Ethernet data payload: the first byte of this contains Version (upper 4 bytes) and Header Length in DWORDs (lower 4 bytes).

Now it looks to me like there is a bug in the next line of this sample code, but it may well normally work by a fluke!

my $l3prot    = $l3protlen & 0xf0 >> 2; # the protocol part

In Perl, >> has higher precedence than &, so this will be equivalent to

my $l3prot    = $l3protlen & (0xf0 >> 2);

or if you prefer

my $l3prot    = $l3protlen & 0x3c;

So this extracts bits 2 - 5 from the $l3prot value: the mask value 0x3c is 0011 1100 in binary. So for example a value of 0x86 (in binary, 1000 0110) would become 0x04 (binary 0000 0100). In fact a 'normal' IPv4 value is 0x45, i.e. protocol type 4, header length 5 dwords. Mask that with 0x3c and you get... 4! But only by fluke: you have tested the top 2 bits of the length, not the protocol type!

This line should surely be

my $l3prot = ($l3protlen & 0xf0) >> 4;

(note brackets for precedence and a shift of 4 bits, not 2). (I found this same mistake in the CPAN documentation so I guess it's probably quite widely spread.)

return unless $l3prot == 4; # return unless IPv4

For IPv4 we expect this value to be 4 - if it isn't, jump out of the function right away. (So the wrong code above gives the result which lets this be interpreted as an IPv4 packet, but only by luck.)

my $l4prot = ord substr $packet, 23, 1;

Now extract the 24th byte and convert to ordinal value in the same way. This is the Protocol byte from the IP header:

return unless $l4prot == '7';

We expect this to be 7 - if it isn't jump out of the function right away. (According to IANA, 7 is "Core-based trees"... but I guess you know which protocols you are interested in!)

like image 80
AAT Avatar answered Oct 02 '22 10:10

AAT