This HTML5 document contains 63 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:SWIFFT
rdf:type
dbo:Book yago:MathematicalRelation113783581 yago:Relation100031921 yago:WikicatCryptographicHashFunctions yago:Abstraction100002137 yago:Function113783816
rdfs:label
SWIFFT SWIFFT SWIFFT
rdfs:comment
SWIFFT — это набор криптографических хеш-функций с доказанной стойкостью. Они основываются на быстром преобразовании Фурье (БПФ, англ. Fast Fourier Transform, FFT) и используют алгоритм . Криптографическая стойкость функций SWIFFT (в асимптотическом смысле) математически доказана при использовании рекомендуемых параметров. Поиск коллизий в SWIFFT в худшем случае требует не меньше временных затрат, чем нахождение коротких векторов в циклических/идеальных решётках. Практическое применение SWIFFT будет ценно именно в тех случаях, когда стойкость к коллизиям особенно важна. Например, цифровые подписи, которые должны оставаться надёжными длительное время. In cryptography, SWIFFT is a collection of provably secure hash functions. It is based on the concept of the fast Fourier transform (FFT). SWIFFT is not the first hash function based on FFT, but it sets itself apart by providing a mathematical proof of its security. It also uses the LLL basis reduction algorithm. It can be shown that finding collisions in SWIFFT is at least as difficult as finding short vectors in cyclic/ideal lattices in the worst case. By giving a security reduction to the worst-case scenario of a difficult mathematical problem, SWIFFT gives a much stronger security guarantee than most other cryptographic hash functions. SWIFFT — це набір криптографічних хеш-функцій з доведеною стійкістю . Вони ґрунтуються на швидкому перетворенні Фур'є (БПФ, англ. Fast Fourier Transform, FFT) і використовують алгоритм LLL-скорочених базисів. Криптографічна стійкість SWIFFT (в асимптотичному сенсі) математично доведена при використанні рекомендованих параметрів . Пошук колізій в SWIFFT в гіршому випадку вимагає не менше часових витрат, ніж знаходження коротких векторів в циклічних/ідеальних решітках. Практичне застосування SWIFFT буде цінно саме в тих випадках, коли стійкість до колізій особливо важлива. Наприклад, цифрові підписи, які повинні залишатися надійними тривалий час.
dbp:name
SWIFFT
dcterms:subject
dbc:Cryptographic_hash_functions
dbo:wikiPageID
25702256
dbo:wikiPageRevisionID
1084906540
dbo:wikiPageWikiLink
dbr:Fourier_transform dbr:Cryptographic_hash_function dbr:NIST_hash_function_competition dbr:Linear_combination dbr:Polynomial dbr:Fast_Fourier_transform dbr:Number-theoretic_transform dbc:Cryptographic_hash_functions dbr:SWIFFTX dbr:Pseudorandom_function_family dbr:Worst-case_complexity dbr:Fourier_coefficients dbr:Polynomial_ring dbr:Prime dbr:Confusion_and_diffusion dbr:Ideal_lattice_cryptography dbr:Randomness_extractor dbr:Birthday_problem dbr:Finite_field dbr:Random_oracle dbr:Cryptography dbr:Polynomial-time_reduction dbr:Provably_secure_cryptographic_hash_function dbr:Convolution dbr:Lenstra-Lenstra-Lovász_lattice_basis_reduction_algorithm dbr:Convolution_theorem dbr:Universal_hashing dbr:Pseudorandom_function
owl:sameAs
dbpedia-uk:SWIFFT freebase:m.09v5clm dbpedia-ru:SWIFFT yago-res:SWIFFT n17:4v9aT wikidata:Q7395188
dbp:wikiPageUsesTemplate
dbt:Infobox_cryptographic_hash_function dbt:Cryptography_hash dbt:Short_description
dbp:designers
Vadim Lyubashevsky, Daniele Micciancio, Chris Peikert, Alon Rosen
dbo:abstract
SWIFFT — это набор криптографических хеш-функций с доказанной стойкостью. Они основываются на быстром преобразовании Фурье (БПФ, англ. Fast Fourier Transform, FFT) и используют алгоритм . Криптографическая стойкость функций SWIFFT (в асимптотическом смысле) математически доказана при использовании рекомендуемых параметров. Поиск коллизий в SWIFFT в худшем случае требует не меньше временных затрат, чем нахождение коротких векторов в циклических/идеальных решётках. Практическое применение SWIFFT будет ценно именно в тех случаях, когда стойкость к коллизиям особенно важна. Например, цифровые подписи, которые должны оставаться надёжными длительное время. Данный алгоритм обеспечивает пропускную способность порядка 40 Мб/с на процессоре Intel Pentium 4 с тактовой частотой 3,2 ГГц. Было проведено исследование, направленное на ускорение БПФ, которое используется в SWIFFT. Как результат, скорость работы алгоритма удалось увеличить более чем в 13 раз. Данная реализация SWIFFT оказалась быстрее, чем реализации широко распространенных хеш-функций. На конкурсе Национального института стандартов и технологий США 2012 года был предложен SWIFFTX (модификация SWIFFT) в качестве SHA-3 (на замену более старых SHA-2 и особенно SHA-1), но был отклонён в первом раунде. In cryptography, SWIFFT is a collection of provably secure hash functions. It is based on the concept of the fast Fourier transform (FFT). SWIFFT is not the first hash function based on FFT, but it sets itself apart by providing a mathematical proof of its security. It also uses the LLL basis reduction algorithm. It can be shown that finding collisions in SWIFFT is at least as difficult as finding short vectors in cyclic/ideal lattices in the worst case. By giving a security reduction to the worst-case scenario of a difficult mathematical problem, SWIFFT gives a much stronger security guarantee than most other cryptographic hash functions. Unlike many other provably secure hash functions, the algorithm is quite fast, yielding a throughput of 40Mbit/s on a 3.2 GHz Intel Pentium 4. Although SWIFFT satisfies many desirable cryptographic and statistical properties, it was not designed to be an "all-purpose" cryptographic hash function. For example, it is not a pseudorandom function, and would not be a suitable instantiation of a random oracle. The algorithm is less efficient than most traditional hash functions that do not give a proof of their collision-resistance. Therefore, its practical use would lie mostly in applications where the proof of collision-resistance is particularly valuable, such as digital signatures that must remain trustworthy for a long time. A modification of SWIFFT called was proposed as a candidate for SHA-3 function to the NIST hash function competition and was rejected in the first round. SWIFFT — це набір криптографічних хеш-функцій з доведеною стійкістю . Вони ґрунтуються на швидкому перетворенні Фур'є (БПФ, англ. Fast Fourier Transform, FFT) і використовують алгоритм LLL-скорочених базисів. Криптографічна стійкість SWIFFT (в асимптотичному сенсі) математично доведена при використанні рекомендованих параметрів . Пошук колізій в SWIFFT в гіршому випадку вимагає не менше часових витрат, ніж знаходження коротких векторів в циклічних/ідеальних решітках. Практичне застосування SWIFFT буде цінно саме в тих випадках, коли стійкість до колізій особливо важлива. Наприклад, цифрові підписи, які повинні залишатися надійними тривалий час. Даний алгоритм забезпечує пропускну здатність близько 40 Мб/с на процесорі Intel Pentium 4 з тактовою частотою 3,2 ГГц . Було проведено дослідження, спрямоване на прискорення БПФ, яке використовується в SWIFFT . Як підсумок, швидкість роботи алгоритму вдалося збільшити більш ніж в 13 разів . Дана реалізація SWIFFT виявилася швидше, ніж реалізації широко поширених хеш-функцій . На конкурсі Національного інституту стандартів і технологій США 2012 року було запропоновано SWIFFTX (модифікація SWIFFT) в якості SHA-3 (на заміну більш старих SHA-2 і особливо SHA-1), але її було відхилено в першому раунді.
dbp:publishDate
2008
dbp:relatedTo
FFT-based algorithms
gold:hypernym
dbr:Collection
prov:wasDerivedFrom
wikipedia-en:SWIFFT?oldid=1084906540&ns=0
dbo:wikiPageLength
12927
foaf:isPrimaryTopicOf
wikipedia-en:SWIFFT