Known-key distinguishing attack

In cryptography, a known-key distinguishing attack is an attack model against symmetric ciphers, whereby an attacker who knows the key can find a structural property in cipher, where the transformation from plaintext to ciphertext is not random. There is no common formal definition for what such a transformation may be. The chosen-key distinguishing attack is strongly related, where the attacker can choose a key to introduce such transformations.^[1]

These attacks do not directly compromise the confidentiality of ciphers, because in a classical scenario, the key is unknown to the attacker. Known-/chosen-key distinguishing attacks apply in the "open key model" instead.^[1] They are known to be applicable in some situations where block ciphers are converted to hash functions, leading to practical collision attacks against the hash.^[2]

Known-key distinguishing attacks were first introduced in 2007 by Lars Knudsen and Vincent Rijmen^[1] in a paper that proposed such an attack against 7 out of 10 rounds of the AES cipher and another attack against a generalized Feistel cipher. Their attack finds plaintext/ciphertext pairs for a cipher with a known key, where the input and output have s least significant bits set to zero, in less than 2^s time (where s is fewer than half the block size).^[3]

These attacks have also been applied to reduced-round Threefish (Skein)^[4]^[5] and Phelix.^[6]

References

^ ^a ^b ^c Elena Andreeva; Andrey Bogdanov; Bart Mennink (8 July 2014). Towards Understanding the Known-Key Security of Block Ciphers. FSE 2014.
^ Yu Sasaki; Kan Yasuda (2011). Known-Key Distinguishers on 11-Round Feistel and Collision Attacks on Its Hashing Modes (PDF). FSE 2011.
^ Lars Knudsen; Vincent Rijmen (2007). Known-Key Distinguishers for Some Block Ciphers (PDF). Asiacrypt 2007.
^ Bruce Schneier (1 September 2010). "More Skein News". Schneier on Security.
^ Dmitry Khovratovich; Ivica Nikolic; Christian Rechberger (20 October 2010). "Rotational Rebound Attacks on Reduced Skein". Cryptology ePrint Archive.
^ Yaser Esmaeili Salehani; Hadi Ahmadi (2006). "A Chosen-key Distinguishing Attack on Phelix". CiteSeerX 10.1.1.431.3015. {{cite journal}}: Cite journal requires |journal= (help)

v t e Block ciphers (security summary)
Common algorithms	AES Blowfish DES (internal mechanics, Triple DES) Serpent SM4 Twofish
Less common algorithms	ARIA Camellia CAST-128 GOST IDEA LEA RC5 RC6 SEED Skipjack TEA XTEA
Other algorithms	3-Way Adiantum Akelarre Anubis Ascon BaseKing BassOmatic BATON BEAR and LION CAST-256 Chiasmus CIKS-1 CIPHERUNICORN-A CIPHERUNICORN-E CLEFIA CMEA Cobra COCONUT98 Crab Cryptomeria/C2 CRYPTON CS-Cipher DEAL DES-X DFC E2 FEAL FEA-M FROG G-DES Grand Cru Hasty Pudding cipher Hierocrypt ICE IDEA NXT Intel Cascade Cipher Iraqi Kalyna KASUMI KeeLoq KHAZAD Khufu and Khafre KN-Cipher Kuznyechik Ladder-DES LOKI (97, 89/91) Lucifer M6 M8 MacGuffin Madryga MAGENTA MARS Mercy MESH MISTY1 MMB MULTI2 MultiSwap New Data Seal NewDES Nimbus NOEKEON NUSH PRESENT Prince Q RC2 REDOC Red Pike S-1 SAFER SAVILLE SC2000 SHACAL SHARK Simon Speck Spectr-H64 Square SXAL/MBAL Threefish Treyfer UES xmx XXTEA Zodiac
Design	Feistel network Key schedule Lai–Massey scheme Product cipher S-box P-box SPN Confusion and diffusion Round Avalanche effect Block size Key size Key whitening (Whitening transformation)
Attack (cryptanalysis)	Brute-force (EFF DES cracker) MITM Biclique attack 3-subset MITM attack Linear (Piling-up lemma) Differential Impossible Truncated Higher-order Differential-linear Distinguishing (Known-key) Integral/Square Boomerang Mod n Related-key Slide Rotational Side-channel Timing Power-monitoring Electromagnetic Acoustic Differential-fault XSL Interpolation Partitioning Rubber-hose Black-bag Davies Rebound Weak key Tau Chi-square Time/memory/data tradeoff
Standardization	AES process CRYPTREC NESSIE NSA Suite B CNSA
Utilization	Initialization vector Mode of operation Padding

v t e Cryptography
General	History of cryptography Outline of cryptography Classical cipher Cryptographic protocol Authentication protocol Cryptographic primitive Cryptanalysis Cryptocurrency Cryptosystem Cryptographic nonce Cryptovirology Hash function Cryptographic hash function Key derivation function Secure Hash Algorithms Digital signature Kleptography Key (cryptography) Key exchange Key generator Key schedule Key stretching Keygen Machines Cryptojacking malware Ransomware Random number generation Cryptographically secure pseudorandom number generator (CSPRNG) Pseudorandom noise (PRN) Secure channel Insecure channel Subliminal channel Encryption Decryption End-to-end encryption Harvest now, decrypt later Information-theoretic security Plaintext Codetext Ciphertext Shared secret Trapdoor function Trusted timestamping Key-based routing Onion routing Garlic routing Kademlia Mix network
Mathematics	Cryptographic hash function Block cipher Stream cipher Symmetric-key algorithm Authenticated encryption Public-key cryptography Quantum key distribution Quantum cryptography Post-quantum cryptography Message authentication code Random numbers Steganography
Category

This cryptography-related article is a stub. You can help Wikipedia by expanding it.

Read other articles:

Geertruydt Roghman

Dutch artist (1625–1657) Woman spinning with a child in an interior (Dutch: Spinster) Geertruydt Roghman (1625, in Amsterdam – 1657, in Amsterdam), was a Dutch Golden Age painter, engraver, and printmaker. Biography Roghman was born in Amsterdam, the daughter of the engraver Henrick Lambertsz Roghman and Maria Jacobs Savery. According to the RKD she was the oldest sister of Roelant and Magdalena Roghman and the granddaughter of the painter Roelant Savery through her mother.[1] She...

Seibal

Struktur A-3 di Seibal.[1] Prasasti 11 di Seibal. Seibal (pengucapan bahasa Spanyol: [seiˈβal]), yang dikenal sebagai El Ceibal dalam bahasa Spanyol, adalah sebuah situs arkeologi peradaban Maya Zaman Klasik yang terletak di utara Departemen Petén, Guatemala, sekitar 100 km dari barat daya Tikal. Situs tersebut adalah situs terbesar di wilayah Sungai Pasión.[2] Lihat pula Punta de Chimino Catatan ^ Sharer and Traxler 2006, p.520. ^ Sharer & Traxler 2006 p. 52...

Kerajaan Kroasia (925-1102)

Map Eropa skt. 1000 M Negara Kroasia Abad Pertengahan, atau Kerajaan Kroasia (Kroasia: Kraljevina Hrvatskacode: hr is deprecated , bahasa Latin: Regnum Croatiae), merupakan sebuah kerajaan yang membentang saat ini di Kroasia dan Bosnia dan Herzegovina pada abad ke-X dan ke-XI. Asal-usul bangsa Kroasia kembali ke Slavia Selatan yang tiba di wilayah provinsi Romawi kuno Panonia dan Dalmasia antara abad ke-VII dan ke-VIII, dan mendirikan kerajaan mandiri. Pada abad ke-X, Dalmasia Kroasia dan...

Danny Hoesen

Danny Hoesen Informasi pribadiNama lengkap Daniel HoesenTanggal lahir 15 Januari 1991 (umur 33)Tempat lahir Heerlen, BelandaTinggi 1,86 m (6 ft 1 in)Posisi bermain PenyerangInformasi klubKlub saat ini Austin FCKarier junior SV Eikenderveld Groene Ster Fortuna SittardKarier senior*Tahun Tim Tampil (Gol)2008–2009 Fortuna Sittard 1 (0)2009–2012 Fulham 0 (0)2010 → HJK (pinjaman) 12 (2)2011–2012 → Fortuna Sittard (pinjaman) 33 (13)2012–2014 Ajax 32 (7)2013 → Jong...

Unione Calcio Sampdoria 1997-1998

Voce principale: Unione Calcio Sampdoria. UC SampdoriaStagione 1997-1998 Sport calcio Squadra Sampdoria Allenatore César Luis Menotti (1ª-8ª)[1] Vujadin Boškov (9ª-34ª) Presidente Enrico Mantovani Serie A9º (in Coppa Intertoto) Coppa ItaliaOttavi di finale Coppa UEFATrentaduesimi di finale Maggiori presenzeCampionato: Ferron e Montella (33) Miglior marcatoreCampionato: Montella (20)Totale: Montella (21) StadioLuigi Ferraris 1996-1997 1998-1999 Dati aggiornati al 16 ma...

Almaz

Soviet military space station program For other uses, see Almaz (disambiguation). Line drawing of an Almaz space station Almaz space station at VDNKh (Russia) The Almaz (Russian: Алмаз, lit. 'Diamond') program was a highly secret Soviet military space station program, begun in the early 1960s. Three crewed military reconnaissance stations were launched between 1973 and 1976: Salyut 2, Salyut 3 and Salyut 5. To cover the military nature of the program, the three launched Alm...

Olivier Pla

French racing driver Olivier PlaPla at the 2013 6 Hours of SilverstoneNationalityFrenchBorn (1981-10-22) 22 October 1981 (age 42)Toulouse (France)Le Mans Series (LMP2) careerDebut season2008Current teamQuifel ASM TeamRacing licence FIA PlatinumStarts10Wins2Poles3Fastest laps5Best finish1st in 2009Previous series20072005–07200420032001–022000Porsche Cup GermanyGP2 SeriesWorld Series by NissanFormula 3 Euro SeriesFrench Formula ThreeFormula Campus24 Hours of Le Mans careerYears2008–2...

Hôpital Necker-Enfants malades

Hôpital Necker-Enfants malades Hôpital Necker, entrée historique rue de Sèvres. Présentation Coordonnées 48° 50′ 42″ nord, 2° 18′ 56″ est Pays France Ville Paris Site web https://hopital-necker.aphp.fr modifier L'hôpital Necker-Enfants malades est un centre hospitalier qui constitue depuis 2011 l'un des 12 groupes hospitaliers de l'Assistance publique - Hôpitaux de Paris (AP-HP). Il est situé dans le quartier Necker du 15e arrondiss...

Integral fast reactor

Nuclear reactor design This article may require copy editing for grammar, style, cohesion, tone, or spelling. You can assist by editing it. (June 2023) (Learn how and when to remove this message) Experimental Breeder Reactor II, which served as the prototype for the Integral Fast Reactor The integral fast reactor (IFR, originally advanced liquid-metal reactor) is a design for a nuclear reactor using fast neutrons and no neutron moderator (a fast reactor). IFR would breed more fuel and is dist...

中曾根康弘

中曾根康弘中曽根康弘日本第71、72、73任內閣總理大臣任期1982年11月27日—1987年11月6日君主昭和天皇副首相金丸信前任鈴木善幸继任竹下登日本第45任行政管理廳長官（日语：行政管理庁長官）任期1980年7月17日—1982年11月27日总理鈴木善幸前任宇野宗佑继任齋藤邦吉（日语：斎藤邦吉）日本第34、35任通商產業大臣任期1972年7月7日—1974年12月9日总理田中角榮前任...

13th Light Bomber Squadron

For other uses, see 13 Squadron. 13th Light Bomber SquadronThe unofficial Squadron Badge of 13th Light Bomber SquadronActive1941–1946[1]Country GreeceAllegiance GreeceBranchRoyal Hellenic Air ForceRoleBomber squadronPart ofMediterranean Allied Air ForcesMilitary unit The 13th Light Bomber Squadron (Greek: 13 Μοίρα Ελαφρού Βομβαρδισμού, 13 ΜΕΒ), was one of the three World War II aircraft squadrons in service with the Royal Hellenic Air Force,...

Salawati Kingdom

Islamic kingdom in Salawati Island, Southwest Papua Salawati KingdomKerajaan SalawatiCapitalSamateCommon languagesPapuan Malay (lingua franca)Ma'ya, Samate (native)Religion IslamGovernmentKingdomFun, Kolano • 1873–1890 Abdul Al-Kasim• 1900–1918 Muhammad Aminuddin Arfan• 1918–1935 Bahar Ad-Din Arfan Preceded by Sultanate of Tidore Today part of Indonesia The Salawati Kingdom is the Islamic kingdom that once stood in Salawati Island, Raja Ampat Regency,...

دولينسكا

دولينسكا (بالروسية: Кефаловка)‏(بالروسية: Шевченково)‏(بالروسية: Долинская)‏ دولينسكا دولينسكا تاريخ التأسيس 1873 تقسيم إداري البلد أوكرانيا [1] خصائص جغرافية إحداثيات 48°06′40″N 32°45′53″E / 48.111141666667°N 32.764772222222°E / 48.111141666667; 32.764772222222 المساح�...

Buddhism in the Maldives

Buddhism by country Historic Maldivian Buddhist statue, on display in Sri Lanka National Museum in Colombo 2011. Ink on paper drawing of a 30 cm high etching on Porites coral stone from the 9th century kept at the museum in Malé. It represents Green Tara, a Vajrayana Buddhist female deity representing enlightened activity and fearlessness. Buddhism was the predominant religion in the Maldives until at least the 12th century CE. It isn't clear how and when Buddhism was introduced into the isl...

Xperiance NX hydrogen

Hydrogen ship Xperiance NX hydrogen The Xperiance NX hydrogen is a 12-person hydrogen ship, power-assisted by an electric motor that gets its electricity from a fuel cell. The debut was on 23 June 2006 at Leeuwarden, Netherlands.[1] Refueling The boats are refuelled with exchangeable tanks. Specifications Boat 7 m long, width 2.35 m, draft 0.50 m, 4 exchangeable 200 bar (20 MPa), 30 liter hydrogen tanks, with a 1.2 kW PEM fuel cell and a 12 kW·h battery for 12 passengers. Its ra...

Martinus Lengele

Dutch Golden Age painter Martinus LengeleBorn1615Died27 May 1668ParisNationalityDutch Martinus Lengele (1615–1668) was a Dutch Golden Age painter. The Officers of the Orange Banner in The Hague, 1660, Haags Historisch Museum He is known for portraits in the Hague, and made a few schutterstuken there. He became a member of the Confrerie Pictura in The Hague from 1656 to 1665.[1] In 1642 his sister Anna married the painter Jacob van Loo, who like him, worked in Paris in the 1660s. Len...

DC Universe

Shared universe of the comic stories published by DC Comics For the DC Studios media franchise, see DC Universe (franchise). For the streaming service, see DC Universe (streaming service). For other uses, see DC Universe (disambiguation). DCUTriptych cover from Dark Nights: Death Metal (2020), depicting various characters from the history of the DC Universe, including members of the Justice Society of America, Justice League, Teen Titans, Doom Patrol, New Gods, and Endless. Art by Gary Frank....

Italiens storstadsregioner

Karta över Italiens storstadsregioner. Italiens storstadsregioner (italienska città metropolitane d'Italia) är administrativa enheter i Italien. Italiens storstadsregioner är fjorton till antalet: Bari Bologna Cagliari Catania Florens Genua Messina Milano Neapel Palermo Reggio Calabria Rom Turin Venedig Referenser Den här artikeln är helt eller delvis baserad på material från italienskspråkiga Wikipedia, Città metropolitane d'Italia, 22 januari 2020.

Night fighter

Night Fighters redirects here. For the 1960 film also known as The Night Fighters, see A Terrible Beauty (film). Fighter aircraft adapted or designed for use at night Night fighter / All-weather fighterTop left: Swedish de Havilland Venom NF.51 (J 33), during night operation 1954Top right: The nose of a German Lichtenstein radar-equipped Messerschmitt Bf 110 G-4 night fighterBottom left: American Northrop P-61 Black Widow night fighter with a radome nose for its radarBottom right: A de Havill...

Aaron Hughes

Northern Irish footballer (born 1979) For the American Navy admiral, see Aaron K. Hughes. For the professor of Jewish studies, see Aaron W. Hughes. Aaron HughesMBE Hughes lining up for Northern Ireland in 2012Personal informationFull name Aaron William Hughes[1]Date of birth (1979-11-08) 8 November 1979 (age 44)[1]Place of birth Cookstown, Northern IrelandHeight 1.83 m (6 ft 0 in)[2]Position(s) DefenderYouth career1996–1998 Newcastle UnitedSenior ...

PROFILPELAJAR.COM