EP3317806A1 - Method and marking (image) for verification and protection against counterfeit by means of encrypted modulation of spatial location of predefined encrypting elements of the image - Google Patents
Method and marking (image) for verification and protection against counterfeit by means of encrypted modulation of spatial location of predefined encrypting elements of the imageInfo
- Publication number
- EP3317806A1 EP3317806A1 EP16748252.0A EP16748252A EP3317806A1 EP 3317806 A1 EP3317806 A1 EP 3317806A1 EP 16748252 A EP16748252 A EP 16748252A EP 3317806 A1 EP3317806 A1 EP 3317806A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- elements
- image
- encrypting
- marking
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
- G07D7/005—Testing security markings invisible to the naked eye, e.g. verifying thickened lines or unobtrusive markings or alterations
- G07D7/0054—Testing security markings invisible to the naked eye, e.g. verifying thickened lines or unobtrusive markings or alterations involving markings the properties of which are altered from original properties
- G07D7/0055—Testing security markings invisible to the naked eye, e.g. verifying thickened lines or unobtrusive markings or alterations involving markings the properties of which are altered from original properties involving markings displaced slightly from original positions within a pattern
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
- G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
- G07D7/20—Testing patterns thereon
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
- G09C5/00—Ciphering apparatus or methods not provided for in the preceding groups, e.g. involving the concealment or deformation of graphic data such as designs, written or printed messages
Definitions
- the invention refers to a method and a marking(image) for verification and protection against counterfeit by means of encrypted modulation of spatial location of predefined encrypting elements of the applied marking, as well as a method for verification and control of the encrypted modulation of the spatial location of the predefined elements by means of decryption and comparison for authentication of the originality against counterfeit.
- a patent document BG63518B1 reveals a device for recording of one and several, single and multistage, two or three-dimensional encrypted markings over documents, securities and et c. for protection and control of the originality. That device could encrypt into visible number by means of offset of elements, like digits(signs) or holes of perforation.
- a document BG6352B1 disclose a multimedia marking with hidden information, acquired by means of different step of offset of some of the elements of the marking.
- the present invention aims to present a method and a marking(image) for protection against counterfeit by means of encrypted modulation of spatial location of defined encrypted elements of the marking(image) and an encryption of information, which are meant for a subsequent control and protection against counterfeit.
- the goal is achieved by virtue of the big total variety of possible numerical interpretations of the spatial modulations of the selected elements of the security markings(images).
- diffusions and confusion are two important elements in providing reliable encryption.
- the diffusion is the propagation of the influence of the plaintext properties over the encrypted text while the confusion is the obscuring of the relations between the elements of the non-encrypted with the elements of the encrypted text.
- the achieving of these basic principles is accomplished by imposing transformations of great total varieties and in that way to maximize the cost of possible probabilistic attacks against the system with a view to detecting the encrypted information and creating a fake copy of the security feature.
- the selected elements form a group of encrypting elements of the image and to any of these selected elements is assigned a set of possible positions in a two, a three or a multidimensional spatial domain.
- the assigned positions of each of the elements do not go outside the scope of the space of the image as well as do not change a visual representation of the image, i.e. the image remains the same as a visual perception.
- the acquired set of positions represents a main initialization factor in the encryption process as it defines the positions, in which any element o the group of encrypted elements can be situated.
- each position of the set of positions, that belong to the element of the group of encrypted elements is given a specific numerical, alpha-numerical or another representation.
- a particular representation for each position can be a geometrical shape, an element of a binary, a binary-decimal or other code or such of an any kind of notation - decimal, hexadecimal et c.
- the so-created numerical representation allows to carry out pennutations(combi nations) over interpretations of the positions and thus to achieve the great variety in the selection of different combinations for any single encrypting element.
- a certain combination of the numerical representation is set to each of the encrypting elements and to so-defined combination plays the role of an encryption key.
- the encrypting combination (encryption key) can be randomly generated by means of a random selection of a variation of the numerical presentation of the positions of anyone of the encrypting elements.
- the information, subject to encryption in the image is transformed to a sequence of signs(elements) of the specified numerical representation of the positions of the encrypting elements. Any sign of the so-acquired sequence determines the spatial location from the original position of one or more encrypting elements. This modulation of the spatial location is carried out according to the relevant specified combination(key) of the numerical representation of the corresponding encrypting elements. Any sign is connected to the identical one of the numerical representation of the relevant encrypting element thus the sign of the numerical representation is related to the corresponding positions and defines the spatial location of the encrypting element in the two, three or multidimensional space domain.
- the verification is accomplished by a decryption in a reverse order. Initially the spatial location of the encrypting elements is determined from their original position in the encrypted image. Based on the defined positioned and the corresponding combination(key) it is specified the relevant sign of the numerical representation for each of the encrypting elements. The acquires sequence is transformed to the information that is encrypted into the image and is used for the subsequent control and authentication of the originality against counterfeit.
- the encrypted marking(image) can take a form a serial number, a logo, a sign or another graphical representation, and the information can be unique personal data of the protected object.
- the encrypted marking(image) for protection against counterfeit by means of the encrypted modulation of the spatial location of the predefined encrypting elements is composed of elements, dots, perforated holes or others, which are located in the space of the image.
- the marking(image) includes defined encrypting elements which are formed in the group of encrypting elements with the specified set of positions in the two, three or multidimensional space domain. These positions have their defined numerical representation that includes digits and signs. The selection of the positions is such that there is no overlapping of the positions of the neighbour elements or the position to be outside the space of the image itself, or to alter its visual representation.
- the modulation of the spatial location is rendered according to the corresponding combination(key) of the numerical representation of the relevant encrypting elements.
- any sign is related to its matching sign of the numerical representation of the corresponding encrypting element, which connects the sign to the corresponding position and thus it is defined the location of the encrypting element into the two, three or multidimensional space of the obtained encrypted image.
- the information subject to encryption is transformed to the signs of the numerical representation and by means of this transformation it is acquired the transformed information.
- Advantages of the present inventions consist in that it allows the great total variety of combinations of the numerical representations - keys for encryption for any single marking( image) which leads to a great reliability and security against unauthorized manipulation, decryption or imitation of the security marking.
- Fig.1 Shows the encryption in the marking(image), that is a laser microperforation, by means of modulation of location of the elements (perforated holes) of the marking in the two- dimensional space.
- Fig2. Depicts decryption and verification of the marking(image), that is laser microperforation, by means of modulation of location of the elements (per forated holes) of the marking in the two-dimensional space.
- Fig3. Illustrates encryption by means of different variants of positions of the encrypting elements in the marking(image)
- Fig.4 Shows encryption in the marking(image) by means of transformation from the three- dimensional to the two-dimensional space for achieving more combination of the numerical representations.
- Fig.5. Reveals protection of a passport by means of the marking(image) that is the microperforation of the face image of the owner of the passport.
- One of the preferred embodiments of the invention is illustrated on fig.l , where there is an image (1) representing a laser microperforation of a serial number over the protected object. From any one of signs of the serial number are selected two elements (2), that are the encrypting elements and form the group of encrypting elements (3). For the group of encrypting elements, it is assigned the set of possible positions (4).
- the positions (4) defines the possible position of the element in the particular case in the two-dimensional space. The selection of these position is carried out in the way that they do not overlap or step over the position of their neighbour elements as well as not to go outside the space of the image. In the present preferred embodiment, we have nine positions in the two-dimensional space.
- the central point is the position where normally by default are situated the elements (2) in the image (1).
- the numerical representation (5) as for each of the positions from top to bottom and left to right is assigned a number from "0" to "8".
- the numerical representation (5) represents the encryption key for carrying out the encryption.
- the key (6) is formed by random permutations from (6.1.) to (6.8.) for anyone of the corresponding elements (2) of the group of encrypting elements (3).
- Information (7) is converted to the signs of the numerical representation (5) by carrying out the transformation from a decimal to a nonary notation and a transformed information (8) is acquired.
- Each of the signs of the transformed information (8) defines the positions of the elements (2) of the encrypting group (3).
- a first sign "1" according to (6.1.) determines position 1 , top and left for the first of the encrypting elements, and a last sign "6" as per (6.8.) defines the potions represented by "6", i.e. straight down from the central position.
- the obtained encrypted image (1) is meant for protection of a bond (9), where the encrypted information is an amount of the bond (9) and is applied by means of a laser microperforation. While on the fig2. there is a process of decryption and verification of originality shown.
- the position is found of each of the encrypting elements (2) of the group of encrypting elements (3) in the set of positions (4) as the comparison is done between the current position of the element and the positions of the neighbour elements in the image.
- the first element of (2) is top and right.
- the position top and right corresponds to the sign "1" of a permutation (6.1.) of the key (6), which means sign "1".
- the encrypted information (7) that is the amount of the bond (9), is compared with the amount written on the bond and the validity is authenticated.
- a detection of the positions of the encrypting element (2) can be achieved by means of the magnifying lens and a grid for defining the place of (2), after that a code table cab ne used to determine the sign from the key (6) and to obtain the transformed information (8) and then the encrypted information (7).
- Other option is the utilization of a camera or an image sensor, controlled by a personal computer and by capturing the image (1) and its image processing by a software using standard methods for image processing and detection of the position of the elements (2) of the group of encrypting elements (3), decryption by means of the key (6) and comparison of the information (7) with the one of the bond.
- the image (1) is a sign in the shape of a company logo over a label (10) placed over a product for protection against counterfeit.
- the logo is a set of dots. Among the dots are selected elements
- each of the elements (2) is set two variants of the set of positions (4), respectively (4.1.) and (4.2.) as well as the corresponding numerical representations (5).
- For each specific marking is set the relevant combination(key) (6) from the different permutations of the numerical representations (5) of each of the elements (2) of the encrypting group (3).
- the representations (5.1.) and (5.2.) alternates for obtaining (6.1.) to (6.9.).
- the information (7) is converted to the transformed information (8), by a transformation - digit to sign and digit to digit, where the digit defines a number of the letter and thus the letter itself, i.e. the sign.
- Each item of (8) defines the positions of the relevant element (2) according to the key (6).
- E.g. "I” via (6.1.) sets the position marked with “I” and so on with any element of the group (3).
- the image (1 ) is applied by means of the ink-jet printing over the label (10).
- the decryption for verification is carried out in a reverse order and the key (6) is needed.
- Another preferred embodiment is depicted on fig.4, where the position (4) is presented in a three-dimensional space (domain). Let us have the protected object that is a personal identity card (11).
- the card is protected by the image (1) that is a serial number of the identity card (1 1).
- the encrypting elements (2) are selected, which constitute the group of encrypting elements (3).
- the set of positions (4) of the encrypting elements (4) is set, which arc represented within a cube of the three-dimensional space.
- the set of positions is then converted to the two-dimensional space (4.1.).
- the transformation is done by shifting the positions from one plane to another by selection a geometrical projection - orthogonal, polar or an unfolding of the projection planes and et c. standard methods.
- To the obtained set of positions (4.1.) is assigned the numerical presentation (5), that includes the digits from 0 to 8 and letters from "A" to "H.
- the bigger number of signs of the alphanumeric representation allows for a significantly bigger number of permutations for the set of positions and thus a bigger number of combinations of the keys and respectively more security.
- the key (6) is generated from the permutations of (5).
- the information for encryption (7) is a merge of a date of issue and an expiry date of the document (11).
- By means of converting from decimal to hexadecimal notation (7) is transposed to the transformed information (8).
- the signs of (8) via the key (6) define the positions of the elements (2) of the group of encrypting elements
- the image (1) is applied onto the personal card by means of a laser engraving.
- the protected object is a passport (12).
- the image (1) is a face image of a holder of the passport, which is represented by means of elements that are dots, from which are selected the encrypting elements (2) constituting the group of encrypting elements (3) and the positions (4) are set.
- the acquired set of positions (4) is given alphanumeric representation (5) and the combination of the key (6) is generated.
- the information for encryption (7) is a set of personal data of the holder of the passport - name, surname, family name etc., in order to avoid a forgery of that information on the passport.
- the information (7) is presented like digits by means of converting the letters into digits where the order of the letter response to the corresponding digits. Then the transformation is done from decimal to nonary notation to obtain the transformed information (8).
- the signs of (8) defines the position of (2) in the image (1) that is applied by means of a laser micro-perforation on the passport.
- the invention has a huge number of applications, that are related of the protection against counterfeit and forgery of securities, banknotes, personal identity documents - ID cars, passports etc. As well as a protection any kind of products and goods against counterfeit and authentication of the originality and track and trace.
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Storage Device Security (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| BG112050A BG112050A (en) | 2015-07-03 | 2015-07-03 | A method and a marking (imaging) of inquiry and protection against fraud and falsification, using encrypted changes in the dimentional positioning of certain encoded elements of the image |
| PCT/BG2016/000018 WO2017004685A1 (en) | 2015-07-03 | 2016-07-03 | Method and marking (image) for verification and protection against counterfeit by means of encrypted modulation of spatial location of predefined encrypting elements of the image |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP3317806A1 true EP3317806A1 (en) | 2018-05-09 |
Family
ID=56615784
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP16748252.0A Withdrawn EP3317806A1 (en) | 2015-07-03 | 2016-07-03 | Method and marking (image) for verification and protection against counterfeit by means of encrypted modulation of spatial location of predefined encrypting elements of the image |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP3317806A1 (en) |
| BG (1) | BG112050A (en) |
| WO (1) | WO2017004685A1 (en) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| BG63518B1 (en) | 1999-06-28 | 2002-03-29 | Живко ЖЕЛЕВ | Device for recording one and several one- and multi-stage, two- and three-dimensional multimedia encoded markings on documents, securities and other similar |
| BG63520B1 (en) | 1999-10-15 | 2002-03-29 | Живко ЖЕЛЕВ | Multimedia single- and multistage encoded marking of a sticker on products |
-
2015
- 2015-07-03 BG BG112050A patent/BG112050A/en unknown
-
2016
- 2016-07-03 EP EP16748252.0A patent/EP3317806A1/en not_active Withdrawn
- 2016-07-03 WO PCT/BG2016/000018 patent/WO2017004685A1/en not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| BG112050A (en) | 2017-01-31 |
| WO2017004685A1 (en) | 2017-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3889866B1 (en) | Methods and devices for providing and authenticating two-dimensional code | |
| Huang et al. | Optical watermarking for printed document authentication | |
| CN102201100B (en) | Object anti-counterfeiting method and system | |
| CN104166871B (en) | Anti-counterfeit label and anti-counterfeit method based on combination of two-dimension codes and RFID chips | |
| EP2062228A1 (en) | Visual code transaction verification | |
| EP2812852B1 (en) | Method of authenticating a device | |
| CN111667039A (en) | Two-dimensional code anti-counterfeiting method | |
| JP7188782B2 (en) | Authenticity authentication method with enhanced security level of digital hologram tag converted by computer-generated hologram, computer-generated hologram-based authenticity authentication system, and digital hologram tag generator for computer-generated hologram-based authenticity authentication system | |
| JP7383767B2 (en) | Two-dimensional markers for marking objects, methods and systems for generating markers, methods and systems for generating marker codes, and methods and systems for authenticating objects | |
| CN109472335A (en) | A kind of lottery ticket anti-counterfeiting system and method for anti-counterfeit | |
| CN104899748A (en) | Two-dimensional code and scratch-off code composite identifying method based on identity authentication technology | |
| US20150110268A1 (en) | Method for coding and decoding information associated with an item | |
| CA2804949C (en) | A device and method for obfuscating visual information | |
| CN104424568A (en) | Authentication false-proof traceability system employing circuit core chip ID number as identification | |
| CN104751341A (en) | Commodity anti-counterfeiting method based on two-dimensional code dynamic passwords | |
| EP3317806A1 (en) | Method and marking (image) for verification and protection against counterfeit by means of encrypted modulation of spatial location of predefined encrypting elements of the image | |
| CN106779002A (en) | Complex encryption authentication method based on Quick Response Code and radio frequency compound marking | |
| JP2001283167A (en) | Individual identification method with two-dimensional code and hybrid type individual authentication system and off-line person himself or herself confirmation system | |
| KR100407464B1 (en) | Multi-step encryption/decryption apparatus and method by pixel unit | |
| EP3017421B1 (en) | Method for printing interdependent security graphics | |
| CN1140875C (en) | 2D chaotic graphics method for security and antiforge purpose | |
| Senkyire et al. | A Cryptographic Tamper Detection Approach for Storage and Preservation of Forensic Digital Data Based on SHA 384 Hash Function | |
| Joshi | Session passwords using grids and colors for web applications and PDA | |
| WO2010089673A2 (en) | A data authentication technology | |
| KR100530427B1 (en) | Method for multi-dimensional coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| 17P | Request for examination filed |
Effective date: 20180205 |
|
| AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
| AX | Request for extension of the european patent |
Extension state: BA ME |
|
| RAV | Requested validation state of the european patent: fee paid |
Extension state: MD Effective date: 20180205 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
| 18D | Application deemed to be withdrawn |
Effective date: 20190321 |
|
| 18RA | Request filed for re-establishment of rights before grant |
Effective date: 20190826 |
|
| R18Z | Request filed for re-establishment of rights before grant (corrected) |
Effective date: 20200226 |