Patents Represented by Attorney, Agent or Law Firm Robert D. Morelli
  • Patent number: 8233397
    Abstract: A device and method of minimally incrementing and decrementing the weights of a minimal number of links in a network to cause a link/node that is not in the shortest path in the network to be in the shortest path by determining the shortest path with link/node, identifying links in this path that are not in the shortest path without link/node, decrementing identified links to make the path the shortest path, identifying a link in the shortest path without link/node not in the path with link/node, incrementing the link, redoing these steps to determine a number of links and modifications to links that would cause the link/node to appear in the shortest path, identifying the set of links and modifications with the fewest links, and modifying the network in accordance with the identified set.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: July 31, 2012
    Assignee: The United States of America as represented by the Director, National Security Agency
    Inventor: Ramesh Bhandari
  • Patent number: 8200731
    Abstract: A device for and method of determining a coherence measurement for a signal that includes a digitizer for digitizing the signal, a transformer connected to the digitizer, a first squarer connected to the transformer, a second squarer connected to the digitizer, an adder connected to the first squarer and the second squarer, a subtractor connected to the first squarer and the second squarer, a standard-deviation function block connected to the subtractor, a mean generator connected to the adder, a first multiplier connected to the standard-deviation function block, and a divider connected to the output of the mean generator and the first multiplier.
    Type: Grant
    Filed: November 20, 2008
    Date of Patent: June 12, 2012
    Assignee: The United States of America as represented by the Director, National Security Agency
    Inventor: Adolf Cusmariu
  • Patent number: 8185373
    Abstract: A method of assessing quality of language translation and interpretation by receiving source material and a translation, identifying the source material's content and format, assigning a first rating to the source material's level of difficulty in translating the source material, determining the translation's type, assigning a second rating to the translation's accuracy, assigning a third rating to the degree to which the translation interprets the source material's intended message, assigning a fourth rating to the formatting of the translation, and evaluating the four ratings to determine an assessment of the translation's language translation and interpretation.
    Type: Grant
    Filed: May 5, 2009
    Date of Patent: May 22, 2012
    Assignee: The United States of America as represented by the Director, National Security Agency, The
    Inventor: Scribner A. Messenger
  • Patent number: 8069483
    Abstract: A device for and method of detecting intrusion into a wireless network that includes a configuration file, a rules files, a main processor, a set packet processor, an initialize preprocessor, a parse rules file, an interface thread unit, a process packet unit, a decoder, a preprocess unit connected to the process packet unit; at least one preprocessor consisting of a rogue access point and transmit channel preprocessor, a NETSTUMBLER preprocessor, a MAC spoofing preprocessor, a DEAUTH flood preprocessor, an AUTH flood preprocessor, a rogue client preprocessor, a bridged network preprocessor, a rogue client valid access point preprocessor, valid client rogue access point preprocessor, an ad-hoc network preprocessor, a wrong channel preprocessor, a cloaking policy violation preprocessor, an encryption policy violation preprocessor, and a null SSID association policy violation preprocessor; and a detector.
    Type: Grant
    Filed: October 19, 2006
    Date of Patent: November 29, 2011
    Assignee: The United States States of America as represented by the Director of the National Security Agency
    Inventor: Kristen L. Matlock
  • Patent number: 8001137
    Abstract: A method of identifying connected data in relational database by receiving relational database, receiving data components from relational database, initializing a first table and a second table with data identifiers and connection information, initializing a third table with data identifiers, initializing a transition table; replacing each entry in the third table with a user-definable relationship of its corresponding identifier in the second table, its corresponding connected data component identifier in the second table, and the identifier to which an equivalent identifier transitioned in the transition table; updating the transition table, updating the second table, returning to the replacement step if the third table changed, and, otherwise, identifying the received data components as connected that correspond to entries in the third table that are equal.
    Type: Grant
    Filed: October 15, 2009
    Date of Patent: August 16, 2011
    Assignee: The United States of America as represented by the Director of the National Security Agency
    Inventor: Brian M. Hess
  • Patent number: 7895659
    Abstract: A method of assessing security of an information access system by selecting at least one verification mechanism, estimating an error tradeoff plot showing false acceptance rate versus false rejection rate for each verification mechanism, selecting a corresponding false acceptance rate and false rejection rate pair from each error plot, combining the false acceptance rates to determine intrusion protection, combining the false rejection rates to determine denial protection, and combining intrusion protection and denial protection as the assessment of the information access system.
    Type: Grant
    Filed: April 18, 2008
    Date of Patent: February 22, 2011
    Assignee: The United States of America as represented by the Director, National Security Agency
    Inventor: Adolf Cusmariu
  • Patent number: 7893875
    Abstract: A device and method of geolocating a transmitter. First and second receivers, in motion, receive a signal from the transmitter. Digitizers in the receivers digitize the signal. Converters in the receivers for converting the digitized signals to complex-valued signals. Transmitters on the receivers transmit their digitized signals, locations, and velocities at the time the signal was received to a processor. A central processing unit on the processor determines a difference in radial velocities of the receivers relative to the transmitter. The difference in radial velocities and delay time between the signals received at the receivers are used to geolocate the transmitter.
    Type: Grant
    Filed: March 11, 2009
    Date of Patent: February 22, 2011
    Assignee: The United States of America as represented by the Director National Security Agency
    Inventor: David C. Smith
  • Patent number: 7890763
    Abstract: Method of identifying invalid digital signatures involving batch verification by receiving digital messages, digital signatures, and signer identifiers, computing Z0 as a function of the received information, and determining if the digital signatures are valid. If so, stopping. If not, assigning a signature identifier to each digital signature, setting w equal to 1, computing Zw as a function of the received information and signature identifiers, and searching for a multiplicative relationship amongst Z0, Z1, . . . , Zw. If one is found then determining the invalid digital signatures from the multiplicative relationship and stopping. Otherwise, incrementing w and returning to the step of computing for additional processing if desired.
    Type: Grant
    Filed: September 14, 2007
    Date of Patent: February 15, 2011
    Assignees: The United States of America as represented by the Director, National Security Agency, Sparta, Inc.
    Inventors: Laurie E. Law, Brian J. Matt
  • Patent number: 7838866
    Abstract: The present invention is a method of fabricating a waveguide using a sacrificial spacer layer. The first step in this process is to fabricate the underlying optical semiconductor structure. A trench is then etched in this structure resulting in an underlying L-shaped structure. A sacrificial spacer layer is deposited in the trench. The waveguide is created in the trench on the sacrificial spacer layer using a mask layer to angle the vertex of the L-shaped structure. User-defined portions of the sacrificial spacer layer are subsequently removed to create air gaps between the waveguide and the sidewalls of the trench in the optical semiconductor.
    Type: Grant
    Filed: May 13, 2009
    Date of Patent: November 23, 2010
    Assignee: The United States of America as represented by the Director of the National Security Agency
    Inventors: John L. Fitz, Daniel Stephen Hinkel, Scott C. Horst
  • Patent number: 7838867
    Abstract: The present invention is a method of fabricating a waveguide using a sacrificial spacer layer. The first step in this process is to fabricate the underlying optical semiconductor structure. A trench is then etched in this structure resulting in an underlying L-shaped structure. A sacrificial spacer layer is deposited in the trench. The waveguide is created in the trench on the sacrificial spacer layer using a mask layer to angle the vertex of the L-shaped structure. User-defined portions of the sacrificial spacer layer are subsequently removed to create air gaps between the waveguide and the sidewalls of the trench in the optical semiconductor.
    Type: Grant
    Filed: May 13, 2009
    Date of Patent: November 23, 2010
    Assignee: United States of America as represented by the Director, National Security Agency, The
    Inventors: John L. Fitz, Daniel S. Hinkel, Scott C. Horst
  • Patent number: 7833828
    Abstract: A method of creating a patterned device by selecting a substrate; forming a first step on the substrate; depositing a sacrificial layer along the first step and the substrate; depositing a second step on a portion of the sacrificial layer; depositing a second layer on each of a portion of the substrate, sacrificial layer and second step that shares a common resistance to removal by a same agent as the substrate, the first step and the second step; removing a portion of the sacrificial layer so that a gap is created between the second layer and the first step, wherein a portion of the sacrificial layer remains such that the second layer remains; and processing the substrate beneath the gap created between the second layer and the first step.
    Type: Grant
    Filed: April 22, 2008
    Date of Patent: November 16, 2010
    Assignee: United States of America as represented by the Director, The National Security Agency
    Inventors: John L. Fitz, Harris Turk
  • Patent number: 7827408
    Abstract: A device for and method of authenticated encryption by concatenating a first user-datum with a second datum, concatenating the first datum with a third datum, encrypting the results, concatenating the encrypted results, concatenating the result with a message and a fifth user-definable datum, hashing the result, concatenating the result with the message, dividing the result into blocks, concatenating the first datum with a sixth datum, generating key-stream blocks from the result using a block cipher in counter mode, combining the blocks and key-stream blocks, concatenating the result with the first datum and the fifth datum, and transmitting the result to a recipient. The recipient extracts the hash value from the received ciphertext, generates a hash value from the first through fifth datums and plaintext derived from the ciphertext, and compares the two. If they match then the plaintext and fifth datum are as the sender intended.
    Type: Grant
    Filed: July 10, 2007
    Date of Patent: November 2, 2010
    Assignee: The United States of America as represented by the Director of the National Security Agency
    Inventors: Nicholas E. Gehringer, Patricia P. Greene
  • Patent number: 7818168
    Abstract: A method of measuring the degree of enhancement made to a voice signal by receiving the voice signal, identifying formant regions in the voice signal, computing stationarity for each identified formant region, enhancing the voice signal, identifying formant regions in the enhanced voice signal that correspond to those identified in the received voice signal, computing stationarity for each formant region identified in the enhanced voice signal, comparing corresponding stationarity results for the received and enhanced voice signals, and calculating at least one user-definable statistic of the comparison results as the degree of enhancement made to the received voice signal.
    Type: Grant
    Filed: December 1, 2006
    Date of Patent: October 19, 2010
    Assignee: The United States of America as represented by the Director, National Security Agency
    Inventor: Adolf Cusmariu
  • Patent number: 7805291
    Abstract: A method of identifying a topic of a text. Text is received. Then, the nouns in the text are identified. The singular form of each identified noun is determined. Combinations are created of the singular form of the identified nouns, where the number of singular forms of the nouns in the combinations is user-definable. The frequency of occurrence in the text of each noun that corresponds to its singular form is determined. Each frequency of occurrence is assigned as a score to its corresponding singular form noun. Each combination of singular form nouns is assigned a score that is equal to the sum of the scores of its constituent singular form nouns. The user-definable number of top scoring singular form nouns and combinations of singular form nouns are selected as the topic of the text.
    Type: Grant
    Filed: May 25, 2005
    Date of Patent: September 28, 2010
    Assignee: The United States of America as represented by the Director National Security Agency
    Inventor: Sidney Berkowitz
  • Patent number: 7788659
    Abstract: The present invention is a method of eliminating loops from a computer program by receiving the program, graphing its function and control, identifying its entry point, and identifying groups of loops connected to its entry point. Stop if there are no such groups. Otherwise, selecting a group of loops. Then, identifying the selected group's entry point. If the selected group includes no group of loops having a different entry point then replacing it with a recursive or non-recursive function, reconfiguring each connection entering and exiting the selected group to preserve their functionality, and returning to the fifth step. Otherwise, identifying groups of loops in the selected group connected to, but having different entry points and returning to the loop selection step.
    Type: Grant
    Filed: February 27, 2007
    Date of Patent: August 31, 2010
    Assignee: United States of America as represented by the Director, the National Security Agency
    Inventor: Francis S. Rimlinger
  • Patent number: 7743122
    Abstract: A method of reliably communicating via a computer network by identifying hub nodes in the network, identifying leaf nodes in the network, communicating from hub nodes to corresponding leaf nodes, reporting from leaf nodes to corresponding hub nodes, communicating between hub nodes, re-designating a leaf node as a hub node if the leaf node identifies a region of the network not known by a hub node, re-designating a hub node as a leaf node if the hub node becomes redundant, re-designating a leaf node as a hub node if the leaf node loses connectivity to its hub node, and returning to the third step for additional processing.
    Type: Grant
    Filed: November 7, 2007
    Date of Patent: June 22, 2010
    Assignee: The United States of America as represented by the Director of the National Security Agency
    Inventors: Jonathan M. Hsieh, Thomas Lotze
  • Patent number: 7741136
    Abstract: The present invention is a method of fabricating a waveguide using a sacrificial spacer layer. The first step in this process is to fabricate the underlying optical semiconductor structure. A trench is then etched in this structure resulting in an underlying L-shaped structure. A sacrificial spacer layer is deposited in the trench. The waveguide is created in the trench on the sacrificial spacer layer using a mask layer to angle the vertex of the L-shaped structure. User-defined portions of the sacrificial spacer layer are subsequently removed to create air gaps between the waveguide and the sidewalls of the trench in the optical semiconductor.
    Type: Grant
    Filed: May 13, 2009
    Date of Patent: June 22, 2010
    Assignee: The United States of America as represented by the Director, National Security Agency
    Inventors: John L. Fitz, Daniel S. Hinkel, Scott C. Horst
  • Patent number: 7700387
    Abstract: The present invention is a method of fabricating an optical device using multiple sacrificial spacer layers. The first step in this process is to fabricate the underlying base structure and deposit an optical structure thereon. A facet is then created at the ends of the optical structure and alternating sacrificial and intermediate layers are fabricated on the device. A mask layer is deposited on the structure, with openings created in the layers to allow use of an etchant. User-defined portions of the spacer layers are subsequently removed with the etchant to create air gaps between the intermediate layers.
    Type: Grant
    Filed: May 5, 2009
    Date of Patent: April 20, 2010
    Assignee: The United States of America as Represented by the Director, National Security Agency
    Inventors: John L. Fitz, Daniel S. Hinkel, Scott C. Horst
  • Patent number: D619098
    Type: Grant
    Filed: July 21, 2009
    Date of Patent: July 6, 2010
    Assignee: The United States of America as represented by the Director National Security Agency
    Inventor: William A. Mike
  • Patent number: D627216
    Type: Grant
    Filed: July 21, 2009
    Date of Patent: November 16, 2010
    Assignee: The United States of America as represented by the Director, National Security Agency
    Inventor: Thomas Fulginiti