PRACTICAL BIJECTIVE S-BOX DESIGN
|
|
- Brianna Nash
- 6 years ago
- Views:
Transcription
1 Proceegs o the 5th Asa Matheatcal Coerece, Malaysa 009 PRACTICAL BIJECTIVE S-BOX DESIG Aburash Maaolov, Hera Isa, Moesa Soehela Mohaa,, Iorato Securty Cluster, Malaysa Isttute o Mcroelectroc Systes, Techology Park Malaysa, 57000, Kuala Lupur, Malaysa e-al: rasholov@osy, herasa@osy, oesa@osy Abstract Vectoral Boolea uctos are usually calle Substtuto Boxes (S-Boxes) a are use as basc copoet o block cphers Cryptography The cphers that are Substtuto-perutato etworks use bjectve S-Boxes e, Boolea perutatos S-Boxes wth low eretal uorty a hgh olearty are cosere as cryptographcally strog I ths paper we stuy soe propertes o S-Boxes We costruct bjectve cryptographcally strog S-Boxes Our costructo s base o usg o-bjectve power uctos over the te el Itroucto A vectoral Boolea ucto s a ap ro to, where s te el wth two eleets Vectoral Boolea uctos are usually calle S-Boxes a are use as a basc copoet o block cphers Cryptography The cphers that are Substtuto-Perutato etworks use bjectve S-Boxes whch eect are Boolea perutatos The bjectve S-Boxes are Boolea perutatos o A portat coto o S-Boxes s hgh resstace to eretal a lear cryptaalyss [], whch are the a attacks o block cphers The eretal cryptaalyss s base o the stuy o how erece a put ca aect the resultat erece at the output The uctos wth low eretal uorty [] Δ ax { x : ( x + a) + ( x) b} a, b, a 0 has goo resstace to the eretal attack The lear cryptaalyss s base o g ae approxatos to the acto o a cpher The uctos wth hgh olearty [] b ( x) + a x ax ( ) a, b, b 0 x possess a goo resstace to the lear attack S-Boxes wth low eretal uorty a hgh olearty are cosere as cryptographcally strog S- Boxes wth sze ca be cosere as strog they have eretal uorty at ost 0 a olearty at least 00 ote that kow best par o these paraeters s, a S-Boxes wth eretal uorty below 0 a olearty above 00 are very rare Several ethos to geerate cryptographcally strog S-Boxes exst [5-0], such as rao geerato, the use o te el operatos, as well as heurstc algorths The power ap x x, where x has bee systeatcally stue [,] The power ap x, x 0 x, where x, 0, otherwse whch act s the verse ucto, has the kow hghest olearty a lowest eretal uorty Iverse appg was rst stue by LCarltz a SUchyaa 957 a t s uque best bjectve S-Box sce A exaple o such S-Box s Rjael s S-Box [], whch possess eretal uorty a olearty I ths paper, we the uber o -varable o-ae Boolea perutatos up to ultple We stuy power a boal uctos There s o bjectve power ucto whch coul be use as strog S-Box, except verse ucto However, there are o-bjectve uctos wth hghest olearty a lowest eretal uorty We obta strog bjectve S-Boxes usg o-bjectve power uctos Our S- Boxes have eretal uorty, olearty 0 a aely equvalet to ay su o a power uctos a a ae uctos I ths paper we preset the costructo o x S-boxes, however, the results are prove or ay sze 5
2 Prelares Vectoral Boolea uctos Let a be the te els wth a eleets, respectvely Let (,+) be the vector space over, where + s use to eote the ato operator over both a the vector space Boolea ucto (lter) s a ap ( x,, x ) : A -varable The Hag weght wt() o a Boolea ucto o varables s the weght o ths strg, that s, the sze o the support sp( ) { x : ( x) } o the ucto The ucto s sa to be balace wt ( ) The Hag stace betwee two Boolea uctos a g s (, g) { x : ( x) g( x)} Clearly, the stace betwee Boolea uctos a g s equal to the weght o su o these uctos (, g) wt( + g) A (,) vectoral Boolea ucto (S-Box) s a ap x,, x ) ( ( x,, x ),, ( x,, x )) : ( Clearly, each copoet ucto,,,, s a -varable Boolea ucto A (,) vectoral Boolea ucto s calle -varable Boolea trasorato A (,) vectoral Boolea ucto s calle balace t takes every value o the sae uber o oe te A balace -varable tes I a Boolea trasorato s balace the t takes every value o Boolea trasorato s calle -varable Boolea perutato Clearly, -varable Boolea perutato s bjectve ucto ro to tsel The uque represetato o -varable Boolea ucto as a polyoal over varables o the or α ( x,, x ) c( α )( x ) s calle the algebrac oral or (A) o The egree o the A o s α eote by ( ) a s calle the algebrac egree o the ucto We call Boolea ucto as ae ( ) a lear t s ae a (0)0 A (,) vectoral Boolea ucto,, ) s calle ae (lear) each copoet ucto (,, s ae (lear) We cocetrate o o-ae Boolea perutatos Deretal Uorty The eretal uorty (DU) Δ o (,) vectoral Boolea ucto s ee as Δ ax { x : ( x + a) + ( x) b} a, a 0, b or ay (,) vectoral Boolea ucto, the DU Δ o satses ax{, } Δ I s lear the Δ I the Δ All kow perutatos wth Δ are ee wth o It s cojecture that or ay Boolea perutato wth eve olearty Let A() be the set o all -varable ae Boolea uctos The olearty (L) o a -varable Boolea ucto s ee as ( ) (, g) g A I other wors, the L o ucto s a stace betwee ucto a the set A() o all -varable ae Boolea uctos Clearly, 0 a oly s a ae ucto It s kow that or ay -varable Boolea ucto, the L satses the ollowg relato: uctos achevg the equalty are calle bet uctos whch exst whe s eve However, bet uctos are ot balace Let be a balace -varable Boolea ucto ( ) The the L o ucto s gve by, eve, o, where x eotes the largest eve teger less tha or equal to x The L o a (,) vectoral Boolea ucto, s ee as Δ c c 55
3 I other wors, the L o ucto s a stace betwee the set o all o-costat lear cobatos o copoet uctos o a the set A() o all -varable ae Boolea uctos Ths shows that 0 s ae However, the coto 0 oes ot expla the aty o It s kow that or ay (,) vectoral Boolea ucto, the L, satses uctos achevg the equalty are calle perectly olear a ca exst oly whe s eve a I s o a the we have uctos wth L are kow or eve a, a t s cojecture that ths value s the hghest possble L The uber o o-ae Boolea Perutatos I we eote the set o all (,) vectoral Boolea uctos, -varable Boolea trasoratos a - varable Boolea perutatos as B(,), BT() a BP() respectvely, the we have (, ) B, BT( ) a BP ( )! We eote the set o all o-ae -varable Boolea perutatos by ABP() ote that ABP() BP() BT() + Theore Let μ ( )! (!) ( ) The the uber o o-ae Boolea perutatos satses μ( ) ABP( ) μ( ) Proo: or provg the let se o equalty, t s eough to show that we ca costruct μ() eret oae -varable Boolea perutatos Clearly, a -varable Boolea perutato s just perutato o vectors Our etho o costructo cotas two steps: () Choose balace o-ae -varable Boolea ucto as rst copoet ucto o Boolea perutato () Choose two perutatos o vectors a set the perute vectors as values o (0,,, ) a (,,, ), respectvely The resultg ucto,,, ) s a o-ae Boolea perutato ( Ay o-costat ae ucto s balace Sce, A ( ) + a the uber o costat ae uctos + s, the uber o balace ae Boolea uctos s whle the uber o -varable balace Boolea uctos s Thereore the uber o balace -varable o-ae Boolea ucto s + ( ) The uber o perutatos step ) s (! ) Thus, we have + + (!) ( )! (!) ( ) μ( ) stct o-ae Boolea perutatos To prove the rght se o equalty, we rst costruct μ() o-ae Boolea perutatos The we show that each o-ae Boolea perutato ca be obtae by our costructo I the above costructo we take -th copoet as balace o-ae xe ucto or each,,, the we have μ() oae Boolea perutatos Let (,, ) be ay o-ae Boolea perutato The has at least oe o-ae copoet ucto Clearly, the Boolea perutato (,, ) ca be obtae by perutg the vectors o such that the obtae Boolea perutatos -th copoet ucto s sae wth Table shows the uber o uctos o three classes or soe sall 56
4 Table The uber o uctos the three classes BT () BP () ABP() ,777,6 0,0, Soe propertes o power a boal uctos over the te el Let be te el o teger We ote that power ucto Theore Let ucto, where q gc(, ) Proo: It s kow that the group eleets We coser x x power uctos, where x x s bjectve a oly, ) gc( x be power appg over the ultplcatve group Sce the group Z s also cyclc, s cyclc Let we coser the group the the ultplcatve group a s postve /{0} The t s a q-to-oe Z o resue classes oulo s soorphc to the atve group Z Thereore t s sucet to show that the appg x over the group Z s a q-to-oe ucto, where q gc(, ) Ths ples ro the ollowg well kow theore o uber Theory: The cogruece x r(o ) has a soluto Z a oly gc(,) ves r I ths case, the uber o solutos Z s exactly gc(,) [] Coser the boal ucto Theore DU( Proo: L( x x c, 0 g ' c A( ) x x x x + over the te el + )DU( x ) a L( x x + )L( x ) DU ( x ) ax { x :( x + a) + ( x + a) b} (sce a, b, a 0 a, b, a 0 ax { x :( x + a) + a b} x s lear) ax { x :( x + a) + a b} a, b, a 0 ax { x :( x + a) a, b, a 0 + ) wt( c c ( x ) + + g') c g ' A( ) b} (sce ( c ( x wt( c g A( ) 5 Costructo bjectve strog S-Boxes + g) a ), g') s a costat) DU( x ) wt( c ( x c g ' A( ) (, g) c g A( ) c ) + g') L ( x ) It s well kow soe power uctos wth lowest DU or hghest L [,] or exaple, power uctos x, where + ( + ) a gc(, ), are calle Gol (Kasa) uctos a they have lowest DU a s o, the they have hghest L too I (verse ucto) or k a 0 gc(, ), 0 o the power perutatos x have the hghest kow L It s ot cult to copute DU a L or all power uctos over the te el ote that sze S-Boxes ca be cosere as strog they have DU 0 a L 00 The oly bjectve power uctos (perutatos) satsy the cotos are x, x, x, x, x, x, x, x They have DU a L Actually, all these uctos are cycloatc cosets, whch eas they are equvalet uctos Thereore there s oly oe strog bjectve power ucto up to equvalece Rjael have use ths ucto [] We coser strog o-bjectve power uctos There are o-bjectve power uctos wth best paraeters (DU, L)(,) Actually, they are ro three o-equvalece classes: { x, x, x, x, x, x, x, x }, { x, x, x, x, x, x, x, x } a { x, x, x, x, x, x, x, x } We ca choose ay represetatve o these uctos or ext stuy or the costructo exaple, we choose x k 57
5 The power ucto x s Gol a Kasa ucto thereore t has lowest DU The L o power ucto x s Let I be age o ths ucto, the I 6 By Theore, the ucto x, as appg, where /{ 0}, s three-to-oe ucto We coser α x + β x ucto, where α, β ro Theore, DU( α x + β x )DU( x ) a L( α x + β x )L( x ) Let J eotes the age o α x + β x the J 9 Thereore we have bee brought earer to bjectve ucto wthout chagg DU a L ally, the reag uplcate eleets the age are replace by eleets ro \J such a way that the DU a L are ot coprose sgcatly There are 56 uctos o the or α x + β x, α, β Our best result s (DU, L)(, 0) a oly three uctos gve ths result The coecets ( α, β ) o these uctos are (50, 9), (67, 6) a (, 7) 6 Coclusos I ths paper, we prove soe propertes o power a boal uctos over the te el We the uber o -varable o-ae Boolea perutatos up to ultple o-ae Boolea perutatos are ot rare However, o-aty property s ot sucet or strog S-Boxes We propose a sple schee whch prouces a ew cryptographcally strog bjectve S-Boxes Costructo s base o usg o-bjectve strog power uctos over the te el The resultg S-boxes have DU a L 0 whch are cryptographcally strog or use block cphers Ackowleget We woul lke to thak Pro Dr Mohae Rza Wah (MIMOS Bh) or geeral guace We also thak Dr Isa Rakhov (UPM) or useul coets Reereces [] L Buaghya The equvalece o Alost Bet a Alost Perect olear uctos a ther geeralzato, PhD Dssertato, Otto-vo-Guercke-Uversty, Mageburg, Geray, 005 [] M Maxwell Alost Perect olear uctos a relate cobatoral structures, PhD Dssertato, Iowa State Uversty, Aes, Iowa, 005 [] J Daee, V Rje The Desg o Rjael Sprger-Verlag Berl Heelberg, 00 [] MErckso, AVazzaa Itroucto to uber Theory Chapa&Hall/CRC, 00 [5] L Cu, Y Cao A ew S-Box structure ae ae-power-ae, Iteratoal Joural o Iovatve Coputg, Iorato a Cotrol, vol, o, pp , Jue 007 [6] S-Y J, J-M Baek, H-Y Sog Iprove Rjael-lke S-Box a ts trasor oa aalyss, Sequeces a Ther Applcatos SETA 006, LCS, vol 06, pp 5-67, 006 [7] E Sakalauskas, K Luksys Matrx power S-Box costructo, Cryptology eprt Archve: Report, o (007) Avalable: [] J Clark, J Jacob, S Stepey The esg o S-Boxes by Sulate Aealg, ew Geerato Coputg, vol, ssue, Septeber 005, pp 9- [9] Hua Che, Deg-guo eg A Eectve Evolutoary Strategy or Bjectve S-Boxes, CEC00, Orego, 00 Vol, P 0- [0] Xu Y, Sh X Cheg, Xao Hu You, Kwok Ya La A Metho or Obtag Cryptographcally Strog x S- boxes, IEEE Global Telecoucatos Coerece, Phoex, Arzoa, ov -, 997, vol, ov, 997, pp 69-69, Isttute o Electrcal a Electrocs Egeers 5
Construction of Balanced Functions without Extending Their Number of Variables
IAENG Iteratoal Joural o Appled Mathematcs 9: IJAM_9_ Costructo o Balaced Fuctos wthout Etedg Ther Number o Varables Aïssa Belmegueaï Nouredde Doghmae ad Khaled Masour Abstract I ths work we rst gve a
More informationELEMENTS OF NUMBER THEORY. In the following we will use mainly integers and positive integers. - the set of integers - the set of positive integers
ELEMENTS OF NUMBER THEORY I the followg we wll use aly tegers a ostve tegers Ζ = { ± ± ± K} - the set of tegers Ν = { K} - the set of ostve tegers Oeratos o tegers: Ato Each two tegers (ostve tegers) ay
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
More informationStationary states of atoms and molecules
Statoary states of atos ad olecules I followg wees the geeral aspects of the eergy level structure of atos ad olecules that are essetal for the terpretato ad the aalyss of spectral postos the rotatoal
More informationLecture 8. A little bit of fun math Read: Chapter 7 (and 8) Finite Algebraic Structures
Lecture 8 A lttle bt of fu ath Read: Chapter 7 (ad 8) Fte Algebrac Structures Groups Abela Cyclc Geerator Group order Rgs Felds Subgroups Euclda Algorth CRT (Chese Reader Theore) 2 GROUPs DEFINITION: A
More informationBasic Concepts in Numerical Analysis November 6, 2017
Basc Cocepts Nuercal Aalyss Noveber 6, 7 Basc Cocepts Nuercal Aalyss Larry Caretto Mecacal Egeerg 5AB Sear Egeerg Aalyss Noveber 6, 7 Outle Revew last class Mdter Exa Noveber 5 covers ateral o deretal
More information. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)
Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org
More informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationLINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD
Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer
More informationAssignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix
Assgmet 7/MATH 47/Wter, 00 Due: Frday, March 9 Powers o a square matrx Gve a square matrx A, ts powers A or large, or eve arbtrary, teger expoets ca be calculated by dagoalzg A -- that s possble (!) Namely,
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More informationA Shunt Connected DC-Motor Feedback Linearization Technique with On-Line Parameters Estimation
A Shut Coecte DC-Motor Feebac Learzato Techque wth O-Le Paraeters Estato M.S.IBBINI Al Huso Uversty Collee Al Balqa Apple Uversty P.O.Box 5, Al Huso-Jora Abstract The es o syste cotrollers s usually accoplshe
More informationHongjun Wu, Feng Bao, Dingfeng Ye, and Robert H. Deng
Cryptaalyss of the Perutato Protecto Schees Hogu Wu, Feg Bao, gfeg Ye, ad Robert H. eg et Rdge gtal abs Heg Mu eg errace Sgpore 963 {hogu, baofeg, dfye, deg}@krdl.org.sg Abstract. Aderso ad uh have proposed
More informationGeneralized Linear Regression with Regularization
Geeralze Lear Regresso wth Regularzato Zoya Bylsk March 3, 05 BASIC REGRESSION PROBLEM Note: I the followg otes I wll make explct what s a vector a what s a scalar usg vec t or otato, to avo cofuso betwee
More informationParallelized methods for solving polynomial equations
IOSR Joural of Matheatcs (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volue 2, Issue 4 Ver. II (Jul. - Aug.206), PP 75-79 www.osrourals.org Paralleled ethods for solvg polyoal equatos Rela Kapçu, Fatr
More informationSome Different Perspectives on Linear Least Squares
Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,
More informationON THE CHROMATIC NUMBER OF GENERALIZED STABLE KNESER GRAPHS
ON THE CHROMATIC NUMBER OF GENERALIZED STABLE KNESER GRAPHS JAKOB JONSSON Abstract. For each teger trple (, k, s) such that k 2, s 2, a ks, efe a graph the followg maer. The vertex set cossts of all k-subsets
More informationAn Innovative Algorithmic Approach for Solving Profit Maximization Problems
Matheatcs Letters 208; 4(: -5 http://www.scecepublshggroup.co/j/l do: 0.648/j.l.208040. ISSN: 2575-503X (Prt; ISSN: 2575-5056 (Ole A Iovatve Algorthc Approach for Solvg Proft Maxzato Probles Abul Kala
More informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
More informationKNOWLEDGE-BASED SCHEMA FOR S-BOX DESIGN
IJRRA 8 (3) epteber 0 www.arpapress.co/volues/vol8issue3/ijrra_8_3_04.pdf KNOWLEDGE-BAED CHEMA FOR -BOX DEIGN Gabrela Mose Petroleu-Gas Uversty of Ploest, o. 39 Blvd. Bucurest, Ploest, Roaa ABTRACT I cryptography,
More informationA Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming
Aerca Joural of Operatos Research, 4, 4, 33-339 Publshed Ole Noveber 4 ScRes http://wwwscrporg/oural/aor http://ddoorg/436/aor4463 A Pealty Fucto Algorth wth Obectve Paraeters ad Costrat Pealty Paraeter
More information2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission
/0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power
More informationMaximum Walk Entropy Implies Walk Regularity
Maxmum Walk Etropy Imples Walk Regularty Eresto Estraa, a José. e la Peña Departmet of Mathematcs a Statstcs, Uversty of Strathclye, Glasgow G XH, U.K., CIMT, Guaajuato, Mexco BSTRCT: The oto of walk etropy
More informationSymmetry of the Solution of Semidefinite Program by Using Primal-Dual Interior-Point Method
Syetry of the Soluto of Sedefte Progra by Usg Pral-Dual Iteror-Pot Method Yoshhro Kao Makoto Ohsak ad Naok Katoh Departet of Archtecture ad Archtectural Systes Kyoto Uversty Kyoto 66-85 Japa kao@s-jarchkyoto-uacjp
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationA Characterization of Jacobson Radical in Γ-Banach Algebras
Advaces Pure Matheatcs 43-48 http://dxdoorg/436/ap66 Publshed Ole Noveber (http://wwwscrporg/joural/ap) A Characterzato of Jacobso Radcal Γ-Baach Algebras Nlash Goswa Departet of Matheatcs Gauhat Uversty
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationGlobal Optimization for Solving Linear Non-Quadratic Optimal Control Problems
Joural of Appled Matheatcs ad Physcs 06 4 859-869 http://wwwscrporg/joural/jap ISSN Ole: 37-4379 ISSN Prt: 37-435 Global Optzato for Solvg Lear No-Quadratc Optal Cotrol Probles Jghao Zhu Departet of Appled
More informationThe Mathematics of Portfolio Theory
The Matheatcs of Portfolo Theory The rates of retur of stocks, ad are as follows Market odtos state / scearo) earsh Neutral ullsh Probablty 0. 0.5 0.3 % 5% 9% -3% 3% % 5% % -% Notato: R The retur of stock
More informationNon-degenerate Perturbation Theory
No-degeerate Perturbato Theory Proble : H E ca't solve exactly. But wth H H H' H" L H E Uperturbed egevalue proble. Ca solve exactly. E Therefore, kow ad. H ' H" called perturbatos Copyrght Mchael D. Fayer,
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationSUBCLASS OF HARMONIC UNIVALENT FUNCTIONS ASSOCIATED WITH SALAGEAN DERIVATIVE. Sayali S. Joshi
Faculty of Sceces ad Matheatcs, Uversty of Nš, Serba Avalable at: http://wwwpfacyu/float Float 3:3 (009), 303 309 DOI:098/FIL0903303J SUBCLASS OF ARMONIC UNIVALENT FUNCTIONS ASSOCIATED WIT SALAGEAN DERIVATIVE
More informationPeriodic Table of Elements. EE105 - Spring 2007 Microelectronic Devices and Circuits. The Diamond Structure. Electronic Properties of Silicon
EE105 - Srg 007 Mcroelectroc Devces ad Crcuts Perodc Table of Elemets Lecture Semcoductor Bascs Electroc Proertes of Slco Slco s Grou IV (atomc umber 14) Atom electroc structure: 1s s 6 3s 3 Crystal electroc
More informationThe Primitive Idempotents in
Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,
More informationOn the energy of complement of regular line graphs
MATCH Coucato Matheatcal ad Coputer Chetry MATCH Cou Math Coput Che 60 008) 47-434 ISSN 0340-653 O the eergy of copleet of regular le graph Fateeh Alaghpour a, Baha Ahad b a Uverty of Tehra, Tehra, Ira
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationA Class of Deformed Hyperbolic Secant Distributions Using Two Parametric Functions. S. A. El-Shehawy
A Class o Deormed Hyperbolc Secat Dstrbutos Usg Two Parametrc Fuctos S. A. El-Shehawy Departmet o Mathematcs Faculty o Scece Meoua Uversty Sheb El-om Egypt shshehawy6@yahoo.com Abstract: Ths paper presets
More informationPerformance of a Queuing System with Exceptional Service
Iteratoal Joural o Eeer ad Matheatcal Sceces Ja.- Jue 0, Volue, Issue, pp.66-79 ISSN Prt 39-4537, Ole 39-4545. All rhts reserved www.jes.or IJEMS Abstract Perorace o a Queu Syste wth Exceptoal Servce Dr.
More informationCOMPUTATION OF THE EIGENVALUES AND EIGENFUNCTION OF GENERALIZED STURM-LIOUVILLE PROBLEMS VIA THE DIFFERENTIAL TRANSFORMATION METHOD
IJRRAS 5 3 Je 03 www.arpapress.co/voles/vol5isse3/ijrras_5_3_08.p COMPTATION O THE EIGENVAES AND EIGENNCTION O GENERAIZED STRM-IOVIE PROBEMS VIA THE DIERENTIA TRANSORMATION METHOD Mohae El-Gael & Maho
More informationStrong Laws of Large Numbers for Fuzzy Set-Valued Random Variables in Gα Space
Advaces Pure Matheatcs 26 6 583-592 Publshed Ole August 26 ScRes http://wwwscrporg/oural/ap http://dxdoorg/4236/ap266947 Strog Laws of Large Nubers for uzzy Set-Valued Rado Varables G Space Lae She L Gua
More informationBinary Linear Codes and Symmetric Generation of. Finite Simple Groups
Iteratoal Joural of Algebra, Vol 1, 16, o 7, 99-311 HIKARI Ltd, www-hkarco http://dxdoorg/11988/ja166634 Bary Lear Codes ad yetrc Geerato of Fte ple Groups Mohaed ayed * Arab Ope Uversty, Faculty of Coputer
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationKURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.
KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationInterval extension of Bézier curve
WSEAS TRANSACTIONS o SIGNAL ROCESSING Jucheg L Iterval exteso of Bézer curve JUNCHENG LI Departet of Matheatcs Hua Uversty of Huates Scece ad Techology Dxg Road Loud cty Hua rovce 47 R CHINA E-al: ljucheg8@6co
More informationCOV. Violation of constant variance of ε i s but they are still independent. The error term (ε) is said to be heteroscedastic.
c Pogsa Porchawseskul, Faculty of Ecoomcs, Chulalogkor Uversty olato of costat varace of s but they are stll depedet. C,, he error term s sad to be heteroscedastc. c Pogsa Porchawseskul, Faculty of Ecoomcs,
More information5. Data Compression. Review of Last Lecture. Outline of the Lecture. Course Overview. Basics of Information Theory: Markku Juntti
: Markku Jutt Overvew The deas of lossless data copresso ad source codg are troduced ad copresso lts are derved. Source The ateral s aly based o Sectos 5. 5.5 of the course book []. Teleco. Laboratory
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationPractical and Provable Security against Differential and Linear Cryptanalysis for Substitution-Permutation Networks
Practcal ad Provable Securty agast Dfferetal ad ear Cryptaalyss for Substtuto-Perutato Networks Ju-Sug Kag, Seokhe Hog, Sagj ee, Okyeo Y, Choosk Park, ad Jog We exae the dffuso layers of soe block cphers
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationConstruction of Composite Indices in Presence of Outliers
Costructo of Coposte dces Presece of Outlers SK Mshra Dept. of Ecoocs North-Easter Hll Uversty Shllog (da). troducto: Oftetes we requre costructg coposte dces by a lear cobato of a uber of dcator varables.
More informationStatistical modelling and latent variables (2)
Statstcal modellg ad latet varables (2 Mxg latet varables ad parameters statstcal erece Trod Reta (Dvso o statstcs ad surace mathematcs, Departmet o Mathematcs, Uversty o Oslo State spaces We typcally
More informationC.11 Bang-bang Control
Itroucto to Cotrol heory Iclug Optmal Cotrol Nguye a e -.5 C. Bag-bag Cotrol. Itroucto hs chapter eals wth the cotrol wth restrctos: s boue a mght well be possble to have scotutes. o llustrate some of
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K
ROOT-LOCUS ANALYSIS Coder a geeral feedback cotrol yte wth a varable ga. R( Y( G( + H( Root-Locu a plot of the loc of the pole of the cloed-loop trafer fucto whe oe of the yte paraeter ( vared. Root locu
More informationNP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Strategy 3. Prelmary theorem 4. Proof 5. Expla 6. Cocluso. Itroduce The P vs. NP problem s a major usolved problem computer scece. Iformally, t asks whether
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationOn Probability of Undetected Error for Hamming Codes over Q-ary Symmetric Channel
Joural of Coucato ad Coputer 8 (2 259-263 O Probablty of Udetected Error for Hag Codes over Q-ary Syetrc Chael Mash Gupta, Jaskar Sgh Bhullar 2 ad O Parkash Vocha 3. D.A.V. College, Bathda 5, Ida 2. Malout
More informationNP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationLinear spline mapping in Normal Distribution
WSEAS TRANSACTIONS o MATHEMATICS S Boothe, S Boota, W Klogee Lear sple appg Noral strbuto S BOONTHIEM, S BOONTA, W KLONGEE Kho Kae Uversty, THAILAN +669-59-94, kwatch@kkuacth Abstract Ths artcle presets
More informationHájek-Rényi Type Inequalities and Strong Law of Large Numbers for NOD Sequences
Appl Math If Sc 7, No 6, 59-53 03 59 Appled Matheatcs & Iforato Sceces A Iteratoal Joural http://dxdoorg/0785/as/070647 Háje-Réy Type Iequaltes ad Strog Law of Large Nuers for NOD Sequeces Ma Sogl Departet
More informationMA 524 Homework 6 Solutions
MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationPolyphase Filters. Section 12.4 Porat
Polyphase Flters Secto.4 Porat .4 Polyphase Flters Polyphase s a way of dog saplg-rate coverso that leads to very effcet pleetatos. But ore tha that, t leads to very geeral vewpots that are useful buldg
More informationOn Signed Product Cordial Labeling
Appled Mathematcs 55-53 do:.436/am..6 Publshed Ole December (http://www.scrp.or/joural/am) O Sed Product Cordal Label Abstract Jayapal Baskar Babujee Shobaa Loaatha Departmet o Mathematcs Aa Uversty Chea
More informationTHE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp
THE PUBLISHIN HOUSE PROCEEDINS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/8, THE UNITS IN Stela Corelu ANDRONESCU Uversty of Pteşt, Deartmet of Mathematcs, Târgu Vale
More informationGraphs and graph models-graph terminology and special types of graphs-representing graphs and graph isomorphism -connectivity-euler and Hamilton
Prepare by Dr. A.R.VIJAYALAKSHMI Graphs a graph moels-graph termology a specal types of graphs-represetg graphs a graph somorphsm -coectty-euler a Hamlto paths Graph Graph: A graph G = (V, E) cossts of
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationJournal Of Inequalities And Applications, 2008, v. 2008, p
Ttle O verse Hlbert-tye equaltes Authors Chagja, Z; Cheug, WS Ctato Joural Of Iequaltes Ad Alcatos, 2008, v. 2008,. 693248 Issued Date 2008 URL htt://hdl.hadle.et/0722/56208 Rghts Ths work s lcesed uder
More informationNeville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)
Nevlle Robbs Mathematcs Departmet, Sa Fracsco State Uversty, Sa Fracsco, CA 943 (Submtted August -Fal Revso December ) INTRODUCTION The Lucas tragle s a fte tragular array of atural umbers that s a varat
More informationSome Notes on the Probability Space of Statistical Surveys
Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty
More informationECON 5360 Class Notes GMM
ECON 560 Class Notes GMM Geeralzed Method of Momets (GMM) I beg by outlg the classcal method of momets techque (Fsher, 95) ad the proceed to geeralzed method of momets (Hase, 98).. radtoal Method of Momets
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More information9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d
9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,
More informationA Model Reduction Technique for linear Model Predictive Control for Non-linear Large Scale Distributed Systems
A Model Reducto Techque for lear Model Predctve Cotrol for No-lear Large Scale Dstrbuted Systes Weguo Xe ad Costatos Theodoropoulos School of Checal Egeerg ad Aalytcal Scece Uversty of Machester, Machester
More informationD. L. Bricker, 2002 Dept of Mechanical & Industrial Engineering The University of Iowa. CPL/XD 12/10/2003 page 1
D. L. Brcker, 2002 Dept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/XD 2/0/2003 page Capactated Plat Locato Proble: Mze FY + C X subject to = = j= where Y = j= X D, j =, j X SY, =,... X 0, =,
More informationNewton s Power Flow algorithm
Power Egeerg - Egll Beedt Hresso ewto s Power Flow algorthm Power Egeerg - Egll Beedt Hresso The ewto s Method of Power Flow 2 Calculatos. For the referece bus #, we set : V = p.u. ad δ = 0 For all other
More informationPacking of graphs with small product of sizes
Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More informationPseudo-random Functions
Pseudo-radom Fuctos Debdeep Mukhopadhyay IIT Kharagpur We have see the costructo of PRG (pseudo-radom geerators) beg costructed from ay oe-way fuctos. Now we shall cosder a related cocept: Pseudo-radom
More informationRelations to Other Statistical Methods Statistical Data Analysis with Positive Definite Kernels
Relatos to Other Statstcal Methods Statstcal Data Aalyss wth Postve Defte Kerels Kej Fukuzu Isttute of Statstcal Matheatcs, ROIS Departet of Statstcal Scece, Graduate Uversty for Advaced Studes October
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationBaxter Algebras and the Umbral Calculus
Baxter Algebras ad the Ubral Calculus arxv:ath/0407159v1 [ath.ra] 9 Jul 2004 L Guo Departet of Matheatcs ad Coputer Scece Rutgers Uversty at Newar Abstract We apply Baxter algebras to the study of the
More informationUniform DFT Filter Banks 1/27
.. Ufor FT Flter Baks /27 Ufor FT Flter Baks We ll look at 5 versos of FT-based flter baks all but the last two have serous ltatos ad are t practcal. But they gve a ce trasto to the last two versos whch
More informationON ANALYSIS AND GENERATION OF SOME BIOLOGICALLY IMPORTANT BOOLEAN FUNCTIONS
ON ANALYSIS AND GENERATION OF SOE BIOLOGICALLY IORTANT BOOLEAN FUNCTIONS CAELLIA RAY, JAYANTA UAR DAS, ABITRA AL CHOUDHURY ABSTRACT: Boolea etworks are used to odel bologcal etworks such as gee regulator
More informationOn the Capacity of Bounded Rank Modulation for Flash Memories
O the Capacty of Bouded Rak Modulato for Flash Meores Zhyg Wag Electrcal Egeerg Departet Calfora Isttute of Techology Pasadea, CA 95, USA Eal: zhyg@paradsecaltechedu Axao (Adrew) Jag Coputer Scece Departet
More information3.1 Introduction to Multinomial Logit and Probit
ES3008 Ecooetrcs Lecture 3 robt ad Logt - Multoal 3. Itroducto to Multoal Logt ad robt 3. Estato of β 3. Itroducto to Multoal Logt ad robt The ultoal Logt odel s used whe there are several optos (ad therefore
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationAlgorithms Design & Analysis. Hash Tables
Algorthms Desg & Aalyss Hash Tables Recap Lower boud Order statstcs 2 Today s topcs Drect-accessble table Hash tables Hash fuctos Uversal hashg Perfect Hashg Ope addressg 3 Symbol-table problem Symbol
More information