Memory Access Management Using Binary Password Indexing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory access management systems for contactless integrated circuits, such as those used in RFID tags, face inefficiencies due to the need for multiple passwords and sector partitioning, leading to wasted memory space and inflexible access rights management.

Innovation Solution

A method that divides the memory into blocks with a parameterization field for each block, using a binary index smaller than the password to assign access rights, allowing a single password to protect multiple blocks and enabling flexible read and write access management without significantly increasing memory space occupied by passwords.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the memory space is divided into several sectors each protected by a determined password, then data protection against unauthorized access is improved, but the memory space occupied by passwords increases and memory optimization is worsened

Engineering Contradiction:
Improvedata protectionVSAvoidmemory space occupied by passwords
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

A single password can protect multiple sectors through the use of an access rights matrix, where the password is not tied to a specific sector but can be assigned to protect any combination of sectors based on access rights definitions. This multi-functional approach allows one password to serve multiple protection purposes simultaneously.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent combines the password storage with an access rights matrix structure, merging the function of sector assignment with password protection. Instead of having separate password storage for each sector, the system merges these functions into a unified structure where access rights are defined in a matrix that maps passwords to sectors.

Inventive Principle:
Principle #5Merging (Combining)

2Ease of operation

If the memory space is partitioned into sectors of the same size, then each user has a reserved memory space protected by a password, but the memory space cannot be optimally occupied due to unequal data requirements

Engineering Contradiction:
Improvereserved memory space for each userVSAvoidmemory space utilization
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The system dynamically assigns sectors to users based on their actual data requirements rather than using fixed equal-sized partitions. The access rights matrix allows flexible reassignment of sector access permissions, enabling the memory allocation to adapt to changing user needs and optimize space utilization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of sector assignment from fixed equal-sized partitions to flexible variable assignments. By modifying the access rights parameters in the matrix, the system can adjust which sectors are accessible to which users, optimizing memory utilization according to actual data requirements.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If a user wants another user to selectively read certain data but not all data, then fine-grained access control is needed, but increasing the number of sectors to achieve this increases the number of passwords required

Engineering Contradiction:
Improveselective read access controlVSAvoidnumber of passwords
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Each password in the system serves multiple functions by being able to grant access to different combinations of sectors through the access rights matrix. A single password can provide selective read access to specific sectors while denying access to others, eliminating the need for separate passwords for each sector.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The access rights matrix acts as an intermediary between passwords and sectors, mediating the access control relationship. Instead of directly linking each password to specific sectors, the matrix provides an intermediate layer that defines the access rights, allowing flexible control without increasing the number of passwords.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7987372B2Method for managing the access to a memory, by using passwords
Publication Date: 2011.07.26 STMICROELECTRONICS FRANCE
  • US7987372B2 patent drawing
  • US7987372B2 patent drawing
  • US7987372B2 patent drawing

AI summary

A method for managing the access to a memory space shareable by several users, by using passwords, comprises: defining a maximum number of passwords, providing a password storage zone, dividing the shareable memory space into a plurality of blocks greater in number than the maximum number of passwords, providing in each block a parameterization field for parameterizing the protection of the block, providing in each parameterization field a binary index smaller in size than a password and designating a password assigned to the protection of the block, and allocating, to each block, access rights requiring a password to be presented corresponding to the password designated by the index present in the block parameterization field. Application is provided particularly but not exclusively to multi-user integrated circuits.