PAT 1035 Password [字符串处理]

本文介绍了一个程序设计任务,该任务旨在解决用户密码中易混淆字符的问题,通过将特定字符替换为不易混淆的符号,确保密码的清晰性和独特性。程序接收一系列账户及其密码作为输入,检查并修正包含易混淆字符的密码,最后输出被修正的账户信息。

To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish 1 (one) from l (L in lowercase), or 0 (zero) from O (o in uppercase). One solution is to replace 1 (one) by @0 (zero) by %l by L, and O by o. Now it is your job to write a program to check the accounts generated by the judge, and to help the juge modify the confusing passwords.

Input Specification:

Each input file contains one test case. Each case contains a positive integer N (≤1000), followed by N lines of accounts. Each account consists of a user name and a password, both are strings of no more than 10 characters with no space.

Output Specification:

For each test case, first print the number M of accounts that have been modified, then print in the following M lines the modified accounts info, that is, the user names and the corresponding modified passwords. The accounts must be printed in the same order as they are read in. If no account is modified, print in one line There are N accounts and no account is modifiedwhere N is the total number of accounts. However, if N is one, you must print There is 1 account and no account is modified instead.

Sample Input 1:

3
Team000002 Rlsp0dfa
Team000003 perfectpwd
Team000001 R1spOdfa

Sample Output 1:

2
Team000002 RLsp%dfa
Team000001 R@spodfa

Sample Input 2:

1
team110 abcdefg332

Sample Output 2:

There is 1 account and no account is modified

Sample Input 3:

2
team110 abcdefg222
team220 abcdefg333

Sample Output 3:

There are 2 accounts and no account is modified

我的代码: 

#include<stdio.h>
#include<string.h>

//我也不知道我脑回路是怎样的九曲十八弯,明明能原地修改的事儿我非得另外开个数组存取,还因此有了一组错误答案 

int main()
{
	int n,i,j,count = 0,s[1005]={};
	char user[1005][20],psw[1005][20];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s%s",&user[i],&psw[i]);
		for(j=0;j<strlen(psw[i]);j++)
		{
			if(psw[i][j]=='1') {psw[i][j] = '@';s[i] = 1;}
			else if(psw[i][j]=='0') {psw[i][j] = '%';s[i] = 1;}
		    else if(psw[i][j]=='l') {psw[i][j] = 'L';s[i] = 1;}
		    else if(psw[i][j]=='O') {psw[i][j] = 'o';s[i] = 1;}
		}
		//s[i]的1/0来存取每组修改状态以便最后输出的判断			
		if(s[i])  count++;	
	}
	if(count==0)
	{
		if(n==1) printf("There is 1 account and no account is modified\n");
		else printf("There are %d accounts and no account is modified\n",n);
	}
	else
	{
	    printf("%d\n",count);
		for(i=0;i<n;i++)
		    if(s[i])  printf("%s %s\n",user[i],psw[i]);
	}
}

 

内容概要:本文详细记录了对一个Android ARM64静态ELF文件中字符串加密机制的逆向分析过程。该ELF文件的所有字符串均被加密,无法通过常规strings命令或IDA直接识别。作者通过分析发现,加密字符串存储在.rodata段,其解密所需信息(包括密文地址、长度和16位密钥)保存在.data.rel.ro段的40字节描述符中。核心解密函数sub_10F408采用自反的双pass流密码算法,结合固定密钥KEY_TERM(由.data段24字节数据计算得出),实现字节级非线性、位置与长度相关的加密。文章还复现了完整的Python解密脚本,并揭示了该保护机制的本质为代码混淆而非强加密,最终成功批量解密全部956条字符串,暴露程序真实行为,如shell命令模板、设备标识篡改、网络重置等操作。此外,文中还提及未启用的自定义壳框架及其反dump设计。; 适合人群:具备逆向工程基础的安全研究人员、二进制分析人员及对ELF保护技术感兴趣的开发者。; 使用场景及目标:①学习ELF二进制中字符串加密的典型实现方式与逆向突破口;②掌握从结构识别、函数追踪到算法还原的完整逆向流程;③理解“绑定二进制”的完整性校验设计及其局限性;④实践编写IDAPython脚本自动化提取与解密敏感数据。; 阅读建议:此资源以实战案例驱动,不仅展示技术细节,更强调逆向思维与验证方法,建议读者结合IDA调试环境,逐步跟随文中步骤进行动态分析与算法验证,深入理解每一步的推理依据。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值