All of the interesting technological, artistic or just plain fun subjects I'd investigate if I had an infinite number of lifetimes. In other words, a dumping ground...

Friday, 19 October 2007

Aircrack-ng & Airsnort & Kismet

http://en.wikipedia.org/wiki/Aircrack-ng
http://www.aircrack-ng.org/doku.php
http://en.wikipedia.org/wiki/AirSnort
http://en.wikipedia.org/wiki/Kismet_%28software%29

Aircrack is an 802.11 WEP and WPA-PSK keys cracking program that can
recover keys once enough data packets have been captured. It implements the
standard FMS attack along with some optimizations like KoreK attacks, thus
making the attack much faster compared to other WEP cracking tools. In
fact, aircrack is a set of tools for auditing wireless networks.

AirSnort is a Linux utility (using GTK+) for decrypting WEP encryption on
an 802.11b network. A Windows port also exists. Distributed under the GNU
General Public License,[1] AirSnort is free software.


Scott Fluhrer, Itsik Mantin and Adi Shamir (who was one of the inventors of
the RSA encryption algorithm) released a paper entitled Weaknesses in the
Key Scheduling Algorithm of RC4. Based on the security flaws described
therein, Blake Hegerle and Jeremy Bruestle wrote a tool that must only
gather roughly five to ten million encrypted packets from a wireless access
point before it can attempt to recover the wireless key. Depending on the
environment, this can take as little as a few minutes or more commonly a
few hours and possibly a few days.

Kismet is a network detector, packet sniffer, and intrusion detection
system for 802.11 wireless LANs. Kismet will work with any wireless card
which supports raw monitoring mode, and can sniff 802.11b, 802.11a and
802.11g traffic. The program runs under Linux, FreeBSD, NetBSD, OpenBSD,
and Mac OS X. The client can also run on Windows, although a drone is the
only compatible packet source.

Wednesday, 17 October 2007

GDB reference card

(See attached file: gdb-refcard-a4.pdf)

The Pedal-to-the-Metal, Totally Illegal, Cross-Country Sprint for Glory

http://www.wired.com/cars/coolwheels/magazine/15-11/ff_cannonballrun

And so the clock starts and the taillights flare, and they're off again, strapped down, fueled up, and bound on an outlaw enterprise with 2,795 miles of interstate and some 31,000 highway cops between them and the all-time speed record for crossing the American continent on four wheels.


bin packing

http://facebook.enomalylabs.com/treemap7.php

This widget has been developed by Khaz Sapenov, using "bin packing" algorithm.

In computational complexity theory, the bin packing problem is a combinatorial NP-hard problem. In it, objects of different volumes must be packed into a finite number of bins of capacity V in a way that minimizes the number of bins used.

There are many variations of this problem, such as 2D packing, linear packing, packing by weight, packing by cost, and so on. They have many applications, such as filling up containers, loading trucks with weight capacity, and creating file backup in removable media.

Since it is NP-hard, the most efficient known algorithms use heuristics to accomplish results which, though very good in most cases, may not be the optimal solution. For example, the first fit algorithm provides a fast but often nonoptimal solution, involving placing each item into the first bin in which it will fit. It requires O(n log n) time. The algorithm can be made much more effective by first sorting the list of elements into decreasing order (sometimes known as the first-fit decreasing algorithm), although this does not guarantee an optimal solution, and for longer lists may increase the running time of the algorithm.


Elastic compute clouds and internet storage

http://www.amazon.com/gp/browse.html?node=16427261

Amazon Simple Storage Service (Amazon S3)

Amazon S3 is storage for the Internet. It is designed to make web-scale computing easier for developers.

Amazon S3 provides a simple web services interface that can be used to store and retrieve any amount of data, at any time, from anywhere on the web. It gives any developer access to the same highly scalable, reliable, fast, inexpensive data storage infrastructure that Amazon uses to run its own global network of web sites. The service aims to maximize benefits of scale and to pass those benefits on to developers.

Pricing

Pay only for what you use. There is no minimum fee. Estimate your monthly bill using AWS Simple Monthly Calculator.

Storage
$0.15 per GB-Month of storage used

Data Transfer
$0.10 per GB - all data transfer in

$0.18 per GB - first 10 TB / month data transfer out
$0.16 per GB - next 40 TB / month data transfer out
$0.13 per GB - data transfer out / month over 50 TB

Data transfer "in" and "out" refers to transfer into and out of Amazon S3.
Data transferred between Amazon S3 and Amazon EC2 is free of charge

Requests
$0.01 per 1,000 PUT or LIST requests
$0.01 per 10,000 GET and all other requests*
* No charge for delete requests

http://nirvanix.com/platform.aspx

File System Scalability

File System Scalability The Nirvanix Internet Media File System™, the backbone of the Nirvanix SDS, was designed from the ground-up to eliminate scaling considerations when building new web services. It removes barriers for companies to offer Internet-scale media applications by eliminating all storage and bandwidth constraints from the application servers and into Nirvanix's SDS that scales to one pentillion files (a pentillion is 1 followed by 18 zeros). A pentillion files would be equal to 150 million files for every man, woman and child on the planet.

Service Pricing

The Nirvanix Storage Delivery Service in an on-demand solution where customers only pay for what they use. Our services are priced as follows:

Base Price*:
  • Storage Services: $0.18 (average GB stored/mo, based on daily average)
  • Transfer Services: $0.18 (total GB/mo uploaded/downloaded)
  • Media Processing Services: Will be priced as they become generally available
  • Credit card fee: $1 per month minimum fee
Customer Support:
  • Basic Support: FREE (unlimited e-mail, web forum, live chat)
  • Enhanced Support $160/mo (adds phone access, alerts, 2hr integration)
  • Premium Support $600/mo (adds priority routing, 24/7 access, 4hr integration)
  • More information
Service Level Agreement:
  • Standard: 99.9% uptime guarantee, allows for 45 min/mo of unplanned downtime, backed by service credits**.

http://www.amazon.com/b/ref=sc_fe_l_2/103-2370110-5651045?ie=UTF8&node=201590011&no=342430011&me=A36L942TSJ2AJA

Amazon Elastic Compute Cloud (Amazon EC2) - Beta

Amazon Elastic Compute Cloud (Amazon EC2) is a web service that provides resizable compute capacity in the cloud. It is designed to make web-scale computing easier for developers.

Just as Amazon Simple Storage Service (Amazon S3) enables storage in the cloud, Amazon EC2 enables "compute" in the cloud. Amazon EC2's simple web service interface allows you to obtain and configure capacity with minimal friction. It provides you with complete control of your computing resources and lets you run on Amazon's proven computing environment. Amazon EC2 reduces the time required to obtain and boot new server instances to minutes, allowing you to quickly scale capacity, both up and down, as your computing requirements change. Amazon EC2 changes the economics of computing by allowing you to pay only for capacity that you actually use.

Amazon EC2 Functionality

Amazon EC2 presents a true virtual computing environment, allowing you to use web service interfaces to requisition machines for use, load them with your custom application environment, manage your network's access permissions, and run your image using as many or few systems as you desire.

To use Amazon EC2, you simply:

  • Create an Amazon Machine Image (AMI) containing your applications, libraries, data and associated configuration settings. Or use our pre-configured, templated images to get up and running immediately.
  • Upload the AMI into Amazon S3. Amazon EC2 provides tools that make storing the AMI simple. Amazon S3 provides a safe, reliable and fast repository to store your images.
  • Use Amazon EC2 web service to configure security and network access.
  • Choose the type(s) of instance you want to run.
  • Start, terminate, and monitor as many instances of your AMI as needed, using the web service APIs.
  • Pay for the instance-hours and bandwidth that you actually consume.

Pricing

Pay only for what you use. There is no minimum fee. Estimate your monthly bill using AWS Simple Monthly Calculator.

Instances

$0.10 - Small Instance (Default)

    1.7 GB of memory, 1 EC2 Compute Unit (1 virtual core with 1 EC2 Compute Unit), 160 GB of instance storage, 32-bit platform

$0.40 - Large Instance

    7.5 GB of memory, 4 EC2 Compute Units (2 virtual cores with 2 EC2 Compute Units each), 850 GB of instance storage, 64-bit platform

$0.80 - Extra Large Instance

    15 GB of memory, 8 EC2 Compute Units (4 virtual cores with 2 EC2 Compute Units each), 1690 GB of instance storage, 64-bit platform

Pricing is per instance-hour consumed for each instance type. Partial instance-hours consumed are billed as full hours.

One EC2 Compute Unit provides the equivalent CPU capacity of a 1.0-1.2 GHz 2007 Opteron or 2007 Xeon processor. This is also the equivalent to an early-2006 1.7 GHz Xeon processor referenced in our original documentation. See Measuring Compute Resources for a complete description of an EC2 Compute Unit.

See Amazon EC2 Instance Types for details on available instance configurations.
 

Data Transfer

$0.10 per GB - all data transfer in

$0.18 per GB - first 10 TB / month data transfer out
$0.16 per GB - next 40 TB / month data transfer out
$0.13 per GB - data transfer out / month over 50 TB

Data transfer "in" and "out" refers to transfer into and out of Amazon EC2.

Data transferred within the Amazon EC2 environment, or between Amazon EC2 and Amazon S3, is free of charge (i.e., $0.00 per GB). All Amazon S3 storage and request charges will still apply.

Amazon S3 usage is billed separately from Amazon EC2; charges for each service will be billed at the end of the month.

http://www.amazon.com/Mechanical-Turk-AWS-home-page/b/ref=sc_fe_l_2/103-2370110-5651045?ie=UTF8&node=15879911&no=342430011&me=A36L942TSJ2AJA

Amazon Mechanical Turk (Amazon MTurk) - Beta

Amazon Mechanical Turk is a marketplace for work that requires human intelligence. The Mechanical Turk web service enables companies to programmatically access this marketplace and a diverse, on-demand workforce. Developers can leverage this service to build human intelligence directly into their applications.

While computing technology continues to improve, there are still many things that human beings can do much more effectively than computers, such as identifying objects in a photo or video, performing data de-duplication, transcribing audio recordings or researching data details. Traditionally, tasks like this have been accomplished by hiring a large temporary workforce (which is time consuming, expensive and difficult to scale) or have gone undone.

Mechanical Turk aims to make accessing human intelligence simple, scalable, and cost-effective. Businesses or developers needing tasks done (called Human Intelligence Tasks or "HITs") can use the robust Mechanical Turk APIs to access thousands of high quality, low cost, global, on-demand workers -- and then programmatically integrate the results of that work directly into their business processes and systems. Mechanical Turk enables developers and businesses to achieve their goals more quickly and at a lower cost than was previously possible.

http://www.amazon.com/Simple-Queue-Service-home-page/b/ref=sc_fe_l_2/103-2370110-5651045?ie=UTF8&node=13584001&no=342430011&me=A36L942TSJ2AJA

Amazon Simple Queue Service (Amazon SQS)

Amazon Simple Queue Service (Amazon SQS) offers a reliable, highly scalable hosted queue for storing messages as they travel between computers. By using Amazon SQS, developers can simply move data between distributed application components performing different tasks, without losing messages or requiring each component to be always available.

Amazon SQS works by exposing Amazon's web-scale messaging infrastructure as a web service. Any computer on the Internet can add or read messages without any installed software or special firewall configurations. Components of applications using Amazon SQS can run independently, and do not need to be on the same network, developed with the same technologies, or running at the same time.

Pricing

Pay only for what you use. There is no minimum fee. Estimate your monthly bill using AWS Simple Monthly Calculator.

Messages
$0.10 per 1,000 messages sent ($0.0001 per message sent)

Data Transfer
$0.10 per GB - all data transfer in

$0.18 per GB - first 10 TB / month data transfer out
$0.16 per GB - next 40 TB / month data transfer out
$0.13 per GB - data transfer out / month over 50 TB

Data transfer "in" and "out" refers to transfer into and out of Amazon SQS.


Monday, 15 October 2007

Books to buy - Code Complete, The Mythical Man-Month

Code Complete, Second Edition (Paperback)
by Steve McConnell (Author) "Developing computer software can be a
complicated process, and in the last 25 years, researchers have identified
numerous distinct activities that go into software development..."


The Mythical Man-Month: Essays on Software Engineering, 20th Anniversary
Edition by Frederick P. Brooks

Thursday, 11 October 2007

Harvard scientists predict the future of the past tense

http://www.sciencecodex.com/harvard_scientists_predict_the_future_of_the_past_tense

Posted On: October 10, 2007 - 4:00am


Verbs evolve and homogenize at a rate inversely proportional to their
prevalence in the English language, according to a formula developed by
Harvard University mathematicians who've invoked evolutionary principles to
study our language over the past 1,200 years, from "Beowulf" to "Canterbury
Tales" to "Harry Potter."


Writing this week in the journal Nature, Erez Lieberman, Jean-Baptiste
Michel, and colleagues in Harvard's Program for Evolutionary Dynamics, led
by Martin A. Nowak, conceive of linguistic development as an essentially
evolutionary scheme: Just as genes and organisms undergo natural selection,
words -- specifically, irregular verbs that do not take an "-ed" ending in
the past tense -- are subject to powerful pressure to "regularize" as the
language develops.


"Mathematical analysis of this linguistic evolution reveals that irregular
verb conjugations behave in an extremely regular way -- one that can yield
predictions and insights into the future stages of a verb's evolutionary
trajectory," says Lieberman, a graduate student in applied mathematics in
Harvard's School of Engineering and Applied Sciences and in the Harvard-MIT
Division of Health Sciences and Technology, and an affiliate of Harvard's
Program for Evolutionary Dynamics. "We measured something no one really
thought could be measured, and got a striking and beautiful result."


"We're really on the front lines of developing the mathematical tools to
study evolutionary dynamics," says Michel, a graduate student in systems
biology at Harvard Medical School and an affiliate of the Program for
Evolutionary Dynamics. "Before, language was considered too messy and
difficult a system for mathematical study, but now we're able to
successfully quantify an aspect of how language changes and develops."


Lieberman, Michel, and colleagues built upon previous study of seven
competing rules for verb conjugation in Old English, six of which have
gradually faded from use over time. They found that the one surviving rule,
which adds an "-ed" suffix to simple past and past participle forms,
contributes to the evolutionary decay of irregular English verbs according
to a specific mathematical function: It regularizes them at a rate that is
inversely proportional to the square root of their usage frequency.


In other words, a verb used 100 times less frequently will evolve 10 times
as fast.


To develop this formula, the researchers tracked the status of 177
irregular verbs in Old English through linguistic changes in Middle English
and then modern English. Of these 177 verbs that were irregular 1,200 years
ago, 145 stayed irregular in Middle English and just 98 remain irregular
today, following the regularization over the centuries of such verbs as
help, laugh, reach, walk, and work.


Lieberman and Michel's group computed the "half-lives" of the surviving
irregular verbs to predict how long they will take to regularize. The most
common ones, such as "be" and "think," have such long half-lives (38,800
years and 14,400 years, respectively) that they will effectively never
become regular. Irregular verbs with lower frequencies of use -- such as
"shrive" and "smite," with half-lives of 300 and 700 years, respectively --
are much more likely to succumb to regularization.


Lieberman, Michel, and their co-authors project that the next word to
regularize will likely be "wed."


"Now may be your last chance to be a 'newly wed'," they quip in the Nature
paper. "The married couples of the future can only hope for 'wedded'
bliss."


Extant irregular verbs represent the vestiges of long-abandoned rules of
conjugation; new verbs entering English, such as "google," are universally
regular. Although fewer than 3 percent of modern English verbs are
irregular, this number includes the 10 most common verbs: be, have, do, go,
say, can, will, see, take, and get. Lieberman, Michel, and colleagues
expect that some 15 of the 98 modern irregular verbs they studied --
although likely none of these top 10 -- will regularize in the next 500
years.


The group's Nature paper makes a quantitative, astonishingly precise
description of something linguists have suspected for a long time: The most
frequently used irregular verbs are repeated so often that they are
unlikely to ever go extinct.


"Irregular verbs are fossils that reveal how linguistic rules, and perhaps
social rules, are born and die," Michel says.


"If you apply the right mathematical structure to your data, you find that
the math also organizes your thinking about the entire process," says
Lieberman, whose unorthodox projects as a graduate student have ranged from
genomics to bioastronautics. "The data hasn't changed, but suddenly you're
able to make powerful predictions about the future."


Lieberman and Michel's co-authors on the Nature paper are Nowak, professor
of mathematics and of biology at Harvard and director of the Program for
Evolutionary Dynamics, and Harvard undergraduates Joe Jackson and Tina
Tang. Their work was sponsored by the John Templeton Foundation, the
National Science Foundation, and the National Institutes of Health.

tim's shared items

Add to Google Reader or Homepage