Showing posts with label Algorithm. Show all posts
Showing posts with label Algorithm. Show all posts

Wednesday, January 16, 2013

Cryptography and Cyphers

Leave a Comment

Now, it’s been some time now….we are all familiar with the word Cryptography.  Yeah, you guessed it right. It’s the art of encryption and decryption of data. Cryptography maybe a technology of the 21 century, but its roots are from the medieval period. In fact the Alexander the Great himself used a type of cryptography known as Cypher.  

Cryptography or cryptology is derived from a Greek word, ‘crypto’ means ‘hiding’ and graph means ‘writing’ or ‘data’. Therefore the art of concealing the data or information is called as Cryptography. In terms of computers, Cryptography is the practice and study of techniques for secure communication in the presence of third parties. More generally, it is about constructing and analysing protocols that overcome the influence of third parties and which are related to various aspects in information security such as data confidentiality, data integrity and authentication. Modern cryptography intersects the fields of mathematics, computer science, and electrical engineering.

Cryptography before the modern age was effectively synonymous with encryption, the conversion of information from a readable state to nonsense. The originator of an encoded message shared the decoding technique needed to recover the original information only with intended recipients, thereby forbidding unwanted persons to do the same. Since World War I  and the advent of the computer, the methods used to carry out cryptology have become increasingly complex and its application is more far-flung.

Modern cryptography is to a great extent based on mathematical theory and computer science practice; cryptographic algorithms are designed around computational hardness assumptions, making such algorithms hard to break in practice by any adversary. It is theoretically possible to break such a system but it is infeasible to do so by any known practical means. These schemes are therefore termed computationally secure; theoretical advances and faster computing technology require these solutions to be continually adapted. There exist information-theoretically secure schemes that provably cannot be broken even with unlimited computing power-an example is the one-time pad -but these schemes are more difficult to implement than the best theoretically breakable but computationally secure mechanisms.

The art of protecting information by transforming it into an unreadable format, called cipher text. Only those who possess a secret key can decipher the message into plain text . Encrypted messages can sometimes be broken by cryptanalysis, also called codebreaking, although modern cryptography techniques are virtually unbreakable. 

As the Internet  and other forms of electronic communication become more prevalent, electronic security  is becoming increasingly important. Cryptography is used to protect e-mail  messages, credit card information, and corporate data. One of the most popular cryptography systems used on the Internet is Pretty Good Privacy  because it's effective and free. 

Cryptography systems can be broadly classified into symmetric-key systems  that use a single key that both the sender and recipient have, and public-key  systems that use two keys, a public key known to everyone and a private key that only the recipient of messages uses.
Read More...

Sunday, September 16, 2012

Facial Recognition

A facial recognition system is an information processing system application for automatically identifying or validating a person from a digital image or a video frame from a video source. One of the ways to do this is by comparing selected facial features from the image and a facial database.

It is typically used in security systems and can be compared to other biometrics such as fingerprint or eye iris recognition systems.

In recent years automatic face recognition has received significant attention from both research communities and the securities industry, but still remained very difficult in real applications. A number of typical  algorithms are presented, being classified into appearance-based and model-based schemes.

Classification of Face Recognition Scenarios:
Face recognition scenarios can be classified into two types,
(i) Face verification (or authentication)
(ii) Face identification (or recognition).

Face verification is a ”Am I who I say I am” based model. It is a one-to-one match that compares a picture with a previously stored one. To evaluate the verification performance, the verification rate vs. false accept rate is plotted, This is called ROC curve. A good verification system should balance these two rates based on operational needs.

Face identification is a ”Who am I” based model. It is a one-to-many matching process that compares a query face image against all the template images in a face database to determine the identity of the query face . The identification of the test image is done by locating the image in the database who has the highest similarity with the test image.

Recognition algorithms can be divided into two main approaches, geometric, which deals with distinguishing features, or photometric, which distils an image into values and compares the values with templates to eliminate variances.

3-dimensional recognition:

A newly emerging trend, claimed to achieve improved accuracies, is three-dimensional face recognition. This technique uses 3D sensors to capture information about the shape of a face. This information is then used to identify peculiarities on the surface of a face.

One advantage of 3D face recognition is that it is not affected by changes in lighting like other techniques. It can also identify a face from a range of viewing angles. 3D data points from a face immensely improve the preciseness of facial recognition. 3D research is enhanced by the development of sophisticated sensors that do a better job of capturing 3D face imagery. The sensors work by projecting structured light onto the face. Each image sensor captures a different part of the spectrum.

Skin texture analysis:

Another emerging trend uses the visual details of the skin, as captured in standard digital or scanned images. This technique, called skin texture analysis, turns the unique lines, patterns, and spots apparent in a person’s skin into a mathematical space.

Tests have shown that with the addition of skin texture analysis, performance in recognizing faces can increase 20 to 25 percentage.

Read More...

Wednesday, June 6, 2012

Pentametron Twitter's Poetry Engine

Leave a Comment
The Name is Pentametron.  Its short bio reads” With algorithms subtle and discrete / I seek iambic writings to retweet”. Its profile picture features Shakespeare’s face strategically placed within the twitters default egg shaped picture. Pentametron aims finding inadvertent art in the internet’s endless outpouring of language. Pentametron could read millions of tweets per day (about 500 per second!) in search of the tiny fraction that happen to be in iambic pentameter. Out of those, it selects rhymed couplets and retweets them in an endless crowdsourced sonnet.


Screen shot of pentametron's twitter profile
Screen Shot Of Pentametron Twitter Profile
The Pentametron’s twitter profile had 2613 fans at the time of writing this article.



Read More...