离散对数

✍ dations ◷ 2025-07-04 11:24:45 #同余,二元运算,群论,对数,计算机科学中未解决的问题,有限域

在整数中，离散对数（英语：Discrete logarithm）是一种基于同余运算和原根的一种对数运算。而在实数中对数的定义 log 是指对于给定的和，有一个数，使得 = 。相同地在任何群中可为所有整数定义一个幂数为，而离散对数 log 是指使得 = 的整数。离散对数在一些特殊情况下可以快速计算。然而，通常没有具非常效率的方法来计算它们。公钥密码学中几个重要算法的基础，是假设寻找离散对数的问题解，在仔细选择过的群中，并不存在有效率的求解算法。

当模 $m {\displaystyle m}$ $m$ 有原根时，设 $l {\displaystyle l}$ $l$ 为模 $m {\displaystyle m}$ $m$ 的一个原根，则当 $x\equiv l^{k}{\pmod {m}}$ $x\equiv l^{k}{\pmod {m}}$ 时：

$Ind_{l}x\equiv k{\pmod {\phi (m)}}$ $Ind_{{l}}x\equiv k{\pmod {\phi (m)}}$ ，此处的 $Ind_{l}x$ $Ind_{{l}}x$ 为 $x {\displaystyle x}$ $x$ 以整数 $l {\displaystyle l}$ $l$ 为底，模 $\phi (m)$ $\phi (m)$ 时的离散对数值

离散对数和一般的对数有着相类似的性质：

相关

浮肿水肿（edema、/ɪˈdimə/、oedema、dropsy、hydropsy；希腊语 οἴδημα oídēma, "swelling")，又称浮肿，是指人体皮下空腔因体液异常堆积所产生的肿大症状。水肿是指血管外
砂糖糖（sugar）泛指各种可食用的带有甜味的晶体，有甜味、短链、可溶于水的有机化合物，许多会用在食品。糖在有机化学中属于糖类，由碳、氢及氧三种原子组成。单糖是结构较简单的糖，包括
HClO次氯酸（英语：hypochlorous acid）是一种化学式为HClO的不稳定弱酸，仅能存在于溶液中，一般用作漂白剂、氧化剂、除臭剂和消毒剂。当纯净的氯气通入水中时，会形成盐酸和次氯酸：一氧化
亲电加成亲电加成反应（EA），简称亲电加成，是亲电试剂（带正电的基团）进攻不饱和键引起的加成反应。反应中，不饱和键（双键或三键）打开，并与另一个底物形成两个新的σ键。亲电加成中最常见的不饱和
遗传度遗传度，又称遗传力，是育种学和遗传学使用的一种统计量，用来估计某一性状在群体中有多大比例的变异是遗传因素决定的，测得变异也因环境因素效应变化（含测量误差）。根据是否是受到成
法的渊源法的渊源，简称法源（sources of law ），基本含义是法的来源或法的栖身之所，亦称法律的形式，指在某特定国家或政权的法律存在形式。法的渊源一词发源于古罗马的Fontes juris，普遍使用
濑棚线濑棚线（日语：瀬棚線／せたなせん */?）曾经是一条连结北海道渡岛支厅（现在的渡岛综合振兴局）管内的山越郡长万部町的国缝站，横断渡岛半岛至桧山支厅（现在的桧山振兴局）管内的濑棚郡
普通剪股颖普通剪股颖（学名：）为禾本科剪股颖属下的一个种。
2006年世界房车锦标赛英国站2006年世界房车锦标赛英国站是2006年度世界房车锦标赛的第三站赛事，正式比赛在2006年5月21日于英格兰Brands Hatch上举行。这是历来第二次在英国举行赛事。第一回合由西亚车
丹朱丹朱（？－？），本姓祁，名朱，丹朱最初的封地在丹渊（丹水），故称之为丹朱，是中国古代君主帝尧十子中的长子，传说尧创下围棋以教丹朱，并传为史上围棋第一高手，故围棋雅号丹朱。丹朱从小极受尧的宠爱