Sponsored Content
Top Forums Programming Algorithm needs to be implemented in JAVA Post 302498151 by ENG_MOHD on Saturday 19th of February 2011 09:24:29 PM
Old 02-19-2011
Algorithm needs to be implemented in JAVA

Hi,

I need to implement this algorithm in JAVA. I tried to write half of the code But I stopped in the other half.

The algorithm:
Code:
Marking procedure at router R:
let R' = Bitlntereave(R, Hash(R))
let k be the number of non-overlapping fragments in R'
for each packet w
let x be a random number from [0..1)
if x < p then
let o be a random integer from [0..k - 1]
let f be the fragment of R' at offset o
write f into w.frag
write 0 into w.distance
write o into w.offset
else
if w.distance = 0 then
let f be the fragment of R' at offset w.offset
write f @ w.frag into w.frag
increment w.distance
Path reconstruction procedure at victim v:
let FragTbl be a table of tuples (flag,offset,distance)
let G be a tree with root v
let edges in G be tuples (start,end,distance)
let maxd := 0
let last := v
for each packet w from attacker
FragTbl.Insert(w.frag,w.offset,w.distance)
if w.distance > maxd then
maxd := w.distance
for d := 0 to maxd
for all ordered combinations of fragments at distance d
construct edge z
if d ¢ 0 then
z := z @ last
if Hash(EvenBits(z)) = OddBits(z) then
insert edge (z,EvenBits(z),d) into G
last := EvenBits(z);
remove any edge (x,y,d) with d :fi distance from x to v in G
extract path (RI..Rj) by enumerating acyclic paths in G

Your help is appreciated.
Regards,
MoeSmilie
 

5 More Discussions You Might Find Interesting

1. UNIX for Advanced & Expert Users

Free software like proftpd or wu-ftpd implemented under SSH

Anybody can to suggest to me a ftp software like proftpd or wu-ftpd (ftp with chroot for users) implemented with tunneling under SSH. Thanks in advance. Hugo. (2 Replies)
Discussion started by: hugo_perez
2 Replies

2. Shell Programming and Scripting

algorithm

PID USERNAME SIZE RSS STATE PRI NICE TIME CPU PROCESS/NLWP 21444 tomusr 213M 61M sleep 29 10 1:20:46 0.1% java/43 21249 root 93M 44M sleep 29 10 1:07:19 0.2% java/56 is there anyway i can use a command to get the total of the SIZE? 306M (Derive from... (5 Replies)
Discussion started by: filthymonk
5 Replies

3. UNIX for Advanced & Expert Users

What do you want to see implemented in Unix ?

Hello all, I just want to ask everyone what does he/she want to see implemented in Unix ? Applications, services, drivers, modules ? Just mention it here :) Thank you very much in advance. (0 Replies)
Discussion started by: core-ix
0 Replies

4. Linux

swapon: Function not implemented

Hi, Trying to add a swap file to my server as below: dd if=/dev/zero of=/swapfile1 bs=1M count=2048 2048+0 records in 2048+0 records out 2147483648 bytes (2.1 GB) copied, 27.4514 seconds, 78.2 MB/s # mkswap -c /swapfile1 Setting up swapspace version 1, size = 2147479 kB # swapon... (6 Replies)
Discussion started by: chris5126
6 Replies

5. UNIX for Advanced & Expert Users

How a windowing system is implemented in C ?

Hi All, I was wondering how using C the programmers have implemented a GUI (x window & ms windows). Am curious to learn about the overall architecture. I learned a bit about graphics primitives, memory mapped io, etc I want to learn more whether the above is the foundation upon which modern... (4 Replies)
Discussion started by: coolatt
4 Replies
Mail::DKIM::Algorithm::Base(3)				User Contributed Perl Documentation			    Mail::DKIM::Algorithm::Base(3)

NAME
Mail::DKIM::Algorithm::Base - base class for DKIM "algorithms" SYNOPSIS
my $algorithm = new Mail::DKIM::Algorithm::rsa_sha1( Signature => $dkim_signature ); # add headers $algorithm->add_header("Subject: this is the subject1512"); $algorithm->finish_header; # add body $algorithm->add_body("This is the body.1512"); $algorithm->add_body("Another line of the body.1512"); $algorithm->finish_body; # now sign or verify... # TODO... CONSTRUCTOR
You should not create an object of this class directly. Instead, use one of the DKIM algorithm implementation classes, such as rsa_sha1: my $algorithm = new Mail::DKIM::Algorithm::rsa_sha1( Signature => $dkim_signature ); METHODS
add_body() - feeds part of the body into the algorithm/canonicalization $algorithm->add_body("This is the body.1512"); $algorithm->add_body("Another line of the body.1512"); The body should be fed one "line" at a time. add_header() - feeds a header field into the algorithm/canonicalization $algorithm->add_header("Subject: this is the subject1512"); The header must start with the header field name and continue through any folded lines (including the embedded <CRLF> sequences). It terminates with the <CRLF> at the end of the header field. finish_body() - signals the end of the message body $algorithm->finish_body Call this method when all lines from the body have been submitted. After calling this method, use sign() or verify() to get the results from the algorithm. finish_header() - signals the end of the header field block $algorithm->finish_header; Call this method when all the headers have been submitted. sign() - generates a signature using a private key $base64 = $algorithm->sign($private_key); signature() - get/set the signature worked on by this algorithm my $old_signature = $algorithm->signature; $algorithm->signature($new_signature); verify() - verifies a signature $result = $algorithm->verify(); Must be called after finish_body(). The result is a true/false value: true indicates the signature data is valid, false indicates it is invalid. For an invalid signature, details may be obtained from $algorithm->{verification_details} or $@. SEE ALSO
Mail::DKIM AUTHOR
Jason Long, <jlong@messiah.edu> COPYRIGHT AND LICENSE
Copyright (C) 2005-2007 by Messiah College This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself, either Perl version 5.8.6 or, at your option, any later version of Perl 5 you may have available. perl v5.12.1 2010-02-24 Mail::DKIM::Algorithm::Base(3)
All times are GMT -4. The time now is 09:47 AM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy