Publication

Fast & Fourier: tatouage spectral de graphes

2025

Abstract

Le tatouage numérique a suscité beaucoup d'intérêt au cours des deux dernières décennies, à des fins de traçabilité. Peu de recherches se sont cependant intéressées au problème du tatouage de graphes. Comme les matrices d'adjacence des graphes peuvent être traitées comme des images, nous proposons une nouvelle approche de tatouage de graphes adaptée d'une technique de tatouage d'image. La difficulté réside dans l'obtention d'une matrice non discrète suite à la transformée de Fourier, mais qui doit le redevenir pour pouvoir à nouveau représenter un graphe cohérent. Nous démontrons dans cet article que notre méthode produit des graphes tatoués uniques.

Official source

https://infoscience.epfl.ch/entities/publication/3bbbf15c-bffa-484a-8fa5-65d8ece557b9

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

2025

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/3bbbf15c-bffa-484a-8fa5-65d8ece557b9

About this result

Related concepts (2)

Gnomonics

Gnomonics (from the ancient Greek word γνώμων, /ɡnɔ̌ː.mɔːn/, meaning 'interpreter, discerner') is the study of the design, construction and use of sundials. The foundations of gnomonics were known to the ancient Greek Anaximander (ca. 550 BCE), which augmented the science of shadows brought back from Egypt by Thales of Miletus. Gnomonics was used by Greek and Roman architects from 25 BCE for the design of buildings. Modern gnomonics has its root in the nascent European astronomy of the 16th Century.

Eigenvalues and eigenvectors

In linear algebra, an eigenvector (ˈaɪgənˌvɛktər) or characteristic vector of a linear transformation is a nonzero vector that changes at most by a constant factor when that linear transformation is applied to it. The corresponding eigenvalue, often represented by , is the multiplying factor. Geometrically, a transformation matrix rotates, stretches, or shears the vectors it acts upon. The eigenvectors for a linear transformation matrix are the set of vectors that are only stretched, with no rotation or shear.