American Institute of Mathematical Sciences

Advanced
November  2007, 8(4): 1007-1020. doi: 10.3934/dcdsb.2007.8.1007

Hash function construction based on time average moiré

Minvydas Ragulskis 1, and  Zenonas Navickas 1,

1. 

Faculty of Fundamental Sciences, Kaunas University of Technology, Kaunas, LT-51368, Lithuania, Lithuania

Received  February 2007 Revised  May 2007 Published  August 2007

An algorithm for the construction of hash function based on optical time average moirè experimental technique is proposed in this paper. Algebraic structures of grayscale color functions and time average operators are constructed. Properties of time average operators and effects of digital image representation are explored. The fact that the inverse problem of identification of the original grayscale color function from its time averaged image is an ill-posed problem helps to construct an efficient algorithm for the construction of a new class of one-way collision free hash functions.
Keywords: algebraic structure., Time average moire, hash function.
Mathematics Subject Classification: Primary: 78A05; Secondary: 94A0.
Citation: Minvydas Ragulskis, Zenonas Navickas. Hash function construction based on time average moiré. Discrete and Continuous Dynamical Systems - B, 2007, 8 (4) : 1007-1020. doi: 10.3934/dcdsb.2007.8.1007
[1]

Geir Bogfjellmo. Algebraic structure of aromatic B-series. Journal of Computational Dynamics, 2019, 6 (2) : 199-222. doi: 10.3934/jcd.2019010
[2]

Thomas Jordan, Mark Pollicott. The Hausdorff dimension of measures for iterated function systems which contract on average. Discrete and Continuous Dynamical Systems, 2008, 22 (1&2) : 235-246. doi: 10.3934/dcds.2008.22.235
[3]

Beatris Adriana Escobedo-Trujillo, José Daniel López-Barrientos. Nonzero-sum stochastic differential games with additive structure and average payoffs. Journal of Dynamics and Games, 2014, 1 (4) : 555-578. doi: 10.3934/jdg.2014.1.555
[4]

Beatris Adriana Escobedo-Trujillo, Alejandro Alaffita-Hernández, Raquiel López-Martínez. Constrained stochastic differential games with additive structure: Average and discount payoffs. Journal of Dynamics and Games, 2018, 5 (2) : 109-141. doi: 10.3934/jdg.2018008
[5]

Pierre Cardaliaguet, Jean-Michel Lasry, Pierre-Louis Lions, Alessio Porretta. Long time average of mean field games. Networks and Heterogeneous Media, 2012, 7 (2) : 279-301. doi: 10.3934/nhm.2012.7.279
[6]

Irene Márquez-Corbella, Edgar Martínez-Moro. Algebraic structure of the minimal support codewords set of some linear codes. Advances in Mathematics of Communications, 2011, 5 (2) : 233-244. doi: 10.3934/amc.2011.5.233
[7]

Fernando Luque-Vásquez, J. Adolfo Minjárez-Sosa. Average optimal strategies for zero-sum Markov games with poorly known payoff function on one side. Journal of Dynamics and Games, 2014, 1 (1) : 105-119. doi: 10.3934/jdg.2014.1.105
[8]

Suxiang He, Pan Zhang, Xiao Hu, Rong Hu. A sample average approximation method based on a D-gap function for stochastic variational inequality problems. Journal of Industrial and Management Optimization, 2014, 10 (3) : 977-987. doi: 10.3934/jimo.2014.10.977
[9]

Giovanni Colombo, Khai T. Nguyen. On the minimum time function around the origin. Mathematical Control and Related Fields, 2013, 3 (1) : 51-82. doi: 10.3934/mcrf.2013.3.51
[10]

Jae Gil Choi, David Skoug. Algebraic structure of the $ L_2 $ analytic Fourier–Feynman transform associated with Gaussian paths on Wiener space. Communications on Pure and Applied Analysis, 2020, 19 (7) : 3829-3842. doi: 10.3934/cpaa.2020169
[11]

Grégory Berhuy. Algebraic space-time codes based on division algebras with a unitary involution. Advances in Mathematics of Communications, 2014, 8 (2) : 167-189. doi: 10.3934/amc.2014.8.167
[12]

Wenjia Jing, Panagiotis E. Souganidis, Hung V. Tran. Large time average of reachable sets and Applications to Homogenization of interfaces moving with oscillatory spatio-temporal velocity. Discrete and Continuous Dynamical Systems - S, 2018, 11 (5) : 915-939. doi: 10.3934/dcdss.2018055
[13]

D. Warren, K Najarian. Learning theory applied to Sigmoid network classification of protein biological function using primary protein structure. Conference Publications, 2003, 2003 (Special) : 898-904. doi: 10.3934/proc.2003.2003.898
[14]

Tongtong Chen, Jixun Chu. Hopf bifurcation for a predator-prey model with age structure and ratio-dependent response function incorporating a prey refuge. Discrete and Continuous Dynamical Systems - B, 2022  doi: 10.3934/dcdsb.2022082
[15]

Lihua Min, Xiaoping Yang. Finite speed of propagation and algebraic time decay of solutions to a generalized thin film equation. Communications on Pure and Applied Analysis, 2014, 13 (2) : 543-566. doi: 10.3934/cpaa.2014.13.543
[16]

Simone Fiori. Auto-regressive moving-average discrete-time dynamical systems and autocorrelation functions on real-valued Riemannian matrix manifolds. Discrete and Continuous Dynamical Systems - B, 2014, 19 (9) : 2785-2808. doi: 10.3934/dcdsb.2014.19.2785
[17]

Carlo Sinestrari. Semiconcavity of the value function for exit time problems with nonsmooth target. Communications on Pure and Applied Analysis, 2004, 3 (4) : 757-774. doi: 10.3934/cpaa.2004.3.757
[18]

Giovanni Colombo, Thuy T. T. Le. Higher order discrete controllability and the approximation of the minimum time function. Discrete and Continuous Dynamical Systems, 2015, 35 (9) : 4293-4322. doi: 10.3934/dcds.2015.35.4293
[19]

Peter Giesl. Construction of a finite-time Lyapunov function by meshless collocation. Discrete and Continuous Dynamical Systems - B, 2012, 17 (7) : 2387-2412. doi: 10.3934/dcdsb.2012.17.2387
[20]

Jean-Jérôme Casanova. Existence of time-periodic strong solutions to a fluid–structure system. Discrete and Continuous Dynamical Systems, 2019, 39 (6) : 3291-3313. doi: 10.3934/dcds.2019136

2020 Impact Factor: 1.327

Tools

Metrics

  • PDF downloads (72)
  • HTML views (0)
  • Cited by (9)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy