|
|
| Line 1: |
Line 1: |
| {{more footnotes|date=March 2009}}
| | Psoriasis in severe cases has been observed to affect health-related quality of life that is similar to the effect of other chronic diseases. Having this ailment makes them not able to control the itching and they may not assist but to scratch the affected areas once the symptoms flare. Uric acid can be applied in certain parts of the body. These skin cells then get forced to the surface, where they build up till they die and shed themselves. He told me that it was a degenerative disease and could only get worse. <br><br>Given that topical remedies can be of little help, and that systemic treatments may exchange this skin condition for another disease like said before, that's why natural remedies should be given a try. Moroccan oil is manufactured by Berber gals in the Agadir region of Morocco. It's necessary to avoid scratching when dealing with each diseases as broken skin can cause the possibility of bacterial infection. 3) Vitamin E is a different useful psoriasis home cures that can greatly lower the discomfort of psoriasis specially scalp psoriasis. Many doctors believe that psoriasis is actually a side effect of the body's immune system. <br><br>Kuku nut oil was used for it's natural healing benefits. These excess skin cells build up on the epidermis, and this is what we see as psoriasis. It has the capability to fulfill the deficiency of vitamins essential for the kidney and liver. This is a confirmative sign of psoriasis and is referred to as the Auspitz sign. the fingers as well as toes swell and become shaped just like sausages. <br><br>Hyper-pigmentation can be natural as in a birthmark that is a darker color of skin than your normal skin color. A fungal infection may be extremely itchy, and men may develop a red, spreading rash. Cleanliness is key to avoiding the worst of these, and men should always be sure to use barrier protection during any and all intimate contact. It has also been observed that most of the people suffering from Psoriasis suffer from sexual recession because of the painful realization of their physical symptoms. Take note of never avoid going to the doctor as this can only cause extra significant complications in the future. <br><br>A number of genes have now been linked to the condition. t have any side effects and natural herbal skin care products can be easily made at home. Katy describes precisely how doctors don't know precisely what's the reason for psoriasis and after attempting lots of prescription medicines and over the counter psoriasis creams in the marketplace determined to undertake a considerable deal of research. Remember lovelies -- Ugly is not a physical flaw, but is of one's character ' choose beautiful. Article Source: for more information about treating common male organ health problems, including soreness, redness and loss of male organ sensation.<br><br>Should you loved this post and you would like to receive much more information regarding [http://www.dominionradio.info/sitemap/ how to get rid of scalp psoriasis] generously visit the site. |
| In [[cryptography]], '''coincidence counting''' is the technique (invented by [[William F. Friedman]]<ref>{{Cite document |last = Friedman | first = W.F. | author-link = William F. Friedman | title = The index of coincidence and its applications in cryptology | place = Geneva, Illinois, USA | publisher = Riverbank Laboratories | year = 1922 | series = Department of Ciphers. Publ 22 |oclc=55786052 |postscript = <!--None--> }} The original application ignored normalization.</ref>) of putting two texts side-by-side and counting the number of times that identical letters appear in the same position in both texts. This count, either as a ratio of the total or normalized by dividing by the expected count for a random source model, is known as the '''index of coincidence'''.
| |
| | |
| ==Calculation==
| |
| | |
| The Index of Coincidence provides a measure of how likely it would be to draw two matching letters if you randomly selected two letters from a given text. The chance that you will draw a given letter in the text is (number of times that letter appears / length of the text). The chance of drawing that same letter again is (appearances - 1 / text length - 1). The product of these two values gives you the chance of drawing that letter twice in a row. One can find this product for each letter that appears in the text, then sum these products to get a chance of drawing two of a kind. This probability can then be normalized by multiplying it by some coefficient, typically 26 in English.
| |
| | |
| :<math> {IC} = C * ({({\frac{n_a}{N} * \frac{n_a - 1}{N - 1}}) + ({\frac{n_b}{N} * \frac{n_b - 1}{N - 1}}) + ... + ({\frac{n_z}{N} * \frac{n_z - 1}{N - 1}})})</math>
| |
| :''Where <math>C</math> is our normalizing coefficient (26 for English), <math>n_a</math> is the number of times <math>a</math> appears in the text, and <math>N</math> is the length of the text.''
| |
| | |
| We can express the index of coincidence '''IC''' for a given letter-frequency distribution as a summation:
| |
| | |
| :<math>\mathbf{IC} = \frac{\displaystyle\sum_{i=1}^{c}n_i(n_i -1)}{N(N-1)/c}</math>
| |
| | |
| where <math>N</math> is the length of the text and <math>n_1</math> through <math>n_c</math> are the [[Letter frequencies|frequencies]] (as integers) of the <math>c</math> letters of the alphabet (<math>c = 26</math> for monocase [[English language|English]]). The sum of the <math>n_i</math> is necessarily <math>N</math>. | |
| | |
| The products <math>n(n-1)</math> count the number of [[combinations]] of <math>n</math> elements taken two at a time. (Actually this counts each pair twice; the extra factors of 2 occur in both numerator and denominator of the formula and thus cancel out.) Each of the <math>n_i</math> occurrences of the <math>i</math>-th letter matches each of the remaining <math>n_i -1 </math> occurrences of the same letter. There are a total of <math>N(N-1)</math> letter pairs in the entire text, and <math>1/c</math> is the probability of a match for each pair, assuming a uniform [[random]] distribution of the characters (the "null model"; see below). Thus, this formula gives the ratio of the total number of coincidences observed to the total number of coincidences that one would expect from the null model.<ref>{{cite journal | author=Mountjoy, Marjorie | title= The Bar Statistics | journal=NSA Technical Journal | year=1963 | volume=VII | issue=2,4}} Published in two parts.</ref>
| |
| | |
| The expected average value for the I.C. can be computed from the relative letter frequencies <math>f_i</math> of the source language:
| |
| | |
| :<math>\mathbf{IC}_{expected} = \frac{\displaystyle\sum_{i=1}^{c}{f_i}^2}{1/c}.</math>
| |
| | |
| If all <math>c</math> letters of an alphabet were equally distributed, the expected index would be 1.0.
| |
| The actual monographic I.C. for [[telegraph]]ic English text is around 1.73, reflecting the unevenness of [[natural language|natural-language]] letter distributions.
| |
| | |
| Sometimes values are reported without the normalizing denominator, for example <math>0.067=1.73/26</math> for English; such values may be called <math>\kappa_p</math> ("kappa-plaintext") rather than "I.C.", with <math>\kappa_r</math> ("kappa-random") used to denote the denominator <math>1/c</math> (which is the expected coincidence rate for a uniform distribution of the same alphabet, <math>0.0385=1/26</math> for English).
| |
| | |
| ==Application==
| |
| | |
| The index of coincidence is useful both in the analysis of [[natural language|natural-language]] [[plaintext]] and in the analysis of [[encryption|ciphertext]] ([[cryptanalysis]]). Even when only ciphertext is available for testing and plaintext letter identities are disguised, coincidences in ciphertext can be caused by coincidences in the underlying plaintext. This technique is used to [[Vigen%C3%A8re_cipher#Cryptanalysis|cryptanalyze]] the [[Vigenère cipher]], for example. For a repeating-key [[polyalphabetic cipher]] arranged into a matrix, the coincidence rate within each column will usually be highest when the width of the matrix is a multiple of the key length, and this fact can be used to determine the key length, which is the first step in cracking the system.
| |
| | |
| Coincidence counting can help determine when two texts are written in the same language using the same [[alphabet]]. (This technique has been used to examine the purported [[Bible code]]). The ''causal'' coincidence count for such texts will be distinctly higher than the ''accidental'' coincidence count for texts in different languages, or texts using different alphabets, or gibberish texts.
| |
| | |
| To see why, imagine an "alphabet" of only the two letters A and B. Suppose that in our "language", the letter A is used 75% of the time, and the letter B is used 25% of the time. If two texts in this language are laid side by side, then the following pairs can be expected:
| |
| {| class="wikitable"
| |
| |-
| |
| ! Pair
| |
| ! Probability
| |
| |-
| |
| | AA
| |
| | 56.25%
| |
| |-
| |
| | BB
| |
| | 6.25%
| |
| |-
| |
| | AB
| |
| | 18.75%
| |
| |-
| |
| | BA
| |
| | 18.75%
| |
| |-
| |
| |}
| |
| Overall, the probability of a "coincidence" is 62.5% (56.25% for AA + 6.25% for BB).
| |
| | |
| Now consider the case when ''both'' messages are encrypted using the simple monoalphabetic [[substitution cipher]] which replaces A with B and vice versa:
| |
| {| class="wikitable"
| |
| |-
| |
| ! Pair
| |
| ! Probability
| |
| |-
| |
| | AA
| |
| | 6.25%
| |
| |-
| |
| | BB
| |
| | 56.25%
| |
| |-
| |
| | AB
| |
| | 18.75%
| |
| |-
| |
| | BA
| |
| | 18.75%
| |
| |-
| |
| |}
| |
| The overall probability of a coincidence in this situation is 62.5% (6.25% for AA + 56.25% for BB), exactly the same as for the unencrypted "plaintext" case. In effect, the new alphabet produced by the substitution is just a uniform renaming of the original character identities, which does not affect whether they match.
| |
| | |
| Now suppose that only ''one'' message (say, the second) is encrypted using the same substitution cipher (A,B)→(B,A). The following pairs can now be expected:
| |
| {| class="wikitable"
| |
| |-
| |
| ! Pair
| |
| ! Probability
| |
| |-
| |
| | AA
| |
| | 18.75%
| |
| |-
| |
| | BB
| |
| | 18.75%
| |
| |-
| |
| | AB
| |
| | 56.25%
| |
| |-
| |
| | BA
| |
| | 6.25%
| |
| |-
| |
| |}
| |
| Now the probability of a coincidence is only 37.5% (18.75% for AA + 18.75% for BB). This is noticeably lower than the probability when same-language, same-alphabet texts were used. Evidently, coincidences are more likely when the most frequent letters in each text are the same.
| |
| | |
| The same principle applies to real languages like English, because certain letters, like E, occur much more frequently than other letters—a fact which is used in [[frequency analysis (cryptanalysis)|frequency analysis]] of [[substitution cipher]]s. Coincidences involving the letter E, for example, are relatively likely. So when any two English texts are compared, the coincidence count will be higher than when an English text and a foreign-language text are used.
| |
| | |
| It can easily be imagined that this effect can be subtle. For example, similar languages will have a higher coincidence count than dissimilar languages. Also, it isn't hard to generate random text with a frequency distribution similar to real text, artificially raising the coincidence count. Nevertheless, this technique can be used effectively to identify when two texts are likely to contain meaningful information in the same language using the same alphabet, to discover periods for repeating keys, and to uncover many other kinds of nonrandom phenomena within or among ciphertexts.
| |
| | |
| Expected values for various languages<ref>{{cite book|author=[[William F. Friedman|Friedman, W.F.]] and [[Lambros D. Callimahos|Callimahos, L.D.]]|title=[[Military Cryptanalytics]], Part I – Volume 2|origyear=1956|publisher=Reprinted by Aegean Park Press|isbn=0-89412-074-3|year=1985}}</ref> are:
| |
| {| class="wikitable"
| |
| |-
| |
| ! Language
| |
| ! Index of Coincidence
| |
| |-
| |
| | English
| |
| | 1.73
| |
| |-
| |
| | French
| |
| | 2.02
| |
| |-
| |
| | German
| |
| | 2.05
| |
| |-
| |
| | Italian
| |
| | 1.94
| |
| |-
| |
| | Portuguese
| |
| | 1.94
| |
| |-
| |
| | Russian
| |
| | 1.76
| |
| |-
| |
| | Spanish
| |
| | 1.94
| |
| |-
| |
| |}
| |
| | |
| ==Generalization==
| |
| | |
| The above description is only an introduction to use of the index of coincidence, which is related to the general concept of [[correlation]]. Various forms of Index of Coincidence have been devised; the "delta" I.C. (given by the formula above) in effect measures the [[autocorrelation]] of a single distribution, whereas a "kappa" I.C. is used when matching two text strings.<ref>{{cite book | last=Kahn | first=David | authorlink=David Kahn (writer) | title=The Codebreakers - The Story of Secret Writing | origyear=1967 | publisher=Macmillan | location=New York | isbn=0-684-83130-9 | year=1996}}</ref> Although in some applications constant factors such as <math>c</math> and <math>N</math> can be ignored, in more general situations there is considerable value in truly ''indexing'' each I.C. against the value to be expected for the [[null hypothesis]] (usually: no match and a uniform random symbol distribution), so that in every situation the [[expected value]] for no correlation is 1.0. Thus, any form of I.C. can be expressed as the ratio of the number of coincidences actually observed to the number of coincidences expected (according to the null model), using the particular test setup.
| |
| | |
| From the foregoing, it is easy to see that the formula for kappa I.C.' is
| |
| | |
| :<math>\mathbf{IC} = \frac{\displaystyle\sum_{j=1}^{N}[a_j=b_j]}{N/c},</math>
| |
| | |
| where <math>N</math> is the common aligned length of the two texts ''A'' and ''B'', and the bracketed term is defined as 1 if the <math>j</math>-th letter of text ''A'' matches the <math>j</math>-th letter of text ''B'', otherwise 0.
| |
| | |
| A related concept, the "bulge" of a distribution, measures the discrepancy between the observed I.C. and the null value of 1.0. The number of cipher alphabets used in a [[polyalphabetic cipher]] may be estimated by dividing the expected bulge of the delta I.C. for a single alphabet by the observed bulge for the message, although in many cases (such as when a [[Vigenère cipher|repeating key]] was used) better techniques are available.
| |
| | |
| ==Example==
| |
| | |
| As a practical illustration of the use of I.C., suppose that we have intercepted the following ciphertext message:
| |
| <pre><nowiki>
| |
| QPWKA LVRXC QZIKG RBPFA EOMFL JMSDZ VDHXC XJYEB IMTRQ WNMEA
| |
| IZRVK CVKVL XNEIC FZPZC ZZHKM LVZVZ IZRRQ WDKEC HOSNY XXLSP
| |
| MYKVQ XJTDC IOMEE XDQVS RXLRL KZHOV
| |
| </nowiki></pre>
| |
| (The grouping into five characters is just a [[Telegraphy|telegraphic]] convention and has nothing to do with actual word lengths.)
| |
| Suspecting this to be an English plaintext encrypted using a [[Vigenère cipher]] with normal A–Z components and a short repeating keyword, we can consider the ciphertext "stacked" into some number of columns, for example seven:
| |
| <pre><nowiki> | |
| QPWKALV
| |
| RXCQZIK
| |
| GRBPFAE
| |
| OMFLJMS
| |
| DZVDHXC
| |
| XJYEBIM
| |
| TRQWN…
| |
| </nowiki></pre>
| |
| If the key size happens to have been the same as the assumed number of columns, then all the letters within a single column will have been enciphered using the same key letter, in effect a simple [[Caesar cipher]] applied to a random selection of English plaintext characters. The corresponding set of ciphertext letters should have a roughness of frequency distribution similar to that of English, although the letter identities have been permuted (shifted by a constant amount corresponding to the key letter). Therefore if we compute the aggregate delta I.C. for all columns ("delta bar"), it should be around 1.73. On the other hand, if we have incorrectly guessed the key size (number of columns), the aggregate delta I.C. should be around 1.00. So we compute the delta I.C. for assumed key sizes from one to ten:
| |
| {| class="wikitable"
| |
| |-
| |
| ! Size
| |
| ! Delta-bar I.C.
| |
| |-
| |
| | 1
| |
| | 1.12
| |
| |-
| |
| | 2
| |
| | 1.19
| |
| |-
| |
| | 3
| |
| | 1.05
| |
| |-
| |
| | 4
| |
| | 1.17
| |
| |-
| |
| | 5
| |
| | 1.82
| |
| |-
| |
| | 6
| |
| | 0.99
| |
| |-
| |
| | 7
| |
| | 1.00
| |
| |-
| |
| | 8
| |
| | 1.05
| |
| |-
| |
| | 9
| |
| | 1.16
| |
| |-
| |
| | 10
| |
| | 2.07
| |
| |-
| |
| |}
| |
| We see that the key size is most likely five. If the actual size is five, we would expect a width of ten to also report a high I.C., since each of its columns also corresponds to a simple Caesar encipherment, and we confirm this.
| |
| So we should stack the ciphertext into five columns:
| |
| <pre><nowiki>
| |
| QPWKA
| |
| LVRXC
| |
| QZIKG
| |
| RBPFA
| |
| EOMFL
| |
| JMSDZ
| |
| VDH…
| |
| </nowiki></pre>
| |
| We can now try to determine the most likely key letter for each column considered separately, by performing trial Caesar decryption of the entire column for each of the 26 possibilities A–Z for the key letter, and choosing the key letter that produces the highest correlation between the decrypted column letter frequencies and the relative [[letter frequencies]] for normal English text. That correlation, which we don't need to worry about normalizing, can be readily computed as
| |
| | |
| :<math>\mathbf{\chi} = \sum_{i=1}^{c}n_i f_i</math>
| |
| | |
| where <math>n_i</math> are the observed column letter frequencies and <math>f_i</math> are the relative letter frequencies for English.
| |
| When we try this, the best-fit key letters are reported to be "<code>EVERY</code>," which we recognize as an actual word, and using that for Vigenère decryption produces the plaintext:
| |
| <pre><nowiki>
| |
| MUSTC HANGE MEETI NGLOC ATION FROMB RIDGE TOUND ERPAS
| |
| SSINC EENEM YAGEN TSARE BELIE VEDTO HAVEB EENAS SIGNE
| |
| DTOWA TCHBR IDGES TOPME ETING TIMEU NCHAN GEDXX
| |
| </nowiki></pre>
| |
| | |
| from which one obtains:
| |
| <pre><nowiki>
| |
| MUST CHANGE MEETING LOCATION FROM BRIDGE TO UNDERPASS
| |
| SINCE ENEMY AGENTS ARE BELIEVED TO HAVE BEEN ASSIGNED
| |
| TO WATCH BRIDGE STOP MEETING TIME UNCHANGED XX
| |
| </nowiki></pre>
| |
| after word divisions have been restored at the obvious positions. "<code>XX</code>" are evidently "null" characters used to pad out the final group for transmission.
| |
| | |
| This entire procedure could easily be packaged into an automated algorithm for breaking such ciphers. Due to normal statistical fluctuation, such an algorithm will occasionally make wrong choices, especially when analyzing short ciphertext messages.
| |
| | |
| ==References==
| |
| <references/>
| |
| | |
| ==See also==
| |
| * [[Kasiski examination]]
| |
| * [[Topics in cryptography]]
| |
| | |
| {{Cryptography navbox | classical}}
| |
| | |
| [[Category:Cryptography]]
| |
| [[Category:Cryptographic attacks]]
| |
| [[Category:Summary statistics for contingency tables]]
| |
Psoriasis in severe cases has been observed to affect health-related quality of life that is similar to the effect of other chronic diseases. Having this ailment makes them not able to control the itching and they may not assist but to scratch the affected areas once the symptoms flare. Uric acid can be applied in certain parts of the body. These skin cells then get forced to the surface, where they build up till they die and shed themselves. He told me that it was a degenerative disease and could only get worse.
Given that topical remedies can be of little help, and that systemic treatments may exchange this skin condition for another disease like said before, that's why natural remedies should be given a try. Moroccan oil is manufactured by Berber gals in the Agadir region of Morocco. It's necessary to avoid scratching when dealing with each diseases as broken skin can cause the possibility of bacterial infection. 3) Vitamin E is a different useful psoriasis home cures that can greatly lower the discomfort of psoriasis specially scalp psoriasis. Many doctors believe that psoriasis is actually a side effect of the body's immune system.
Kuku nut oil was used for it's natural healing benefits. These excess skin cells build up on the epidermis, and this is what we see as psoriasis. It has the capability to fulfill the deficiency of vitamins essential for the kidney and liver. This is a confirmative sign of psoriasis and is referred to as the Auspitz sign. the fingers as well as toes swell and become shaped just like sausages.
Hyper-pigmentation can be natural as in a birthmark that is a darker color of skin than your normal skin color. A fungal infection may be extremely itchy, and men may develop a red, spreading rash. Cleanliness is key to avoiding the worst of these, and men should always be sure to use barrier protection during any and all intimate contact. It has also been observed that most of the people suffering from Psoriasis suffer from sexual recession because of the painful realization of their physical symptoms. Take note of never avoid going to the doctor as this can only cause extra significant complications in the future.
A number of genes have now been linked to the condition. t have any side effects and natural herbal skin care products can be easily made at home. Katy describes precisely how doctors don't know precisely what's the reason for psoriasis and after attempting lots of prescription medicines and over the counter psoriasis creams in the marketplace determined to undertake a considerable deal of research. Remember lovelies -- Ugly is not a physical flaw, but is of one's character ' choose beautiful. Article Source: for more information about treating common male organ health problems, including soreness, redness and loss of male organ sensation.
Should you loved this post and you would like to receive much more information regarding how to get rid of scalp psoriasis generously visit the site.