Patents by Inventor James M. Lewis

James M. Lewis has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10917250
    Abstract: A challenge/response system separates a physically unclonable function from the challenge/response. Bits in a challenge are used to qualify random data values. The random data values are permuted to generate a result. The result is used to encrypt a response that is sent in reply to the challenge. Additional permuting mechanisms may be used to further obfuscate the response.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: February 9, 2021
    Assignee: Mercury Systems, Inc.
    Inventor: James M. Lewis
  • Publication number: 20180337789
    Abstract: A challenge/response system separates a physically unclonable function from the challenge/response. Bits in a challenge are used to qualify random data values. The random data values are permuted to generate a result. The result is used to encrypt a response that is sent in reply to the challenge. Additional permuting mechanisms may be used to further obfuscate the response.
    Type: Application
    Filed: May 16, 2017
    Publication date: November 22, 2018
    Inventor: James M. LEWIS
  • Patent number: 9898267
    Abstract: System and method for performing correlation analysis. A program that includes multiple program structures and one or more data objects is stored. Each data object is shared by at least two of the program structures. For each program structure, decomposition effects on each of the data objects shared by the program structure resulting from each of a respective one or more optimizing transforms applied to the program structure are analyzed. One or more groups of correlated structures are determined based on the analyzing. Each group includes two or more program structures that share at least one data object, and at least one optimizing transform that is compatible with respect to the two or more program structures and the shared data object. For at least one group, the at least one optimizing transform is usable to transform the two or more program structures to meet a specified optimization objective.
    Type: Grant
    Filed: September 27, 2016
    Date of Patent: February 20, 2018
    Assignee: NATIONAL INSTRUMENTS CORPORATION
    Inventors: Hojin Kee, Haoran Yi, Tai A. Ly, Newton G. Petersen, James M. Lewis, Dustyn K. Blasig, Adam T. Arnesen, Taylor L. Riche
  • Publication number: 20170083299
    Abstract: System and method for performing correlation analysis. A program that includes multiple program structures and one or more data objects is stored. Each data object is shared by at least two of the program structures. For each program structure, decomposition effects on each of the data objects shared by the program structure resulting from each of a respective one or more optimizing transforms applied to the program structure are analyzed. One or more groups of correlated structures are determined based on the analyzing. Each group includes two or more program structures that share at least one data object, and at least one optimizing transform that is compatible with respect to the two or more program structures and the shared data object. For at least one group, the at least one optimizing transform is usable to transform the two or more program structures to meet a specified optimization objective.
    Type: Application
    Filed: September 27, 2016
    Publication date: March 23, 2017
    Inventors: Hojin Kee, Haoran Yi, Tai A. Ly, Newton G. Petersen, James M. Lewis, Dustyn K. Blasig, Adam T. Arnesen, Taylor L. Riche
  • Patent number: 9489181
    Abstract: System and method for performing correlation analysis. A program that includes multiple program structures and one or more data objects is stored. Each data object is shared by at least two of the program structures. For each program structure, decomposition effects on each of the data objects shared by the program structure resulting from each of a respective one or more optimizing transforms applied to the program structure are analyzed. One or more groups of correlated structures are determined based on the analyzing. Each group includes two or more program structures that share at least one data object, and at least one optimizing transform that is compatible with respect to the two or more program structures and the shared data object. For at least one group, the at least one optimizing transform is usable to transform the two or more program structures to meet a specified optimization objective.
    Type: Grant
    Filed: October 9, 2014
    Date of Patent: November 8, 2016
    Assignee: NATIONAL INSTRUMENTS CORPORATION
    Inventors: Hojin Kee, Haoran Yi, Tai A. Ly, Newton G. Petersen, James M. Lewis, Dustyn K. Blasig, Adam T. Arnesen, Taylor L. Riche
  • Publication number: 20160103664
    Abstract: System and method for performing correlation analysis. A program that includes multiple program structures and one or more data objects is stored. Each data object is shared by at least two of the program structures. For each program structure, decomposition effects on each of the data objects shared by the program structure resulting from each of a respective one or more optimizing transforms applied to the program structure are analyzed. One or more groups of correlated structures are determined based on the analyzing. Each group includes two or more program structures that share at least one data object, and at least one optimizing transform that is compatible with respect to the two or more program structures and the shared data object. For at least one group, the at least one optimizing transform is usable to transform the two or more program structures to meet a specified optimization objective.
    Type: Application
    Filed: October 9, 2014
    Publication date: April 14, 2016
    Inventors: Hojin Kee, Haoran Yi, Tai A. Ly, Newton G. Petersen, James M. Lewis, Dustyn K. Blasig, Adam T. Arnesen, Taylor L. Riche
  • Patent number: 9218477
    Abstract: An electronic asymmetric unclonable function applied to an electronic system being evaluated includes an electronic system and an AUF array electronically associated with the electronic system. The AUF array includes a plurality of non-identical cells. Each of the non-identical cells includes a test element representing a characteristic of the electronic system being evaluated and a measurement device evaluating the test element. A comparison unit processes an output of the measurement device to provide a multi-bit output value representing a magnitude of differences.
    Type: Grant
    Filed: April 15, 2013
    Date of Patent: December 22, 2015
    Assignee: LEWIS INNOVATIVE TECHNOLOGIES
    Inventors: James M Lewis, Dane R Walther, Paul H Horn
  • Patent number: 9171144
    Abstract: An electronic asymmetric unclonable function applied to an electronic system being evaluated includes an electronic system and an AUF array electronically associated with the electronic system. The AUF array includes a plurality of non-identical cells. Each of the non-identical cells includes a test element representing a characteristic of the electronic system being evaluated and a measurement device evaluating the test element. A comparison unit processes an output of the measurement device to provide a multi-bit output value representing a magnitude of differences.
    Type: Grant
    Filed: April 15, 2013
    Date of Patent: October 27, 2015
    Assignee: LEWIS INNOVATIVE TECHNOLOGIES
    Inventors: James M Lewis, Dane R Walther, Paul H Horn
  • Patent number: 8896346
    Abstract: A self-modifying FPGA system includes an FPGA and a configuration memory coupled to the FPGA for providing the FPGA with configuration data including SAFE configuration data and dormant configuration data. The SAFE configuration data is initially loaded to the FPGA and the FPGA is configured to a safe operating mode. Upon a determination to proceed to a next step of self modification, dormant configuration data contained in the configuration memory is loaded into the FPGA and the FPGA is configured to a secure operating mode.
    Type: Grant
    Filed: March 15, 2012
    Date of Patent: November 25, 2014
    Assignee: Lewis Innovative Technologies
    Inventors: James M. Lewis, Joey R. Haddock, Dane R. Walther
  • Patent number: 8598890
    Abstract: A system employs physical unclonable functions of an integrated circuit for detecting integrated circuits and protecting products and technology from integrated circuits which have been subject to tampering, stressing and replacement, and counterfeit components. The system includes a sensor detecting a characteristic impedance generated as a result of controlled access to a memory device of the integrated circuit. The characteristic impedance is applied in the creation of a discrimination matrix of values based on electrical interface signals for the integrated circuit. The sensor includes a ring oscillator and associated monitoring components. The ring oscillator is composed of the memory device of the integrated circuit and a sensory circuitry, wherein changes in a frequency generated by the ring oscillator is indicative of changes in circuitry.
    Type: Grant
    Filed: April 26, 2011
    Date of Patent: December 3, 2013
    Assignee: Lewis Innovative Technologies
    Inventors: James M. Lewis, Paul H. Horn, Dane R. Walther
  • Publication number: 20130276059
    Abstract: An electronic asymmetric unclonable function applied to an electronic system being evaluated includes an electronic system and an AUF array electronically associated with the electronic system. The AUF array includes a plurality of non-identical cells. Each of the non-identical cells includes a test element representing a characteristic of the electronic system being evaluated and a measurement device evaluating the test element. A comparison unit processes an output of the measurement device to provide a multi-bit output value representing a magnitude of differences.
    Type: Application
    Filed: April 15, 2013
    Publication date: October 17, 2013
    Inventors: James M. Lewis, Dane R. Walther, Paul H. Horn
  • Publication number: 20130276151
    Abstract: An electronic asymmetric unclonable function applied to an electronic system being evaluated includes an electronic system and an AUF array electronically associated with the electronic system. The AUF array includes a plurality of non-identical cells. Each of the non-identical cells includes a test element representing a characteristic of the electronic system being evaluated and a measurement device evaluating the test element. A comparison unit processes an output of the measurement device to provide a multi-bit output value representing a magnitude of differences.
    Type: Application
    Filed: April 15, 2013
    Publication date: October 17, 2013
    Inventors: James M Lewis, Dane R Walther, Paul H Horn
  • Patent number: 8384415
    Abstract: A method for combating counterfeiting and tampering of integrated circuits includes the steps providing a programmable logic device, the programmable logic device including an arithmetic circuit implemented into the substrate, and constructing an arithmetic feedback oscillator using the arithmetic circuit. The step of constructing the arithmetic feedback oscillator includes incorporating a feedback loop into the arithmetic circuit and feeding output bits back into an input of the arithmetic circuit. The method also includes the step of selecting input values producing repeating values in a lesser order bit of a product of the arithmetic circuit when first and second input are applied to the arithmetic circuit and monitoring the lesser order bit and determining a predicted pattern.
    Type: Grant
    Filed: February 15, 2012
    Date of Patent: February 26, 2013
    Inventor: James M. Lewis
  • Patent number: 8364446
    Abstract: System and method for approximating a system. A multi-parameter representation of a family of systems is stored. An embedding of the family into an abstract geometrical continuous space with a metric and defined by the parameters is determined. Coordinates of the space specify values for the parameters of systems of the family. The space includes a grid of points representing respective discrete approximations of the systems. A first point corresponding to a desired instance of a system is determined. The first point's coordinates specify values for the parameters of the instance. The space is sampled using a mapping of a well-distributed point set from a Euclidean space of the parameters to the abstract space. A nearest discrete point to the first point is determined which specifies values for parameters for an optimal discrete approximation of the desired instance, which are useable to implement the discrete approximation of the desired instance.
    Type: Grant
    Filed: October 12, 2009
    Date of Patent: January 29, 2013
    Assignee: National Instruments Corporation
    Inventors: James M. Lewis, Michael D. Cerna, Kyle P. Gupton, James C. Nagle, Yong Rao, Subramanian Ramamoorthy, Darren R. Schmidt, Bin Wang, Benjamin R. Weidman, Lothar Wenzel, Naxiong Zhang
  • Publication number: 20120212253
    Abstract: A method for combating counterfeiting and tampering of integrated circuits includes the steps providing a programmable logic device, the programmable logic device including an arithmetic circuit implemented into the substrate, and constructing an arithmetic feedback oscillator using the arithmetic circuit. The step of constructing the arithmetic feedback oscillator includes incorporating a feedback loop into the arithmetic circuit and feeding output bits back into an input of the arithmetic circuit. The method also includes the step of selecting input values producing repeating values in a lesser order bit of a product of the arithmetic circuit when first and second input are applied to the arithmetic circuit and monitoring the lesser order bit and determining a predicted pattern.
    Type: Application
    Filed: February 15, 2012
    Publication date: August 23, 2012
    Inventor: James M. Lewis
  • Patent number: 8242790
    Abstract: A sensor system for protecting products and technology from reverse engineering by detecting attempts to probe electronic circuitry includes a sensor electrically linked to electronic circuitry. The sensor detects interaction of probe devices with the electronic circuitry for the purpose of reverse engineering the electronic circuitry. The sensor includes an exciter and an impedance counter linked to the exciter. A count rate of the impedance counter is a function of the impedance of the electronic circuitry due to the fact that oscillation frequency generated by the exciter is also a function of the impedance of the electronic circuitry. The sensor also includes an impedance register storing the binary count value from the impedance counter, wherein after the impedance counter data is transferred into the impedance register, the data is referred to as impedance data.
    Type: Grant
    Filed: June 19, 2009
    Date of Patent: August 14, 2012
    Inventor: James M. Lewis
  • Patent number: 8159259
    Abstract: A self-modifying FPGA system includes an FPGA and a configuration memory device coupled to the FPGA for providing the FPGA with configuration information. The configuration memory device is programmed with configuration data and dormant data. The FPGA system is also provided with a configuration assist circuit coupled to the FPGA and the configuration memory device for controlling loading of configuration information from the configuration memory device to the FPGA. A tamper detection system provides a tamper signal to the FPGA, wherein when a tamper signal is received by the FPGA the configuration data is replaced with the dormant data.
    Type: Grant
    Filed: August 6, 2007
    Date of Patent: April 17, 2012
    Inventors: James M. Lewis, Joey R. Haddock, Dane R. Walther
  • Patent number: 8122238
    Abstract: System and method for implementing multi-channel operations in a programmable hardware element (PHE). A hardware configuration program, including a processing function, inputs and outputs of the processing function, a plurality of channels, and channel scanning functionality for the plurality of channels, is specified. A PHE is configured with the hardware configuration program, including implementing the processing function and the channel scanning functionality on the PHE. A respective state and configuration of each of the plurality of channels is stored in a memory of the PHE to enable logic-sharing between each of the plurality of channels. The PHE is operated, including performing channel scanning on the plurality of channels, and updating the configuration of one or more of the channels in the memory of the PHE without interrupting the channel scanning, without taking any of the channels offline, and/or without interrupting a continuity of an output of the PHE.
    Type: Grant
    Filed: April 17, 2008
    Date of Patent: February 21, 2012
    Assignee: National Instruments Corporation
    Inventors: Zaher Kassas, James M. Lewis
  • Patent number: 8046739
    Abstract: A system and method for creating a graphical program. A function block may be displayed in a graphical program. The graphical program may include a plurality of interconnected blocks which visually indicate the functionality of the program. Additionally, the function block may be operable to perform a first function and may include one or more inputs and one or more outputs. User input specifying an attribute behavior for the function block may be received, e.g., via a menu which allows selection or definition of attribute behaviors, a graphical wizard, or another graphical program, among other methods. The attribute behavior specified for the function block may be usable to determine at attribute of at least a subset of the one or more outputs of the function block based on an attribute of at least one of the one or more inputs to the function block.
    Type: Grant
    Filed: August 4, 2006
    Date of Patent: October 25, 2011
    Assignee: National Instruments Corporation
    Inventors: Matthew C. Curtis, James M. Lewis
  • Publication number: 20110234241
    Abstract: A system employs physical unclonable functions of an integrated circuit for detecting integrated circuits and protecting products and technology from integrated circuits which have been subject to tampering, stressing and replacement, and counterfeit components. The system includes a sensor detecting a characteristic impedance generated as a result of controlled access to a memory device of the integrated circuit. The characteristic impedance is applied in the creation of a discrimination matrix of values based on electrical interface signals for the integrated circuit. The sensor includes a ring oscillator and associated monitoring components. The ring oscillator is composed of the memory device of the integrated circuit and a sensory circuitry, wherein changes in a frequency generated by the ring oscillator is indicative of changes in circuitry.
    Type: Application
    Filed: April 26, 2011
    Publication date: September 29, 2011
    Inventors: James M. Lewis, Paul H. Horn, Dane R. Walther