Fuzzy extractor (original) (raw)
Fuzzy extractors are a method that allows biometric data to be used as inputs to standard cryptographic techniques, to enhance computer security. "Fuzzy", in this context, refers to the fact that the fixed values required for cryptography will be extracted from values close to but not identical to the original key, without compromising the security required. One application is to encrypt and authenticate users records, using the biometric inputs of the user as a key.
| Property | Value |
|---|---|
| dbo:abstract | Fuzzy extractors are a method that allows biometric data to be used as inputs to standard cryptographic techniques, to enhance computer security. "Fuzzy", in this context, refers to the fact that the fixed values required for cryptography will be extracted from values close to but not identical to the original key, without compromising the security required. One application is to encrypt and authenticate users records, using the biometric inputs of the user as a key. Fuzzy extractors are a biometric tool that allows for user authentication, using a biometric template constructed from the user's biometric data as the key, by extracting a uniform and random string from an input , with a tolerance for noise. If the input changes to but is still close to , the same string will be re-constructed. To achieve this, during the initial computation of the process also outputs a helper string which will be stored to recover later and can be made public without compromising the security of . The security of the process is also ensured when an adversary modifies . Once the fixed string has been calculated, it can be used, for example, for key agreement between a user and a server based only on a biometric input. (en) Нечёткий экстрактор — способ, который позволяет однозначно восстанавливать секретный ключ из неточно воспроизводимых биометрических данных при участии вспомогательных данных, являющимися открытыми. «Нечёткий» в данном контексте относится к тому факту, что фиксированные значения, требуемые для криптографии, будут извлечены из значений, близких, но не идентичных исходному ключу. Одним из приложений является шифрование и аутентификация записей пользователей, используя биометрические данные пользователя в качестве ключа. Нечёткий экстрактор — это способ, который позволяет аутентифицировать пользователя, используя в качестве ключа биометрический шаблон, созданный из биометрических данных пользователя. Они извлекают равномерную и случайную строку со входа с допуском на шум. Если вход изменяется на вес , но все ещё близкий к весу w, та же строка будет восстановлена. Для достижения этого, во время первоначального вычисления строки процесс также выводит вспомогательную строку , которая будет храниться для восстановления позже и может быть обнародована без ущерба для безопасности R. Безопасность процесса обеспечивается также тогда, когда противник изменяет . Однажды исправленная строка , которая была рассчитана, её можно использовать, например, для согласования ключей между пользователем и сервером только на основе биометрического ввода. Исторически, одна из первых биометрических систем такого типа была разработана О. Джуелсом и Б. Ваттенбергом и называлась «Нечёткое обязательство», где криптографический ключ извлекается с использованием биометрических данных. Позже О. Джуелс и М. Судан разработали схемы нечёткого контейнера, которые являются инвариантами порядка для схемы нечётких обязательств, но используют код Рида — Соломона. Кодовое слово оценивается полиномом, а секретное сообщение вставляется как коэффициенты полинома. Полином оценивается для разных значений набора признаков биометрических данных. Так что нечёткий контейнер были предшественниками нечётких экстракторов. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Secure_Sketch_Constructions.png?width=300 |
| dbo:wikiPageExternalLink | https://web.archive.org/web/20180425114800/https:/wiki.cse.buffalo.edu/cse545/content/fuzzy-vault http://www.cs.bu.edu/~reyzin/fuzzysurvey.html http://digital.csic.es/bitstream/10261/15966/1/SAM3262.pdf http://people.csail.mit.edu/madhu/papers/2002/ari-journ.pdf https://github.com/sipa/minisketch%7Cwebsite=github.com%7Ctitle=Minisketch: |
| dbo:wikiPageID | 35690430 (xsd:integer) |
| dbo:wikiPageLength | 28007 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1080383723 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:BCH_codes dbr:Probabilistic_method dbr:Proof_of_impossibility dbr:Encryption dbr:Noisy_channel_coding_theorem dbr:Biometrics dbr:Cryptography dbr:Memory dbr:One-way_function dbr:Statistical_distance dbr:Min-entropy dbr:MIT_Computer_Science_and_Artificial_Intelligence_Laboratory dbr:Madhu_Sudan dbr:Plotkin_bound dbr:Syndrome_decoding dbr:Authentication dbr:Linear_code dbr:List_decoding dbc:Coding_theory dbr:Forward_error_correction dbr:Set_difference dbr:Randomness_extractor dbr:Hamming_distance dbc:Biometrics dbr:Adversary_(cryptography) dbr:Binary_entropy_function dbr:Binary_symmetric_channel dbr:Edit_distance dbc:Cryptographic_algorithms dbr:Spanish_National_Research_Council dbr:Reed–Solomon_error_correction dbr:Random_seed dbr:Symmetric_difference dbr:Hash_function_(cryptography) dbr:File:FuzzyExtGen.png dbr:File:Rep.png dbr:File:Secure_Sketch_Constructions.PNG |
| dbp:wikiPageUsesTemplate | dbt:Cite_web dbt:More_footnotes dbt:Multiple_issues dbt:Reflist dbt:Space dbt:Technical |
| dct:subject | dbc:Coding_theory dbc:Biometrics dbc:Cryptographic_algorithms |
| rdf:type | yago:WikicatCryptographicAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | Fuzzy extractors are a method that allows biometric data to be used as inputs to standard cryptographic techniques, to enhance computer security. "Fuzzy", in this context, refers to the fact that the fixed values required for cryptography will be extracted from values close to but not identical to the original key, without compromising the security required. One application is to encrypt and authenticate users records, using the biometric inputs of the user as a key. (en) Нечёткий экстрактор — способ, который позволяет однозначно восстанавливать секретный ключ из неточно воспроизводимых биометрических данных при участии вспомогательных данных, являющимися открытыми. «Нечёткий» в данном контексте относится к тому факту, что фиксированные значения, требуемые для криптографии, будут извлечены из значений, близких, но не идентичных исходному ключу. Одним из приложений является шифрование и аутентификация записей пользователей, используя биометрические данные пользователя в качестве ключа. (ru) |
| rdfs:label | Fuzzy extractor (en) Нечёткий экстрактор (ru) |
| owl:sameAs | freebase:Fuzzy extractor yago-res:Fuzzy extractor wikidata:Fuzzy extractor dbpedia-ru:Fuzzy extractor https://global.dbpedia.org/id/4jpUg |
| prov:wasDerivedFrom | wikipedia-en:Fuzzy_extractor?oldid=1080383723&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/FuzzyExtGen.png wiki-commons:Special:FilePath/Rep.png wiki-commons:Special:FilePath/Secure_Sketch_Constructions.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Fuzzy_extractor |
| is dbo:wikiPageRedirects of | dbr:Fuzzy_Extractor |
| is dbo:wikiPageWikiLink of | dbr:Biometrics dbr:Fuzzy_Extractor dbr:Physical_unclonable_function dbr:European_Association_for_Biometrics dbr:Randomness_extractor dbr:Types_of_physical_unclonable_function |
| is foaf:primaryTopic of | wikipedia-en:Fuzzy_extractor |
