scholarly journals Attacking the linear congruential generator on elliptic curves via lattice techniques

2021 ◽  
Author(s):  
Jaime Gutierrez
Keyword(s):  
Elliptic Curve ◽  
Elliptic Curves ◽  
Point Of View ◽  
Lattice Reduction ◽  
Heuristic Approaches ◽  
Reduction Techniques ◽  
Congruential Generator ◽  
Security Problem ◽  
Linear Congruential Generator ◽  
Linear Congruential

AbstractIn this paper we study the linear congruential generator on elliptic curves from the cryptographic point of view. We show that if sufficiently many of the most significant bits of the composer and of three consecutive values of the sequence are given, then one can recover the seed and the composer (even in the case where the elliptic curve is private). The results are based on lattice reduction techniques and improve some recent approaches of the same security problem. We also estimate limits of some heuristic approaches, which still remain much weaker than those known for nonlinear congruential generators. Several examples are tested using implementations of ours algorithms.

scholarly journals A Technique for Securing Multiple Digital Images Based on 2D Linear Congruential Generator, Silver Ratio, and Galois Field

IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Abdul Gaffar ◽  
Anand B. Joshi ◽  
Sonali Singh ◽  
Vishnu Narayan Mishra ◽  
Hamurabi Gamboa Rosales ◽  
...  
Keyword(s):  
Digital Images ◽  
Galois Field ◽  
Congruential Generator ◽  
Linear Congruential Generator ◽  
Linear Congruential

scholarly journals Co-simulation of linear congruential generator by using Xilinx system generator and MATLAB Simulink

2021 ◽  
Vol 10 (2) ◽  
pp. 109
Author(s):  
Suneeta Suneeta
Keyword(s):  
Circuit Simulation ◽  
Prime Numbers ◽  
Matlab Simulink ◽  
System Generator ◽  
Congruential Generator ◽  
Wide Range ◽  
Linear Congruential Generator ◽  
Full Period ◽  
Xilinx System Generator ◽  
Linear Congruential

<p>Arbitrary numerals are utilized in a wide range of uses. Genuine arbitrary numeral generators are moderate and costly for some applications while pseudo arbitrary numeral generators (RNG) do the trick for most applications. This paper fundamentally concentrates around the co-simulation of the linear congruential generator (LCG) model utilizing the Xilinx System generator and checking on Matlab Simulink. The design is obtained from the LCG calculation offered by Lehmer. Word lengths decrease strategy has been utilized to streamline the circuit. Simulation has been done effectively. The effective N bit LCG is structured and tried by utilizing demonstrating in MatLab Simulink. The Co-simulation of the model is done by utilizing the Xilinx system generator. This paper conducts an exhaustive search for the best arbitrary numeral generator in a full period linear congruential generator (LCG) with the largest prime numbers.</p>

scholarly journals Implementasi Linear Congruential Generator Dalam Rancang Bangun Aplikasi Game Peduli Lingkungan

2013 ◽  
Vol 2 (1) ◽  
pp. 85
Author(s):  
I Putu Gede Budayasa ◽  
Gusde Paryatna
Keyword(s):  
Visual Basic ◽  
Congruential Generator ◽  
Linear Congruential Generator ◽  
Linear Congruential ◽  
Visual Basic 6.0

Hal yang merugikan lingkungan banyak terjadi sehingga diperlukan kesadaran dari setiap orang agar lebih peduli terhadap lingkungan. Dengan demikian maka  dampak buruk akibat kondisi lingkungan yang kurang baik dapat dikurangi hingga tidak  ada lagi dampak buruk tersebut ke depannya. Menumbuhkan kepedulian terhadap lingkungan harus dimulai sejak usia anak-anak.  Game untuk mengajarkan kepedulian terhadap lingkungan merupakan sebuah permainan yang membuat pemain yang memainkan selalu ingat untuk menjaga lingkungan tetap dalam keadaan baik. Pemainnya diarahkan untuk selalu melakukan hal-hal yang berdampak positif bagi lingkungan terutama dalam kebersihan dan pencegahan terhadap bencana seperti banjir. Tujuan dirancangnya aplikasi game ini adalah untuk memberikan pengetahuan bagaimana menjaga lingkungan agar tetap dalam keadaan baik terutama bagi anak-anak dan menjadikan kebiasaan di kalangan anak-anak untuk tidak melakukan hal yang merugikan lingkungan sehingga terbawa hingga dewasa. Nantinya aplikasi game ini dapat digunakan sebagai media pembelajaran bagi anak-anak.Rancang bangun game ini menggunakan Microsoft Visual Basic 6.0. Aplikasi ini tidak membutuhkan spesifikasi komputer yang tinggi sehingga mudah digunakan. Metode pembangkit bilangan acak yang diterapkan adalah linear congruential generator (LCG) untuk salah satu proses yang ada di dalam game. Tampilan dari game  ini dibuat menarik dengan pemilihan warna yang sesuai dengan karakter anak-anak yang ceria. Dalam aplikasinya game ini diberi nama “Lingkunganku”.

Automated Students Examination Seat Allocation Using Linear Congruential Generator Algorithm

2021 ◽  
Vol 69 (1) ◽  
pp. 23-26
Author(s):  
Abubakar Sadiq ◽  
Abdullahi Abdulrahman ◽  
Olabisi Dada ◽  
Anthony Olajide
Keyword(s):  
Congruential Generator ◽  
Seat Allocation ◽  
Linear Congruential Generator ◽  
Linear Congruential

scholarly journals Analisis Sistem Kriptografi dalam Mengamankan Data Pesan Dengan Metode One Time Pad Cipher

2020 ◽  
Vol 20 (1) ◽  
pp. 27-36
Author(s):  
Oskah Dakhi ◽  
Mardhiah Masril ◽  
Rina Novalinda ◽  
Jufrinaldi Jufrinaldi ◽  
Ambiyar Ambiyar
Keyword(s):  
Visual Basic ◽  
Shift Register ◽  
Linear Feedback Shift Register ◽  
Linear Feedback ◽  
Congruential Generator ◽  
Linear Congruential Generator ◽  
Feedback Shift Register ◽  
Linear Congruential ◽  
Visual Basic 6.0

Dalam dunia teknologi informasi yang menggunakan komputer sebagai medianya, maka keamanan data (pesan) menjadi aspek yang sangat penting dalam sistem teknologi informasi. Salah satu metode yang digunakan untuk menjaga keamanan data tersebut adalah algoritma kriptografi One Time Pad (OTP). OTP dipilih karena merupakan algoritma sederhana dan belum dapat terpecahkan. Kunci yang digunakan pada algoritma ini haruslah kunci yang benar-benar acak sehingga kerahasiaan pesan didalamnya dapat terjamin, maka digunakanlah metode pembangkit bilangan acak Linear Congruential Generator (LCG) atau Linear Feedback Shift Register (LFSR). Sistem ini dikembangkan dengan menggunakan bahasa pemrograman Visual Basic 6.0. Hasil dari pembahasan ini adalah menghasilkan sebuah aplikasi yang dapat digunakan untuk mengenkripsi dan mendekripsi plaintext menggunakan algoritma OTP dan LCG/FLSR sebagai pembangkit kunci.

scholarly journals Rancang Bangun Game Edumatika Berbasis Android

2020 ◽  
Vol 14 (1) ◽  
pp. 57
Author(s):  
Bakuh Obed Samekto
Keyword(s):  
Congruential Generator ◽  
Linear Congruential Generator ◽  
Linear Congruential

ABSTRAK Pendidikan merupakan kebutuhan pokok yang harus dimiliki semua orang. Terutama berawal dari anak usia dini sekarang cenderung menyukai game yang akhirnya membuatnya lupa dalam pembelajaran dan membuat anak menjadi lebih malas untuk belajar. Sudah banyak anak – anak sekolah dasar sekarang yang menggunakan gadget untuk bermain game. Banyak orang tua pula menginginkan anaknya agar tidak melupakan belajarnya meski dalam bermain. Berdasarkan permasalahan diatas penulis memiliki ide untuk membuat penelitian yang berisikan tentang pembelajaran mengenasi anak usia dini untuk SD kelas 1. Pada penelitian ini penulis menggunakan penelitian berupa pembuatan Game Edumatika yang dibuat dan diimplementasikan berbais Game 2D, yang menggunakan metode Fuzzy Tsukamoto dan metode Linear Congruential Generator (LCG). Penerapan metode Fuzzy Tsukamoto ke dalam game untuk menentukan kondisi dari NPC (Non Player Character) dan metode Linear Congruential Generator (LCG) untuk pengacakan kemunculan item. Hasil dari penelitian ini berupa Game Edumatika yang memiliki tampilan keseluruhan yang menarik dan berjalan dengan baik. Pada game ini dirancang bukan hanya sebagai bahan hiburan saja melainkan juga terdapat pembelajaran. Dimana orang tua tidak perlu mengawatirkan anaknya untuk lupa dengan belajar, karena didalam game ini juga terdapat media pembelajaran dengan di akhir sebuah permainan terdapat pembelajaran untuk anak usia dini. Sehingga anak tidak merasa jenuh dalam belajar melainkan juga ada hiburan dari game tersebut. Kata kunci : Game Edukasi,Platformer 2D  Metode Tsukamoto, Metode LCG (Linear Congruential Generator)

Sign in / Sign up

Export Citation Format

Share Document