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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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]

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

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

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

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

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

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

Alexander J. Zaslavski. Structure of approximate solutions of dynamic continuous time zero-sum games. Journal of Dynamics & Games, 2014, 1 (1) : 153-179. doi: 10.3934/jdg.2014.1.153

2020 Impact Factor: 1.327

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences