The Mandelbrot and Julia Sets

Total Page:16

File Type:pdf, Size:1020Kb

The Mandelbrot and Julia Sets Self‐Squared Dragons: The Mandelbrot and Julia Sets Timothy Song CS702 Spring 2010 Advisor: Bob Martin TABLE OF CONTENTS Section 0 Abstract……………………………………………………………………………………………………………….2 Section I Introduction…………………………………………………………………………………………………….…3 Section II Benoît Mandelbrot…………………………………………………………………..…………………………4 Section III Definition of a Fractal………………………………………………………………..……………………….6 Section IV Elementary Fractals………………………………………………………………..………………………….8 a) Von Koch………………………………………………………………..…………………………..8 b) Cantor Dusts………………………………………………………………..……………………..9 1. Disconnected Dusts……………………………………………………………….11 2. Self‐similarity in the Dusts……………………………………………………..12 3. Invariance amongst the Dusts………………………………………………..12 Section V Julia Sets………………………………………………………………..…………………………………………13 a) Invariance of Julia sets………………………………………………………………..…….17 b) Self‐Similarity of Julia sets…………………………………………………………………18 c) Connectedness of Julia Sets……………………………………………………………….19 Section VI The Mandelbrot Set………………………………………………………………..………………………..22 a) Connectedness of the Mandelbrot Set………………………………………………24 b) Self‐Similarity within the Mandelbrot Set………………………………………....25 Section VII Julia vs. Mandelbrot………………………………………………………………..……………………….28 a) Asymptotic Self‐similarity between the sets……………………………………..30 b) Peitgen’s Observation……………………………………………………………..…….…33 Section VIII Conclusion………………………………………………………………..………………………………………34 Section IX Acknowledgements……………………………………………………..……………………………………35 Section X Bibliography………………………………………………………………..……………………………………36 1 Section I: Abstract Fractals are so complex that they belong in their own independent category of mathematics; fractal geometry. From the time the word “fractal” was created by Benoît Mandelbrot, this subject has grown from obscurity and unappreciated to parts of our everyday lives. Two of the most famous fractals are created from the same equation. Both the Mandelbrot and Julia sets are formations spawned from the complex quadratic mapping z1 → z0 + c. Although they both use the same formula, the sets are infinitely different, but still remain closely related. € 2 Section II: Introduction Before the discussion about fractals begins, it is most necessary to reveal the man behind the madness. His work is the inspiration for this paper, not only because his work created the basis for study, but because his philosophy on these beautiful beasts motivated me to dive deeper into this field, which applications now span across physics, topology, medicine, and digital photography to name a few. Next fractals will be defined carefully to create understanding to any reader. There are numerous aspects to what defines a fractal, but what is important to note is that every fractal does not have to fit every aspect, but simply it has to match a few of them. This idea becomes clearer in the review of several basic fractals that exemplify these aspects. After the background on fractals has been covered, the main focus of the paper can begin in its exploration of the famous Julia sets. This survey is mathematical for the sake of accuracy, but also pictoral for the sake of intuition. The pictures are necessary tools to understanding the depth of knowledge that resides within these sets. In a discussion of the Julia sets it is impossible to avoid discussing the Mandelbrot set, named after the godfather of fractals. Julia sets are very intricately related to the Mandelbrot set, and by investigating both of them, these similarities should become apparent. Through a rigorous comparison, hopefully the knowledge of both sets will come naturally. 3 Section II: Mandelbrot Benoît B. Mandelbrot coined the term “fractals” as he was studying the type of geometry that isn’t perfect circles and squares, right angles and forty‐five degree angles, but rather, a geometry that “describes many of the irregular and fragmented patterns around us.”1 This makes sense, because he derived ‘fractal’ from the Latin adjective fractus, meaning “to break”. What began as a journey into an unknown, disregarded field of mathematics quickly turned into the development of a totally new and exciting field of mathematics: Fractal is a word invented by Mandelbrot to bring together under one heading a large class of objects that have [played]… an historical role… in the development of pure mathematics. A great revolution of ideas separates the classical mathematics of the 19th century from the modern mathematics of the 20th… These new structures were regarded… as ‘pathological’…as a ‘gallery of monsters,’ kin to the cubist painting and atonal music that were upsetting established standards of taste in the arts at about the same time. 2 One issue that arose while determining the exact focus of this essay was the fact that I feared that fractals and their relation to the real world and solid Euclidean Geometric objects would be too inexact for the purposes of my thesis. However, a quote taken from Mandelbrot’s book explains why this is not an issue: all pulchritude is relative… We ought not… to believe that the banks of the ocean are really deformed, because they have not the form of a regular bulwark; nor that the mountains are out of shape, because they are not exact pyramids or cones; nor that the stars are unskillfully placed, because they are not all situated at uniform distance.3 This attitude actually excited me and encouraged me more in investigating this field. As a student of Computer Science that was never too fond of the mathematics side, this realization came as a welcome relief. It also offered a fresh perspective compared to the one that I’ve usually experienced in my short mathematical 4 experiences. However, even though this study does not involve 100% theorems and formulas, there are many definitions that must be clarified before the study begins. 5 Section III: Definition of a Fractal Mandelbrot outlines three important concepts in his book, before he divulges into the deeper intricacies of fractals. First, the definition of a fractal, from the man who coined the term: “is by definition a set for which the Hausdorff‐Besicovitch 4 dimension strictly exceeds the topological dimension.” Topological dimension, DT (aka Lebesgue Dimension) is the minimum number of integers it takes to describe a shape. So, for a point, the topological dimension would be 0, for a line: 1, for a plane: 2, for a cube: 3 (height, length, width). Hausdorff dimension (D), also defined informally, for self‐similar (meaning each instance of the object has identical copies of itself at different scales) objects would be: D = log(number of pieces you split each iteration)/log(each level of magnification per iteration).5 Lauwerier gives a more precise definition: We select an arbitrarily small measurement unit a, the yardstick. Next we measure the length of the meandering line by approximating it as closely as possible with a bent line made up of equal line‐segments of length a. If we suppose the yardstick is used N times, so that the total length measured is N a, then according to Mandelbrot’s definition the “fractal dimension” is given by6 logN D = lim a →∞ 1 log a Hausdorff dimension has many other names, including fractal dimension and similarity dimension. Put in a mathematical inequality: D > DT. € Although Mandelbrot originally gave the term “fractal” a very specific definition, through the years the exact definition of fractal has become a little more lax. Many associate the term fractal with self‐similarity. An object is self‐similar if it 6 looks approximately the same on small scales as it does in large scales. However self‐similarity is not limited to a strict definition of simply looking the same on different scales. Self‐similarity also can fall across translation, meaning that you don’t see exact copies, but smaller, rotated, copies as well. More discussion about self‐similarity will follow in relevant sections. Fractals are also known to have simple, recursive definitions. This adds to their complexity because such simple definitions end up creating very intricate structures. They also have the distinguishing feature of being indescribable through simple Euclidean Geometry (e.g. squares, circles, etc.) Sometimes these structures can be infinitely complex, such as the Mandelbrot set, discussed in Section VI. This infinite complexity can border on chaos. 7 Section IVa: Von Koch Snowflakes The von Koch snowflake is a common elementary fractal that is used to familiarize people with the world of fractals. Its simple iterative rules make it easy to conceptualize and its properties are very distinctive of fractals. If you look at Figure 1 below: FIGURE 1 7 you will see the von Koch replacement rule in 4 iterations, starting on a straight line. Each iteration takes the middle third of a straight‐line segment, and then adds two more pieces of equal length which are placed at an angle, creating two sides of a triangle. Every time you follow this process, the length of your line is increased by 4/3. So, if each iteration increases the line by this amount, infinitely many iterations will create a line of infinite length, which Mandelbrot names a von Koch arc. This should also be noted that this line is also bounded in a finite space. 8 According to our definition of dimension, DT = log(4)/log(3) ≈ 1.26, and D = 1, meaning DT < D. So, by definition, von‐Koch arcs are fractals. “It is continuous, and it has no definite tangent anywhere – like the graph of a continuous function without a derivative.”8 This feature makes the von Koch arc a very distasteful curve to conventional
Recommended publications
  • Using Fractal Dimension for Target Detection in Clutter
    KIM T. CONSTANTIKES USING FRACTAL DIMENSION FOR TARGET DETECTION IN CLUTTER The detection of targets in natural backgrounds requires that we be able to compute some characteristic of target that is distinct from background clutter. We assume that natural objects are fractals and that the irregularity or roughness of the natural objects can be characterized with fractal dimension estimates. Since man-made objects such as aircraft or ships are comparatively regular and smooth in shape, fractal dimension estimates may be used to distinguish natural from man-made objects. INTRODUCTION Image processing associated with weapons systems is fractal. Falconer1 defines fractals as objects with some or often concerned with methods to distinguish natural ob­ all of the following properties: fine structure (i.e., detail jects from man-made objects. Infrared seekers in clut­ on arbitrarily small scales) too irregular to be described tered environments need to distinguish the clutter of with Euclidean geometry; self-similar structure, with clouds or solar sea glint from the signature of the intend­ fractal dimension greater than its topological dimension; ed target of the weapon. The discrimination of target and recursively defined. This definition extends fractal from clutter falls into a category of methods generally into a more physical and intuitive domain than the orig­ called segmentation, which derives localized parameters inal Mandelbrot definition whereby a fractal was a set (e.g.,texture) from the observed image intensity in order whose "Hausdorff-Besicovitch dimension strictly exceeds to discriminate objects from background. Essentially, one its topological dimension.,,2 The fine, irregular, and self­ wants these parameters to be insensitive, or invariant, to similar structure of fractals can be experienced firsthand the kinds of variation that the objects and background by looking at the Mandelbrot set at several locations and might naturally undergo because of changes in how they magnifications.
    [Show full text]
  • Fractal (Mandelbrot and Julia) Zero-Knowledge Proof of Identity
    Journal of Computer Science 4 (5): 408-414, 2008 ISSN 1549-3636 © 2008 Science Publications Fractal (Mandelbrot and Julia) Zero-Knowledge Proof of Identity Mohammad Ahmad Alia and Azman Bin Samsudin School of Computer Sciences, University Sains Malaysia, 11800 Penang, Malaysia Abstract: We proposed a new zero-knowledge proof of identity protocol based on Mandelbrot and Julia Fractal sets. The Fractal based zero-knowledge protocol was possible because of the intrinsic connection between the Mandelbrot and Julia Fractal sets. In the proposed protocol, the private key was used as an input parameter for Mandelbrot Fractal function to generate the corresponding public key. Julia Fractal function was then used to calculate the verified value based on the existing private key and the received public key. The proposed protocol was designed to be resistant against attacks. Fractal based zero-knowledge protocol was an attractive alternative to the traditional number theory zero-knowledge protocol. Key words: Zero-knowledge, cryptography, fractal, mandelbrot fractal set and julia fractal set INTRODUCTION Zero-knowledge proof of identity system is a cryptographic protocol between two parties. Whereby, the first party wants to prove that he/she has the identity (secret word) to the second party, without revealing anything about his/her secret to the second party. Following are the three main properties of zero- knowledge proof of identity[1]: Completeness: The honest prover convinces the honest verifier that the secret statement is true. Soundness: Cheating prover can’t convince the honest verifier that a statement is true (if the statement is really false). Fig. 1: Zero-knowledge cave Zero-knowledge: Cheating verifier can’t get anything Zero-knowledge cave: Zero-Knowledge Cave is a other than prover’s public data sent from the honest well-known scenario used to describe the idea of zero- prover.
    [Show full text]
  • Rendering Hypercomplex Fractals Anthony Atella [email protected]
    Rhode Island College Digital Commons @ RIC Honors Projects Overview Honors Projects 2018 Rendering Hypercomplex Fractals Anthony Atella [email protected] Follow this and additional works at: https://digitalcommons.ric.edu/honors_projects Part of the Computer Sciences Commons, and the Other Mathematics Commons Recommended Citation Atella, Anthony, "Rendering Hypercomplex Fractals" (2018). Honors Projects Overview. 136. https://digitalcommons.ric.edu/honors_projects/136 This Honors is brought to you for free and open access by the Honors Projects at Digital Commons @ RIC. It has been accepted for inclusion in Honors Projects Overview by an authorized administrator of Digital Commons @ RIC. For more information, please contact [email protected]. Rendering Hypercomplex Fractals by Anthony Atella An Honors Project Submitted in Partial Fulfillment of the Requirements for Honors in The Department of Mathematics and Computer Science The School of Arts and Sciences Rhode Island College 2018 Abstract Fractal mathematics and geometry are useful for applications in science, engineering, and art, but acquiring the tools to explore and graph fractals can be frustrating. Tools available online have limited fractals, rendering methods, and shaders. They often fail to abstract these concepts in a reusable way. This means that multiple programs and interfaces must be learned and used to fully explore the topic. Chaos is an abstract fractal geometry rendering program created to solve this problem. This application builds off previous work done by myself and others [1] to create an extensible, abstract solution to rendering fractals. This paper covers what fractals are, how they are rendered and colored, implementation, issues that were encountered, and finally planned future improvements.
    [Show full text]
  • Generating Fractals Using Complex Functions
    Generating Fractals Using Complex Functions Avery Wengler and Eric Wasser What is a Fractal? ● Fractals are infinitely complex patterns that are self-similar across different scales. ● Created by repeating simple processes over and over in a feedback loop. ● Often represented on the complex plane as 2-dimensional images Where do we find fractals? Fractals in Nature Lungs Neurons from the Oak Tree human cortex Regardless of scale, these patterns are all formed by repeating a simple branching process. Geometric Fractals “A rough or fragmented geometric shape that can be split into parts, each of which is (at least approximately) a reduced-size copy of the whole.” Mandelbrot (1983) The Sierpinski Triangle Algebraic Fractals ● Fractals created by repeatedly calculating a simple equation over and over. ● Were discovered later because computers were needed to explore them ● Examples: ○ Mandelbrot Set ○ Julia Set ○ Burning Ship Fractal Mandelbrot Set ● Benoit Mandelbrot discovered this set in 1980, shortly after the invention of the personal computer 2 ● zn+1=zn + c ● That is, a complex number c is part of the Mandelbrot set if, when starting with z0 = 0 and applying the iteration repeatedly, the absolute value of zn remains bounded however large n gets. Animation based on a static number of iterations per pixel. The Mandelbrot set is the complex numbers c for which the sequence ( c, c² + c, (c²+c)² + c, ((c²+c)²+c)² + c, (((c²+c)²+c)²+c)² + c, ...) does not approach infinity. Julia Set ● Closely related to the Mandelbrot fractal ● Complementary to the Fatou Set Featherino Fractal Newton’s method for the roots of a real valued function Burning Ship Fractal z2 Mandelbrot Render Generic Mandelbrot set.
    [Show full text]
  • Fractal Curves and Complexity
    Perception & Psychophysics 1987, 42 (4), 365-370 Fractal curves and complexity JAMES E. CUTI'ING and JEFFREY J. GARVIN Cornell University, Ithaca, New York Fractal curves were generated on square initiators and rated in terms of complexity by eight viewers. The stimuli differed in fractional dimension, recursion, and number of segments in their generators. Across six stimulus sets, recursion accounted for most of the variance in complexity judgments, but among stimuli with the most recursive depth, fractal dimension was a respect­ able predictor. Six variables from previous psychophysical literature known to effect complexity judgments were compared with these fractal variables: symmetry, moments of spatial distribu­ tion, angular variance, number of sides, P2/A, and Leeuwenberg codes. The latter three provided reliable predictive value and were highly correlated with recursive depth, fractal dimension, and number of segments in the generator, respectively. Thus, the measures from the previous litera­ ture and those of fractal parameters provide equal predictive value in judgments of these stimuli. Fractals are mathematicalobjectsthat have recently cap­ determine the fractional dimension by dividing the loga­ tured the imaginations of artists, computer graphics en­ rithm of the number of unit lengths in the generator by gineers, and psychologists. Synthesized and popularized the logarithm of the number of unit lengths across the ini­ by Mandelbrot (1977, 1983), with ever-widening appeal tiator. Since there are five segments in this generator and (e.g., Peitgen & Richter, 1986), fractals have many curi­ three unit lengths across the initiator, the fractionaldimen­ ous and fascinating properties. Consider four. sion is log(5)/log(3), or about 1.47.
    [Show full text]
  • Iterated Function Systems, Ruelle Operators, and Invariant Projective Measures
    MATHEMATICS OF COMPUTATION Volume 75, Number 256, October 2006, Pages 1931–1970 S 0025-5718(06)01861-8 Article electronically published on May 31, 2006 ITERATED FUNCTION SYSTEMS, RUELLE OPERATORS, AND INVARIANT PROJECTIVE MEASURES DORIN ERVIN DUTKAY AND PALLE E. T. JORGENSEN Abstract. We introduce a Fourier-based harmonic analysis for a class of dis- crete dynamical systems which arise from Iterated Function Systems. Our starting point is the following pair of special features of these systems. (1) We assume that a measurable space X comes with a finite-to-one endomorphism r : X → X which is onto but not one-to-one. (2) In the case of affine Iterated Function Systems (IFSs) in Rd, this harmonic analysis arises naturally as a spectral duality defined from a given pair of finite subsets B,L in Rd of the same cardinality which generate complex Hadamard matrices. Our harmonic analysis for these iterated function systems (IFS) (X, µ)is based on a Markov process on certain paths. The probabilities are determined by a weight function W on X. From W we define a transition operator RW acting on functions on X, and a corresponding class H of continuous RW - harmonic functions. The properties of the functions in H are analyzed, and they determine the spectral theory of L2(µ).ForaffineIFSsweestablish orthogonal bases in L2(µ). These bases are generated by paths with infinite repetition of finite words. We use this in the last section to analyze tiles in Rd. 1. Introduction One of the reasons wavelets have found so many uses and applications is that they are especially attractive from the computational point of view.
    [Show full text]
  • Writing the History of Dynamical Systems and Chaos
    Historia Mathematica 29 (2002), 273–339 doi:10.1006/hmat.2002.2351 Writing the History of Dynamical Systems and Chaos: View metadata, citation and similar papersLongue at core.ac.uk Dur´ee and Revolution, Disciplines and Cultures1 brought to you by CORE provided by Elsevier - Publisher Connector David Aubin Max-Planck Institut fur¨ Wissenschaftsgeschichte, Berlin, Germany E-mail: [email protected] and Amy Dahan Dalmedico Centre national de la recherche scientifique and Centre Alexandre-Koyre,´ Paris, France E-mail: [email protected] Between the late 1960s and the beginning of the 1980s, the wide recognition that simple dynamical laws could give rise to complex behaviors was sometimes hailed as a true scientific revolution impacting several disciplines, for which a striking label was coined—“chaos.” Mathematicians quickly pointed out that the purported revolution was relying on the abstract theory of dynamical systems founded in the late 19th century by Henri Poincar´e who had already reached a similar conclusion. In this paper, we flesh out the historiographical tensions arising from these confrontations: longue-duree´ history and revolution; abstract mathematics and the use of mathematical techniques in various other domains. After reviewing the historiography of dynamical systems theory from Poincar´e to the 1960s, we highlight the pioneering work of a few individuals (Steve Smale, Edward Lorenz, David Ruelle). We then go on to discuss the nature of the chaos phenomenon, which, we argue, was a conceptual reconfiguration as
    [Show full text]
  • Complex Numbers and Colors
    Complex Numbers and Colors For the sixth year, “Complex Beauties” provides you with a look into the wonderful world of complex functions and the life and work of mathematicians who contributed to our understanding of this field. As always, we intend to reach a diverse audience: While most explanations require some mathemati- cal background on the part of the reader, we hope non-mathematicians will find our “phase portraits” exciting and will catch a glimpse of the richness and beauty of complex functions. We would particularly like to thank our guest authors: Jonathan Borwein and Armin Straub wrote on random walks and corresponding moment functions and Jorn¨ Steuding contributed two articles, one on polygamma functions and the second on almost periodic functions. The suggestion to present a Belyi function and the possibility for the numerical calculations came from Donald Marshall; the November title page would not have been possible without Hrothgar’s numerical solution of the Bla- sius equation. The construction of the phase portraits is based on the interpretation of complex numbers z as points in the Gaussian plane. The horizontal coordinate x of the point representing z is called the real part of z (Re z) and the vertical coordinate y of the point representing z is called the imaginary part of z (Im z); we write z = x + iy. Alternatively, the point representing z can also be given by its distance from the origin (jzj, the modulus of z) and an angle (arg z, the argument of z). The phase portrait of a complex function f (appearing in the picture on the left) arises when all points z of the domain of f are colored according to the argument (or “phase”) of the value w = f (z).
    [Show full text]
  • Sphere Tracing, Distance Fields, and Fractals Alexander Simes
    Sphere Tracing, Distance Fields, and Fractals Alexander Simes Advisor: Angus Forbes Secondary: Andrew Johnson Fall 2014 - 654108177 Figure 1: Sphere Traced images of Menger Cubes and Mandelboxes shaded by ambient occlusion approximation on the left and Blinn-Phong with shadows on the right Abstract Methods to realistically display complex surfaces which are not practical to visualize using traditional techniques are presented. Additionally an application is presented which is capable of utilizing some of these techniques in real time. Properties of these surfaces and their implications to a real time application are discussed. Table of Contents 1 Introduction 3 2 Minimal CPU Sphere Tracing Model 4 2.1 Camera Model 4 2.2 Marching with Distance Fields Introduction 5 2.3 Ambient Occlusion Approximation 6 3 Distance Fields 9 3.1 Signed Sphere 9 3.2 Unsigned Box 9 3.3 Distance Field Operations 10 4 Blinn-Phong Shadow Sphere Tracing Model 11 4.1 Scene Composition 11 4.2 Maximum Marching Iteration Limitation 12 4.3 Surface Normals 12 4.4 Blinn-Phong Shading 13 4.5 Hard Shadows 14 4.6 Translation to GPU 14 5 Menger Cube 15 5.1 Introduction 15 5.2 Iterative Definition 16 6 Mandelbox 18 6.1 Introduction 18 6.2 boxFold() 19 6.3 sphereFold() 19 6.4 Scale and Translate 20 6.5 Distance Function 20 6.6 Computational Efficiency 20 7 Conclusion 2 1 Introduction Sphere Tracing is a rendering technique for visualizing surfaces using geometric distance. Typically surfaces applicable to Sphere Tracing have no explicit geometry and are implicitly defined by a distance field.
    [Show full text]
  • ABSTRACT Chaos in Dendritic and Circular Julia Sets Nathan Averbeck, Ph.D. Advisor: Brian Raines, D.Phil. We Demonstrate The
    ABSTRACT Chaos in Dendritic and Circular Julia Sets Nathan Averbeck, Ph.D. Advisor: Brian Raines, D.Phil. We demonstrate the existence of various forms of chaos (including transitive distributional chaos, !-chaos, topological chaos, and exact Devaney chaos) on two families of abstract Julia sets: the dendritic Julia sets Dτ and the \circular" Julia sets Eτ , whose symbolic encoding was introduced by Stewart Baldwin. In particular, suppose one of the two following conditions hold: either fc has a Julia set which is a dendrite, or (provided that the kneading sequence of c is Γ-acceptable) that fc has an attracting or parabolic periodic point. Then, by way of a conjugacy which allows us to represent these Julia sets symbolically, we prove that fc exhibits various forms of chaos. Chaos in Dendritic and Circular Julia Sets by Nathan Averbeck, B.S., M.A. A Dissertation Approved by the Department of Mathematics Lance L. Littlejohn, Ph.D., Chairperson Submitted to the Graduate Faculty of Baylor University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy Approved by the Dissertation Committee Brian Raines, D.Phil., Chairperson Will Brian, D.Phil. Markus Hunziker, Ph.D. Alexander Pruss, Ph.D. David Ryden, Ph.D. Accepted by the Graduate School August 2016 J. Larry Lyon, Ph.D., Dean Page bearing signatures is kept on file in the Graduate School. Copyright c 2016 by Nathan Averbeck All rights reserved TABLE OF CONTENTS LIST OF FIGURES vi ACKNOWLEDGMENTS vii DEDICATION viii 1 Preliminaries 1 1.1 Continuum Theory and Dynamical Systems . 1 1.2 Unimodal Maps .
    [Show full text]
  • A New Digital Signature Scheme Based on Mandelbrot and Julia Fractal Sets
    American Journal of Applied Sciences 4 (11): 848-856, 2007 ISSN 1546-9239 © 2007 Science Publications A New Digital Signature Scheme Based on Mandelbrot and Julia Fractal Sets Mohammad Ahmad Alia and Azman Bin Samsudin School of Computer Sciences, Universiti Sains Malaysia, 11800 Penang, Malaysia Abstract: This paper describes a new cryptographic digital signature scheme based on Mandelbrot and Julia fractal sets. Having fractal based digital signature scheme is possible due to the strong connection between the Mandelbrot and Julia fractal sets. The link between the two fractal sets used for the conversion of the private key to the public key. Mandelbrot fractal function takes the chosen private key as the input parameter and generates the corresponding public-key. Julia fractal function then used to sign the message with receiver's public key and verify the received message based on the receiver's private key. The propose scheme was resistant against attacks, utilizes small key size and performs comparatively faster than the existing DSA, RSA digital signature scheme. Fractal digital signature scheme was an attractive alternative to the traditional number theory digital signature scheme. Keywords: Fractals Cryptography, Digital Signature Scheme, Mandelbrot Fractal Set, and Julia Fractal Set INTRODUCTION Cryptography is the science of information security. Cryptographic system in turn, is grouped according to the type of the key system: symmetric (secret-key) algorithms which utilizes the same key (see Fig. 1) for both encryption and decryption process, and asymmetric (public-key) algorithms which uses different, but mathematically connected, keys for encryption and decryption (see Fig. 2). In general, Fig. 1: Secret-key scheme.
    [Show full text]
  • Ensembles Fractals, Mesure Et Dimension
    Ensembles fractals, mesure et dimension Jean-Pierre Demailly Institut Fourier, Universit´ede Grenoble I, France & Acad´emie des Sciences de Paris 19 novembre 2012 Conf´erence au Lyc´ee Champollion, Grenoble Jean-Pierre Demailly, Lyc´ee Champollion - Grenoble Ensembles fractals, mesure et dimension Les fractales sont partout : arbres ... fractale pouvant ˆetre obtenue comme un “syst`eme de Lindenmayer” Jean-Pierre Demailly, Lyc´ee Champollion - Grenoble Ensembles fractals, mesure et dimension Poumons ... Jean-Pierre Demailly, Lyc´ee Champollion - Grenoble Ensembles fractals, mesure et dimension Chou broccoli Romanesco ... Jean-Pierre Demailly, Lyc´ee Champollion - Grenoble Ensembles fractals, mesure et dimension Notion de dimension La dimension d’un espace (ensemble de points dans lequel on se place) est classiquement le nombre de coordonn´ees n´ecessaires pour rep´erer un point de cet espace. C’est donc a priori un nombre entier. On va introduire ici une notion plus g´en´erale, qui conduit `ades dimensions parfois non enti`eres. Objet de dimension 1 ×3 ×31 Par une homoth´etie de rapport 3, la mesure (longueur) est multipli´ee par 3 = 31, l’objet r´esultant contient 3 fois l’objet initial. La dimension d’un segment est 1. Jean-Pierre Demailly, Lyc´ee Champollion - Grenoble Ensembles fractals, mesure et dimension Dimension 2 ... Objet de dimension 2 ×3 ×32 Par une homoth´etie de rapport 3, la mesure (aire) de l’objet est multipli´ee par 9 = 32, l’objet r´esultant contient 9 fois l’objet initial. La dimension du carr´eest 2. Jean-Pierre Demailly, Lyc´ee Champollion - Grenoble Ensembles fractals, mesure et dimension Dimension d ≥ 3 ..
    [Show full text]