Introduction It's not the End of the Story Implementation Conclusion

Charles Bouillaguet1

Description

Introduction It's not the End of the Story Implementation Conclusion Fast Exhaustive Search for Polynomial Systems Over F2 Charles Bouillaguet1 Hsieh-Chung Chen2 Chen-Mou Cheng3 Tung Chou3 Ruben Niederhagen3,4 Adi Shamir1,5 Bo-Yin Yang2 1Ecole Normale Supérieure, Paris, France, 2Institute of Information Science, Academia Sinica, Taipei, Taiwan, 3School of EECS, National Taiwan University, Taipei, Taiwan, 4Technische Universiteit Eindhoven, the Netherlands, 5Weizmann Institute of Science, Israel, TOOLS 2010, June 22nd

• unknowns over


• hsieh-chung chen2


• chen-mou cheng3


• sub-question


• bo-yin yang2

Sujets

• National Taiwan University

Informations

• Publié par: pefav
• Nombre de lectures: 12
• Langue: English

Extrait

IntroductionIt’nstohtEednfohtSerytoplImenemtitaoCnoulcnnois

Fast Exhaustive Search for Polynomial Systems OverF 2

TOOLS 2010, June 22nd

Charles Bouillaguet 1 Hsieh-Chung Chen 2 Chen-Mou Cheng 3 Tung Chou 3 Ruben Niederhagen 3,4 Adi Shamir 1,5 Bo-Yin Yang 2

1 Ecole Normale Supérieure, Paris, France, 2 Institute of Information Science, Academia Sinica, Taipei, Taiwan, 3 School of EECS, National Taiwan University, Taipei, Taiwan, 4 Technische Universiteit Eindhoven, the Netherlands, 5 Weizmann Institute of Science, Israel,

nImpyImeleatntnCiolcnooisuntroductionIt’snottehnEodtfehtSro ewsnFnor24toA???5.h3 b-Su dari14y@hy59andnWhy???W liilnowg?e

How it All Started

ttka QuesSub- Howl tion temtsebe -buS ?doh ontiesQu thisatWh

equations

in

Question

Is it possible to solve 59 random in practice ?

over

F 2

59

unknowns

stmehebetist n Wha Q-euS-buS ? bu htdo llwingloow n H iost

Why ???Why 59 and not 42 ??? on Friday @ 14h35. Answer

Question Is it possible to solve 59 random equations in 59 unknowns overF 2 in practice ?

How it All Started

?ekatti euQ-oitsbuS ItnorudtconulisoCcnitnoneatemplImrytoeSthofdnEehttons’tInoi

elemIypmoiCntntausioonclnIndortitcutInoons’hettdoEnheftorSt uS-b gwonliilaktt

How it All Started

e? -buSseuQnoit lwoH

Why ???Why 59 and not 42 ??? Answer on Friday @ 14h35.

Question Is it possible to solve 59 random equations in 59 unknowns overF 2 in practice ?

Sub-Question What is the best method ?