National Security Agency

About: National Security Agency is a government organization based out in Fort George Meade, Maryland, United States. It is known for research contribution in the topics: Signal & Encryption. The organization has 393 authors who have published 485 publications receiving 15916 citations. The organization is also known as: NSA & N.S.A..

Method of collision-free hashing for near-match inputs

Abstract: A method of collision-free hashing of near-match by selecting bit positions d that differ between a first input and a second input, selecting a degree of a first polynomial for a cyclic code proportional to d, selecting a bit length i of the first input and the second input, selecting a bit length cv of a check value greater than or equal to d, setting n>=i+cv, generating the first polynomial that divides x n +1, factoring the first polynomial into a second and a third polynomials, receiving the first input, dividing the first input by the second polynomial, dividing the first input by the third polynomial, and identifying the results of the last two steps as a hash of the first input.

System and method for performing scanning tunneling microscopy on current-carrying samples

Abstract: A scanning tunneling microscopy based potentiometry system and method for the measurements of the local surface electric potential is presented. A voltage compensation circuit based on this potentiometry system and method is developed and employed to maintain a desired tunneling voltage independent of the bias current flow through the film. The application of this potentiometry system and method to the local sensing of the spin Hall effect is outlined herein, along with the experimental results obtained.

An explanation for the similar appearance of two identities involving Dickson polynomials

Abstract: This article explains the similar appearance of two polynomial identities involving Dickson polynomials in char. 2, one found by Abhyankar, Cohen, and Zieve, and the other found by the author.

Method of matching a query image to a template image and extracting information from the query image

Abstract: A template image of a form document is processed to identify alignment regions used to match a query image to the template image and processing regions to identify areas from which information is to be extracted. Processing of the template image includes the identification of a set of meaningful template vectors. A query image is processed to determine meaningful query vectors. The meaningful template vectors are compared with the meaningful query vectors to determine whether the format of the template and query images match. Upon achievement of a match, a homography between the images is determined. In the event a homography threshold has been met, information is extracted from the query image.

Method of fabricating waveguide using sacrificial spacer layer

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 and a sacrificial spacer layer is deposited in the trench. The waveguide is then created in the trench on the sacrificial spacer layer. 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.