在TI-图形计算器上编程实现.pdfVIP

在TI图形计算器上编程实现

基于Vigenère密码的自创加密和解密算法

北京市第八十中学邓泽琨

前言

我在这学期开学就接触到了这款型号为TI-NspireCX-CCAS的图形计算器。

它的功能非常强大，除了基本运算，我们还可以用它来进行整式计算、因式分解、

解方程（组）等高级计算。它还有图形、列表与电子表格等应用程序，可以在课

上用来研究函数的性质。我在平时课堂上主要用它来验算整式计算和解方程的结

果，并且还编写了一些简易的程序。这个学期过后，我已经熟练地掌握了该图形

计算器的多数操作方法。

一、提出问题

日常生活中，我们都迫切地需要保护个人隐私。最近，经常有同学的QQ被

盗，让大家更关注自己的隐私安全了。而密码是我们隐私安全的一道重要防线。

密码越难以破译，我们的隐私就越安全。

于是我想，如果我也能用一种非常难破译的密码来对我的隐私加密该多好

呢？

二、寻找解决策略

之前我见过这样一道数学题：

……有一种密码的明文（真实文）按计算机键盘字母排列分解，其中Q、W、

E、……、N、M这26个字母依次对应1、2、3、……、25、26这26个自然数（见

下表）：

QWERTYUIOPASD

12345678910111213

FGHJKLZXCVBNM

14151617181920212223242526

x

x(x是自然数，1x26，x被3整除）,

3



x2

给出一个变换公式：x17(x是自然数，1x26，x被3除余1）,

3

x1

x8(x是自然数，1x26，x被3除余2）.



3

（接下页）

（接上页）

42111

将明文转换成密文，如：4→+17＝19，即R变为L，11→+8＝12，

33

即A变为S；

将密文转换成明文，如：21→3×（21－17）－2＝10，即X变为P，13→3×（13

－8）－1＝14，即D变为F．

这种密码被称为代换密码，似乎很安全。

但是仔细思考后会发现，在明文中有一个字母出现n次，在密文中就也会有

一个字母出现n次。所以人们据此得到了破译此类密码的好办法，即字频统计。

所以这种密码也并不安全。

于是我又想到了以前听说过的一种密码，叫做Vigenère密码，由16世纪法

国外交家BlaisedeVigenère设计。以下是这种密码的加密方式：

在Vigenère