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

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

Namespace Prefixes

PrefixIRI
n17http://www.okna.wroc.pl/
dctermshttp://purl.org/dc/terms/
n23https://eprint.iacr.org/2019/
yago-reshttp://yago-knowledge.org/resource/
n4http://www.vmpcfunction.com/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n19http://talks.cam.ac.uk/talk/index/4950/
n13https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n9http://cartman-cipher.narod.ru/mirror/
freebasehttp://rdf.freebase.com/ns/
dbpedia-plhttp://pl.dbpedia.org/resource/
n22https://eprint.iacr.org/2014/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
n20https://eprint.iacr.org/2013/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Comparison_of_cryptography_libraries
dbo:wikiPageWikiLink
dbr:Variably_Modified_Permutation_Composition
Subject Item
dbr:RC4
dbo:wikiPageWikiLink
dbr:Variably_Modified_Permutation_Composition
Subject Item
dbr:VMPC
dbo:wikiPageWikiLink
dbr:Variably_Modified_Permutation_Composition
dbo:wikiPageDisambiguates
dbr:Variably_Modified_Permutation_Composition
Subject Item
dbr:Variably_Modified_Permutation_Composition
rdf:type
yago:Message106253690 yago:WikicatCryptographicHashFunctions yago:MathematicalRelation113783581 yago:Abstraction100002137 yago:WikicatStreamCiphers dbo:Company yago:Relation100031921 yago:Cipher106254239 yago:Function113783816 yago:Communication100033020
rdfs:label
VMPC Variably Modified Permutation Composition VMPC
rdfs:comment
VMPC (англ. Variably Modified Permutation Composition) — это потоковый шифр, применяющийся в некоторых системах защиты информации в компьютерных сетях. Шифр разработан криптографом Бартошем Жултаком (польск. Bartosz Żółtak,англ. Bartosz Zoltak) в качестве усиленного варианта популярного шифра RC4. Алгоритм VMPC строится как и любой потоковый шифр на основе параметризованного ключом генератора псевдослучайных битов. Основные преимущества шифра, как и RC4 — высокая скорость работы, переменный размер ключа и вектора инициализации (от 128 до 512 бит включительно), простота реализации (буквально несколько десятков строк кода). VMPC (Variably Modified Permutation Composition) for cryptography is a stream cipher similar to thewell known and popular cipher RC4 designed by Ron Rivest. It was designed by Bartosz Żółtak, presented in 2004 at the Fast Software Encryption conference. VMPC is a modification of the RC4 cipher. The core of the cipher is the VMPC function, a transformation of n-element permutations defined as: for x from 0 to n-1: g(x) = VMPC(f)(x) = f(f(f(x))+1) Where 256-element permutation P and integer value s are obtained from the encryption password using the VMPC-KSA (Key Scheduling Algorithm). VMPC (ang. Variably Modified Permutation Composition; zmiennie modyfikowane złożenie permutacji) – funkcja oraz algorytm szyfrowania opracowane przez i opublikowane przez autora na międzynarodowej konferencji kryptograficznej Fast Software Encryption w 2004 (FSE 2004). Definicja funkcji VMPC dla n-elementowej permutacji f jest następująca: 1. n = 02. Powtarzaj kroki 3-6 L razy:3. s = P[ (s + P[n]) mod 256 ]4. Output = P[ (P[P[s]]+1) mod 256 ]5. Temp = P[n] P[n] = P[s] P[s] = Temp6. n = (n + 1) mod 256
foaf:homepage
n9:vmpcksa3.zip
dcterms:subject
dbc:Stream_ciphers
dbo:wikiPageID
31673876
dbo:wikiPageRevisionID
1104947644
dbo:wikiPageWikiLink
dbr:Cryptography dbr:Ron_Rivest dbr:RC4 dbr:Permutation dbc:Stream_ciphers dbr:Fast_Software_Encryption dbr:Encryption dbr:Stream_cipher
dbo:wikiPageExternalLink
n4: n9:vmpcksa3.zip n9:vmpclib.dpr n17:vmpc.pdf n19: n20:768.pdf n22:315.pdf n22:985.pdf n23:041.pdf
owl:sameAs
dbpedia-pl:VMPC freebase:m.0btn_3 n13:3kSUD dbpedia-ru:VMPC yago-res:Variably_Modified_Permutation_Composition wikidata:Q4052549
dbp:wikiPageUsesTemplate
dbt:Mono dbt:Reflist dbt:Cryptography_navbox dbt:Crypto-stub dbt:Citation_needed dbt:Short_description
dbo:abstract
VMPC (ang. Variably Modified Permutation Composition; zmiennie modyfikowane złożenie permutacji) – funkcja oraz algorytm szyfrowania opracowane przez i opublikowane przez autora na międzynarodowej konferencji kryptograficznej Fast Software Encryption w 2004 (FSE 2004). Definicja funkcji VMPC dla n-elementowej permutacji f jest następująca: Przekształcenie to – mimo prostej budowy – okazuje się trudne do odwrócenia. Symulacje komputerowe pokazują, że znalezienie permutacji f na podstawie permutacji g dla 16-elementowej permutacji zajmuje około 211 operacji (ok. 2000), dla 64-elementowej permutacji – około 253 operacji (ok. 9 biliardów), a dla 256-elementowej permutacji – około 2260 operacji. Wraz z funkcją VMPC na konferencji FSE 2004 opublikowany został algorytm szyfrowania danych bazujący na funkcji VMPC. Jest to szyfr strumieniowy charakteryzujący się dużą wydajnością w implementacjach programowych. Jego budowa – podobnie jak funkcji VMPC – jest bardzo prosta. Algorytm działania szyfru VMPC pozwalający zaszyfrować L-znakową (bajtową) informację przedstawia się następująco: 1. n = 02. Powtarzaj kroki 3-6 L razy:3. s = P[ (s + P[n]) mod 256 ]4. Output = P[ (P[P[s]]+1) mod 256 ]5. Temp = P[n] P[n] = P[s] P[s] = Temp6. n = (n + 1) mod 256 gdzie P (256-elementowa permutacja) i s (1-bajtowa zmienna) są uzyskane z hasła szyfrującego przy użyciu VMPC-KSA (VMPC Key Scheduling Algorithm). Implementację VMPC-KSA, a także algorytmu VMPC-MAC, pozwalającego na tworzenie kodów uwierzytelniających wiadomość (Message Authentication Code) dla danych szyfrowanych szyfrem VMPC, można znaleźć na stronie domowej projektu VMPC. VMPC (англ. Variably Modified Permutation Composition) — это потоковый шифр, применяющийся в некоторых системах защиты информации в компьютерных сетях. Шифр разработан криптографом Бартошем Жултаком (польск. Bartosz Żółtak,англ. Bartosz Zoltak) в качестве усиленного варианта популярного шифра RC4. Алгоритм VMPC строится как и любой потоковый шифр на основе параметризованного ключом генератора псевдослучайных битов. Основные преимущества шифра, как и RC4 — высокая скорость работы, переменный размер ключа и вектора инициализации (от 128 до 512 бит включительно), простота реализации (буквально несколько десятков строк кода). Основа шифра - генератор псевдослучайных чисел, базой которого является односторонняя необратимая функция VMPC (англ. Variably Modified Permutation Composition): VMPC (Variably Modified Permutation Composition) for cryptography is a stream cipher similar to thewell known and popular cipher RC4 designed by Ron Rivest. It was designed by Bartosz Żółtak, presented in 2004 at the Fast Software Encryption conference. VMPC is a modification of the RC4 cipher. The core of the cipher is the VMPC function, a transformation of n-element permutations defined as: for x from 0 to n-1: g(x) = VMPC(f)(x) = f(f(f(x))+1) The function was designed such that inverting it, i.e. obtaining f from g, would be a complex problem. According to computer simulations the average number of operations required to recover f from g for a 16-element permutation is about 211; for 64-element permutation, about 253; and for a 256-element permutation, about 2260. In 2006 at Cambridge University, Kamil Kulesza investigated the problem of inverting VMPC and concluded "results indicate that VMPC is not a good candidate for a cryptographic one-way function". The VMPC function is used in an encryption algorithm – the VMPC stream cipher. The algorithm allows for efficient in software implementations; to encrypt L bytes of plaintext do: All arithmetic is performed modulo 256.i := 0while GeneratingOutput: a := S[i] j := S[j + a] output S[S[S[j]] + 1] swap S[i] and S[j] (b := S[j]; S[i] := b; S[j] := a)) i := i + 1endwhile Where 256-element permutation P and integer value s are obtained from the encryption password using the VMPC-KSA (Key Scheduling Algorithm).
gold:hypernym
dbr:Technology
prov:wasDerivedFrom
wikipedia-en:Variably_Modified_Permutation_Composition?oldid=1104947644&ns=0
dbo:wikiPageLength
3525
foaf:isPrimaryTopicOf
wikipedia-en:Variably_Modified_Permutation_Composition
Subject Item
wikipedia-en:Variably_Modified_Permutation_Composition
foaf:primaryTopic
dbr:Variably_Modified_Permutation_Composition