Bayangkan ketukan kartu yang membelikan Anda secangkir kopi pagi ini juga memungkinkan peretas di belahan dunia lain mengakses rekening bank Anda dan membeli sendiri apa pun yang mereka suka. Sekarang bayangkan ini bukan kesalahan yang terjadi sekali saja, tapi terjadi terus-menerus: Bayangkan kunci yang mengamankan data elektronik kita tiba-tiba berhenti berfungsi.
Ini bukanlah skenario fiksi ilmiah. Ini mungkin menjadi kenyataan jika cukup kuat komputer kuantum datang daring. Perangkat ini akan menggunakan sifat aneh dunia kuantum untuk mengungkap rahasia yang membutuhkan waktu lebih dari seumur hidup bagi komputer biasa untuk menguraikannya.
Kami tidak tahu kapan ini akan terjadi. Namun, banyak orang dan organisasi sudah mengkhawatirkan apa yang disebut “panen sekarang, dekripsi nanti” serangan, di mana penjahat dunia maya atau musuh lainnya sekarang mencuri data terenkripsi dan menyimpannya untuk digunakan nanti ketika mereka dapat mendekripsinya dengan komputer kuantum.
Sebagai munculnya komputer kuantum semakin dekat, para kriptografer mencoba merancang skema matematika baru untuk mengamankan data dari serangan hipotetis mereka. Matematika yang terlibat sangatlah kompleks—namun kelangsungan dunia digital kita mungkin bergantung padanya.
Enkripsi 'Bukti Kuantum'
Tugas untuk memecahkan sebagian besar keamanan online saat ini bermuara pada masalah matematika untuk menemukan dua angka yang, jika dikalikan, menghasilkan angka ketiga. Anda dapat menganggap angka ketiga ini sebagai kunci yang membuka informasi rahasia. Ketika angka ini semakin besar, jumlah waktu yang dibutuhkan komputer biasa untuk menyelesaikan masalah menjadi lebih lama dibandingkan masa hidup kita.
Namun, komputer kuantum di masa depan seharusnya mampu memecahkan kode-kode ini lebih cepat. Oleh karena itu, perlombaan terus dilakukan untuk menemukan algoritma enkripsi baru yang mampu bertahan terhadap serangan kuantum.
Institut Standar dan Teknologi Nasional AS telah melakukannya Meminta telah mengusulkan algoritma enkripsi “anti-kuantum” selama bertahun-tahun, namun sejauh ini hanya sedikit yang lolos dari pengawasan. (Satu algoritma yang diusulkan, disebut Enkapsulasi Kunci Isogeni Supersingular, Adalah rusak secara dramatis pada tahun 2022 dengan bantuan perangkat lunak matematika Australia yang disebut Magma, yang dikembangkan di Universitas Sydney.)
Perlombaan semakin memanas tahun ini. Pada bulan Februari, Apple diperbarui sistem keamanan untuk platform iMessage untuk melindungi data yang mungkin diambil untuk masa depan pasca-kuantum.
Dua minggu lalu, para ilmuwan di Tiongkok mengumumkan bahwa mereka telah melakukannya diinstal “perisai enkripsi” baru untuk melindungi Asal Wukong komputer kuantum dari serangan kuantum.
Sekitar waktu yang sama, kriptografer Yilei Chen mengumumkan dia telah menemukan cara komputer kuantum dapat menyerang kelas algoritma penting berdasarkan matematika kisi, yang dianggap sebagai algoritma yang paling sulit ditembus. Metode berbasis kisi juga merupakan bagian dari keamanan iMessage baru Apple dua dari tiga kandidat terdepan untuk algoritma enkripsi pasca-kuantum standar.
Apa Itu Algoritma Berbasis Kisi?
Kisi adalah susunan titik-titik dalam struktur berulang, seperti sudut ubin di kamar mandi atau atom dalam kristal berlian. Ubinnya berbentuk dua dimensi dan atom dalam berlian berbentuk tiga dimensi, namun secara matematis kita dapat membuat kisi dengan lebih banyak dimensi.
Kebanyakan kriptografi berbasis kisi didasarkan pada pertanyaan yang tampaknya sederhana: Jika Anda menyembunyikan titik rahasia di dalam kisi tersebut, berapa lama waktu yang dibutuhkan orang lain untuk menemukan lokasi rahasia tersebut mulai dari titik lain? Permainan petak umpet ini dapat mendasari banyak cara untuk membuat data lebih aman.
Varian dari masalah kisi yang disebut “belajar dengan kesalahan” dianggap terlalu sulit untuk mencapai titik impas pada komputer kuantum. Seiring bertambahnya ukuran kisi, jumlah waktu yang dibutuhkan untuk menyelesaikannya diyakini akan meningkat secara eksponensial, bahkan untuk komputer kuantum.
Masalah kisi—seperti masalah menemukan faktor-faktor dari suatu bilangan besar yang menjadi sandaran enkripsi saat ini—terkait erat dengan masalah terbuka mendalam dalam matematika yang disebut “masalah subkelompok tersembunyi. "
Pendekatan Yilei Chen menunjukkan bahwa komputer kuantum mungkin dapat memecahkan masalah berbasis kisi dengan lebih cepat dalam kondisi tertentu. Para ahli bergegas untuk memeriksa hasilnya—dan dengan cepat menemukan kesalahan. Setelah kesalahan ditemukan, Chen menerbitkan versi terbaru dari makalahnya yang menjelaskan kekurangan tersebut.
Terlepas dari penemuan ini, makalah Chen telah membuat banyak kriptografer kurang percaya diri terhadap keamanan metode berbasis kisi. Beberapa memang demikian masih menilai apakah ide Chen dapat diperluas ke jalur baru untuk menyerang metode ini.
Dibutuhkan Lebih Banyak Matematika
Makalah Chen memicu badai di komunitas kecil kriptografer yang mampu memahaminya. Namun, hal ini hampir tidak mendapat perhatian di dunia luas—mungkin karena hanya sedikit orang yang memahami pekerjaan semacam ini dan implikasinya.
Tahun lalu, ketika pemerintah Australia menerbitkan a strategi kuantum nasional untuk menjadikan negara ini “pemimpin industri kuantum global” di mana “teknologi kuantum merupakan bagian integral dari Australia yang makmur, adil dan inklusif,” ada satu hal yang tidak disebutkan: matematika sama sekali tidak disebutkan.
Australia memang memiliki banyak pakar terkemuka di bidang komputasi kuantum dan ilmu informasi kuantum. Namun, memanfaatkan komputer kuantum semaksimal mungkin—dan mempertahankannya—akan memerlukan pelatihan matematika yang mendalam untuk menghasilkan pengetahuan dan penelitian baru.
Artikel ini diterbitkan kembali dari Percakapan di bawah lisensi Creative Commons. Membaca Artikel asli.
Gambar Kredit: ZENG YILI / Unsplash
- Konten Bertenaga SEO & Distribusi PR. Dapatkan Amplifikasi Hari Ini.
- PlatoData.Jaringan Vertikal Generatif Ai. Berdayakan Diri Anda. Akses Di Sini.
- PlatoAiStream. Intelijen Web3. Pengetahuan Diperkuat. Akses Di Sini.
- PlatoESG. Karbon, teknologi bersih, energi, Lingkungan Hidup, Tenaga surya, Penanganan limbah. Akses Di Sini.
- PlatoHealth. Kecerdasan Uji Coba Biotek dan Klinis. Akses Di Sini.
- Sumber: https://singularityhub.com/2024/04/30/mind-bending-math-could-stop-quantum-hackers-but-few-understand-it/
- :memiliki
- :adalah
- :bukan
- :Di mana
- $NAIK
- 2022
- a
- Sanggup
- Tentang Kami
- mengakses
- Akun
- di seluruh
- Setelah
- terhadap
- silam
- Membantu
- algoritma
- algoritma
- Semua
- hampir
- sudah
- juga
- jumlah
- an
- dan
- mengumumkan
- Apple
- pendekatan
- ADALAH
- pengaturan
- artikel
- AS
- At
- menyerang
- Menyerang
- Serangan
- perhatian
- Australia
- Australia
- jauh
- Bank
- akun bank
- berdasarkan
- BE
- karena
- menjadi
- menjadi
- menjadi
- diyakini
- lebih besar
- membeli
- Istirahat
- tapi
- membeli
- bernama
- CAN
- kartu
- tertentu
- memeriksa
- chen
- Tiongkok
- kelas
- rapat
- Kode
- Tanaman
- COM
- bagaimana
- Ruang makan besar
- masyarakat
- komputer
- komputer
- komputasi
- prihatin
- Kondisi
- yakin
- dianggap
- sudut
- bisa
- negara
- retak
- retak
- Kreatif
- kredit
- kriptografer
- kriptografer
- kriptografi
- Kristal
- Cangkir
- terbaru
- penjahat cyber
- data
- hari
- Menguraikan
- Dekripsi
- mendalam
- Membela
- tergantung
- menggambarkan
- dikembangkan
- Devices
- mata uang
- Diamond
- digital
- dunia digital
- ukuran
- ditemukan
- penemuan
- tidak
- Dont
- turun
- Elektronik
- lain
- terenkripsi
- enkripsi
- lengkap
- kesalahan
- Bahkan
- ahli
- eksponensial
- luas
- faktor
- adil
- jauh
- Februari
- beberapa
- Fiksi
- Menemukan
- temuan
- cacat
- Untuk
- ditemukan
- dari
- masa depan
- permainan
- mendapat
- kesalahan
- Aksi
- Pemerintah
- tumbuh
- hacker
- memiliki
- di tengah jalan
- terjadi
- terjadi
- Sulit
- Memiliki
- he
- menyembunyikan
- sangat
- -nya
- Seterpercayaapakah Olymp Trade? Kesimpulan
- Namun
- HTTPS
- ide-ide
- if
- membayangkan
- implikasi
- penting
- in
- Inklusif
- Meningkatkan
- industri
- informasi
- Lembaga
- integral
- terlibat
- IT
- NYA
- jpeg
- kunci
- Jenis
- Tahu
- pengetahuan
- besar
- pemimpin
- terkemuka
- kurang
- membiarkan
- Lisensi
- seumur hidup
- 'like'
- tempat
- Kunci
- Panjang
- lagi
- terbuat
- membuat
- Membuat
- banyak
- banyak orang
- matematika
- matematis
- secara matematis
- matematika
- Mungkin..
- menyebut
- metode
- membengkokkan pikiran
- lebih
- Pagi
- paling
- banyak
- dikalikan
- nasional
- New
- nisan
- tidak
- sekarang
- jumlah
- nomor
- of
- lepas
- on
- ONE
- secara online
- keamanan online
- Buka
- or
- biasa
- organisasi
- Lainnya
- kami
- kertas
- bagian
- jalur
- Konsultan Ahli
- Platform
- plato
- Kecerdasan Data Plato
- Data Plato
- Titik
- poin
- kuat
- Masalah
- masalah
- menghasilkan
- properties
- diusulkan
- makmur
- melindungi
- diterbitkan
- Kuantum
- Komputer Kuantum
- komputer kuantum
- komputasi kuantum
- informasi kuantum
- pertanyaan
- segera
- Ras
- cepat
- Baca
- Kenyataan
- diterima
- terkait
- membutuhkan
- penelitian
- sama
- skenario
- skema
- Ilmu
- Fiksi Ilmiah
- ilmuwan
- pengawasan
- Rahasia
- Lokasi Rahasia
- rahasia
- aman
- keamanan
- Mencari
- tampaknya
- set
- harus
- Sederhana
- Ukuran
- kecil
- So
- sejauh ini
- Perangkat lunak
- MEMECAHKAN
- beberapa
- Seseorang
- berdiri
- standar
- standar
- Mulai
- mencuri
- berhenti
- terhenti
- menyimpan
- badai
- aneh
- struktur
- seperti itu
- kelangsungan hidup
- sydney
- sistem
- Mengambil
- Dibutuhkan
- Tap
- tugas
- Teknologi
- Teknologi
- dari
- bahwa
- Grafik
- Dunia
- mereka
- diri
- Sana.
- Ini
- mereka
- berpikir
- Ketiga
- ini
- tahun ini
- tiga
- waktu
- untuk
- bersama
- terlalu
- Pelatihan
- mencoba
- dua
- bawah
- mendukung
- memahami
- universitas
- Universitas Sydney
- membuka kunci
- diperbarui
- us
- menggunakan
- Varian
- versi
- adalah
- Cara..
- cara
- we
- minggu
- BAIK
- adalah
- apa pun
- ketika
- apakah
- yang
- SIAPA
- lebih luas
- akan
- dengan
- Kerja
- kerja
- dunia
- akan
- tahun
- tahun
- Kamu
- Anda
- zephyrnet.dll