IP Library Granted Patent US 10,936,779
Granted Patent B2
US 10,936,779 · App. 16/402,504 · Granted Mar 2, 2021

System and method for obfuscation of electronic circuits

Inventor: Joshua Trujillo (Kansas City, MO)
Assignee: Honeywell Federal Manufacturing & Technologies, LLC
G06F30/392G06F30/394G06F30/398
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,936,779
App. No.
16/402,504
Granted
Mar 2, 2021
Kind
B2
Abstract

A computer-implemented method of generating randomized electrical interconnects for an electronic circuit comprises steps of receiving a netlist of nodes of electronic components to be connected, each connection between the nodes forming an electrical interconnect; determining a list of one or more path directions for each electrical interconnect; determining a plurality of path direction distances for each electrical interconnect; generating a plurality of segments for each electrical interconnect, each segment having one path direction and a length which are selected at random; calculating a sum of the lengths of all of the segments in each path direction each time a segment is generated for each electrical interconnect; removing one path direction from the list of path directions when a first condition is met; and stopping the generating a plurality of segments for each electrical interconnect when a second condition is met.

Claims (10)

1. A computer-implemented method of generating randomized electrical interconnects for an electronic circuit, the method comprising the following steps, wherein each step is performed by a processor of a computer:

receiving a netlist of nodes of electronic components to be connected, each connection between the nodes forming an electrical interconnect with a start node and an end node;

selecting a geometric shape or a mathematical function at random to determine a path for each electrical interconnect; and

selecting an interconnect length at random for each electrical interconnect.

2. The computer-implemented method of claim 1 , further comprising a step of adding noise to the geometric shape or the mathematical function of each electrical interconnect.

3. The computer-implemented method of claim 2 , wherein the noise includes an additive white Gaussian noise.

4. The computer-implemented method of claim 1 , wherein the geometric shape includes a plurality of connected segments such that a first segment starts at the start node of the first segment, each subsequent segment starts at an end of a segment immediately previous to said each subsequent segment, and a last segment ends at the end node of the last segment.

5. The computer-implemented method of claim 4 , wherein the plurality of segments do not align with orthogonal X, Y, and Z axes.

6. The computer-implemented method of claim 1 , wherein the geometric shape includes a single segment with a curvature shape or a rounded shape.

7. The computer-implemented method of claim 1 , wherein the interconnect length of said each electrical interconnect is selected at random from a range that is greater than a minimum value determined by a distance between the start node and the end node of said each electrical interconnect and that is less than or equal to a maximum value determined by a maximum propagation delay for said each electrical interconnect.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2019
From: TRUJILLO, JOSHUA
To: HONEYWELL FEDERAL MANUFACTURING & TECHNOLOGIES, LLC
Reel/Frame 049071/0995 →
Continuity (2)
Continuation 15680446 · Aug 18, 2017
Related Publication 20190258769A1 · Aug 22, 2019