公共RSA和ElGamal设计用于安全信息的加密

Pub Date : 2018-01-14 DOI:10.31289/JITE.V1I2.1429

S. Susilawati

{"title":"公共RSA和ElGamal设计用于安全信息的加密","authors":"S. Susilawati","doi":"10.31289/JITE.V1I2.1429","DOIUrl":null,"url":null,"abstract":"Penggunaan bilangan prima berukuran sangat besar pada kriptografi kunci public sangat diperlukan untuk menghindari proses dekripsi pesan secara tidak sah. Dalam implementasinya, pembangkitan bilangan prima berukuran sangat besar ini terkendala pada operasi perpangkatan dengan bilangan yang besar. Makalah ini membahas teknik pembangkitan bilangan berukuran sangat besar menggunakan algoritma Linear Congruential Generator (LCG) serta pengujian bilangan prima secara probabilistik menggunakan algoritma Miller-Rabin. Bilangan prima yang dihasilkan diuji dan dianalisa pada sistem kriptografi kunci public RSA dan ElGamal dengan tujuan untuk keamanan informasi.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Perancangan Kunci Public RSA dan ElGamal pada Kriptografi untuk Kemananan Informasi\",\"authors\":\"S. Susilawati\",\"doi\":\"10.31289/JITE.V1I2.1429\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Penggunaan bilangan prima berukuran sangat besar pada kriptografi kunci public sangat diperlukan untuk menghindari proses dekripsi pesan secara tidak sah. Dalam implementasinya, pembangkitan bilangan prima berukuran sangat besar ini terkendala pada operasi perpangkatan dengan bilangan yang besar. Makalah ini membahas teknik pembangkitan bilangan berukuran sangat besar menggunakan algoritma Linear Congruential Generator (LCG) serta pengujian bilangan prima secara probabilistik menggunakan algoritma Miller-Rabin. Bilangan prima yang dihasilkan diuji dan dianalisa pada sistem kriptografi kunci public RSA dan ElGamal dengan tujuan untuk keamanan informasi.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2018-01-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31289/JITE.V1I2.1429\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31289/JITE.V1I2.1429","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

为了避免未经授权的消息解密过程，需要在公共密钥上使用大量的素数。在其实施过程中，大型质数的生成被限制在大型质数操作中。本文讨论了使用线性大会生成器算法(LCG)和米勒-拉宾算法进行概率质数测试的大型数字生成技术。生成的素数经过测试和分析，用于信息安全的公共RSA和ElGamal密钥系统。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

Perancangan Kunci Public RSA dan ElGamal pada Kriptografi untuk Kemananan Informasi

Penggunaan bilangan prima berukuran sangat besar pada kriptografi kunci public sangat diperlukan untuk menghindari proses dekripsi pesan secara tidak sah. Dalam implementasinya, pembangkitan bilangan prima berukuran sangat besar ini terkendala pada operasi perpangkatan dengan bilangan yang besar. Makalah ini membahas teknik pembangkitan bilangan berukuran sangat besar menggunakan algoritma Linear Congruential Generator (LCG) serta pengujian bilangan prima secara probabilistik menggunakan algoritma Miller-Rabin. Bilangan prima yang dihasilkan diuji dan dianalisa pada sistem kriptografi kunci public RSA dan ElGamal dengan tujuan untuk keamanan informasi.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助