DOCSLIB.ORG

Generation of High Order Primitive Matrix Elements for Post-Quantum Key Exchange Protocol

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Generation of High Order Primitive Matrix Elements for Post-Quantum Key Exchange Protocol Generation of high order primitive matrix elements for post-quantum key exchange protocol Richard Megrelishvili Melkisadeg Avtandil Gagnidze Maksim Iavich Giorgi Iashvili Math dept. Tbilisi State Jinjikhadze Faculty of management. School of technology. School of technology. University Math dept. Akaki Bank of Georgia Caucasus University Caucasus University Tbilisi, Georgia Tsereteli State University Tbilisi, Georgia Tbilisi, Georgia [email protected] University Tbilisi, Georgia [email protected] [email protected] Kutaisi, Georgia [email protected] [email protected] Abstract— Active work is performed to create quantum Public-key cryptography is used in different products, on computers. Quantum computers can break existing public key different platforms and in various fields. Many commercial cryptography. So they can break Diffie-Hellman key exchange products use public-key cryptography, the number of which is protocol. Matrix algorithms of key exchange can be considered as the actively growing. Public-key cryptography is also widely used alternative to Diffie-Hellman key exchange protocol. in operating systems from Microsoft, Apple, Sun, and Novell. The improved method of key-exchange protocol is offered in the It is used in secure phones, Ethernet, network cards, smart article. The method deals with the original matrix one-way function cards, and it is widely used in cryptographic hardware. Public- and the generalized method of processing the corresponding high order key technology is used in protected Internet communications, matrix multiplicative finite commutative group. such as S / MIME, SSL and S / WAN. It is used in government, banks, most corporations, different laboratories and educational The general method of the insertion-enlarging method of building organizations. Breaking existing public-key crypto-systems the primitive elements of the field is derived from elements of the will cause complete chaos [1,2]. matrix groups with different power. Public-key crypto systems, resistant to quantum attacks, are The article describes the results that give us the prospect of developed. But nowadays successful attacks are recorded on generating the high order multiplicative Abelian matrix groups and of these systems [3,4]. creating key-exchange protocol, resistant to quantum computers attacks by means of this groups. II. ONE-WAY MATRIX FUNCTION One of the modifications of Diffie-Hellman's well-known Keywords— Matrix One-way Function, Abelian Finite Field, method of cryptographic key exchange is the matrix algorithms Asymmetric Cryptography, High order finite matrix Field, Primitive Matrix Element, quantum computers, post-quantum cryptography. of the exchange, the basis for which is the high order cyclic multiplicative matrix groups in the GF (2) field. Suppose that the P matrix is a primitive element of a cyclic I. INTRODUCTION matrix group. While (P) is a multiplicative group formed by this Scientists and experts are actively working on the creation of matrix, with the power 2푛 − 1, where n is the size of the square quantum computers. GOOGLE Corporation, NASA the matrix. association USRA (Universities Space Research Association The matrix algorithm for general key development is the and D-Wave teamed-up to develop quantum processors. following: Quantum computers can break existing public-key crypto systems. Quantum computer solves the discrete logarithm The sender sends to the receiving party via the open problem both for finite fields and elliptic curves. Being able to channel 푢1 = 푣푃1 vector, where 푃1 ∈ 〈푃〉 is the secret matrix, calculate efficiently discrete logarithms, it can break Diffie- Hellman key exchange protocol. selected by the sender, and 푣 ∈ 푉푛 is commonly known (푉푛 – is Quantum computer also solves the factorization problem, so it vector space on 퐺퐹(2) field); can easily break RSA cryptosystem. The receiving party chooses 푃2 ∈ 〈푃〉 to send a secret matrix and sends to the sender 푢2 = 푣푃2 vector; © 2019 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0) 48 Sender calculates 푘1 = 푢2푃1 vector; The polynomial coefficients generated by the above structure, Receiver calculates 푘2 = 푢1푃2 푣, where 푘1 and 푘2 – are known as the Serpinsky triangle. Serpinsky's structure are secret keys. contains a number of sub-structures, that can be used as a generator (generating matrix) for multiplication groups, i.e. It is evident, thar 푘1 = 푘2 = 푘, because 푘 = 푣푃1푃2 = 푣푃2푃1, primitive elements. For example, while 〈푃〉 is a commutative group. Let 푣 = 1 1 1 1 1 1 1 1 1 0 0 0 0 (푣 , 푣 , 푣 , ⋯ , 푣 ) ∈ 푉 and 푢 = (푢 , 푢 , 푢 , ⋯ , 푢 ) ∈ 푉 are 1 2 3 푛 푛 1 2 3 푛 푛 푃3 = (1 0 0), 푃5 = 1 1 0 0 0 , non-secret vectors from the above mentioned algorithm and 1 1 0 1 0 1 0 0 (1 1 1 1 0) 푎11 ⋯ 푎1푛 1 1 1 1 1 1 1 푃1 = ( ⋮ ⋱ ⋮ ) ∈ 〈푃〉 푎푛1 … 푎푛푛 1 0 0 0 0 0 0 1 1 0 0 0 0 0 is the secret matrix. Then, according to the algorithm: 푃7 = 1 0 1 0 0 0 0 (2) 1 1 1 1 0 0 0 푢 푣1푎11 + 푣2푎21 + ⋯ + 푣푛푎푛1 1 1 0 1 0 1 0 0 푣 푎 + 푣 푎 + ⋯ + 푣 푎 푢 1 12 2 22 푛 푛2 2 (1) (1 1 1 1 1 1 0) 푣푃1 = ( ⋮ ) = ( ⋮ ) 푣1푎푛1 + 푣2푎푛2 + ⋯ + 푣3푎푛3 푢푛 Many others examples can be provided. Their natural powers The number of variables in the system of linear equations is the form the Abelian multiplicative cyclic group. square of the number of equations. Generally, solutions in such cases are not uniquely defined, and the system has infinitely many solutions. However, because we deal with a special types It’s easy to see that natural powers of matrices 푃3 , 푃5 , 푃7 푘 푘 푘 푘 of matrices, the solution is defined uniquely. In addition, it is 푃3 , 푃5 , 푃7 , 푘 = 1,2, … , 2 − 1 (3) obvious that the solution of the system is very time consuming and is practically impossible in real time if the size of the matrix Form the Abelian multiplicative cyclic group: is large enough. 1 1 1 1 0 1 0 0 1 1 1 0 1 2 3 4 푃3 = (1 0 0) , 푃3 = (1 1 1), 푃3 = (1 0 1) , 푃3 = (0 0 1), 1 1 0 0 1 1 0 1 0 1 0 0 All this makes it necessary to generate high order Abelian 0 1 1 0 1 0 1 0 0 5 6 7 0 multiplication matrix group, whose primitive element will be a 푃3 = (1 1 0) , 푃3 = (0 1 1), 푃3 = 푃3 = (0 1 0) high order quadratic matrix. 1 1 1 1 0 1 0 0 1 (4) Therefore we derived the insertion-enlargement method of second order enlargement of the basic structure of P3 [5]. III. FINITE MATRIX GROUPS 푗 Let's consider (1 + 훼) , where 푗 = 0, 1, 2, ⋯, and α represents Let’s keep the structure of the matrix 푃3 and enlarge it by the root of primitive polynomial in the 퐺퐹(2푛) field with the elements of the set (4) as following [5]: module 푝(푥). 푖 푗 푗 푃3 푃3 푃3 푗 푃32(푖, 푗) = (푃 0 0 ), where i,j=0..6. (5) 0 3 (1 + 훼) = 1 1 푗 푗 푃3 푃3 0 (1 + 훼)1 = 1 + 훼 11 푃 matrix is called a basic structure and let’s call 푃푖 and 푃푗 2 2 3 3 3 (1 + 훼) = 1 + 훼 101 matrices the first and the second enlarged matrice and 푃 2(푖, 푗) (1 + 훼)3 = 1 + 훼 + 훼2 + 훼3 1111 3 matrix let’s call the second order (풊, 풋) enlargement of 푃3. (1 + 훼)4 = 1 + 훼4 10001 (1 + 훼)5 = 1 + 훼 + 훼4 + 훼5 110011 49 푘 3 The set 푃3 , 푘 = 1,2, … , 2 − 1 is called the primary group for It is easy to check that 푃5 is a primitive element. It means 푘 5 퐹(푃32(푖, 푖 + 1)) group. that 푃5 , 푘 = 1,2, … , 2 − 1 is a finite Abelian multiplicative We have proved the following statement: group. 0 1 Any second order (푖, 푖 + 1) enlargement of 푃3 푃32(푖, 푖 + 1) , Consider basic structure 푃3 and enlarge it by 푃5 and 푃5 푖 = 0. .5, is a primitive element and forms a finite Abelian matrices. 32 There exist such enlargements of 푃 matrix by 푃0 and 푃1 multiplicative group 퐹(푃32(푖, 푖 + 1)) with power 2 – 1. 3 5 5 matrices, that are primitive elements. For example: For example, the matrix 푃32(0,1) is primitive, and the matrix 1 1 22∙3 +23 +1 [푃32(0,1)] is diagonal matrix: 푃1 푃1 푃1 푃1 푃1 푃1 푃3 0 0 5 5 5 5 5 5 1 1 3 1 1 22∙3 +23 +1 3 (푃5 0 0 ) , (푃5 0 0 ) (9) [푃32(0,1)] =( 0 푃3 0 ) (6) 0 1 1 0 3 푃5 푃5 0 푃5 푃5 0 0 0 푃3 1 1 푖 22∙3 +23 +1 All powers ([푃32(0,1)] ) , 푖 = 1,2, … of the matrices are primitive elemenents. Therefore the set 0 1 diagonal matrix are also diagonal and because of the set 퐹(푃3×51(푃5 , 푃5 )) is a finite Abelian multiplicative group. 31 퐹(푃32(0,1)) are a finite group, when 푖 = 2 − 1, so we see: It is easy to check that 푃2 0 0 1 1 5 0 1 22∙5 +25 +1 2 (푃3)푖 0 0 [푃3×51(푃5 , 푃5 )] = ( 0 푃5 0 ) (10) 2 2 푖 3 22∙3 +23 +1 3 푖 2 ([푃32 (0,1)] ) = ( 0 (푃3 ) 0 ) = 0 0 푃5 0 0 (푃3)푖 3 is a diagonal matrix.
Load more

Recommended publications
  • UNIVERSALLY OPTIMAL MATRICES and FIELD INDEPENDENCE of the MINIMUM RANK of a GRAPH 1. Introduction. the Minimum Rank Problem Is
    Electronic Journal of Linear Algebra ISSN 1081-3810 A publication of the International Linear Algebra Society Volume 18, pp. 403-419, July 2009 ELA http://math.technion.ac.il/iic/ela UNIVERSALLY OPTIMAL MATRICES AND FIELD INDEPENDENCE OF THE MINIMUM RANK OF A GRAPH∗ LUZ M. DEALBA†, JASON GROUT‡,LESLIEHOGBEN§, RANA MIKKELSON‡, AND KAELA RASMUSSEN‡ Abstract. The minimum rank of a simple graph G over a field F is the smallest possible rank among all symmetric matrices over F whose (i, j)th entry (for i = j) isnonzero whenever {i, j} isan edge in G and is zero otherwise. A universally optimal matrix is defined to be an integer matrix A such that every off-diagonal entry of A is0, 1, or −1, and for all fields F , the rank of A isthe minimum rank over F of its graph. Universally optimal matrices are used to establish field independence of minimum rank for numerousgraphs. Examplesare alsoprovided verifying lack of field independence for other graphs. Key words. Minimum rank, Universally optimal matrix, Field independent, Symmetric matrix, Rank, Graph, Matrix. AMS subject classifications. 05C50, 15A03. 1. Introduction. The minimum rank problem is, for a given graph G and field F , to determine the smallest possible rank among symmetric matrices over F whose off-diagonal pattern of zero-nonzero entries is described by G. Most work on minimum rank has been on the real minimum rank problem. See [10] for a survey of known results and discussion of the motivation for the minimum rank problem; an extensive bibliography is also provided there. Catalogs of minimum rank and other parameters for families of graphs [15] and small graphs [16] were developed at the AIM workshop “Spectra of families of matrices described by graphs, digraphs, and sign patterns” [2] and are available on-line; these catalogs are updated routinely.
    [Show full text]
  • Visualizing Finite Field of Order P 2 Through Matrices
    Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 16 Issue 1 Version 1.0 Year 2016 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc. (USA) Online ISSN: 2249 -4626 & Print ISSN: 0975-5896 Visualizing Finite Field of Order p2 through Matrices By S. K. Pandey Sardar Patel University of Police, India Abstract- In this article we consider finite field of order p2 (p ≠ 2). We provide matrix representation of finite field of order at most p2 = 121. However this article provides a technique to yield matrix field of order p2 for every prime p > 2 . Keywords: finite field, matrix field, Galois field. GJSFR-F Classification : MSC 2010: 12E20 VisualizingFiniteFieldofOrderp2throughMatrices Strictly as per the compliance and regulations of : © 2016. S. K. Pandey. This is a research/review paper, distributed under the terms of the Creative Commons Attribution- Noncommercial 3.0 Unported License http://creativecommons.org/licenses/by-nc/3.0/), permitting all non commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. Ref Visualizing Finite Field of Order p2 through Matrices 2016 r ea Y S. K. Pandey 271 Abstract- In this article we consider finite field of order 2 (pp ≠ 2). We provide matrix representation of finite field of order at most p2 =121 . However this article provides a technique to yield matrix field of order p2 for every prime p > 2 . V I Keywords: finite field, matrix field, Galois field. ue ersion I s s MSCS2010: 12E20. I I. Intro duction XVI There is a finite field of order pn for every positive prime p and positive integer n .
    [Show full text]
  • A Matricial Perpective of Wedderburn's Little Theorem
    International Journal of Algebra, Vol. 5, 2011, no. 27, 1305 - 1311 A Matricial Perpective of Wedderburn’s Little Theorem Celino Miguel Instituto de Telecomunuca¸c˜oes P´olo de Coimbra Laborat´orio da Covilh˜a [email protected] Abstract Wedderburn’s classic Little Theorem states that all finite division rings are commutative. This beautiful result was been proved by many people using a variant of different ideias. In this paper we give a simple proof based in Matrix Theory. Mathematics Subject Classification: 12E15, 12E20 , 15A21 Keywords: Division Ring, Finite Field, Eigenvalue 1 Some Historical Notes. Up until the XIX century, the emergence of number systems was a natural process, mostly fostered by the solving of polynomial equations. For instance, the field of complex numbers C results from the mathematicians attempts to establish a process for solving cubic equations (for the history of the complex numbers origin see [10] or [2]). The mathematicians showed then no major concern for the precise definition of the structure of these new numbers which were making their entry into the world of mathematics. In 1843 Hamilton first discovers the Quaternions and shortly thereafter the Octonions are discovered independently by John T. Graves and Arthur Cayley. These new Hypercomplex Systems are no longer fields. The commutative law of multiplication is no longer applicable to quaternions and with octonions the associative law of multiplication must also be abandoned. But every non- zero element still has an inverse. Moreover, division by a non-zero element is still possible, a property which was regarded by the founders of the theory as crucial.
    [Show full text]
  • NATURAL PRODUCT ×N on MATRICES
    NATURAL PRODUCT n ON MATRICES W. B. Vasantha Kandasamy Florentin Smarandache 2012 NATURAL PRODUCT n ON MATRICES 2 CONTENTS Preface 5 Chapter One INTRODUCTION 7 Chapter Two POLYNOMIALS WITH MATRIX COEFFICIENTS 11 Chapter Three ALGEBRAIC COEFFICIENTS USING MATRIX COEFFICIENT POLYNOMIALS 39 Chapter Four NATURAL PRODUCT ON MATRICES 91 Chapter Five NATURAL PRODUCT ON SUPERMATRICES 163 3 Chapter Six SUPERMATRIX LINEAR ALGEBRAS 225 Chapter Seven APPLICATIONS OF THESE ALGEBRAIC STRUCTURES WITH NATURAL PRODUCT 295 Chapter Eight SUGGESTED PROBLEMS 297 FURTHER READING 337 INDEX 339 ABOUT THE AUTHORS 342 4 PREFACE In this book the authors introduce a new product on matrices called the natural product. We see when two row matrices of 1 × n order are multiplied, the product is taken component wise; for instance if X = (x 1, x2, x 3, …, x n) and Y = (y 1, y 2, y 3, … , y n) then X × Y = (x 1y1, x 2y2, x 3y3, …, x nyn) which is also the natural product of X with Y. But we cannot find the product of a n × 1 column matrix with another n × 1 column matrix, infact the product is not defined. Thus if x1 y1 x y X = 2 and Y = 2 xn yn under natural product x1 y 1 x y X × Y = 2 2 . n xn y n Thus by introducing natural product we can find the product of column matrices and product of two rectangular matrices of same order. Further 5 this product is more natural which is just identical with addition replaced by multiplication on these matrices. Another fact about natural product is this enables the product of any two super matrices of same order and with same type of partition.
    [Show full text]
  • Universally Optimal Matrices and Field Independence of the Minimum Rank of a Graph∗
    UNIVERSALLY OPTIMAL MATRICES AND FIELD INDEPENDENCE OF THE MINIMUM RANK OF A GRAPH∗ LUZ M. DEALBA† , JASON GROUT‡ , LESLIE HOGBEN§ , RANA MIKKELSON‡ , AND KAELA RASMUSSEN‡ June 20, 2008 Abstract. The minimum rank of a simple graph G over a field F is the smallest possible rank among all symmetric matrices over F whose ijth entry (for i = j) is nonzero whenever i, j is an edge in G and is zero otherwise. We define a universally optimal matrix to be an integer! matrix A such that every {off-d}iagonal entry of A is 0, 1, or 1, and for all fields F , the rank of A is the minimum rank over F of its graph. We use universally optimal matrices to establish fi−eld independence of minimum rank for numerous graphs. We also provide examples verifying lack of field independence for other graphs. Keywords. minimum rank, universally optimal matrix, field independent, symmetric matrix, rank, graph, matrix. AMS subject classifications. 05C50, 15A03 1. Introduction. The minimum rank problem is, for a given graph G and field F , to determine the smallest possible rank among symmetric matrices over F whose off-diagonal pattern of zero-nonzero entries is described by G. Most work on minimum rank has been on the real minimum rank problem. See [10] for a survey of known results and discussion of the motivation for the minimum rank problem; an extensive bibliography is also provided there. Catalogs of minimum rank and other parameters for families of graphs [15] and small graphs [16] were developed at the AIM workshop “Spectra of families of matrices described by graphs, digraphs, and sign patterns” [2] and are available on-line; these catalogs are updated routinely.
    [Show full text]
  • An Introduction to the Standard Model of Particle Physics
    This page intentionally left blank AN INTRODUCTION TO THE STANDARD MODEL OF PARTICLE PHYSICS Second Edition The Standard Model of particle physics is the mathematical theory that describes the weak, electromagnetic and strong interactions between leptons and quarks, the basic particles of the Standard Model. The new edition of this introductory graduate textbook provides a concise but accessible introduction to the Standard Model. It has been updated to account for the successes of the theory of strong interactions, and the observations on matter– antimatter asymmetry. It has become clear that neutrinos are not mass-less, and this book gives a coherent presentation of the phenomena and the theory that describes them. It includes an account of progress in the theory of strong interactions and of advances in neutrino physics. The book clearly develops the theoretical concepts from the electromagnetic and weak interactions of leptons and quarks to the strong interactions of quarks. This textbook provides an up-to-date introduction to the Standard Model for graduate students in particle physics. Each chapter ends with problems, and hints to selected problems are provided at the end of the book. The mathematical treatments are suitable for graduates in physics, and more sophisticated mathematical ideas are developed in the text and appendices. noel cottingham and derek greenwood are theoreticians working in the H. H. Wills Physics Laboratory at the University of Bristol. They have published two undergraduate texts with Cambridge University Press, Electricity and Magnetism (1991) and An Introduction to Nuclear Physics,now in its second edition (2001). AN INTRODUCTION TO THE STANDARD MODEL OF PARTICLE PHYSICS Second Edition W.
    [Show full text]
  • Matrix Field Theory
    Mathematik Matrix Field Theory Inaugural-Dissertation zur Erlangung des Doktorgrades der Naturwissenschaften im Fachbereich Mathematik und Informatik der Mathematisch-Naturwissenschaftlichen Fakult¨at der Westf¨alischen Wilhelms-Universit¨atM¨unster arXiv:2005.07525v1 [math-ph] 15 May 2020 vorgelegt von Alexander Hock aus Dschangi-Dscher/Kirgisistan -2020- Dekan: Prof. Dr. Xiaoyi Jiang Erster Gutachter: Prof. Dr. Raimar Wulkenhaar Zweiter Gutachter: Prof. Dr. Gernot M¨unster Tag der m¨undlichen Pr¨ufung: Tag der Promotion: Abstract This thesis studies matrix field theories, which are a special type of matrix models. First, the different types of applications are pointed out, from (noncommutative) quantum field theory over 2-dimensional quantum gravity up to algebraic geometry with explicit com- putation of intersection numbers on the moduli space of complex curves. The Kontsevich model, which has proved the Witten conjecture, is the simplest exam- ple of a matrix field theory. Generalisations of this model will be studied, where different potentials and the spectral dimension are introduced. Because they are naturally embed- ded into a Riemann surface, the correlation functions are graded by the genus and the number of boundary components. The renormalisation procedure of quantum field theory leads to finite UV-limit. We provide a method to determine closed Schwinger-Dyson equations with the usage of Ward-Takahashi identities in the continuum limit. The cubic (Kontsevich model) and the quartic (Grosse-Wulkenhaar model) potentials are studied separately. The cubic model is solved completely for any spectral dimension < 8, i.e. all cor- relation functions are derived explicitly. Inspired by topological recursion, we propose creation and annihilation operators by differential and residue operators.
    [Show full text]
  • Algebraic Structure in Renormalization of Combinatorially Non-Local Field
    Algebraic structure in renormalization of combinatorially non-local field theories Johannes Th¨urigen, based on arXiv:2102.12453 (MPAG to appear), 2103.01136 Local QFT Seminar, HU Berlin { May 10, 2021 1 / 28 Perturbative field theory D 0 R 0 Fields φ : R ! R with covariance/propagator P (xx;xx ) = dµ[φ]φ(x)φ(x ): Z n (n) iSia[φ] Y G (x1; :::;xxn) = dµ[φ]e φ(xi) i=1 Z Z k k k k Y X Y ~ Sia[φ] = dx λkφ(x) = λk dqi δ qi φ(qi) D D R R i=1 i=1 i=1 Point-like interactions, e.g. quartic k = 4 : =∼ l iSia[φ] P (iSia) Perturbative exp. e = l l! ) formal power series over graphs γ: X 1 Y Z Y X G(n)(p ; :::;pp ) = dq P~(q ) iλ δ q 1 n jAut γj e e v e γ2G1; e2Eγ v2Vγ e@v e Nγ =n 2 / 28 Combinatorially non-local field theory (cNLFT) Combinatorially non-local interactions for fields φ :(Rd)r ! R: Z k k Y Y a b Y ~ Sia[φ] = λγ dqi δ(qi − qj ) φ(qi) i=1 (ia;jb) i=1 pairwise convolution of individual entries qa 2 Rd, a = 1; :::; r =∼ Combinatorics of interaction: vertex graph γ = c , not just k = Vγ 3 / 28 Perturbation theory: 2-graphs Perturbative series over \ribbon graphs", \stranded diagramms" ... here general concept: 2-graphs Γ 2 G2 4 6 1 2 7 3 5 Z γ X 1 Y Y Y ~ G (p1; :::;ppVγ ) = iλγv dqf P (qi) jAut Γj d int Γ2G2; v2VΓ f2F R fi;jg2EΓ @Γ=γ Γ Feynman rules: 1 coupling iλγv for each vertex v 2 VΓ with vertex graph γv 2 propagator P~(qi) for each internal edge e = fi; jg 2E Γ, 3 R int a Lebesgue integral d dqf for internal face f 2 F (qf = q identified) R Γ i 4 / 28 Renormalization Integrals might not converge ! renormalization needed various prescriptions how to remove infinite part of the integral always necessary: forest formula to subtract subdivergences universally described by the Connes-Kreimer Hopf algebra principle of locality needed for this Hopf algebra of Feynman graphs generalizes to 2-graphs in cNLFT Locality is captured by vertex graphs Applications of cNLFT: Probability & combinatorics: random matrices ! random tensors Quantum field theory: non-trivial solvable models, e.g.
    [Show full text]
  • A Note on Construction of Finite Field of Order P and P2
    of Math al em rn a u ti o c International Journal of Mathematics And its Applications J s l A a n n d o i i Volume 5, Issue 1{A (2017), 13{15. t t a s n A r e p t p ISSN: 2347-1557 n l I i c • a t 7 i o 5 n 5 • s Available Online: http://ijmaa.in/ 1 - 7 4 I 3 S 2 S : N International Journal of Mathematics And its Applications A Note on Construction of Finite Field of Order p and p2 Research Article S.K.Pandey1∗ 1 Department of Mathematics, Sardar Patel University of Police, Security and Criminal Justice, Daijar, Jodhpur, Rajasthan, India. Abstract: In this note we construct finite field of order p (here p is a positive prime) and p2 for p > 2 through even square elements 2 of Z2p. It has been already noticed that a finite field of order p , p > 2 can be directly constructed without using the concept of quotient rings. We utilize the same technique to yield a finite field of order p2 for p > 2 however here we use the notion of even square elements of a ring R. It is noticed that for all the finite fields constructed in this article the reducing modulo m is a composite integer. MSC: 12E20. Keywords: Finite field, matrix field, matrix, even square element. c JS Publication. 1. Introduction In the mathematical literature [4{6], the most common example of a finite field of order p is Zp. Generally one does not find any other example in the textbooks.
    [Show full text]
  • RNA Folding and Matrix Field Theories
    RNA folding and Matrix field Theory Henri Orland (IPhT,CEA, Saclay) Collaboration with • A. Zee (KITP, UCSB) and • G. Vernizzi (SPhT, Saclay) • M. Bon (Saclay) Outline • Review of basic properties of RNA • Secondary structures • Matrix field theory for RNA • Topological classification of RNA • Exact enumeration of RNA structures • Monte Carlo approach Review of basic properties of RNA • RNA is a biopolymer – RNA (length ~ 70–3000): single stranded – DNA (length ~ 106–109): double stranded – Proteins (length ~ 102) – Polysaccharides (length ~ 103) Several forms of RNA • Messenger : mRNA (L ~ 1000) (only 5% of RNA) • Transfer: tRNA (L ~ 70) • Ribosomal: rRNA (L ~ 3000) • Micro: µRNA (L ~ 25) • Huge amounts of non-coding RNA in “junk” DNA: up to 80% Why does the 3d structure of RNA matter? Important discovery in the 80s: RNA can have enzymatic activity Important discovery since 2000: some RNAs play crucial role in cell regulation Function strongly related to shape Must know 3d structure of RNA Chemistry of RNA • RNA is a single- stranded heteropolymer • Four bases: – Adenine (A) – Guanine (G) – Cytosine (C) – Uracil (U) The sugar phosphate backbone polymerizes into a single stranded charged (-) polymer Energy scales • Crick-Watson: conjugate pairs C – G A – U Pairing due to Hydrogen bonds between bases RNA folding Stacking of aromatic groups Electrostatics (Mg++ ions) controls 3d structure Energy scales C — G : 3kCal/mole = 5 kT A — U : 2kCal/mole = 3.3 kT G — U : 1kCal/mole =1.6 kT 300 K = 0.6 kCal/mole = 1/40 eV Base pairing • Induces helical strands (like in DNA) • Induces secondary structure of RNA RNA folding problem: determine which bases are paired 11 Pictures of RNA Transfer RNA Hammerhead Ribosomal RNA Ribozyme 13 Secondary structures elements • In RNA, there are helical stems with loops • and bulges 14 Pseudo-knots in RNA • In addition to planar structure, • there are “pseudo-knots” which constrain the 3d structure the Kissing Hairpin Loop-bulge The H-hairpin • 3d folding controlled by concentration of Mg ions.
    [Show full text]
  • Modern Quantum Field Theory: a Concise Introduction
    This page intentionally left blank Modern Quantum Field Theory A Concise Introduction Quantum field theory is a key subject in physics, with applications in particle and condensed matter physics. Treating a variety of topics that are only briefly touched on in other texts, this book provides a thorough introduction to the techniques of field theory. The book covers Feynman diagrams and path integrals, and emphasizes the path integral approach, the Wilsonian approach to renormalization, and the physics of non- abelian gauge theory.It provides a thorough treatment of quark confinement and chiral symmetry breaking, topics not usually covered in other texts at this level. The Standard Model of particle physics is discussed in detail. Connections with condensed matter physics are explored, and there is a brief, but detailed, treatment of non-perturbative semi-classical methods (instantons and solitons). Ideal for graduate students in high energy physics and condensed matter physics, the book contains many problems, providing students with hands-on experience with the methods of quantum field theory. Thomas Banks is Professor of Physics at the Santa Cruz Institute for Particle Physics (SCIPP), University of California, and NHETC, Rutgers University. He is considered one of the leaders in high energy particle theory and string theory,and was co-discoverer of the Matrix Theory approach to non-perturbative string theory. Modern Quantum Field Theory A Concise Introduction Tom Banks University of California, Santa Cruz and Rutgers University CAMBRIDGE UNIVERSITY PRESS Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo Cambridge University Press The Edinburgh Building, Cambridge CB2 8RU, UK Published in the United States of America by Cambridge University Press, New York www.cambridge.org Information on this title: www.cambridge.org/9780521850827 © T.
    [Show full text]
  • Matrix Fields, Regular and Irregular: a Complete Fundamental Characterization
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Matrix Fields, Regular and Irregular: A Complete Fundamental Characterization Jacob T. B. Beard, Jr. Tennessee Technological University” Cookeville, Tennessee 38505 Submitted by Richard A. Brualdi ABSTRACT This paper completes our characterization of subfields of the matrix ring (F),, when the field F is a finite extension of its prime subfield F, of characteristic p, for p a prime or zero. If N C(F), is any subfield having rank n, then N/S,,(F,) is separable, where S,( F,) = {al,, : (YE F,} is the set of all scalar matrices over F,,. Moreover, an intermediate field M between S,(F,) and N has finite degree over S,,(5,) if and only if M is a simple extension of S,,(F,), say M = S,,( F,)[A], A E M. Let S,,(K) be the field of all scalar matrices in M (called the scalar interior of M), and let S,,(F’) be the scalar interior of N. Then K is a subfield of F with [K: F,] < 03, and the intermediate field S,(F’)[A] between M and N (called the scalar closure of M in N) can be obtained by adjoining to M only scalar matrices over F’. Under classical hypotheses, the primary results of this paper constructively exhibit the fields K while characterizing the fields M. In particular, K is shown to be the fixed field of a subgroup H of G(Q/F,), where Fr is the coefficient field of the minimal polynomial f(x) of A over F, and H is explicitly determined by the canonical factorization of f(r) over F.
    [Show full text]