Subscribe by Email


Showing posts with label Sequence. Show all posts
Showing posts with label Sequence. Show all posts

Friday, October 4, 2013

What is a substitution cipher method?

There are two classic methods for cryptography namely transposition cipher method and the substitution cipher method. In this article we shall discuss about the latter one i.e., the substitution cipher method. 
- This method of encoding involves replacement of the units or letters of the plain text with some other units or letters. 
- The encoded text is then called as the cipher text. 
- The replacement of the units is made based up on some regular system. 
These units might be individual letters, pairs or triplets of letters and so on. 
On the receiver’s side, an inverse substitution is required for deciphering the text. 
- We can make a comparison between the transposition ciphers and the substitution ciphers. 
- In the former ciphers, the plain text units are rearranged unlike in substitution cipher where units are replaced.
- The order of rearrangement in the transposition ciphers is somewhat more complex than what is followed by the substitution ciphers and the units are not changed.
- On the other side, the sequence of the units remains same in the substitution cipher but they are themselves altered. 

There are various types of substitution cipher as mentioned below:

Ø  Simple substitution ciphers: 
- This involves substitution of the single letters and thus has been termed as the simple substitution. 
- The alphabet can be written out in some order so as to represent the substitution.
- This alphabet is referred to as the substitution alphabet. 
- This alphabet might be revered or shifted or scrambled in some complex manner. 
- In such cases, it is termed as the deranged alphabet or the mixed alphabet. 
The creation of the mixed alphabets involves writing out a keyword while removing the repeating letters and then rewriting the leftovers in the same sequence. 
- For avoiding the transmission errors, the cipher text is written in block form and the spaces and the punctuation are omitted. 
- This also helps in creating disguises for the boundaries between the words.

Ø Homophonic substitution: 
- This method is followed for increasing the difficulty for the frequency analysis attacks. 
- The frequencies of the letters of the plain text are disguised by homophony. 
Here the letters of the plain text are mapped to many symbols of the cipher text. 
- Normally the plain text symbols with highest frequencies are mapped with more equivalents when compared to their low frequency counterparts. 
- This leads to the flattening of the frequency distribution which in turn raises the difficulty of frequency analysis. 
- For the invention of larger alphabets a number of solutions are employed. 
The simplest of these solutions is using a numeric substitution alphabet. 
- Another method uses the variations of the existing alphabet i.e., writing it upside down, or in upper case and lower case etc. 
Nomenclature is also a variant of the homophonic substitution. 
- The other two types of homophonic ciphers namely straddling checker board and book cipher.

Ø Polyalphabetic substitution: 
- It involves the use of the multiple cipher alphabets. 
- For the facilitation of the encryption process, these alphabets are written out in a big table which is referred to as the tableau. 
- The particular poly alphabetic cipher is defined by the method with which the tableau is filled and the alphabet is chosen. 
- Some types of the polyalphabetic ciphers are:
             1. Beaufort cipher
             2. Gronsfeld cipher
             3. Running key cipher
             4. Autokey cipher

Ø  Polygraphic substitution: 
Here the letters of the plain text are substituted in terms of large groups instead of individual letter substitution.

Ø Mechanical substitution ciphers: 
Some examples of this type of substitution ciphers are enigma, rotor cipher machines etc.

Ø The one-time pad: 
This one is a special substitution cipher which has been proven that it is unbreakable mathematically.



Saturday, May 25, 2013

What are advantages and disadvantages of artificial neural networks?


The artificial neural networks, since they can simulate the biological nervous system are used in many real life applications which are also their one of the biggest advantages. 
They have made it easy for carrying out complex processes such as:
Ø  Function approximation
Ø  Regression analysis
Ø  Time series prediction
Ø  Fitness approximation
Ø  Modeling
- With the artificial neuron networks, the classification based on sequence and pattern recognition along with other difficult things such as the sequential decision making and the novelty detection is possible. 
- A number of operations falling under the data processing category such as clustering, filtering, compression and blind source separation etc. are also carried out with the help of artificial neural networks. 
- Artificial neural networks can be considered as the backbone of the robotics engineering field. 
- They are used in computer numerical control and in directing the manipulators.
- It offers advantages in the following fields of:
  1. System control (this including process control, vehicle control and natural resources management),
  2. System identification,
  3. Game – playing,
  4. Quantum chemistry
  5. Decision making (in games such as poker, chess, backgammon and so on.)
  6. Pattern recognition (including face identification, radar systems, object recognition and so on.)
  7. Sequence recognition (in handwritten text recognition, speech, gesture etc.)
  8. Medical diagnosis
  9. Financial applications i.e., in automated trading systems
  10. Data mining
  11. Visualization
  12. E – mail spam filtering
- Today several types of cancers can be diagnosed using the artificial neural networks. 
- HLND is an ANN based hybrid system for detection of lung cancer. 
- The diagnosis carried out with this is more accurate plus the speed of radiology is more. 
- These diagnoses are then used for making some models based up on information of the patient. 
- Its following theoretical properties are nothing but an advantage to the industry:
  1. Computational power: It provides a universal function approximator i.e., the multilayer perceptron or MLP.
  2. Capacity: This property indicates about the ability of ANN to model almost any given function. It has a relation with both the notion of complexity and information contained in a network.
  3. Convergence: This property is dependent on a number of factors such as:
Ø  Number of existing local minima which in turn depends up on model and the cost function.
Ø  Optimization method used
Ø  Impracticality of few methods for a large amount of parameters.
4. Generalization and statistics: Over training is quite a prominent problem in the applications where it is required to create a system that is capable of generalizing in unseen examples. This in turn leads to problem of the over specified or the convoluted systems along with the network exceeding the limit of the parameters. There are two solutions offered by ANN for this problem:
-   Croos – validation and
-   Regularization

Disadvantages of Artificial Neural Networks

1. It requires a lot of diverse training for making the artificial neural networks ready for the real world operations which is a drawback more prominent in the robotics industry.
2. Many storage and processing resources are required for implementing large software neural networks using ANNs.
3. The human has the ability to process the signals via a graph of neurons. A similar simulation of even a very small problem can call for excessive HD and RAM requirements.
4. Time and money cost for building ANNs is very large. 
5. Furthermore, simulation of the signal transmission through all the connections and associated neurons is required.     


Saturday, November 17, 2012

How do you modify and convert requirements in Test Director?


There is no doubt in the fact that one kicks off a testing process by inputting the specification of the requirements employing the requirements module of the test director. Requirements are a necessity in the testing process. Also, the foundation on which a testing team carries out the testing process is laid down by the requirements itself. The definition of the requirements is represented in the form of what is called a requirements tree. This is actually a graphical representation of the requirements as stated in the document view with the only difference being of hierarchical display. 
The requirements can be grouped as well as sorted out in a requirements tree. The following tasks can also be carried out:
  1. Task allocation monitoring.
  2. Monitoring the progress of the requirements.
  3. Generation of the detailed graphs and reports.
Once the tests have been created in the test plan module they have to be linked to the corresponding requirements. 
Here in this article, we talk about the modification and conversion of the requirements in the test director. 
One can modify the requirements by following the below mentioned step sequence:
  1. First, make sure that the requirements module is available on display. If in case it is not you need to open it using the requirements tab. Both the requirements tree as well as the document view will be displayed.
  2. Your next step is to copy that particular requirement to which you want to make modifications from the requirements tree by clicking on the copy option. Next clicking on the paste option and you will get a warning saying that you are duplicating the requirement. Click OK and the requirement will be pasted in the same hierarchy level as that of the original requirement. Suffix _copy_ is added to the name of the requirement.
  3. Next step, is to rename the requirement by following the usual procedure for renaming an object.
  4. Next, move this requirement to a different location but in the same requirements tree. But the requirements should be pasted as child requirement. Click OK for confirmation and drag the requirement to any location you want in the requirements tree.
  5. For deleting this requirement as well its child requirement use the delete option.
Once all the requirements have been created and defined, they can be used as a basis for providing definition of the test plan tree module. The conversion to test wizards can be used to get assistance for designing the test plan tree. Using this wizard you can convert the selected requirements from the requirement tree in to subjects or tests for the test plan tree.

Steps for conversion of Requirements

Now the below mentioned steps can be followed for the conversion of the requirements:
  1. For the modification procedure make sure that the requirements is up for display and if it is not there do so by clicking on the requirements tab.
  2. From the various requirements in the requirements tree select the one which you want to be converted.
  3. Now launch the convert to tests wizard from the tool menu and from that click on ‘convert selected’ option.
  4. You can go for the automatic conversion method by taking second option i.e., ‘convert lowest child requirements to tests’ for the conversion of the selected requirements in to tests.
  5. Now clicking on the next button will start the conversion process and after the conversion the results will be displayed in the step 2 dialog box. 


Facebook activity