全部书籍

专业

应用 关于 Coach 登录 开始阅读

书籍暂未推出简体中文版——当前显示 हिन्दी 版。

गणित · 术语表

什么是 अभाज्य?

又称: अभाज्य संख्या

परिभाषा 29.13 उच्च माध्यमिक गणित · 第 29 章 — अंकगणित

पूर्णांक p≥2p \geq 2 अभाज्य है यदि उसके एकमात्र धनात्मक भाजक 11 और pp हों।

示例

उदाहरण 29.18 (गूढ़लेखन में अनुप्रयोग)

फ़र्मा की प्रमेय nn के सापेक्ष घातांकन को उलटने योग्य बना देती है, बशर्ते घातांक उपयुक्त ढंग से चुने जाएँ — और यही RSA गूढ़लेखन-पद्धति का हृदय है। बड़े अभाज्य p,qp, q और n=pqn = pq के साथ nn तथा एक घातांक ee सार्वजनिक कर दिए जाते हैं; गूढ़लेखन x↦xe mod nx \mapsto x^e \bmod n है। गूढ़वाचन के लिए ऐसा घातांक dd चाहिए जिसके लिए ed≡1(mod(p−1)(q−1))ed \equiv 1 \pmod{(p-1)(q-1)} हो, और उसे केवल वही निकाल सकता है जो pp और qq जानता हो — और nn से p,qp, q वापस पाने का अर्थ है सैकड़ों अंकों वाली संख्या का गुणनखंडन, जो किसी भी ज्ञात कलनविधि से उचित समय में नहीं होता।

在原文中阅读 →