Soluciones de Reversing y Miscelánea para SHCTF
ezrc4
Análisis en IDA muestra cifrado RC4 modificado. El texto cifrado y la clave se almacenan en little-endian. La función de cifrado encluye una operación XOR adicional con 0x66. Script de descifrado:
#include <stdio.h>
void init_rc4(unsigned char* s_box, unsigned char* key, unsigned long key_len) {
int i = 0, j = 0;
unsigned c ...
Publicado el 7-3 02:48
Base Lineal
Concepto
Una base lineal es un conjunto de vectores que forman una base en un espacio vectorial, comúnmente uitlizada para resolver problemas relacionados con operaciones XOR. — OI Wiki
En esencia, la base lineal es un conjunto derivado del original mediante un proceso basado en bits binarios. A continuación se detalla su funcionamiento.
Propie ...
Publicado el 6-16 17:36
Árbol de Fenwick con operación XOR para el problema P6225 de eJOI2019
El problema P6225 de eJOI2019 implica gestionar una secuencia de números con operaciones de modificación puntual y consulta de rango usando XOR. La solución utiliza un Árbol de Fenwick (o BIT) adaptado para trabajar con XOR, aprovechando las propiedades de esta operación, como la conmutatividad y la asociatividad, y el hecho de que el XOR de un ...
Publicado el 6-15 21:06
Resolución del Problema AGAGA XOOORRR de Codeforces: Operaciones XOR en Arrays
Descripción del Problema:
Baby Ehab tiene un array de longitud n y realiza operaciones donde selecciona dos elementos adyacentes, los elimina y reemplaza con su XOR. La longitud del array disminuye en uno cada vez. La pregunta es si es posible hacer que todos los elementos del array sean iguales, dejando al menos dos elementos.
Entrada:
Primer ...
Publicado el 6-14 04:23
Optimización de Algoritmos en Competiciones de Programación: XOR, SCC y Estructuras de Árbol
En este artículo, se presentan soluciones a problemas típicos de competiciones de programación, enfocándonos en el uso de operaciones XOR, componentes fuertemente conexos (SCC) y técnicas de árbol.
Problema 1: Consultas de XOR con Operaciones Dinámicas
Este problema requiere manejar consultas dinámicas donde se puede debilitar a consultas de su ...
Publicado el 6-14 03:37