KGN2012

M. Frederic
Ezerman

Introduction
Kembali ke Estetika Bermatematika
Coding
Theory dan
Cryptology
M. Frederic Ezerman
Applicable
Pure
Mathematics Interdisciplinary Group
Semuanya Centre for Quantum Technologies
soal Estetika
National University of Singapore
Ide dan
Gagasan

Konferensi Guru Nusantara

7 November 2012

M. Frederic Ezerman KGN2012

 Outline

KGN2012

M. Frederic
Ezerman

Introduction
1 Sekilas Coding Theory dan Cryptology.
Coding 2 Era Applicable Pure Mathematics.
Theory dan
Cryptology Dikotomi PURE vs. APPLIED makin kabur dan tak
Applicable bergigi.
Pure
Mathematics 3 Yang terpenting: Estetika.
Semuanya
soal Estetika
If numbers are not beautiful.
Ide dan I don’t know what is (Paul Erdős).
Gagasan
4 Beberapa gagasan untuk para pendidik matematika dan
sains.

M. Frederic Ezerman KGN2012

 House Rules

KGN2012

M. Frederic
Ezerman

Introduction

Coding
Theory dan
Cryptology Boleh tanya kapan saja. Baik informatif maupun
Applicable argumentatif.
Pure
Mathematics You may ask questions at any time, either in Bahasa
Semuanya
soal Estetika
Indonesia or in English.
Ide dan
Gagasan

M. Frederic Ezerman KGN2012

 Coding Theory

KGN2012

M. Frederic
Ezerman
1 Dalam setiap komunikasi dan penyimpanan data selalau
ada distorsi, gangguan, noise.
Introduction

Coding
2 Selalu dibutuhkan error-correction.
Theory dan
Cryptology 3 Obyektif: menggunakan matematika untuk membuat
Applicable alat-alat komunikasi dan penyimpanan informasi mampu
Pure
Mathematics mengalahkan gangguan dan distorsi demi akurasi
Semuanya komunikasi.
soal Estetika

Ide dan Error-Correction selalu mengandaikan konteks.

Gagasan

Example
Selamat Pogi jadi Selamat Pagi (Bahasa Indonesia).
Selamat Pogi jadi Salamat Pogi (Bahasa Tagalog).

M. Frederic Ezerman KGN2012

 Cryptology

KGN2012

M. Frederic
Ezerman Hushhh .... Semua orang punya RAHASIA.
Introduction
Setiap orang, setiap agen yang berkomunikasi butuh untuk
Coding
mengolah rahasia dengan baik.
Theory dan
Cryptology
Cryptology is both an art and a science.
Applicable Bagaimana menggunakan matematika untuk
Pure
Mathematics 1 Menyembunyikan rahasia dari yang tidak berhak atau
Semuanya tidak berkepentingan untuk tahu.
soal Estetika

Ide dan 2 Memberikan akses untuk mereka yang perlu dan berhak
Gagasan
tahu.
3 Menciptakan struktur akses untuk pihak-pihak yang
terlibat.

M. Frederic Ezerman KGN2012

 Ringkasan Super Singkat

KGN2012

M. Frederic
Ezerman

Introduction

Coding
Theory dan
Table: Tujuan Dasar dari Coding Theory dan Cryptology
Cryptology

Applicable
Coding Theory Cryptology
Pure
Mathematics
Minimum Resources Security
Semuanya Maximum Data Rate Data Integrity
soal Estetika
Maximum Error Correction Non-deniability
Ide dan
Gagasan Reasonable Resources

M. Frederic Ezerman KGN2012

 DariClassical ke Quantum

KGN2012

M. Frederic
Ezerman Information is inherently physical!
Introduction Computation and Information Theory have to
Coding consider the physical aspects as foundational.
Theory dan
Cryptology Information processing can help us test the validity of
Applicable physical theories.
Pure
Mathematics

Semuanya 1 Kita mengambil bagian dalam dan menikmati kesuksesan

soal Estetika
era digital technologies. Landasan fisika: Electronics.
Ide dan
Gagasan
2 Sejak akhir 1980an riset menuju bidang quantum
technologies mulai ditekuni. Landasan fisika: Quantum
mechanics.

M. Frederic Ezerman KGN2012

 Dari Finite Fields ke Komunikasi Nirkabel

KGN2012

M. Frederic
Ezerman
1 The study of Finite Fields started in 16th Century as
PURE mathematics.
Introduction
2 A general theory of finite fields began with the work of
Coding
Theory dan C. F. Gauss (1777–1855) and Evariste Galois (1811–1832).
Cryptology

Applicable 3 Became of interest to applied mathematicians and

Pure
Mathematics engineers since 1948.
Semuanya
soal Estetika
4 Extremely powerful in computer science, combinatorics,
Ide dan
information theory, communication theory, and many
Gagasan others.
5 Digital Media Players, Network and Storage, Internet,
Wireless Communication, CDMA, Radar, Space
Exploration.

M. Frederic Ezerman KGN2012

 Dari Matematika Murni ke Teknologi

KGN2012

M. Frederic
Ezerman
Penemuan-penemuan penting:
Introduction
1 Claude Shannon: A mathematical theory of
Coding
communication, 1948.
Theory dan
Cryptology 2 Around 1976. Public Key Cryptosystem (PKC).
Applicable Main Actors: Merkle, Diffie, and Helman.
Pure
Mathematics 3 RSA Cryptosystem dipaparkan oleh Rivest, Shamir dan
Semuanya
soal Estetika
Adleman sebagai contoh PKC.
Ide dan Dipakai luas dalam protokol internet dan smart cards.
Gagasan
4 Adi Shamir menemukan Secret Sharing Scheme.
Dasar teorinya memakai polynomial involution.
5 Banyak contoh lainnya.

M. Frederic Ezerman KGN2012

 Aliran Timbal Balik

KGN2012

M. Frederic
Ezerman
Dari Pure ke Applicable.
Introduction
1 Algebraic Curves: The studies of Algebraic Curves was
Coding
part of Algebraic Geometry (or Algebraic Varieties), one of
Theory dan
Cryptology
the PUREST branch of mathematics.
Applicable 2 Several breakthroughs in 1980s.
Pure
Mathematics 3 Goppa Codes: V. D. Goppa showed that we can make
Semuanya
soal Estetika
excellent codes based on algebraic curves with many
Ide dan rational points.
Gagasan
4 Applied mathematicians and Engineers began to study the
encoding and decoding protocols for such codes.
5 Largely completed in 2010.

M. Frederic Ezerman KGN2012

 Aliran Timbal Balik (Lanjutan)

KGN2012

M. Frederic
Ezerman
Dari Engineering Issues ke Pure.
Introduction 1 Pure mathematicians have been working harder to
Coding
Theory dan
understand the structure of curves with many rational
Cryptology
points.
Applicable
Pure 2 Such as: determining bounds and explicitly construct
Mathematics
curves with optimal number of rational points.
Semuanya
soal Estetika
3 A project still very much ongoing.
Ide dan
Gagasan 4 Computer programmers now include computational
routines involving algebraic curves in MAGMA, SAGE,
PARI etc.

M. Frederic Ezerman KGN2012

 Sir Isaac Newton on Doing Science

KGN2012

M. Frederic
Ezerman

Introduction I do not know what I may appear to the world;

Coding
Theory dan
but to myself I seem to have been only like a boy
Cryptology playing on the seashore,
Applicable
Pure
and diverting myself in now and then
Mathematics finding a smoother pebble
Semuanya
soal Estetika
or a prettier shell than ordinary,
Ide dan whilst the great ocean of truth lay undiscovered
Gagasan
before me.

M. Frederic Ezerman KGN2012

 A Formula of Gauss

KGN2012
Carl Friedrich Gauss (30 April 1777 - 23 February 1855)
M. Frederic
Ezerman Ketika Gauss masih anak SD umur sekitar 10 tahun,
Introduction guru matematika di kelasnya memberikan tugas
Coding aritmetika berikut:
Theory dan
Cryptology Tentukan jumlah 1 + 2 + 3 + · · · + 100
Applicable Gauss adalah murid pertama dan satu-satunya yang
Pure
Mathematics menyerahkan solusi yang benar!
Semuanya
soal Estetika
Result
Ide dan
Gagasan The sum of the first n positive integers is
 
n(n + 1) n+1
1 + 2 + ··· + n = = . (1)
2 2

M. Frederic Ezerman KGN2012

 A Formula of Gauss, continued

KGN2012

M. Frederic
Ezerman
Observation
Introduction

Coding
Gauss yang masih bocah melihat bahwa
Theory dan
Cryptology

Applicable
1 + 2 + · · · + 100
Pure
Mathematics = (1 + 100) + (2 + 99) + · · · + (49 + 52) + (50 + 51)
Semuanya 100
soal Estetika = 101 · = 5050.
Ide dan
2
Gagasan
Equation (1) adalah formula yang lebih umum dari observasi
sederhana di atas.

M. Frederic Ezerman KGN2012

 A Formula So Beautiful due to Euler

KGN2012

M. Frederic
Ezerman

Introduction

Coding
Formula berikut ini dianggap oleh sebagian besar ahli
Theory dan
Cryptology
matematika sebagai salah satu formula yang paling indah.
Applicable
Pure
Result
Mathematics √
Let i = −1. Then
Semuanya
soal Estetika e iπ + 1 = 0. (2)
Ide dan
Gagasan

M. Frederic Ezerman KGN2012

 A Mathematician’s Apology

KGN2012

M. Frederic
Ezerman

Introduction
Sikap orang-orang matematika kebanyakan.
Coding
Theory dan
Cryptology
1 Is it Useful?
Applicable
We don’t usually care as long as It’s Beautiful.
Pure
Mathematics 2 Pasti ada gunanya.
Semuanya Kapan? Nggak tau.
soal Estetika
Terserah yang punya ide cemerlang aja.
Ide dan
Gagasan Ntar kan keliatan sendiri!

M. Frederic Ezerman KGN2012

 Bukan Kegunaan tapi Keindahan

KGN2012

M. Frederic
Ezerman

Introduction
1 Keindahan itu menarik semua manusia.
Coding
Theory dan
Cryptology
2 Independen akan bakat dan kemampuan bermatematika.
Applicable 3 Agar semua bisa lebih menghargai matematika sebagai
Pure
Mathematics proses kreatif manusia, bersama-sama, bertahap tapi
Semuanya berkesinambungan.
soal Estetika

Ide dan
4 Bukan sebagai monster menakutkan atau pil pahit yang
Gagasan
harus ditelan dalam proses pengajaran.

M. Frederic Ezerman KGN2012

 Menyiapkan Periset Masa Depan

KGN2012

M. Frederic
Ezerman

Introduction 1 Kita tidak tahu bagaimana masa depan itu. Setahun ke

Coding
Theory dan
depan, lima tahun ke depan, prediksi biasanya meleset.
Cryptology
2 Beberapa trend tetap bisa diikuti.
Applicable
Pure 3 Multidisplinary, interdisplinary. Cross-pollination.
Mathematics

Semuanya 4 Proses kreatif komunal. Riset yang berkembang pesat

soal Estetika
biasanya melibatkan semua saja yang berkehendak baik
Ide dan
Gagasan dan bersedia berbagi ide, berbagi hasil, dan bermurah hati
dalam dedikasi mereka.

M. Frederic Ezerman KGN2012

 Lanjutan

KGN2012

M. Frederic
Ezerman

Introduction 1 Minat dan kerja keras lebih berharga daripada

Coding pengetahuan semata.
Theory dan
Cryptology
2 Ingatlah: Mereka yang mendapat amanah untuk mengajar
Applicable
Pure punya kewajiban untuk terus belajar!
Mathematics

Semuanya
3 Murid yang sungguh merasakan antusiasme pengajar serta
soal Estetika cukup berbakat akan lebih tertarik untuk belajar lebih
Ide dan
Gagasan
jauh.
4 Read the masters!

M. Frederic Ezerman KGN2012

 Bacaan Lebih Jauh

KGN2012

M. Frederic
Ezerman 1 W. Diffie, M. Hellman, and R. Merkle, New Directions in
Introduction
Cryptography, IEEE Trans. on Inform. Theory, vol. 22,
Coding Nov. 1976, pp. 644-654.
Theory dan
Cryptology 2 A. Shamir, How to share a secret, Communications of the
Applicable ACM 22 11 pp. 612-613, 1979.
Pure
Mathematics
3 R. Rivest, A. Shamir, and L. Adleman (1978), A Method
Semuanya
soal Estetika for Obtaining Digital Signatures and Public-Key
Ide dan Cryptosystems. Communications of the ACM 21 2 pp.
Gagasan
120-126, 1978.
4 A. Ekert, What is Quantum Cryptography? by Artur
Ekert. Link http://www.qi.damtp.cam.ac.uk/node/38.

M. Frederic Ezerman KGN2012

 Kontak Lanjutan

KGN2012

M. Frederic
Ezerman

Introduction

Coding
Theory dan
Strictly for mathematical or scientific or networking purposes,
Cryptology please.
Applicable
Pure 1 emails: frederic.ezerman@gmail.com, cqtmfe@nus.edu.sg
Mathematics

Semuanya
2 works available online
soal Estetika http://arxiv.org/find/all/1/all:+ezerman/0/1/0/all/0/1
Ide dan
Gagasan

M. Frederic Ezerman KGN2012