
	Where results make sense

Topic: Alex Biryukov

Related Topics

Alex Caffi

Alex Lifeson

Alex Higgins

Alex Haley

Alex Rodriguez

Alex Salmond

Alex Ferguson

Alex Trebek

Alex Chilton

Alex Cox

Alex D Linz

Alex Garland

In the News (Sun 27 May 12)

EXECUTIVE POWER

Iran

ANALYSIS

Pakistan

Family compact

	DBLP: Alex Biryukov
		Alex Biryukov, Christophe De Cannière, An Braeken, Bart Preneel: A Toolbox for Cryptanalysis: Linear and Affine Equivalence Algorithms.
		Alex Biryukov, Joseph Lano, Bart Preneel: Cryptanalysis of the Alleged SecurID Hash Function.
		Eli Biham, Alex Biryukov, Orr Dunkelman, Eran Richardson, Adi Shamir: Initial Observations on Skipjack: Cryptanalysis of Skipjack-3XOR.
	sunsite.informatik.rwth-aachen.de /dblp/db/indices/a-tree/b/Biryukov:Alex.html (304 words)

	Alex Biryukov (generic home page) (Site not responding. Last check: 2007-09-19)
		Alex Biryukov is currently a visiting professor at K.U.Leuven (ESAT, COSIC group), Belgium, working with Prof.
		Alex is participating in the development of European standards for Signature, Integrity and Encryption Schemes (NESSIE project).
		Alex Biryukov is actively involved in cryptographic research, often gives talks at the international conferences and workshops, consults in applied cryptography.
	www.wisdom.weizmann.ac.il /~albi (187 words)

	XSL attack
		The S-box of Rijndael seems especially vulnerable to this type of analysis, as it is based on the algebraically simple inverse function.
		Unlike other forms of cryptanalysis, such as differential and linear cryptanalysis, only one or two known plaintexts are required.
		Alex Biryukov, Christophe De Cannière: Block Ciphers and Systems of Quadratic Equations.
	www.brainyencyclopedia.com /encyclopedia/x/xs/xsl_attack.html (1324 words)

	Alex Biryukov (home page)
		Alex Biryukov is currently a visiting assistant professor at K.U.Leuven (ESAT, COSIC group), Belgium, working with Prof.
		Alex was previously a post-doc at the Applied Mathematics and Computer Science department of the Weizmann Institute of Science (Rehovot, Israel), working with Prof.
		Alex is a member of the International Association for Cryptologic Research (IACR) since 1994.
	homes.esat.kuleuven.be /~abiryuko (488 words)

	Wired News: Cell Phone Crypto Penetrated (Site not responding. Last check: 2007-09-19)
		Alex Biryukov and Adi Shamir describe in a paper to be published this week how a PC with 128 MB RAM and large hard drives can penetrate the security of a phone call or data transmission in less than one second.
		In May 1999 they released the source code to A5/1, which the Weizmann Institute computer scientists used in their analysis of the cipher.
		"Because of Biryukov and Shamir's real-time attack against A5/1 and our group's 15 millisecond attack against A5/2, all the GSM voice privacy ciphers used worldwide can be broken by an attacker with just a single PC and some radio hardware," Briceno said.
	www.wired.com /news/print/0,1294,32900,00.html (703 words)

	Weaknesses in SecurID FAQ (Site not responding. Last check: 2007-09-19)
		Alex Biryukov, Joe Lano, and Bart Preneel showed that the internal hash function that is alleged to be used in SecurID has real problems.
		The original attack published by Alex Biryukov, Joe Lano, and Bart Preneel requires about 2^48 operations, which is quite costly for a typical individual.
		The research paper by Biryukov, Lano, and Preneel was published in SAC 2003 ("Selected Areas in Cryptography") and the research of Contini in Yin was published in FSE 2004.
	www.crypto-world.com /securid_faq.html (1031 words)

	Ciphertext-only attack - Wikipedia, the free encyclopedia
		Since users rarely employ passwords with anything close to the entropy of the cipher's key space, such systems are often quite easy to break in practice using only ciphertext.
		Alex Biryukov and Eyal Kushilevitz, From Differential Cryptanalysis to Ciphertext-Only Attacks, CRYPTO 1998, pp72–88;
		This page was last modified 03:28, 6 August 2005.
	www.wikipedia.org /wiki/Ciphertext_only_attack (461 words)

	Symmetric Ciphers
		An Improvement of Davies' Attack on DES, E. Biham, and A. Biryukov, CS 817, EUROCRYPT '94 Proceedings, LNCS 950, Springer Verlag, 1995, and Journal of Cryptology, Vol.
		Observations on the SkipJack Encryption Algorithm maintained by Eli Biham, Alex Biryukov, Orr Dunkelman, Eran Richardson, and Adi Shamir.
		Slide attacks, Alex Biryukov and David Wagner, Proc.
	cnscenter.future.co.kr /crypto/algorithm/block.html (3798 words)

	MAGENTA - Wikipedia, the free encyclopedia
		These were written up and presented at the second AES conference (Biham et al, 1999).
		Eli Biham, Alex Biryukov, Niels Ferguson, Lars Knudsen, Bruce Schneier and Adi Shamir, "Cryptanalysis of Magenta", Second AES candidate conference, April 1999 (PDF).
		This page was last modified 10:56, 1 November 2005.
	en.wikipedia.org /wiki/MAGENTA (183 words)

	Real Time Cryptanalysis of A5/1 on a PC - Biryukov, Shamir, Wagner (ResearchIndex) (Site not responding. Last check: 2007-09-19)
		Biryukov, A. Shamir, and D. Wagner, Real Time Cryptanalysis of A5/1 on a PC, Proceedings of Fast Software Encryption 2000.
		An Improvement of Davies' Attack on DES - Biham, Biryukov
		Structural Cryptanalysis of SASAS - Biryukov, Shamir (2001)
	citeseer.lcs.mit.edu /biryukov00real.html (428 words)

	Search results au = (BIRYUKOV, A) (Site not responding. Last check: 2007-09-19)*
		CS 0929.94009MA Biham, Eli; Biryukov, Alex; Dunkelman, Orr; Richardson, Eran; Shamir, Adi
		CS 0536.65027MA Biryukov, A.G. On a difference-approximation approach to the solution of systems of nonlinear equations.
		CS 0489.68009MA Biryukov, A.N. Kurochkin, V.M. Serebryakov, V.A. Global attributes and their use in the description of programming languages.
	www.zblmath.fiz-karlsruhe.de /cgi-bin/comp-en/COMP/quick.html?first=1&maxdocs=20&au=Biryukov,+A&type=html&format=short (419 words)

	GSM A5/1 Cracked (Site not responding. Last check: 2007-09-19)
		We tested the code the came out of my reverse engineering against official test vectors, so I am confident that Alex and Adi's caveat that the attack will only work if the A5/1 code is correct won't be an issue.
		The researchers who discovered the latest method are Alex Biryukov and Adi Shamir of The Weizmann Institute in Rehovot, Israel.
		The men said they were able to break the code on a PC with 128 megabytes of RAM and two 73 gigabyte hard disks.
	cryptome.quintessenz.at:81 /mirror/a51-crack.htm (1851 words)

	Data Encryption Standard -- Facts, Info, and Encyclopedia article (Site not responding. Last check: 2007-09-19)
		There is no evidence that DES was tailored to be resistant to this type of attack.
		A generalisation of LC — multiple linear cryptanalysis — was suggested in 1994 (Kaliski and Robshaw), and was further refined by Biryukov et al (2004); their analysis suggests that multiple linear approximations could be used to reduce the data requirements of the attack by at least a factor of 4 (i.e.
		Improved Davies' attack: while linear and differential cryptanalysis are general techniques and can be applied to a number of schemes, Davies' attack is a specialised technique for DES, first suggested by Davies in the eighties, and improved by Biham and Biryukov (1997).
	www.absoluteastronomy.com /encyclopedia/d/da/data_encryption_standard.htm (3685 words)

	NESSIE - Wikipedia, the free encyclopedia
		The contractors and their representatives in the project were:
		Katholieke Universiteit Leuven (Prime contractor): Bart Preneel, Alex Biryukov, Antoon Bosselaers, Christophe De Cannière, Bart Van Rompay
		Royal Holloway, University of London: Sean Murphy, Alex Dent, Rachel Shipsey, Christine Swart, Juliette White
	en.wikipedia.org /wiki/NESSIE (395 words)

	Privacy code cracked, researchers say (Site not responding. Last check: 2007-09-19)
		Several methods of attacking the GSM algorithms have been announced before, but most were impractical, requiring several hours and a network of computers to intercept a single conversation.
		The researchers who say they discovered the latest method are Alex Biryukov and Adi Shamir of the Weizmann Institute in Rehovot, Israel.
		The men said they were able to break the code using a computer with 128 megabytes of RAM and two 73 gigabyte hard disks.
	seattlep-i.nwsource.com /business/code08.shtml (583 words)

	Accepted papers (Site not responding. Last check: 2007-09-19)
		Alex Biryukov and Jorge Nakahara and Bart Preneel and Joos Vandewalle (Katholieke Universiteit Leuven, Dept. ESAT/COSIC, Belgium)
		Alex Biryukov and Bart Preneel (Katholieke Universiteit Leuven, Dept. ESAT/COSIC, Belgium)
		Alex Biryukov and Christophe De Canniere (Katholieke Universiteit Leuven, Dept. ESAT/COSIC, Belgium)
	www.di.ens.fr /~wwwgrecc/NESSIE3/accepted.html (317 words)

	Cryptanalysis of SkipJack-3XOR by Biham, Biryukov, Dunkelman, Richardson, Shamir (Site not responding. Last check: 2007-09-19)
		Cryptanalysis of SkipJack-3XOR by Biham, Biryukov, Dunkelman, Richardson, Shamir
		To: cryptography@c2.net Subject: Eli Biham notches the pressure up a bit higher.
		This is still a preliminary result, but it reiterates our earlier comment that SkipJack does not have a conservative design with a large margin of safety.
	cryptome.sabotage.org /skipjack-bs3.htm (233 words)

	DBLP: Adi Shamir
		Alexander Klimov, Adi Shamir: New Applications of T-Functions in Block Ciphers and Hash Functions.
		Jonathan J. Hoch, Adi Shamir: Fault Analysis of Stream Ciphers.
		Itsik Mantin, Adi Shamir: A Practical Attack on Broadcast RC4.
	www.vldb.org /dblp/db/indices/a-tree/s/Shamir:Adi.html (1399 words)

	Tantrix.com - Battle of the Robots
		The first official robot battle - Goodbot vs. Oliver - was held on the 11th of May, 2005.
		Pieter Bolle of Belgium and Alex Biryukov of Israel spent months programing their robot challenger, Oliver, and it really paid off.
		Oliver performed outstandingly, defeating the reigning champion Goodbot, written by Dave Dyer of the USA with a winning percentage of 64.5% to 30.5%.
	www.tantrix.com /english/TantrixBattle.html (764 words)

	Cryptology ePrint Archive (Site not responding. Last check: 2007-09-19)
		Alex Biryukov and Christophe De Canni\`ere and Michael Quisquater
		In this paper we study the long standing problem of information extraction from multiple linear approximations.
		Contact author: christophe decanniere at esat kuleuven ac be
	eprint.iacr.org /2004/057 (175 words)

	The Berkeley Crypto Reading Group Homepage (Site not responding. Last check: 2007-09-19)
		The tutorial from the first meeting may be useful here, too.
		Advanced Slide Attacks, Alex Biryukov and David Wagner
		The original paper, Slide Attacks, by Alex Biryukov and David Wagner, may also be useful.
	www.cs.berkeley.edu /~rtjohnso/cryptoread (361 words)

	Good News! "Communication Theory of Secrecy Systems" is online! (Site not responding. Last check: 2007-09-19)
		So I think it could be a good idea to publish the online HTML version translated by LaTeX2HTML.
		Alex Biryukov's lecture on this paper is the best one so far to my knowledge.
		Chapter 2 of Douglas Stinson's book "Cryptography Theory and Practice", Second Edition.
	www.cs.ucla.edu /~jkong/research/security/shannon.html (504 words)

	Crypto related publications online
		Eli Biham, Alex Biryukov, Niels Ferguson, Lars R. Knudsen, Bruce Schneier, Adi Shamir: Cryptanalysis of Magenta ; Distributed at the first AES conference, August 20, 1998; Second AES conference, 1999.
		Eli Biham, Alex Biryukov, Orr Dunkelman, Eran Richardson, Adi Shamir: Initial Observations on Skipjack: Cryptanalysis of Skipjack-3XOR ; CS0946, Proceedings of SAC'98.
		Eli Biham, Alex Biryukov: An Improvement of Davies' Attack on DES; May 1994; Proceedings of Eurocrypt'94, LNCS 950; Journal of Cryptology, Vol.
	us.cryptosoft.de /html/secpub.htm (11308 words)

	OSAMA BIN LADEN, USSAMA IBN LADIN, TALIBAN, INTERCEPTION TECHNOLOGIES
		Although this is not the first time an encryption code has been cracked, the new procedure is notable because it does not require a substantial amount of computer power.
		Adi Shamir and Alex Biryukov, two researchers of the Weizmann Institute in Rohovot, Israel, say the computer they used to crack the code had 128 MB of RAM and two 73 GB hard disks.
		The federal government may be monitoring the private e-mail of its citizens, as well as those of other countries, according to the Electronic Privacy Information Center (EPIC), which has filed a lawsuit to force the National Security Agency (NSA) to hand over documents it says will prove the accusation.
	www.ncoic.com /binladin.htm (4147 words)

	Tantrix.com - How Robot works
		The first official robot battle - Goodbot vs. Oliver - was held on the 11th of that month.
		Oliver, programmed by Pieter Bolle, Belgium and Alex Biryukov, Israel preformed slightly better than expected by defeating the reigning champion Goodbot with a winning percentage of 64.5% to 30.5%.
		Inspired (and challenged by) Oliver's success, new development in Goodbot resulted in substantial improvements.
	www.tantrix.com /english/TantrixRobotHow.html (1075 words)

	A Distinguishing Attack of SNOW 2.0 with Linear Masking Method : HITACHI-SDL
		Our attack requires 2205 output words (2210 bits) and 2205 steps of analysis to distinguish the output of SNOW 2.0 from a truly random bit sequence.
		Dai Watanabe, Alex Biryukov, and Christophe De Canniere, "A Distinguishing Attack of SNOW 2.0 with Linear Masking Method," SAC 2003-Selected Area in Cryptology, Aug. 2003
		@article{520103, author = "Dai Watanabe and Alex Biryukov and Christophe De Canniere", title = "A Distinguishing Attack of SNOW 2.0 with Linear Masking Method", journal = "SAC 2003-Selected Area in Cryptology", month = "Aug", year = "2003"}
	www.sdl.hitachi.co.jp /english/summary/2003/520103 (158 words)

	Crypto and Security Courses
		Alex Biryukov is offering Methods of Cryptanalysis at Katholieke Universiteit Leuven in Belgium.
		Alex Biryukov is teaching Methods of Cryptanalysis at Weizmann.
		Computer Security given by Dr. Sara Bitan with Yaron Yanay as the TA.
	avirubin.com /courses.html (1350 words)

	T207 : Realisatie van een gevorderde Tantrix robot (Site not responding. Last check: 2007-09-19)
		Rating of at least 650 before entering the project (this ensures that you are fluent with the rules and can beat at least the most primitive robots yourself; I will be glad to help you with the strategy hints).
		Good knowledge of English (supervision by Alex Biryukov).
		Bouwen van applicaties met bestaande Artificiële Intelligentie systemen/technieken
	www.cs.kuleuven.ac.be /~dtai/education/thesis/T207.shtml (483 words)

	GSM Security Papers
		The time complexity of the attack is proportional to 2^17.
		Real Time Cryptanalysis of A5/1 on a PC Author: Alex Biryukov, Adi Shamir and David Wagner
		The concurrent evolution of computing, microelectronics, wireless data technologies, and the Internet have given rise to a new trend in global telecommunications - data mobility.
	www.gsm-security.net /gsm-security-papers.shtml (5163 words)

	CS 220r - Cryptography: Trust and Adversity (Site not responding. Last check: 2007-09-19)
		We will not devote much time to block ciphers in this course.
		If you are interested in this topic, you may want to check out Alex Biryukov's
		In class we mentioned Adam Kalai's method for generating factored random numbers from a uniform distribution over numbers of a certain size.
	people.deas.harvard.edu /%7Ecs220r (526 words)

	Publications
		See also the slides of my Asiacrypt'98 presentation: Design Tradeoffs of the AES Candidates: view, print
		Eli Biham, Alex Biryukov, Niels Ferguson, Lars R. Knudsen, Bruce Schneier, Adi Shamir,
		Eli Biham, Alex Biryukov, Orr Dunkelman, Eran Richardson, Adi Shamir,
	www.cs.technion.ac.il /~biham/publications.html (472 words)

Try your search on: Qwika (all wikis)