来源：期刊VIP网 时间：
作者：周洁;牛宪华;何明星;
单位：西华大学计算机与软件工程学院;
摘要：扩展欧几里德除法是计算两个整数及其最大公因数之间线性组合表达式的常用算法，是RSA密码算法中密钥生成步骤的重要基础.针对经典的扩展欧几里德除法教学方法存在的步骤繁琐、计算复杂等问题，提出了一种新的扩展欧几里德除法教学方法及其在RSA及AES密码算法中的应用，使学生能灵活运用扩展欧几里德除法.
关键词：欧几里德除法;;扩展欧几里德除法;;更相减损术;;RSA密码算法;;AES密码算法
基金资助：国家自然科学基金青年基金(12401663)
