SlideShare a Scribd company logo
1 of 1
Download to read offline
Today , We Shall see the most Important Finite Non abelian group from " Cryptography "
point of view.
1. Let P , Q R , S be any given distinct positive integers greater than or equal to " 2 "
2. DEFINE N = P.Q.R.S + 1 . THEN ( P , N ) = ( Q , N ) = ( R , N ) = ( S , N ) = 1
3. G = { ( a , b , c , d , e ) | a , b , c , d , e BELONGS TO { 0 ,1 , 2 , 3 , . . . N - 1 } }
Now in " G " WE DEFINE A BINARY OPERATION AS FOLLOWS :
4. ( a , b , c , d , e) * ( f , g , h , i , k ) = ( x , y , z , w , l
)
[ a ,b ,c,d,e ,f ,g ,h i , k belongs to { 0 ,1,2,3, . . . , N - 1 } ]
where x = a + f ( Mod N )
y = b + g ( Mod N )
z = c + h ( Mod N )
w = d + i ( Mod N )
l = f b + g c + h d + e + k ( Mod N )
Now " G " is Non abelian group of order = N.N.N.N.N
LET US WORK on this Non abelian group " G "
Then the map " T " from G to G
( a , b , c , d , e ) ------------> ( a , b , c , d ,e) * ( a , b , c , d ,e ) * .... * ( a , b ,c
,d ,e )
[ " P " times ] is a Permutation on " G " ( MULTIPLICATION BY * APPEARS " P
" TIMES )
Similarly , we can replace " P " BY Q , R , S [ N = P .Q .R.S + 1 ]

More Related Content

What's hot

Addition and Subtraction of Functions
Addition and Subtraction of FunctionsAddition and Subtraction of Functions
Addition and Subtraction of Functionsjordhuffman
 
Exercise 2
Exercise 2Exercise 2
Exercise 2math126
 
1 ESO - Unit 04 - Exercises 1.4.2. - Adding and Subtracting Integers
1 ESO - Unit 04 - Exercises 1.4.2. - Adding and Subtracting Integers1 ESO - Unit 04 - Exercises 1.4.2. - Adding and Subtracting Integers
1 ESO - Unit 04 - Exercises 1.4.2. - Adding and Subtracting IntegersGogely The Great
 
1 ESO - Unit 04 - Exercises 1.4.3. - Integer Multiplication and Division.
1  ESO - Unit 04 - Exercises 1.4.3. - Integer Multiplication and Division.1  ESO - Unit 04 - Exercises 1.4.3. - Integer Multiplication and Division.
1 ESO - Unit 04 - Exercises 1.4.3. - Integer Multiplication and Division.Gogely The Great
 
Iit jee question_paper
Iit jee question_paperIit jee question_paper
Iit jee question_paperRahulMishra774
 
7.3 power functions and function operations
7.3 power functions and function operations7.3 power functions and function operations
7.3 power functions and function operationshisema01
 
A2 python basics_nptel_pds2_sol
A2 python basics_nptel_pds2_solA2 python basics_nptel_pds2_sol
A2 python basics_nptel_pds2_solMaynaShah1
 

What's hot (19)

Math example
Math exampleMath example
Math example
 
Addition and Subtraction of Functions
Addition and Subtraction of FunctionsAddition and Subtraction of Functions
Addition and Subtraction of Functions
 
7.4 composition
7.4 composition7.4 composition
7.4 composition
 
Program python
Program pythonProgram python
Program python
 
Exercise 2
Exercise 2Exercise 2
Exercise 2
 
0 calc7-1
0 calc7-10 calc7-1
0 calc7-1
 
Calc 7.1b
Calc 7.1bCalc 7.1b
Calc 7.1b
 
Day 4 examples
Day 4 examplesDay 4 examples
Day 4 examples
 
Day 1 examples
Day 1 examplesDay 1 examples
Day 1 examples
 
Day 3 examples
Day 3 examplesDay 3 examples
Day 3 examples
 
1 ESO - Unit 04 - Exercises 1.4.2. - Adding and Subtracting Integers
1 ESO - Unit 04 - Exercises 1.4.2. - Adding and Subtracting Integers1 ESO - Unit 04 - Exercises 1.4.2. - Adding and Subtracting Integers
1 ESO - Unit 04 - Exercises 1.4.2. - Adding and Subtracting Integers
 
Vectors
VectorsVectors
Vectors
 
1 ESO - Unit 04 - Exercises 1.4.3. - Integer Multiplication and Division.
1  ESO - Unit 04 - Exercises 1.4.3. - Integer Multiplication and Division.1  ESO - Unit 04 - Exercises 1.4.3. - Integer Multiplication and Division.
1 ESO - Unit 04 - Exercises 1.4.3. - Integer Multiplication and Division.
 
karnaugh maps
karnaugh mapskarnaugh maps
karnaugh maps
 
Iit jee question_paper
Iit jee question_paperIit jee question_paper
Iit jee question_paper
 
Day 6 examples
Day 6 examplesDay 6 examples
Day 6 examples
 
7.3 power functions and function operations
7.3 power functions and function operations7.3 power functions and function operations
7.3 power functions and function operations
 
Invers fungsi
Invers fungsiInvers fungsi
Invers fungsi
 
A2 python basics_nptel_pds2_sol
A2 python basics_nptel_pds2_solA2 python basics_nptel_pds2_sol
A2 python basics_nptel_pds2_sol
 

Similar to cryptography_non_abeliean

Secretary_Game_With_Rejection.pdf
Secretary_Game_With_Rejection.pdfSecretary_Game_With_Rejection.pdf
Secretary_Game_With_Rejection.pdfAlexRoberts205071
 
Top school in delhi ncr
Top school in delhi ncrTop school in delhi ncr
Top school in delhi ncrEdhole.com
 
Best Approximation in Real Linear 2-Normed Spaces
Best Approximation in Real Linear 2-Normed SpacesBest Approximation in Real Linear 2-Normed Spaces
Best Approximation in Real Linear 2-Normed SpacesIOSR Journals
 
Suborbits and suborbital graphs of the symmetric group acting on ordered r ...
Suborbits and suborbital graphs of the symmetric group   acting on ordered r ...Suborbits and suborbital graphs of the symmetric group   acting on ordered r ...
Suborbits and suborbital graphs of the symmetric group acting on ordered r ...Alexander Decker
 
Bai tap-prolog-da-tap-hop-9889
Bai tap-prolog-da-tap-hop-9889Bai tap-prolog-da-tap-hop-9889
Bai tap-prolog-da-tap-hop-9889anhsaobang1289
 
Notes.on.popularity.versus.similarity.model
Notes.on.popularity.versus.similarity.modelNotes.on.popularity.versus.similarity.model
Notes.on.popularity.versus.similarity.modelsun peiyuan
 
Variations on the method of Coleman-Chabauty
Variations on the method of Coleman-ChabautyVariations on the method of Coleman-Chabauty
Variations on the method of Coleman-Chabautymmasdeu
 
For a finite abelian group, one can completely specify the group by w.pdf
For a finite abelian group, one can completely specify the group by w.pdfFor a finite abelian group, one can completely specify the group by w.pdf
For a finite abelian group, one can completely specify the group by w.pdffashiondesignerporur
 
On the-approximate-solution-of-a-nonlinear-singular-integral-equation
On the-approximate-solution-of-a-nonlinear-singular-integral-equationOn the-approximate-solution-of-a-nonlinear-singular-integral-equation
On the-approximate-solution-of-a-nonlinear-singular-integral-equationCemal Ardil
 

Similar to cryptography_non_abeliean (20)

NCM LECTURE NOTES ON LATIN SQUARES(27) (1) (1)
NCM LECTURE NOTES ON LATIN SQUARES(27) (1) (1)NCM LECTURE NOTES ON LATIN SQUARES(27) (1) (1)
NCM LECTURE NOTES ON LATIN SQUARES(27) (1) (1)
 
NCM LECTURE NOTES ON LATIN SQUARES(27)
NCM LECTURE NOTES ON LATIN SQUARES(27)NCM LECTURE NOTES ON LATIN SQUARES(27)
NCM LECTURE NOTES ON LATIN SQUARES(27)
 
Secretary_Game_With_Rejection.pdf
Secretary_Game_With_Rejection.pdfSecretary_Game_With_Rejection.pdf
Secretary_Game_With_Rejection.pdf
 
Group Ring.ppt
Group Ring.pptGroup Ring.ppt
Group Ring.ppt
 
Pdfcode
PdfcodePdfcode
Pdfcode
 
Top school in delhi ncr
Top school in delhi ncrTop school in delhi ncr
Top school in delhi ncr
 
Number theory lecture (part 1)
Number theory lecture (part 1)Number theory lecture (part 1)
Number theory lecture (part 1)
 
Aaex2 group2
Aaex2 group2Aaex2 group2
Aaex2 group2
 
Best Approximation in Real Linear 2-Normed Spaces
Best Approximation in Real Linear 2-Normed SpacesBest Approximation in Real Linear 2-Normed Spaces
Best Approximation in Real Linear 2-Normed Spaces
 
Tcu12 crc multi
Tcu12 crc multiTcu12 crc multi
Tcu12 crc multi
 
lecture16.ppt
lecture16.pptlecture16.ppt
lecture16.ppt
 
Suborbits and suborbital graphs of the symmetric group acting on ordered r ...
Suborbits and suborbital graphs of the symmetric group   acting on ordered r ...Suborbits and suborbital graphs of the symmetric group   acting on ordered r ...
Suborbits and suborbital graphs of the symmetric group acting on ordered r ...
 
Bai tap-prolog-da-tap-hop-9889
Bai tap-prolog-da-tap-hop-9889Bai tap-prolog-da-tap-hop-9889
Bai tap-prolog-da-tap-hop-9889
 
Metric k center
Metric k centerMetric k center
Metric k center
 
Ijmet 10 01_046
Ijmet 10 01_046Ijmet 10 01_046
Ijmet 10 01_046
 
Notes.on.popularity.versus.similarity.model
Notes.on.popularity.versus.similarity.modelNotes.on.popularity.versus.similarity.model
Notes.on.popularity.versus.similarity.model
 
Presentation on calculus
Presentation on calculusPresentation on calculus
Presentation on calculus
 
Variations on the method of Coleman-Chabauty
Variations on the method of Coleman-ChabautyVariations on the method of Coleman-Chabauty
Variations on the method of Coleman-Chabauty
 
For a finite abelian group, one can completely specify the group by w.pdf
For a finite abelian group, one can completely specify the group by w.pdfFor a finite abelian group, one can completely specify the group by w.pdf
For a finite abelian group, one can completely specify the group by w.pdf
 
On the-approximate-solution-of-a-nonlinear-singular-integral-equation
On the-approximate-solution-of-a-nonlinear-singular-integral-equationOn the-approximate-solution-of-a-nonlinear-singular-integral-equation
On the-approximate-solution-of-a-nonlinear-singular-integral-equation
 

More from NARAYANASWAMY CHANDRAMOWLISWARAN (20)

NCM RB PAPER
NCM RB PAPERNCM RB PAPER
NCM RB PAPER
 
ncm SCSVMV
ncm SCSVMVncm SCSVMV
ncm SCSVMV
 
m.tech final
m.tech finalm.tech final
m.tech final
 
M.tech.quiz (1)
M.tech.quiz (1)M.tech.quiz (1)
M.tech.quiz (1)
 
FDP SumCourse Schedule July 2009 (1)
FDP SumCourse Schedule July  2009 (1)FDP SumCourse Schedule July  2009 (1)
FDP SumCourse Schedule July 2009 (1)
 
FDP
FDPFDP
FDP
 
FDP-libre(1)
FDP-libre(1)FDP-libre(1)
FDP-libre(1)
 
15
1515
15
 
11
1111
11
 
feedback_IIM_Indore
feedback_IIM_Indorefeedback_IIM_Indore
feedback_IIM_Indore
 
Proceedings
ProceedingsProceedings
Proceedings
 
testimonial-iit_1 (4)
testimonial-iit_1 (4)testimonial-iit_1 (4)
testimonial-iit_1 (4)
 
testimonial_iit_3 (3)
testimonial_iit_3 (3)testimonial_iit_3 (3)
testimonial_iit_3 (3)
 
NCM LECTURE NOTES ON I . n. herestein cryptography(3)
NCM LECTURE NOTES ON  I . n. herestein cryptography(3)NCM LECTURE NOTES ON  I . n. herestein cryptography(3)
NCM LECTURE NOTES ON I . n. herestein cryptography(3)
 
japan-invite
japan-invitejapan-invite
japan-invite
 
kyoto-seminar
kyoto-seminarkyoto-seminar
kyoto-seminar
 
graceful Trees through Graceful codes (1)
graceful Trees through Graceful codes (1)graceful Trees through Graceful codes (1)
graceful Trees through Graceful codes (1)
 
R.S.A Encryption
R.S.A EncryptionR.S.A Encryption
R.S.A Encryption
 
NCM Graph theory talk
NCM Graph theory talkNCM Graph theory talk
NCM Graph theory talk
 
NCM Latin squares talk
NCM Latin squares talkNCM Latin squares talk
NCM Latin squares talk
 

cryptography_non_abeliean

  • 1. Today , We Shall see the most Important Finite Non abelian group from " Cryptography " point of view. 1. Let P , Q R , S be any given distinct positive integers greater than or equal to " 2 " 2. DEFINE N = P.Q.R.S + 1 . THEN ( P , N ) = ( Q , N ) = ( R , N ) = ( S , N ) = 1 3. G = { ( a , b , c , d , e ) | a , b , c , d , e BELONGS TO { 0 ,1 , 2 , 3 , . . . N - 1 } } Now in " G " WE DEFINE A BINARY OPERATION AS FOLLOWS : 4. ( a , b , c , d , e) * ( f , g , h , i , k ) = ( x , y , z , w , l ) [ a ,b ,c,d,e ,f ,g ,h i , k belongs to { 0 ,1,2,3, . . . , N - 1 } ] where x = a + f ( Mod N ) y = b + g ( Mod N ) z = c + h ( Mod N ) w = d + i ( Mod N ) l = f b + g c + h d + e + k ( Mod N ) Now " G " is Non abelian group of order = N.N.N.N.N LET US WORK on this Non abelian group " G " Then the map " T " from G to G ( a , b , c , d , e ) ------------> ( a , b , c , d ,e) * ( a , b , c , d ,e ) * .... * ( a , b ,c ,d ,e ) [ " P " times ] is a Permutation on " G " ( MULTIPLICATION BY * APPEARS " P " TIMES ) Similarly , we can replace " P " BY Q , R , S [ N = P .Q .R.S + 1 ]