Search This Blog

Thursday, August 13, 2009

About Taher El Gamal (wikipedia)


Dr. Taher Elgamal

(born 18 August 1955) is an Egyptian cryptographer. Elgamal is sometimes written as El Gamal or ElGamal, but Elgamal is now preferred. In 1985, Elgamal published a paper titled A Public key Cryptosystem and A Signature Scheme based on discrete Logarithms in which he proposed the design of the ElGamal discrete log cryptosystem and of the ElGamal signature scheme. The latter scheme became the basis for Digital Signature Algorithm (DSA) adopted by National Institute of Standards and Technology (NIST) as the Digital Signature Standard (DSS). He also participated in the 'SET' credit card payment protocol, plus a number of Internet payment schemes.

Elgamal has gained a Bachelor of Science degree from Cairo University, and Masters and Doctorate degrees in Computer Science from Stanford University. He served as chief scientist at Netscape Communications from 1995 to 1998 where he was a driving force behind SSL. He also was the director of engineering at RSA SecuritySecurify in 1998 and becoming their CEO. When Securify was acquired by Kroll-O'Gara[1], a company providing Independent IT Controls measurement and software verification at the binary level. In October 2006 he joined Tumbleweed Communications [2] in a capacity of a Chief Technology Officer. Tumbleweed was acquired in 2008 by Axway Inc. He is an advisor to Onset Ventures, glenbrook partners, PGP corporation, Arcot Systems, Finjan, Facetime and serves as Chief Security Officer of Axway, Inc. Inc. before founding he became the president of its information security group. In 2008, Securify was acquired by Secure Computing and is now part of McAfee. In addition, Elgamal sits on the board of Vindicia, a company which provides online payment services as well as the Advisory Board of SignaCert, Inc.


Example of El Gamal Criptography in Number



















Picture above is an example of numerical calculation analogy ElGamal. Clark Kent was originally the public key (y), after he chose a private key is (x). Count y can be read in addition chaining post in this blog. after that Clark tells Lex Luthor key public.

Lex Luthor will send a character 'A' to Clark. Knowing Clark's public key and private key without knowing the property of Clark, he calculates chiperteks (a, b). ASCII characters with a code and b is sent to Clark. Clark chiperteks receive it. ago he was doing decryption by using a and b. plainteks that is' A ', the same as you want to send Lex Luthor

Tuesday, August 11, 2009

Number Of ElGamal



If all the prime factors of p - 1 are relatively
small, lots of cryptographic attacks are possible. Generally, primes p such that p-1 has a big prime
factor are much better.









Note: k; r can be computed before the message is seen. In addition, you need a new k and r
every time you sign a message. Otherwise, it will not be secure.







Digital Signature Algorithm (DSA)

Addition Chaining or Divide and Conquer for ElGamal Programing

Problems in the Calculations exponential and modulo in 'El Gamal' can be done using the manual counting or a calculator, but if the code is calculated in the program will generate a value of 0. this is because there is no data type in programming resource that can accommodate the data before these modulus. So to solve this problem some authors reduce the formula to calculate a and y.

vw mod p = [( v mod p )( w mod p )] mod p
example :



Method above in mathematics discreet technique called divide and conquer. Referred to as addition chaining technique because the results was carried out together with direct multiplication modulo operation. With this technique, the results will not reach a large number.

Besides the problem of y and a, the value of b also has a similar problem. Even in the calculation of b values before the integer modulus greater. This is because in addition to exponensial with a large number but also multiplied by the value of plain text blocks to mj. With divide and conquer method is also the formula b can be measured down

revealed to be:


From the equation above can be concluded that the value of mj is no need to be a factor during the process y^k mod p is calculated. Fair value multiplied later after y ^ k mod p is established, and then the new modulus with p more

ASCII TABLE FOR EMAIL APLICATION USE ELGAMAL KRIPTOGRAPHY

{“32”,” ”} 0
{“33”,”!”} 1
{“34”,”””} 2
{“35”,”#”} 3
{“36”,”$”} 4
{“37”,”%”} 5
{“38”,”&”} 6
{“39”,”’”} 7
{“40”,”(”} 8
{“41”,”)”} 9
{“42”,”*”} 10
{“43”,”+”} 11
{“44”,”,”} 12
{“45”,”-”} 13
{“46”,”.”} 14
{“47”,”/”} 15
{“48”,”0”} 16
{“49”,”1”} 17
{“50”,”2”} 18
{“51”,”3”} 19
{“52”,”4”} 20
{“53”,”5”} 21
{“54”,”6”} 22
{“55”,”7”} 23
{“56”,”8”} 24
{“57”,”9”} 25
{“58”,”:”} 26
{“59”,”;”} 27
{“60”,”<”} 28 {“61”,”=”} 29 {“62”,”>”} 30
{“63”,”?”} 31
{“64”,”@”} 32
{“65”,”A”} 33
{“66”,”B”} 34
{“67”,”C”} 35
{“68”,”D”} 36
{“69”,”E”} 37
{“70”,”F”} 38
{“71”,”G”} 39
{“72”,”H”} 40
{“73”,”I”} 41
{“74”,”J”} 42
{“75”,”K”} 43
{“76”,”L”} 44
{“77”,”M”} 45
{“78”,”N”} 46
{“79”,”O”} 47
{“80”,”P”} 48
{“81”,”Q”} 49
{“82”,”R”} 50
{“83”,”S”} 51
{“84”,”T”} 52
{“85”,”U”} 53
{“86”,”V”} 54
{“87”,”W”} 55
{“88”,”X”} 56
{“89”,”Y”} 57
{“90”,”Z”} 58
{“91”,”[”} 59
{“92”,”\”} 60
{“93”,”]”} 61
{“94”,”^”} 62
{“95”,”_”} 63
{“96”,”`”} 64
{“97”,”a”} 65
{“98”,”b”} 66
{“99”,”c”} 67
{“100”,”d”} 68
{“101”,”e”} 69
{“102”,”f”} 70
{“103”,”g”} 71
{“104”,”h”} 72
{“105”,”i”} 73
{“106”,”j”} 74
{“107”,”k”} 75
{“108”,”l”} 76
{“109”,”m”} 77
{“110”,”n”} 78
{“111”,”o”} 79
{“112”,”p”} 80
{“113”,”q”} 81
{“114”,”r”} 82
{“115”,”s”} 83
{“116”,”t”} 84
{“117”,”u”} 85
{“118”,”v”} 86
{“119”,”w”} 87
{“120”,”x”} 88
{“121”,”y”} 89
{“122”,”z”} 90
{“123”,”{”} 91
{“124”,”|”} 92
{“125”,”}”} 93
{“126”,”~”} 94
{“127”,”DEL”} 95
{“128”,”Ç”} 96
{“129”,”ü”} 97
{“130”,”é”} 98
{“131”,”â”} 99
{“132”,”ä”} 100
{“133”,”à”} 101
{“134”,”å”} 102
{“135”,”ç”} 103
{“136”,”ê”} 104
{“137”,”ë”} 105
{“138”,”è”} 106
{“139”,”ї”} 107
{“140”,”î”} 108
{“141”,”ì”} 109
{“142”,”Ä”} 110
{“143”,”Å”} 111
{“144”,”É”} 112
{“145”,”æ”} 113
{“146”,”Æ”} 114
{“147”,”ô”} 115
{“148”,”ö”} 116
{“149”,”ò”} 117
{“150”,”û”} 118
{“151”,”ù”} 119
{“152”,”_”} 120
{“153”,”Ö”} 121
{“154”,”Ü”} 122
{“155”,”blank”} 123
{“156”,”£”} 124
{“157”,”¥”} 125
{“158”,”_”} 126
{“159”,”ƒ”} 127
{“160”,”á”} 128
{“161”,”í”} 129
{“162”,”ó”} 130
{“163”,”ú”} 131
{“164”,”ñ”} 132
{“165”,”Ñ”} 133
{“166”,”ª”} 134
{“167”,”°”} 135
{“168”,”¿”} 136
{“169”,”_”} 137
{“170”,”¬”} 138
{“171”,”½”} 139
{“172”,”¼”} 140
{“173”,”¡”} 141
{“174”,”«”} 142
{“175”,”»”} 143
{“176”,”░”} 144
{“177”,”▒”} 145
{“178”,”▓”} 146
{“179”,”│”} 147
{“180”,”┤”} 148
{“181”,”╡”} 149
{“182”,”╢”} 150
{“183”,”╖”} 151
{“184”,”╕”} 152
{“185”,”╣”} 153
{“186”,”║”} 154
{“187”,”╗”} 155
{“188”,”╝”} 156
{“189”,”╜”} 157
{“190”,”╛”} 158
{“191”,”┐”} 159
{“192”,”└”} 160
{“193”,”┴”} 161
{“194”,”┬”} 162
{“195”,”├”} 163
{“196”,”─”} 164
{“197”,”┼”} 165
{“198”,”╞”} 166
{“199”,”╟”} 167
{“200”,”╚”} 168
{“201”,”╔”} 169
{“202”,”╩”} 170
{“203”,”╦”} 171
{“204”,”╠”} 172
{“205”,”═”} 173
{“206”,”╬”} 174
{“207”,”╧”} 175
{“208”,”╨”} 176
{“209”,”╤”} 177
{“210”,”╥”} 178
{“211”,”╙”} 179
{“212”,”╘”} 180
{“213”,”╒”} 181
{“214”,”╓”} 182
{“215”,”╫”} 183
{“216”,”╪”} 184
{“217”,”┘”} 185
{“218”,”┌”} 186
{“219”,”█”} 187
{“220”,”▄”} 188
{“221”,”▌”} 189
{“222”,”▐”} 190
{“223”,”▀”} 191
{“224”,”α”} 192
{“225”,”β”} 193
{“226”,”Γ”} 194
{“227”,”π”} 195
{“228”,”∑”} 196
{“229”,”σ”} 197
{“230”,”μ”} 198
{“231”,”τ”} 199
{“232”,”Φ”} 200
{“233”,”Θ”} 201
{“234”,”Ω”} 202
{“235”,”δ”} 203
{“236”,”∞”} 204
{“237”,”ф”} 205
{“238”,”ε”} 206
{“239”,”∩”} 207
{“240”,”≡”} 208
{“241”,”±”} 209
{“242”,”≥”} 210
{“243”,”≤”} 211
{“244”,”⌠”} 212
{“245”,”⌡”} 213
{“246”,”÷”} 214
{“247”,”≈”} 215
{“248”,”°”} 216
{“249”,”.”} 217
{“250”,”.”} 218
{“251”,”√”} 219
{“252”,”_”} 220
{“253”,”²”} 221
{“254”,”■”} 222


Description:
( "Xxxx", "Y") = aaa
Xxx = ASCII code beginning
Y = the characters in the code
Aaa = new code because the data migration code 0 - 31 not used
Number of characters = 223 is the same as the p value is 223 (prime and range data)

Sunday, August 9, 2009

Respected, or in Fear ?



Some people valued because people fear him, but people have appreciated that because other people really respect him. What is the difference between respect and fear? if respect because they fear a later time when we are weak then that person will no longer fear us. However, if you appreciated the honor because in any situation, people will still appreciate.

I am confused, what I appreciated because other people fear to me, or because of the respect? or may be more severe than the "required"?

Sunday, August 2, 2009

The El Gamal Cryptosystem

We have seen that the security of the RSA Cryptosystem is related to the difficulty of
factoring large numbers. It is possible to construct Cryptosystems based on other difficult
number-theoretic problems. We now consider the El Gamal Cryptosystem, named after its
inventor, 'Taher El Gamal', which is based on the difficulty of a problem called the \discrete
logarithm."

Calendar