NIST Special Publication 800-168 Approximate Matching: Definition and Terminology Frank Breitinger Barbara Guttman Michael McCarrin Vassil Roussev Douglas White http://dx.doi.org/10.6028/NIST.SP.800-168 NIST Special Publication 800-168 Approximate Matching: Definition and Terminology Frank Breitinger University of New Haven West Haven, CT Douglas White Barbara Guttman Software and Systems Division Information Technology Laboratory Michael McCarrin Naval Postgraduate School Monterey, CA Vassil Roussev University of New Orleans New Orleans, LA http://dx.doi.org/10.6028/NIST.SP.800-168 May 2014 U.S. Department of Commerce Penny Pritzker, Secretary National Institute of Standards and Technology Patrick D. Gallagher, Under Secretary of Commerce for Standards and Technology and Director Authority This publication has been developed by National In stitute of Standards and Technology (NIST) to further its statutory responsibilities under the Fe deral Information Security Management Act (FISMA), Public Law (P.L.) 107-347. NIST is r esponsible for developing information security standards and guidelines, including minimum requi rements for Federal information systems, but such standards and guidelines sh all not apply to national security systems without the express approval of appropriate Federal officials exerci sing policy authority over such systems. This guideline is consistent with the requirements of the Office of Management and Budget (OMB) Circular A-130, Section 8b(3), Securing Agency Information Systems , as analyzed in Circular A­ 130, Appendix IV: Analysis of Key Sections . Supplemental information is provided in Circular A-130, Appendix III, Security of Federal Auto mated Information Resources . Nothing in this publication should be taken to contradict the standards and guidelines made mandatory and binding on Federal agencies by the Secretary of Commerce under statutory authority. Nor should these guidelines be interp reted as altering or superseding the existing authorities of the Secretary of Commerce, Director of the OMB, or any other Federal official. This publication may be used by nongovernmenta l organizations on a voluntary basis and is not subject to copyright in the United States. Attribution would, however, be appreciated by NIST. National Institute of Standards and Technology Special Publication 800-168 Natl. Inst. Stand. Technol. Spec. Pu bl. 800-168, 21 pages (May 2014) http://dx.doi.org/10.6028/NIST.SP.800-168 CODEN: NSPUE2 Certain commercial entities, equipment, or materials may be identified in this document in order to describe an experimental procedure or concept adequately. Such identification is not intended to imply recommendation or endorsement by NIST, nor is it in tended to imply that the entities, materials, or equipment are necessarily the be st available for the purpose. There may be references in this publication to other publications currently under development by NIST in accordance with its assigned st atutory responsibilities. The information in this publication, including concepts and methodologies, may be used by Federal agencies even before the completion of such companion publications. Th us, until each publication is completed, current requirements, guidelines, and procedures, where they exist, remain operative. For planning and transition purposes, Federal agencies may wish to closely follow the development of these new publications by NIST. Organizations are encouraged to review all draft publications during public comment periods and provide feedback to NIST. All NIST Computer Security Division publications, other than the ones noted above, are available at http://csrc.nist.gov/publications. Comments on this publication may be submitted