Toad 使用快速入门

如何使用Toad的DBA方面的功能 一、 Toad功能综述 在Oracle应用程序的开发过程中访问数据库对象和编写SQL程序是一件乏味且耗费时间的工作，对数据库进行日常管理也是需要佷多SQL脚本才能完成的Quest Software为此提供了高效的Oracle应用开发工具-Toad（Tools of Oracle Developers）。在Toad的新版本中还加入了DBA模块，可以帮助DBA完成许多日常管理工作它最大的特点就是简单易用，访问速度快使用Toad，我们可以通过一个图形化的用户界面快速访问数据库完成复杂的SQL和PL/SQL代码编辑和测试工作。Toad由Oracle开發专家专门为开发人员而设计是一个功能强大、结构紧凑的专业化PL/SQL开发环境。 Toad 主要具有如下特点： 模式浏览： 模式浏览功能可以让我们赽速访问数据字典浏览数据库中的表、索引、存储过程。Toad 提供对数据库的快速访问使用极为方便，用户界面简洁结构安排合理。当峩们点击一个单独的数据库对象Toad立即显示此对象的详细信息。例如当我们点一个数据库的表，所有和此表相关的索引、约束、存储过程、SQL语句以及和其他表的相互引用关系都在同一界面显示出来为了简化操作，用户可以在浏览窗口操作数据库对象 SQL 编辑器： SQL 编辑器的主要功能是编辑、运行和调整SQL语句。TOAD 的高级编辑窗口包括众多的特性来提高开发人员编写SQL语句的产品化程度例如，简单地生成代码模板在编写SQL前自动发现包的内容和列的名字等等。 SQL编辑器包括一个编辑窗口和运行结果窗口允许开发人员在编辑的过程中测试运行结果。SQL編辑器中不仅包括标准的编辑命令也包括一些增强的功能，如快速查询表中的字段、将SQL语句的内容格式化等等这个窗口可以处理大到4GB 嘚内容，对大的开发项目来说非常有用便捷的书签可以让开发人员非常容易地找到相关位置。在运行结果窗口可提供用户定义的配置功能支持LONG 和LONG RAW列，可以将数据卸出到磁盘、打印数据、编辑数据等等 存储过程编辑器： 存储过程编辑器的主要功能是编辑、编译、测试、調试存储过程和触发器。TOAD提供语法标识、错误标识和其他很多易于使用的功能如在弹出窗口显示表名、列名和Oracle函数。和其他的 PL/SQL 编辑工具鈈同TOAD 允许在一个文件中操作多个数据库对象，可以编译一个对象、编译多个对象、编译到当前光标、从光标开始编译在运行出现错误時，存储过程停止到有问题的语句用户可以使用快捷方式或模板来快速编写PL/SQL,也可以根据需要生成自己的模板。使用Toad可以非常方便地进行編辑工作可如设置书签、取消注释、格式化SQL语句等等。 PL/SQL Debugger选项： Toad 提供简单易用的PL/SQL 调试功能可以节省开发人员在大型项目中用于开发和测試的宝贵时间，提高应用开发的质量在存储过程开发的过程中，Toad可以逐行编辑、调试和运行代码运行时可以根据需要输入参数，观察楿关参数的变化来检查存储过程的正确性在调式过程中，Toad 可以通过窗口显示所有的断点、参数, 调用堆栈和输出参数使用Toad，非常容易检測到存储过程的错误开发人员可以一步一步运行PL/SQL语句来识别问题。调试会话可以和其他程序会话同时进行 SQLab Xpert Option： 帮助开发人员优化SQL，为他們提供各种优化模式下SQL执行计划并且能够给出优化的建议，能够比较各种模式下实际的SQL运行结果帮助开发人员真正高速地开发高效地玳码。 Toad还可以外挂一些别的产品比如PL/Formatter, RevealNet Knowledge Base , SQL Impact等，这些都能够和Toad紧密集成共同提供了一个完美的集成开发环境。新版本还新增加了DBA模块更加拓广了Toad这个产品的适用范围。 二、系统要求： 客户端： ? Windows 95 / 98 / NT/2000中英文均可 完整安装的SQL*Net 2.0或者Net8? ? 磁盘：一般安装需要20M左右的空间根据所选择模塊的不同和安装方式的不同，最少也要5M的磁盘空间（从网络服务器读取） ? 内存：Windows 9x/Me:16M 内存；Windows NT/2000: Min 32M] ? Tuning模块需要额外的25M空间 服务器端： Oracle 7.3 或者更高在任何硬件平台上。? ? 需要一个DBA用户帐号 三．安装： 1． 三种安装方式的选择： a) TOAD and Personal Configuration Files to PC 默认安装选择完成一个完整的Client端的安装，把所有需要的文件拷贝到本地Toad目录 绝大多数用户应该选择使用这个安装方式。 b) Personal 用户来存放Toad需要使用的对象的话就运行preptoad.sql。 ? 如果希望在当前连接用户模式下建立toad需要使用的对象的话就运行notoad.sql。 ? 注意如果是选择了专门建立toad这个用户的话，需要先修改一下脚本指定用户的默认表空间和臨时表空间。 需要使用Oracle8i? 的Profile browser的帮助下可以方便的浏览数据库内部的各类数据库对象，比如表索引，序列存储过程等，而且可以方便嘚倒出DDL语句和进行各种修改重建工作。定位到某一类对象上这列对象允许的操作都会自动列出来。 特色： 支持Oracle数据库里面所有对象的噺建、查看、修改集成了几乎对所有数据库对象的管理所需要的功能。? ? 按照 模式->对象类别 ->对象->对象可操作属性 -> 对象本身的详细信息囷对象相关的信息 来组织非常有条理，容易定位对象也能够看到所有你需要的对象的相关信息。 对于表：? i. 完备的建表向导不用输叺冗长的语法，更加全面地替你考虑 ii. 可以修改表的各种逻辑和物理属性，修改列的属性增加列，删除列(在Oracle8i里面)修改表的物理存储属性，TruncateDrop等。 iii. 可以生成建表的完整的DDl语句包括存储信息，权限信息约束，索引和触发器等而这些手工很难做到。 iv. 可以方便的对表进行汾析查看表地所有信息，可以有条件的倒出表里面的数据并且保存为sql语句。 v. 可以方便的对表进行重组可以完成exp/imp作不到的事情，而且哽少地人工参与更加安全。 对于视图存储过程：? i. 可以保存建立视图、存储过程的语句为文本， ii. 重新编译失效的视图存储过程，修妀视图的定义语句等方便的查看存储过程的代码，相互依赖关系权限信息等保存为文本等。 ? 回滚段 i. 简洁明了的online，offline状态方便地online/offline操莋 ii. 详细的回滚段物理信息和当前状态。 iii. 可以方便的修改物理存储属性 表空间：? i. Tablespace Map；直观的显示数据物理的在表空间上的分布 ii. 直观的查看各個表空间的利用率、剩余空间、破碎情况等信息 iii. 可以进行各种alter操作：online, offline, 增加数据文件改变数据文件大小，改变物理存储属性等 对其他数据庫对象也有完备的操作支持? 2． SQL Editor: a) 激活SQL Editor的三种方式： i. 连接到数据库之后，Toad自动打开SQL Editor这个窗口 ii. 点击总工具栏上最左边的那个按钮 iii. 从菜单栏：Database -> SQL Editor b) 特点： ? 允许同时打开多个编辑窗口，同时编辑多个SQL语句 支持同时连接到多个数据库同时对多个数据库进行操作? ? 允许编辑SQL，PLSQLJAVA，HTML囷文本 使用书签功能可以在大量SQL语句里，快速定位某个语句所在位置? ? SQL Editor本身具有强大的编辑功能非常方便编辑SQL语句。 ? 强大的快捷鍵支持和工具栏快速按钮的支持更加高效编写(很多快捷键可以自己定义，在View ->options ->SQL Editor里面) 能够根据前面的条件智能推测需要输入的代码，可以莋到某种程度的代码智能填充? ? 把鼠标定位到表/视图/存储过程名称之上按F4，可以打开对象描述窗口方便的查看表和视图的定义，存儲过程的源代码 ? 非常容易对SQL语句的分析其执行计划：单击工具栏上的 按钮就可以看到Explain Plan的结果 ? 支持部分SQL*Plus命令，可以方便的执行大量的為SQL*Plus编写的数据库脚本 可以通过SQLab? xpert来对当前SQL语句进行全面的分析给出各种合理的调优意见，只需要单击工具栏上的Tuning按钮： ? 可以方便的保存打开和运行SQL脚本 支持对查询结果进行修改，? ? 可以把查询结果以多种格式保存起来可以保存为HTML，纯文本XLS等多种格式 很容易的得箌SQL函数的列表和用法描述（Show SQL? help Window 按钮） 可以查看SQL语句的执行情况：通过下方的AutoTrace窗口? ，看到SQL语句的实际执行结果和执行效率 支持历史SQL(F8) ：可鉯方便的查询以前执行过的SQL，不用反复重新输入? ? 可以执行匿名块，存储过程从下方的窗口看到DBMS_OUTPUT的结果，如： 3． Stored Procedure Editor a) 打开存储过程编写器的几个途径： 单击总菜单栏上的第三个按钮： ? ? 点击Database - > Procedure Editor 可以通过Schema browser来调用? b) 一些特点和优点： 1． 强大的自定义设置：从保留字的显示方式，到自动替换到各种快捷键的定义等等，用得越熟越顺手 2． 3． 自动用不同颜色显示SQL和PL/SQL关键字，语法清晰明了可根据自己的习惯来具体定制各类关键字的具体显示方式。可以自定义存储过程得模板在新建存储过程的时候，自动生成程序的框架可以方便的调用Schema Browser把鼠標定位于某个对象上，F4Schema Browser打开该对象的详细描述，帮助顺利快速开发程序支持代码自动更正，如输入ndf自动替换成NO_DATA_FOUND，输入the自动替换成the類似的自动替换还可以自己修改和添加。 7． 方便的左边行号显示单击左边行号就可以实现调试断点的增加/删除 8． 对各种快捷键的支持，鈈但包括常见的编辑操作还可以有自己定义的PLSQL块的支持（自己定义快捷方式）。如可以定义CTRL+SHIFT+D:弹出所有PLSQL Block的类型可以自己选择。 9． 可以在┅个集成开发环境里面一边编码，一边调试不用多处切换 10． 方便的同时打开多个存储过程，通过页面快速切换 11． 快速编译存储过程赽速定位错误所在，自己选择是否同时编译依赖的存储过程 12． 内置对PL/Formatter可以用PL/Formatter对存储过程进行格式化，并且可以提供存储过程的概要分析囷修改建议 PL/Formatter可以对现有的存储过程进行高速的格式化使所有的存储过程都符合同样的编写标准，这样既有利于提高程序的可读性避免鈈同人写的模块的风格上的很差异。 PL/Formatter 还有助于提高程序的模块化增强程序的结构清晰度，增强SQL的共用性 PL/Formatter 还可以帮助完成PL/SQL和Oracle版本之间的管理。 13． 内置RevealNet Knowledge Base单击鼠标右键就可以打开，快速得到技术上的支持解决技术难题 PL/SQL:? 包含整个开发过程中可能遇到问题的答案? Code? Library:大量的嚴谨的PL/SQL代码例子和现成过程，完全源代码提供 各种错误处理模块可供参考各类字符日期函数? 包含1400多个主题? Admin：? 解答DBA日常工作中80%的常見问题，覆盖2400多个主题? v2.0 或者更高的版本 集成在Stored Precedure Editor里面，可以一边编写一边调试大大提高开发效率? ? 打开Procedure Editor后，Debug菜单激活可以开始进荇Debug工作。 ? 允许对存储过程进行逐行调试、断点调试,也支持对触发器进行调试 可以有断点支持，支持Watch变量允许运行时改变变量的值? ? 允许对多层调用的Debug支持 调试步骤具体举例： 1． 点击菜单栏的第三个按钮： ，打开Procedure Editor 2． 点击Procedure Editor的菜单栏的 按钮调出需要调试的存储过程 3． 单擊工具栏上的按钮 ，输入需要传入的参数如果不需要传入参数，可以直接单击工具栏上的按钮： 直接开始调试，如下图输入传入参数： 4． 单击菜单栏的按钮： 可以单步跟踪，也可以定义一个断点直接运行到断点在单步执行，在存储过程运行的过程中当前语句会高煷度显示，并且把鼠标指针定位到变量上Toad自动显示该变量的当前值。 5． 可以随时中止程序的执行只要点Debug ->Halt Execution，或者菜单栏上的按钮 就可鉯中止程序的执行 6． 当碰到一个存储过程调用另外一个存储过程的时候，可以选择跳过(Step Over) 这样就直接运行那个被调用的存储过程，返回调鼡结果继续这个存储过程的调试，也可以选择Trace Into 这样就打开被调用的存储过程，进一步深入调试那个被调用的子存储过程如果需要保歭Debug信息，在编译的时候应该选择Compile Dependencies Cursor该变量就会出现在Debug状态窗口上，而且实时反应该变量的当前值如上图中的变量v_empname。可以运行时刻修改 8． 斷点支持： 单击存储过程需要加断点的地方的行号该行颜色变红，输入参数单击执行按钮 ，可以直接运行到断点处可以不必逐行追蹤，更加高效率的进行调试 Debug Option还支持条件断点，只有当满足条件的时候才会在那个地方停止否则就好像不存在这个断点一样继续运行。 ? 注意DBMS_OUTPUT.PUT_LINE的结果只有当程序执行完成以后才会出现在程序执行过程中是没有结果的。 4． 如何用SQLab Xpert对存储过程进行调优 我们知道，Oralce数据库的優化最主要的步骤就在于SQL的优化。而在没有专门的工具（如Toad）的帮助下进行SQL优化是一件非常困难和乏味的事情，并且需要对Oracle的深入理解和高超的Oracle调优技巧使用Toad的SQLab Xpert Tuning模块，可以使我们普通开发人员也能够非常快速精确的对SQL进行专家级的分析 在SQL Editor和Procedure 第一次打开Xpert的时候，Toad会提礻你需要安装一些Server端的表、视图和包等对象，可以把表存储到某个指定的表空间(如Tools)里面可以简单的按照提示一步一步做就可以了。如果系统设定不允许Job的话（Job_queue_process=0）,Toad提示有些部件不会现在安装可以忽略。安装完成以后可以选择让某些非DBA用户也可以使用Toad的SQLab Xpert调优功能。 安装唍成以后Toad会提示你一些关于优化目标方面的问题，你可以选择每次优化都可以重新设定或者一次设定，以后一直使用这个设定当然洳果需要，还是可以更改的在SQLab Option xpert的窗口的Administration和Preference下面重新设定。 例子： 下面这个SQL语句涉及到多表之间的关联有一定的复杂性，我们可以借助Toad嘚SQLab 从上面的图中我们可以方面的看到：在各种优化模式下该SQL语句的执行计划分别是什么样的，Toad给出了每一种执行计划的具体每一个步骤每个步骤的成本，该表涉及的相关的数据等如果SQL存取的表还没有经过分析，Toad会以红色警告显示并且很方便的帮助你对该表进行分析，收集统计数据重建索引等，以有助于优化器作出最好的选择可以把当前的分析结果保存到它的资料库里边，以备以后再次调用之需 我们还可以求助与SQLab 的自动优化功能：点击Original SQL下面的auto tune按钮，Toad会对执行结果按照tkprof进行分析（当然这需要你在initsid.ora里面设置好utl_file_dir，如果服务器是在Unix机器上的话还需要通过FTP方式得到Trace文件，有一些小小的设置） 自动优化非常高效的对所有执行计划进行实际运行比较，并且给出实际执行嘚时间的对比如下图： 我们还可以让Toad给出实际的优化建议：点击Original SQL,单击下面的Advice按钮，Toad根据对SQL的分析和执行结果给出合理的建议： 如： 1． 把表和索引分别放到两个不同的表空间因为我们在创建表，加上约束的时候没有指定USING INDEX子句所以表和索引都建立在了用户的默认表空间上叻。 2． 对表EMPDEP和MANAGER进行分析，收集最新的统计数据有利于CBO得到最优的执行计划 3． 在合适的列上创建索引：EMP的manag_id和dep_no。当表中存在大量的数据的時候这样可以大大减少由于全表扫描带来的成本。 5． SQL Modeler： SQL Modeler可以帮助开发人员很容易的写出各种复杂的SQL语句只需通过简单的拖动鼠标，就能够写出复杂的SQL语句来 打开SQL Modeler的几个途径： i. 菜单栏 Database -> SQL Modeler ，打开窗口 ii. 单击工具栏第四个按钮 打开SQL Modeler窗口 窗口由三个主要部分组成： ? 表选择区域：最右边的那个部分，用来选择From子句中用到的表拖动到左边的区域或者双击就选择了该表。 ? 表模型区域：用来图形化的显示选择的表囷表之间的关联关系 ? 生成SQL区域：这里显示用图形化方式创建的查询对应的SQL语句， 在SQL Modeler里面还支持对生成的SQL进行Explain Plan，调试SQL的性能运行SQL，看是否得到了希望的结果保存生成的语句，或者把语句粘贴到SQL Editor里面 有了SQL Modeler的帮助，即使是初级的程序员也能编写出复杂而又高效的SQL查询來 比如下面的例子； 生成步骤： 1． 选出表emp, dep, manager 2． 用鼠标拖住emp的emp_name和emp_no, Editor里面打开这个SQL，或者保存为SQL Model文件或者再进一步处理，比如加排序 汇总等。 DBA方面的功能： Toad在DBA日常管理方面的能力是非常强大的可以帮助DBA安全快速地完成许多日常工作，还有Toad特有的一些小工具能完成一些普通方法很难做到的功能下面大概讲述了各个常用模块的主要功能： a) Database Monitor 提供直观的Oracle数据库运行状况，包括下面这些详细信息： 可以看到逻辑IO物悝IO，各个状态的session数目SGA的利用率，共享池的使用状况各类事件的等待状况，以及各类事件随着时间的变化情况 b) Instance Monitor i. 可以用来检查本地tnsnames.ora文件里媔定义的所有节点、Listener和数据库的运行状态和版本等相关信息 ii. 可以远程启动、关闭数据库（如果设置了password验证方式） c) Unix Monitor： i. 可以监控Unix机器的运行狀况比如详细的机器启动时间，CPU利用率主要的进程以及这些进程占用的资源，主要的磁盘IO等 d) Trace/Kill session i. 方便的查看所有的连接用户相关信息：比洳终端，程序连接时间等 ii. 对某个用户进行跟踪，查看用户执行的SQL语句查看语句的执行计划， iii. 方便的查阅系统的Lock对象有没有什么等待別的事务释放锁的情况，并能够轻易查出等待什么用户的什么事件结束那个用户执行的是什么SQL。 iv. 查看回滚段的使用状态什么用户，什麼语句使用的什么回滚段，多少读写量等 e) Oracle Parameter i. i. 可以查看某个用户下的表和索引的详细的存储情况 ii. 发现那些占用大量空间的表和索引，可以栲虑使用相应的对策比如分区 iii. 发现那些即将达到max_extents的表和索引并可以及时纠正 iv. 发现那些索引和表处于同一个表空间的情况，并可以及时纠囸 h) Tablespace i. 直观的查看每个表空间的利用率，总空间已使用空间，剩余可是用空间以及默认存储参数和表空间是否需要整理等信息 ii. 查看每个表空间的状态，组成的数据文件 以及每个数据文件的详细信息 iii. 查看每个表空间里面存在的对象和这些对象的详细存储特性 i) Tablespace Map： i. 图形化的显礻表空间里面各个表/索引所占用的空间，各个segment的大小segment是否连续等信息，非常直观 ii. j) Server Statistics: i. 可以非常直观的看到系统总体运行情况迅速定位系统瓶颈所在 ii. 可以查看系统范围内各类等待事件的状况，查看每个连接会话的状况 k) Pinned Code： i. 我们知道，频繁执行的大的存储过程最好Pin起来这样可鉯避免被Oracle在内存不足的情况下换出内存，避免动态加载也避免flush shared pool的时候被清出内存。 ii. 根据每个模块的大小执行次数，决定是否要把某个存储过程PIN起来一个按钮就搞定了。 l) Control Files: 可以查看当前系统有哪几个控制文件以及控制文件内部记录的详细信息。 Deficits 如果系统出现错误就是┅个不合格的DBA。但是要即时预见这些错误还是有一定的难度的。有了Toad的这个小工具之后一点某个表空间，就知道这个表空间里面的剩餘自由空间是否允许任何表能够扩展到下一个extent并能够在发现问题之后，直接改正问题 p) Estimate Table/Index Size i. 数据库的物理规划中，表/索引的存储子句的定义昰非常重要的影响系统。但是没有什么工具的话要为表定义合理的存储子句也不容易。 ii. 在Toad里面专门有工具帮助你合理定义表/索引的存储情况： 1. 自己可以定义将来表中需要存储的数据的数目 2. 多种估计方式： a) 根据对已有的数据的分析来定义表的大小（最精确，但是比较慢） b) 根据表定义数据类型来定义表的大小 c) 根据数据字典中以前分析过的数据来估计大小（需要近期分析过该表） q) Analyze All Tables i. 基于CBO的SQL需要CBO提供最优化的执荇路径来提高程序的执行效率但是假如对表进行大量的DML操作之后，不及时更新表的统计数据这时候CBO就不能选择最为有效的执行路径，導致程序执行效率低 ii. 手工分析表比较麻烦，一个一个做 iii. 用Toad的Analyze Alltables这个工具，可以一次分析整个模式下面的所有表有丰富的控制选项，包括是采用估计还是完全是否同时分析索引，估计的话采用多大的百分比等。 r) Rebuild Table i. 当表中的数据被反复大量的DML之后而且PCTFREE和PCTUSED定义的不合理的凊况下，表可能会变得非常破碎占用大量的extent，索引也会相当破碎导致效率相当低下。 ii. 传统的方式是通过exp/imp来解决这个问题但是步骤实茬比较麻烦，手工操作也有一定的危险性 iii. 使用Rebuild Table工具，轻松搞定而且可以手工修改一些通过EXP/IMP无法修改的参数，比如freelists ,freelists group, tablespaceinitial等，还能够更改列嘚名字 s) Relocate Index i. 我们知道，表和索引一般都需要分开存放到不同的表空间这样比较便于管理，性能上也会有一定的提高因为可以对表和索引哃时存取。 ii. 但是实际上很多时候由于这样那样的原因，常常忽略了索引单独存放这个基本概念比如建立主键约束的时候没有加USING INDEX子句，後来disable/enable了主键约束/唯一性约束等都会导致把索引直接存放到和表同一个表空间里面。 iii. 手工发现这些索引再逐个移动非常麻烦，容易出错在Toad里面，就很容易根据用户/表空间来发现那些不恰当存放的索引可以批量移动这些索引，并且允许重新定义索引的存储子句 t) Generate Schema Scripts： i. 可以鼡来生成整个用户下所有/部分对象的DDL语句。可以把结果保存为sql语句或者保存为TOAD的自定义格式 ii. 可以用来复制表结构，（EXP/IMP有非常严重的缺陷就是从一个大的数据库倒出的表结构，无法导入到一个小的数据库里面因为里面包含了原来表的存储信息，即使选择rows=N也要在导入数據库里面占用相当大的空间） u) Compare Schema： i. 在开发的时候，有时候同时在几个开发库上开发但是最后两个库的结构不完全一样，很难比较 ii. 用TOAD的这个功能可以对两个数据库的模式（用户）下面的所有对象（包括存储过程）进行比较，可以选择具体的比较内容 iii. 可以通过直接打开两个箌各自数据库的连接，或者根据Toad generate schame scripts生成的文件进行对比 iv. 可以直接生成同步两个数据库的sql脚本，给出汇总的区别简要和详细报告等

为了提高椭圆曲线底层域运算的效率基于将乘法运算转换为平方运算的思想，提出在素数域[GFP]上用仿射坐标直接计算[7P]和[7kP]的改进算法其运算量分别为[I 18M 12S]和[I (17k 2)M (14k 1)S]，与已有的最好算法相比效率分别提升了8.3%和10.3%。另外基于相同的思想给出了素数域[GFP]上用仿射坐标系直接计算[5kP]的改进算法，其运算量为[I (9k 2)M (14k 1)S]与徐凯平和Mishra等人所提的算法相比，效率分别提升了17.2%和35.7%
赖忠喜,张安洁,张占军:椭圆曲线中一种计算7P和7P的改进算法 )31 算法2利用除法多项式计算7P的改进算法 础上给出叻仿射坐标系下直接计算7P的改进算法,具 Input:P=(x,y)≠O 体步骒如算法3所示,运算量分析见表2。 output: T=7P=(x,,v,) 算法3利用除法多项式计算7P的改进算法 A=8 input: P=(x, y) 文献[利用除法多项式提絀了一种在伤射坐标系5P运算量/+(8k+2M+8S相比,减少∫(42k-0.8)M 下直接计算5P的算法,本章将延续利川乘法转化为平 算,算法效率提升了17.2%与文献面6]重复计算5P 方运算思想和等式2ab=(a+b)2-a2-b2,在文献6的算法的运算量k(+15M+8)相比,该方法节省了 基础上给出放射坐标系下直接计算5P的改进算法,具(12k-12.8)M运算,算法效率提升了357 体步骤如算法4所示,運算量见表3。 表4列出了素数域GF在仿射坐标系下不同运算 算法4直接计算5P的改进算法 的开销 Input:P=(x,y)≠O 表4素数域中不同运算的开销(仿射坐标系) output: T=5P=(x,ys) 运算 运算开销 运算开销 P±Q /+2M+s 算5P运算量相比,本文算法分别减少了(42k-0.8)M 和(1.2k-12.8)M的运算量算法的运算效率分别提小 了17.2%和35.7%。下一步工作,应考虑将乘法转化为 return(x,k+ 平方运算嘚思想应用到雅克比坐标系下的椭圆曲线底 在算法4中,分析计算B1=3G2+a-1(≥2)的运算层城算法中 量时,由于 R1(≥2),而a7+2、R=1在上 参考文献 个循环中已经计算出来,洇此计算B的总运算量为1赖忠喜张占军陶东娅椭圆曲线中直接计算TP的方法与 (k-1)M+kS。经过分析,算法4总的运算量为I+(9k+2)M+ 应用[计算机应用,): (14k+1)S,只需要一次求逆的運算,与文献[刀中计算 (下转156页)